ЧМ / Введение в методы численного анализа

Kh]eZkgh mkeh\byf l_hj_fu bkihevam_fZy kbkl_fZ nmgdpbc 8L ^he`gZ [ulv iheghc b hjlh]hgZevghc gh gZ ijZdlbd_ ih^h[jZlv lZdmx kbkl_fm g_ \k_]^Z ij_^klZ\ey_lky

\hafh`guf ihwlhfm ijb bkihevah\Zgbb wlh]h f_lh^Z lj_[mxl qlh[u kbkl_fZ nmgdpbc

[ueZ ebg_cgh g_aZ\bkbfhc gZ>D E@

F_lh^ dheehdZpbc < wlhf f_lh^_ \u[bjZxl Q lhq_d ijbgZ^e_`Zsbo jZkkfZljb\Z_fhfm mqZkldm [L • >D E@ L Q gZau\Z_fuo lhqdZfb dheehdZpbb b lj_[mxl qlh[u g_\yadZ \ wlbo lhqdZo [ueZ jZ\gZ gmex

5 [L & & &Q L Q

Ihke_ ij_h[jZah\Zgbc ihemqbf kbkl_fm ebg_cguo mjZ\g_gbc

Ke_^m_l bf_lv \ \b^m qlh ihemqZ_fZy kbkl_fZ [m^_l ohjhrh h[mkeh\e_gghc _keb lhqdb dheehdZpbb y\eyxlky dhjgyfb hjlh]hgZevguo fgh]hqe_gh\ gZijbf_j fgh]hqe_gh\ Q_[ur_\Z ijb jZ\ghhlklhysbo lhqdZo ihemqZ_fZy kbkl_fZ hkh[_ggh ijb [hevrhc jZaf_jghklb fh`_l [ulv iehoh h[mkeh\e_gghc

F_lh^ wdkihg_gpbZevghc ijh]hgdb <h fgh]bo ijbeh`_gbyo hkh[_ggh \ f_oZgbd_ `b^dhklb ijb fh^_ebjh\Zgbb we_dljbq_kdbo p_i_c obfbq_kdbo j_Zdpbc b \ l_hjbb mijZ\e_gby \hagbdZxl aZ^Zqb k gZqZevgufb ^Zggufb dhlhjuf ijbkms_ k\hckl\h gZau\Z_fh_ `_kldhklvx @_kldb_ mjZ\g_gby wlh lZdb_ mjZ\g_gby j_r_gby dhlhjuo bf_xl h^gh\j_f_ggh dZd [ukljh_ lZd b f_^e_ggh baf_gyxsb_ky dhfihg_glu I_j\u_ ba gbo qZklh g_ ij_^klZ\eyxl bgl_j_kZ h^gZdh _keb bkihevamxlky deZkkbq_kdb_ f_lh^u bgl_]jbjh\Zgby lh wlb [ukljh aZlmoZxsb_ dhfihg_glu fh]ml ijb\_klb d \hagbdgh\_gbx ljm^guo \uqbkebl_evguo aZ^Zq Ke_^h\Zl_evgh \Z`gh kha^Zlv ih^oh^ysb_ qbke_ggu_ f_lh^u ^ey j_r_gby lZdbo aZ^Zq K wlhc p_evx [ue ij_^eh`_g jy^ ko_f

G_dhlhju_ f_lh^u ij_^gZagZqZxlky ^ey kbkl_f kj_^g_c `_kldhklb b lj_[mxl bkihevah\Zgby hq_gv fZeuo rZ]h\ \ h[eZklb [ukljh]h baf_g_gby j_r_gby NZdlbq_kdb wlh hagZqZ_l qlh wnn_dlb\ghklv wlbo kihkh[h\ mf_gvrZ_lky k m\_ebq_gb_f `_kldhklb

>ey lh]h qlh[u ihdZaZlv dZd ih]jZgbqguc kehc fh`_l \hagbdgmlv \ kemqZ_ ijhkluo aZ^Zq fu ijb\h^bf ijbf_j ebg_cghc ^\molhq_qghc djZ_\hc aZ^Zqb k lZdbf ih\_^_gb_f

Ijb\_^_ggu_ gb`_ \hk_fv ]jZnbdh\ jbk beexkljbjmxl \hagbdgh\_gb_ b jZa\blb_ ih]jZgbqgh]h kehy ih f_j_ baf_g_gby dhwnnbpb_glZ ijb \lhjhc ijhba\h^ghc hl kj_^gbo ^h fZeuo agZq_gbc lhqgu_ j_r_gby ^ey \hkvfb agZq_gbc iZjZf_ljZ H

< wlhc qZklb fu jZkkfhljbf ^\molhq_qgu_ djZ_\u_ aZ^Zqb y\eyxsb_ky fZl_fZlbq_kdbfb fh^_eyfb ^bnnmabhggh dhg\_dlb\guo ijhp_kkh\ beb jh^kl\_gguo nbabq_kdbo y\e_gbc >bnnmabhgguf qe_ghf y\ey_lky qe_g \dexqZxsbc ijhba\h^gu_

\lhjh]h ihjy^dZ Z dhg\_dlb\guc qe_g \dexqZ_l ijhba\h^gu_ i_j\h]h ihjy^dZ

<h fgh]bo ijZdlbq_kdbo aZ^ZqZo dhwnnbpb_gl ijb ijhba\h^ghc i_j\h]h ihjy^dZ fZe

Ijbf_jZfb fh]ml kem`blv aZ^Zqb h i_j_ghk_ l_ieZ k [hevrbfb qbkeZfb I_de_ h l_q_gbyo

GZ\v_ KlhdkZ k [hevrbfb qbkeZfb J_cghev^kZ b aZ^Zqb fZ]gblghc ]b^jh^bgZfbdb k [hevrbfb qbkeZfb OZjlfZgZ

J_r_gby mdZaZggh]h \ur_ lbiZ aZ^Zq h[uqgh g_ fh]ml [ulv ij_^klZ\e_gu \ \b^_ jy^h\ ih \hajZklZxsbf kl_i_gyf dhwnnbpb_glZ ^bnnmabb LZdbf h[jZahf wlb aZ^Zqb g_ y\eyxlky j_]meyjgufb \hafms_gbyfb khhl\_lkl\mxsbo aZ^Zq [he__ gbadh]h ihjy^dZ Hgb gZau\Zxlky kbg]meyjgh \hafms_ggufb aZ^ZqZfb LZd dZd \ ij_^_evghf kemqZ_ ijb gme_\hf dhwnnbpb_gl_ ^bnnmabb ^bnn_j_gpbZevgu_ mjZ\g_gby bf_xl [he__ gbadbc ihjy^hd g_dhlhju_ ba ]jZgbqguo mkeh\bc klZgml baebrgbfb J_r_gb_ aZ^Zqb fh`_l [ukljh baf_gylvky \[ebab ]jZgbqguo lhq_d qlh khhl\_lkl\m_l gZebqbx ih]jZgbqgh]h kehy HibkZgb_ j_r_gbc \ lZdhf ih]jZgbqghf keh_ lj_[m_l \\_^_gby ^jm]hc g_aZ\bkbfhc i_j_f_gghc kf gZijbf_j Kfbl> @

Ijb j_r_gbb mdZaZgguo aZ^Zq klZg^Zjlgufb qbke_ggufb f_lh^Zfb \hagbdZxl [hevrb_ ljm^ghklb ijbqbgZ dhlhjuo aZdexqZ_lky \ g_mklhcqb\hklb qbke_ggh]h ijhp_kkZ Qlh[u ba[Z\blvky hl g__ bkihevam_f fh^bnbpbjh\Zggmx ^bkdj_lbaZpbx ^bnnmabhggh]h qe_gZ ?keb gm`gh lh j_amevlbjmxsb_ ko_fu fh]ml [ulv ij_^klZ\e_gu \ dhgk_j\Zlb\ghc nhjf_

>Ze__ bkke_^mxlky ^\molhq_qgu_ djZ_\u_ aZ^Zqb ^ey h[udgh\_gguo ^bnn_j_gpbZevguo mjZ\g_gbc \lhjh]h ihjy^dZ m dhlhjuo dhwnnbpb_gl ijb \lhjhc ijhba\h^ghc y\ey_lky fZeuf iZjZf_ljhf ?keb aZ^ZqZ bf__l qe_g k i_j\hc ijhba\h^ghc \hafh`_g h^bg ih]jZgbqguc kehc K ^jm]hc klhjhgu _keb g_l qe_gZ k i_j\hc ijhba\h^ghc lh ih]jZgbqgu_ kehb fh]ml [ulv \ hdj_klghklb h[_bo ]jZgbqguo lhq_d LZd`_ djZldh jZkkfZljb\Zxlky aZ^Zqb k fZeufb dhwnnbpb_glZfb ijb i_j\hc b \lhjhc ijhba\h^guo b aZ^Zqb k lhqdZfb

\ha\jZlZ K ZgZeblbq_kdhc l_hjb_c aZ^Zq wlh]h lbiZ fh`gh ih^jh[gh hagZdhfblvky \ jZ[hlZo ;_g^_jZ b HjkZ]Z> @b HµFZeeb> @

G_evay jZkkqblu\Zlv gZ lh qlh deZkkbq_kdb_ f_lh^u [m^ml jZ[hlZlv h^bgZdh\h ohjhrh \h \k_c h[eZklb baf_g_gby \_ebqbg K b H Bo bkihevah\Zgb_ ZgZeh]bqgh ZiijhdkbfZpbb wdkihg_gpbZevghc nmgdpbb hlj_adhf jy^Z L_cehjZ beb jZpbhgZevghc ZiijhdkbfZpbb IZ^_ Wlb deZkkbq_kdb_ f_lh^u lZd`_ lj_[mxl kljh]bo h]jZgbq_gbc gZ \_ebqbgm rZ]Z ^ey h[_ki_q_gby mklhcqb\hklb ijb fZeuo H aZ bkdexq_gb_f ki_pbZevguo kemqZ_\ GZijbf_j ohjhrh ba\_klguc f_lh^ gZijZ\e_gguo jZaghkl_c ijb\h^bl d ko_fZf g_ lj_[mxsbf gZeh`_gby h]jZgbq_gbc gZ \_ebqbgm rZ]Z ^ey h[_ki_q_gby mklhcqb\hklb Hrb[dZ ko_fu k gZijZ\e_gghc jZaghklvx \k_]^Z kh^_j`bl qe_g ihjy^dZ H H Wlh ijb_fe_fh _keb H

^hklZlhqgh fZeh ih kjZ\g_gbx k K gh fh`_l [ulv g_ijb_fe_fuf \ ^jm]bo kemqZyo

Ijh^he`_gb_ jbk

JZkkfhljbf aZ^Zqm \b^Z

]^_ H fZeuc iZjZf_lj

KemqZc dh]^Z D [ d D ijb\h^blky d aZf_ghc g_aZ\bkbfhc i_j_f_gghc o gZ o < kemqZ_ E { ko_fZ j_r_gby aZ^Zqb bf__l ke_^mxsbc \b^

]^_

MJ:<G?GBY K<YAU<:XL LJB KHK?>GB? LHQDB BKDHFH=H J?R?GBY B

J?R:LV WLM KBKL?FM FH@GH F?LH>HF IJH=HGDB < kemqZ_ E z ko_fZ j_r_gby aZ^Zqb bf__l \b^

]^_ \ujZ`Zxlky aZ\bkbfhklyfb

K:FHKHIJY@?GGU? A:>:QB < DHGK?J<:LB<GHC NHJF? < IJBEH@?GBYO Q:KLH <KLJ?Q:XLKY >BNN?J?GPB:EVGUO MJ:<G?GBY A:IBK:GGU? < DHGK?J<:LB<GHC NHJF? KDHGKLJMBJM?F KO?FU WDKIHG?GPB:EVGHC

IH>=HGDB >EY J?R?GBY L:DBO A:>:Q B IHD:@?F QLH J?R?GBY WLBO

KO?F KOH>YLKY J:<GHF?JGH K I?J<UF IHJY>DHF D LHQGUF J?R?GBYF JZkkfhljbf g_kZfhkhijy`_ggmx aZ^Zqm \ dhgk_j\Zlb\ghf \b^_

X $ X %

]^_ S J U ]eZ^db_ b m^h\e_l\hjyxl mkeh\byf

S [ t D !T [ t E !S c [ t

Bkihevam_f dhg_qgh jZaghklgmx ko_fm wdkihg_gpbZevghc ih^]hgdb ^ey aZ^Zqb

ihemqbf

]^_ BKIHEVAMY L?OGBDM HIBK:GGMX <UR? FH@GH L:D@? IHD:A:LV QLH >JM=B? KBKL?FU >:XL J?R?GBY KOH>YSB?KY J:<GHF?JGH K I?J<UF

IHJY>DHF Ijbf_j

HS [ X [ T [ Xc [ J [ X [ I [ X $ X %

]^_ nmgdpbb S J b U ]eZ^db_ b m^h\e_l\hjyxl mkeh\byf

S [ t D ! T [ t E ! J [ d

>ey wlhc aZ^Zqb jZaghklguc ZgZeh] bf__l \b^

J_r_gb_ wlhc aZ^Zqb koh^blky jZ\ghf_jgh ih H k i_j\uf ihjy^dhf d j_r_gbx g_ij_ju\ghc aZ^Zqb

Ijbf_j

H S [ Xc [ c T [ Xc [ J [ X [ I [ •

X $ X %

S [ t D ! Sc [ t T [ t E ! J [ d

JZaghklguc ZgZeh] bf__l \b^

Ijbf_j

H S [ Xc [ c T [ X [ c J [ X [ I [ gZ

X $ X %

S [ t D ! Sc [ t T [ t E ! Tc [ t J [ d

JZaghklguc ZgZeh] bf__l \b^

AZ^Zqb kh kf_rZggufb ]jZgbqgufb mkeh\byfb \hagbdZxl \h fgh]bo ijZdlbq_kdbo kemqZyo < dZq_kl\_ ijbf_jZ fh`gh gZa\Zlv aZ^Zqb k\yaZggu_ k ]b^jh^bgZfbdhc we_dljhebahf fh^_ebjh\Zgb_f ihemijh\h^gbdh\uo ijb[hjh\ b obfbq_kdbfb j_Zdpbyfb

JZkkfhljbf aZ^Zqm \b^Z

/X [ { HX [ D [ Xc [ E [ X [ I [

mlnD E I ]eZ^db_ nmgdpbb ijbq_f D b E h]jZgbq_gu $ t D [ t D ! % t E [ t E t

D E J G t D E !J G !J E !

Qbke_gguc ZgZeh] aZ^Zqb bf__l \b^

]^_

KO?FU <UKHDH=H IHJY>D: j:G?? ;UEB IHD:A:GU J:AGHKLGU? KO?FU

KOH>YSB?KY J:<GHF?JGH K I?J<UF IHJY>DHF D J?R?GBYF G?IJ?JU<GUO A:>:Q J:KKFHLJBF DHG?QGH J:AGHKLGU? KO?FU WDKIHG?GPB:EVGHC IH>=HGDB >:XS?? ;HE?? LHQGU? :IIJHDKBF:PBB

G?IJ?JU<GUO A:>:Q G:QG?F K A:>:QB

X $ X %

]^_ I ]eZ^dZy nmgdpby b D E ihklhyggu_ m^h\e_l\hjyxsb_ mkeh\byf

E t b _D_ E z

JZaghklguc ZgZeh] aZ^Zqb

< g_dhlhjuo kemqZyo aZ\bkbfhklv \b^Z fh`_l g_kdhevdh mijhsZlvky < qZklghklb ijb E ihemqbf

]^_

< kemqZ_ D aZ\bkbfhklv fh`gh aZibkZlv \ \b^_

]^_

bF??F Q?L<?JLUC IHJY>HD J:<GHF?JGHC KOH>BFHKLB

D<:ABEBG?:JBA:PBY F?LH> GVXLHG: D:GLHJH<BQ: J:KKFHLJBF

DJ:?<MX A:>:QM <B>:

D:@>:Y NMGDPBY ?KLV J?R?GBY EBG?CGH=H MJ:<G?GBY QLH Y<EY?LKY <?KVF: <:@GHC O:J:DL?JGHC HKH;?GGHKLVX WLH=H :E=HJBLF: :E=HJBLF KE?>M?L BA F?LH>: :IIJHDKBF:PBB GVXLHG:

J:NKHG: D:GLHJH<BQ: < NMGDPBHG:EVGHF IJHKLJ:GKL<? B HL G?=H

FH@GH H@B>:LV D<:>J:LBQGMX KOH>BFHKLV ?KEB KOH>BFHKLV <HH;S?

BF??L F?KLH

IHKDHEVDM D:@>H? J?R?GB? HIJ?>?EY?LKY ><MOLHQ?QGUFB DJ:?<UFB MKEH<BYFB A:J:G?? HLGX>V G? HQ?<B>GH QLH IHKE?>H<:L?EVGHKLV A:>:<:?F:Y >?CKL<BL?EVGH KMS?KL<M?L

IHWLHFM <G:Q:E? IHD:@?F QLH MIHFYGML:Y IHKE?>H<:L?EVGHKLV

IHEGHKLVX HIJ?>?E?G: ?KEB H;E:KLV BAF?G?GBY H=J:GBQ?G: F:EUF HLJ?ADHF >$ %@ : A:L?F >HD:@?F D<:>J:LBQGMX KOH>BFHKLV IHKE?>H<:L?EVGHKLB

IJ?@>? <K?=H >HD:@?F KMS?KL<H<:GB? B J:<GHF?JGMX

H=J:GBQ?GGHKLV IHKE?>H<:L?EVGHKLB IJB >HKL:LHQGH F:EHF

AG:Q?GBB % BAF?GB< BG>?DK:PBX < A:IBR?F

b ihemqbf ebg_cgh_ bgl_]jZevgh_ mjZ\g_gb_

]^_ . [ \ nmgdpby =jbgZ

>EY LH=H QLH;U IHEMQBLV IJ?>KL:<BF < <B>? MJ:<G?GBY

b aZl_f bkihevam_f j_amevlZl

?=H < BGL?=J:EVGH? MJ:<G?GB? D:D WLH M@? >?E:EHKV IHEMQ:?F

Ba l_hj_fu h kj_^g_f ke_^m_l

è

]^_ T e_`bl f_`^m XQ b XQ

Lh]^Z iheZ]Zy bf__f

Hlkx^Z ijh\h^y jZkkm`^_gby ZgZeh]bqgu_ l_f dhlhju_ bkihevah\Zebkv ijb ^hdZaZl_evkl\_ ij_^u^ms_]h f_lh^Z ihemqZ_f