Template:NoteTA
亨利·帕德
帕德近似 (Template:Lang-en )是法国 数学家 亨利·帕德 发明的有理多项式近似法。帕德近似往往比截断的泰勒級數 准确,而且当泰勒级数不收敛时,帕德近似往往仍可行,所以多用于在计算机 数学中。
例如1 1 − x 的泰勒级数
1 + x + x 2 + x 3 + ⋯ 只有在− 1 < x < 1 时收敛,不如原函数广泛。
定义
给定自然数 m和正整数n, 函数 f ( x ) 的[m,n]阶帕德近似为
R ( x ) = ∑ j = 0 m a j x j 1 + ∑ k = 1 n b k x k = a 0 + a 1 x + a 2 x 2 + ⋯ + a m x m 1 + b 1 x + b 2 x 2 + ⋯ + b n x n
并且
f ( 0 ) = R ( 0 ) f ′ ( 0 ) = R ′ ( 0 ) f ″ ( 0 ) = R ″ ( 0 ) ⋮ f ( m + n ) ( 0 ) = R ( m + n ) ( 0 )
对于给定的m , n 函数f ( x ) 的[m,n]阶帕德近似是唯一的。
函数f ( x ) 的帕德近似记为
[ m / n ] f ( x ) .
例子
[ 6 / 6 ] sin ( x ) = ( 1 2 6 7 1 / 4 3 6 3 9 2 0 ) * x 5 − ( 2 3 6 3 / 1 8 1 8 3 ) * x 3 + x 1 + ( 4 4 5 / 1 2 1 2 2 ) * x 2 + ( 6 0 1 / 8 7 2 7 8 4 ) * x 4 + ( 1 2 1 / 1 6 6 6 2 2 4 0 ) * x 6
[ 6 / 6 ] sin ( x ) 的6+6=12阶泰勒级数展开为
x − ( 1 / 6 ) * x 3 + ( 1 / 1 2 0 ) * x 5 − ( 1 / 5 0 4 0 ) * x 7 + ( 1 / 3 6 2 8 8 0 ) * x 9 − ( 1 / 3 9 9 1 6 8 0 0 ) * x 1 1 + O ( x 1 3 )
和sin ( x ) 的12阶泰勒级数全同:
sin ( x ) ≈ x − ( 1 / 6 ) * x 3 + ( 1 / 1 2 0 ) * x 5 − ( 1 / 5 0 4 0 ) * x 7 + ( 1 / 3 6 2 8 8 0 ) * x 9 − ( 1 / 3 9 9 1 6 8 0 0 ) * x 1 1 + O ( x 1 3 )
[ 5 / 5 ] e x p ( x ) = 1 + ( 1 / 9 ) * x 2 + ( 1 / 2 ) * x + ( 1 / 7 2 ) * x 3 + ( 1 / 1 0 0 8 ) * x 4 + ( 1 / 3 0 2 4 0 ) * x 5 1 + ( 1 / 9 ) * x 2 − ( 1 / 2 ) * x − ( 1 / 7 2 ) * x 3 + ( 1 / 1 0 0 8 ) * x 4 − ( 1 / 3 0 2 4 0 ) * x 5
其泰勒级数为
1 + x + ( 1 / 2 ) * x 2 + ( 1 / 6 ) * x 3 + ( 1 / 2 4 ) * x 4 + ( 1 / 1 2 0 ) * x 5 + ( 1 / 7 2 0 ) * x 6 + ( 1 / 5 0 4 0 ) * x 7 + ( 1 / 4 0 3 2 0 ) * x 8 + ( 1 / 3 6 2 8 8 0 ) * x 9 + ( 1 / 3 6 2 8 8 0 0 ) * x 1 0 + ( 2 3 / 9 1 4 4 5 7 6 0 0 ) * x 1 1 + O ( x 1 2 )
与exp(x)本身的泰勒级数展开的前10阶完全等同:
1 + x + ( 1 / 2 ) * x 2 + ( 1 / 6 ) * x 3 + ( 1 / 2 4 ) * x 4 + ( 1 / 1 2 0 ) * x 5 + ( 1 / 7 2 0 ) * x 6 + ( 1 / 5 0 4 0 ) * x 7 + ( 1 / 4 0 3 2 0 ) * x 8 + ( 1 / 3 6 2 8 8 0 ) * x 9 + ( 1 / 3 6 2 8 8 0 0 ) * x 1 0 + ( 1 / 3 9 9 1 6 8 0 0 ) * x 1 1 + O ( x 1 2 )
又如
f : = 1 − cos ( 2 * x ) 2 1 + arctan ( 3 * x )
[ 3 / 3 ] f ( x ) = ( 6 4 / 7 5 ) * x 3 + 4 * x 2 1 + ( 2 4 1 / 7 5 ) * x + ( 1 4 8 / 7 5 ) * x 2 − ( 1 0 6 1 / 2 2 5 ) * x 3
− ( 9 8 5 3 9 6 9 / 3 9 5 8 3 6 6 5 ) * z 5 − ( 1 4 9 3 0 6 0 / 2 6 3 8 9 1 1 ) * z 3 + z 1 + ( 9 6 8 3 7 5 / 8 7 9 6 3 7 ) * z 2 − ( 1 1 6 7 5 0 6 / 7 9 1 6 7 3 3 ) * z 4 + ( 8 6 7 0 4 3 / 2 1 5 9 1 0 9 ) * z 6
− ( 1 0 7 / 2 8 4 1 6 0 0 0 ) * x 7 + ( 1 / 3 8 4 0 ) * x 5 1 + ( 1 5 1 / 5 5 5 0 ) * x 2 + ( 1 4 5 3 / 3 7 2 9 6 0 0 ) * x 4 + ( 1 3 3 9 / 3 5 8 0 4 1 6 0 0 ) * x 6 + ( 2 7 6 7 / 1 2 0 3 0 1 9 7 7 6 0 0 ) * x 8
( 2 / 1 5 ) * ( 4 9 1 4 0 * x + 3 5 7 0 * x 3 + 7 3 9 * x 5 ) ( 1 6 5 * π * x 4 + 1 3 3 0 * π * x 2 + 3 2 7 6 * π )
( 1 / 1 3 5 ) * ( 9 9 0 7 9 1 * x 9 * π 4 − 1 4 7 1 8 9 7 4 4 * x 5 * π 2 + 8 7 1 4 6 8 4 1 6 0 * x ) ( 1 7 4 9 * π 4 * x 8 + 5 2 3 5 3 6 * π 2 * x 4 + 6 4 5 5 3 2 1 6 )
Maple计算
Maple中
pade(f(x),x,[m,n]);
其中 m,n 分别表示 分子、分母的级数;
参考文献
Baker, G. A., Jr.; and Graves-Morris, P. Padé Approximants . Cambridge U.P., 1996
Baker, G. A., Jr. Padé approximant Template:Wayback , Scholarpedia Template:Wayback , 7(6):9756.
Brezinski, C.; and Redivo Zaglia, M. Extrapolation Methods.= Theory and Practice . North-Holland, 1991
Template: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.
Template:Citation