Вычислительная математика и структура алгоритмов. Воеводин (2006) (Вычислительная математика и структура алгоритмов. Воеводин (2006).pdf)
Описание файла
PDF-файл из архива "Вычислительная математика и структура алгоритмов. Воеводин (2006).pdf", который расположен в категории "". Всё это находится в предмете "суперкомпьютерное моделирование и технологии" из 11 семестр (3 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
. .10"$'(),!"#$ %&$!$%"(*) )$* $ $%" $ *"$! &"$ %!"%" ,+( ) #"! '$ %,!" )2006(681.322.19; 22.126363'!" . .– .: %&-$#, 2006. – 112 .ISBN 5-211-05310-9! !"##$.! ' # (# #'( & $) , ( #$ # # $*! ' *% $ &*,! *!* # +) *.#(# $ ,$#( #-++$ #"#.% &$** (#/ *! .#'# $!&%!0+#) # #/! !"##$$0% '# ! -++$ #%!* ( #". ' !1& 0# #'##"# #' %#$(# # #. 0'#$(*$/.%( ).(%!& #$,(#$!0, *$ #'$'# . * % %&( #"*$*.!*'#! !"##"# #' (#$,#$,&681.322.19; 22.12ISBN 5-211-05310-9© # $#&©2. ., 2006., 2006.' ! " …………………………………………………………………………….5-1. . %# &$!$+ %## ( 0-++$ /% )#'3 #$. 4#/#'# ( 0 #$% & .#'*#& #.5 (#"# - (%/!'# . *.#%&(………………..………..7*$/.% &–#$* ((#$. %# $ %'# . * $*-2. . %# &$!$0$'$" ……………………………17( )#$( #"#$. 4 #1% & .#$ .$#$*( #"#$.
4$#( #"*'# # . 4##( #"#"# #' (.! $ "/$ # ( ) .4 #(. #'*#& #%!! !"##$.-3.'(# $# ) ()#$ * $ &'$$%"( 1($0'……………..24(# $#"## ( 0./.%$(%$ # ( 0*.#"#"# (% .+ "#.#'*#& #/ #! !"##$. 4+#"#.#&(#/.%/ (#&* $-4. 2$ $)$'( )%"(*)) '…………………...364 # ## $ / #+! ) ##! #/ $#." !1# .4 # %$# .#.! #/ $.$ % /1&!! #/ $.#&& $ .-5.$$) , ' '$ " "(- $ $( #' %#$($ (# 0 . 5 $ $5 $ $( #' %#$( #' %#$(%$+#) # # & # "#.#$ "#.
' # !". )(%(#+"#+ $& '$" -……………….46." '% ##' %#$! #/ $# .#( ) /. 5 $ $/. 4)(&$ $."#.+ "#%!.-6.%/ (# +0 " -………………………………554#% ) #.. '# !".! .# !".4!, $ # ,*.6#$( $ 0,% (../ ! .# #( & $.'# #$$ # #* $#/ $ #. '# # !".#'#3#( ) / #1$! . /.
. ' # !". $##"& (# #" 0 .$-7. $&'0 $1- $# "$………………………………………….66#"#'#',%$.%$(% $ "#*.# ( 0() .+- . . ## "# # # + #/ $" + .4! ! .##(% ., ( 0,%$. 4# ! #&!#'#',*%$ # .( $" + ./%$., ("#+ ".!## #.. "!" + .-8.'($ $)$ $ $ ………………………………….77'# +##("##$./ /( #".4 #$#) /.% ,$ ." + . 4#$ 0,+! ) .##'+#)# #(#.$#/ *#"#"#$.! # #/%$.## ! # #/ *%$*.# $&)* # $ &!" *.+ ) #$# #("##$.#"#" + . &! & " + .-9.#1"1$ ""( )(…………………………89).
.!"#*.#1 &/ -++ .' # #-&$!*& "##/) /.##% ) .7$*& ! $( #( #$#& # .##(% .#/"#."( # #/" (.(# % #(#$ *! ! *.4'(-10. 3$ $%"( '( ) " $ $)+ $& '$" ……………………………………………………………………...1038# %$#' %#$. 4$& )(. 4# $$!0 ( #'%$.#'*#& #!.% &-++$ #. 4#" * !& # /– %! !"##$. #% #1(!%! ) ."!4$-$$……………………………………………………112,–:,..'!"4 # $#$#/ *(#/ *!& #$#%0%$#( # , $ %(#$ .-++$ #( #) #$ .% & . #( # ,# #/ # $(#$ "&( # #.#'###0#"#, (#! , % # ' , #, #/$#/- # #% &.$# #,# &,#' % &.#'#?#1 #$##', '# .&!0 % & !?% , #(#!? 4,& 1 ##'., $$#( # ,#"$.
$( $#& ). 4#($#%#$!& # / (.% &$#/ *(#/ *!%' 1 # ( $#&$ $#&!, ## - *(,(!* ( #$.#$# #*%*, (# #'#, # # ,(# !%!. 5 ) ,& )#& $ /, #!#/ & (* $/./ (# #-++$ **#1&. /,#"&!#*#* % & * (# %!0& 1. 4# !# #*# #. ! #0# $ 1 #,$(#/ *!#%& 0# #"#, #' #'#.'# . % & .# (%&%? '#.(# %#$* % &&!" $)#! # #$ $*.1( $!* ( #"#$,% '##$ % #$ ( #"#$# (# #$.# &))– - # $ "#.
#'3 $(# )* $#% #1 # /.$## # !&&!* $#% #1 # /#* % & * – - # (# % $(. 4#&)#$ #'(# %#$#$#/ $#/ *%0!, $#.# #.% & % $# $#/ *,#(# %!*"##$. 5 # # $ & #., #& ,%5% $# , # #1 $# # ,(!, $,#1*– - #(#" #$#! !"##$*! #/.0'#"# (# $#"#' % #"#! (#*!# ( 0#" #$#"## *#&$ # #/( , (# # !# #.% &. 0, #' %# $# ##',# $ (#* #( ) /.& # &$ * #*(* $*#(#" #$#! !"##$*! #/"!0 $ 1 !0 # $ 1$ . * # # /., ## #/ %&! !"##$ %$ $!1 # # #* &/. 4 $##0,$ &(# $, " $#' %# , $ ( #)(## $ #$#$#( #% #'(* $/. & # (##($#%0, * %/#$ ##,##" #/ ( #'$(##"#,1# &! #(# %!"#.( $!0 #&! #$+#)#* $ % /1&!# ( ).( #)( #$ &$/ (# $ ## #$ ** #'3 #$,*(+#," +"#, %$.(. #1#%&$(, # - #'30 !% # (,$ *#& , %(*$/.# # % # ,# #(#' %#$ %##"% &,0,#"# # #.($.#1 # #,(, '#$" &( # %$#& #/, '# $##$/ #"#+! ) #,$$#.
'# # !", $##$+# !*$1/ %%!0, * * ( #"#"# & !"# .# ,$%%&,# # ,$,'# $ %1&! #'#/. (#$#% #1 #,# #$ /%& , % #& $. /$!#'*#& #.$#"#( #'(* $/(# ! $. /%$+#)#! !"##$( #",$$ %!0, %$ # .# (#! (# $&(#&"# #$'# .#/ )) /,(# $ ,/ #$%(#! !"##$.6## - # )$ %# #($. #% "$$ "! # %(# %$ & !" * #'*.. .614. %#&$!$:#& 1,#+ %#%/!!",,(,–#,.#%& 0 '# . $, %#&"#- #!1 . 5 # #- # – '# . % & , # #(# ## $#%0 $*%* + * . 4(# ' #( # #0'#%#$ "&$( $ #!&$#( # ,# #!1 # ' # (# !# $.#$ # # % &$ #( #/%# .& 1# #$ #$" !%# '(# $ ?4 #!#$ / (#.# '!& $' (%*1* (#? 1/% +#$ # (# (. /(#" $(# & $ - #"# $.'!&% # '#?4#' #"# #& $#( ##$#%0 $ 1/ #'.1 & $ #% '##',() ( (## $ #$. 4 $# ,#(0&, – - # (# #!0 #& , & $ ## 1 0,!0 %!# $#'3 .( $ #,#&( & $# # !0#$# !( #& ++)*," '**- # & !" * ## #./, #( &* $ #',$ %#/( $/..- *## #./ 1 & $# $(# $$#( # .# ( 0(#'#"!.#& #/#& 1#/ % & .(# #'$ (#.'# .###( #* & / $ /.*!#( &( #", # $#$ # .
4 #"1%!0(# $#( #* & / $ /. # - & / $ )( $.4#- # !##.% $#! $#% '# #/ "##$.#&(# # , #&!0, , # &,–- # % '#"#.% & , #($ 0, / #& . #$# ## $ "# # #$1 ()(%!#"# #'3,#'*#& #, # !1 0, / "#& .&!/ #'3&%' $ 0# &- (#$ % ,7& !#/ #& 0.%!(# ! 0! $/ #'# .#%$*. ( # /. * ! *#%$* ( #(# ) ##!#$.#1 * #& / # ## #&* (# & #$ '# . . ##', "#$# ,$ '%',#(# !%!. '# .$ % &! #$%'#( # $#% #1 # 0 # ( 0.$#%.!0! ! $/ %%! # $.
# $# # * % & *,*%!! !' #$ * # &/,. + #$ " # #$1 $ * # "% #$,%'(##/ !#1 *#& ! #$# &*# #$.#"&$( #'#$0# #1& 1 &* #, * # ( 0 #$.# $$'% & ,.# # **#& #"$#% #1 # / !, $#$ $. *& $. ( #&&$ &) #"##&$$& $#'#$ ,$## !1/ $ ! .!+ ###/#/. #/. .'#!( * % &'#$ # ( $ #'##$.$# ( #$#& #$#, # (#!, $!#/#$$#& / $#$'# !$#/,# # !0((#% $#"#( #) # #/. # # "# ( #) # $ - #/$ (## &/#$ . 4 (#' #/ # "% ) $/#" #(# $'# .## !( * % & . * ( # ## ! ' #.4#- # ! , 50 – 60% &$( #$ #, ## # #, * # ( 0 #$ #"!.$ (#'*#&% & .##( #!( #" #% .
# ( 0# %# #-++$!# ,# #$#!(% &$#%# # $& )#* & $/ #'*, # & 1 $*, "&. '# .$'#( #$#&.(, $ $## & , !( $, ' # #". (.# ! 1 ,(# %#$# ( 0 #$ # $#'#& ##$# !& #"#!(! % #"#!& , $ %#"# $ (##( ) /. 5 # (#%$##! ( $$#/(##$ ! #$ * % & , (# #*#& /, % '# ! "##$(- #'#'# . * #'3 #$$/.
4#'#' #$( $#$#/ % " !%# ( 0 #$ .* % * ( #',$ #,#!( *.!##, # 1 # ' # !: %0#"#( #&%$# ( 0 #$ ( #'# .$#, #$ "& #( 1#( 1( & #1* #, # /.!"# & #, #%#$( # ,( & #1# % #!& #.# . % ( 0( & $ 0 &$+ , &$ # ) #& #/ $ $ .'# )– '# .% & ,% 1 '(# $& !"#/ – # ( 0. 4# ' #$8'# . * % & %$#%& $'##$ .# ( 0.$#0 #& , '##$ .# ( 0(#%$# 0 ! ! .#&$, '#9 .% & .# ) # )#$,#'#$# ( 0( $$ (. - #"#(, #%$ $"#(#/! ! #/ $/.%!#((# $$#% #1 #!$%.* % & .
(# #($ #$# ( 0. # ) - # ! ( #) ! $ & #.(( #'#$#/$#'* ((#$ (# 1 ,## $#%0 #'# . % # % #'#/ $ ! .#$#(#$ 0$'# + !, #, !.!,# + ! ' # !.#% $'# #/, # # /( #*#& % # # '# .#/ ( # 1! #$.#&– - ##& , #($ 0,!0!.# #$#/ #&1 ! $&( #. #/&! $$ #$ #/#&.#- #"#, $ #($ 0$- "#%+ %( #):(# % !$# + , + %#$ ( *#& $#& , #'# $ ) ,(#* " %#$ * (/*+#) ,#. '! '!& ++!%(&( )#/ - "#"#& !"# .) ##&( & $!**/ *! $/( # %$#&..- #/ 1$# ( # %$#&$ $ 1*'# #/#/#/.1 ' % &/.
* ! #/ (##,##&0# #1 . '#/, ( *#&($# $&% * #' #$. ###" *$* ! ,$.$#, &$/ (!%!– - # ( #$#&- (#/ #& 0$ $#&%!%!' 0&/. & # %&$( # #.#&&% * # $ 0, *#/%$#$#.#( $#/#%& $# +.$# , $$'#%$ #/.# !1 ,%#' 0&/ %# ##( #$# ##"#- (*&*.#$# +$ $#&%!.& !" * # $ 0, *#/%!#$' 0&/ !, $#. .'%$## $$!0,#& . 4# !, $! # ##%& $#&' # .',#&(#, $# "# % $ ..$# $& 1#,#"' $ " $& . 8 #'.9' %!0 # , ( *#&( #$##"#* - (#$# #$%%!#$ $ #$#$ .( $ #, (# - (( #$#& &* # $ 0, * # * * # ') /.'##$#$# +#. 0, & !" * # $ 0, * ' !'# % %!#$' 0&/, '# %*- # & !" * ##' 1/.1 /. / ( #'#/ #$#$( #'%(#& $%# ))* " %#$ *# $ 0, *,*!"/ " %, #%#& .!1 ## ,/ ( #" #%#1'# !, $# #(# #, 0* - (#$ & #& 0.
4#- # !#, # "# #'!( & % $%$ '!&!, , !1"#&$#% #1 #( #$#&'# .#/ #'3 $/. 4#( #'! *#'- # "# #).## +$ 1 /. / # $ 0, /( &(# #1 , #!%$# +* ( #) #$( # 1,(, 100. 4(# #"##$*#1&*./(# %!!(#$. /()(&% ) . ',##$,# #%' $# +$#$* #& * #( / . "# $ 1° (# . # "#$ / (#$ * #%#"# .40#(# $ # .
5 # # # 2,6×106 #$.1& / #($(# 10# (#.$#, $ 0'#/ +#$/ #$# ## +%# .*%!'% 2,6×107.#$ #' '#* %!#$'!0*#1&$ *' /%1&10! , . . % ( #& 100#'*#& ##( # # 5,3×104' /.#"#, # # %/- (( *#&$1,4×1014 %*%!#$( # 1! #* $/.(($# $,# &(# !&/. / #' '#1"# ( # 1! # #"#%!!1 # $ (#102 –103+* #( ) /, # - # #%, #&( #$ & #"##"# - (" #'#/#& 0# +#'*#& # $ (#(# &1016–1017+*#( ) / ( $ 0, / % ( #/.#' %# , $( # %$# 0 1012#( ) / $! &! '!& # !, $#/ - (( (# #/ $# /% " !%-++$ # ( #"#$$#*#$.(# %#$(# #/#/ #&!$$- # $,! ,(# .
,(# #1 !$$%! . "# ( #"#$& **#$ (# ( ) ( #". (.# # !1 # ( #$#&(#' * - (#$! 4#- # !(10$'# # 0 #$1% .#/ #%(# ' # / %!* ( #'.# .#/ #'3 $/$#/ #&$ 1 #$ %*/ $ $#$ &%* +#$$ 0(# #!$$ .$#$$#/ *.,%%$#&%& $ /#'*#& #% '#-++$ #"# $#"#!&.% &( #" #%(#"# #%&1. +#/##/#(# ## ( 0..! $. * $ $# $( #* $*( #"# (# #$##" * #$*' ) #% * ( #*#&(# ## + "!!0(# '#'# .
*# # /.# ), !, $!0 ( #(# #$*#" # #/ ( # %$# , ( & %*( )#&.* ( #'.#'# $. %$$#/ *(#%$#.% &$ '# . * %#$. ##.'# . * % &%$%$ $#$%&.!1 "#$## ,%!( & %! #'!#( &.& ++)* ! $/#'# .# # % $. # - #&. $ #! , #"&.#' ( /! #/ $# 0$#% !,. &% # $ 0, *#/,## + ,# #!% $*#*,. .0, * $ . / ( # - "&( ) 0,/ *,## # *! #/ $(# ##.0#$ . # # #'# $#/ $#.
4 '# . * $* * .# % $ 0$' %# # #"##"##' %# ##'# .#/%# ."# $#/ $ (# !1 ## #%$ 0 #/ * &( $ *#&$#/#& ++)*! $/.$#0 #& , - # !, $# ! #1#$% & , $#%0, (# ( #" #% , # #('! '#9 . * $* #, # /.4 $ &$#& , #$ "#, !' &, #&$& / $# !1 ##,$.'# ,#%%!, $ (#&)( $- (. & # #$#( # ,# ##"# #'*#& #*.& # #$#$$ %#%&* #'3 #$, # ( #$#&!- (.(,((#1 #($$- #&* !' *,–& *, ## !1–*. (. ##, %&1 !1 # ( #$#&- #.
# #&- * ) / (# %#$$, # ,##$? #% #1 #, &(#' *#$ # # #"*# #. ( ## ( 0 #'# /) /?11$% $###/! ) . #%&(!0( #'!,% '#& #"# # !1 . 4#'!#$# # /&(,!- (& $#"#+#)# (! * #$ .$#$# !1 .*#(- #( *#& # ( #$#'# .#/ #'3 $/, $ 1 !& $ ##'*#&$#/*#/#"# $ # #"# ! #$ . 4#$ !(# #$!#(!#$ .$#$# !1 – - # ( #$ &* - (#$#/#& 0. 4# $# /#1 ### $$!0,#(# $#/ &'#/ !1 !1#,$*.#"# (# #1*#&&- ".( #'.
+ #$" ##$ . &1" #'- (#(!1#,*. ##', ,# % $,# ( #', "&,!1#. 5 # – - # #, - # #" ,#+ % ,& ). &. 4 - ## $#%0 #'# . % & .# #, # & 1, "&!- ($ 0( $!#$, '# . $0$ #(# %#$.#,(, ( #'!# (# #$#"# ((, #' & 0, "##'#$#( # $,# $#% #1%- #"#$(!#"# #-++ )(#&3 #/( ' "#(*** ! #/ $#!( $#$- ( ! )#* 1*..& ) # # (# %#$( #&!$# &* &/(("#$ - #&* !' *. # $## #)+ .4#%&$$#'$/ - ($- #&* !' * #'#.$# # $#$,'# ' & #$,40-* "". (# '#$# ,# '#"# %#$#"#(# %#$":" – 100. #$.# 1# $#%$( #&!$ $#& ! !'! – (#10$#"# - #'! .& ###" #& 1$9 %, ( #&!$ $- #&* !' *& 0 (# #/#'*# ' ( # #(# # !, # #'&!$/ #' % )% # !1&$# $ * # *.( #- * !& # /1 ( .