Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 9
Текст из файла (страница 9)
4 &(# #1 ,(, # f1(x1)>f1(x2).0&%! 1 $, # f2(x1)< f2(x2).#$ %(!" +71G, # &0'#/ %$(!#1&. % #.%$ # ! '#9 .%. 4#- # ! % 0, # #x1x2#"! '$ %(!" + G.#"/ $ $# $!( &(# #1f1(x1)<f1(x2).& !"#/ # # , ( $ (#! #$ / f(x1)=f(x2) f1(x1)= f1(x2) '!&1 $ (#$$# f2(x1)=f2(x2).$#, #x1, x2 % #& #/(#$ * #! #$%$f(x) '!&!*#&*- #f2(x). ##"#, ($ (#(#$ * # * ! #$ / %$ # f1(x)! %* $$ &0'#/ (#x1, x2, (& 1 , * 0'# !+#$# !#1 $! % #& #/ (#$ * #! #$%$f(x), $##1 $ '!&!1(#$ * #! #$%$f1(x)(#$ * #! #$%$f2(x)./ $#, (!$$##1 $#x, #! #$ / f(x1)=f(x) f1(x1)=f1(x) & (# #x1, x2. #"& ( $ (##x1, x '!& $ (#$$# f2(x1)=f2(x). # %f1(x1) f2(x1)#& #%# #( & 0 (#$ * #! #$ /.##, $#!$##1 $# #1 (# # 0#$( $ / (#$ * # 0 ! #$ .
4 &(# #1 ,#1&(#$ * #! #$%$f(x) #& 1$#/- # (#$ * #! #$%$f1(x)f2(x).%$# ##& # !# ! 1" +!. 4#- # !# $ * $ . $# $ * (#$ * # * ! #$ / &1/%$'!& #&1 .0& $, #$#1 $ #$# !( #$ * (#$ * # / ! #$ / %$ # f1(x), f2(x) f(x)#$( & 0 .4!& " +"#G (# ##'#',%$f1(x), f2(x),…,fs(x), "& s02. 6! ) #Fk(x)=f1(x)+f2(x)+…+fk(x)1 '!& #'#',#/%$#/ (0'# kI1.((# %$Fs(x) $ ## $$(#$ * #! #$ /, (#1 $# $ ." +"#(# $# $ %1&! #'#/ " !(( . #%&%$! Fs$ ## $$(#$ * #! #$ /, (1&!0 % " !((1(x)(#&" !(( . 1&% (#&" !(( ## $$! (0 (#$ * # /Fs-1(x).
#(!,#(#$ * #! #$! #$ /%$ # Fs(x)0#x1x2, # Fs-1(x1)≠Fs-1(x2). #"#%$Fs(x)%# ! $ . #x1x2#"! '$ %(!" + G.& $! #$Fs-1(x1)≠Fs-1(x2) #% $ # (& 1(#&" !(( . 4# - #/ (0' &$ #x1 x2, $%(# #& #/ % - *&$!* (#&" !((,#"! !$ $#! #$ 0 Fs-1(x1)=Fs-1(x2). 4#- # !(#&" !(( # % $ 0.1/ (#$ * #! #$%$Fs(x) &0'#/ (#x1x2 '!&$ (#$$# Fs-1(x1)=Fs-1(x2), # $ ## $$#%- # #%, # (#$ * #! #$ / %$ # Fs(x), Fs-1(x)fs(x) #$( & 0 .$#, (#$0'# #%$ # f1(x),f2(x),…, fs-1(x) %$fs(x)' $#$#/+#) $ # #.72$ . - #" + (# (#$ * #! #$ /#1 ##.!! ( . #"# (# %#$%$fs(x), ((#&" !(((#1 $ (# #, 0Fs-2(x) .&., # / (#! . *$# - '#(*#1 $.#!. $#% #1 #(# %#$#'#',* %$ # & #' !1#"#- # (% .##', "#$# ,%$! ## ##1 #.#1 $##'#',* %$ # %! # $ # #.# # * #( ) / &.% #( &%$ ##1 # % 0,# #'#',#/%$#/$– !#'#',* %$ # ,– ( # %$ '#', #/ %$# )##,–! % #'#',* %$ # ,–! % #'#',* %$ # .#1 #1 (# % , # $ # #.* (# & * #( ) / #1 $##'#',* %$ # ( & $.!, $!0 " ! $ "" &" %$,1 "#(" %$, #' ( $ 0,% ) 0 "#%# $(%!$$ (##( ) /$( &&*.%$$#/ $%$ ##($ [1]( $ /! .!&(#-( 1!,# " +"#(# #1$+# ( #$ X (#&*#& , / %# .
- #!' %#"#', #&!" " +#1 #$$ # .(#/ #%)##' % #(# %#$( #%$.%$% &+! ) # # , #( ##1 $ $ . - # .,#.$0'(#&*#& ,.+! ) # #$$ ( #$# X. 7 #,# $ ( $!0 #&&!%!$#% #1 #(# %#$/ *+! ) # #$.4!$ #s1,…, sp #($ 0#1 $# &!" " + . 4 &(# #1 , # # #"# $ # q $ (# 0! #$ (si,q)>0 ((si,q)I0) & $ * i.!&% $" +() # ##$ # q,$ # q–()$ # #" + .#$ ( #$ X/ / +! ) #(x,q)"#(#$ * #! #$ / (x,q)=c &%*%/ #c.&!" s" + &%$ .u $ $ . ! v, # s=v–u. #"# #( &0, "# ( $#"# ( ( $#"#) # ## $ # q " + 1 #$ (#$$# (v–u,q)>0 ((v–u,q)I0)(v,q)>(u,q) ((v,q)I(u,q)).4#- # ! "# ( $#"# ( ( $#"#) # ## $ # q" + +! ) #(x,q) #( "!0 (#'#',!0)%$!.%$$ & (x,q) '!&% $.( &0&(%$%73$(x,q)=c (% *%* % & 0 $X# # #/ $#" ( ( # # /. 4# # #.0&!"" + - #/ $# #' &, # #" &$ "# #(" #.#, "# ( $#"# " + &!"#"! ( #*#&% 0'!0" ( ( # ## #%# )#"#( (# #1#"#)(# !( #$ $# )# ((# #1# ) (# !( #$#.&!"#"!1#/ " ( ( # # , (# # ! $ ." +" ( ( # #( & $ 0# #(#$ * #! #$%$(x,q).( $#"# " + &!"#"! ( #*#&%" ( ( # ## #%(# #1#"# (# !( #$$# )# (# !( #$#.- # &!"#"!1" ( ( # # .
#"#( $#"# " + &!"#"!(#& ! " ( ( # #$( $*.&$# , # (!, – - # *#1&*- # &!"*- #" ( ( # # *# # & " + , ( $#"##"# # ##$ # q.'(# $#!&0,1,…, cm.( ,# $ # )#( # )# )(# !( #$ " ( ( # #(x,q)=c0 ((x,q)=cm)#& #/ $ ." + , $ 1 % (# ! # $ cj=(x,q)<cj+1 & $ * j, 1=j=m–1,*#' (# #& #/ $ ..(#% ) /#$/ (# ! # (#*#1" #" (#$ * #! #$ / #'#',* %$ # . #(!, # &!"$ % $&$ $ .%(# ! # $.j=1,...,m–1##(# ! # , # 0' &!" #1&. % (# ! #.## $(# ! #/'# .## . 5 #$# %$ #'!&!!(# %#$ #.$ & #,### $$!0,(# ! ##( )"##1 # $ (#(# $# (# ! #/ %(# ! ##"# # ! #j.4!#$ $ # s1,…, sp #($ 0 $#1 $# &!" " + .
# (( &(# #1 , # & " +/& # rI2$ # #$ q1,…,q r,#"#/#"#/( $# .$ * i, j (# #(##(# # #( $" ( ( # #(x,qi)=cji (# ! # cji=(x,qi)<cij+1. 4!! # # ,$ #qi (# ! # (#& &!Aij $ ## $$# ###$ j. 40' * r(# ! # $, ## $$!0, * %$ #qi, ( & $(# !#/(( ( &. 4#- # ! $ $ ." + # % $ 0( &(## # #/ r#/(0, *(# !#*(( ( $, "# # * $ 0(# #" ( ( # # .!1"# (( ( &(# #1# # / (#&" +,#($ 0, /#/- # + ""#.(# ! # %'# &+ "$ "# "#.#$ #/ $#( # % 0$# , $#% #1 #( $#%#$"#, $ (#$# '# (# &"# + ",$#% #1 #, #- #&?741& /(( ( & #%#*%!r#/#$# !( # 0 $# * ##$ A1, A2,…, Ar.#&$ (( ( A1, A2,…, Arβ1, β2,…, βr. 4# (# #0, &!"% ( $#"#(( ( & #1& $# $ # #/ # # $ #! , #"& & $ *i=1, 2,…, r $ (# 0#"$$ Ai*βi *# ' & #& #"#%i,(,$ #"# j,##"#$$# Aj<βj.4 # !#$ $ (## $ $$ , % 0, # #'*#& # 1 # $ (#!#$$# A1+A2+…+Ar<β1+β2+…+βr.%#'(( ( &" !(( , # ##& #/ " !((# #%*, # #'!&!#$!##$ A=A1+A2+…+Ar.$% !#"#$$ , $ #& #/ " !((#"! !, $#$(( ( & , $ %1&! #'#/ &!"" + .
% "# 1&! ,# &!"#1&% (( ( &'# . / ! #/ ##$ $(( ( &. / ! #/ ##$. (# " !(( (# # !!##$,A=1. #% #1 #,# #% " !(( # 1!(!.& # - #.$ (#" !((+ "#$& !" % & !"# $ (# !##$.!11/ " !(( + "$ %1&! #'#/* #1 # $ (#., %*# ' &$!* % $*/ * %$ # , (#' %##" *, (#%$#( / # #("#$**#& * #( ) / #(0 #"# 1"#, # !1 $* "#+ "#$, & !"#$,$* '#!( *##( ) /.##("#" #*#&(+#. 8'# . %$# % $* %$ # ,'# . .! #$ ! - #/(#/ +#.#'# . .! #$,'# .(%!&$ $$ "#.- #/ #%'#$! /, #" %$* %$ # #$( &%# 0 #"# ( #$ ,$ # # #% , " + "#.4!" + $#"# ( $# ###"#- # $ #q. % ##' 1/ ($ ##, # $ "& #1 # / (#/' %' % * q $ # #$, (# # #.0# #" +1 $#"#( $.& #* (#(# %#$$ "& ' $)##' %& 1#$$#% #1.& &!" " +#"#*, # #(# # #.0 $ # ! q, #- # ( $#&(# $0# 1* $ $ # q (( ( $.& ## 1# % $,'# ." +, #, $$#0 #& , $% #'#/ '# .
$# "% )#!& #$% )##( ) /.('#!' #& #( $ 0,$ #,' %# #"#1&! #'#/, & 1(# # #.0" +( $#"#.75$ 1 #, # %$ *##( ) / #1 # "!#$%$ '# " # ," (# ! # $. 4 &(# #1 , ###( )%!0# &* ( #) # *#"#( #) # #/ $#/.#',! , ( !$(( ( & #$# (#( $. * $ "##( ) / "#, . .$% )##( ) ,#'3(( ( & . #$# 1 $ % /& !"##( ), . .#$# &!", (0, * "(( ( & ,( #, & "#(#$ * # . '3'( #, & (#$ * # . 4#- # ! (!$##( ) / (# %% " !1#( #) # #$ '!&!$$, (# # !$ (##' $#* #( ) / '! ## '# . $,#'+#) /& !"( #) #.&%**#$"##$, " +# # *# % $ 0( $,$ 0!## #..#### ( #$# ) #* $ # - & #$ x#" +(# & #$(! !0 #'D.
## #.$ &u(x)=Fx(u(x–x1), u(x–x2),…,u(x–xr)), x∈D,% $ 0#/&,$ # - &x1,…, xr +#$, ) #% $# x.6! ) Fx #"! '( # %$#, $ #/,/.(# 0## #.$ (# " +#"##$ # - &x.#/- '# % $ # #$ x–xi(& 1#'D, # ## $$!0,(u(x–xi)% /( & $#& # % $*#& * &* "#.!&% ,$ ." +"#$ # * #'D) ### &..,% & $#/ $ # # x, (# $ $## $$+! ) 0 Fx.x∈D, # %!* ## #./$, # $ $ . ! x '!&! $*#&&!" % $ . x–x1,…, x–xr# #% - * $ . .! , #"/- # % $ # #$ x–xi(& 1#'D, $ # x–xi '!&$# % #$+! ) 0 $$#& (#/u(x–xi). 4# #/#' %# " +#( # !0! ! !.&!" % & $$ #, # $ 1&!0 $ . ! % #'D '!&$*# 1 (! # &!", # # / (#(# # #& #/$ .& !"#/.+ (#' #"# $ &% $ 0,#' %!0,* $ #x1,…, xr –.,# (& !" *% ,* $ ." +"#"!! !&!" #1!../ (" & # (#& $ 1&$ 1 ##" #$+#% ("#+# #/ ( & $"# " + ."!" +#$#' %# $ % $!## #.. 1 # .
, #' $ ." +#$(# "$ # *76## &. #"&" +#1 ## , ( # #(! # % &* ' %#$ * $ # #$ x1,…, xr # #& #/ $ .#',!" +#"!# ! , . .'*"##$. & # % # [1],#"!/ " +,# # #"#(# #1$ # * ) ### &,# !#" # #"& , #"& !, $! $ # q, # ### # #"# " + $#"#( $.#"$ #', # ,$ # q#1 #) #. 4# # ! $&!" " +#($ 0' %#$$ #x1,…, xr, # 1$ (##"!% $ # !, $!$$ (x1,q)>0, (x2,q)>0,…, (xr,q)>0. - ## ##" *% $*/ *%$ # ,#$%#/ #/ #'# #$ # #$ x1,…, xr.,!1 ## ,(# %#$* #1 # .
#( / # # #1 # 0. (#/#%$##" *! * !''/#'#',%$,( $ 0,$ ## # * #$( & 0( $ 0,$ #"/ $ (! #"# # ! , #' %#$$ #x1,…, xr.! ) #### &' %#$ * $ # #$, ( $ 0, $ #%$ # $ "& #1 # $ ') #.#(!, # &"!#"# " +/&/%$(x,q)) #$ # # q.$ ." +(# #1$ # *) ### &, # ! $0'#/ (#$ * #! #$(x,q)=! $" ( ( # #)#-++ ).$ & #,# " + (#$##/#/* " ( ( # # /.#1&! # &" ( ( # #. ,dJqJ-1E, "& d –'# . / #', / &! /! $ * ## &$ # q, J·JE –$$#$ #[1]. C% #$$% )"#( $#&% )" ( ( # # /, (#$ 0, *" +.($# $# #'#" +#$, # $ #q&! $ ', #' $dJqJ-1E '#/.) #(#& !"#/." +$ .84'(#& 1$$:)$ $$,#,,!,,,! ,!,! ,,!,,!! .77% ( #$ &$ 0$/ $ & #,# " +"#%$#'3,# ##"!# #$#/#%"# ((, ( & %#"# &%!+#) # #/! !"##$. # #' - #'3( $$ & / $!, # 1'( & $$ +#, !' #/ &( #$ *$/,(*#$.4 $ '# +##'*#& # !$ , #$#$ #( )" +#"#%$$! * #1 #( &$ (## ( 0.
4$# $#'*#& ##' (. # #/ !( #( #) #$ %!! !"##$, - ## ( 0 ,#$ "#, 1 '( #. 4#- # ! $ '# +# ( & $" +#$"##$%$ # 1!$-++$ #( & # , / '#.## # #.$ #& ' $ ! # # # # *# #.#.4 & $" +"###$)" +# ,%$ # $ , $+! ) ## % # -++$.1,# (# %#$/ * +! ) # #$ $$%$ # #$( #* (( ($ . & # $ ( &(# #1, # #* (# ' ## " +"#,#/ (0 $'# # #..& # %( $ * #* ( &(# #1/ $ % #% ," +$# # #+# ( #$ (#&*#& , / %# .#( &(# #1!, $#,(# #, 0 # #( #*& $(#%$##' ($#% #1 #(# #%$ # , $ (##( ) /&, $$ &/ *%$ #%#( # %$ &.&. ##- #( #$#,#$"# %#$ 1'(# #1$ .?& !1("!* " +#$ ' # ##,# (!,% . / $#'#& $ % ,$ .#1 ( $(#$ 1 *! !* $#/ $.$##', ,'+#)0 # " +"#?1 (##"&' $%$$ #,'#(!* "#*#$ .