Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 4
Текст из файла (страница 4)
* $*(#/*! . 4#$0(# $# ( 0$* $ #' #. $* ( & $0&( #) # #$,'# .– && 1#.#, #(*# ( 0 #$ #" ###".4# #!1"#& " 0 ## #$#( ) / $! &!.& # $(!, $0% !0" $ !0# # !: $ ##(# $*# ( 0 #$(# %#$(%$/ #!& #,+ /# % $#$& !1 $, %( #"#$('! $, # (# %#$'!#"# #$#/!& # !( #/ +#) #! !"##$ .&.$** (#/*!$.% % $##"#,#$ $ !! !"#$# (# &$ (# 0"# #( ) . #% #1 #! ##/% )"#(** "%#"#, # $ *# # '# .## ( #) # #$, # ##"!$ (##( )"#. 4 &(# #1&( # # ,# $( #) #0 #$!0 ( # %$#'# 0 $* # #1. #"& #', / #-++ )! #(#$0!,#"&"#%!#& #! $#( #) ##/ 1 ( # %$# , # % $(# $! #( ) / "#, $ (#*$&$ *( #) # * $ 1& / #$.($290 ( #) # #$, # # 0&&! ,# (.#* % &$ " # ,'# ,# # " # (# !! ##"# 1 (# & .0'#/ $#/ *#& #$# #"! $ (## ##( ) .
5 # #%&!0, . 4!#$ $ ( #) #0 #$!0 ( # %$#'# 0 $* # #1.#(!,# $#/- ##$*- # ( #) # *$ (# 0- # #( )"#.%!#& #/ %*# ##1 '"!# 0'#/ % $ (#* #( ) /, # & 1#1# $#' %# # % $$* "!.#( #)% )"#$# $, # $!%#"#( #)0'#/ $#/, (# $#/(#/, %( )"#" !(( .#( )1/ " !((% $$ (# 0#& #$#," !((%!0$# $(# $# #&% & !"#/. 5 #$ #(# #1 # !0 ( )!0 +# ! ( & $"#, $# # #/ +!0" !(( #( ) /,* (# $# .% $#![1]. 7 #, # ($"#$ $/! #$ * ( &!( $"# (+##1 % $# %/ $*#& * &*.4!0 +# !"##1 # $$- $ $// #'3 ,% $ , / #$*.+! $*#&&%&$ #( )"#" !(( .%#$*(!##' & 0&!0,$#/ $. #( $ *, $1!*# #% $#( ) . , $#$ # *, !, $!(# $!)! #$, # 1( )% 0'#"# !(# %! $$"!#$ '# %!$ (##( ) / % ! #$.#, '# $*#&&"#. 7 #,# $ #( ) ,*#& ,$!.## , $ "&(# %!0 $$"!#$ # # $*#&&.!&$&/. , # !)! #$ $ "& # !, $(# #, 0!*(#& &,1.8 # #( ) / $ ! (# % $#! ,# ! #$ $(#/ +#–(#/ +#.$ & #, # !#/ (#/ +#$ 0" !((, # # # * "#$##$ .
. 4#& ** 1 %*$*#& * &* 1&!(+#"#% )#"# 1"##*" (#*$**#( #) #!, $! $%# #& #%# ## $$ .- # (+## 1% ) 0 "## # #/ $#/,#.! #$ "#$##(# %!* $ 1& / #$% $* ! #/ $, $ # – # $% )"#.301& / "##"# ($ !0 1, !,(+#$* $*#& * &* $ #',!* +# . 6#,$ # # *$!0 .!,$!0 $ "& .## 1 0 (# $$0# '# .$ # ,$!$ (#* "## #( ) /. 1*(* +#"##1# #,# (!%- $ $% ) .'# . /( & $ 0 (+#$ # ,# #(# % $ 0 ,# # '##1 '%#$"#, (#/ /, #. 4# - #/($ # $ *(* +#"#% $. !, $!(+#, $ # # #/1( )% !## k, k>1, (# !$$ #& #"# % "!#$%!$ (## # #/ #( )% (k-1)-"#! .(+#% $.0'#"#"#(% &* $*#& * &*#+#$ "&!, $! ,&$!0 $ # !.#- #"#, $##/(#/ +#,$ 0'#/ & !"#/ +##/ $ # ,! $&0# $#% #1 !0 .! [1].#' %# ,.0'!0 % & !0'#/ $#/%$(% #! #$+! ) #* ! #/ $, (# %#$, $ #$ #, #((#/ +# #/%! #"# "#.- # ( # *#& & 1 #"& , #"& #"#%#'# $ * - * (#*.(# %#$% '#( #", ##- # & !"#/#- # & !"# ,(, # (# ,#( ) #,- '!&$( #",#$ "# $#$, %& $ 0 $ $!0!# # !0 ( #"!& / $ /, # (# #1# $$!0,!0(!0 +# !.($ (#, # "# ! #$&( #(# ) ##! #( ) /, $ (#* $ 1& / #$.# # $ ##', !!0, * ( #) # #$, # &/ "#( % &*$*#& * &*%!(# %! #/ $#/-++$ #.- #!$#% #1 /!! #(# %#$'#'#"#$ '#/(,#.
#! #%#.! #/ $?4 &(# #1 ,# # # !, $#.& / .! #$##/ (#/ +#%! #"# "#. 5 # #%, #$ '*% )"#. %$ , #1 #(#('#(# # (# %#$0, / (# )(% $"#., #$(#',(# ( 0# ! ) $#%'##.1 ! #$ #& /.! #$##/ (#/ +#, #$(# )(%$"#$ '(# # 0.!31%*%(# %#$'# .# ! #/ $,$#,''# . "# ! #. ,# ),$(#$#% #1 #, # & 1 ((# %#$$ * ( #) # #$#! ### $$! #1 !. 5 # #%, # (% )"#( *# !, $- # ( &&*,'!0,"# $.#"# #'((#(%&,#'*#& # # #'# ,# %!"#/$#/.(#',(# ( 0! )1 $#%# ##.#' %# ,# # $#%#'*#& #.- #$#( # , $ %%#! #(.% &$#/(#/*! ,#' %#'!(# !- # $ ##! !"#! #$$ % /1&! # ( ).
##"#, , $ "# $ &( *#(# $#$ '*!$#/. 4 #$ $#"#% ( & $#1 / ( #) , # #(#"#"#$#$ #' %#$*! *. 4##, (#! - # ( # *#& .#'*! *$*(# ( #"#$% $*# ' $ ( )* ! *, # #' !1&! !"##$! #$# &* #( ) / $# , $$*#&$#' %#$& )(. - ###, #! !"##$ #' !1& 0$! #/!$#* &/, &((# %#$$#/*(#/*!$#"#. / ( #&.! $!1 * $ &/#! !"##$#" # ##$%$#' $#$#/ *.#%& $#$%( #"#$, $ #" # ##$#"# %#"#( :#.(# $* % #$ (#! ) #%! #$ (* % #$ ( $ # #& [1].$ & #, # % '## (# #$& $ ( #"#$,1#! # $#/ *,#"!%#- '#!, $# #! !$ (#*"##$.# #*# #.#(#0 ,#1 $ #( ) /#/#/*'!&!-++$ #%#$ $$ 1(#"#.
4#- # ! $# $ *#$ * %** ( #"#$$$#! ) ,(#%$# 0,#1 $ . $#% (#$"#*- *#1 $* #(## $$!0,#! )%'.& $ ,*1(& $# $$#% -++$ #+! ) ##$#%& $#"#( #"#"# ( #&! . ##, $* ! #$ * & 1.##/- '# ($#( #".$( #'(# %#$/*#1"#*!& # ' $*32*.*% "% ) (*$*( #) #$.##', $#- #$%' 1(% $#% #1 #'#.% & . # $# $##', $($ 0 , " $#' %# , (# %#$, (# ##( ($$# ( #".$# # ##$%$0$#/ *( $ #% # !% $!1&!0,%$ #'"##$%, # #'#'*#&&'#"#.% $ /.
/ $#/ *. ' %#$ $. /% $% $* (# ,# #1$ # #$#" * !& # /(#"# # $##$* $*(#/*! .',#. (,,,#!!.),,.! ( . #"# .% &$** (#/*!( *#&( $()(# #$$ ! !"##$! #$$ % /# &* #( ) / 1&! #'#/.( $!0 #& ,#'*#& # %#1 $ #( ) /, # ##1 #$ (#% $#.!"#$, !1$ &% # *(* +#* "##$, # # # * "#$## $ . .'# . / " & #( #$ &*!1&/ $ 0&! $ . $ #$ # ( &(# " # ,# $( #) #$#/'# 0 $* # #1$ (# 0 0'!0 #( ) 0 % #& ##1 $.# ( &(# #1()(# (# !& .
# # #(#%$#'##$# (# %$$ &(* +##$ 1 * #'3 #$, #($ 0, * #! !$#/ $*"##$.% # ,# #'3!' # % & $!.# & , $# $ *!1&*##"# %,# #( ) $ (# 0 ( #) # .#"'( # /..#( ),#!"#& # '# .#$# !( ##( ) /, #+#$ $ & +! ) /, (#&( #"( #"*# (#$. !( )"#$ ." + .#1 $ $ . -#( ) /$#' %# #( &/(# , (# % $ 0, /,#( ) $ & %#"! $ (#.5 #1(# (#%$#% &&!"" + .#( ) ,## $$!0, $ ., (# %! $$ *# ' #& #"# $# "#"!%!$ (##( ) , ## $$!0, / $ .), #( #$ & &!"! % $ .)$$ . ! .( # $ #!&!"1&!$ .)( #$#&.
4 # 1# &1/ (33$ . .% $+(+ #'!&!(#.###$/ )/ " +."#"0# $ 1 !0#$%!* $#/ $#"# "#. "# %#( &&$!. #-( $ *, # ! # %# ( #,#"# "#,$ %#/'! #/, #( #$#1& 0, / #("#.+"##1 #$//#'3#.$"###&., $#-$ # *, (# " +! "##( # ##(+#./ $#, $ '# - ##$ %* &!"$ . ,# #, $ $#0 #& ,0 $*#& , * &!" ( % $* #( ) /"#,"!# # *$ 0# # $*#&&"#).!&* ( $! #(#/ +#.4 &(# #1 ,# !1 (# # # k, k>1,! #$ (#/ +#.'0'##$ %* &!"$ . ,$ # ##"! $*#&&!" # # % $ . ( $ * k ! #$ ( % $* #( ) / "#,"!# # * $ 0'# $*#&&"#,'#%!$ (##( ) /, ## $$!0, * ( $k !). !&* (k+1)! # (#/ +#.
4 # 1 ( #) *(# , (#'!&!($ $ ." + .%!$ **& / $ / '!& (# #!!.$ & #, # (#(#/ +#&"#"# " +%# # + .$#,#%%!(%$"#* ' % %#,% - * +#& #.&/.# #" 0$#/ $ , # # ,(+#"#,' % (#* #"#$# # '!&(#" +"#.#'# # .!1 ## , " + "#! #!, $# ( #, ,"#. 4#- # !&!0,& / $ /:*#&" + "#, %%! 0(#&*#& ,"# (+#,# ),# #$ ( #$ &*$/ $ '!1*% )"#$#/(#/ *! .# $#%##"# $#( # #$,0, * , $ ( $!0 #& #"#,#%!" +"##$. $* '!&! &(#%& .4 ($ $ &$ (! (* $*(# '#$% '##/ # ) () (# #, . . "##$, ( )# ( (# #'*&% )(#' **.# ) ()#'*#&"#, #'!(#,&!#! #$("#, # #1 ##1 *$( ($(#&$#"! $- # (! .
# ) ()$ # %$ $$ # ) 50-* –60-*"#$ ( #. #"# #(# !%$.34- #"#%$$ %$ '# # &'#/ #/$#/.4# # !# ) ()% '$&( #$ &*$/, # $'#$*#" # ( ! $#$###**(#$.'##$ #$#! ! (*$*(! * * #$ .$#$' # $##',# #%$#.. '#%$#/ ' % (#& % $ #, ##( #) # #$ $$ ##1#'# . .
# #- '!&& !"# ( #" #% #$' # !& #. 4#- # ! $ #$ # $ ## #&!0, ( &(# #1. 8 # ( #) # #$ #1 '# !"#& # '# . , $ #'# 0 $* # #1% &)!$$ (# 0' # 0 # # # 0'!0 #( ) 0 % % "##1 $ .4 #) #0 #',!0 (.$ (# #"#( ) , $%#& / $(0, !( $# ( 0 #0'( &+#) # !, $ 0" #$# ' % # +#$. *#&&( $/ % ($ (.1& / ( #) #$$# #(& %((#$ (##( ) % ($%!$ (.
4## #$#"# ( #)$%!# 0$(.*$/# #'#"#! #1#&(#/ $#/.( *#&%!%"#, $ #$- %#,*$(#% ) / $#% #1 #/% )!, $!0, /$#/ *. ##/ '!& $*% $,'# , (# % $–%$#. &% *'#/ #&(#/ $#/( & $.3.2.(#""…./ #(. 3.2. '#( # , #$1 $! /#&"""#)( *(#/.#, # # ) ()#"#"# (%( $(#(&( $#"# % #$(. ##"#,#$! $# / ( # # # # %# * (#(# %!&0)%* $#/ $35"##$.(,/ " # & #!0(+#"##$,(# % $% $#.! #$,% & / $#$* ( #) # #$ (# !#"# ! #.'# ) ()#"#"# (%!1 '&"# & !"#"#,$$ #$ # '#%& . 4 # # %-% #"#, # (+#$ 0#&% $ 1 /.
*!#$ %!! !"##$.442$ $#& 1):'(,)%"(*,,))) '!,.,,#"##'$$ # !0( # %$# , # 1# #% '# .#"##& #$#'# 0, * +! ) #* ! #/ $ (6 ).#)$ * '#( & #1 # #"# %**.& # #&1 (#!*$$#&(#- % # !.$ "&" # (#,# 1 0%!, $# & #1 #$ %- # & !"(. 4# %#/ $ - # # #.$*( # %$#. %*#( &/ $$ & # ##"#### #0& !" # & !" ,# #'3 $( # %$#$#/$# (.., *( #) #$'#$ ) ## &*#$ #$ 1 , (# # ! (#%$# 0*#&!!%. ', / # $ * $$#&**– - # # ! $#"# #'# #$.# * #'# #$0'!&(# $ ,&) .
!&$*$*# # #/ #&( #)'#! #/ $, $(## #/ &(#"# (.'!$#& 1#( ) /, $ (#* +! ) #! #/ $.#"! #%+#"+! ) , $$#&-$ $#& &*, (!&*$(%$&* %#- '# # . ##"#,(!, # (% * #' ,* #( )#"! #%%+! ) ./$ 1. $$ (##( ) /#,! #/ $ *#"# ( #%!0 .4!$$ $!#$"# &),(,! & . !&, # $ (##( ) /%$ * &) .! #/ $ ," (#,36$ (# #", #"!0'$'$.!, $# #"# # $ # , #$'$1 6 1'(# ."&'!$'# #/*- # #*'# #$ 6 . 4#! #0 '!&( &(# " ,# $& !"6 ,#'*#&' (( #)+! ) ##$- *'# #$,'$ 0. 4#- # !,&( )#"#$#,'!& $*! * ($# $+*#"# !, $#$.'$/ %!* 6 '!&.%#$ +! ) ## ! #/ $#,(# &!0,#( )#1$ (#.
,% #( & &!, .4 # # 6#1 $ (##( ) #& #"# (%#( ) .%6#"! $ (##( ) , $ ##$ , %% #$. 4# ( # #"# 6#"!!1#'!#! #1. 56%!0# # #&( #( ) . 4 #! #/ $##1 ##"#+! ) #/ ( #) # ,#(# #' $ (#%#( ) #& #$#,($# $%$# $*% ) #( ) /, ( &(# " , # ##$ .#$( # #"# 6# # #& : # #(# %!$# #'# !$& $ (#1/ # / #( ) .## ( # #"# 66( &$# #'# !$& #$#/% )#* #( ) /.# # ##! !/) (#( #* * 6 ,0, *#$$'$.- * * 6(# $#%!0# &- (#( ) /.!# $ / #"# 6 , $ (# 0, "# #( ) 0 #1( $ 0, /% ( #/,## $$!0,! #/ $(# $#%!0#( )$(# & #$, &$ ", #1.(.#.# $ /6/ !0 ) (# !! $* ( #) # #$$1& / % ( #) # #$# 6 .4)( # $ / ###&1 .( $# # 6 $ (#( $ / - ( ( $#/ #( ) ,%!( &$ # # ! # ! 6 .$ # ## 6%!$ # #/ - ( ( $#/ #( ) . & #$## $#'#& $.( $# 6%!( $ / - ( $ # #/ #( ) .
4#- #"# %!'$$ # #"# 6 ( &! 6 , %!'$( $#"# 6 ( &$ # # ! 6 .$#'#& $.( $#6 "# #$# & $ (#( $#"# - (/ #( ). &. 4#( #*#1&$ * * 6 $ # $ /#( ) # % $$ (##/. 56% $ 0# $ / ,#!( / $ # $ /–# $ / . 4 # # 6 $ "& #1 ## $ // # $ / , $ #/ 1.!1 "#$## , # $ / ## #$&$#37# $/ #/ ) (# #/ ( #* 6 , # $#% #1'##1# $ /#! ) .4# # ! # $ / # 6!1# $#/ $ %*! #/ $, #'*#& # !#$'##', ( $'#6 . !&,# 0'# 6#1$ (##( ) 0#*%!( & &!, *'$/, .
. # #.& # '!&(!,#%!(# & "#'$#1#*$ 6 ##& #"# "#'$,. 4##& #"#'$6%!( & &!, "#'$. 4 &(# #1 ,# $6'# 0 (#& $ &!#& .#(## ! 6"# $*#&( & 0"!$ (##/ #( )'#%!'$& !" * 6* $ *#$, '#$*#&&, '#'!&. /' % %#,# # !, $* (#& .1 # #, # $ ##& #"#'$6 $*#&&&"# !( ,( #)(#&( $#&% & 1 #', "#( #). 0'# +! ) ## ! #/ $# #1$ (##( )$ 0'#/ #$,#"# #$ #"!#$. ##,( &(# ",# ( #", #( & 0,'# ! $ * 6 , # $##( $#&!( #$( $! ) .4#( &%* *, $ %*'# #/ 6 ,( *#&& ## #( ) /, $ (#* %# - # $.5 ## 1 # ').# %# $$ T, #( )τ, # % $( #1 # $ (#(# & T/τ #( ) /. 8 #'% " # #1&$&+# !$#) ##%#"# (# & ,'!& $ 0&! ( $#&%!$" $ # , #- $ $# ( *#&! ( & ! ( ( → ∞. #$#,$*## #.'!&!#*.# #' #$## #1(!0 ) #(# !* %!#$, # &* '#" &.%#$$% ) ,– ! ! # # / $ * $ (#* #( ) /.# #'#– - #$(# $#/% ) $ *$* #( ) /( #* 6#"$'$/. & # % $'!&% $# #.# ## $ (##/ '## $#% #1 #/ # # . 7 #, #% " !1#p $ "& !$ $#! #$0 ≤ p ≤ 1.1 # $ & #, ## #'# , # # !0 #1 # $ (#% $T, $T & ( # #"# 6nT $ / #"# 6 &n.638! #/ $# $ (#* $&% &)! $.'!&% $##$#) /, # # ##1'$ (## #/ 1#/ %&)!1&! 6 .
% #( &/$, #,( #$( # %$#$!## $$#*( #$ * ( # %$# / $ *# $ 0, *! ! #/ $. 4!# #% s ! #/ $, $#',!( #*# $ /*.! #/ $0 ( #$( # %$#π1, …, πs'# 0% " !1#p1, …, ps, #( # %$#r$1+# ! #/.#%#($!&% $$# #( ) /,r =si =1pi π i .4# # !( # %$#$!*( # %$# / $ * 6 , # # ###& # ! #/ $#.T4!& $ (##& #/ #( )6'!$τ % $$ (## N #( ) /. % $# # #"#,#$ ( ! #/ $ , # #$ (##/'#$ Nτ.! #/ $# ( # # , ## #'#$ T. 4#- # ! % " !1#! #/ $$ Nτ/T. 4##( &0( # %$#N/T,"# ( #$( # %$#$1/τ. 4#- # !## #.$ (#.4 &(# #1( , # ! #/ $# # $ / # &n.# #'#$ !$nT. 4#- # ! % " !1#! #/ $$Nτ/nT.( # %$##$N/T,( #$( # %$#'!&$n/τ.## #.#$$ (#.r, π, p !## $$#( # %$# , ( #$( # %$#% " !1##& #"# ! #/ $ , ##$$# r = pπ.0& $ & #, # & 1'# . /#/( # %$#! #/ $!1 # #' ('# .!0"#% " !1# .(* ) / (#( # %$#'#$ 1 #, (# # ! ## # # (# % $ ,# # -++$ #! #/ $# $ (#(# % !0 '# !.