Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
30
Добавлен:
05.06.2015
Размер:
1.1 Mб
Скачать

 

 

 

 

 

 

 

 

AgZq_gb_ bg^_dkZ O hij_^_ey_l Zjbnf_lbq_kdmx hi_jZpbx O

keh`_gby O

\uqblZgby O

 

mfgh`_gby O

^_e_gby Bg^_dk P ijbgbfZ_l agZq_gby \

aZ\bkbfhklb hl lh]h ]^_ gZoh^blky hij_^_ebl_ev \ qbkebl_e_ P

beb \ agZf_gZl_e_ P

H[hagZqbf q_j_a

]eZ\guc fbghj hij_^_ebl_ey

bkihevamy

\ur_ ijb\_^_ggu_ h[hagZq_gby jZkkfhljbf l_hj_fm

 

 

 

 

 

L _ h j _ f Z

>ey dZ`^hc ba Zjbnf_lbq_kdbo hi_jZpbc

 

 

 

Q y ih^oh^ysZy ^jh[v

 

 

 

ba ihke_^h\Zl_evghklb

ij_^klZ\eyxlky \

\b^_

hlghr_gby

ke_^mxsbo

hij_^_ebl_e_c > @

 

 

 

 

 

 

 

 

keh`_gb_ O

 

 

 

 

 

 

 

 

 

]^_

\uqblZgb_ O

