Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 10
Текст из файла (страница 10)
" +# #$#,##$#:#1 & 1 # #(" +#$,# #$#(# ($ * "# $ .&!". # #"&1"# #($$ ?$$ - $#( #(!%(# %!* +#% ("##$.!" *##$, % # # * #1 # ' # ' (# !+#) 0 # " + * "##$, ( # #!, $! ., # ("##$#$# (# %!0# # &$ +#–- #% ($$ &%**## #. /( #""#* %*.1/ % +#0 #$ ,.#$ # #$# ( #"% 0$ # , #*(# #, 0 #1 # ("#' %*- '# # $#78*#& #%# /.& # * #!& #% #$ , " $#' %# , %-% (#& 1 #"#(.*% ( *((, $- # % 0* '# .# (!, $#( & ( #". # #'# $* # 0% # $#& #%# , # #'# $ # #.(# &$ (##( ) /.4#- # ! #"# % #1#& 1* % ( / $$ # ( *#&(# %#$- #"#%.'#(& $ $$ &/#" +"##" ''( #"%* #& ##"# ( $ $, (# # ! $ *((, #"##($# #.#10, ' " 1"##$, % (** %*, #!& .4$# $$%##' 1, ##$%( +#$$ +##("##$."!#$ $ (# %!$ '#"# %# #.#-( $ *, #'#' %## ! #(0"##$.#-$ # *, $ $#/- # % $ "& '# * (#(# %!% # ( #"#$.
,# ),#(/ '# .#/ $' " 1 "##$.$#% #1 #(# %#$#/ ' " 1 &$ $! !"##$ $ $#/–%$( ($ .$#! )%+#'!&!(# %#$$ #$#/.$/ $ ## ( # #/, # # ##& 1/( #".(#((## #$# #'#! #/ $ " +#$ "##$.# # (#- #"# (!(.0$ '#"#. !&/ , # "#% ((# #, 0&!0, *& $ %:– $ ( #"#1(# %#$0'## ( #* (*(*&;– &$(#(##"# #(##1 '#(#( $ $, ( $# # #"#+# $1;(!0'##* #(# #$;– $ (#$ # 0,#( ) #($ 0# # (# #, 0 ) #$ DO;! ! $ #1#) #$ #1 '( # %$# #/; . "%(#$ ) #$ $ "&$+1;! )1") '# .$ * /, # )$ (#;– (!(# %#$0'#"#! #$ *' %! #$ *#(# #$ ( *#& "$ %" (#!;(!(# %#$(#'#* $ *#$ % ) #$;– $&$1(*, ") %(#$) #$ ! #$ ( & !( $% &$ #; #$ 0+! )(# () #$,(# $ .(( #"; #-++ )$ */ * +! ) / $ 0);79– $ .(( #"( %$#$.(.) $ "&) #,$ #* %/ (& 1# #) ##"#";– $ ) *" & ##(( #",1 "% )!( $$( #) # $#(# #$ #"! '(#.4 #", !$ $# 0,#(! #$, '!&% $(& 1 ,.'!&! ( ' 1 /. *$/.'$#& # #$ 1 ##' #$#, $ % $ 0, ,# !1 ,!& #( ( #$ &- *$/.#, $ $#%0,% &( &.$! #$ *, #"& #%$ .
*(* %$# #( '#( #"%$$ #$.4#- # ! $% &%' 1 # # 1!% &.#'( )+% (#(# #$(# '!.!1 #( ' %+# ! % ("##$#/, # '!&(&(*1 ,$* ## #.*, . . ( $# (*%! /$ *!. &1# # # ! #,0,(#/&.'# (#& (#$$$ ( #* (*, #'3 &* #',&+# # . 4%!# #/! !( #""# %!'$$" !((! ( #* (*,&+## # * # $% &+#$& #$.0&! $ &/. '!& (#(#& (#/&$ .(# % $,#"%+ "((# %!* ( #"(# & $# (& 1/ # !!., '# .# + "#$ $#&!./ /"# $ %!! !( #"/+! ) $#% ,/$$ $ % & * #(% ) ,/" ' $$#/.(.1 /. )' 1 /. *$/ # #$*#1&" +"#, #(#"# ( #"#/ %/ #"#. 4#&, # 1)(!#' (0## #$%' %( $#/- '# (##/ +#) .! '# .#"# #'3$'!& ( #$#&/&$,#"#(.* #', / *.#'*#&(#& #' ##1 # / $ [1].4 1& $ "# !1 # # # #(#1 $# $ ." +"#.4!% &( # %$#/( #".4!! (#& & $ *!$ % $ #(#( $ $#'#%*% F1,…, Fm.1(# # ( $ $Fi $ 1# $ #1# " % ) #$.#80(!# $$ ( #"# # * ) #$ DO, $$*#&$/ #(# .#+#$#, ## # #"# #( & 0("#%#$ - # ( #$#& #(# Fi '!&,$#' %# $$ &/#( )#.)%(#$ #( & 0 $ #(# #$/ /#"#", # # / '!&1% $#'#%Vi. "# ") % $# $ .
* (*.4#- # ! $ #',!#* '!&! % $%$ * #(#*#"#"#$* # + "! ) .( $ #, # # %/$ . *(*%#"#"#$#"# !$$ 0 .(#,# %$ . * (*#( #$ &$/.1( )"##( #i## $$!0, "# #(#Fi%(#$ # # , "#! " %& ) #$.#(## '$#(#Fi % $. 4#- # ! #$# !( ##(#* #'/ Vi & i=1,2,…, m '!&% $.# # #%/ *#"#"#$, (& 1 , *+( #$ ,0, , , $ "#,%# .6 , ## #& 1 $#"#"#"! (# #1&1 %(#$) #$,/#"# %. 5 # '!& # 1. $ # ,##"#"'!&! $- # (#*#1 (#(# #10 $ $# *( #$ *- #%#$.( #$) / (# #1$ * $ ." +"##( #& #%#.##, (# ## ( #$#$+,- #( &(# " #. & ##.(#'*#& #.( #$#) / +#"# ( #$ ,$ ." + $ #, $$/#( )&.&.# #1(#'(#0 #"#, $#/ +# 1#($&!" . 4 & $" +"#( # %$###$)" +#(#& % $#/ +#* * #($*"#*.#1& 1#%&$(, # (!$0'#(# #1&!" $( # * ##"#.'!& # ' ' % #- # !(# #1& 1%!"#*, $ %*"!& ( $.
& !"#/# # , '# .#"# * # $ #& ' 1 # '. !" " +"## 1 0+#)## #.1&! # ( ). 51 # #., # # #$# $ & , ( ! $!0$*% ( *, $ ( #"*. 4$# $#" #/ #'3 $/$* % & *, * #+#)## #.1&!# ( )#"! #($# #% #&% (( #". & #(% ((# !# # *( #" %& .# $( # %$ &( #81( #",( $ #, # # # (. 4#- # !, #$ "#, &!"" +#$*"##$ 1#($- #( #, .(,(# #, 0*- #. ##1 * +! ) /.$$#% #1 * +#( & $&!"/ #"#( #".#$# $*#& * (* $ 1 #(###. 4#- # !+## " +"##1 # #(# # #/ ##%#/+! ) / Φ.0'#/ #I( #$)/#1 $# %/+! ) Φ(I)#1 $# * ##"# 1 ( #$ , % # # * &!&!" " + $ # ! I. #',!#%/ +! ) Φ #1 '%$ % * # *.
##"#, %%+! ) Φ $ #& #/#I #"! (& 1#(##"#"."&!, $!0 #, $ # # * +! ) Φ#( &.# ##, ## $$!0, #( ) , "& $$"!#$ (# %!0. $*#&&.4)(/ $#( # # # $ $#"#,! #+! ) Φ.4!$ ( #$)/ % & #%* +! ) / Φk.4 &(# #1 , # #'#( &1/ % * (& 1# !# #& # ! #(# # !#"#"!,#'%/ – # ! 1& !"# !#"#"!. #(!,# &1/ #I ( #$)/(0' * %*$ . *(* /&& +! ) /Φk(#&, ##1 $# %/ +! ) Φ(I) #$( %$ #I +! ) / % / (#&.
!& "#$#, #$- #!" +#/ +! ) / Φk.,+! ) Φk'!&% $.$ *$/, ( #$#&* " +#"#, +! %[1](!.0'#// #/ ( #"" + "#(#$##/#/ +! ) /,/ *(#( #$!) /,(# ( #$! $ . * (*( #". 8 # - * +! ) /% $# %/ $ . *(*.1&% +! ) / #( &/ ##"#",(# #1# $ #& # % #(#* #"#"#$ # %$ # 1& !"# #(# ##"#".#"#"#$ #($ 0! $,1/(# ( #$!) /,(#( #$! $ .
* (*.$ 1!& $$##" * # #.*.# & ,( #"% $# $ . * (*, # #*%/ '!& % $" + "#. % #( &" +"#$ & #,$ 0"#! ! ! $ .(. & #,!1## , (!$%/ $ . * (* " + #1!$$#"#. 4# ! #$ 0 (& 1 #( #"/ # !!$$#'#&" ( ( # # /, #($ 0, * "82#(#*#"#"#$, $ 0+! ),/ # % $ ,#$ . * (*. #"# ! $ 1&0#$% $#(#$ 0, * +! ) / # $ . * (* # #$ *$#'#& **$ $#'#& ** " ( ( # # /, #($ 0, *"#'/ #( &.#$ $$#'#&$ 0+! ),/ # % $ ,# $ . * (*.(#- # !(#, #( $ 0,$ #" ( ( # # /-"/ $ *!$!0, * $##"#"#$ # $ .
* (*% $. 4#- # ! $#"#"#' & 0 #*$#/ $# :( $$ * * '# %/$ . *(*.." +"#0'#/ ( #"%/ #"#(# #1$# # #/#"#"#$, % $ , * # $ . *(*.#"#"0$#%# + "! ) (%- * (*. # $ %#$ , #0# # &'#"#"#$,( $'# 0(# #. %$ #1 # #' !1- # $#/ $#, .%" & $/ #/ ( #"?8 # (#$ 0, * +! ) / % $##" * + # #$.# ,# #% $#+#/ (#-++ )#$/ *$1/(#* #(# #$ ( #".(# (#$ 0, *+! ) / # % $#'# . .$*/ *( #"(# % #&$!* # #'# /. #-( $ *, #',#/ * (#$ 0, *+! ) / ( #(# ) ##! #(# #$( $ $$ ( #".#-++ )( #(# ) ##( $# *#* &)..# +! ) /$( *#&,#(#$ %& !" & !"# . #-$ # *, (#$ "&(#$ 0, * +! ) / #($" + "#.- * ! *&0'#/ (#$ 0, / +! ) Φk0'#/ ) ##/#I %#'#( &(#Φk(I)I % &&!"! " +"#. %$# .# #*(#$, $ # # *(#$ 0, * +! ) / #( & 0" +"#,# - # "##., $#( # # +#( & $&!" $ " + * "##$, #"&"##(( #"%/ #"#, (# # 0$ .#& * # # (#$ 0, * +! ) / (#%$#.#"% & : #( &(% $ )*, $ $%' #$, $#$ $% ( #"## #..(.4#- # !,$#, $#%$#( # #% '##& #( &(#$ 0, * +! ) / (#( #".( #"%/ #"##/#& (# # [1].# # #1 , # -++$ (#$% ) .,'!&%&"# #' !1& ,(# # ! (# % ! #/ $#"##&& #!#$83& , (# %&(#( #) #$ %!+#) # #/! !"##$.# #' # (# % #, #/#'#',%$#"!!1$-++$!#&%!! !"##$, $ #,#! #$ .
& # #'*#&! #$&* ($ #% ,$ ." +"#$/ #+#( #$#( # %$ &.) #( #$#)/$#$ . 4#- # ! ( 1& $ "# !1 #(#, #1 #$ - # ( #$ (# ##" #'#',*/ *%$ # .#$ ( #$)/ $ , $/+! ) # , #' & 0, /&!0,$#/ $:– "# #'#( &/ / %! /#"#",(& 1 , / #& # ! % #(#* #"#"#$;– #(# ##(# #"# ( #$ ,(# $ .(.!&%$, ( & $#/ (#' * +! ) # #$.%$!, $!0 , # '!&* % $.#( *#& $# 1&!#/ (#$ 0, * +! ) /$/+! ) #. # 1&!!, $!()(#%. 4!" +"#( & $#/(#$ 0, * +! ) /.#"#",# # * # #( &, #"!((# ( #$!)/#"&(#$ 0"#(# # 0. #(!, # %$! #1 # ( & $#// *+! ) # #$.- #!#"#",# # * % &+! ) #,#"! ((# ( #$!) / #' %$#$# !( #(#$"# (# # 0.#! /, #"& #'#( &1"# %/ *+! ) # #$ #$( &% #(#* #"#"#$ V1,…, Vm.
4!(#$ 0, +! ) " +"##( "#"* Vij.!1 "#$## , #"#"#"! (%%# .#"#"Vij(! # (#"#"# Vi, # (# (# #0 # $*#& $ Vi (# # 0.#$ #N = (N1,…, Ns) $ . * (*. 4 &(# #1 ,# #(& 1# # #/ #$# !( ##"#"#$, $ #',!#"*. 7 #, # ## &$ . $ *$* %"#"#$ V1, …, VmVij $ 0#& # #&/1 $ .#"#"#$,+! )(* N1,…, Ns. ## &% & 0, * $ .(, (# #.#(!, #% "#"Vij (#$ 0, +! )$ & x=Jy+ϕ%(& 1 Vk. &J#$),$ # ϕ/ # % $# $ . * (*.
#"# ##'+#)# #(#, " +"#/ #/ ( #"!$ $#'#$. 4!#'#',%$$ & (b,84y)+δVi $ & (a, x)+γVk. ( $ 0, $ # a, b$#'#&γ, δ%$(#& 1*#1&0. !&$ #a, b% $ , # (* N1,…, Ns, $#'#&γ, δ#& # #&/+! ) # - * (*.% +! ) # #$ (a, x)+γ(b, y)+δ 1# $#'#',%$, # & $ * y∈Vij #' % #$ (#$$# (a, x)+γ=(b, y)+δ, & !"#$(JTa–b, y) =–(a, ϕ)+δ–γ.#"#"Vij. %#/ *'#%% yl $ .$$%$#,#1#"#"#/ #"##"#"#1 '( & $$ (!/# ')"# $ . .$#, (# &$$# - $ $##/$$ (JTa–b, yl) =–(a, ϕ)+δ–γ.#ylϕ $ 0#& # #&/+! )# N1,…, Ns. 5((& 1# # #/#"#"#$, $ #',!#"*.1#"#"#/ #"##"#"#1 '( & $$ (!/# ')"# $ .( $ 0, * $ # #$ #"* ' .
4$# $- #( & $, !1!& # $(# & 00!$$$$ # ## ## &$ # #$ a, b#-++ )#$% #1$#'#& *#$ δ, γ (#(#$ 1, N1,…, Ns [1].'#%% t $ # , # $/ & $ *#"#"#$ Vk. %## &( $ 0, * $ # #$ a#-++ )#$ % #1$#'#& *#$ γ (# (1, N1,…, Ns. !&% $"#! # #/ #/%$.+!#/- '!"#", $ # # # #( &$ # $ . *(* N. #'&$$$ & $ * (#$ 0, * +! ) / " + .$!0 *#1 # ( & $$ $ & ( # %$ &At, "& A#$).4 #$ &$(# % $ 0 , ##(.0'#/ ( #"%/ #"#0'#"##"#", % & 0, "# #'%$ . * (*, !, $!% $ ,# %/ $ .
*(*) A,#0'#/! $#/ $ #t,!$ $# 0, / $ # # !$$! At=0, $( $ 0,$ # # ! # #/ #/ %$.5##$###/ #' +#) # # (##%, // ((&$! !" +#$"##$.*#&%$%$$ #1 #, (,(# #, 0(#& .$$#( # , !, $!0! # #/%$,$ %.$$ At=0, #( &,# # %' # #'# (#$ 0, * +! ) / #($" +"#.!1 ## , " +"##$ &* ( #"#$,(#$ "& #($ 0# #.#"#"Vi Vij +85# #% $#) A ##"#", $ # # # % &$ .(.#! , #"& #'#( &$ . *(* # #%#*#"#"#$, ( $ 0, $ #! # #/ *%$ #&1"#%#"#"#$ '!&!!$ $#$# /$$." +"# %$ # &"#, #(#"# ( #"#/ %/ #"#, (#%$#.($ $#( # , $ %"#+#) # #/, $#, (#/! ! #/ [1].4& 1 #( #"/ # !! !$ $$# #( # # – !1 # $ "# . ( #$$ (##(* $ .
! #$ /.& ##" # ## ( #", +##$ 0, */, # # ##"! '$ $(## # *( #' %#$/.'#* ( #' %#$/ #$(# ##..# , $ "# $*#& ((#$ (* ($(#$ ) #$, ( #' %#$) #$ go to $ )DO, ! #$ "#"#$ Vi %!$$ $/,1 '#!##(#"#"#$, % & 0, * $ .(.& # ((( #"$#%0/&$1( # #(# # !, ###'*#& #- # #(( % &$#$ &*.& / $#%! !* ( #"#"##1%/ * ( #".( $ #, (%! ! ( #"'!!$$ !00! ! !(#&( #", +! ) /*- # # &*/* ( #".## $$!0, * + "#$ ! #$( #"( )#"# $ &1 &$#% #1 ##"#( #"%/ #"#.%( #' %#$( #"/#1 #(#% #$ [1].#'*#&- (# $ (#%! !* ( #"$( $ &* ( #"# # # !## ! $ &!. 4- #'# .!& #$ % $( #)(! $*#$.
4#!, $!, #', / ! ( *% #( &%,# #! ( . #'!&( #$ & # - #(! $. 4(# % $(# %(%#,#"# % (! $#$ ( #".#"& % (! $#( &1#- # #(% #$ , # "# % , # # $ % #& $ &!( #"#$.( #"#$& #!$# #' #$#, # ( ( *#&$& !"#/ *!( #"( &( ($ . 4#, ( $ #"( #"#$ "# – - # ( #"#$( # #"#! #$#& $#& / $ 0. 4 $& , ( %, #$ "& (##, #%"( #"#$( # #".