Golub, Ortega - Scientific Computing and Differential Equations (523148), страница 4
Текст из файла (страница 4)
ВиС |с !в |трог|ап| Со )геер |п ш!пй СЬаС ял ассергаЫе еггог 1в чегу пшсЬ йерепйепС оп СЬе рягС!си)аг ргоЫегп. Ваге)у |ь чегу ЫяЬ ассигясу — зау, 14 й)х|Сз — пеейей |п СЬе йла) во1иС|оп) !пйеей, Гог гпапу ргоЫетв аг)в!пх ш 1пйыггу ог оСЬег аррПсайопв Сччо ог СЬгее й!х|С ассигасу Ь г|ш|е ассергаЫе. ЕП)с|епсу ТЬе оСЬег гпа|ог сопяйегаС!ои Ьев|йев ассшасу ш СЬе йече!оршепС оГ сотри|ег пгеСЬойз Гог СЬе во)иь!оп оЕ гпаСЬепгайса! тойе)ь 1ь еГЕ)с|епсу. Ву СЫз тче хйП шеап сЬе ашоипг оЕ еЯогг — ЬоСЬ Ьшпап апй сотриьег — гес)и)гей Со во1че а х!чеп ргоЫет. гог пюв| ргоЫетв, яисЬ ав,во!Сйпя а вувьет оГ Ппеаг а)хеЬга!с ес)иаС)оив, СЬеге аге а чайе|у оГ розе!Ые шесЬойв, волге яо!пх Ьас1с тапу Сепв ог ечеп ЬшнЬейз оЕ уеагв, С)еаг)у, ьче чти)й П)ге Со сЬоове а шеСЬой СЬа| пип!ш!гев СЬе сотрисшх С!ше уеС геьмпв вшьаЫе ассшасу 1п СЬе арргох|шаье во!иС!оп.
ТЫв Сигпв ош Со Ье а вигрг!в!пх)у й|ГПси!с ргоЫегп счЫсЬ шчо1чев а пшпЬег оГ сопя!йегаС!опв. А!СЬоихЬ П 1я Егес)иепс)у ровз|- Ые Со езьппа|е СЬе сошригшх Нте оГ ап а!хог)СЬгп Ьу соил!!пх СЬе гег)и)гей аг!СЬшеь!с орегаС|опв, СЬе ашоипС оЕ согприга|1оп песезввгу Со во1че а ргоЬ. |есп Со а х|чеп Со1егапсе !ь в|сП ап орел с)иезС)оп ехсерС |п а Ееи савва Ечеп СНАРТЕЕЕ 1 ТНЕ ССтОШР ОР $СЕЕНТЕРЕС СОМРУТЕ)с!С !0 К опе !Ипагев йе еЕЕесть оЕ гоипй-оИ' еггог, вигрпя!щ!у ИСС!е !в Ьповп.
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ешепС Еготп еасЬ гои апй еасЬ со!шпп. ТЬеге аге гй висЬ ргойиссь Еог ап тт х и тпатпх. ЬЕов,!Е ве ргосеей Со сапу оит йе сошритаСЕоп оЕ а с1етегпипапс Ьаве! оп а ясса!хЬСЕогвагс1 ппр!ешепсастоп оЕ СЫь йейпП1оп, П вои1с1 тес!шге аЬоис о! спим!рИсайопв апй асЫИ!опз. Рог и чету яшаИ, яау и = 2 ог и = 3, СЬв гв а ьптаП апюипс оЕ вог1с. Яирроье, Ьосчечег, СЬаС ве Ьаче а 20 х 20 тпасг1х, а чету впиП в!хе !п сигтепт зс1епССИс соптриС1щ.
11 ве авзшпе СЬас еасЬ апСЬтпейс орегаСюп тес!шгеь 1 ппсговесопс1 (10 ь весопй), СЬеп СЬе С!тпе тес!шге! Еог СЫя саЕси)аС!ап — ечеп !хпотшц аИ очегЬеай орегасюпв ш СЬе соптрисег ргохгаш — чйП ехсеей опе шИ1юп уеагв! Оп СЬе оСЬег Ьапй, СЬе Оаивя1ап е1шипаС1оп шеСЬой, вЫсЬ вИ1 Ье й1всияяей!п С1гартег 4, в!П с1о СЬе агИ1штеПс орегасюпв Еог СЬе во1иС!оп оЕ а 20 х 20 1тпеьг ьувсетп тп 1евз СЬап 0.005 весопй, аха!п авзшшщ ! пйсгозесопс1 рег орегаСюп. А1СЬощЬ СЫз 1з ап ехтгеше ехаптр1е, !С йоев гПивсгате СЬе йЕЖси!С!ез СЬас сап оссиг Ьу пагче1у ЕоИосчш2 а шаСЬетпаС1са1 ргезспрсюп !п огс1ег Со яо1че а ргоЫеш оп а сошрспег.
Ооой РгоИгапть Ечеп 11 а шейой 1в !псгшесаПу "хоай,ч К !в ехсгеше!у ипрогтапс Со ипр1ептепт СЬе сопевропсИпд сошритег сос1е ш СЬе Ьеьс вау розяЫе, еьрестаИу 11 оСЬег реор1е аге Со иве!С. Яоше а! йе сгПепа Еог а яоой сойе аге СЬе ЕоИочйпур 1. ВейвЬСИСу — СЬе сойе йоев поС Ьаче епогв апй сап Ье Стияьей Со сошрисе счЬаС И !в виррозей Со сотприСе, 2. ВаЬизтиезь, вЫсЬ !в с1ове!у ге!асей Со геИаЫИСу — СЬе сос1е Ьав а вЫе гаще оЕ аррИсаЫИСу аь веИ аь СЬе аЫИСу Со йеСесС Ьай йаСа, "ь!щи1агь ог оСЬет ргоЫетпв йаС 1С саппоС Ье ехрессес1 Со ЬапсПе, апй ойег аЬпоппа1 вйиайопв, апй йеа1 чйСЬ СЬеш Ы а вау йаС 1я ват!ьЕастогу Со СЬе ивет.
1.4 ТНЕ СОМРГ!ТАТГОГГАЕ ЕбГСТГСОбГМЕЬтТ 3, Рогтабйту — СЬе соде сап Ье СгапяГеггей йош опе сотприяег Со апоСЬег ит!СЬ а шшшппп ейогС апд тч!СЬоиС 1оя!пз гейаЫ!1Су. 11зиайу С!из шеапз СЬаС сЬе соде Ьзв Ьееп чтт!Степ ш а зепега1 Ь!зЬ-1ече! 1апзиазе 1йе РОКТНАЬ! апг1 ияез по "Сг!с1тз" СЬаг аге дерепдепС оп СЬе сЬагастегиС1ся оГ а рагйси!аг сошригег. Апу тпасЫпе сЬагасбепзйсз, висЬ аз и огд !епяСЬ, СЬаС шияС Ье изет1 аге с1еят1у дейпеатед. 4.
Магптатпабййу — апу сос1е тчН! песеязап1у пеег1 Со Ье сЬапзед Ггопт Сппе Со Сапе, еЬЬег Со шаЬе соггесс1опз ог со здд епЬапсетпепЬЬ апд СЬЫ зЬоиЫ Ье рояаЫе чдСЬ тшпшипп ейогС. ТЬе сойе яЬои1д Ье чтг!Степ ш а с1еаг апй ятга!зЬСГогтчагд счау яо СЬаг зисЬ сЬапхея сап Ье шаде еаяйу апд сч!СЬ а пппшшш !НсеНЬоод оГ сгеасшз петя етгогя. Ап ппроггапт ратС оГ ша1пта1паЬС16у !я СЬат СЬеге Ье зоод доситептаЬоп оГ СЬе ргозташ зо СЬаС й сап Ье сЬапзед еГНс!епС!у Ьу шд1ч!диа!я и Ьо ой 1 поС счт!Се СЬе соде от!и!паНу.
Соод досишепсаС!оп Ь а!яо !шрогсапС яо СЬаС СЬе ргодаш изет чтй1 ипдегяСапд поС оп1у Ьои. со изе СЬе соде, Ьит а1зо йя !пштаС!опя. Р!пайу, ехтепябче СеяИпу оГ СЬе ргоягапь тпизС Ье допе Со епяиге СЬаС СЬе ргесед!пз сптепа Ьаче Ьееп шеС. Аз ехашр!ея оГ зоод яойтчаге. Ыб!РАСК апд Е1БРАСК Ьаче Ьееп Ссчо зтапдяид рас1шзея Гог СЬе яо1иСюп оГ 1тпеаг зузтетпз апд е!Непча!ие ргоЫешз, гевресСЫе1у. ТЬеу ате почт Ье!пз сошЬшей апй гечЫед !пто ЬАРАСК, вЫсЬ Ы Ье!пз дез!зпед Со тип оп рагайе! апд честог сошриСегя Сяее СЬе пехС яесС!оп).
АпосЬег чету ияеГи1 яуятепт в МАТЬАВ, тч?исЬ сопта1пя ргозташз Гог Нпеаг яуясешз, е!зепча1иея апд тпапу оСЬет шаСЬептат!са! ргоЫешз апд аЬо айоиз Гог еаяу тпап1ри1аС1оп оГ птатпсея. 1.4 ТЬЕ СОтПРСбуаГСОПа1 .СЬПЧЬГОППСЕПС Аз Спсйсатей ш СЬе 1азС яесйоп, СЬеге!я ияиайу а 1опз гоас1 Ггош а тпаСЬешаС1са1 шойе1 Со а зиссезя6С1 сошриСег ргозгаш. ЯисЬ ргоатапа аге дечйоред чдС1пп СЬе очегаН сотригайопа! спттоптпспг, тчЫсЬ Ыс!идея СЬе сошритегя Со Ье изег1, СЬе орегат!пд яузяеш апй оСЬет яуятешя яойитаге, СЬе !апзиауез Ы вИсЬ Сйе ргозгаш Ы Со Ье чтт!Степ, СесЬпщиея апд яоГСчтаге Гог дата шап- азешепС апд агарЫсз оиСриС оГ СЬе тези1Сз, апд ргоугапся СЬаС до яутпЬойс сошригаяюп.
1п атЫЫоп, петтчогСС Гас!!йдез айотч СЬе изе оГ соптритегя ас гйзгапт я!Сея ая тчеН аз СЬе ехсЬапуе оГ зойи аге апд даСа. Нагд» ате ТЬе соптршег Ьагдчтаге !СяеСГ Ы оГ рпшагу Сшрогтапсе. ос!епС!йс сош- риС!пу !з депе оп соптритегя тапи!пз Ггош япай РС'я, тчЫсЬ ехесите а Геяч СЬоизапд йоаССпз ро!пС орегатюпз рег зесопд, Со яирегсошригегя сараЫе оГ Ыуйопя оГ яисЬ орегаСюпз рег зесопй. Яирегсошритегя СЬаС тттйие Ьагдитаге СНАРТЕЯ 1 ТНЕ МОВА,Р ОР ЯСТЕ7ч Т7ПС СОМР 13Т174С 12 честот 1пвггистюпв аге саПей еес!от гитар«зете, «Ы1е тЬове гЬат !псогрогаге ши!!!р!е ргосевзогв аге саПей рагьйе! сотригета 1п гЬе !аггег саве, 4Ье сотприьег вувьеш пиу сопьЫп а Гетч, ивиаПу чету ро«ег!и1, ргосеввогз от ав папу аз зечета! гепв оГ тЬоивапйз от" ге1абче1у яппр!е ргосевяогз.
СепетаПу, а!хо. г!ьЬтпв йез!Ппей !ог я!п8!е ргосевзог "вейа1" сотприьегв «тП по! Ье ват!з!асьоту, тч!гЬои! шой1Псаг!оп, !ог рагаПе1 сошри!егв. 1ш1еег1, а чету асйче агеа о4 ге- яеагсЬ 1п вс!еп4!Пс сошриг!п8 !з 4Ье йече1ортоепг о! а!Пот!4Ьгпз яштаЫе !ог чесгот апй рзтаПе! сошритегз. 1! ть г1«14е сошшоп го йо рго8гаш йече!ортоеп! оп а чтогЬв!а!!оп ог РС рг1ог го ргот1исгюп гипв оп а 1аг8ег сошригег. 1!и!оггипаге!у, а рго8гаш «ПП пот аЬчаув ргойисе !Ье ваше апв«егв оп ттчо й!Йетепт тпасЫпез йие то й!Пегепт гоиптПп8 еггогз. ТЬтя, о! сошве, тчтП Ье ГЬе сазе Н й!Петеп! ргес!з!оп зт!тЬшеь!с !в изей. Рог ехашр!е, а шасЬше ив!п8 48 й!8!т Ьшагу аптЬтпейс (14 йес!ша1 й!8!!в) сап Ье ехресьей Го ргойисе 1езв топай!п8 еггог гЬеп опе ив1п8 24 Ыпагу й!8!гв (7 йес1ша1 й!8!тв). Нотчечег, ечеи чтЬеп тЬе ргесвйоп !з тЬе ваше, ттчо шзсЫпеь шау ргот1исе зП8Ы1у йй!егеп! гезиПз йие ьо й!Пегеп! сопчепгтопз !ог Ьаш!Пп8 гоипйшх еггог.
ТЫв !з ап пиза!!з!астогу в!тиат!оп 4Ьа! Ьвз Ьееп аййгевяей Ьу тЬе 1ЕЕЕ втапйагй !ог Яоаг!п8 ро!и! аг!гЬшет!с. А14Ьои8Ь по! аП сошригегв сиггепг1у !оПотч гЫв вгапйагт1, !п гЬе !агате гЬеу ргоЬаЫу «НП, зпй гЬеп шасЬ!пев «!гЬ гЬе ваше ргес!вюп «П1 ргойисе Иепг1са! тези!гз оп ьЬе вагпе ргоЫепт. Оп гЬе о!Пег Ьапй, а!Пот!4Ьтпз Гог рагаНе! согпригегв о!теп йо гЬе аг!гЬшет!с претят!опз !п а й!метео! огйег тЬап оп а вег!а1 шасЫпе апй гЫз саивев йПтегеп! еггогз го оссиг.
Яувзептз апй Еапуза8ев 1п огйег го Ье изейй, сошриьег Ьатйтчаге шив! Ье вирр!ептептей Ьу зузтешв яо!т«ате, !пс1итПп8 оретат1п8 вузтешв апй сотпрПегв !ог ЫПЬ 1ече! 1ап8иа8ев. А!гЬои8Ь тЬеге аге тоапу орегайп8 зувгетпв, СМХ апг1 !ьв чаг1апгв Ьаче !псгеаз!п81у Ьесотпе тЬе зтапйатт1 Еог вс!епййс сошриг!п8 апй езяепт!аПу аП сошри!ег тпапиГястигегв тточт о!7ег а четь!оп о! 15Ь!1Х Ест !Ьеп пгас1ипев. ТЬгв !ь тгие !ог честог апй рагаПе! сотар«гете ав «еП аз пюге сопчеп41опа1 опев.
ТЬе ияе о! а сопыпоп орегаг!п8 яуяьетп Ье!рв то тпа1се рго8гашз тоге рогтаЫе. ТЬе вате 1ь тгие о! рго8тапишп8 !ап8иа8ев. 61псе Ив !осер!!оп !п 4Ье пттй 19оО'в, Гошгап Ьееп гЬе ргппагу рго8гашпип8 1ап8«а8е !ог зс1епт!Пс сошри!!пх. 1Г Ьав Ьееп сопьишаПу шой1йей апй ех4епйей очет гЬе уеагв, апг1 по«четюопз о! рог!тяп а!яо ех!зт !ог рагаПе1 аий чеотог сошригегь. ОтЬег !ап8иа8ев, еврее!аПу гЬе вузгетпз !зп8иа8е "С," зте зошетппев изей 4ог зсгеп- 4!Пс сошритЬг8. Но«ечег, 1! Ь ехрестет1 тЬас Рог!тяп гч!П сотйшие то ечо!че апй Ье тЬе вьапт1агй !ог тЬе ГогевееаЫе !«гиге, а! 1еав! !п рагт Ьесаизе о! 4Ье 1аг8е !пчевгшепт!п ех!зт!п8 Рогтгап рто8ташв. 1.4 ТНЕ СОМРЕЕТАТ10ХАЬ ЕсУУЕКОЕчМЕХТ РаСа МаааКешепС Мапу о! СЬе ртоЫептя 1п зс)епт!йс сотрет)пя тес)и!ге Ьияе ашоипСз оЕ с1аса, ЬоСЬ тири! втн1 оитрит, ая ией вз с1аса яепегагед с)иг!пе СЬе союзе оЕ СЬе сошрисасюп.