WikiDer > Стол Паде

Padé table

В комплексный анализ, а Стол Паде представляет собой массив, возможно бесконечного размера, рациональных Аппроксимации Паде

р_{м, п}

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

История

Хотя раньше математики получали спорадические результаты, связанные с последовательностями рациональных приближений к трансцендентные функции, Фробениус (в 1881 г.) был, по-видимому, первым, кто организовал аппроксимации в виде таблицы. Анри Паде далее расширил это понятие в своей докторской диссертации Сюр ла репрезентация подход к единой функции par des fractions rationelles, в 1892 году. В течение следующих 16 лет Паде опубликовал 28 дополнительных работ, в которых исследуются свойства своей таблицы и связываются с аналитическими непрерывными дробями.^[1]

Современный интерес к столам Паде возродился благодаря Х. С. Уолл и Оскар Перрон, которых в первую очередь интересовали связи между таблицами и некоторыми классами цепных дробей. Дэниел Шэнкс и Питер Винн опубликовал влиятельные статьи о 1955 году, и В. Б. Грэгг получили далеко идущие результаты сходимости в 70-е годы. В последнее время широкое использование электронных компьютеров стимулировало большой дополнительный интерес к этой теме.^[2]

Обозначение

Функция ж(z) представлен формальным степенным рядом:

{displaystyle f (z) = c_ {0} + c_ {1} z + c_ {2} z ^ {2} + cdots = sum _ {l = 0} ^ {infty} c_ {l} z ^ {l} ,}

куда c₀ ≠ 0, условно. (м, п) -я запись^[3] р_{м, н} в таблице Паде для ж(z) тогда дается выражением

{displaystyle R_ {m, n} (z) = {frac {P_ {m} (z)} {Q_ {n} (z)}} = {frac {a_ {0} + a_ {1} z + a_ { 2} z ^ {2} + cdots + a_ {m} z ^ {m}} {b_ {0} + b_ {1} z + b_ {2} z ^ {2} + cdots + b_ {n} z ^ {n}}}}

куда п_м(z) и Q_п(z) являются многочленами степени не выше м и п, соответственно. Коэффициенты {а_я} и {б_я} всегда можно найти, рассматривая выражение

{displaystyle f (z) приблизительная сумма _ {l = 0} ^ {m + n} c_ {l} z ^ {l} =: f_ {apx} (z)}

{displaystyle Q_ {n} (z) f_ {apx} (z) = P_ {m} (z)}

{Displaystyle Q_ {n} (z) влево (c_ {0} + c_ {1} z + c_ {2} z ^ {2} + cdots + c_ {m + n} z ^ {m + n} ight) = P_ {m} (z)}

и приравнивая коэффициенты при одинаковых степенях z вверх через м + п. Для коэффициентов степеней м +1 к м + п, правая часть равна 0 и полученный система линейных уравнений содержит однородную систему п уравнения в п +1 неизвестное б_я, а значит, допускает бесконечно много решений, каждое из которых определяет возможное Q_п. п_м тогда легко найти, приравняв первый м коэффициенты уравнения выше. Однако можно показать, что из-за сокращения сгенерированные рациональные функции р_{м, н} все одинаковые, так что (м, п) -я запись в таблице Паде уникальна.^[2] В качестве альтернативы мы можем потребовать, чтобы б₀ = 1, придавая таблице стандартный вид.

Хотя записи в таблице Паде всегда можно сгенерировать путем решения этой системы уравнений, такой подход требует больших вычислительных ресурсов. Использование таблицы Паде было расширено до мероморфных функций новыми, экономящими время методами, такими как алгоритм эпсилон.^[4]

Блочная теорема и нормальные аппроксимации

Из-за того, как (м, п) -я аппроксимация построена, разность

Q_п(z)ж(z) − п_м(z)

- степенной ряд, первый член которого степени не ниже

м + п + 1.

Если первый член этой разницы имеет степень

м + п + р + 1, р > 0,

тогда рациональная функция р_{м, н} занимает

(р + 1)²

ячейки в таблице Паде, начиная с позиции (м, п) через позицию (м+р, п+р) включительно. Другими словами, если одна и та же рациональная функция встречается в таблице более одного раза, эта рациональная функция занимает квадратный блок ячеек в таблице. Этот результат известен как блочная теорема.

