Golub, Ortega - Scientific Computing and Differential Equations (523148), страница 2
Текст из файла (страница 2)
1п вшптпату, СЬеп, ястеп06с сошриС!па тЕгаъчв оп шаСЬешаС1св апт1 сошритег вс!епсе Со т1еъе1ор СЬе Ьевт ъчаув Со иве сотпритег вувтешв Со яо1ъе ргоЬ1ептв !топ! вс!епсе аптЕ епд1пеегш6. ТЫв ге1аНопя1пр Ь тСер!стет! всЬешаС!са)1у 1п р!биге 1.1. 1п СЬе гешыптЕег оЕ СЬтв сЬартет, ъче ъч61 ао а 1!СС!е тЕеерег 1пто СЬеяе чагюив агеаь.
Ртпшсг!са! Апа!улв Мати сшвись Ртойет !топ! — ~ Яс!спас Сошрпт!пв — ~ Сотарптсг ь Яо!ит!оп ьаепсе ог Епя!пес!тая Смпритег Яг!епсе Рщиге 1.1; Ясгептт)тс Сатприйпд апд ЕЕе1атетЕ Агеая 1.2 МаФПЕПСаИСа1 МОйЕ11ПЦ Ая ъчяв тЕСьсивветЕ !п Яест!оп 1.1, ъче пеъч вс1еп06с сошрит!па ав СЬе сбвс!р!1пе СЬаС асЫечев а соптригег во!итюп оЕ шаСЬешат!са! птойе1ь оЕ ргоЫешв Епвп вс!епсе аптЕ еп6!пест!п6. Нет!се, СЬе 6гвт втер 1п СЬе очега6 во1ит1оп ргосевв Ь СЬе !опии!ат!оп о!а вштаЫе шасЬептатка1 пют1е1 о!СЬе ргоЫеш ат Ьапт!.
ТЬЬ !в а рагс оЕ СЬе СБяс!р1!пе 1п ъчЫсЬ СЬе ргоЫетп ат!вш! епа!пеегв т)еч!ве пю!Ее)я Еог еп6!пеет!пд ргоЫешв, аптЕ Ыо1оа!вСв Еог Ыо1оа!са! ргоЫешв, ЯотпеНшев 4 СНАРТЕЯ ! ТНЕ %ОНЕР ОГ $СЗЕЖТЕГЕС СОМРУТЕМС тпасЬептайсипь апт! сотпритег ьс1епйвть аге !пчо1чет! 1п СЫь шотЕейпх ргосевз, ат 1еавт ав сопзи1тапйп МотЕе1шй ТЬе Еогши1ат!оп оЕ а тпаСЬешаС1са1 шойе1 Ьез!пв тч1СЬ а втатешепт оЕ СЬе Еастогз Со Ье сопя!СЕегет!.
1и шапу рЬуь!са! ргоЫептз, СЬеве ЕасСогв сопсегп СЬе Ьа1аисе оЕ !огоев апт1 осЬег сопзегчатюп 1азтв оЕ рЬув!св. гог ехаптр1е, ш СЬе Еогши1ат!оп оЕ а шотЕе! оЕ а Сга!естогу ргоЫетп — тчЫсЬ чл!1 Ье СЕопе 1п Яесйоп 2.1 — Сйе Ьаь!с рЬув!са! 1атч 1я Хезттоп'я яесопт! !язт оЕ шотюп, зтЫСЬ гетрпгез СЬат СЬе !огоев асс!пз оп а ЬотЕу етСиа! СЬе гаСе оЕ сЬапхе оЕ пюшептшп оЕ СЬе ЬотЕу. ТЬ!ь зепега! 1атч шивт СЬеп Ье вресййткет1 Со СЬе рагт!си1вг ргоЫеш Ьу епишегатшх влт1 т1иапййушй СЬе !огоев СЬат вйй Ье оЕ ппрогтапсе.
рог ехаптр!е, СЬе згач!Сат!опа! аССгастюп оЕ Лир!Сег «т!П ехегт а !отсе оп а гос1теС !и гйагСЬ'в атшоврЬеге, Ьит Ив ейест чт!П Ье ьо ш1пиСе сошрагет1 Со СЬе еагСЬ'в згач!Сат!отта! !отсе СЬат й сап ивиайу Ье зев!естес!. ОСЬег !огоев птау а!во Ье вшаП сошрагес1 Со СЬе т!ош!папт спея Ьит СЬе!г ейеств поС зо еазйу СС!ьппззетЕ, аптЕ СЬе сопвтгист!оп оЕ СЬе шотСе! тчй! !пчапаЫу Ье а сошргоппве Ьеттчееп тета!пшх ай Еастогв СЬат сои!СЕ ПЕте1у!тазе а Ьеаг!пх оп СЬе ча1ЫИу оЕ СЬе пюс1е! апс1 Етеер!пя СЬе шаСЬешаС!са! птотСе! виуйс1епС1у в!шр1е СЬат й !ь ьо1чаЫе ив!пз СЬе Сои!з ат Ьапт1. С!авя!сайу, оп1у чету юшр1е шотЕеСв оЕ пюзт рЬепоптепа тчеге сопзЫегетЕ вшсе СЬе ьо1ийопв ЬвтЕ Со Ье асЬ!ечетЕ Ьу Ьапй, е!СЬег апа!ут!сайу ог пиптейсайу.
Аз СЬе рочтег о! сошритегв апт1 пишейса1 птеСЬот1в Ьзз СЕече1оретЕ, !псгевз!пх1у сошрйсатет1 птотСе!в Ьаче Ьесопте СгастаЫе. 1п атЕт11С!оп со сЬе Ьая!с ге1айопв аЕ Сйе шотЕе! — зтЫсЬ !и пюзС з!Сиат!опь !и зс1епт!йс сошрит!пх Са1те СЬе Еогтп оЕ СЕПЕегепста! ет!иат!опв — СЬеге ивиайу тчтй Ье а пшпЬег оЕ иййа1 ог Ьоипт!агу сопШСюпв. тот ехашр!е, ш СЬе ргетЕатогргеу ргоЫетп Со Ье с1!зсивветЕ ш СЬартег 2, СЬе ш!С!а! рори1ат1оп оЕ СЬе Стчо зрестеь Ьешд втитЕ!етЕ 1в зрес!йет1, 1п втитСу!пх Сйе йотч !п а Ыоот1 чевве1, тче птау гет!шге а Ьоипт1вгу соптПС1оп СЬат СЬе йол саппот репетгате СЬе зтаПв оЕ СЬе чеьье!.
!п оСЬег савва, ЬоиптЕагу сопд!С!опв шау пот Ье ьо рЬувтсайу еч!СЕепт Ьит аге вСШ геттштетЕ во СЬас сЬе тпаСЬетпаС1са1 ргоЫеш Ьав а ипайие во1ит1оп. Ог СЬе птаСЬешаС!са1 пют1е! зз йгвт Еогпш1атей шау !птСеетЕ Ьаче шапу во1ийопь, СЬе опе оЕ штегевт Со Ье ье1естетЕ Ьу зотпе сопвсга!пт висЬ зз а гетСи!гешепт СЬат СЬе во!иСюп Ье ров!С!че, ог СЬаС 1С Ье СЬе во!иС1оп зт!СЬ пишшшп епег!ту. 1п апу сазе, й тз ивиайу взвшпет1 СЬаС С!те йпа1 тпаСЬетпат!св1 шотЕе! тч!СЬ аП арргорг!ате 1п11!а1, ЬоиптЕагу, аптЕ вЫе соптС!С!пав !пт1еет1 Ьав а ипщие во1ит!оп. ТЬе пехт ясер, СЬеп, !ь Со йпт1 СЫв во1ит1оп.
гог ргоЫешв оЕ сиггепт 1птегевт, висЬ зо1ит!опв гаге!у сап Ье оЬСа!петЕ ш "с!свеи Еогш." ТЬе во!итюп пшвт Ье арргох!шатет1 Ьу ьопте шеСЬот1, аптЕ СЬе шеСЬайв Со Ье сопя!тЕегетЕ ш СЫв Ьоо1т аге пшпег!са1 шеСЬотЕз вштаЫе Ест а соптритег. 1п СЬе пехС вест!оп чге тчШ сопвЫег СЬе яепега! зтерв Со Ье СаЕтеп Со асЫече а пшпег1са1 зо!ит1оп, апт1 СЬе геша!птСег оЕ СЬе Ьоо1т тч!П Ье СЕечотет1 со а т1етм!ет1 СЕ!ьсивз!оп оЕ СЬеве зСерв Еог а питпЬег оЕ Ййегепт ргоЫепть. 1,2 МАТНЕМАТЕСАЕ МОРЕЕ,ЕЖО ЪаИССаССоп Опсе тче аге аЫе со сошрите во1ит1опв оЕ Сйе шойе!, СЬе иехС втер ививйу 1ь сайет! СЬе еаМа6оп оЕ СЕте тойе1.
Ву СЫь чте шеап а чет1йсат!отт СЬаС СЬе во!итюп юе сотприте 1в виСйс1епС1у ассигвСе Со вегче СЬе ригроьев Еог вЫсЬ СЬе пюс1е! тчяя сопвттисьетЕ. ТЬеге яте Сто тпа1п вошсев оЕ ровясЫе еггог. т 1гвт, СЬете СпчайаЫу аге егготв ш СЬе пишепса1 во!иС1оп. ТЬе хепета! па!иге оЕ СЬеве еггогв тчй1 Ье т!Сясиьвет$1п СЬе пехС яесйои, аптС опе оЕ СЬе ша1от СЬептев 1п СЬе гептаЫтСег оЕ СЬе ЬооК ьйй Ье а Ьетгег иптСегвьвпт11пх оЕ СЬе воитсе апсС сопСго1 оЕ СЬеве пшпепса1 еттогв. ВиС Сйеге Св а!ьо шчат1аЫу ап еггог ш СЬе шотСе1 1Све!Е. Ав шепьюпетС ртеч!сия!у, СЫв 1в а песеявагу еврее! оЕ пютСейпх: СЬе шоде1ег Ьав аССешрсетС Со Са1се што ассоипт ай СЬе Еястогв Сп СЬе рЬув1са1 ргоЫеш ЬиС СЬеи, ш огт1ет Со 1теер Сйе пют1е1 СгассаЫе, Ьав пе21естед ог арргох1шаСес1 СЬове Еастогв СЬас чтои10 яеетп Со Ьаче а втпай ейест оп СЬе во1иС!оп.
ТЬе ттиевт!оп Св чтЬеСЬег пей!есС1пй Сйеве ейесьь тчвв ЕивС1йетС. ТЬе Ятвт Сев! оЕ СЬе чайтЕССу оЕ СЬе шот1е1 Ся тчЬеСЬег СЬе во1иС1оп вайвйев оЬч1оия рйув1са1 впт1 птаСЬепийса! сопвтгаштв. тот ехаптр1е. П СЬе ргоЫетп 1в Со сошриСе а гос1теС Сга!естогу юЬеге СЬе ехресСет1 псахппши Ье1хЬС Ь !00 Ы1ошетегв апт1 сЬе сошритетЕ во!и!!оп ьЬо~яв Ье1хЬСв оЕ 200 !й!отпетегв, оЬчйоив1у Сотое ЫшнЕег Ьвв Ьееп сошпиттетС.
Ог, й шау Ье СЬаС ите аге во1ч1пх а ргоЫеш Ест ьтЫсЬ чте Стпотч, шаСЬешат1сайу, 11иС СЬе во1итюп пшвС Ье 1псгеавшя Ьиь Сйе сошритет1 во!иС!оп 1в пот 1псгеав1пх. Опсе висЬ ьтовв еггогв вте ейпипаьет1 — тчЫсЬ!ь ивиайу Еа1г1у саву — СЬе пехт рЬвве Ьех1пв, тчЫСЬ !я, тчЬепечег ровв1Ые, соптрапьоп оЕ СЬе сошритет1 геьи11в тчйЬ чтЬатечет ехрепптепьв1 ог оЬвегчаС1опа1 ССаса аге ачы1аЫе. Мапу Сипев СЫь 1в а виЬС!е иптСегсаЫпх, вшсе ечеп СЬоихЬ сЬе ехрегипепьа1 геяи1Св шау Ьаче Ьееп оЬСа1пет1 1п а сои!гойет! веСС!пх, СЬе рЬувгсв оЕ СЬе ехрепшепС шву Ййет Етош СЬе тпвСЬешайса1 тпотЕе1. Рот ехашр!е, СЬе птаСЬешаС1са1 шосСе! оЕ а!гйое очег ап айсгаЕС тч!пх тчСП ивиайу авьише Сйе ЫевйьаС1оп оЕ ап а1тсгаЕС йушх ш ап шйпйе аттпоьрйеге, тчЬегеав СЬе согтевропт11их ехрепшепта1 геяи!Ся тчСП Ье ойьа1пет1 Егош а тчшй Сиппе1 чЬеге СЬеге счй! Ъе ейесьь йопт СЬе тчайв оЕ СЬе епс1овите.
(ЕсЕоте СЬаС пе!СЬег сйе ехрег1шепС пот СЬе шаСЬешаССса! шотСе! гергевептв СЬе Сгие вйиайоп оЕ ап а1гсгай йу1пх ш оиг йп1те атшоврЬеге,) ТЬе ехрегтепсе апй Сптшьюп оЕ сЬе Спчевтйтагог аге гетти1тетС Со тпа1те а Ьишап !исСхешепт ав Со иЬейют СЬе геьи1Св Еготп СЬе птаСЬешайса! шойе! ате согтевроптЕ!пх виСйс1епС1у тчей итсй оЬяегчатюпа! тСата. АС СЬе оиььет оЕ ап 1пчевт1ха11оп СЫв!в ССште ойеи поС СЬе саяе, аптС СЬе пютСе! шиьС Ье пюс11йетЕ. !!виайу СЫв шевпв СЬаС ат10111опа! Сегшв — атЫсЬ тчете сЬоияЬС пехйс1Ые Ьит шау поС Ье аге атЕтСет1 Со СЬе шотСе1. Яошеь!шев а сошр1ете геч1ь1оп о! СЬе тпотЕе! 1в гетСийетЕ апй СЬе рЬувгса1 ьйиаьюп пшвС Ье арргоесЬес1 Етош ап еттССте! у т11ЕЕегепт ршпС о! ч1етч.
1п апу сазе, опсе СЬе пютСе! !я пют11йетЕ СЬе сус1е Ьехшя ахып: а иетч пишепсв! ьо1иС1оп, теча!ЫаС!оп, атЫ111опа! тпот11йсаттопв, аптЕ во оп. ТЫв ргосевв 1я тЕер1стет1 всЬешат!сайу ш Гщиге !.2. СНАРТЕЯ ! ТНЕ %0И.Р ОР ЯСГЕтЧТГРГС СОМРЮТГНС Яо!ит!оп оГ Мосе! Мой!Йсат!оп оГ птсбе! ~ †- Г!пьат!ьтасгогг ча!Ыю!оп ! яат!ьГьстогу Гсеьй у то Ртсйкт Р!инге 1АЬ ТЬе МаГГтетпаГ!са! Иойейпу апй Яо!и!топ Ргосевз Опсе ьЬе пюйе1 Ь йеегпей айес!иаье Ьош ьЬе ча1!йаг!оп апй шой!йсаг!отг ргосеьь, Н !в геайу го Ье нвей Гог ргей!сг!оп. ТЫв, оГ соигве, атас ГЬе тчЬо1е ригроье. ЪЧе вЬаи1й поит Ье аЫе го апьчтег !Ье с!сев!!опв !Ьа! даче пье !о ьЬе пюйе1!пх еГГогн Нотч ЫхЬ хй11 ьЬе госЬе! хо? Ъ711! 1Ье тчо1чеь еа! а!1 ГЬе гаЬЬКв? ОГсошве, тче шнв! аЬчауь ЬаЬе гЬе апвиегв пКЬ а Ьеа1ГЬу вЬерг!с1вш. Оиг рЬувка! тчог1й и ьппр1у гоо сошресаьей апй оиг Ьпонт!ейхе оГ И !оо шеахег Гог нь го Ье аЫе го ргегес! ГЬе Ге!иге регГес!!у.
ИечеггЬе1евь, тче Ьоре ГЬа! оиг сотиригег во!сг!опв тч!11 Ьйче ив!псгеавей !пв1хЫ 1пго !Ье ргоЫетп Ье!пх в!нй!ьх!., Ье Ь а рЬугйса! рЬепогпепоп ог ап епх1пеег1пх йеь!хп. 1.3 ТЬе Ргосевв 01' Хшпег1са1 801иС1оп Же чтй1 йисивв ш ьЫв вес!!оп ГЬе хепега! сопьЫегаеопв ГЬа! агЬе!п ГЬе сошригег во!ив!оп оГ а шаГЬешаеса1 шойе1, апй 1п ьЬе геша!пйег оГ ГЬе ЬооЬ ГЬеве шаггегв тчП! Ье й!ьсньвей !п гаоге йеьа!1. Опсе !Ье шаГЬетпаеса1 тпос1е! тв х!чеп, оиг Гтгвь сЬонхЫ сур1са!!у 1в го ггу !о оЫаш ап ехрБса с!овей-Гогш во1иеоп, Ьи! висЬ а во1йг!оп и!11 иьиаЦу оп!у Ье роев!Ые Гог сег!а!и (регЬарв йгавг1с) ь1шр!Йсаь1опв оГ !Ье ргоЫетп.