RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2023, том 63, номер 1, страницы 43–50 (Mi zvmmf11494)

Общие численные методы

О структуре решений ключевого уравнения Госпера в задачах символьного суммирования

Е. В. Зима

Университет Вилфрида Лоурие, Ватерлоо, Канада

Аннотация: Анализируется структура полиномиальных решений ключевого уравнения Госпера, возникающего в задачах символьного суммирования. Дан метод быстрого нахождения входящих в решение множителей высокой степени. Показано, что в случаях, когда уравнению соответствует суммируемый нерациональный гипергеометрический терм, алгоритм Госпера можно ускорить, убрав несущественную зависимость времени его работы от величины дисперсии рационального сертификата.
Библ. 10.

Ключевые слова: неопределенное гипергеометрическое суммирование, ускоренный алгоритм Госпера, факториальные полиномы, полиномиальная нормальная форма.

УДК: 519.161

Поступила в редакцию: 10.05.2022
Исправленный вариант: 01.06.2022
Принята в печать: 10.09.2022

DOI: 10.31857/S0044466923010155


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2023, 63:1, 40–47

Реферативные базы данных:


© МИАН, 2024