Stoer, Bulirsch - Introduction to Numerical Analysis

К. Во|инеи 1пьйвг Гйг Майевайг ТесйпйсЬе 13пгчегь!(аг 8000 Мипсйеп, бегвапу 3. Бгоег ! ПЬНВГ Гдь АПВЕНгаийЕ Майсшаг)Ь 13пгчегя!а! %0гхЬнг8 ав НнЫапд 0-97074 %0гхЬнгй, беппапу %. бавьсЫ Оераигпепг оГ Соврыег Бсгепсеь Рнгдие 13пгчегя(у %ея Еа(ауеие,! Ы 47907 ()БА Еаугогь Гегго|д Е.

Магьдеп Сопио| апд Оупаииса| Буыевь, 107-81 Са)!Гов!а |падине оГ ТесЬпо!ойу Рачадепа, СА 91125, (38А 1.. сйгочкЬ ОЫЫспп оГ Арр||ед Майевайсь Вгонгп 13п|чегягу Ргоч|депсе, К! 02912, 138А М. бо)нЬ|гьЬу Оераигпеп( оГ Майеваись 13пвегьиу оГ Ноияоп Ноняоп, ТХ 77004 (38А %.

)айег Оерапвепг оГ Аррйед Майевагкь 13пйегярдг Нейе|Ьегй !в Ыеиепйе!вег РеЫ 294 69120 НеЫе!Ьегй, беппапу Майешаись ВнЬ)есг С)ахь|Ггсаг)ап (199|8 65-01 ЫЬгагу аГ Сопегеы Сага)од!пддп-РнЫ1саг|оп Оага Гйоег, )оый !ЕгнГНЬгнп8 |п йе Нншепкие Ма|Ьешагйе ЕпрйчЫ !пггоднсиоп го пншепса| апа1уяь ) 1. 8икг. К. Вн1ньсЬ; !ганг)акд Ьу К. Вапеи, %. ОанисЫ, апд С %падай.— 2пд ед. р. сш. |пс|ндех ЫЫ)аегарЬка! геГегенсеь апд |пдех. !ВВН 0-387-97878-Х 1. Нншепса)апа!уь|ь. 1. Вн!гшсЬ,Ко)апд. Н. Та|е.

