ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS Volume 13, 14 Section: Mathematics of Physics Peter A. Carruthers, Section Editor
|
|
||||||||||||||
|
|
||||||||||||||
|
В последние годы резко возрос интерес к классическим методам рациональной аппроксимации аналитических функций и в первую очередь к аппроксимациям Паде и их обобщениям. Это связано с тем, что такие аппроксимации нашли разнообразные применения в вычислительных задачах теоретической физики и механики.
Оригинальное издание настоящей книги вышло в известной «Энциклопедии математики и её приложений» под общей редакцией
Авторы монографии широко известны своими работами по теории и, главным образом, приложениям метода аппроксимаций Паде к различным задачам математической физики. В целом монография имеет прикладную направленность, но даёт достаточно полное представление о сущности этого метода. И теоретические результаты и решения конкретных задач иллюстрируются разнообразными примерами, графиками и таблицами, приводится программа вычисления аппроксимаций Паде на языке Фортран IV. Обсуждаются различные трудности, которые могут возникнуть при реализации метода аппроксимаций Паде, и приёмы, с помощью которых эти трудности можно преодолеть.
Авторы не всегда ограничиваются строгими рамками теории большой вычислительный опыт и физические соображения позволяют им сформулировать ряд важных выводов и рекомендаций, которые пока ещё не удаётся подкрепить теоретическими результатами.
В книге приводятся связи метода аппроксимаций Паде с другими численными методами. Особенно тесно этот метод связан с методом непрерывных дробей, которому посвящён отдельный том Энциклопедии, написанный У. Джоунсом и У. Троном; русское издание его недавно вышло в издательстве «Мир».
Нет сомнения, что эта богатая содержанием книга будет интересна как математикам, так и специалистам во многих прикладных областях, особенно механикам и физикам.
Перевод гл. 13 части 1 и гл. 1, 2 части 2 выполнен Р. А. Рахмановым,
Полюсы и нули аппроксимации Паде высокого порядка экспоненциальной функции описывают замечательные траектории в комплексной плоскости. Эта иллюстрация, воспроизведенная с любезного разрешения профессоров Саффа и Варги, демонстрирует взаимодействие и общие характеристики большого числа таких траекторий. Для более подробного описания |
Математика состоит главным образом из фактов, которые можно представить и описать подобно любому естественному явлению. Эти факты, иногда сформулированные явно в виде теорем, иногда используемые по ходу доказательств, и составляют основную часть приложений математики и будут существовать всегда, несмотря на изменчивость направлений и интересов в данной науке.
Цель настоящей энциклопедии постараться осветить все области математики. От каждого автора требуется ясное и чёткое изложение, доступное для понимания широкого круга читателей, а также подробная библиография. Тома объединяются в серии, которые соответствуют различным областям современной математики; порядок выхода книг в отдельных сериях не устанавливается. Число томов и серий время от времени будет пересматриваться.
Мы надеемся, что наше смелое предприятие будет способствовать ещё более широкому применению математики не только там, где без неё нельзя обойтись, но даже в тех областях, где её следовало бы применять и где
Изучение представления функций степенными рядами приводит к новому, всё более глубокому проникновению в математические проблемы и физические приложения. Эта книга посвящена подробному описанию метода аппроксимаций Паде. Значение этого способа аппроксимации для изучения широкого спектра физических проблем существенно возросло в последние годы. Эта книга представляет собой хороший пример взаимодействия физики и математики, каждая из которых стимулирует другую к появлению новых понятий и методов.
Трудно представить более подходящих авторов для изложения теории и способов применения аппроксимаций Паде, чем Бейкер и Грейвс-Моррис, которые широко известны своими оригинальными работами как по математике, так и по физическим приложениям. Книга написана ясно, без ущерба для математической строгости и всё же легко доступна для современного физика-теоретика.
Нужно заметить, что их книга служит примером здоровой тенденции, наблюдаемой в последние годы, но которой современные математические исследования всё больше и больше инициируются самыми передовыми физическими теориями и даже излагаются на языке последних.
Например, повышение интереса к статистической механике и теории поля, наблюдаемое в последнее время, потребовало развития таких методов как метод Вильсона ренормализации групп и метод аппроксимаций Паде. Упомянем также, что серьёзное изучение непрерывных групп и их представлений вызвано попытками объединить слабые, электромагнитные, сильные и гравитационные взаимодействия. Эти же теории лучше всего формулируются в виде неабелевых теорий калибровочных полей, при построении которых существенно используются понятия дифференциальной геометрии и топологии.
Коротко говоря, аппроксимация Паде представляет функцию в виде отношения двух полиномов. Коэффициенты этих полиномов определяются коэффициентами разложения функции в ряд Тейлора. Таким образом, если задано разложение в степенной ряд
то с помощью метода, описанного в тексте, можно оптимальным образом выбрать коэффициенты
a0 + a1z + ... + aL zL b0 + b1z + ... + bM zM |
. |
Использование этой простой идеи и её обобщений привело ко многим результатам и превратилось в настоящее время практически в фундаментальный метод исследования. Не будем, однако, портить впечатление от книги подробным пересказом её содержания.
По оглавлению книги можно судить, насколько подробно авторы излагают свойства аппроксимаций Паде. Вводимые понятия иллюстрируются многочисленными примерами. Некоторые сравнительно недавно полученные результаты излагаются в монографическом виде впервые. Среди них усовершенствования надёжных алгоритмов
Настоящая книга представляет собой прекрасный пример обзора, ориентированного на творческую деятельность, ибо в ней сотканы воедино и живые идеи метода аппроксимаций Паде и их применения, а это создаёт основу для новых активных исследований как в теории, так и в приложениях. Эта книга с течением времени непременно выполнит свою роль.
Назначение этой книги изложить основы одного из подходов к проблеме восстановления функции по степенному ряду. Мы попытались описать основные результаты и методы в наиболее ясном виде, следуя общей традиции Энциклопедии. Основная идея метода аппроксимаций Паде, который, в частности, является весьма эффективным методом построения и вычисления значений степенных рядов, была открыта независимо по крайней мере дважды. Авторство Паде основывается на его диссертации 1892 г., в которой он изучил такие аппроксимации и расположил их в таблицу, уделив при этом особое внимание экспоненциальной функции. Он,
Настоящая книга основана на обширной литературе и монографии "The Essentials of Padé Approximants", написанной одним из нас. Ссылки на неё делаются особенно часто, а для названия используются сокращения EPA. Хотя по содержанию обе книги имеют независимый характер, они в большей степени дополняют одна другую, а система обозначений настоящего издания, как правило, согласована с EPA. Существенное отличие заключается в расположении таблицы Паде: таблица в этой книге получается из таблицы в EPA отражением относительно главной диагонали. Изданные под редакцией второго из нас Труды кентерберийской летней школы и международной конференции содержат многочисленные результаты, которые способствовали появлению работ из самых разных дисциплин; мы надеемся, что нам удалось перенести этот общий подход и в настоящую книгу. Многие публикации, существенно использованные в этой книге, включены в список литературы. Мы благодарны нашим многочисленным коллегам в Брукхейвене, Кентербери, Корнелле,
При написании этой книги труднее всего было выбрать такую форму изложения, которая сделала бы текст легко читаемым и в то же время не нанесла бы ущерба математической строгости. Использование языка теории множеств и чрезмерная строгость рассуждений отодвинули бы на второй план прикладные методы. С другой стороны, отсутствие формулировок условий, при которых справедливы теоремы, могло привести читателей к заблуждениям. Мы выбрали форму изложения, наиболее удобную для наших целей. Например, связность множеств упоминается только там, где это существенно, а в других случаях о ней не говорится. Полученные в последнее время приложения к физическим и инженерным задачам рассматриваются на конкретных примерах.
Ссылки на формулы в тексте делаются так, чтобы устранить всякую неопределённость: ссылка
И последнее: вся книга проникнута безграничной верой в силу метода аппроксимаций Паде. В 1963 г. в одном обзоре, посвящённом рациональным аппроксимациям утверждалось, что метод Паде неприменим для приближений на всём отрезке
Часть 1. |
1.1. Введение и основные понятия |
Пусть задан степенной ряд
|
(1.1) |
представляющий функцию f (z). Разложение (1.1) является исходным пунктом любого анализа, использующего аппроксимации Паде. Всюду в дальнейшем через ck ,
Аппроксимация Паде это рациональная функция вида
|
(1.2) |
разложение которой в ряд Тейлора (с центром в нуле) совпадает с разложением (1.1) до тех пор, пока это возможно. Более полное и точное определение мы дадим в § 1.4. Отметим, что функция вида (1.2) имеет
|
(1.3) |
Пример.
f (z) = | 1 z/2 + z2/3 + ..., | |
 [1/0] = | 1 z/2 = f (z) + O(z2), | |
 [0/1] = | 1 1 + z/2 |