Если конкретная рациональная функция встречается в таблице Паде ровно один раз, она называется нормальный приближенный к ж(z). Если каждая запись в полной таблице Паде является нормальной, сама таблица называется нормальной. Нормальные аппроксимации Паде можно охарактеризовать с помощью детерминанты коэффициентов c_п в разложении в ряд Тейлора ж(z), следующее. Определите (м, п) th определитель

{displaystyle D_ {m, n} = left | {egin {matrix} c_ {m} & c_ {m-1} & ldots & c_ {m-n + 2} & c_ {m-n + 1} c_ {m + 1} & c_ {m} & ldots & c_ {m-n + 3} & c_ {m-n + 2} vdots & vdots && vdots & vdots c_ {m + n-2} & c_ {m + n-3} & ldots & c_ {m} & c_ { m-1} c_ {m + n-1} & c_ {m + n-2} & ldots & c_ {m + 1} & c_ {m} end {matrix}} ight |}

с D_м,0 = 1, D_м,1 = c_м, и c_k = 0 для k <0. Тогда

(м, п) -я аппроксимация ж(z) нормально тогда и только тогда, когда ни один из четырех определителей D_м,п−1, D_{м, н}, D_м+1,п, и D_м+1,п+1 исчезнуть; и
таблица Паде нормальна тогда и только тогда, когда ни один из определителей D_{м, н} равны нулю (отметим, в частности, что это означает, что ни один из коэффициентов c_k в серийном представлении ж(z) может быть нулевым).^[5]

Связь с непрерывными дробями

Одна из наиболее важных форм, в которой может появляться аналитическая цепная дробь, - это регулярная C-фракция, которая представляет собой цепную дробь вида

{displaystyle f (z) = b_ {0} + {cfrac {a_ {1} z} {1- {cfrac {a_ {2} z} {1- {cfrac {a_ {3} z}} {1- {cfrac) {a_ {4} z} {1-ddots}}}}}}}}.}

где а_я ≠ 0 - комплексные постоянные, а z - комплексная переменная.

Между правильными C-дробями и таблицами Паде с нормальными аппроксимантами по главной диагонали существует тесная связь: «ступенчатая» последовательность аппроксимаций Паде р_0,0, р_1,0, р_1,1, р_2,1, р_2,2,… Нормальна тогда и только тогда, когда эта последовательность совпадает с последующими сходящиеся правильной C-фракции. Другими словами, если таблица Паде нормальна по главной диагонали, ее можно использовать для построения правильной C-дроби, и если регулярное представление C-дроби для функции ж(z) существует, то главная диагональ таблицы Паде, представляющая ж(z) это нормально.^[2]

Пример - экспоненциальная функция

Вот пример таблицы Паде для экспоненциальная функция.

