К.Ю. Богачёв - Практикум на ЭВМ. Методы приближения функций (1133845), страница 5
Текст из файла (страница 5)
5>77>f (y1Y : : : Y yk Y x) = f (y1Y : : : Y yk Y yk+1) + (x ; yk+1)f (y1Y : : : Y yk Y yk+1 x):(13)+3,-.05> (13) 0 (12), :+6H45>f (x) = Lk (x)+(x ; y1) : : : (x ; yk )f (y1Y : : : Y yk+1)(14)+(x ; y1) : : : (x ; yk+1)f (y1Y : : : Y yk Y yk+1 x): ,56H -7+97>D 2 ,:9.073650+ :973,-.067/57Lk (x) + f (y1Y : : : Y yk+1)(x ; y1) : : : (x ; yk ) = Lk+1(x)5 :+-+>H (14) :95/5>.7- 053f (x) = Lk+1(x) + (x ; y1) : : : (x ; yk+1)f (y1Y : : : Y yk Y yk+1 x)-.7. 9.07/,-0+ (10) ,:9.073650+ 36; m = k + 1.
7> ,.>D> -7+97>. 3+1.2./. :+5/3H1<55.6!"%f 2 C (m) (Sa b]) fxigni=1 { Sa b] , x 2 Sa b] = (x) 2 S1 2] ( 1 = 1(x) =minfx1 : : : xn xg , 2 = 2(x) = maxfx1 : : : xn xg) , (m)f (x) = Ln (x) + (x ; x1 )m1 : : : (x ; xn)m f m(! ) (15) Lm (x) (2), (3).$ 3. n.. !"# # $#x9.
'&+-.-'3 0)+26. 0737> 1.1 0 -7+97>7 1 -+415 x(ij") , :+ 1+-+9D> :+,-9+5> 5/-79:+6;<5+//D8 >/+=+467/ 0 @+9>7 BF-+/. L(m") ,-7:7/5 m ; 1, H3+067-0+9;FG58 (5) 5 5>7FG58 053 (6) (=37 -+415 yj(") 2.3.F-,; (7)). + -7+97>7 7.2 36; 0,;1+=+ x 2 Sa b] ,HG7,-0H7- (") = (")(x) 2 S1(") 2(")] (=371(") = 1(")(x) = minfy1(") : : : ym(") xg , 2(") = 2(")(x) = maxfy1(") : : : ym(") xg) -.1+7, 4-+(m) (")f (x) = L(m") (x) + (x ; y1(")) : : : (x ; ym(")) f m(! ) :(16).1 :+1.2./+ 0 -7+97>7 1 "limL(") (x) = Lm (x) (=37 Lm (x) 2.3.7-,; 9.07/,-0.!0 m>5 (2), (3)). ,56H /7:979D0/+,-5 f (m) "limf (m) ( (")) = f (m) ( ), =37 = "lim (") ,!0!0:9547> 2 S1 2], =37 0 ,56H (3) 1 = 1(x) = minfx1 : : : xn xg , 2 = 2(x) =maxfx1 : : : xn xg). +I-+>H, :797A+3; 0 (16) 1 :97376H :95 " ! 0, :+6H4.7>-97CH7>+7 9.07/,-0+ (15).6!"%!)$ %&!; $5!;7) )! $&6!6=+95-> 0D45,67/5; 5/-79:+6;<5+//+=+ >/+=+467/.
, 19.-/D>5 H26.>5Lm (x) 053. (2), (3) -+- ?7 ,.>D8, 4-+ 36; 5/-79:+6;<5+//+=+ >/+=+467/. 0@+9>7 BF-+/. C72 19.-/DA H26+0 (,>. x 5), -+6B1+ :797,47- I67>7/-+0 -.C65<D 9.23767//DA 9.2/+,-78 +,HG7,-06;7-,; :+ +:973767/5F (8.1) 9.23767//+89.2/+,-5 , 19.-/D>5 H26.>5.-$$. H,-B 0 n -+41.A x1 : : : xn 2.3./D 2/.47/5; @H/1<55 f (x):f (x1 ) : : : f (xn) 5 77 :9+520+3/+8 f 0(x): f 0(x1 ) : : : f 0(xn ) (-.7. 0 :+,-./+017 (1)2.3.45 5/-79:+6;<55 , 19.-/D>5 H26.>5 m1 = : : : = mn = 2). +=3.
-.C65<.9.23767//DA 9.2/+,-78 5>77- 053f (x1) nf 0(x1)n.f (x1) nf (x1 Y x1Y x2 ) n.f (x1Y x2 ) nf (x1 Y x1Y x2 Y x2)..f (x2) nf (x1 Y x2Y x2 ) n.0f (x2)f (x1 Y x2Y x2 Y x3)n..f (x2) nf (x2 Y x2Y x3 ) n............f (xn;1).f (xn;1Y xn;1 Y xn).nn.f (xn;1Y xn)nf (xn;1Y xn;1 Y xnY xn).f (xn) nf (xn;1Y xn Y xn).0f (xn).f (xn)-+6C<D 0D45,6;F-,; ,670. /.:9.0+, I67>7/-D ,-+6C<.
0D45,6;F-,; ,/52H0079A, ,-97615 H1.2D0.F- ;4781H :.>;-5, 0 1+-+9HF :+>7G.7-,; 972H6B-.-. +.. !"# # $#x10. (3*+ &)(3@ 4*+ +427+1+/4./55 0D45,67/58 /. >7,-7 f (yi) CH37- 67?.-B f (y1Y : : : Y yi), =37 yi 2.3.F-,; (3).7 ! $ 5$7, /7+CA+35>DA 36; :+,-9+7/5;5/-79:+6;<5+//+=+ >/+=+467/. Lm (x) 053. (2), (3), ,673H7- 52 +<7/15 45,6.+:79.<58, /7+CA+35>DA 36; :+,-9+7/5; 5/-79:+6;<5+//+=+ >/+=+467/. ,-7:7/5m ; 1 C72 19.-/DA H26+0 (,>.
x 5): -97CH7-,; /7 C+677 m(m ; 1) 0D45-./585 m(m ; 1)=2 3767/58 (1+6547,-0+ +:79.<58 CH37- >7/BE7 I-5A 076545/ 52-2.-+=+, 4-+ 4.,-B 9.23767//DA 9.2/+,-78 0D45,6;7-,; 47972 2.3.//D7 2/.47/5;:9+520+3/DA @H/1<55).10. , " #xH,-B Ln(x) { >/+=+467/ .=9./?. @H/1<55 f , :+,-9+7//D8 :+ -+41.>x1 : : : xn :nXLn(x) = (x ; x1 ) : : : (x ; xi;1 )f (x1 Y : : : Y xi ):i=16; /71+-+9+=+ k > 0 -97CH7-,; /.8-5 L(nk) (y) { k -F :9+520+3/HF Ln 0 /71+-+9+8 -+417 y . ,56H 735/,-07//+,-5 >/+=+467/. Ln (x) ,-7:7/5 n ; 1, :95/5>.FG7=+ 0 2.3.//DA -+41.A x1 : : : xn 2.3.//D7 2/.47/5; f (x1 ) : : : f (xn), >/+=+467/ Ln(x),+0:.3.7- , 5/-79:+6;<5+//D> >/+=+467/+> 36; @H/1<55 Ln(x) (,.>+=+ ,7C;):Ln (x) =nXi=1(x ; x1 ) : : : (x ; xi;1 )Ln(x1 Y : : : Y xi):(1) ,56H 735/,-07//+,-5 5/-79:+6;<5+//+=+ >/+=+467/.
Ln(x) ,-7:7/5 n ;1, +/ ,+0:.3.7- , 5/-79:+6;<5+//D> >/+=+467/+>, :95/5>.FG5> 0 -+41.Ay x1 : : : xn;1 2/.47/5; Ln(y) Ln(x1 ) : : : Ln(xn;1). + 5/-79:+6;<5+//+8 @+9>H67 BF-+/. I-+- >/+=+467/ 5>77- 053Ln(x) = Ln(y) + (x ; y)+=3.Ln (x)jx=y =0nX;1i=1nX;1i=1(x ; x1 ) : : : (x ; xi;1 )Ln(yY x1Y : : : Y xi ):(x ; x1 ) : : : (x ; xi;1)Ln (yY x1Y : : : Y xi)(2)(3)5 -7> ,.>D> 0D45,67/. 1-; :9+520+3/.; 0 -+417 y .!)$ 0D45,67/5; 2/.47/5; L0n (y ) 0 @+9>7 (3).
.> -97CH7-,; :+ 5207,-/D> 2/.47/5;>Ln(y) Ln(x1 ) Ln(x1 Y x2 ) : : : Ln(x1Y : : : Y xn;1 ).. !"# # $#x10. (3*28+ &)(3@ 4*+ +40D45,65-BLn(yY x1) Ln(yY x1Y x2) : : : Ln(yY x1Y : : : Y xn;1),:+6B2H7> 36; I-+=+ .6=+95-> ,305=. :973,-.067/5; >/+=+467/. 0 @+9>7 BF-+/. (,>. x 6). +C.05> -+41H y 5 2/.47/57 Ln (y) 0 -.C65<H 9.23767//DA 9.2/+,-78 5 2.:+6/5> :+ +:973767/5F 9.23767//+8 9.2/+,-5Ln (yY x1Y : : : Y xi;1 ) i = 1 : : : n ; 1 (4)Ln(yY x1Y : : : Y xi) = Ln (x1Y : : : Y xi ) ;xi ; yI-H -.C65<H:Ln(y)nf (x1 ).nf (x2 ).nf (x3 ).nf (x4 )...f (xn;1)nLn (yY x1)nf (x1 Y x2).nf (x2 Y x3).nf (x3 Y x4).n.nf (xn)...Ln(yY x1Y x2)nf (x1Y x2 Y x3 ).nf (x2Y x3 Y x4 ).n...f (xn;1 Y xn)f (xn;2Y xn;1Y xn)Ln(yY x1Y x2Y x3 )f (x Y x Y x Y x ) Ln(yY x Y : : : Y xnf (x Y : : : Y xn)n12.
..341.n.;1)1..9H3+7>1+,-B 0D45,67/5; L0n(y):1. . 0D45,67/57 n ; 1 9.23767//DA 9.2/+,-78 :+ @+9>H67 (4) -97CH7-,;2(n ; 1) 0D45-./58 5 n ; 1 3767/58.2. . 0D45,67/57 L0n (y) :+ @+9>H67 (3) :+ ,A7>7 +9/79.L0n(y) = Ln(yY x1) + (x ; x1 )(Ln(yY x1Y x2 ) + (x ; x2 )(Ln(yY x1Y x2Y x3 ) + : : : ++(x ; xn;3 )(Ln(yY x1Y : : : Y xn;2 ) + (x ; xn;2)Ln (yY x1Y : : : Y xn;1) |) :{z: :})n;2-97CH7-,; n ; 2 0D45-./58, n ; 2 ,6+?7/58 5 n ; 2 H>/+?7/58.,7=+ -97CH7-,; 4(n ; 1) ; 2 .335-50/DA +:79.<58 5 2(n ; 1) ; 1 >H6B-5:651.-50/DA +:79.<58.6; 0D45,67/5; L00n(y) ./.6+=54/+ :9+3+6?.7>. ,56H 735/,-07//+,-5 5/-79:+6;<5+//+=+ >/+=+467/.
Ln(x) ,-7:7/5 n ;1, +/ ,+0:.3.7- , 5/-79:+6;<5+//D> >/+=+467/+>, :95/5>.FG5> 0 -+41.Ay x1 : : : xn;2 2/.47/5; Ln (y) Ln(x1 ) : : : Ln(xn;2 ), . 0 -+417 y 5>7FG5> :9+520+3/HF, 9.0/HF L0n(y). + 5/-79:+6;<5+//+8 @+9>H67 BF-+/. , 19.-/D>5.. !"# # $#x10. (3*29+ &)(3@ 4*+ +4H26.>5 I-+- >/+=+467/ 5>77- 053Ln (x) =n;2= Ln(y) + (x ; y)Ln(yY y) + (x ; y)2 P (x ; x1 ) : : : (x ; xi;1 )Ln(yY yY x1Y : : : Y xi ) == Ln(y) + (x ; y)L0n(y) + (x ; y)+=3.Ln (x)jx=y = 2!00nX;2i=1i=1n;2P2i=1(x ; x1 ) : : : (x ; xi;1 )Ln(yY yY x1Y : : : Y xi ):(x ; x1 ) : : : (x ; xi;1)Ln (yY yY x1Y : : : Y xi)(5)(6)5 -7> ,.>D> 0D45,67/. 2-; :9+520+3/.; 0 -+417 y .!)$ 0D45,67/5; 2/.47/5; L00n (y ) 0 @+9>7 (6).
.> -97CH7-,; :+ 5207,-/D> 2/.47/5;>Ln(y) Ln (yY x1) Ln(yY x1Y x2) : : : Ln(yY x1Y : : : Y xn;2)0D45,65-BLn(yY yY x1) Ln(yY yY x1Y x2) : : : Ln(yY yY x1Y : : : Y xn;2 ):.1 5 0DE7 5,:+6B2H7> 36; I-+=+ .6=+95-> ,305=. :973,-.067/5; >/+=+467/. 0 @+9>7 BF-+/. (,>. x 6). +C.05> -+41H y 5 2/.47/57 Ln (y) 0 -.C65<H9.23767//DA 9.2/+,-78 5 2.:+6/5> :+ +:973767/5F 9.23767//+8 9.2/+,-5Ln(yY yY x1Y : : : Y xi;1) i = 1 : : : n ; 2Ln(yY yY x1Y : : : Y xi) = Ln (yY x1Y : : : Y xi) ;xi ; y(7)I-H -.C65<H:Ln (y) nL0n (y) n.Ln (y) nLn(yY yY x1) n.Ln (yY x1) nLn(yY yY x1Y x2 Y )..f (x1 ) nLn(yY x1Y x2 ) n.f (x1 Y x2) nLn(yY x1Y x2Y x3 ) Ln (yY yY x1Y : : : Y xn;2)...f (x2 ) nf (x1 Y x2Y x3 ) nnf (x2 Y x3) .f(xYxYxYx)Ln (yY x1Y : : : Y xn;1)1 2 3 4n...f (x3 ) nf (x2 Y x3Y x4 ) nn.f (x3 Y x4) nf (x1 Y : : : Y xn)..f (x4 ) n............f (xn;1n)f (xn;2Y xn;1 Y xn)f (xn;1Y xn.)f (xn) ...
!"# # $#x10. (3*30+ &)(3@ 4*+ +49H3+7>1+,-B 0D45,67/5; L00n(y):1. . 0D45,67/57 n ; 2 9.23767//DA 9.2/+,-78 :+ @+9>H67 (7) -97CH7-,;2(n ; 2) 0D45-./58 5 n ; 2 3767/58.2. . 0D45,67/57 L00n (y) :+ @+9>H67 (6) :+ ,A7>7 +9/79.L00n(y) = 2!(Ln(yY yY x1)+(x ; x1 )(Ln (yY yY x1Y x2 )+(x ; x2 )(Ln (yY yY x1Y x2 Y x3)+ : : : ++(x ; xn;4 )(Ln(yY yY x1Y : : : Y xn;3) + (x ; xn;3)Ln(yY yY x1Y : : : Y xn;2) )| :{z: :)} )n;3-97CH7-,; n ; 3 0D45-./58, n ; 3 ,6+?7/58 5 n ; 3 H>/+?7/58.,7=+ -97CH7-,; 4(n ; 2) ; 2 .335-50/DA +:79.<58 5 2(n ; 2) ; 1 >H6B-5:651.-50/DA +:79.<58..,,>+-95> >= ! . +,67 l l = 0 : : : k ; 1 E.=+0 +:5,.//+=+ 0DE7:9+<7,,.
>/+=+467/ 5>77- 053l;1 (j )nX;lXLn(x) = Lnj !(y) (x ; y)j + (x ; y)l (x ; x1 ) : : : (x ; xi;1 ) Ln(y| Y :{z: : Y y}Y x1Y : : : Y xi )j =0i=15 >+?7- CD-B 0D45,67/.L(nl) (y) = l!ln;lXi=1(x ; x1 ) : : : (x ; xi;1 ) Ln(y| Y :{z: : Y y}Y x1 Y : : : Y xi):l6; :797A+3. 1 +47973/+>H E.=H /.3+ 0D45,65-B Ln(y| Y :{z: : Y y}Y x1Y : : : Y xi ) i =l+11 : : : n ; l ; 1 :+ @+9>H6.>Ln (y| Y :{z: : Y y}Y x1 Y : : : Y xi) ; Ln(y| Y :{z: : Y y}Y x1Y : : : Y xi;1 )ll+1 (8)Ln(y| Y :{z: : Y y}Y x1Y : : : Y xi) =xi ; yl+1i = 1 : : : n ; l ; 1.
2.-7>(l+1)Ln (y) = (l + 1)!n;Xl;1i=1(x ; x1 ) : : : (x ; xi;1 ) Ln(y| Y :{z: : Y y}Y x1Y : : : Y xi ):l+1(9)9H3+7>1+,-B 0D45,67/5; Ln (y):1. . 0D45,67/57 n ; l ; 1 9.23767//DA 9.2/+,-78 :+ @+9>H67 (8) -97CH7-,;2(n ; l ; 1) 0D45-./58 5 n ; l ; 1 3767/58.2. . 0D45,67/57 L(nl+1) (y) :+ @+9>H67 (9) :+ ,A7>7 +9/79.L(nl+1) (y) = (l + 1)!(Ln(y| Y :{z: : Y y}Y x1 ) + (x ; x1 )(Ln(y| Y :{z: : Y y}Y x1 Y x2)+(l+1)l+1l+1+(x ; x2 )(Ln(y| Y :{z: : Y y}Y x1Y x2 Y x3)+ : : : +(x ; xn;l;3 )(Ln(y| Y :{z: : Y y}Y x1Y : : : Y xn;l;2)+l+1l+1+(x ; xn;l;2 )Ln(y| Y :{z: : Y y}Y x1Y : : : Y xn;l;1) )| :{z: :)} )l+1..n;l;2 !"# # $#x11.
4*+3 *3<(31-97CH7-,; n ; l ; 2 0D45-./58, n ; l ; 2 ,6+?7/58 5 n ; l ; 2 H>/+?7/58.,7=+ -97CH7-,; 4(n ; l ; 2) ; 2 .335-50/DA +:79.<58 5 2(n ; l ; 2) ; 1>H6B-5:651.-50/DA +:79.<58.x11. (. /+=+467/.>5 7CDE70. /.2D0.F- >/+=+467/D Tn(x) ,-7:7/5 n 0, 2.3.0.7>D7 ,673HFG5>5 9711H97/-/D>5 ,++-/+E7/5;>5:T0 (x) = 1 T1(x) = x(1)Tn+1 (x) = 2xTn(x) ; Tn;1 (x) :95 n > 0:(2)+I@@5<57/- :95 ,-.9E7> 467/7 >/+=+467/.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
