Continuants algorithm for evaluation approximants of branched continued fraction

Authors

  • Oleksandra Manziy к. ф.-м. н., доцент , Національний університет «Львівська політехніка», вул. С.Бандери, 12, 79013, Львів
  • Volodymyr Hladun к. ф.-м. н., доцент, НУ «Львівська політехніка»
  • Viktor Seredynskyi магістр ОНП, НУ «Львівська політехніка»

Keywords:

неперервний дріб, гілляcтий ланцюговий дріб, підхідний дріб, алгоритм обчислення підхідного дробу, рекурентна формула, матриця, визначник, LU-розклад

Abstract

Algorithms for evaluating of approximants of continued fraction and its multidimensional generalization – a branched continued fraction of the general form are analyzed. The matrix algorithm is described for evaluating the value of the approximants of a branched continued C-fraction with two branches. The formulas for determining the position of the nonzero elements of the sparse matrix for the representation of the numerators and denominators of the approximants of the branched continued C-fraction with two branches have been established.

Downloads

Published

2023-06-26

How to Cite

Manziy, O., Hladun, V., & Seredynskyi, V. (2023). Continuants algorithm for evaluation approximants of branched continued fraction. PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES, (37), 7–11. Retrieved from https://fmmit.lviv.ua/index.php/fmmit/article/view/295

Issue

No. 37 (2023): ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ

Section

Articles