Фрагмент таблицы Паде для экспоненциальной функции *е^z*
п м	0	1	2	3
0	${displaystyle {frac {1} {1}}}$	${displaystyle {frac {1} {1-z}}}$	${displaystyle {frac {1} {1-z + {scriptstyle {frac {1} {2}}} z ^ {2}}}}$	${displaystyle {frac {1} {1-z + {scriptstyle {frac {1} {2}}} z ^ {2} - {scriptstyle {frac {1} {6}}} z ^ {3}}}}$
1	${displaystyle {frac {1 + z} {1}}}$	${displaystyle {frac {1+ {scriptstyle {frac {1} {2}}} z} {1- {scriptstyle {frac {1} {2}}} z}}}$	${displaystyle {frac {1+ {scriptstyle {frac {1} {3}}} z} {1- {scriptstyle {frac {2} {3}}} z + {scriptstyle {frac {1} {6}}} z ^ {2}}}}$	${displaystyle {frac {1+ {scriptstyle {frac {1} {4}}} z} {1- {scriptstyle {frac {3} {4}}} z + {scriptstyle {frac {1} {4}}} z ^ {2} - {scriptstyle {frac {1} {24}}} z ^ {3}}}}$
2	${displaystyle {frac {1 + z + {scriptstyle {frac {1} {2}}} z ^ {2}} {1}}}$	${displaystyle {frac {1+ {scriptstyle {frac {2} {3}}} z + {scriptstyle {frac {1} {6}}} z ^ {2}} {1- {scriptstyle {frac {1} {3) }}} z}}}$	${displaystyle {frac {1+ {scriptstyle {frac {1} {2}}} z + {scriptstyle {frac {1} {12}}} z ^ {2}} {1- {scriptstyle {frac {1} {2}) }}} z + {стиль сценария {гидроразрыв {1} {12}}} z ^ {2}}}}$	${displaystyle {frac {1+ {scriptstyle {frac {2} {5}}} z + {scriptstyle {frac {1} {20}}} z ^ {2}} {1- {scriptstyle {frac {3} {5}) }}} z + {scriptstyle {frac {3} {20}}} z ^ {2} - {scriptstyle {frac {1} {60}}} z ^ {3}}}}$
3	${displaystyle {frac {1 + z + {scriptstyle {frac {1} {2}}} z ^ {2} + {scriptstyle {frac {1} {6}}} z ^ {3}} {1}}}$	${displaystyle {frac {1+ {scriptstyle {frac {3} {4}}} z + {scriptstyle {frac {1} {4}}} z ^ {2} + {scriptstyle {frac {1} {24}}}) z ^ {3}} {1- {scriptstyle {frac {1} {4}}} z}}}$	${displaystyle {frac {1+ {scriptstyle {frac {3} {5}}} z + {scriptstyle {frac {3} {20}}} z ^ {2} + {scriptstyle {frac {1} {60}}}) z ^ {3}} {1- {scriptstyle {frac {2} {5}}} z + {scriptstyle {frac {1} {20}}} z ^ {2}}}}$	${displaystyle {frac {1+ {scriptstyle {frac {1} {2}}} z + {scriptstyle {frac {1} {10}}} z ^ {2} + {scriptstyle {frac {1} {120}}}) z ^ {3}} {1- {scriptstyle {frac {1} {2}}} z + {scriptstyle {frac {1} {10}}} z ^ {2} - {scriptstyle {frac {1} {120} }} z ^ {3}}}}$
4	${displaystyle {frac {1 + z + {scriptstyle {frac {1} {2}}} z ^ {2} + {scriptstyle {frac {1} {6}}} z ^ {3} + {scriptstyle {frac {1} } {24}}} z ^ {4}} {1}}}$	${displaystyle {frac {1+ {scriptstyle {frac {4} {5}}} z + {scriptstyle {frac {3} {10}}} z ^ {2} + {scriptstyle {frac {1} {15}}}) z ^ {3} + {scriptstyle {frac {1} {120}}} z ^ {4}} {1- {scriptstyle {frac {1} {5}}} z}}}$	${displaystyle {frac {1+ {scriptstyle {frac {2} {3}}} z + {scriptstyle {frac {1} {5}}} z ^ {2} + {scriptstyle {frac {1} {30}}}) z ^ {3} + {scriptstyle {frac {1} {360}}} z ^ {4}} {1- {scriptstyle {frac {1} {3}}} z + {scriptstyle {frac {1} {30} }} z ^ {2}}}}$	${displaystyle {frac {1+ {scriptstyle {frac {4} {7}}} z + {scriptstyle {frac {1} {7}}} z ^ {2} + {scriptstyle {frac {2} {105}}}) z ^ {3} + {scriptstyle {frac {1} {840}}} z ^ {4}} {1- {scriptstyle {frac {3} {7}}} z + {scriptstyle {frac {1} {14} }} z ^ {2} - {scriptstyle {frac {1} {210}}} z ^ {3}}}}$

Сразу бросаются в глаза несколько особенностей.

Первый столбец таблицы состоит из последовательных усечений Серия Тейлор за е^z.
Точно так же первая строка содержит обратные значения последовательных усечений разложения в ряд е^−z.
Приближенные р_{м, н} и р_{п, м} довольно симметричны - числители и знаменатели поменяны местами, а знаки плюса и минуса различаются, но в обеих этих аппроксимантах появляются одни и те же коэффициенты. Фактически, используя ${displaystyle {} _ {1} F_ {1}}$ обозначение обобщенный гипергеометрический ряд,

{displaystyle R_ {m, n} = {frac {{} _ {1} F_ {1} (- m; -mn; z)} {{} _ {1} F_ {1} (- n; -mn; -z)}}}

