1611688965-49eb25192487de9ca8a71123a3c272a8 (826653), страница 13

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 13)

Ž¡à â¨â¥ ¢­¨¬ ­¨¥, çâ® í⠮業ª ᮢ¥à襭­® ­ «®£¨ç­ ®æ¥­ª¥ (4.10), ¯®«ã祭­®© ¯à¨ ¤®ª § ⥫ìá⢥ ⥮६ë 4.5.’¥¯¥àì ¯à¨¢¥¤¥¬ ª®­ªà¥â­ë© ¢¨¤ ä®à¬ã«, ¯®«ãç îé¨åáï¯à¨ r = 1 ¨ r = 2. ¥âà㤭® ã¡¥¤¨âìáï, çâ®921 (x) = x ff(x)0 (x) ;â. ¥. á ¯®¬®éìî «£®à¨â¬ —¥¡ë襢 ¬®¦¥â ¡ëâì ¯®«ã祭¬¥â®¤ ìîâ®­ . „ «¥¥,f 00 (x)f 2 (x)2 (x) = x ff(x)0 (x)2(f 0 (x))3¨n ) f 00 (xn)f 2 (xn) :xn+1 = xn ff(x(4:20)0 (x )2(f 0 (x ))3nn‡ ¬¥â¨¬, çâ® ¨­®£¤ ¬¥â®¤®¬ —¥¡ë襢 ­ §ë¢ î⨬¥­­® ¬¥â®¤ (4.20), ¨¬¥î騩 âà¥â¨© ¯®à冷ª á室¨¬®áâ¨,¨¡® ¬¥â®¤ë, ᮮ⢥âáâ¢ãî騥 r 3, ­ ¯à ªâ¨ª¥ ¯à¨¬¥­ïî⢥áì¬ à¥¤ª® ¢¢¨¤ã á«®¦­®á⨠¢ëç¨á«¥­¨© ¨ ­¥®¡å®¤¨¬®á⨧­ âì ¯à®¨§¢®¤­ë¥ ¢ë᮪®£® ¯®à浪 .4.3.5.

Œ…’Ž„ €€Ž‹Š ª ®â¬¥ç¥­® ¢ ¯. 4.3.3, ¬¥â®¤ å®à¤ ï¥âáï, ¯® áãâ¨,¬¥â®¤®¬ «¨­¥©­®© ¨­â¥à¯®«ï樨. Ž¡é ï ¦¥ ¨¤¥ï â ª ­ §ë¢ ¥¬ëå ¨­â¥à¯®«ï樮­­ëå ¬¥â®¤®¢ á®á⮨⠢ ⮬, çâ® ­ 宦¤¥­¨¥ ª®à­¥© ãà ¢­¥­¨ï (4.1) § ¬¥­ï¥âáï ­ 宦¤¥­¨¥¬ ª®à­¥© ¨­â¥à¯®«ï樮­­®£® ¬­®£®ç«¥­ , ¯®áâ஥­­®£® ¤«ï f(x).…᫨ ¨­â¥à¯®«ï樮­­ë© ¬­®£®ç«¥­ ¨¬¥¥â ¢â®àãî á⥯¥­ì, ⮯®«ã祭­ë© ¬¥â®¤ ­ §ë¢ ¥âáï ¬¥â®¤®¬ ¯ à ¡®«. ‚믨襬¥£® ä®à¬ã«ë. ãáâì ¨§¢¥áâ­ë ¯à¨¡«¨¦¥­¨ï xn 2; xn 1; xn .®áâந¬ ¨­â¥à¯®«ï樮­­ë© ¬­®£®ç«¥­ ìîâ®­ L2 (x) = f(xn ) + (x xn )f(xn ; xn 1)++(x xn )(x xn 1)f(xn ; xn 1; xn 2):à¨à ¢­¨¢ ï ¥£® ­ã«î, ¯®«ã稬 ª¢ ¤à â­®¥ ãà ¢­¥­¨¥az 2 + bz + c = 0;£¤¥z = x xn ; a = f(xn ; xn 1; xn 2);b = f(xn ; xn 1) + (xn xn 1)f(xn ; xn 1; xn 2); c = f(xn ):93’®â ¨§ ¤¢ãå ª®à­¥© ª¢ ¤à â­®£® ãà ¢­¥­¨ï, ª®â®àë© ¬¥­ì襯® ¬®¤ã«î, ®¯à¥¤¥«ï¥â ­®¢®¥ ¯à¨¡«¨¦¥­¨¥ xn+1 = xn + z.Œ¥â®¤ ¯ à ¡®« ï¥âáï âà¥åè £®¢ë¬, ¨ ¤«ï ­ ç « à áç¥â âॡã¥âáï § ¤ âì âਠ­ ç «ì­ëå ¯à¨¡«¨¦¥­¨ï x0; x1 ,x2.

Œ¥â®¤ á室¨âáï á ¯®à浪®¬ k 1,84.Žâ¬¥â¨¬, çâ® ª®à­¨ à¥è ¥¬®£® ª¢ ¤à â­®£® ãà ¢­¥­¨ï¬®£ãâ ¡ëâì ¨ ª®¬¯«¥ªá­ë¬¨. ’¥¬ á ¬ë¬ ¬¥â®¤ ¯ à ¡®« ¯®§¢®«ï¥â ¯®«ãç âì ¨ ª®¬¯«¥ªá­ë¥ ª®à­¨ ãà ¢­¥­¨ï (4.1), å®âï­ ç «ì­®¥ ¯à¨¡«¨¦¥­¨¥ ¬®¦¥â ¡ëâì ¨ ¢¥é¥á⢥­­ë¬. â®á¢®©á⢮ ¤¥« ¥â ¬¥â®¤ ¯ à ¡®« ¢¥áì¬ ã¤®¡­ë¬ ¤«ï ¯®¨áª ¢á¥å ª®à­¥© ¬­®£®ç«¥­ .

Š ª ¯à ¢¨«®, á­ ç « ¨éãâ ª®à­¨,­ ¨¬¥­ì訥 ¯® ¬®¤ã«î, ¨¡® ¯à¨ ­ 宦¤¥­¨¨ ¡®«ìè¨å ¯® ¬®¤ã«î ª®à­¥© ¢®§à á⠥⠢ëç¨á«¨â¥«ì­ ï ¯®£à¥è­®áâì. Žç¥à¥¤­®© ­ ©¤¥­­ë© ª®à¥­ì x 㤠«ïîâ ¯ã⥬ «£¥¡à ¨ç¥áª®£®¤¥«¥­¨ï ­ (x x), ¯à¨ í⮬ ¢ ª ç¥á⢥ á«¥¤ãîé¨å ­ ç «ì­ëå ¯à¨¡«¨¦¥­¨© ¡¥àãâ x0 = 0; x1 = 1; x2 = 1.ˆ­â¥à¯®«ï樮­­ë¥ ¬¥â®¤ë á ¨á¯®«ì§®¢ ­¨¥¬ ¬­®£®ç«¥­®¢¯®à浪 ¢ëè¥ 2 ­¥ ¯®«ã稫¨ à á¯à®áâà ­¥­¨ï, â ª ª ª áãé¥á⢥­­® ¢®§à áâ ¥â ç¨á«® à¨ä¬¥â¨ç¥áª¨å ¤¥©á⢨© ­ ª ¦¤®© ¨â¥à 樨, ¯®à冷ª á室¨¬®á⨠­¥ ¤®á⨣ ¥â 2.4.3.6. Œ…’Ž„ ‰’Š…€ “‘ŠŽ…ˆŸ ‘•Ž„ˆŒŽ‘’ˆŽ¯¨è¥¬ ¯à¥¤«®¦¥­­ë© €.©âª¥­®¬ ¯à¨¥¬, ¯®§¢®«ïî騩¯®«ãç¨âì ¨§ ¤¢ãå ¨â¥à 樮­­ëå ¬¥â®¤®¢ ®¤­®£® ¨ ⮣® ¦¥¯®à浪 (í⨠¬¥â®¤ë, ¢®®¡é¥ £®¢®àï, ¬®£ãâ ᮢ¯ ¤ âì) ­®¢ë©¬¥â®¤ ¡®«¥¥ ¢ë᮪®£® ¯®à浪 .’¥®à¥¬ 4.7.ãáâì ¨â¥à 樮­­ë¥ ¬¥â®¤ë(1)(2)x(1)x(2)n = 0; 1; : : : (4:21)n+1 = 1 (xn );n+1 = 2(xn );¨¬¥îâ ¯®à冷ª r 2 N ¨ á室ïâáï ª x = x .

®áâந¬äã­ªæ¨î (x) á«¥¤ãî饣® ¢¨¤ :1 (x)2(x)1 [2 (x)](x) x x1 (x) 2 (x) + 1[2 (x)] :’®£¤ ¨â¥à 樮­­ë© ¬¥â®¤xn+1 = (xn);n = 0; 1; : : :¨¬¥¥â ¯®à冷ª ¢ëè¥ r, ¥á«¨ ¢ë¯®«­¥­® ãá«®¢¨¥94(4:22)01 (x ) 1 02(x ) 1 6= 0:(4:23)„®ª § ⥫ìá⢮. ‚롥६ ¯à®¨§¢®«ì­®¥ ç¨á«® x~ ¨ ®¡à §ã¥¬ ¤¢¥ ¯®á«¥¤®¢ ⥫쭮áâ¨: yn(i) = x(ni) x~ (i = 1; 2), ª ¦¤ ï ¨§ ª®â®àëå á室¨âáï ª x x~. ’ ª ª ªyn(i) + x~ = x(ni) = i (x(ni) 1) = i (yn(i) 1 + x~);â® ­¥âà㤭® ã¡¥¤¨âìáï, ç⮠㪠§ ­­ë¥ ¯®á«¥¤®¢ ⥫쭮á⨯®«ãç îâáï ¯à¨ à¥è¥­¨¨ ãà ¢­¥­¨©y = i (y + x~) x~:à¨ x~ = x ¯®á«¥¤®¢ ⥫쭮á⨠¯à¨¬ãâ ¢¨¤(i)n = x(ni) x , ®­¨ ¯®«ãç îâáï ¨§ ãà ¢­¥­¨© = i () i ( + x) x ; ¨å ç«¥­ë ¯à¥¤áâ ¢«ïîâ ᮡ®© ®âª«®­¥­¨ï x(ni) ®â â®ç­®£®§­ 祭¨ï ª®à­ï x .®á«¥¤®¢ ⥫쭮á⨠(4.21) ¨¬¥îâ ¯®à冷ª r, ¯®í⮬㠬묮¦¥¬ § ¯¨á âì à §«®¦¥­¨¥)i () = r(i) r + r(i+1r+1 + : : :; i = 1; 2:(4:24)„ «¥¥, ¨§ ®¯à¥¤¥«¥­¨© ä㭪権 (x) ¨ i () á«¥¤ã¥â, çâ®+ x )1 [2( + x )] 1 ( + x )2( + x ) =( + x)= (+x 1 ( + x ) 2 ( + x )+1 [2( + x )]x) (1 () + x )(2 () + x) == ( + x )(1 [()2 ()]+ ()x + 1 [2 ()] + x122 () + x ( 1 () 2 ()+1 [2 ()]);= 1 [2()] 1 ()1 () 2 () + 1 [2 ()]â® ¥áâì1 ()2 ()1 [2 ()]( + x ) x== 1 () 2 () + 1 [2 ()] :®¤áâ ¢¨¬ ¢ ¯®á«¥¤­îî ä®à¬ã«ã à §«®¦¥­¨ï (4.24):( + x ) x =95(1)(2) r(1) rr:)( r(2) r +: : :) == ( r(1)( rr +: : :) (2)+: :r:) ( r (1)+: :(2) ( r +: : :) ( r +: : :)+( r ( r r +: : :)r +: : :)(1) (2) r r +1(1) (2) 2r= ( r r (1) (2)+ : :r:) ((1)r (2)rr r + : : :) : ( r + r ) + r r + : : :…᫨ r 2, â® ­ ¨¬¥­ìè ï á⥯¥­ì ¢ ç¨á«¨â¥«¥ à ¢­ 2r, ¢ §­ ¬¥­ ⥫¥ 1.

’¥¬ á ¬ë¬ à §«®¦¥­¨¥ ¢ àï¤ ’¥©«®à ä㭪樨 ( + x ) ¯® á⥯¥­ï¬ ­ 稭 ¥âáï á 2r 1, â. ¥.(l) (x ) = 0 ¯à¨ l = 1; 2; : : :; 2r 2. ‡­ ç¨â, ᮣ« á­® ⥮६¥4.5, ¨â¥à 樮­­ë© ¬¥â®¤ (4.22) ¨¬¥¥â ¯®à冷ª ­¥ ­¨¦¥ 2r 1.…᫨ ¦¥ r = 1, â® ­ ¨¬¥­ìè ï á⥯¥­ì ¢ ç¨á«¨â¥«¥­¥ ¬¥­ìè¥ 3, ¨¡® ç«¥­ë á⥯¥­¨ 2 ¢§ ¨¬­® ã­¨ç⮦ âáï.‚ §­ ¬¥­ â¥«ì ¢å®¤¨â á ª®íää¨æ¨¥­â®¬1 1(1) + 1(2) + 1(1) 1(2) = ( 1(1) 1)( 1(2) 1) == (01 (x ) 1)(02(x ) 1):’ ª¨¬ ®¡à §®¬, ¯à¨ ¢ë¯®«­¥­¨¨ ãá«®¢¨ï (4.23) ¢ §­ ¬¥­ ⥫¥¯à¨áãâáâ¢ã¥â ç«¥­ ¯¥à¢®© á⥯¥­¨, â. ¥. à §«®¦¥­¨¥ ä㭪樨(+x ) ¯® á⥯¥­ï¬ ­ 稭 ¥âáï ¯® ªà ©­¥© ¬¥à¥ á 2 . ‡­ ç¨â, 0 (x) = 0 ¨ ¨â¥à 樮­­ë© ¬¥â®¤ (4.22) ¨¬¥¥â ¯®à冷ª­¥ ­¨¦¥ 2.~ áᬮâਬ ¢ ¦­ë© á«ãç ©, ª®£¤ 1 (x)=2 (x)= (x).’®£¤ ~~~2(x) x[~(x)] ~ ~(x) :(4:25)x 2(x) + [(x)]Ž¤­ ª® ¤«ï ¯®áâ஥­¨ï ¨â¥à 樮­­®£® ¯à®æ¥áá ¢ ¤ ­­®¬á«ãç ¥ ­¥â ­ã¦¤ë ­ 室¨âì ï¢­ë© ¢¨¤ ä㭪樨 (x).

„¥©á⢨⥫쭮, § ¤ ¢ x0 , ­ 室¨¬x1 = ~ (x0 ); x2 = ~ (x1 );¯®á«¥ 祣® ¢ëç¨á«ï¥¬ x3 á ¯®¬®éìî ä®à¬ã«ë (4.25):x21 = x(x1 x0 )22x3 = x x0 x2x0(x2 x1) (x1 x0) : (4:26)01 + x2®«®¦¨¢xi = xi+1 xi; 2xi = xi+1 xi;2296¯à¥¤áâ ¢¨¬ (4.26) ¢ ¢¨¤¥20)x3 = x0 (x2 x0 :‡ ⥬ ®¯¨á ­­ë© âà¥åè £®¢ë© 横« ¯®¢â®àï¥âáï:x3i+1 = ~ (x3i );x3i+2 = ~ (x3i+1 );23i )x3(i+1) = x3i (x2 x3i :~ ®¯¨á ­­ë¬‚ § ª«î祭¨¥ ®â¬¥â¨¬, çâ® ¯® ä㭪樨 (x)ᯮᮡ®¬ ¬®¦­® ¯®áâநâì ¨â¥à 樮­­ë© ¯à®æ¥áá ¥é¥ ¡®«¥¥¢ë᮪®£® ¯®à浪 ¨ â. ¤.4.3.7. ‘€‚…ˆ… ‘‚Ž‰‘’‚ Œ…’Ž„Ž‚à¨ à¥è¥­¨¨ ­ ‚Œ ãà ¢­¥­¨ï ¢¨¤ (4.1) ­¥¨§¡¥¦­®¢á⠥⠢®¯à®á: ª ª®© ¬¥â®¤ ¢ë¡à âì?  §ã¬¥¥âáï, ¢ ¦­®© å à ªâ¥à¨á⨪®© ¬¥â®¤ ï¥âáï ᪮à®áâì á室¨¬®áâ¨, ®¤­ ª®¢ ¬¥â®¤ å ¢ë᮪®£® ¯®à浪 ¤«ï ¢ë¯®«­¥­¨ï ®¤­®© ¨â¥à 樨âॡã¥âáï ¯à®¢¥á⨠¡®«ìè¥ à¨ä¬¥â¨ç¥áª¨å ®¯¥à 権, çâ®­¥¨§¡¥¦­® ᪠§ë¢ ¥âáï ­ ᪮à®á⨠à¥è¥­¨ï § ¤ ç¨.

Šà®¬¥â®£®, í⨠¬¥â®¤ë ®¡ëç­® âॡãîâ ¤®áâ â®ç­® â®ç­®£® ¢ë¡®à ­ ç «ì­®£® ¯à¨¡«¨¦¥­¨ï, ¢á«¥¤á⢨¥ 祣® ­ ç «ì­ë¥ ¨â¥à 樨 ¯à¨å®¤¨âáï ¢ë¯®«­ïâì á ¯®¬®éìî ¬¥â®¤ ¯¥à¢®£® ¯®à浪 (­ ¯à¨¬¥à ¡¨á¥ªæ¨¨).„ «¥¥, ¢ ¬¥â®¤ å ìîâ®­ , —¥¡ë襢 ¨ ¤à. âॡã¥âáï ¢ëç¨á«ïâì ¯à®¨§¢®¤­ë¥ ¢ë᮪®£® ¯®à浪 , ç⮠ᮯà殮­® á ¨§¢¥áâ­ë¬¨ á«®¦­®áâﬨ.  ª®­¥æ, òà §¡®«âª ó ¢¡«¨§¨ ªà â­®£® ª®à­ï ¢¢¨¤ã ¯®â¥à¨ â®ç­®á⨠¨§-§ ®è¨¡®ª ®ªà㣫¥­¨ï⮦¥ å à ªâ¥à­ ¤«ï ¬¥â®¤®¢, ¨¬¥îé¨å ¢ë᮪¨© ¯®à冷ªá室¨¬®áâ¨, ¯®í⮬㠢 â ª¨å á«ãç ïå § ª«îç¨â¥«ì­ë¥ ¨â¥à 樨 ¨­®£¤ ¢ë¯®«­ïîâáï á ¯®¬®éìî ¬¥â®¤®¢ ¯¥à¢®£® ¯®à浪 , ãá⮩稢ëå ª òà §¡®«âª¥ó.

 ¯à¨¬¥à, ¢ ¬¥â®¤¥ ¯ à ¡®«¯à¨ ¯®á«¥¤®¢ ⥫쭮¬ ¢ëç¨á«¥­¨¨ ª®à­¥© ¬­®£®ç«¥­ 楫¥á®®¡à §­® 㤠«ïâì ®ç¥à¥¤­®© ­ ©¤¥­­ë© ª®à¥­ì x ¤¥«¥­¨¥¬­ x x . ‚á«¥¤á⢨¥ í⮣® ¯®á«¥ 㤠«¥­¨ï ­¥áª®«ìª¨å ª®à­¥©¯à®¨á室¨â ­ ª®¯«¥­¨¥ ®è¨¡ª¨, ª®â®àãî ¬®¦­® áãé¥á⢥­­®ã¬¥­ìè¨âì, ¯à¨¬¥­ïï ­ ¤¥¦­ë© ¬¥â®¤ ¡¨á¥ªæ¨¨.97Ž¡®¡é ï ¢ëè¥áª § ­­®¥, ¯®¤ç¥àª­¥¬, çâ® ¯à ¢¨«ì­ë©¢ë¡®à ¬¥â®¤®¢ ¨ ¨å à §ã¬­®¥ ª®¬¡¨­¨à®¢ ­¨¥ ï¥âáï ¢ ¦­ë¬ í«¥¬¥­â®¬ ç¨á«¥­­®£® à¥è¥­¨ï ãà ¢­¥­¨©. “¬¥­¨¥ ᤥ« âì â ª®© ¢ë¡®à, ¯à¨®¡à¥â ¥¬®¥ ¯® ¬¥à¥ ­ ª®¯«¥­¨ï ®¯ëâ , ᢨ¤¥â¥«ìáâ¢ã¥â ® ¯à®ä¥áᨮ­ «¨§¬¥ ¬ ⥬ ⨪ -¢ëç¨á«¨â¥«ï.x4.4. …˜…ˆ… ‘ˆ‘’…Œ …‹ˆ…‰›• “€‚…ˆ‰4.4.1. Ž‘’€Ž‚Š€ ‡€„€—ˆ áᬮâਬ á¨á⥬㠭¥«¨­¥©­ëå ãà ¢­¥­¨©f1 (x1 ; x2; : : :; xm ) = 0;f2 (x1 ; x2; : : :; xm ) = 0; fm (x1 ; x2; : : :; xm ) = 0;(4:27)£¤¥ fi ; i = 1; 2; : : :; m, | ä㭪樨 ¤¥©á⢨⥫ì­ëå ¯¥à¥¬¥­­ëå x1; x2; : : :; xm.

‘¨á⥬ã (4.27) 㤮¡­® à áᬠâਢ âì ª ª®¯¥à â®à­®¥ ãà ¢­¥­¨¥ ¢ ¯à®áâà ­á⢥ Rm . â® ãà ¢­¥­¨¥¨¬¥¥â ¢¨¤F (x) = 0;(4:28)T£¤¥ x=(x1 ; x2; : : :; xm ) 2 H, F(x)=(f1 (x); f2 (x); : : :; fm (x))T| ®â®¡à ¦¥­¨¥ ¨§ Rm ¢ Rm .„«ï à¥è¥­¨ï á¨á⥬ë (4.28) ®¡ëç­® ¨á¯®«ì§ãîâáï ¨â¥à 樮­­ë¥ ¬¥â®¤ë, ª®â®àë¥ § ª«îç îâáï ¢ ¯®áâ஥­¨¨ ¯®á«¥¤®¢ ⥫쭮á⨠¢¥ªâ®à®¢ fxng (®¡à â¨â¥ ¢­¨¬ ­¨¥: ¢ ®â«¨ç¨¥ ®â ᪠«ïà­®£® á«ãç ï ­®¬¥à ¨â¥à 樨 ¯¨è¥âáï ¢¢¥àåã), á室ï饩áï ª ¢¥ªâ®àã x | â®ç­®¬ã à¥è¥­¨î ãà ¢­¥­¨ï(4.28).

 ¯®¬­¨¬ ¤¢ ®¯à¥¤¥«¥­¨ï á室¨¬®á⨠¯®á«¥¤®¢ ⥫쭮á⨠¢¥ªâ®à®¢. ®ª®®à¤¨­ â­ ï á室¨¬®áâì ®§­ ç ¥â, çâ®xni ! xi ¯à¨ n ! 1 ¤«ï ¢á¥å i = 1; 2; : : :; m. ‘室¨¬®áâì ¯®­®à¬¥ k k? ®§­ ç ¥â, çâ® kxnx k? ! 0 ¯à¨ n ! 1. áᬮâਬ á«¥¤ãî騥 ­®à¬ë ¢¥ªâ®à®¢:kxk1 =mXi=1vumuXjxij; kxk = t xi ; kxk1 = maxjx j:im i22i=1981ˆ§ ªãàá «£¥¡àë ¨§¢¥áâ­®, çâ® ¢ ª®­¥ç­®¬¥à­®¬ ¯à®áâà ­á⢥ ¯®ª®®à¤¨­ â­ ï á室¨¬®áâì íª¢¨¢ «¥­â­ á室¨¬®á⨠¢ «î¡®© ­®à¬¥. Ž¤­ ª® ¯à¨ à¥è¥­¨¨ § ¤ ç¨ ® ­ 宦¤¥­¨¨ ª®à­ï ãà ¢­¥­¨ï (4.28) á § à ­¥¥ § ¤ ­­®© â®ç­®áâìî "­¥®¡å®¤¨¬® ãâ®ç­¨âì, ¢ ª ª®© ¨¬¥­­® ­®à¬¥ ¤®«¦­ ¤®á⨣ âìáï 㪠§ ­­ ï â®ç­®áâì (®¡ëç­® ¯®¤à §ã¬¥¢ ¥âáï á室¨¬®áâì ¢ ­®à¬¥ k k1, â® ¥áâì ¯®ª®®à¤¨­ â­ ï á室¨¬®áâì).‚ ¤ «ì­¥©è¥¬ ­ ¬ â ª¦¥ ¯®­ ¤®¡¨âáï ¯®­ï⨥ ¬ âà¨ç­®© ­®à¬ë, ¯®¤ç¨­¥­­®© § ¤ ­­®© ¢¥ªâ®à­®© ­®à¬¥.

®®¯à¥¤¥«¥­¨î,kAk? = kmaxkAxk? :xk =1?‡ ¤ ç 4.5.kAk1 = 1maxj m£¤¥aij„®ª § âì, çâ®mXi=1jaij j;kAk1 = 1maxim| í«¥¬¥­âë ¬ âà¨æëmXj =1jaij j; (4:29)A.…᫨ ¢ ®¤­®è £®¢ë© ¨â¥à 樮­­ë© ¬¥â®¤ ¤«ï à¥è¥­¨ïá¨á⥬ë (4.28) ­®¢ ï ¨â¥à æ¨ï xn+1 ¢å®¤¨â «¨­¥©­®, â® ®­¬®¦¥â ¡ëâì § ¯¨á ­ ¢ â ª ­ §ë¢ ¥¬®© ª ­®­¨ç¥áª®© ä®à¬¥:n+1nBn+1 x x + F(xn) = 0; n = 1; 2; : : :;(4:30)n+1£¤¥ x0 | § ¤ ­­®¥ ­ ç «ì­®¥ ¯à¨¡«¨¦¥­¨¥, n+1 | ç¨á«®¢ë¥ ¯ à ¬¥âàë, Bn+1 | ­¥¢ë஦¤¥­­ ï ¬ âà¨æ ¯®à浪 m m. ‡ ¬¥â¨¬, çâ® ¢ëà ¦¥­¨¥ (4.30) ­ «®£¨ç­® ª ­®­¨ç¥áª®© ä®à¬¥ ®¤­®è £®¢®£® ¨â¥à 樮­­®£® ¬¥â®¤ ¤«ï à¥è¥­¨ïá¨á⥬ «¨­¥©­ëå ãà ¢­¥­¨© [6].ˆ§ (4.30) á«¥¤ã¥â, çâ® xn+1 áâநâáï ¯® ¨§¢¥áâ­®¬ã xn¯ã⥬ à¥è¥­¨ï á¨áâ¥¬ë «¨­¥©­ëå «£¥¡à ¨ç¥áª¨å ãà ¢­¥­¨©Bn+1 xn+1 = g(xn);(4:31)£¤¥ g(xn ) = Bn+1 xn n+1 F(xn), ¯à¨ í⮬ ¤«ï à¥è¥­¨ï á¨á⥬ë (4.31) ¬®£ã⠨ᯮ«ì§®¢ âìáï ª ª ¯àï¬ë¥, â ª ¨ ¨â¥à 樮­­ë¥ ¬¥â®¤ë.

Характеристики

Список файлов книги