"!$#% &'( *),+-. * /10(/ 23 & 54. 6 79;:=< @?=ACB=?,79D B=?,79D EF&GHJILK I MON IPHJQRHSKTM*UV&IPF&H%M W XŸ Z\[S](^`_=aL]b[S]dc`_eafaL]g[`h_=hi]baL]kjgZflTafZ\md^n^oZ\copmTcoqr]tsu[%md^o^`_eqoqr] v 1 p"w"xq`m"xi_e^o^r](qr]gmbxmdxyy](qr] v 0 p"w"xqozpz{< <,}ZL](Xm x = 0.127 x y = 1.45 Xw"j~_e^oZ im.](qozfx"l pmdzfxqbÿ Z <ƒ mdp_e^r]( %Z\mdX_ j ]d[%[`h"zfxi] F (10, 3, 3, 3) x y Yˆ X_%c`cow"Xi]bY"_eafa\_=p"^`_%[%_%Y"_eXqoZ 0.14 0.15 0.1415 <- md^`ÿ ZfX_9Ÿ Zn[%mdXŒ._e^ol._eX" J]Y"_eanj~_eq`m Y"mŽŸ Z,B,_e @q`mdxop_e^~al] c`mdafw" %Z\mdX_9Y"_eafa _% wi]( %Z\mdX_yXmdXOafZfX_S](^`_ e x + x = 0 1 5+1 p"zf yÿ Z 2 2 2 <-W a5j~_eq`m Y"mgŸ Z B,_e @q`mdx w"qozfafzf % J](q`mbp_e^-](p"p"^`mTc`coZfj ](^`_,al] ^r]dÿ Z\[%_ ξ = 1 Y"_eafa _% wi]( %Z\mdX_ (x 1) 2 = 0 pi](^oq`_exy"mƒy] x 0 = 2 < }ZL] x x a _e^o^`md^`_ Y"_eafaL] _%cozfj ]9Zfq`_e^r](qr] l._ex_e^r](qr] e k = ξ x k k = 0, 1,... Y](a j~_eq`m Y"m Ÿ ZB,_e @q`mdx&<@ ]b ltw"^r]~c`mdqoq`mtcoqr](xq`_ j~mtcoqo^r] ](a\[ew"x"z pmtc`cozfš"zfafz lt^r]j i[ez p_e^ k log 10 ( e k ) ZfX w"x" %Z\mdX_œŸ Z k < nwi](a\_=pmdqo^`_eš"š_œ_%c`c`_e^`_czfa lt^r]j i[%m [%md^o^oz\copmdxy"_exq`_k](afal]gcow[%[%_%c`coz\mdx_ x kž Ÿ<, mdxcoz\y"_e^ozfj~m al] cow[%[%_%c`coz\mdx_ l._ex_e^r](qr] Y](a j~_eq`m Y"mtŸ Z p"w"xq`m ic`c`m x k x k+1 = e x x k k = 0, 1,... [%mdx x 0 = 0 <-}ZL] α Zfa p"w"xq`m~ ic`c`m~y"_ea j~_eq`m Y"m _ x e k = α x k k = 0, 1,... a _e^o^`md^`_ky"_eafal] _%cozfj ] k Zfq`_e^r](qr] <nafa\md^r] XmdX [%mdxœ._e^ol._ x k x k+1 < x k e k e k+1 < 0 α 1 <-D coz\coq`_y](afj~_exmƒw"xi] j ](qo^oz\[%_ ^`_S](a\_y_tXmdXycoZfjgj~_eqo^oZ\[S] A R n nx n 3 [%mdx ^r](ltltz\mžcop_eqoqo^r](a\_ X_el](qoZfŒ.m"x ρ(a) < 0 Œ._e^`m ](a\c`m Œ._e^`m~c`mda\m~c`_ A < 0 Œ._e^`m~c`mda\mgc`_ a ii < 0, i = 1,..., n <-D coz\coq`_c](afj~_exmkw"xi] j ](qo^oz\[%_ A R n n _%Y w"xi] Xmd^oj ] ZfXY"mdqoqr]kŸ Z5j ](qo^oz\[%_ qr](a\_,[`h_,zfa5xw"j~_e^`m Ÿ Z [%mdxÿ Zf %Z\mdXi](j~_eXq`m ^oz\cop_eqoq`m ]b w_%coqr]kxmd^oj ]gc`m Y"Ÿ Z\c ]kal]bÿ Z\c`_% wi]( %Z\mdX_ 2 K(A) < 1 < Œ._e^`m ](a\c`m Œ._e^`m~c`mda\mgc`_ 2 n Œ._e^`m~c`mda\mgc`_ n ρ(a) < 2 n <,}ZL] A w"xi] j ](qo^oz\[%_ Ÿ Znmd^`Ÿ ZfX_ n = 100 md^oj ](qr] Y]9qow"qoqoZ- S_e^oZ-qo^r](X"X_ a ii = 1 x i = 1..., n _ a i,i+1 = a 0 x i = 1,..., n 1 <CD- ipmtc`cozfš"zfa\_kc`[e^ozfœ._e^`_ A = L U [%mdx L qo^ozl](x"l.mdal](^`_kši]dc`cr] [%mdx qow"qoqoz 1 cow"afal]bÿ ZL](l.mdXi](a\_œp"^oZfX[eZfpi](a\_ _%Y U qo^ozl](x"l.mdal](^`_ cow"p_e^oz\md^`_ ž Xm"x"j ](Z Ÿ Zfp_eXY"_œY](a&ŒT](a\md^`_œŸ Z c 3x"c`_ejgp"^`_ XmdXycoZ p"w gÿ Zf^`_ a
ž <-,c`cow"j~_exy"mxmdqr]al] ](qoq`md^ozf % J]( %Z\mdX_ LU Y"_eafaL]j ](qo^oz\[%_ A Rn nx,zfa=xw"j~_e^`m Ÿ Zœmdp_e^r]( %Z\mdX"Z ](^ozfqoj~_eqoz\[`h_c^oz\[`h"z\_%coq`_,p_e^ ^oz\c`mdafœ._e^`_nqow"qoqoz5z p coz\coq`_ejgz5afzfx_s](^oz x ](p"p"^`mtc`cozfj ] Ax = b k k = 1,..., p qozfœt](j~_exq`_œpi](^oz] n 3 /3 n 2 2n 2 2pn 2 < nxocoz\coq`_ej ] afzfx_s](^`_ Ax = b hi] al] j ](qo^oz\[%_ A R n n [`h_ Œ._e^oZ i[s] a ii 1 x i = 1,..., n _ 0 < a ij < 1/n x i, j = 1,..., n x i j < nafa\md^r] ẍ Zfa&j~_eq`m Y"mgZfq`_e^r](qoZfŒ.m~Ÿ Z ]d[%mdš"z [%mdxœ._e^ol._exq`_t< <- ]tÿ Z _e^`_ex" J] Ÿ ZfŒ Z\cr] f(x) = x 4 + 1 Œ._e^`m ](a\c`m f[x 0, x 1, x 2 ] ]dc`c`m [ezl](qr] ](Z Xm Ÿ Z x 0 = 1 x x 1 = 0 _ x 2 = 1 Y"_eafaL] 1 0 1 T <,}ZL] ZfaŒT](a\md^`_nY](q`m Y](afaL] md^oj w"al] Y"_eZqo^r](p_e %Z5[%mdjgpmTcoqr]œ[%mdX I a ZfXq`_elT^r](a\_ T S < S < Ÿ< I = 1 1 ( 1 + x 2 ) dx X_%c`cow"Xi]bY"_eafa\_=p"^`_%[%_%Y"_eXqoZ w"x" %Z\mdX_ ZfXq`_e^oŒT](afafZ5p_e^ ](p"p"^`mtc`cozfj ](^`_ m = 2 nafa\md^r] xy"_eqoq`m a _e^o^`md^`_txcoz hi] E T = I I T XmdX pmtc`cozfš"zfa\_=[s](a\[%mdal](^`_ E T E T 0 E T = 0 E T < 0 ](qoz ZŸ w_œœ._eqoq`md^oz _%Yt[%mdXya\_œcoq`_%c`c`_ Ÿ Zfj~_eXcoZ\mdX"ZxiaL] w"x" %Z\mdX_ wcr](qr]gzfx97 ](qoal](š p_e^-ÿ Z\c`_elTXi](^`_œZfa lt^r]j i[%m~ÿ Z ZfX w"x" %Z\mdX_œY"_eZ&ŒT](a\md^oZ Ÿ Z Œ._e^`m ](a\c`m _eq`_e^ojgzfxi](^`_ Y"mdpmga _%c`_%[ew" %Z\mdX_œY"_ea c`_eltw_exq`_ [%m Ÿ Z\[%_=7 ](qoal](š!" $#&%!'('*)+ (" $#,.-/0 + [ %!1!32 ] [ %!/(4) ] X_%c`cow"Xi]gY"_eafa\_=p"^`_%[%_%Y"_eXqoZ _eq`_e^ojgzfxi](^`_ Y"mdpmga _%c`_%[ew" %Z\mdX_œY"_ea c`_eltw_exq`_ [%m Ÿ Z\[%_=7 ](qoal](š!" $#657%!(92,:+ (" ; <1=$#!'?A@BC 2" $#, " -D5E=F=G= :+ )H"?AI S <, nwi](xq`m~œt](a\_po~](a&q`_e^ojgzfx_œy"_eafa\_œc`_eltw_exqoz Z\coqo^ow" %Z\mdX"Z 7 ](qoal](š!" O4#65!/(,2Q+R2$(.! :+ (" O ' ( 3#65 :+ 2" O4#KO "TS O + [1 4 9] [ %!G)KJ ] [ % (4)KL ] 11 [ %!M(1(N)$2AL ] [! % ( % 2 ] [ 1 27 27 1 ] [ 10 6 6 10 ] 12
R -M M*K GRN IPUiM spj ] p"w"xqozpz W afafwcoqo^r](^`_-lt^r]j i[s](j~_exq`_,zfaij~_eq`m Y"m Ÿ Zip"w"Xq`mœ ic`c`m"< md^ojgzf^`_nw"xi]œ[%mdxÿ Zf %Z\mdX_Ccow [ez\_exq`_c](afal]œ[%mdxœ._e^ol._ex" J] _C^oZ\[S]%ŒT](^`_œa md^`ÿ ZfX_œŸ Z [%mdxœ._e^ol._ex" J]~Y"_ea&j~_eq`m Y"m~_CaL]g[%md^o^oZ\copmdXY"_eXq`_ [%mtcoqr](xq`_ ]dcozfxq`mdqoz\[s]~y"_eafa _e^o^`md^`_t<
Ÿ HJGNiUI.I -Z\copmdXY"_e^`_CZfX j~m Y"mgcoZfXq`_eqoZ\[%m _%Yt_%cr](w"^oZ\_eXq`_œX_eafa\m~copi]( %Z\m~c`mdqoq`mTcoqr](Xq`_œ[eZL]dc`[ew"Xy_%c`_e^`[eZf %Z\m"< s p"w"xqozpzn}z&[%mdxcoz\y"_e^oz&a _% wi]( %Z\mdX_œXmdX afzfx_s](^`_ x 3 + x 1 = 0 < s ].z Zfj~mTcoqo^r](^`_b[`h_b[T w"x& w"x"z\[s] c`mdafw" %Z\mdX_ <Cnp"p"afZ\[S](^`_g] w_%coq`m ZfXq`_e^oŒT](afa\mtŸ w_kpi]dc`cozy"_ea ξ [0, 1] j~_eq`m Y"m~Ÿ Z š"z\c`_e %Z\mdX_œp_e^-mdqoq`_eX_e^`_ [a 2, b 2 ] _%Y < x 2 spš5z ](^oq`_exy"m Y] x 0 = 1 x md^ox"zf^`_œa\_=p"^ozfj~_kÿ w_ ](p"p"^`mtc`cozfj ]( %Z\mdX"Z _%Y Y"_eafaL]g^r]dŸ Z\[%_ x 1 x 2 ξ [%mda j~_eq`m Y"m Ÿ Z B,_e @q`mdx _%Ytw"qoZfafZf % J](^oa\_œp_e^-coqoZfj ](^`_=al]b[%mtcoqr](xq`_k]dcozfxq`mdqoz\[s]~y"_eafa _e^o^`md^`_t<
x ƒs p"w"xqozpzn}z&[%mdxcoz\y"_e^oz&zfa coz\coq`_ej ]kafzfx_s](^`_ s 4 2 0 A = 2 5 2 0 2 4 ].z } [e^ozfœ._e^`_tx"p_e^@zfa&j~_eq`m Y"mbZfq`_e^r](qoZfŒ.m Ÿ ZA=](wc`c Ax = b [%mdx 6 9 6 } _ez\y"_eax"a\_cqo^`_=_% wi]( %Z\mdX"Z Ÿ Z ](ltltz\md^oxi](j~_exq`m [`h_œ_%cop"^oz, b = j~mdxm x (k+1) i i = 1, 2, 3 < spš5z } [e^ozfœ._e^`_yal]ƒj ](qo^oz\[%_9ÿ ZnZfq`_e^r]( %Z\mdX_ Ÿ Z ]d[%mdš"z=_y[s](a\[%mdal](^ox_9zfan^r](ltltz\mcop_eqoqo^r](a\_t<k nqozfafzf % J](^oa\mp_e^ coqozfj ](^`_=Zfa Xw"j~_e^`m Ÿ Z&Zfq`_e^r]( %Z\mdX"Z X_%[%_%c`cr](^oZ\_Cp_e^,]%Œ._e^`_ e (k) < 10 6 e (0) <
Žs p"w"xqozpzn ](a\[%mdal](^`_œzfa Xw"j~_e^`m Ÿ Z Zfq`_e^oŒT](afafZ&^oZ\[`h"Z\_%coqoZ p_e^-[s](a\[%mdal](^`_ I = 2 1 1 x dx [%mda j~_eq`m Y"m Ÿ Zn ]%ŒT](afZ\_e^oZ }Zfjgpc`mdX[%mdjgpmTcoq`m9ZfXj~m Y"m Y] ]%Œ._e^`_ Zfa ŒT](a\md^`_ ]dc`c`mdafw"q`m Y"_eafa _e^o^`md^`_ ZfX _e^oz\md^`_ ] 10 6 < -Z\[%md^`Y](^`coZ&[`h_ E (m) a)5 CS,C = (b 20m 4 f (4) (ξ). E (m) CS,C