= f (z) + O(z2), |
 [1/1] = | 1 + z/6 1 + 2z/3 |
= f (z) + O(z3). |
Умножая (1.3) на знаменатель дроби, находим, что
|
(1.4) |
Сравнивая коэффициенты при zL+1, zL+2, ..., zL+M, получим равенства
|
(1.5) |
Для полноты мы положим cj = 0 при j<0. С учётом соглашения b0 = 1 равенства (1.5) можно переписать в виде системы M линейных уравнений с M неизвестными коэффициентами знаменателя:
|
(1.6) |
Отсюда могут быть найдены bk . Коэффициенты числителя a0,
|
(1.7) |
Уравнения (1.6), (1.7) называются уравнениями Паде; в случае когда система (1.6) разрешима, они определяют коэффициенты числителя и знаменателя аппроксимации
∞ | |
∑ | ck zk, |
k=0 |
то нет необходимости заранее считать эти коэффициенты коэффициентами Тейлора
∞ | |
∑ | ck zk |
k=0 |
можно приблизить функцию f (z), для которой этот ряд является рядом Тейлора, но здесь важно подчеркнуть различие между проблемой сходимости аппроксимаций Паде и проблемой их построения. Для решения второй из этих проблем требуются только коэффициенты ряда; способ построения указывают формулы (1.6), (1.7).
Каждый степенной ряд имеет круг сходимости
Пример.
f (z) = | √ | 1 + z/2 1 + 2z |
= 1 | 3 4 |
z + | 39 32 |
z2 ... . |
Вычислим аппроксимацию Паде [1/1]. Уравнение (1.6) в данном случае имеет вид
( | 1 + | 13 8 |
z | ) | ( | 1 + | 3 4 |
z + | 39 32 |
z2 | ) | = 1 + | 7 8 |
z + O(z3). |
Таким образом, мы нашли, что
[1/1] = | 1 + (7/8)z 1 + (13/8)z |
. |
На рис. 1 приведены для сравнения графики функций f (z)
Рис. 1. Графики функций |
Следует сразу подчеркнуть одну особенность, связанную с приближёнными вычислениями аппроксимаций Паде: эти вычисления требуют большей точности, чем можно было бы заранее предположить. Аппроксимации Паде экстраполируют всю последовательность коэффициентов по их конечному числу, поэтому исходные коэффициенты должны быть вычислены достаточно точно. Мы рассмотрим проблему точности вычислений
[· · ·]
Алгоритм Бейкера 76
биортогональный 358
Висковатова 119, 134140
Евклида 76, 138
КленшоуЛорда 341343
Кронекера 293295
надёжность 73, 136, 293
ТэчераТьюки 296298
Q.D. 108, 128130
для T-дробей 305
обобщённый 298
ε 8589, 3998
для векторных последовательностей 338
обобщённый 299301
η 8993
Алгоритмы для рациональной интерполяции 293301
Анализ рядов 315323
Ангармонический осциллятор 448 449
Аппроксимации БейкераГаммеля 305315
для случая многих переменных 323333
ПадеБореля 313
Паде вариационные 392399
знаменатель 16
матричные 333339
многоточечные 248, 287305
определение 30, 31
ПадеФурье 344
ПадеЧебышёва 339344
числитель 17
Фишера 330
Чисхолма 324328
ЭрмитаПаде 319
Асимптотическая сходимость 197198
Ассоциированная непрерывная дробь 131
Биградиенты 4751, 139
полиномиальные 4748
Биномиальная функция 142, 146
Блоки 3341
Вариационный принцип (метод) Бессиса 381382
Кона 377379
РэлеяРитца 373374, 380
Швингера 379
Вещественно-симметричная функция 160161
Вронскиан 368
Гамма-функция 200202
Гауссова квадратура 405410
Гиперболический тангенс 142, 146
Гипергеометрическая функция 144148
2F1(·) 52, 144
1F1(·) 52, 145
2F0(·) 52, 144, 195
Гипотеза Бейкера, Гаммеля и Уиллса 276
Двойственность 42
Детерминантные неравенства для коэффициентов ряда Гамбургера 205206
Стильтьеса 162163, 176
тождества для коэффициентов ряда Стильтьеса 165166
формулы для аппроксимаций Паде 1619, 5356
Дефект 63
Диагональные последовательности 230
Диффузионные процессы 423431
Дополнительная функция ошибок 230
C-дроби 130
общего вида 133
регулярные 130
J-дроби 132, 221
P-дроби 130
S-дроби 131, 165, 203204
для рядов Стильтьеса 165, 103204
T-дроби 141, 302305
Дробно линейная инвариантность 42 43
Ёмкость 267276
Звезда МиттагЛеффлера 58
«Звёздное» тождество 33
Интеграл Доусона 144
обобщённый 304
Интегральная показательная функция первого порядка 184
разложение в непрерывную дробь 143
Интегральные уравнения 346360
Интерполяционные полиномы Ньютона 288289
Квазианалитические функции 6264
Коллокация 416422
Компактная форма Натолла для аппроксимаций Паде 26
Контрпример Гаммеля 277
Перрона 233
Критерий Карлемана для рядов Гамбургера 220
Стильтьеса 198199
приложения 447
Лемма Картана 267, 275
Шварца 187188
Лемнискаты 267271
Логарифмическая ёмкость, трансфинитный диаметр 275
Лучевые последовательности 189
Матрица Ганкеля, число обусловленности 75
K-матрица 366, 387
S-матрица 387
T-матрица 363, 387
Мера, сходимость по мере 257
α-мера Хаусдорфа 275
Модель Пири 445
Моменты Гамбургера 205
оценки для них 410416
Стильтьеса 159, 177
Хаусдорфа 193
Метод Висковатова 119, 134140
Йоста 399
КранкаНикольсона 423
критической точки 456316
Лагерра 441443
Ланцоша 416358
обратных разностей Тиле 295
рекуррентных соотношений 120
отношений 316
прямых рекуррентных соотношений 119120
τ-метод Ланцоша 416
Δ2-метод Эйткена 7983
Методы гильбертовых пространств 355361
Натуральный логарифм 143, 146
Неполная гамма-функция 144
Непрерывные дроби 110157
ассоциирование 131
определение 111
периодические непрерывные дроби 122
подходящие дроби 111
рекуррентные соотношения 112113
сжатие непрерывной дроби 131
условие расходимости 150
формула суммирования 121
эквивалентное преобразование 112
элементы непрерывной дроби 111
Неравенства Чебышёва для функции плотности 410416
Определение Фробениуса 30
Определённость проблемы моментов 177178, 192
Определитель Вандермонда 239241
Ганкеля 18, 50
C(L/M) 32
D(m,n) 162
Ортогональные полиномы 181184, 206, 249
Основная неполная гамма-функция 143
Парадиагональные последовательности 41, 185187, 231
Парциальная волна ???
Пион-пион рассеяние 450454
Полиномы Лагерра 184
Чебышёва 267271
Порядок аппроксимации 1214, 287
Последовательность аппроксимаций Паде, взятая по столбцу 41
диагональная 27, 42
лучевая 189
парадиагональная 41, 185187, 231
строчная 41
Штурма 167
Построение аппроксимаций Паде, алгебраические методы 2429, 52 57, 7678
численные методы 7178
Потенциалы знакопостоянные 385392
сингулярные 399405
Потенциальное рассеяние 361369
Правило ромба 127129
Преобразование Лапласа 431433
Проблема КошиЯкоби 287
Маркова 415
корней 103109
моментов 177178
хаусдорфова 192
целочисленная 193
Равностепенная непрерывность 173
Разделённые разности 288
Разложение по сильным полям 458
Разложение Эйлера в непрерывную дробь 140
Рациональная аппроксимация 305315
интерполяция 287305
алгоритмы построения 293315
Ряд Гамбургера 205
Грегори 37
Стильтьеса 158
Свойство чередования нулей 168169, 412
Таблица Паде 19, 3742
C-таблица 2942
Q.D.-таблица 128129
Тангенс 142
Тёплицевы матрицы 7778
Теорема Адамара об определителях 50
Арцела 174
Бейкера, Гаммеля и Уиллса 43
Бирдона 232
Ван Флека 153
Вейерштрасса о равномерной сходимости 175
о существенно особой точке 60
Гамбургера 217
Лорана 57
Монтессу 234248
обобщённая 248, 439
Натолла 262
о параболе для непрерывных дробей 152
Поммеренке 204
Рунге 435
Саффа и Варги о параболе 225
Сильвестра 3334
Труди 51
Уолша 439
усечения 45
Эйлера о рекуррентных соотношениях 112
Теория рассеяния 361370
Тождество Винна 93
для соседних аппроксимаций 98103
Корделье 96
Унитарность 4546, 326, 336
Уравнение БетеСолпитера 386, 391
ЛиппманаШвингера 363, 391
Риккати 440
Уравнения Паде 1314
Ускорение сходимости 2429
A-устойчивость 529
L-устойчивость 529
Формула КошиБине 235
обращения 217
остатка для аппроксимаций Паде 245
ряда Стильтьеса 183184,406407
суммирования 121
ЭйлераМаклорена 408
Эрмита 244246
Функция Гамбургера 205
Герглотца 222
Грина 369
для решения Йоста 370
стоячих волн 369, 388
S-волны 379
свободная 379
и ряд Эйлера 28, 198
Ле Руа 315
ошибок 143, 304
плотности 178180
Стильтьеса 158
Характеристическая функция 406407
Хаусдорфова проблема моментов 192
Частотные ряды Пойа 223230
Экспоненциальная функция аппроксимации Паде 1924
разложения в непрерывные дроби 142
теоремы Саффа и Варги 225227
Ядра вполне непрерывные 351
компактные 351
конечномерные 347