Алгоритм континуант обчислення підхідних дробів гіллястого ланцюгового дробу

• Datum: 2023
• Автори та афіліації: Oleksandra Manziy — к. ф.-м. н., доцент , Національний університет «Львівська політехніка», вул. С.Бандери, 12, 79013, Львів; Volodymyr Hladun — к. ф.-м. н., доцент, НУ «Львівська політехніка»; Viktor Seredynskyi — магістр ОНП, НУ «Львівська політехніка»
• Ключові слова: keywords
• Hauptverfasser: Manziy, Oleksandra, Hladun, Volodymyr, Seredynskyi, Viktor
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Schlagworte: неперервний дріб; гілляcтий ланцюговий дріб; підхідний дріб; алгоритм обчислення підхідного дробу; рекурентна формула; матриця; визначник; LU-розклад
• Online Zugang: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/295
• Назва журналу: Physico-mathematical modeling and informational technologies

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.