Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 12

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 12)

9.6.(#-#(% $" + .) #& #"# ! - #/ %$% $& !" # & !"* #1 #%#$ $% * ! #/ $ * #& #$#. # -++$ ##/# "% ) (* $/ #1 # %#% #/.. 9.6$ (!(# %!#/(#/ +#"#. 4 &(# #1 , # #( )%!0(#!.1& #( ) #& #"# !'!* "!#$.$ 0%!$ (##( ) /( & &!,! .&, (# !#& #! , #"! '# %$%(, #*% * ( #'% ) / "#(# !(#/+#$#%.& # &'# . *#"#* % &!# % $ 0#. ',#+#)#*#1(#$ #& #/ '#/ (. #"& &% ,( *#&(# %#$'# &!0, '#( &!0 (.- * $ &#$($$ '##& #"##1!, $# ( $ .$$ (#' %#$#/ #( ) . 5 # #%, # ( ( *#&#& # !! ! $, %#$ (##( ) /,#1# %%#. $$%#& / $(0. 8.# #.$$ (##( ) / $&# !((,. -++$ #% )"#(# !(#/ +#.- #!'#< .$'#(#"# # ( 0'!&# !, $#'#$(0,#' $#.!1 ## ,# %&$!*'##'#',*%$ #(#%$#( / ###("#"###(0.#/( *#& (# %.

9.6 ( $ . 4#$ * #! #$ / #'#',*%$ #%' $ 0 #'% &" +#"#".*#& /98#1 #%#$ $(# (# !#"#",$ ##. 4- ##& # ! ( #) # ! $ "& (# !$ (#$ * #( ) /, # # , *#& # !#"#"!. 4(#/% )$ (# 0#( ) , ## $$!0,1% . *#$#"#"( $#. 9.6.(#$ (# 0#( ) ,## $$!0,# &% . *#$#"#". &.#$#( #)#( )#& #"##"#"#$##( ) /.$ (###( )#( &#$ .$#"#",# (# ( #(# ) ## "# ( #, & .+#) # !0 $ %1&! #'#/#"#"# !, $ 0%$ ., 1 ,# # # ").&#$#, $%$%(+#) ,#'*#& #/ &% )##( ) ,#( &&#/ ")#"#".%#"#"#$#1 # $ '( # %$# #.% $# # ##"#,!#'#',* (* +#+#!0* ") ."
#$ '#%'#'% &" + ,(# # # & '# .$#"#"#$ # #.&")* ( #, & '!&# !"#& #.

4% )*##( ) / $$&# !(&#/ ('!&1 ###.! 6 !$"$.#./ * " '*! $/#&# C # &' % $ '#$ &!, "# . 5 ##
# % (#"%(# #'. 4! , (,# % (:"#, ((1.l1 = 1/a1k,k = 1,…,n,2.lp = – apk,k = 1,…,n, p = 2,…,n,3.uj = a1jl1,k = 1,…,n, j = k+1,…,n+1,4.ai– 1,j = aij+liuj,k = 1,…,n, j = k+1,…,n+1, i = 2,…,n,5.anj = uj,k = 1,…,n, j = k+1,…,n+1.!&, # n ≥ 3.3, 5 $# !" #(# #"#$ ." +"#(# #1 #(##"#"#(, %#' 1#"#"#4.. 9.7.'#(, %# #$ 1 –99kj2i(n, n+1, n+1)(n, n, n+1)3541(1, n+1, n+1)(1, 1, 1). 9.7.(1, 1, n+1)6(# #1$ .( & $!!0 (&!, % # # #/.#(# #"# #"#"1(# #12–"2,#"#"3–"3,#"#"$ .#(# #"##"#"4(# #1(& .#$ #/ #'3 $/ ( *#&$##/ #"# ).#& # #& #$#(#1 – 3, 5, #%#$").!(# %.

9.8.(k+1, j+1, i-2).#& C # &0 #' #1, #"#"5–"$ ##/#(# 4, # #/, $ %!$ % / $ "'6.5,/+(k+1, j+1, i+1)(k, j+1, i+1)(k+1, j-1, i-2)k(k, j-1, i-2). 9.8.i(k, j-1, i+1)+#& C # &j."!.1&!0 "# $ . ! $*#&$ *#&#(1, 0, –1), (0, 1, 0), (0, 0, 1) $## &#$ uj # !, $$&# (*, (*#"3%$"5, ( #*#&## $$!0,#(& .#$ lp2' 1 ( #*#&% ## $$!0,#(&(+ $#( &100$&!" ,k, j, i.i.%"*,* # j. 4 - # (# ", # p #$( &i. *#&&, . .)( $#/, (# !( 0% 1 00".+(#/ '# #'#',*/ * %$ # .$* ( $ 0, * $ # #$ $## &k, j, i #"! '$%,(,$ #(1, 0, 0), (1, 0, 1) (0, 1, 0).0#"/%$. &% *% &( $ 0, $ # # (2, 1, 1)., # $ ## & !" * " +#$ #(! & " + &#& C # &(# $&#%!. 4 . # ( ( #'#$#"#$#$, ( 1&!& #/#$#(# #1" + .#% #1 #,# ! " +1&#"# # '##"#*# #.# %!#"#"##1 # /- # % ,! & .

# # # #' !1*#( # #., 1, # * (#&# #'# . "#$.&#"$# ! #1* " +#$(#$ *"##$# ' '# .# %&#,& (.$ %"( $ 0.7/("!#"# ##"# "#&(# %#$$ #/ *"!#/& ( $ #/.. 9.9 ( $ &# # / " (#/(.+ #/,(#/'#%$ # .(# #, 0 %$ # # !, $%'"#(# $ (#+ ".. 9.9 " ++ "#$ % . *#$.("#tt" &, 0 &x. 9.9.(#1"#( #$("% ".."( )#"! '#$. 6##(# & $ $#"#,#% $ % ( *)+ ##"#"#..# (+#&5 # ('$%% #,%&!&#"#,#' (# % ,# #)#$ % & 1 ! $ #& '*( #*/(%!# # !0 ##$ ! % n# , ## $#*# #.# &# -++$ #* # #"#( &"##$., #- #" #",101.

.#"#' !1#"# (% , $&# !((%!0,# (#$ # ##$% !' 1.4% ($&!0, #' %# :ui+j = u2n+1 – i – j, i = 1,…, n, j = 1,…, n.&'!&# %!(# j. & #&#$$ [1].! ! ! &. , ##"#"##"# (, (# #%,! #(# i,ji. 9.10.+ "( # #"#" (.% (# #,#ui+j = u2n+1 – i – j, i = 1,…, n, j = 1,…, n – i, j = n – i+1,…, n,# (0'# +#$# i #( ) (# j $ 1&#/ % &$!* " !(( !1#1 # $ (#(#.1 " !((&# (#-( 1! $ (#(# &#$#.+$#"# "#& / $# ! ###1 #. 5 # $ & # *# ' (#. 9.10,# # # " + %#' 1 &n = 10."#102$ %#(#'$&!0,#' #$#.#$ .% ##' % , " +#" * "##$0# #', "#. #, (# #, 0##1 * ( #' %#$/* #1 # $# #"!" + , #"!" +## &$ #$ % / %# # #"# ! #1$ . #( ) /.!1 $ & , # & 1 ( # %$#/ #/ " + (#&&# ! ( #' %#$0.*( #$ &(#&#' * ( #' %#$/# '#(. #&# (#%! )/ #1 # (#% #$ [1].4# #" +#$ & '# .#"##* "##$ $ $ #!& $!0 % # ## : '# .#% ##' %"##$( $#&# ! 1% ##' % 0+#)#*! ! .#"" + +## %*"##$ # %%# # +$" $ # ,#& !" # & !" #& 1$ .&!".(,$#1 $"##$/ #/" '%* (# !, $! (#$" +#$ # % #$ "#.

(# &&.- # ( $ #( &(# #10, #, $#% #1 #, $/.(#$ *+#)#*! !"##$ $ #*(& * #'*#"#.4#((#& $ 1&- ! " (# %!." (# % #(#$ *! ! *# 1$ #/, # # ##"# #$ * $ % /( $/&#$/.% #1*#&#$ #1 '(# $ ##', /+#)#/ +! &,($(#$ *+#)#*! !#1 '%%! #%#$ #(# #, 0 ( )* ( #"*& $, (# (#$! !#"!'(# #( )( #) # ,# !, $ 0,'#.!1 *"##$.0& !1&#&# (# #% % *$*, ##$*-++$ #.#$% &% #* (& * #'/.# ,#&( )( #) # #$ &* % % *$(##1 ## ,(# %! #(!0"# # # + !0 $! " +#$ * 1*(#$ *! ! .1043$ $%"( '(:#& 1,.)"-$$),,#–+ $& '$"!!,,103#, # # $#$#/ *(#/ *! ,## #&( ), &'# .!& #.&, - # $ % #, #% #$# ($,%#$$ - #/ #'$) # ,#"#,"# &# '.# ! 1 #,"# &#,% $$*! * $##', .#% #1 #'#"#.% &$#/*(#/*!$ !1&(# %#$/%$( $/$%#& / $# ( 0. 4#$0, (,( ## ( 0'#)($ : (0& !"%( #"#$, $ &# %'# .$#"##$, # (# %#$/'!( &# $#"#*&*!& # &#' $* *.* % & ,+ / ('& !1 $.(.1$# #' #$#, # (# # !#$ * ! #$ / '##1$ %#/%-++$ #(# %#$#$#/ ,# !1 , &## # &# #"#/ *.&# %, # #', / *!& # /, #( #$#1& 0, * %$(* $/, $ ) # $ " &1 ,# '$#$(# &#$*.

# # &(* $/ $!& #( # $ 0$ '## #/ +#. ##"#%-% '# . /#1 ##/ ( &#/ #'. #, $#% #1 #, " $#' %#$ & $#"#, #!$ #"# $ &$*(#/ *! $(! .'# . * (& *% &'(# #!1 /#/ +! &'%$/ ((&#$/.# ) # )#$, %-% - #"# # %$# $#(#&"# #$$#' %#$/ )$ #'(* $/, # "# #"# ( # $ 0&# * (# .0&(##"#*!& # /# $##$#/$#/*, ( #'$ (#&"# #$!1 * ( )#$#"# & !"# .' %#$$ #'(* $/ ' % !*& )(*:*!$*, ( #"#$$.$#( #% #$#& 1## $$!0, * ! #$, #%' 1 # ( *#& . $ $#&!, ## # (## &# , # & 1 $ $##' ( $ 0 $# , $&# 1" $ #/)– !!!.'# .% &'# .

* $** (#/*! . ##, $ - * ! * &# (# % *!1 *$ &/. & ##"# ,##'*#& # %#"# #$# !$%" &!($, $*&. 5 #, $# ,$ % #, # & $ 1 /. * & 1 # #$#(# " 0, * + #$,#&#$%$$ # #'. $%"#'104* # #" /.'# . * % &'# . ** $#%%!&#$/.%!! & $ 0$& )#*& )(. 4#- # !,& $ , % "$ ## $$!0, * ! * $ &# % $ 0&##&+##$) # #/%/,##$#/"# # (# #(* $*( #) #$.#' %#$!,$ %$#/*#/(# %#$, #1 # %&&$ " !(( . ( $#/" !((% " 0' %#$$ &, $# $ # #/ - ( ).%#$$ &#! $/*'#+ ) !0(# ($#/*.+##$## #$ %/ #(# &#$*.* (# &#$* $*$0#.* !(# ( #"#$0 ' %#$$ &0( $#"#$ # #"#,$* !(##& (#"#. ( )!,$## # ,$(#/*! ,0&#$# # (#%& #.( $ #,& #"#& 1 & $ #"#.( $ / $%" &, $ $ " &#"#:& 0' %#$$ &,%( ). & #(%&$ &/' %#$( )# % $$! #$, (# # ! $ 1 # # #&!0, :$#% #1 #(# !!1$ &$ !1 /##/ $#% #1 ##$ '# ( & "*%!0$ &/.#$$#/&# "!0# 0.#'#'! #%$$ % ##$..

5.$#%!( #$ &$/.$ #%$ $, #(# !, $!# $(# &#$$#* &/.(# &#$*.&#$# ###%& $.#% $%( #"#$.#$% '##$(& #"# ( #"#"# #' ((# $* % #$ #$ #%$!0 ( ($!.!1 # ' # $$ ! #/ $#$* . ,%( #"#$(# !, $!### %* #(/.# #% )"##$(# &#$*. * #( &, " $#' %# ,# $ (#* #( ) / (#% $# #"#,$ !! #"#. 4#- # ! $% '#"##$#$# $ &" $) $+! )*$ –% )$ (#* #( ) /! #/ $#$0 #. '# # !".& !"$ &#'"#* '( # #!1&-++$ #"# .% &(# &#$#/ *.105&# ""#& #( &# # #$ #( $%$*#&#$, # $ / $#/.+#&## #"# $%$0$#/ *' # $#$%# $ 1 # #' #$#: #$%$ *( *#& !1 $$, # #',/ ( (# #,(# &#$* % #$ # # &# 1 #$#% #1.

5 # ( $ #% # ! % $!1&!0,%$ #'"##$%, # ##'*#&&'#"#.% &#$ /. / $#/ *. ' %#$ $. /% $ 1 $ # #$#" *!& # / (#"# # $##$* $*(#/ *! ./$/, (#/ /,'# . * $/%&#.(.$**(#/ *!$.% & ()(# % $##"#,#$ $ !! !"#$# (# & $ (# 0"# #( ) . #% #1 #! ##/% )(**&# "%#"#,# $*&## # '# .##+! ) #* ! #/ $, # ##"! #& #$# $ (#- ##( )"#. # #'(# %#$- ! $#% #1 # , #'*#& #(# !#$$ &# ##! !"#! #$$ % /1&! # &#( ).##"#, $ &!1 ##" #$ $# $ &#' *! $#/.#$#%*!! !"##$ (#"#"#$#$ #' %#$* ! *.#'*! *$*(# ( #"#$% $*# ' $ ( )* ! *, # #' !1&! !"##$! #$# &* #( ) / $# , $$*#&$#' %#$& )(. - ###, #! !"##$ #' !1& 0$! #/!$#* &/, &((# %#$$#/*(#/*!$#"#. / ( #&.$#, $#%$#( # # # ,#1 && . .$"# !1 '&.

, # "# (# % #(#$ #.',#. (,,,#!!.# ,$ &$ #'! !"##$ #'*#& # %&#(##, "#$##$ ( $ &*) *.# #$ - #"##1 #% '#%( #"#&% )#' %#$* ! #$.'#-++$#&% )$ %( #$ &%/#* ! #$.&% ( #",(#&"# #$ !#106#- #$ # # $ + ) #$* ( )#$ (#. 0 '# . * % &'# . **, #1 $ " &&!0, #' %# :–( $ * ! ***)/" $ &$($";– $$ &$ ' %#$ )(#( #"#$0*$ &/#(*$*;– !, $(#/)) / (##&#' %#(+#) # #/! !1&#"# "#;–# "% ) (! (# ($;–( )#"# !"4! !"##$";–( )#"# !"4$".5 ( #"$ #( &#., #$(#. %! #$ #,% )#%#$$ 1&# $!% .## #$ &1&#"# ##"# $!%#1 # +##$$#0#' $!0 ( #"! #' %#$$ #'$* ! .% ( $ * &$!* (! #$ $ #' %#$/)#1 # $$#&0'#/% *,#'%!.

1 # . , #' #'! 0, /#!% ,# !, $!0 & !"(# #'# "% )$*( #) #$,# # (# &#$# $ (#"#( )%#( ) /", #- * & !" * (# #' *##,#$$*, # # ##/ *!&.!(( # .!% &.&. 1 #, $ ( $!0 #& ,&#"#,#'#1 #. #'$#'! 0, *#'*#& ##"# # #.+ # #+(# &#$* $/.&# - #/ + # #+ /( *#&$( # 1$ "##' %#$$ . # ,$ $!% .# - + # #+.(#0 # #'# / '#$#/ *(#/*! .$ &#(*$* $(#!#$ 0$ !( #"#$.#1 # #' !&( # /.!0 #&(#/ $#/,%#(* ( #)****. &1 (# % # $$'!0 +# ! #($*"##$.

4#$#' %# ( $#&#(#. ' - # ! . (#"#$#(#%&(%!*#&#$.#1 #%"#$# # (* +#*"##$* (# %#$.$ &#(*$*,. $%" &, #1 # % #1$ !( #"#$$ &$!*- *) *. ;# #.(# "# # & & #) (% $ "#*$!/ #/" ' .&## ## (# $ 0#( )#&!&./ *" '* ! $/.## $$!0, *"#*& 1 "( ) *" #1 # ( #& ##$(% $/, '107#"# & !"# .#' !1&#$ * $ &/ (# '!# '##& #/) .#< ( " !1( $# % #$# ($'# .#$# &/%%!.$)&#"# - ( – . $ %$- #/.

Характеристики

Список файлов книги