mfgh`_gb_ O

^_e_gb_ O

 

 

 

 

 

 

 

Ba l_hj_fu ke_^m_l qlh hij_^_ebl_eb

 

 

 

ijb nbdkbjh\Zgghf Q

hlebqZxlky f_`^m kh[hc ebrv agZq_gbyfb we_f_glh\

 

 

agZq_gby `_ hklZevguo

we_f_glh\ m \k_o hij_^_ebl_e_c h^bgZdh\u_ ihwlhfm jZaeh`_gb_ wlbo hij_^_ebl_e_c ih we_f_glZf ihke_^g_]h klhe[pZ beb kljhdb ^Zxl _^bgh_ ^ey \k_o agZq_gbc O P khhlghr_gby

Mqblu\Zy b fh`gh ihemqblv _^bgh_ ^ey \k_o Zjbnf_lbq_kdbo hi_jZpbc j_dmjj_glgh_ khhlghr_gb_ ^ey qbkebl_ey b agZf_gZl_ey ih^oh^ysbo ^jh[_c ihke_^h\Zl_evghklb

k gZqZevgufb mkeh\byfb

<uiheg_gb_ Zjbnf_lbq_kdbo hi_jZpbc

gZ^ bkoh^gufb p_igufb ^jh[yfb ijhba\h^blky ih j_dmjj_glguf nhjfmeZf k

gZqZevgufb mkeh\byfb ijb khhl\_lkl\mxs_f ^Zgghc hi_jZpbb agZq_gbb bg^_dkZ O

Hi_jZpby

\uihegy_lky ih j_dmjj_glguf nhjfmeZf

 

 

 

 

 

 

 

 

 

 

k gZqZevgufb mkeh\byfb ijb O

Hi_jZpby

\uihegy_lky ijb O

ih

j_dmjj_glguf nhjfmeZf k gZqZevguf mkeh\b_f

 

 

< kemqZ_ h^bgZdh\h]h dhebq_kl\Z a\_gv_\ \ bkoh^guo p_iguo ^jh[yo

\dexq_gb_ hi_jZpbc

ijhba\h^blky ih j_dmjj_glguf nhjfmeZf F gZqZevgufb

mkeh\byfb ijb

khhl\_lkl\mxs_f ^Zgghc hi_jZpbb agZq_gbb bg^_dkZ O Hi_jZpby

F gZqZevgufb

mkeh\byfb ijb O Hi_jZpby

ih nhjfmeZf k gZqZevgufb mkeh\byfb

ijb O

 

 

L _ f Z :G:EH= NHJFMEU L?CEHJ: < L?HJBB

P?IGUO >JH;?C

 

P_igu_ ^jh[b khhl\_lkl\mxsb_ kl_i_gghfm jy^m Nmgdpbx fh`gh jZaeh`blv b \ jy^ b

\ p_igmx ^jh[v ?kl_kl\_ggh \hagbdZ_l \hijhk h lhf dZdh_ `_ jZaeh`_gb_ emqr_" >ey

hl\_lZ gZ wlhl \hijhk \ l_hjbb p_iguo ^jh[_c bkke_^m_lky k\yav p_iguo ^jh[_c b kl_i_gguo

jy^h\

 

 

 

Hibr_f qbke_gguc f_lh^ lbiZ Jmg]_ DmllZ lj_lv_]h ihjy^dZ

<u[_j_f gZ hlj_ad_

g_dhlhjmx k_ldm

 

agZq_gbc Zj]mf_glZ lZd

qlh[u \uihegyebkv

khhlghr_gby

 

 

 

JZaeh`_gb_ j_r_gby \ [ aZ^Zqb gZ hlj_ad_

ih nhjfme_ Lbe_

h]jZgbqbf ^jh[vx k lj_fy a\_gvyfb ohly \ ijbgpbi_ fh`gh \u[jZlv ^jh[v k [hevrbf qbkehf a\_gv_\

]^_

Ihke_ aZf_gu h[jZlguo ijhba\h^guo ihemqZ_f

Bkoh^y ba ijb\_^_gghc nhjfmeu [m^_f bkdZlv `_eZ_fh_ j_r_gb_ \ \b^_

]^_

G_ba\_klgu_ dhgklZglu fh]ml [ulv gZc^_gu ba j_r_gby kbkl_fu mjZ\g_gbc

WlZ kbkl_fZ bf__l [_kqbke_ggh_ fgh`_kl\h j_r_gbc K ihfhsvx ^\mo iZjZf_ljh\ dhlhju_ y\eyxlky ijhba\hevgufb fh`gh fbgbfbabjh\Zlv lhqghklv ZiijhdkbfZpbb Ke_^h\Zl_evgh fu bf__f ^\moiZjZf_ljbq_kdh_ ih qbkem k\h[h^guo iZjZf_ljh\ k_f_ckl\h g_ebg_cguo f_lh^h\ lbiZ Jmg]_ DmllZ

H^gbf ba j_r_gbc ijb\_^_gghc kbkl_fu g_ebg_cguo mjZ\g_gbc [m^_l

Lh]^Z nhjfmeZ [m^_l bf_lv \b^

Ihemqbf ZgZeh]bqgh nhjfmem ^ey g_ebg_cgh]h ZgZeh]Z f_lh^Z Jmg]_ DmllZ >ey wlh]h

[m^_f bkdZlv qbke_ggh_ j_r_gb_ \ \b^_

]^_

>ey lh]h qlh[u f_lh^ bf_e q_l\_jluc ihjy^hd lhqghklb g_h[oh^bfh qlh[u g_ba\_klgu_ iZjZf_lju m^h\e_l\hjyeb ke_^mxs_c kbkl_f_ mjZ\g_gbc

< blh]_ ihemqZ_f kbkl_fm mjZ\g_gbc k g_ba\_klgufb <ujZabf \k_ iZjZf_lju

q_j_a ^\Z k\h[h^guo iZjZf_ljZ

\ blh]_ ihemqZ_f

Ihgylgh qlh \ kemqZ_ bkihevah\Zgby ij_^eZ]Z_fhc f_lh^bdb fh`gh ihemqblv f_lh^ ex[hc aZ^Zgghc lhqghklb Ljm^ghklb ijb ihkljh_gbb lZdbo f_lh^h\ dZd \b^gh [m^ml

\uqbkebl_evgh]h oZjZdl_jZ

<u[bjZy khhl\_lkl\mxsbf h[jZahf ihemqbf ^\moiZjZf_ljbq_kdh_ k_f_ckl\h f_lh^h\ ^ey j_r_gby aZ^Zq Dhrb

< gZklhys__ \j_fy ba\_klgu jZ[hlu \ dhlhjuo gZ hkgh\_ baeh`_ggh]h ih^oh^Z k^_eZgZ ihiuldZ ihkljh_gby qbke_gguo f_lh^h\ ^ey j_r_gby `_kldbo kbkl_f h[udgh\_gguo ^bnn_j_gpbZevguo mjZ\g_gbc

J_r_gb_ ^bnn_j_gpbZevguo mjZ\g_gbc k qZklgufb ijhba\h^gufb < i_j\mx

Rq_j_^v jZkkfhljbf ebg_cgu_ ^bnn_j_gpbZevgu_ mjZ\g_gby k qZklgufb ijhba\h^gufb Ba\_klgh qlh lZdh_ mjZ\g_gb_ gZ hkgh\_ bkihevah\Zgby f_lh^Z dhg_qguo jZaghkl_c fh`gh ijb\_klb d kbkl_f_ ebg_cguo Ze]_[jZbq_kdbo mjZ\g_gbc

ijb mkeh\bb qlh ]jZgbqgu_ mkeh\by lZd`_ [m^ml ebg_cgufb J_r_gby wlhc kbkl_fu mjZ\g_gbc ^Zxl ijb[ebabl_evgu_ j_r_gby mjZ\g_gby \ qZklguo ijhba\h^guo

Bkihevah\Zgb_ f_lh^Z \_l\ysboky p_euo ^jh[_c ^ey j_r_gby ohjhrh ijb[eb`Zxsboky kbkl_f dhg_qghjZaghklguo mjZ\g_gbc ^Zxl ohjhrb_ j_amevlZlu b ^ey ijb[eb`_ggh]h gZoh`^_gby j_r_gbc mjZ\g_gbc k qZklgufb ijhba\h^gufb HdZaZehkv qlh Ze]hjblfu

=ZmkkZ hdZcfe_gby b g_dhlhju_ ^jm]b_ fh]ml [ulv bgl_ij_lbjh\Zggu dZd Ze]hjblfu \_l\ysboky p_iguo ^jh[_c ki_pbZevgh]h \b^Z Wlh hldju\Z_l gh\u_ \hafh`ghklb ^ey ihkljh_gby gh\uo Ze]hjblfh\ \ \b^_ \_l\ysboky p_iguo ^jh[_c bguo lbih\ >ey ihkljh_gby ijb[eb`_gguo f_lh^h\ j_r_gby g_ebg_cguo ^bnn_j_gpbZevguo mjZ\g_gbc k qZklgufb ijhba\h^gufb fh`gh bkihevah\Zlv nhjfmem jZaeh`_gby nmgdpbc \ \_l\ysmxky p_igmx ^jh[v Ijb\_^_f g_dhlhju_ j_amevlZlu hkgh\Zggu_ gZ nhjfmeZo jZaeh`_gby nmgdpbc \ \_l\ysb_ky p_igu_ ^jh[b

: : KZfZjkdbc \ ] \ukdZaZe b^_x ijbf_g_gby p_iguo b \_l\ysboky p_iguo ^jh[_c ^ey g_ebg_cgh]h ijb[eb`_gby ijhba\h^guo bf_xsboky \ ^bnn_j_gpbZevghf mjZ\g_gbb IhdZ`_f wlh gZ ijbf_j_

DZd ba\_klgh ijhba\h^gmx \c [ \cc [ fh`gh ebg_cgh aZf_gblv bkihevamy nhjfmem L_cehjZ Imklv rZ] k_ldb K h[hagZqbf lh]^Z Ihwlhfm

\c

Hlkx^Z

H^gZdh fh`gh aZf_gblv wlb `_ ^\_ ijhba\h^gu_ bkihevamy nhjfmem Lbe_

 

 

 

 

 

 

 

 

Ba ihke_^gbo ^\mo khhlghr_gbc ihemqZ_f g_ebg_cgh_ \ujZ`_gb_ ^ey

Ihgylgh qlh

gZ wlhf imlb fh`gh ihemqblv ijb[eb`_ggh_ agZq_gb_ ijhba\h^guo kdhev m]h^gh \ukhdh]h

ihjy^dZ Gm`gh lhevdh m\_ebqb\Zlv dhebq_kl\h a\_gv_\ \ nhjfmeZo Lbe_ b dhebq_kl\h

mjZ\g_gbc ^ey hij_^_e_gby ijhba\h^guo

 

JZkkfhljbf qbke_ggh_ j_r_gb_ jy^hf k gZqZevgufb mkeh\byfb

^ey mjZ\g_gbc

l_iehijh\h^ghklb k ihfhsvx y\ghc g_ebg_cghc k_lhqghc fh^_eb

 

]^_

 

Ij_^iheZ]Z_lky qlh \k_ ba\_klgu_ nmgdpbb ]eZ^db_ <u[_j_f ijyfhm]hevgmx k_ldm b

aZf_gbf h[eZklv k_lhqghc h[eZklvx ijbq_f dhhj^bgZlu maeh\uo lhq_d k_ldb

 

hij_^_eyxlky ih nhjfmeZf

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

<f_klh aZ^Zqb jZkkfhljbf __ jZaghklgmx fh^_ev dh]^Z ijhba\h^gZy hij_^_ey_lky

ijb[ebabl_evgh g_ gZ hkgh\_ jZaeh`_gby \ jy^ L_cehjZ Z gZ hkgh\_ jZaeh`_gby nmgdpbb \

p_igu_ ^jh[b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

]^_

 

 

NhjfmeZ ihemqZ_lky _keb \hkihevah\Zlvky jZaeh`_gb_f nmgdpbb X [ W \ p_igmx ^jh[v [_a gme_\h]h qe_gZ Z nhjfmeZ _keb \hkihevah\Zlvky jZaeh`_gb_f lhc `_ nmgdpbb X [ W ih nhjfme_ Lbe_ Ijb lZdhc aZf_g_ \f_klh ebg_cghc aZ^Zqb gm`gh j_rZlv kbkl_fm ebg_cguo Ze]_[jZbq_kdbo mjZ\g_gbc

Wnn_dlb\ghklv ij_^eZ]Z_fuo ko_f fh`gh m\b^_lv gZ l_dklh\uo ijbf_jZo k bkihevah\Zgb_f W<F

JZkkfhljbf _s_ h^bg ih^oh^ hkgh\Zgguc gZ bkihevah\Zgbb l_hjbb \_l\ysboky p_iguo ^jh[_c ^ey j_r_gby ^bnn_j_gpbZevguo mjZ\g_gbc \ qZklguo ijhba\h^guo Ijh^_fhgkljbjm_f kmsghklv ij_^eZ]Z_fh]h ih^oh^Z gZ j_r_gbb ke_^mxs_c aZ^Zqb

k ]jZgbqguf mkeh\b_f i_j\h]h jh^Z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k gZqZevguf mkeh\b_f \b^Z

 

 

 

 

 

 

 

 

 

 

 

 

Ij_^iheh`bf qlh j_r_gb_ X [

W aZ^Zqb

fh`_l

 

[ulv ijb[eb`_gh

Ziijhdkbfbjmxsbf jy^hf

\ dhlhjhf

 

 

ba\_klgZy nmgdpby

gZijbf_j

 

b ^j bf_xsb_ khhl\_lkl\mxsmx kl_i_gv ]eZ^dhklb ih [

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ijhba\h^gu_

 

 

 

 

 

 

 

 

k bkihevah\Zgb_f ]jZgbqguo b gZqZevguo mkeh\bc fh]ml

[ulv jZaeh`_gu \ jy^u ih nmgdpbyf X [ W GZijbf_j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

]^_ dhhj^bgZlu

 

\ujZ`Zxlky q_j_a ba\_klgmx nmgdpbx

bo ijhba\h^gu_

q_j_a ]jZgbqgu_ mkeh\by Y\guc \b^

