Эта публикация цитируется в
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