Главная » Просмотр файлов » Stoer, Bulirsch - Introduction to Numerical Analysis

Stoer, Bulirsch - Introduction to Numerical Analysis (523187), страница 80

Файл №523187 Stoer, Bulirsch - Introduction to Numerical Analysis (Stoer, Bulirsch - Introduction to Numerical Analysis) 80 страницаStoer, Bulirsch - Introduction to Numerical Analysis (523187) страница 802013-09-15СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

Ь!е1!Ьег Ь Л; = 4 ап е18епча!пе оГ А„, япсе огЬегю!хе А„— 41 воп!г! Ье х!п8п1аг. Впг 538 7 Огейпагу ГЫГетепг|а! Ецпааппа ио Гйаг )г!ег(А„— 4!) ! = !г!ег А„(, апг! зч!гЬ А„, а!во А„— 4! !з попа!пйп- 1аг. 9!ге гЬпв оЬга!и гЬе евгипаге 0 < Л; < 4 Гог гЬе е!8епча1пез оГ А„. ТЬ!з зЬозчз !и рагйсп1аг гЬаг А„!з рояйче арейа!ге. Ву чйггпе оГ ю геАг = гаАг+ ",г д;)г;)~, гпАг > 0 Гог гФО, апгГ ц; >О, 1=1 Ь Го!!озчз ппгпегйаге!у гЬа! гпАг > 0 Гог г + 0; Ьепсе гЬе рояйче г!ейп!гепеаз оГ А. ТЬеогепз (4.3.2) зЬозчз гЬе ех!згепсе оГ А ' апет Л ', апо' Ь оп!у гегпагпз го ргоче Гйе !пег!па!!гу 0 < А ' < А '. То гЬ!в епг1, зче сопзЫег гЬе гпагпсез Гг, б,,Г, у чч!1Ь 17 = йа8(2 + еГ, Ь', ..., 2 + гГ„Ьг), гз = 2!.

81псе Гй > О, зче оЬч!опз1у Ьаче гЬе !пецпа1!г!ев О < Й < Гу, 0 2+ Гг 1 2+ гГг "г (7.4.9) 0 < ! = о ' о ! г О г~ 0 <у= 1п ч!езч оГ у = .Г( — А„+ 2!) апг! гЬе езгппа!е 0 < Л; < 4 Гог гЬе е!шепча!пез оГ А„, ме Ьаче — 1 < р, < 1 Гог гЬе е!8епча!пек !г, оГУ, ь.е,, р(у) < 1 Гог гЬе зресгга1 гас!!па оГ у. г гопг ТЬеогегп (692)!Ьеге еая!у Го11озчз гйе сопчег- 8епсе оГ гЬе зепез (О < )! .1- у + уг + уз + ... — (! У)- г 8!псе 0 < .! < У, зче ГЬеп а!зо Ьаче сопчегйепсе гп (О < )! + у + Гг + Гз + ... (! !)- г < (! У)- г апгГ япсе, Ьу (7.4.9), 0 < Гз ' < б ', зче 8еГ О < (ЬгА)- г (! У)- гГу- г < (! У)- гд- г (агд)- г аз зчаз го Ье зЬоеп.

!гг 4 Гг(! !) ГггА = 6(! — У), 1 2+ д,йг 0 ! 2+9 Ьг 539 74 О!ГГегезсе МегГииГз Ргот йе аЬоче гЬеогет 11 Го!!онз гп рагВсн!аг ГЬаг ГЬе зузгет оГ ег!нагюпз (7.4.6) Ьаз а во!шюп (гГ гГ(х) > 0 Гог х н (а, Ь)), гчЬ!сЬ сап еая!у Ье Гонпг(, е.а., Ьу теапз оГ йе СЬо!езГсу тегЬогГ (зее ЗесОоп 4.3). %псе А Гз а гг(г(1ааопа! гпаспх, ГЬе пшпЬег оГ орегагюпз !ог йе зо(шюп оГ (7.4.6) Гз ргороггюпа! го и. %ге псе илзЬ го Оег(че ап езВтаге Гог йе еггогз у; — и, оГ гЬе арргохнпагюпз и; оЬга!пей Ггот (7.4.6) Гог йе ехасг зо(нг(опз у; = у(х,.),! = 1, ..., и.

(7.4.10) ТЬеогегп. Ьег гЬе Ьоипг(агу-га1ие ргоЫет (7.4.1) Ьаие а зоГииоп у(х) н С~!а, Ь), агиГ Гег ! уип(х) ! < М аког х а Га, Ь) А(зо, Гег гГ(х) > 0 Гог х и [а, Ь) агиГ и = (но ..., и)г Ье гЬе во!иг!оп о7(746). ТЬеиуог ! = 1, 2,..., МГ 2 )у(х;) — и;! < - — (х; — а)(Ь вЂ” х;). Ранов Весанзе оГ (7.4.5) апг! (7.4.6) ае Ьаче Гог у — и ГЬе егГнаГ!оп А(у — и) = г(у). ГГз(па йе погаВоп Ь~ =[ Гог у н й", не оЬга(п Ггогп ТЬеогегп (7.4.7) апд йе гергезепсабоп (7.4.2) оГ г(у), М г (74.11) !у — и) = !А 'г(у)) < А '!г(у)) < — А 'е, (7пг(ег гЬе авзшпрВопз оГ ТЬеогегп (7.4.10), гЬе еггогз ао го лего Иге Ггз: ГЬе гГ!ГГегепсе тегЬогГ Ьаз оггГег 2.

ТЬе тегЬогГ оГ Вгоппег апд Хнтегоч, гчЬеге е = !1, 1, ..., 11г. ТЬе чесгог А 'е сап Ье оЬга!пег! аг опсе Ьу йе Го!!оннпа оЪзегчаг!оп: ТЬе зрес!а! Ьонпдагу-ча!не ргоЫет — у" = 1, у(а) = у(Ь) = О, оГ йе гуре (7.4.1) Ьаз йе ехасг зо!нгюп у(х) = зз(х — а)(Ь вЂ” х). Рог й(з ЬонпгГагу-ча1не ргоЫет, Ьогчечег, не Ьаче г(у) = 0 Ьу (7.4.2), апгГ йе гГ(зсгеге зо!нгюп и оГ (7.4.6) со(пс(г(ез чч(ГЬ йе ехасг зо!нгюп у оГ (7.4.5).

1п агЫ11!оп, Гог гЬ(з зрес!а1 Ьошк1агу-ча1не ргоЫет йе тагг(х А 1п (7.4.4) !з 1нзг йе тазг(х А гп (7.4.8), апгГ тогеочег Гг = е. %е ГЬнз Ьаче А 'е = и, и; = -$(х, — а)(Ь вЂ” х,). ТоаегЬег ннгЬ (7.4.11) йгз у)е!г(з гЬе аззегВоп оГ йе ГЬеогет. П 540 7 Огв!паеу Р!!Ге!ее!!а! Еппаг!опе !чЬ!сЬ г)евсгег)лев йе га!Тегеппа! ег1«апоп у" = Г'(х, у) Ьу Ьв у„, — 2у, + у!, = - — Я+! + 10);. + Г,.

!) апг( 1еаг)в го гпгаа8опа1 шагпсев, Ьав оп1ег 4. АП гЬеве шегЬог(в сап а!во Ье аррасе( го поп!шеаг ЬоппгГагу ча1пе ргоЫешв у" = Г(х, у), у(а) = а, у(Ь) = !5. 7.5 УапаГ!опа1 Мейодя Чаг!аг!опа1 шегЬог)в (Кау!е!8Ь-К!гх-Са!ег1сш шегЬог(в) аге Ьаве<Г оп йе Гас! ГЬа! йе во!пгюпв оГ вогпе ппроггап! гурев о! ЬоппгГагу-ча!пе ргоЫешв роввевв сеггаш пппппайгу ргорегпев. %е ччап! го ехр!аш гЬеве шегЬог(в !ог гЬе Гоаогч!п8 в!шр!е Ьоппс)агу-ча!пе ргоЫеп! Гог а ГппсПоп и: [а, Ь1 — ге, — (р(х)и'(х))' + д(х)и(х) = д(х, и(х)), и(а) = а, и(Ь) = !5. (7.5.1) Хоге гЬа! 1Ье ргоЫеп! (7.5.1) !в воше!чЬа! юпоге 8епега! гЬап (7.4.1).

Г7пг)ег йе аввшпрПопв р е С'[а, Ь1, р(х)> ро>0, (7.5.2) де С[а, Ь1, д(х) > О, д в С ([а, Ь1 х Щ д„(х, и) ( Ло, «Пй 2о йе атабаев! е(шепча!пе оГ гЬе е!8епча!пе ргоЫеш — (рх')' — (Л вЂ” д)г = О„в(а) = г(Ь) = О, П !в Ггпо!чп гЬа! (7.5.1) аЬчаув Ьав ехасг1у опе во!шюп. г ог йе Гоао«!!п8 чче гЬегеГоге аввпше (7.5.2) апет гпа)ге йе в!шрПТу!п8 аввппзрпоп д(х, и(х)) = д(х) (по и-г)ерепг!епсе оГ гЬе г!8Ьг-ЬапгГ в1гГе). 1Г и(х) гв гЬе во!паоп оГ (7.5.1), йеп у(х):= и(х) — 1(х) !ч(гЬ Ь вЂ” х а — х !(х):= и — -- + р — "-, 1(а) = а, 1(Ь) = !5, Ь вЂ” а а — Ь чЧе йеп оЬгагп а вувгегп оГ попИпеаг егГпаг1опв Гог гЬе арргохппаПопв и; ге у(х;), гчЬ!сЬ гп 8епега! сап Ье во!чег( оп!у Пегапче!у.

Аг апу гасе, опе оЫагпв оп1у шегЬог!в оГ 1о«оп1ег. То асЫече Ь|8Ь асспгасу, опе Ьав го пве а чегу Ппе впЬг)!ч!в!оп оГйе гпгегча1 Га, Ь1; гп сопггавг, е.8., гч(гЬ йе пш!6р1е вЬоопп8 шегЬогГ (все Беспоп 7.6 Гог сошрагаггче ехашр1ев). г ог ап ехапгр!е оГ йе аррасаг!оп оГ г)!ГГегепсе шегЬог)в го рагпа! г)!йегепПа! ее!па!!опв, вее 8есгюп 8.4. 541 7.5 чапааоаа!Мегйодь гз!Ье зо1нПоп оГ а ЬонпгГагу-ча!не ргоЫегп оГ гЬе !опп -(РУ')'+ ГУ =Х (7.5.3) у(а) = О, у(Ь) = О, »лгЬ чап1вЫпП Ьошк1агу ча!нез. %!1Ьонг !озз оГ Пепега!Пу, »е сап йнз сопз1гГег, 1пвгеад оГ (7.5.1), ргоЫегпв оГ йе Гопп (7.5.3).

!!!г!ГЬ гЬе Ье!р оГйе ьГ!ГГегеиг!а1 орегагог (7.5.4) Цо): ге — (ро')' + По азвос1агег1 а11Ь (7.5.3), чче ччапг го Гоггпн!аге йе ргоЫегп (7.5.3) вогпеччЬас гГГПегепг!у. ТЬе орегагог Ь гпарз йе зег Р,:= (с е Сг[а, Ь] ) с(а) = О, о(Ь) = О] оГ аП геа! Гнпсгюпз йаг аге г»бее сопПпнонз!у оП!ТегепПаЫе оп [а, Ь) апс$ заПвГу гЬе Ьошк1агу сопйгюпв о(а) = о(Ь) = О Гого йе зег С[~ Ь) о!сопПпнонз Гнпсгюпз оп [а, Ь). ТЬе Ьонпдагу-ча1не ргоЫегп (7.5.3) Гв гЬнв егГн!ча!епг го йпгПпП а во!н!юп оГ (7.5.5) Цу)=Г, ге Рг.

ЕчЫепг!у, Р, Гв а геа! чес!ог зрасе апгГ Е а Ппеаг орегагог оп Р,: Гог и, и е Рь, а!во аи + фо Ье1опав го Рс, анги опе Ьаз .Цаи + )Го) = аГ.(и) + )ГГ.(с) Гог аП геа! пшпЬегв а, )!. Оп йе зег Г.,(а, Ь) оГ аП вгГнаге-1пгеПгаЫе ГнпсПопз оп [а, Ь) гче пои !пггогГнсе а ЬГПпеаг Гопп апд а попп Ьу гпеапз оГ йе гГейп1!юп ь (7.5.б) (и, о):=] и(х)о(х) Их, ]и]з:=(и, и)из. Р ТЬе гППегепПа1 орегагог Ь Ы (7.5.4) Ьаз а Гечч ргорегПев аЫсЬ аге ппроггапг Гог йе нпгГегвгапг11пП оГ йе чапагюпа! гпегЬог)в.