fh`gh hij_^_eblv jZagufb kihkh[Zfb

 

<\_^_f jy^ hihjguo lhq_d \ h[eZklv hij_^_e_gby nmgdpbb X [

W ih [ ihemqbf

>Ze__

ihkljhbf \_l\ysmxky p_igmx ^jh[v bgl_jihebjmxsmx X [

W ih

hihjguf lhqdZf

>ey wlh]h

bkihevam_f

ij_^klZ\e_gb_ \ \b^_ nhjfmeu Lbe_

>Ze__

\_ebqbgu X W b X W hij_^_eyxlky ba ]jZgbqguo mkeh\bc l _

 

 

 

 

 

 

 

 

QZklgu_ ijhba\h^gu_

 

 

 

 

hij_^_eyxlky g_ihkj_^kl\_gguf ^bnn_j_gpbjh\Zgb_f

\_l\ys_cky ^jh[b ihemqZ_fhc ih hihjguf lhqdZf nmgdpbb X [ W ih [

< j_amevlZl_ [m^_f bf_lv kbkl_fm h[udgh\_gguo ^bnn_j_gpbZevguo mjZ\g_gbc dZ`^h_ fh`_l [ulv j_r_gh ba\_klgufb f_lh^Zfb Hlf_lbf qlh dZd ijZ\beh ihemq_ggZy kbkl_fZ mjZ\g_gbc h[eZ^Z_l k\hckl\Zfb `_kldhklb

J_r_gb_ aZ^Zq mklhcqb\hklb kbkl_f Z\lhfZlbq_kdh]h mijZ\e_gby JZkkfhljbf j_r_gb_ aZ^Zq h[ mklhcqb\hklb ebg_cghc kbkl_fu Z\lhfZlbq_kdh]h mijZ\e_gby oZjZdl_jbklbq_kdh_ mjZ\g_gb_ dhlhjhc bf__l ke_^mxsbc \b^

DZd ijZ\beh ^ey j_r_gby aZ^Zq h[ mklhcqb\hklb ebg_cghc kbkl_fu Z\lhfZlbq_kdh]h mijZ\e_gby oZjZdl_jbklbq_kdh_ mjZ\g_gb_ dhlhjhc bf__l \b^ bkihevah\Zebkv djbl_jbb

=ZmkkZ beb =mj\bpZ h^gZdh bo bkihevah\Zgb_ k\yaZgh kh agZqbl_evgufb \uqbkebl_evgufb aZljZlZfb Gb`_ [_a ^hdZaZl_evkl\Z ijb\_^_g jy^ ml\_j`^_gbc bkihevah\Zgb_ dhlhjuo iha\hey_l j_rblv aZ^Zqm h[ mklhcqb\hklb k f_gvrbfb \uqbkebl_evgufb aZljZlZfb

M l \ _ j ` ^ _ g b _ Imklv ihebghf k \_s_kl\_ggufb dhwnnbpb_glZfb b imklv

Lh]^Z y\ey_lky mklhcqb\uf ihebghfhf \ lhf b lhevdh \ lhf kemqZ_ dh]^Z ijh\_jy_fmx

^jh[v fh`gh ij_^klZ\blv dZd g_ijZ\bevgmx ^jh[v \b^Z

]^_

I j b f _ j

]^_ ihke_ ^_e_gby

gZ

ihemqZ_f

 

 

ke_^h\Zl_evgh

 

]^_ ihke_ ^_e_gby

gZ

ihemqZ_f

 

 

 

 

 

