Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 8
Текст из файла (страница 8)
4 - # $# $ * # ,**#. '# !"$( #, $# $ **# #$#. '( #$ "&0,.!"#$,# #1 &(# & * #. '#$ #! 0.$& $$' !1&, . %, # (# $- #-++0# %#"#,# $*# #$#' %# $#%! ) ,#"&(( $## !"!, $!0 &$! . * # !"*.(#,# $#$# ( 0(# #*# #$.$#, ((# %#$*$ # # #/#. '## !"% ( &(# " ,## #1 &* #. '# $ #',!'!&$ # ! 0.# $ & %$#, #! $## #1 . '# ( $#&'#'# ! *#(0! (#! , ##%# ## #$, $# , &$#$ 0! ..# # *#$ "##$, (,%!0, * .% &/ #/" ' , $" #$& ., (#$ . '## !"$ # $# $ / * #$# !( # .
# % #, # % $## #"#,#$ ( # ##$#"#( &$*#& * &*, $##$#. '# !"( #$ 0(#( #% $! /$.. ' $ &!',#(#$ . .4#&, # $%!,0,$#/ $ #. '# # !",(# !' %*- '# (#* ( &(# #1/ #' * (#$ &.4#- # ! $ (#$( $ &$ ."!"#$## # , # ( $ # # #/ #)!#"# $#. '# # !"$#$ * $* #1 '(# %#$&!0,/.##$#. '# !"$#"#( #)$1( $ 0, / % ( #/ $ 0! /(#( #% $$,( # *% $# $*#& *&*%!#$ ( # 1! #* $/.( &$ ##(# ! "(–1/2, +1/2], & #( ) / #164* #(% #,#$*#&$#(# !#$# # '!#$$$ # & '# .$ & !" * #( ) /.#( ) /$*# #$# #1 . '#$ #! 0.($ #( &* #. '# *# #1 &$ # 0, & (( $# *#& 1/12.4(#(- #/ " (# %&!( # $#( &!0 # # #1 #$ # #.( &(# "* %/#"# #1 && (#.
'# # !", $#%0, *( $ (##( ) / #1$.% $#% #(# & #$ !$!0, * $ #( ) *.%! #$ #, $ #',!#. '# !"%# % !& 0( #$ &$/.& ##"& !#(# %#$#. '## !"(#%$#! ( . #.##1$ $## #.% & , # (#& $ 1&&!0, / (.4 &(# #1 ,#,$ #u, (& 1 , /# $# !(#&( #$!, ## $$!0, ! #' $# ! %0 F) A.4!FGH' % #F. #%( # %$#/ $ # u0(# #)#/ ( #) (A–FGE)uk=Akuk–1, k=1,2… # % #, # !$k$ # uk *#&$ # ! u, (*#& #',' 1 FGHF./#& (# !%$#&. #' 1 FGH F,'#( #*# #'! #$#/#$) A–FGE.4#- # ! %-% #. '# # !"(.! $/ (A–FGE)uk=Akuk–1#& #/#/&/ $ # uk '!& 1#'# .(#" . # .1,# (# - #/ (#& #'*) / 1'# #(.& # $& / $## ! ##' %# , #'# .
(#" . #$$ # u k,' 1$ # (#" . ## # ! $ # ! u. !"#$,*!1.! $/ %-% $#. '## !",! . *#&)#/ ( #) .- # %$.# % #$# #. '# !"$$* ( #)*.&, #( $ #(# #$ *( &(# #1! . ##$$ "#*$#/, (% $# ##"#,%!0#(# $*(* # ( 0*.#1$(6574$&'0 $1- $# "$:,#& 1!,!,,,! ,,!,! ,#,,#,,-! .!1 ##,( % "#$*#& * &*" +"##( & #%#( & $+#)# # & #"#."#()$ %,# - # " + $ #(# % $ ,#( )"##/ $ %!.# #%!+#)#* # #./ $ ( #)*% )"##$, & !"#$,+#) # #/! !"##$$0# $ 1 #/ % & /.# , #& #/ % $ 1 /.
*+#)#* % &$*#1&$ * $#% #1 *% )/"#$** (#/*! .' # (# % #,# #- $ $#(0 $ * (* +#" +"#.(#,#1&(+#(#%$#%'#( )"#" !(( . 4 - # " !(( #( ) / #1 #$ (##& % & !"#/ (# $#, $ #( ) $ !1/" !(( – (#.4#* # #$/, . 0, *$" + "#( # %$#/ ##$/ )/ " +.% #"#', ##1 #,# #% ,$# # #+#( #$ X (#&*#& , /%#n.#$ , $/+! ) #f(x), #( &/# *-$ .* x " +"#G.4 &(# #1 ,# &!"&% #u $ # ! v. !&"#$#,#+! ) #f(x) $#%(!' $ ) $- #/ &!" ,f(v) >f(u)(f(v)If(u)).%#$ +! ) #f(x)()!G,##"# $#%( !' $ ) $ $ * &!" " + .($ 1 #%$ # &$! !"##$%* " + #( &$#/ $%$ # .
4!%$- '!&%$f(x). 1& $ ." +*#& #/# ##& #/ (#$ * #! #$ f(x)=c %$f(x). %#'$ $ ." +" !(( (# (& 1 #(#$ * #! #$ / (!! " !(($ (# #c. 7 #, # " !(( #( ) / #1 # $ (#$ # 1 (# & .0'#/ (#$ * #! #$#-$ .#"! '$ %&!"" +"#,"#66(!. 5 # #%, # ## $$!0,$ .#( )#1 #$ (#.!"#$, %0'#/#"#/ %$(#%$#% (#$ * #! #$ / (# #(!0 +# ! " +, # # 1# , (!0 +# ! "#.##'# :0'#/ (#/ +##1 # #(# $$(##( &!0#"!0%$!.(# ##'*#& # (# #1%%$$1/ $ .x $#! #"# ! (#/ +#,$ # # #(# "- $ .x.#' %# ,1&!#"%$(+#"#!#$ # $%# ## $$ .+ "#%$$ 0#'3.$#,# #$*(# %#$#1 # #%&/ ((&%!(%$"#*. 5++$ #%!$##"# '!&% $# #"#,# # $ (#&*#& ,&$/ $ & !&( & $" + "#$#+! ) # #$ ( &%$. (#$#% #1 #, # $ 1## 1#& #/#"#/ %$.#"& # 1!$ 1#'#',%$, (#/ /,$##1 $#" * %$ # .4 1&( *#&$, (# % ### ( 0!0()0" +"#"# %$ # .(# #1 $ &/.! .
! (#0 (# !* %!#$.4!!- '# #' %# $ $ ." + . %$#( ## . 4#- # !#"!0#'#',!0 %$! #1 #1 % &$ # # , $ # # #%#$! $ ." +"#, ### $( # $ .,%1/ ## &%%$$ ## $$!0, / # .#!0- '!&% )0#/- '!&*"## - '! (#(# $## ( 0.#$ ''*!# ( 0,$$ (##( ) /$( &&*,% )"##( &$9## #$ * "# #( ) /. #*$ ## $$1&! ### $ . " +"#, # $%- * ##$ $ # .$ & #, # # ( & $#"!0 %$!.$#,#1 $##" * %$ # " +"##& 1$$ $# "# (#& #1 $ $% )#"# "#.4#$ 1&!0 $ . ! " +"#+! ) ## ! #/ $#,0, $#% #1 #$ (### $$!0,!0 #( ) 0. 4!&!"" + ( & $ 0$ % , #' ( $ 0, ( & ! +#) ##& #"# ! #/ $& !"# !. !&($- ! #! )0'!0( )% #$!0$!0!.4 &(# #1 , # (#% (!$+! ) #! #/ $0'#(#& #' $!( $, #' 0&&!0,( #( $ .#, $*#&&(##'*#& # !(67(# ' 0,* ! #/ $' %*- '# % & 1 ;## )#& $ 0#"$$ (##( ) / $( &&* (#$ % ; 1+! ) ## ! #/ $# #1$ (##( ) $ 0'#/#(##"#,'!&! "# #$ &(# %#$$"!.%#$ (# #!0!!- #'!&, # 1+! ) ##$#($ 0#1 $#%$ # " +"#..
## , #& - * 1 #$ % $ # ( ! $!0,# ## 1 0 0'% )"#. # # $ & #, #0& !"1+! ) ##$" +- ., # #&!#- #% )" (#*# ( 0*. #% #1 #,# - * 1 #$ (#%$#*#&'#-++$*% )#*"##$,$#,% '$&* $'#(#&*#& , / *! .##,#9$" +- . !(#/ ( ##' %# # #/#/ $#/. - # # #.## #$./##"# +! ) #* ! #/ $/$ % , 1 ! #/ $#1&$ %'$ 0 # # (# #& # !%!, #$(# %!(.&. ##"#,#'# .## ! #/ $, " +- .$#% #1 #%#$ $# # #&"#. & # " +- .( & %"#, #' '(# & $( ##' %##/ ! $#/.0&$ # #$#'(# %#$. #-( $ *, " +- .$*# #.!# &%!0' * !, $!0, * & 1 ,!, $!0, *% )/"#.
, $#-$ # *, (# #, 0# # * ( )* ( #' %#$/# % " +- .#1 #(# ##" *(#$ $*.&*0, # #%!0"#%#$#% #1 # $, # #' & 0 ! ." *"*.# # #$ #' - * ( #' %#$*.* # #$1 "# # # +$" +- .$" +# # #/ $#/# #"+! ) #! #/ $.#( # %$#/##$/" +G#1 $# $ . V#1 $# &!" E. /" + #1')#1#& 1(.'$ V0'&$ $ .u, v#* $ #& ! $ . ! z. #$##1 $#$ .#'#%V'. 4V' ' % %&!"% G, # * # )$ $ .#$( & 0u,v.1- # %# )$ * $ .#$( &uv, #&!" (%#/ - *$ .z. ,# ), $ #$# " + $ (, # # ,#& #/$ .,%#& #/ (/.1 %#& #/ &!"#/ $&!"#& #/ #) .#1 $# &!"V' #'#%E'.+#1 $#$ . V'#1 $# &!" E' #'#%G'. 4 #' %#$" + G$" +68G'% $( #"# # # +( # #"# "# # # + %% $"# # # + #/ $" + G(0,(#& #1 $ .# # * $ . , # #$ #7 #, # 0'#/ ##$/"" +, # # , / % #& #/ $ ."# # # + % ( $ &.
7.1."%$ %".). 7.1. ()% # ,#"## ( #' %#$!! . 4#1 $# "# $ .( &1 % (#& #1 $ # #% *#$ 0$ #& ! $ . !.+ $ "& #1 # "# # # + # $ ! $#& #/ (.4#( ) / ( # #"#$$ .#'#%( # #"# "# # # + %.4 ##! $(# # !, $"# # # + #/ $$#( ) ( ##$." +(# #1 $ ( #$ X,#( #!"# $'#/ (#/( ( & !!0" ( ( # # . 4!(- #- # $ .( #!0$ #& !# !.$ ! 1# ! ( #!0# #$ # -&!" , #(# $# # # #( 0.$ & #,# (#'#( )"# # # +$" + G. 8 '# . # -$ . " +(# #1 #(# ( $0( ##$,'# . $ .( #!0$ #& !# !.#.(#$ ##( ) 0 ( ##$#"##,(#(# !" + !1 #"##. 4#.
"#$,$ #"#%#( #$ , $ "& $ ( # ) (# !# .$" + G'*# ' #& &!" , # # # # #'!& (.# # # +$#( #%/ " # ( 0/"." + G ( & $" +- . !, #, $ '$ .u, v,#( &&$ #( )"#&$ 6 , # ##( )%!0 .$ $ .u, v,$ % $$ . #/ z#& !, ( !#( ) /. 6 , ## # $$!0, $ .z, 1 #$#% #1 #$ (##' #( ) (# $#. 4##"##"# (#( ) ( # #"# "# # # + % (# !/ " + #1 #$" + #$#/ #&$#/. 6 , $ %#0'#/ "#$ . #/, #' % #$ (#$#( )"#,$ %# $$ .-( ##' %.!"(#-( 1!$# % !0( $( &+#) .(# # #$ ."#$## # ,# ## $$!0,6 '!&'$#"##.69#& # ()(# #" +- .# $#/, (# !#/ ("# # # + #/ $.+- .(. #! ( . # $ (# 06 $! #"#, # 1 %*'$# # #&%.
4#"##'$6 *%!#$ ( &. $!0, *'$/ !1 !1 (." + "#$#/ 1'$/ 6#$#/,#1 # (#&$!'! #/ (& 1 %!( #)(# %#$.#',!$#/, (# !#/ (#"# # # + #/$,%%#$$$1,(!& " +- ..,#$ 1(!. 4!("# # # + #/ $" +.$ 0. $ ., $ %&(!. #"&$#/(# !" +##1 #%#$# 1#1 $# $* 1 #$, #<" +- . .##%#$# $##$ $ 06(# ##/"!%&,#$$ .*#& # (! . 4#- # ! ## $$!0,#( )#' %'. ,0 $#% #1 #($ (#(# $#& !" % & !"# . 4#&1 , # #$#' %#, #' #' %$* $ .$$$# * ( ##' %#$ $$ .,*#& ,#& # (! .1 #. , #' ( ##' % '$ %#&(!.
5 # #' #$#!, $# %,,$ "# #'3 &0$ ., ## $$!0, #& # (#( ) ,# #'#$$*(. $ 0#( )& !" * (#$. 8 #1!#$## $$1&! $ ." +"#'$6 , (# ,$ $ ." + $#/, (# !#/ (#"# # # + #/ $, #(# # #( # # .#,% &$!* $ . " +"##& 1%& !"#/, # % &$!* ## $$!0, *'$/ 6 / ## $$! '#(#%& .#' %# ,%' $$ ." +"#(#& #1 $ ,1 ,#& # (! ,#'3 &*(# #, 0 #( ) / ( # #"#"# # # + % ,(# !#! $ /(# #' (# #* #& / $*.$#,#*#1 '#"#, # , $##', "#$# , #$#%# $ 6 , * % " !1# , %( # / (, #1 ## !) # #/. (. # $ (# $## #$(, #%(, ! . ," +- ..#& 1.# 6 , % " !1#1"# 6 '# . ,#/ $ %1&! 6.(- ##%!$($*<1 #$, $ 0# /.
.#$ #1 #$% & ! #(% ) ,(%'$ ." +"#.#70(#& #1 $, 1 , *#& # (! .#$ $#%( # $#$! ) : !.6#1( $! #10# !) # #/!$0 #'3(. ($" +- .'! ( *#(# %#$( (# #*#& /#*$#$ [1].#$$0(%(# #, 0 %$ # . %!(#/! !"##$ $ % ###1 $#( ) /, # ##1 # $ (#% $# & !" # & !" .*,$ %* " +#"#, - #- $ $# *#1&0#1 $ "#$ . ,$ %* 1&! #'#/&!",(!" + .#(0,#1 $ M1,…, Mp $ . " +"#G. %#$#1 $ ((# " +! G( # # (,0'#/ (! , $ % $ 0, / &$ $ .#& #"##1 $ , )#1 $- ##1 $&$ $ .% % *#1 $$ %&!"#/,(!" + G. 4#& (#/! ! #/ "#" +'!& (##$# !( #$ &/#(* #1 $ *. 0& 1'! #$ * ( #' %#$*, ) 0 # # * $'# $ $,'# %(*#1 $.#$##(% , #'# #' !1& 0 &$"# $ & :#(%#(% .#(% $ %! ) /, #"& $*#'% (*#1 $#& 1#"## .#(%& #!, (# # * $ 1%(* #1 $ *#&$ "# .# # # .
(#/ (%$! ) , #"& $#1 $ #& 1# #(# #& #/ # .' 1 /. *#* # #' /'!&! ( & $%#1 $ , #' %#$" !(($ . ,1 , *(#$ * # *! #$ / %$ # .& 0&$(%$ # . &( # $ 0%$, # ##' ( $ 0 # ! $$ % / $ !#1 $. 5 ##"%$.& 0 $#% #1 ##' !1$"##(% . # #/ ( # $ 0%$, # ##' ( $ 0# ! $$ % /1&!#1 $.%$% $ 0.(#%$# 0, ("#$ %1&!#'#/ + ", & !"#$, (#%$# 0#' !1#(% .4 #& #!(#' #, (((# %#$#'#',*%$ # . # 1&$ (# % * +. 4!&" +"#G (# ##'#',%$f1(x), f2(x).&!%#( &%$ # , +! ) #f(x)=f1(x)+f2(x)1 '!& #'#',#/%$#/.#!0- '!& (#$ * #! #$%$f(x),#& 1 ,!0&$!* $ . - #x1 x2.#(!, # & - *#f(x1)=f(x2), # f1(x1)≠f1(x2).