Расчеты с участием р_{п, п} (по главной диагонали) можно сделать достаточно качественно. Например, р_3,3 идеально воспроизводит степенной ряд для экспоненциальной функции с точностью до ¹/₇₂₀ z⁶, но из-за симметрии двух кубических многочленов может быть разработан очень быстрый алгоритм оценки.

Процедура, используемая для получения Непрерывная дробь Гаусса может применяться к определенному сливной гипергеометрический ряд чтобы получить следующее разложение C-дроби для экспоненциальной функции, действительное на всей комплексной плоскости:

{displaystyle e ^ {z} = 1 + {cfrac {z} {1- {cfrac {{frac {1} {2}} z} {1+ {cfrac {{frac {1} {6}} z} { 1- {cfrac {{frac {1} {6}} z} {1+ {cfrac {{frac {1} {10}} z} {1- {cfrac {{frac {1} {10}} z}) {1 + -ddots}}}}}}}}}}}}.}

Применяя основные рекуррентные формулы легко проверить, что последовательные подходящие дроби этой C-дроби являются ступенчатой последовательностью аппроксимаций Паде р_0,0, р_1,0, р_1,1,… В этом частном случае близкородственная цепная дробь может быть получена из тождества

{displaystyle e ^ {z} = {frac {1} {e ^ {- z}}};}

эта непрерывная дробь выглядит так:

{displaystyle e ^ {z} = {cfrac {1} {1- {cfrac {z} {1+ {cfrac {{frac {1} {2}} z} {1- {cfrac {{frac {1}}) 6}} z} {1+ {cfrac {{frac {1} {6}} z} {1- {cfrac {{frac {1} {10}} z} {1+ {cfrac {{frac {1}) {10}} z} {1- + ddots}}}}}}}}}}}}}}.}

Последовательные подходящие дроби этой дроби также появляются в таблице Паде и образуют последовательность р_0,0, р_0,1, р_1,1, р_1,2, р_2,2, …

Обобщения

А формальный ряд Ньютона L имеет форму

{displaystyle L (z) = c_ {0} + sum _ {n = 1} ^ {infty} c_ {n} prod _ {k = 1} ^ {n} (z- eta _ {k})}

где последовательность {β_k} точек на комплексной плоскости называется набором точки интерполяции. Последовательность рациональных приближений р_{м, н} можно сформировать для такой серии L способом, полностью аналогичным описанной выше процедуре, и аппроксимации могут быть расположены в виде Таблица Ньютона-Паде. Было показано^[6] что некоторые «лестничные» последовательности в таблице Ньютона-Паде соответствуют последовательным подходящим дробям непрерывной дроби типа Тиле, которая имеет вид

{displaystyle a_ {0} + {cfrac {a_ {1} (z- eta _ {1})} {1- {cfrac {a_ {2} (z- eta _ {2})} {1- {cfrac { a_ {3} (z- eta _ {3})} {1-ddots}}}}}}.}

Математики также построили двухточечные столы Паде рассмотрев две серии, одну в степенях z, другой в степени 1 /z, которые поочередно представляют функцию ж(z) в окрестности нуля и в окрестности бесконечности.^[2]

Смотрите также

Трансформация хвостовика

Примечания

^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Стол Паде", Архив истории математики MacTutor, Сент-Эндрюсский университет.
^ ^а ^б ^c ^d Джонс и Трон, 1980 год.
^ (м, п) -я запись считается лежащей в строке м и столбец п, а нумерация строк и столбцов начинается с (0, 0).
^ Винн, Питер (апрель 1956). "На устройстве для вычисления е_м(S_п) Преобразование ». Математические таблицы и другие вспомогательные средства для вычислений. Американское математическое общество. 10 (54): 91–96. Дои:10.2307/2002183. JSTOR 2002183.
^ Грэгг, У. (Январь 1972 г.). «Таблица Паде и ее связь с некоторыми алгоритмами численного анализа». SIAM Обзор. 14 (1): 1–62. Дои:10.1137/1014001. ISSN 0036-1445. JSTOR 2028911.
^ Тиле, Т. (1909). Interpolationsrechnung. Лейпциг: Тойбнер. ISBN 1-4297-0249-4.

Navigation