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

Автор(и)

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

Ключові слова:

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

Анотація

У роботі проаналізовано алгоритми обчислення значення підхідних дробів неперервного дробу та його багатовимірного узагальнення – гіллястого ланцюгового дробу загального вигляду. Описано алгоритм континуант обчислення значення підхідних дробів гіллястого ланцюгового С-дробу з двома гілками розгалуження. Встановлено формули для визначення позиції ненульових елементів розрідженої матриці для зображення чисельників та знаменників підхідних дробів гіллястого ланцюгового С-дробу з двома гілками розгалуження.

##submission.downloads##

Опубліковано

2023-06-26

Як цитувати

Manziy, O., Hladun, V., & Seredynskyi, V. (2023). Алгоритм континуант обчислення підхідних дробів гіллястого ланцюгового дробу. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (37), 7–11. вилучено із https://www.fmmit.lviv.ua/index.php/fmmit/article/view/295

Номер

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

Розділ

Статті