Апроксимація Паде

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Апроксимація Паде — класичний метод раціональної апроксимації аналітичних функцій, названий на честь французького математика Анрі Паде. Метод полягає у зображенні функції у вигляді відношення двох поліномів, причому коефіцієнти цих поліномів визначені коефіцієнтами розкладу функції в ряд Тейлора: якщо є розкладання

f(z)=cn+c1z+c2z2+

то за допомогою апроксимації Паде можна оптимальним способом вибрати коефіцієнти ai і bi і отримати апроксимант

a0+a1z++aLzLb0+b1z++bMzM.

Використання цієї простої ідеї та її узагальнень призвело до багатьох результатів і перетворилося на фундаментальний метод дослідження.

Історія

Авторство Паде ґрунтується на його дисертації 1892 [1] (копія дисертації зберігається в бібліотеці Корнельського університету). У цій роботі він вивчав подібні апроксимації і розташував їх в таблицю, приділивши при цьому велику увагу експоненціальній функції.

Апроксимант Паде

Нехай є розкладання функції f(z) у степеневий ряд Тейлора:

f(z)=i=0cizi, де ci — коефіцієнти ряду.

Апроксимантом Паде є раціональною функцією вигляду

[L/M]=a0+a1z++aLzLb0+b1z++bMzM,

розкладання якої в ряд Маклорена (ряд Тейлора з центром в нулі) збігається з розкладанням функції f(z) допоки це можливо. Функція такого виду має L+1 коефіцієнтів в чисельнику і M+1 — в знаменнику. Весь набір коефіцієнтів визначено з точністю до спільного множника, для визначенності нехай b0=1. Тоді маємо L+M+1 незалежних невідомих коефіцієнтів. Логічно припустити, що коефіцієнти розкладання в ряд Маклорена апроксиманта Паде і даної функції збігаються для 1,z,z2,,zL+M, тобто для формального ряду виконується

i=0cizi=a0+a1z++aLzLb0+b1z++bMzM+O(zL+M+1).

Узагальнення

  • Багатоточкові апроксимації Паде[2][3]
  • Апроксимації Бейкера-Гаммеля[3]
  • Апроксимація функції декількох змінних[3]
  • Матричні апроксимації Паде[4]
  • Апроксимація Паде-Чебишева[3]
  • Апроксимація Паде-Фур'є[3]

Див. також

Примітки

Шаблон:Reflist

Джерела

  • Baker, G. A., Jr.; and Graves-Morris, P. Padé Approximants. Cambridge U.P., 1996
  • Brezinski, C.; and Redivo Zaglia, M. Extrapolation Methods. Theory and Practice. North-Holland, 1991
  • Шаблон:Citation
  • Шаблон:Citation
  • Frobenius, G.; Ueber Relationen zwischem den Näherungsbrüchen von Potenzreihen, [Journal für die reine und angewandte Mathematik (Crelle's Journal)]. Volume 1881, Issue 90, Pages 1–17
  • Gragg, W.B.; The Pade Table and Its Relation to Certain Algorithms of Numerical Analysis [SIAM Review], Vol. 14, No. 1, 1972, pp. 1-62.
  • Padé, H.; Sur la répresentation approchée d'une fonction par des fractions rationelles, Thesis, Ann. Ecole Nor. (3), 9, 1892, pp. 1-93 supplement.

Посилання


Шаблон:Math-stub

  1. H. Padé. Sur la représentation approchée d'une fonction par des fractions rationnellesThèse de Doctorat présentée à l'Université de la Sorbonne, 1892
  2. Шаблон:Cite web
  3. 3,0 3,1 3,2 3,3 3,4 Baker, G. A., Jr.; and Graves-Morris, P. Padé Approximants. Cambridge U.P., 1996
  4. Xu, Guoliang; Bultheel, Adhemar. Matrix Padé-approximation - definitions and properties, Linear Algebra and Its Applications, volume 137, pages 67-136, 1990