Опе Ьав йе ГоПо»бпа: (7.5.7) ТЬеогегп. Г. !з а зуттеглс орегагог ои Р„, й.е„ьче Ьаое (и, Цо)) = (Ь(и), о) Гог аП и, о я Рь, Раоог. ТЬгонаЬ ГпгеПгаПоп Ьу раггв опе йкГв ь (и, Ь(о)) = ~ и(х)[ — (р(х)о'(х))' + д(х)о(х)] Пх а ь ь = — иЯр(х)о'(х) + ~ [р(х)и'(х)о'(х) + д(х)и(х)о(х)) Их ь ю ь = ]' [р(х)и'(х)о'(х) + гГ(х)и(х)о(х)] Пх, а 542 7 Опппагу 1Жегепс|ас Ециа6опь сйпсе и(а) = и(Ь) = 0 Гог и а О, .

г ог геавопв оГвупппесгу П Гойосчв! Исесч|ве йас (7.5.8) (Г.(и), е) = ! [р(х)и'(х)е'(х) + гГ(х)и(х)е(х)] г|х; й Ьепсе йе авзегйоп. ТЬе г|8Ьс-Ьапс| в|гсе оГ (7.5.8) |в пос оп1 у с|ейпео Гог и, е е 0ь.!пс|еед, |ес 0:=(и е .сс '(а, Ь)!и(а) = и(Ь) = О) Ье сЬе вес оГ ай Гппсйопз и |Ьас аге аЬво!псе!у сопйппопв оп [а, Ь] сч!сЬ и(а) = и(Ь) = О, Гог счЬ|сЬ и' оп [а, Ь] (ехппв а!псовс ечегусчйеге апг|) !в вс!паге ЬссейгаЫе [вее Рейп|с|оп (2.4.1.3)]. 1п рагйсп|аг, ай ргесе«чве сопйппопв|у гй|ТегепйаЫе Гппссюпв вассвГу!п8 сЬе Ьоппг|агу сопеййопв Ье|опй со О.

0 св айа|п а геа| чессог зрасе «чй 0 ~ 0ь. ТЬе г|8ЬС-Ьапг| в|г|е оГ (7.5.8) оейпев оп 0 СЬе вупппеСпс Ьййпеаг Гопп ь (7.5.9) [и, е]:= ~ [р(х)и'(х)е'(х) + г!(х)и(х)е(х)] ссх, О счЫсЬ Гог и, и а 0 со|по«1ев «чсй (и, Г.(с)). АваЬоче,опе вйосчв Гогу е О,, и е О, сЬгоп8Ь спсейгасюп Ьу рагсв, йас (7.5.10) (и, Е,(у)) = [и, у]. ке1ас|че со сье вса|аг ргос|псс |псгодпсед оп 0„ьу (7.5.б), Г. |в а роз|с|се с|сусл|ге орегагог сп йе Гойосч|пй зепве: (7.5.11) ТЬеогегп.

ГГпг|ег йе аввитрг!опв (7.5.2) опе Ьаз [и,и]=(и,Г.(и))>0 ГогайифО,ие0ь. Оле еееп Ьаз йе езйтаге (7.5.12) у1и1~ < [и, и] ( Г[и'1~ Гог аП и е 0 ъч|гЬ йе погт ]и]„:=вор,<„вь !и(х)! алй йе соль!алга у:= — 9 -, Г:= [р[ (Ь вЂ” а)+ 1сГ!'„(Ь вЂ” а)ь. Рвов 1п лечг оГ 7 > 0 П впГйсев со вЬоси (7.5.12). Рог и и 0 сче Ьаче, Ьесапзе и(а) = О, К и(х) = ) и'(в) 44 Гог х е [а, Ь]. а 543 7.5 Чапааоаа! Мегаооа ТЬе КсЬиагх ГпегГпаПгу у!еЫв йе евгппаге [и(х)]а < ~ 1' Ис ) [и'(С))а 14 = (х — а) ~ [и'(С))' ИС 'а а а ,ь < (Ь- а) ~ [и'(~)]' Гс, апгГ йпв ь (7.5.13) !и[~ < (Ь вЂ” а) ) [и'(х))~ Ых < (Ь вЂ” а)~1и''1~ .

ЬЕогч, Ьу чГггпе оЕ йе авзшпрг!оп (7.5.2), гче Ьаче р(х) > р > О, ц(х) > О Гог х е [а, Ь]; Ггопа (7.5.9) апгГ (7.5.13) !! ГЬпв ЕоПогчз йаг ь [и, и] = ~ (р(х)[и'(х))а + д(х)[и(х)]а) Ых "а ь > ро ~ [и'(х)] Ых а >. — 1и1~ . Ву (7.5.13), ПпаПу, гче а!во Ьаче ь [и, и) = ~ (р(х)[и'(х)) + гГ(х)[и(х))~) Их а < (р[ (Ь вЂ” а)1и')~ + )гГ[ (Ь вЂ” аии)~ < Г[и''1~, аз ьчав го Ье вЬоьчп.

1п рагбсп1аг, Ггогп (7.5.11) гче гпау пппюйаге! у бег!псе гЬе ппщпепезз оГ гЬе во!пгюп у оГ (7.5.3) ог (7.5.5). 1Е Х.(у,) = Цуа) =Е, у,, уа е Рь, йеп Цу, — уа) = О, апгГ Ьепсе О = (у, — уа, Цу, — уа)) > у!!у, — уа!/~ > О, вЫсЬ у1е!дв аг опсе у, = уа. %е поьч тейпе Гог и е 0 а с!панга!!с Еппсгюпа1 Ьу (7.5.14) г (и):= [и, и] — 2(и, Е'); Ьеге Е !в йе г15Ьг-ЬапгГ в1гГе оГ (7.5.3) ог (7.5.5). г аввосга!ез ьч!ГЬ еасЬ Гппсгюп и е Р а геа! пшпЬег г"(и). г ппгГагпепга! !ог чаг1аг1опа! гпейогЬ !з йе оЬвегчаПоп йаг йе Гипс!!оп г агга!пв Пв згпаПез! ча!пе ехасг!у Гог гЬе во!пгюп у оГ (7.5.5): (7.5Л5) ТЬеогепь.

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

Тип файла
DJVU-файл
Размер
3,87 Mb
Тип материала
Учебное заведение
Неизвестно

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

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее