RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2021, том 212, номер 9, страницы 94–118 (Mi sm9410)

Эта публикация цитируется в 11 статьях

Алгоритм Висковатова для полиномов Эрмита–Паде

Н. Р. Икономовa, С. П. Суетинb

a Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria
b Математический институт им. В. А. Стеклова Российской академии наук, г. Москва

Аннотация: Предлагается и обосновывается алгоритм нахождения полиномов Эрмита–Паде 1-го типа для произвольного набора из $m+1$ формальных степенных рядов $[f_0,\dots,f_m]$, $m\geqslant1$, заданных в точке $z=0$ ($f_j\in\mathbb C[[z]]$) в предположении, что эти ряды обладают определенным свойством невырожденности (находятся “в общем положении”). Предложенный алгоритм является непосредственным обобщением классического алгоритма Висковатова для нахождения полиномов Паде (т.е. при $m=1$ совпадает с этим алгоритмом).
Алгоритм основан на рекуррентных соотношениях, и к моменту нахождения полиномов Эрмита–Паде, соответствующих мультииндексу $(k+1,k+1,k+1,\dots,k+1,k+1)$, оказываются найденными все полиномы Эрмита–Паде, соответствующие мультиндексам $(k,k,k,\dots,k,k)$, $(k+1,k,k,\dots,k,k)$, $(k+1,k+1,k,\dots,k,k)$, $\dots$, $(k+1,k+1,k+1,\dots,k+1,k)$.
Показано, каким образом можно, изменив начальные условия, вычислять с помощью этого алгоритма рекуррентным образом и полиномы Эрмита–Паде, соответствующие мультииндексам другого вида.
Алгоритм устроен таким образом, что на каждом $n$-м шаге итерации вычисления могут быть распараллелены на $m+1$ независимых вычислений.
Библиография: 30 названий.

Ключевые слова: формальные степенные ряды, полиномы Эрмита–Паде, алгоритм Висковатова.

УДК: 517.53

MSC: 41A21

Поступила в редакцию: 17.03.2020 и 01.06.2021

DOI: 10.4213/sm9410


 Англоязычная версия: Sbornik: Mathematics, 2021, 212:9, 1279–1303

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


© МИАН, 2024