К.Ю. Богачёв - Практикум на ЭВМ. Методы приближения функций (1133845), страница 2
Текст из файла (страница 2)
2.3.4 5 016F47/D 0 :+,+C57."+9>. +-47-/+,-5 ,-H37/-+0 :+ 9.1-51H>H :9520./. ,-5>H659+0.-B 1.19.205-57 :9.1-547,15A /.0D1+0 97E7/5; >.-7>.-547,15A 2.3.4 , :+>+GBF 1+>:BF-79., -.1 5 ,+23./57 +:973767//+=+ 19H=+2+9. 0 +C6.,-5 ,HG7,-0HFG5A >7-+3+0 97E7/5; :+,-.067//+8 2.3.45. +I-+>H 0 9.>1.A 9.1-51H>. ,-H37/-.>:9736.=.7-,; 1.1 9.29.C+-.-B :9+=9.>>H /.
J, 97.652HFGHF 2.3.//D8 .6=+95->, -.1 5 :5,B>7//+ +-07-5-B A+-; CD /. :+6+05/H 0+:9+,+0 52 :9736+?7//+=+0.95./-., ,+,-.067//+=+ 52 0+:9+,+0, :950737//DA 0 1+/<7 :+,+C5;. +,/+07 /.,-+;G7=+ :+,+C5; 67?.- >.-795.6D 671<58, 45-.0E5A,; .0-+9+> 0 -747/55 4-A 67- 0 9.>1.A @.1H6B-.-50/+=+ 1H9,. "9.1-51H> /. J". I671-9+//+> 0.95./-7 +/+ H?7 C+677 5--5 67- 5,:+6B2H7-,; :95 :9+0737/552./;-58 ,+ ,-H37/-.>5 0 35,:678/+> 16.,,7.9736+?7/5;, 2.>74./5; 5 +->747//D7 +:74.-15 :9+,BC. ,++CG.-B .0-+9H/.
1.@739H 0D45,65-76B/+8 >.-7>.-515.7 I. ! "#$% &'$()*$* $$*x1. H,-B 2.3./. @H/1<5; f : X ! Y , f 2 F (X Y ) { /71+-+9+>H @H/1<5+/.6B/+>H :9+,-9./,-0H, /.C+9 @H/1<58 g1 : : : gn , gi : X ! Y , gi 2 F (X Y ), 5/.C+9 65/78/DA @H/1<5+/.6+0 1 : : : m /. :9+,-9./,-07 F (X Y ). 97CH7-,;:+,-9+5-B .::9+1,5>.<5F Pf @H/1<55 f 053.Pf =nXj =1j gj(1)-.1HF, 4-+CD CD65 0D:+6/7/D 65/78/D7 H,6+05; 5/-79:+6;<55i(Pf ) = i(f ) i = 1 : : : m:.3.4. :+,-9+7/5; -.1+8 Pf /.2D0.7-,;(2) ./-79:+6;<5; :+ /.C+9H >/+=+467/+0. X = Sa b] Y =R F (X Y ) = C (Sa b]) gi (x) = xi i = 1 : : : n .1-$$ 1.+-+474/.; 5/-79:+6;<5;.
X = Sa b] Y =C (Sa b]) i(f ) = f (xi), =37 x1 : : : xm { /.C+9 -+471 /. Sa b].-$$ 2.R1X = Sa b] Y = R1 F (X Y ) = L1 (Sa b]) i(f ) =x1 : : : xm { /.C+9 -+471 /. Sa b].-$$ 3. F (X Y ) =xR+1ixif (x) dx , =375$#!. .3.4. 65/78/+8 5/-79:+6;<55 /.2D0.7-,; 1+9971-/+8, 7,6577 97E7/57 (-.7. /.C+9 1+I@@5<57/-+0 i ) ,HG7,-0H7- 5 735/,-07//+ 36; 0,;1+8@H/1<55 f 2 F (X Y )... !"# # $#x1. &'( )* +,, '&+-.8C+2/.45>(n)PnG(X Y ) = hgj ij=1 ::: n =j gj : = (j )j=1 ::: n 2 R F (X Y )=1jPmmU(X Y ) = hiii=1 ::: m =ii : = (i)j=i ::: m 2 R F (X Y ):i=1,65 @H/1<55 g1 : : : gn 65/78/+ /72.05,5>D 5 @H/1<5+/.6D 1 : : : m 65/78/+ /72.05,5>D, -.7. +C9.2HF- C.25,D :9+,-9./,-0 G(X Y ) 5 U(X Y ) ,++-07-,-07//+, -+ 2.3.4.
65/78/+8 5/-79:+6;<55 >+?7- CD-B :+,-.067/. 0 I1050.67/-/+8 @+9>7: 36; 2.3.//+8 f 2 F (X Y ) /.8-5 g = Pf 2 G(X Y ) -.1HF, 4-+(f ) = (g) 36; 0,7A 2 U(X Y ).$ 1. g1 : : : gn 1 : : : m .1. , m = n A = (i(gj )) i = 1 : : : m j = 1 : : : n(3).2. , Pf =nXj =1j gj = (j )j=1 ::: n = A;1 ( (i(f ))i=1 ::: n ) :(4)3. , P :F (X Y ) ! G(X Y ) (.. P 2 = P , ,Im P \ Ker P = 0 Pf = f ! f 2 G(X Y ) )..n1.
2 (1), (2) ,673H7-, 4-+ Pf = P j gj ;06;7-,; 97E7/57> 2.3.45 65/78/+8j =15/-79:+6;<55 -+=3. 5 -+6B1+ -+=3., 1+=3.6!"%0n1Xi @ j gj A = i(f ) 36; 0,7A i = 1 : : : mj =15659H=5>5 ,6+0.>5nXj =1j i(gj ) = i(f ) 36; 0,7A i = 1 : : : m:nXj =1..aij j = i(f ) 36; 0,7A i = 1 : : : m !"# # $#x1. &9'( )* +,, '&+-.=37 aij = i(gj ) A = (aij ), -.7.A = (i(f ))i=1 ::: m(5)=37 = (j )j=1 ::: n . 673+0.-76B/+, 2.3.4. 65/78/+8 5/-79:+6;<55 1+9971-/.-+=3. 5 -+6B1+ -+=3., 1+=3.
,5,-7>. 65/78/DA H9.0/7/58 (5) 5>77- 735/,-07//+7 97E7/57 36; 0,;1+8 f 2 F (X Y ). 673+0.-76B/+, >.-95<. A +,HG7,-06;7C571-50/+7 ,++-07-,-057 >7?3H >/+?7,-0+>f(i(f ))i=1 ::: m : f 2 F (X Y )g Rm5 >/+?7,-0+>f : ; 97E7/57 (5)g Rn:.1 5207,-/+ 52 1H9,.
>.-7>.-547,1+=+ ./.652. (565 1H9,. .6=7C9D) I-+ +2/.4.7- m = n 5 ,HG7,-0+0./57 A;1 .(6; :+6/+-D 526+?7/5; 3.35> 3+1.2.-76B,-0+ I-+=+ @.1-..H,-B A /7+C9.-5>.. ,65 m > n , -+ ,HG7,-0H7- /7-9505.6B/.; 65/78/.;1+>C5/.<5; ,-+6C<+0 (n m)->.-95<D A , 9.0/.; /H6F, -.7. ,HG7,-0H7- 6= 0n-.1+7, 4-+ A = 0. .1 1.1 fg g{ 65/78/+ /72.05,5>D, -+ g = P g 6= 0.j j =1 ::: nj =1j j673+0.-76B/+, 36; f 0 2.3.4. 65/78/+8 5/-79:+6;<55 5>77- 30. 97E7/5;: g5 0. J-+ :9+-50+9745- 77 1+9971-/+,-5.,65 m < n , -+ ,HG7,-0H7- /7-9505.6B/.; 65/78/.; 1+>C5/.<5; ,-9+1 (n m)->.-95<D A , 9.0/.; /H6F, -.7.
,HG7,-0H7-m 6= 0 -.1+7, 4-+ tAt = 0. .1 1.1figi=1 ::: m { 65/78/+ /72.05,5>D, -+ = iP=1 ii 6= 0. 2 9.07/,-0. tAt = 0:+6H4.7>mmXX(gj ) = ii(gj ) = iaij = 0i=1i=136; 0,7A j = 1 : : : n . +,1+6B1H { /7/H670+8 @H/1<5+/.6 /. F (X Y ), -+,HG7,-0H7- f 2 F (X Y ) -.1.;, 4-+ (f ) 6= 0. +=3. 36; I-+8 @H/1<55 f 2.3.4.65/78/+8 5/-79:+6;<55 /7 5>77- 97E7/5;, -.1 1.1 (f ) 6= 0 = (gj ) 36; 0,7Aj = 1 : : : n .)2. -+9+7 H-079?37/57 -7+97>D ,673H7- 52 (5).3. H,-B g = Pf , =37 f 2 G(X Y ). +,1+6B1H fgj gj=1 ::: n { C.25, G(X Y ),nn-+ f = P j gj , g = Pf = P j gj , :9547> :+ 3+1.2.//+>H ,0+8,-0H (4)j =1j =10 0n110n1XX = A;1 (i(f )) = A;1 @i @ j gj AA = A;1 @ j i(gj )A =j =1j =10n1X= A;1 @ j aij A = A;1 (A) = j =1-.7.
= 5 :+-+>H g = f . +I-+>H Pf = f 5 P 2 = P , -.1 1.1 Pf36; 0,7A f 2 F (X Y )...2 G(X Y ) !"# # $#x2. 010+(+ '1 ) x2. 95 0D45,67/55 1+I@@5<57/-+0 fj gnj=1 9.26+?7/5; @H/1<55 Pf 2nF (X Y ) :+ C.25,H fgj gnj=1 :9+,-9./,-0. G(X Y ) F (X Y ), g = Pf = P j gjj =1/752C7?/D 0D45,65-76B/D7 :+=97E/+,-5. A 065;/57 /. 972H6B-.- { @H/1<5Fg A.9.1-7952H7-,; 45,6+> +CH,6+067//+,-5.H,-B 0 :+3:9+,-9./,-07 G(X Y ) F (X Y ) 00737/.
/+9>. k kG , . 0 :9+,-9./,-07 Rn 2.@51,59+0./. /71+-+9.; /+9>. k kR . 0737>n n n P j gj P j gj j=1 Gj=1 GM=maxm = min2R2RkkRkkR :+=3. 36; 0,;1+=+ 2 Rn nX mkkR j gj M kkR :j=1 Gnnnnn(1)nH,-B 0>7,-+ -+4/+=+ 071-+9. 1+I@@5<57/-+0 9.26+?7/5; :+6H47/ :95nPC65?7//D8 b = + " . 673+0.-76B/+, 0>7,-+ @H/1<55 g = j gj CH37> 5>7-Bj =1nnnngb = P (j + "j )gj = P j gj + P "j gj = g + g" , =37 g" = P "j gj . 2 (1) 5>77>j =1mk"kRj =1j =1j =1 kg"kG M k"kR mkkR kgkG M kkR :-,F3.m k"kR kg"kG M k"kR :M kkRkgkG m kkR5$#!. 5,6+> +CH,6+067//+,-5 C.25,. fgj gnj /.2D0.7-,;nnnnnnnn=1cond(gj ) = M :m 5,:+6B2+0./57> I-+=+ +:973767/5; 5 ,++-/+E7/58 g" = gb ; g 5 " = b ; :+,673/77 /79.07/,-0+ :797:5E7-,; 0 05371 kb ; kR kgb ; gkG cond(g ) kb ; kR :jcond(gj ) kkRkgkGkkRJ-+ /79.07/,-0+ H,-./.0650.7- ,0;2B >7?3H # kgb ; gkG 5 # % kgkGb ; kRk &kkR .
7> C+6BE7 45,6+ +CH,6+067//+,-5 C.25,.,-7> AH?7 +/ , 0D45,65-76B/+8 -+415 297/5;.nnnnnn.. !"# # $#x3. '&+-.3, 4*+ +4x113. +CG78 ,A7>7 65/78/+8 5/-79:+6;<55 (,>. x 1) 9.,,>+-95> ,6H4.8: X =Sa b] Y = R1 F (X Y ) = C (Sa b]).H,-B 2.3./D -+415 a = x1 < x2 < : : : < xn = b (/.2D0.7>D7 H26.>5 5/-79:+6;<55) 5 5207,-/D 2/.47/5; f (x1) : : : f (xn). DC797> @H/1<55ngi(x) li(x) = Q xx ;; xxj i = 1 : : : n (/.2D0.7>D7 I67>7/-.9/D>5 >/+=+j =1 j 6=i ij467/.>5 .=9./?.) 5 @H/1<5+/.6D i(f ) = f (xi) i = 1 : : : n .
+=3. 2.3.4.65/78/+8 5/-79:+6;<55 :95>7- 053: 36; 2.3.//+8 (0 -+41.A xi i = 1 : : : n )n@H/1<55 f /.8-5 L(x) = (Pf )(x) = P ili (x) -.1HF, 4-+ L(xi ) = f (xi) 36; 0,7Ai=1i = 1 : : : n .9+0795>, 4-+ @H/1<55 l1 : : : ln 65/78/+ /72.05,5>D 5 @H/1<5+/.6D1 : : : n 65/78/+ n/72.05,5>D. 78,-05-76B/+, 7,65 ,HG7,-0H7-.1+7 2nPPnR 6= 0, 4-+ili(x) = 0 36; 0,7A x 2 Sa b], -+ ili(xj ) = 0 36;i=1i=10,7A j = 1 : : : n . +,1+6B1H li(xj ) = ij , -+ +-,F3. :+6H4.7> j = 0 36;-.0,7A j = 1 : : : n , 4-+ :9+-50+9745 6= 0. /.6+=54/+, 7,65 ,HG7,-0H7nnPPn1+7 2 R 6= 0, 4-+ ii(f ) = 0 36; 0,7A f 2 C (Sa b]), -+ ii(lj ) = 0i=1i=136; 0,7A j = 1 : : : n .
+,1+6B1H i(lj ) = ij , -+ +-,F3. :+6H4.7> j = 0 36;0,7A j = 1 : : : n , 4-+ :9+-50+9745- 6= 0..15> +C9.2+>, :95>7/5>. -7+97>. 1.1. .-95<. (1.3) { 735/54/.; ( A = I ),:+,1+6B1H i(lj ) = ij . 673+0.-76B/+, 2.3.4. 65/78/+8 5/-79:+6;<55 1+9971-/., 5 77 97E7/57 0 ,56H (1.4) :973,-.06;7-,; 0 0537L(x) =nXi=1f (xi)li(x) =nXi=1f (xi)n x;xYj:x;xijj =1(1)j 6=i+ -7+97>7 1.1 :+,-9+7//D8 >/+=+467/ L { 735/,-07//D8 52 hliii=1 ::: n , H3+067-0+9;FG58 H,6+05;> 5/-79:+6;<55.
+1.?7>, 4-+ L { 735/,-07//D8 52 0,7A>/+=+467/+0 ,-7:7/5 n ; 1, H3+067-0+9;FG58 H,6+05;> 5/-79:+6;<55.78,-05-76B/+, :H,-B Lb 2 Pn;1 { :9+,-9./,-0H >/+=+467/+0 ,-7:7/5 n ; 15 H3+067-0+9;7- H,6+05;> 5/-79:+6;<55: Lb (xi ) = f (xi) i = 1 : : : n . +=3.L ; Lb 2 Pn;1 5 L(xi ) ; Lb (xi ) = f (xi) ; f (xi) = 0 36; 0,7A i = 1 : : : n , -.7. 5>77n /H678 0 -+41.A x1 : : : xn . 673+0.-76B/+, L ; Lb 0.(72 3+1.2.-76B,-0.).
' %! (& ! xi const en=2 . 1... !"# # $#x4. )+3 )12'7 ! $ 5$7<7/5> 45,6+ .95@>7-547,15A +:79.<58, -97CH7>DA /. 0D45,67/57 2/.47/5; >/+=+467/. .=9./?. 0 -+417 x :+ @+9>H67 (1). . 0D45,67/57 1.?3+=+52 li (x) -97CH7-,; 2(n ; 1) +:79.<58 0D45-./5;, 2(n ; 2) +:79.<58 H>/+?7/5; 5+3/. +:79.<5; 3767/5;.
.15> +C9.2+>, 36; 0D45,67/5; l1(x) : : : ln(x) -97CH7-,; 2n(n ; 1) +:79.<58 ,6+?7/5;, 2n(n ; 2) +:79.<58 H>/+?7/5; 5 n +:79.<58n3767/5;. 6; 0D45,67/5; L(x) = P f (xi )li(x) -97CH7-,; 7G7 (n ; 1) +:79.<58i=1,6+?7/5; 5 n +:79.<58 H>/+?7/5;. CG77 45,6+ +:79.<58: 2n2 + O(n) (n ! 1).335-50/DA 5 ,-+6B1+ ?7 >H6B-5:651.-50/DA +:79.<58.5,6+ .95@>7-547,15A +:79.<58, -97CH7>DA /. 0D45,67/57 2/.47/5; >/+=+467/.
.=9./?. 0 -+417 x :+ @+9>H67 (1), >+?7- CD-B 67=1+ H>7/BE7/+ 0 30.9.2..1. D45,65> Yi = f (xi) Qn 136; 0,7A i = 1 : : : n ( Yi >+?/+ A9.(xi ; xj )j =1 j 6=i/5-B /. >7,-7 f (xi )). . I-+ -97CH7-,; n(n ; 1) .335-50/DA 5 ,-+6B1+ ?7 >H6B-5:651.-50/DA +:79.<58.n2. D45,65> '(x) = Q (x ; xi ). . I-+ -97CH7-,; n .335-50/DA 5 n ; 1i=1>H6B-5:651.-50/DA +:79.<58.n3.