Dhf[bgbjmy ij_^u^msb_ j_amevlZlu ihemqZ_f ij_^klZ\e_gb_ \ \b^_ g_ij_ju\ghc

^jh[b

Ba ml\_j`^_gby \ul_dZ_l qlh mklhcqb\uc ihebghf

I j b f _ j

Ijb dZdhf agZq_gbb \_s_kl\_gghc dhgklZglu

[m^_l mklhcqb\uf Ke_^my ijhp_^mj_ bkihevah\Zgghc \ ijbf_j_ ihemqZ_f

]^_

ke_^h\Zl_evgh G ! lh]^Z dh]^Z F ! Z G

[hevr_ gmey

 

 

 

 

 

 

 

 

 

 

 

 

dh]^Z F!LZdbf h[jZahf fh`gh k^_eZlv \u\h^ qlh

[m^_l mklhcqb\uf ihebghfhf \ lhf

kemqZ_ _keb F

Hq_\b^gh qlh ^ey mklhcqb\hklb ihebghfZ

g_h[oh^bfh

kms_kl\h\Zgb_ k h^ghc klhjhgu _]h ij_^klZ\e_gby \ \b^_

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Z k ^jm]hc klhjhgu h[yaZl_evgh \uiheg_gb_ mkeh\by P

 

Q ]^_ Q kl_i_gv ihebghfZ

 

Ijb\_^_f _s_ ^\Z ml\_j`^_gby lZd `_ [_a ^hdZaZl_evkl\Z

 

 

 

M l \ _ j ` ^ _ g b _ Imklv

 

\_s_kl\_gguc ihebghf

kl_i_gb Q b imklv

 

 

 

 

 

 

 

 

 

 

 

 

]^_ hij_^_ebl_ev N u N

ijb P ! Q b

 

Lh]^Z I y\ey_lky mklhcqb\uf ihebghfhf \ lhf b

lhevdh \ lhf kemqZ_ dh]^Z

hij_^_ebl_eb m^h\e_l\hjyxl mkeh\byf

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Hlf_lbf qlh k \uqbkebl_evghc lhqdb aj_gby agZqbl_evgh ijhs_ mklZgh\blv mklhcqb\hklv ihebghfZ I 6 f_lh^hf ^_e_gby Ml\_j`^_gb_ beb iml_f \uqbke_gby hij_^_ebl_e_c Ml\_j`^_gb_ ghkbl gZa\Zgb_ l_hj_fu =mj\bpZ

L _ f Z WE?F?GLU L?HJBB <?L<YSBOKY >JH;?C

Hij_^_e_gb_ \_l\ys_cky p_ighc ^jh[b <_l\ysZyky p_igZy ^jh[v y\ey_lky gh\uf fZl_fZlbq_kdbf ihgylb_f \hagbdrbf gZ hkgh\_ ]_hf_ljbaZpbb ihgylby h[uqghc p_ighc

^jh[b LZd p_igmx ^jh[v

 

 

 

 

 

 

 

Jbk

khklhysmx

ba

a\_gv_\

 

 

 

 

 

 

fh`gh bah[jZablv

 

 

 

 

 

 

 

 

 

 

 

 

 

b \ ]_hf_ljbq_kdhc nhjf_ _keb

 

dZ`^hfm lZdhfm a\_gm ihklZ\blv

 

\

 

khhl\_lkl\b_

nb]mjm

 

bah[jZ`_ggmx gZ

jbk ]^_

 

qbkeh

^_eblky gZ kmffm ^\mo

 

qbk_e

 

gZ hkgh\_ wlh]h

 

e_]dh ihemqblv ]_hf_ljbq_kdh_

 

bah[jZ`_gb_ p_ighc ^jh[b

 

dhlhjZy ij_^klZ\ey_l kh[hc

 

hjb_glbjh\Zgguc

]jZn lbiZ

 

^_j_\Z jbk

 

 

 

 

<hagbdZ_l \hijhk dZdhc

 

ZgZeblbq_kdbc fZl_fZlbq_kdbc

 

h[t_dl hl\_qZ_l \ ij_^eZ]Z_fhc

 

 

Jbk

bgl_jij_lZpbb ^_j_\m h[s_]h

 

\b^Z

 

JZkkfhljbf ]_hf_ljbq_kdb hjb_glbjh\Zggh_ ^_j_\h ij_^klZ\e_ggh_ gZ jbk IhklZ\bf