ЯА297.882! 3 1992 519.4 — дс20 92-20536 Рппгед оп асЫ-1гее рарег. ТЮе оГ|Ье бегшап Опе)на! Едшок Е|нроигнпй Ы йе Ннвепкие Ма!инва!!Ь.!, и РнЫВЬег: 8рпнеег-Чег|ад Вег1ш Неве1Ьег8, 1972, 1976. О 1980, 1993 Врппдег-Чег|ае Нев Уоги, |пс. Ай пеигь геьегчед. ТЫь вог!г шау пог Ье ггань|акд ог сорю! Ы вЬо!е ог Ы рап впЬош )Ье впиеп репи|адан оГ йе рнЫяЬег (Врппйег-Чег|ае Нев Уоги, !пс., 175 Рдй Ачепне, Ыев Уоги, НУ 10010.

08А), ехсерг Гаг Ьпе1 ехсегря !и соппес!юп ваЬ геч!евх ог ьсЬо|аг|у апа!уяь Оье гп сопнесион впЬ апу Гопп о( |п(оппаиоп яогайе апд гегг(еча), е|есгюпк адар!анап, сошрнгег юйваге, ог Ьу япп|аг ог дВ- яшг1аг шейодо1ору пав Ьповн ог Ьегеайег дечворе4 |х ГагЬгддеп. ТЬе нье о( 8епега| деьспрдче пашеь, ггаде пашех, ггадешагиь, его., Ы йя рнЫкаиан, ечен гГ |Ье 1оппег аге пог еьрес|а)|у Ыенийед, и пог го Ье гаиеп аь а ядн йаг якЬ пашеь, аь нпдегьгаш| Ьу йе Тшде Магй апд МегсЬапдие Маг1гь Асг, шау ассопипе|у Ье ныд Ггее1у Ьу апуоне. Рппгед апд Ьонпд Ьу К. К Оаппеиеу К Воы, НаппопЬнг8, ЧА Рпнгед Ы йе Ониед гпагеь о( Ашепса. 987654 !ВВН 0-387-97878-Х Врппдег-Чег|ад Нов Уодг Вегйп Не|де|Ьег8 1$ВН 3-540-97878-Х Врппдег-Чег|ар Вег1|п Нех!е|Ьег8 Нов УогЬ ВР!Н 10654097 К.

ВапеВ Оерапвеп( оГ Соври!ег Бе|енсе 13п|чегьиу оГ%а(ег|оо %а!ег!оо, бп|апо Ы2Е Зб| Сапада С. %ихйай Сепгег Гог Аррйед Майегпайсь Ыайопа| Внгеан оГ Б(апдагдь %аьЫп8!оп. ОС 20234 (38А ч1 РгеГасе ~о йе Зчаопд Ед!акоп К'йггЬигц,МйпсЬеп Мау 1991 Г. Бгоег К. Вп1пвсЬ Мапу оГ ГЬе сЬапКев ~чеге виККеввео Ьу зечега1 со11еаапев апг1 гетега. 1п рагг1си!аг, ее юои1гГ 111ге го гЬапГс К. Яеуое1, Р. Кепггор, апо А. ЬГешпа1ег Гог гГегайегГ ргорова1в апгГ опг ггапз1агогв К. Вагге!в, чЧ. СапгвсЬ1, апгГ С.

чЧГггда1! Гог гЬе1г ча1иаЫе ч огГг апо спВса1 сопппепгапез. ТЬе опй1па1 Оеппап чегяоп вав Ьапг11ео Ъу Е багге, апгГ 1. Вгпааег агав гевропвГЫе Гог гЬе ехрегг гур1па оГ гЬе пгапу чегвЬапв оГ ГЬе гпаппвспрп Р1па11у ~че гЬап1г Брпщег-Чег!ай Гог гЬе епсоигайегпепг, рабепсе, апгГ с1ове соорегаВоп 1еаг11пК го ГЬ|в печч ео111оп. РгеГасе 1о 1Ье Г1гз1 ЕЙ6оп ТЬ!в ЪооЬ 1з Ъавед оп а опе-уеаг !и!гобое!игу соигве оп пшпег!са! апа1ув!в !рчеп Ъу йе ашЬогз аг зечега1 ип1чегвйев ш Сгегшапу апд гЬе 17п!гегГ Бгагев.

ТЬе апйогз сопсепггаге оп шегЬодз юЫсЬ сап Ье аог1сед оиг оп а йа!!а! согиршег. рог ппроггапг гор!сз, а!аопйш1с дезспрг!опв (фчеп пюге ог 1евв ГоппаПу ш м.сог. 60), аз юеП аз гЬогоиаЬ Ьш сопьве ггеагшепгз оГ гЬаг ГЬеогеПса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увьс СЬаргег 2, юЬ!сЬ гПвсизвев пиегро1агюп, 1рчез ап ассоииг оГ шпаги Газ! Еоипег ггапзГопп шегЬо<Гз. !п СЬаргег 3, ехггаро!аПоп гесЬшсГиез Гог зреейпц ир гЬе сопчегаепсе оГ гПвсгег!ха!!ои шегЬодз Ги соппесбоп аПй КошЬега !псеагаг!оп аге ехр1а!иед аг 1епагЬ.

ТЬе ГоПочг!иа сЬаргег оп во1ч!па Ппеаг егргаПопз сои!а!ив а гГевспрг!оп оГ а пшпепсаПу вгаЫе геаПлагюп оГ йе вппр1ех шегЬогГ Гог во1ч|па Ппеаг ргоагаппшпа ргоЫешз. Еигйег пии!пива!!оп а1аопйшз Гог во1ч1па ипсопвгга!иеП пипппиаПоп ргоЫешз аге ггеагеП !и СЬаргег 5, гчЫсЬ гв бечо!со го во1ч!па поп1шеаг егГиаг!опв. АГгег а 1опа сЬаргег оп е1аепча1ие ргоЫегпв Гог шагпсев, СЬаргег 7 Ь чй чш' Рге|аее |о Ше Р!гя Ео!!!оп Ъ7йггЬитц, Мйлсйел Ацдивг 1979 Т. Пгоег К. ВпПгвсЬ дечогегГ |о те|Ьо|Гв Гог во1чпщ оггПпагу |Г!ГГегепг!а! е|!па6опв. ТЫв сЬар|ег соп|ашз а Ьгоа|Г йвспвзюп оГ пю|1егп пш16р!е зЬоо6пй гесЬпщпев Гог во1ч!пй ||во-рот| Ьопп|Гагу-ча1ие ргоЫеп|з.!и соп|газЬ те|Ьо|Гз Гог рагба! |Г!ГГегеп|!аГ ег!па|!опв аге по| |геа|е|1 вув|е|па6саПу. ТЬе анп В оп! у |о ро|п| оп| апа!оК!ев |о сег|аш те|Ьойв Гог зо1ч!пд оггПпагу гППегепба! ег!наг!опв, е.а., дПТегепсе те|Ьо|Гв апд чапабопа1 сесЬп!г!пев.

ТЬе Ппа1 сЬар|ег |в бечо|ее! |о 6!всивзпщ врес!а! тейойв Гог зо1ч!пй !агре врагве зуз|етв оГ Ппеаг ег!па|!паз гевп1|шд ргппа61у !гот йе арр1кабоп оГ гП!Тегепсе ог Пп!|е е1етеп| |есЬпЬТпев |о раг6а! гВ1Тегепба1 ег!иа6опв. !п адгП6оп |о Ьега6оп те|Ьойз, |Ье соп1ица!е цга|Г!епг а1доп|Ьт оГ Нев|епев ап|Г ЫеГе1 апд йе Вплетал а1доп|Ьт (|чЫсЬ ргоиг!ев ап ехатр1е оГ а тогГегп гПгес| те|ЬогГ Гог во1ч!пд йе гПзсге6гед РоВвоп ргоЫет) аге йевспЬей Ч!Г!ГЬ!и еасЬ сЬар|ег пшпегопв ехап|р1ез ап|Г ехегс!вез ЬПпв|га|е |Ье пшпепса! апй йеоге6са1 ргорег6ев оГ йе чапопв те|Ьойв. ЕасЬ сЬар|ег сопс!ш1ев мчй ап ехгепз!че Пзг оГ геГегепсез. ТЬе аийогв аге !п|1еЫед |о п|апу агЬо Ьаче соп|6Ъп|е|1 |о |Ь|в |п|гой|с6оп |п|о пшпепса1 апа1увВ.

АЬоче аП, аге дгагеГпПу ас!гпогч!езде |Ье |!сер |пйпепсе оГ |Ье еаг!у 1ес|пгев оГ Р.1.. Вапег оп опг ргевеп|а|юп. Малу соПеацпез Ьаче Ье1ре|1 пв юй йе|г саге!а! геай!пд оГ таппзсг1ргв апг! тапу пвеКП впдйев|!опз. Атолл о|Ьегв чче |чоп16 П!ге |о ГЬап1с аге С. Ке|пвсЬ, М.В. Яр!|Гсег, апй, |и рагбсп1аг, очаг ГпдеГаг!ааЫе |еап| оГ |гапв1а|огв, К.

Ваг|е1в, %. Оаи|зс1п, апд С. %!|хааП. Опг со-агог1|егв К. Впгеп|Ге!сЬ, О. БсЬпПег, Х. Ус|ее, апд 1. ВгпККег Ье!рей из |о ргераге йе ог!а!па! Оеппап е|Г!г!оп. Ьазг Ьи| по| 1еав| чче ехргевз опг в|псегев| |Ьап!гз |о Брппдег-Чег1ад Гог |Ье!г цоод соорега6оп 6пппд йе раз| уеагв. Соа|епь 2з.! 2.3.2 2.3.3 2.3.4 2.4 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 Вав!с Раств 72 Равт Роипег Тгап|Гоппв 78 ТЬе А18оппипв оГОоег|хе! апб Ке!пвсЬ 84 ТЬе Са!си!абоп оГ Роипег Сое|Т|с!ептв. А||епиа6оп Растогв 88 1п|егро!а6оп Ъу Бр1!пе Риис!!опв 93 ТЬеоге6са! Роипбат!опв 93 Ве|епп!шп8 1п|егро!апп8 СиЬ|с Брйпе Рипсбопв 97 Сопгегаепсе Ргорег6ев оГСиЫс Бр!!пе Риис!!опв !02 В-Бр!!пев 107 ТЬе Сотри|а6оп оГ В-Бр!!пев 110 Ехегс!вев Гог СЬар|ег 2 114 КеГегепсев Гог СЬар|ег 2 !23 Тортсв тп 1пгеага!юп 125 ТЬе 1пте8га6оп Рогпш!ав оГЬГевттоп апб Сотев 12б Реапо'в Еггог Кергевепта|юп 131 ТЬе Еи!ег — Мас!аипп Бштипа6оп Роптш!а 135 1птеагабп8 Ьу Ех|гаро1а6оп 139 АЬои| Ех|гаро!а6оп Ме|Ьот!в 144 Оаивяап 1п|еага6оп Ме|бобв 150 1п|еага!в гт!|Ь Б!паи1а66ев 1б0 Ехегс!вев Гог СЬар|ег 3 1б2 КеГегепсев Гог СЬар|ег 3 1бб 3.1 3.2 3.3 3.4 3.5 З.б 3.7 Бузгептв оГ Г.тпеаг Б1па!юпв 1б7 4.! 4.2 4.3 4.4 4.5 4.б 4.7 4.8 4.8.1 4.8.2 4.8.3 4.8.4 4.8.5 4.9 4.10 4.1! 4.А Оаивв!ап Е!шипа|юп.

ТЬе Тпапаи!аг Весошроя6оп оГа Ма|пх 1б7 ТЬе Оаия — Гогбап А18оп|Ьш 177 ТЬе СЬо!ев!су Весотроя6оп 180 Еггог Воипбв 183 КоипбоГГ-Еггог Апа!уяв Гог Оаивяап Е!нп1патюп 191 КоипбоГГ Еггогв !п Бо!Ыпа Тг!апас!аг Бувтешв 19б Ог|Ьоаопа!!хат!оп ТесЬпщиев оГНоивеЬо!бег апб Огаш — БсЫпЫ| 198 Вата РК6п8 205 Ь!пеаг 1.еав| Бт!иагев. ТЬе 1Чоппа! Ет!иат!опв 207 ТЬе Уве оГ Ог|Ьоаопа1Ыатюп Ы Бо!ч!п8 Ь|пеаг Геавт-Бт!иагев РгоЫешв 209 ТЬе Сопй|юп о!|Ье Ь!пеаг 1.еав|-Б|р|агев РгоЫетп 210 1Чоп!!пеаг Г.еавт-Бт!иагев РгоЫешв 217 ТЬе Рвиа|Го!пгегве о!а Ма|пх 218 Мойбса6оп ТесЬпп1иев Гог Матпх Весотроябопв 221 ТЬе Бнпр!ех Ме|Ьоб 230 РЬаве Опе оГ|Ье Б!шр!ех Ме|Ьо|! 241 Аррепйх |о СЬартег 4 245 Е1шипа6оп Ме|Ьобв !ог Братве Ма|пеев 245 Ехегавев Гог СЬартег 4 253 КеГегепсев !ог СЬар|ег 4 258 Сопсепп ТЬе Гсече!оршепс оГ1сегас!че МесЬосСз 261 Оепега1 Сопчегаепсе ТЬеогешв 264 ТЬе Сопчегаепсе оГ Хешсоп'в МесЬосС ш $ечега1 УапаЫев 269 А МобсТсесС Хечгсоп МесЬогС 272 Оп йе Сопчегаепсе оГ Мшнпяасюп МесЬоссв 273 Арр1ссасюп оГ ГЬе Сопчегаепсе Спсепа со сЬе МаИйегС Хечпоп МесЬод 278 ЗпааевПопв Гог а РгасПса1 1шр!епсепсапоп оГ сЬе Мог!!Вес! Хеччсоп МесЬой А Кап!с-Опе МесЬосс Опе со ВгоусСеп 282 Коосв оГРо!упоппа1з.

Арр1!саПоп оГХечгсоп'в МесЬосс 286 Бсппп 8есСпепсез апсС В!веспоп МесЬосСв 297 Вапзсо и'в МесЬосС 301 ТЬе БепаПису оГ Ро!упопиа1 Коосв 303 1псегро!асюп МесЬосСв Гог Оесеппшспа Коосз 306 ТЬе Ав-МесЬогс оГ А!с!вес 312 Мспппиапоп РгоЫешв ъч!сЬопс Сопвсга!псв 3! б Ехегспез Гог СЬарсег 5 325 КеГегепсев Гог СЬарсег 5 328 5.! 5.2 5.3 5.4 5.4Л 5.4.2 5.4.3 5.5 5.6 5.7 5.8 5.9 5.!0 5.11 Бсаепча1ие РгоЫепсь 330 1пггосСпсгюп 330 Ваз!с Расгз оп Е!8епчаСпев 332 ТЬе 1огсСап Хоппа! Ропп оГ а Маспх 335 ТЬе РгоЬеп!пв Хоппа! Ропп оГ а Маспх 340 ТЬе 8сЬиг Хоппа! Ропп о!а Маспх; Неппп!ап апгС Хоппа! Маспсев; Япап1аг Ча!пев оГ Маспсев 345 Вес!асс!оп оГ Ма!пеев со Япср!ег Ропп 351 Кебпспоп оГ а НепшПап Магпх Со Тпйааопа1 Ропп: ТЬе МесЬосс оГ НоыеЬо!бег 353 Вес!асс!оп о!' а Неппгпап Маспх со Тпйаагеа! ог Епааопа1 Ропп: ТЬе МесЬогЬ оГ ОЫепв апсС 1асоЬс 358 Кедпспоп оГ а Непшпап Маспх со Тпйааопа! Ропп: ТЬе МесЬод оГ Ьапсхов 362 Кесспспоп со НеввепЬег8 Ропп 366 МесЬогСз Гог Гсесегш!шп8 сЬе Е!8епча1пев апгС Е!8епчессогз 370 СошрпсаПоп оГ сЬе Е!8епча!пев оГ а Неппп!ап Тпйааопа! Маспх 370 Сопсрпсасюп оГ сЬе Еваепча!пев оГ а НевзепЬег8 Маспх.

ТЬе Мейог1 оГНупсап 372 Япср1е Чессог 1сегапоп апсС 1пчегве 1сегасюп о1%!е!апдс 373 ТЬе Г.К апгС 12К МеСЬгхсз 380 ТЬе Ргаспса! 1спр1ешепсаПоп оГсЬе ОК Месаоб 389 Сошрпгагюп оГ СЬе 8!пап!аг Ча!пев оГ а Магпх 400 Оепега1схеб Е!8епча1пе РгоЫешв 405 Езсппапоп оГ Е!8епча!алев 406 Ехегсгвев Гог СЬарсег б 419 КеГегепсев Гог СЬарсег б 425 6.0 6.1 6.2 6.3 6.4 6.5 6.5.1 6.5.2 6.5.3 6.5.4 6.6 6.6.1 6.6.2 6.63 6.6.4 6.6.5 6.7 6.8 6.9 РГпсГспд Уегов апсГ Мспспсппс Роспгв Ьу 11егассче МесЬогГь 2150 хй Соптепя Огг))пату РЛегепг!а! Ес)на1!0ив 428 7.0 7.1 7.2 7.2.1 7.2.2 7.2.3 7.2.4 7.2.5 7.2.6 7.27 7.2.8 7.2.9 7.2.10 7.2.!! 7.2.12 7.2.13 7.2.14 7.2.15 7.2.16 7.2.17 7.3 7.3.0 7.3.1 7.3.2 7.3.3 7.3.4 7.3.5 7.3.6 7.3.8 7.4 7.5 7.6 7.7 1птгодист!оп 428 Бонзе ТЬеогегпв Ггош тЬе ТЬеогу оГ Огйпагу ГУНегепт!а! Ег!иат!опв 430 1шт!а!-Ча1ие РгоЫешв 434 Опе-Яер Мейобя Ваяс Сопсертв 434 Соптегаепсе оГ Опе-Бтер Мейой 439 Авушрсо6с Ехрапяож Гог йе О1оЬа1 Огвсгетгха6оп Епог оГ Опе-Бтер МетЬобв 443 ТЬе 1пйиепсе оГКоипгВп8 Еггогв!п Опе-Яер МегЬобз 445 Ргас6са! 1шр!ешепта6оп оГ Опе-Яер МетЬобз 448 Ми!ГЬнер МегЬодв; Ехашр!ев 455 Оепега! Ми!!Втер МегЬобз 458 Ап Ехашр1е оГ Гу!чегаепсе 461 Ыпеаг Г!ИТегепсе Египт!сиз 464 Сопгегаепсе оГ МиИЬиер МетЬобв 467 1.шеаг Ми!!ниер МеГЬобз 471 Авушр!о6с Ехрапяопв оГ йе О!оЬа! Гу!веге!!хат!оп Еггог Гог Г )иеат Ми!6яер МегЬодв 476 Ргасбса1 1гир!егпептагюп оГ МиИЬнер МегЬобз 48! Ехтгаро!абоп МетЬобз Гог тЬе Бо!итюп оНЬе1п)6а!-Ча1ие РгоЫеги 484 Сошрапвоп оГ МетЬобз Гог Бо!тбп81и!6а1-Ча!ие РгоЫешв 487 БтН !3Негепт!а! Ециат!опв 488 1шр!!сИ ОНегепт!а! Ециа6опв.

ГуНегепба1-А!8еЬгяс Ег!иаг!опв 494 Воипдагу-Ча!ие РгоЫешв 499 1птгодисиоп 499 ТЬе Баир!е БЬоо6п8 МеГЬос1 502 ТЬе Ятпр!е БЬообп8 МеГЬоб 1ог Гапеаг Воипбагу-Ча1ие РгоЫешз 507 Ап ЕхЬпепсе апт1 Г)и!г!иепезв ТЬеогеш Гог тЬе Бо1ибоп оГ Воипг)агу-Ча!ие РгоЫешв 509 ОИЕси)6ез !и тЬе Ехеси6оп оГйе Яшр!е Яюо6п8 МетЬод 511 ТЬе Ми!6р!е Яюо6п8 МетЬоб 516 Н!птв Гог тЬе Ргастгса1 1шр1ептепта6оп о! гЬе Ми!6р!е БЬоо6п8 МетЬоб 520 Ап Ехшпр1е: Ортнпа! Сои!го! Ргоагаш Гог а ГхГ6п8 Кеептгу Брасе ЧеЫс!е 524 ТЬе Гзш!6п8 Саве нг — со оГ тЬе Ми)бр!е БЬообп8 Мейот) (Оепега! )4еягоп'з МегЬос1, Опав!!!пеапгат!оп) 53! ГЗНегепсе МетЬодв 535 Чапа6опа! МегЬобв 540 Сошрапвоп оГ тЬе МегЬобз Гог Бо!т!п8 Воипдагу-Ча!ие РгоЫешв Гог Огйпагу ОНегепт!а) Еииаг!опв 549 Чапа6опа! МетЬобв Гог Раг6а) ПНегепт1а! Ециат1опв.