лекции по спец. курсу(лубочкин)

2

7 ', %&& +

(

% ,

"'3+#5

&,7

(,%#"!

, ,)#+(&

5

+7/7, %"' "('+"#(,

+")' -7'(,#- ("

&,

, -&$

+ #%4$

$

+&

!

'35,*+

!

!! %4#+(&'

"

'

)'"#3'%&+! "$#')#+5, -& & ) ,&'(

#'# 5%#' )3+&,

%,

+# 4 #'5$ ,%

4 ,""$( #' + )3!5'+

"+5)

%4"/5%#' .

&,4' $&+(%3",

-& +

"+5)

%4"/

5%#' '#

, ,%# 3! '5 &% '"#,#4'(

(%"-5, ")%*+!

+

%"4+%

#

,7+"& %

)

.:

.

& +")' -7

$%# &, "('+&

+#%3,*+!&

,& (

$

4'#'3 &

("%

&%')'3&

% 6&%#,7+"&

%: 4'5)'&%

43+#+ %"4+%

6"3,&+ & %:

)' #'5$

"+5)

%4"/5%#' &% 5', %# +")' -7'(,#-

&

'3'

$

&,

, -&$

+&!'35,*+

( 4'#'3$

5'"$# ,#- ")%*+,

+"# / 4")%3#

( ,&/

&'+

(

)3,4#+

%"4'

+

'#

,"#+

3$ &' ',

+ ,#-

( #' &,

,

-& +

) ,&

4")%3/

#'(

4'#'3 +

'('

-&'

,"#' '4,7

(,%#"! #

+74+5 4 ')#+5,

-&'5$( #$ %#

+5%#- #,4'+ ")%*+

! + %"4++

(+

%4"/5%#' % &%

:

)%*+!

+ &'"#-

#,7+"&'"' ) ,&, ( 4 ,""+ %"4'5 "+5)

)'7('

!%# '*%&+#- %"' &, #

+7'"#- 4 ')#+5, -&'5$ )' 7&,

%&+

*%

%('

+

!$&4*++

)' #'5$

! '"#,&'(, )3'*%"", 3% %&+! +")'

-7$%#"! #'

-4'

43+#%3++

')#+5,

-&'"#+ ( #

%

)3'*%"" 3%

%&+! )3' '

,,%#"! '

)'

$ %/

&+! ')#+5, -&'"

' ) ,&,

, )3,4#+4%

,% ,"#' '"#,#'

&' )3+ 7, ,&&'

+

",3,+3'(,&&'+ '*%&4% 4, %"#(, ε )'

$ +#- ε/')#+5,

-& + ) ,& 0 #'5

"

'

$

,% 5'"$# "$ %"#(%&&' $5%&- +#-"! 7,#3,#

&, 3%

%&+% 7, , + %5

#

%%

( #' ( #

' -

'5 4'

+ %"#(% 7, ,

'"&'(&'+

)3+3'"# 7&, %&+! *%

%('

+

!$&4*++

)3+

&' +#"! &, )%3(

%

+#%3,*++ /

'"

$

% $

+% +#%3,*++

+

-

(

#+3,

# 5,

+

)3'*% #'"' 7&, %&+!

0

3%7

-#,#% 43'5% $(%

+ %&+!

)3' '

,

+#%

-&'"#+ )3'*%"", 3%

%&+! ('75', &' )'

$ %&+% +7/7, &,4')

%/

&+! '

+

#

'4 '43$" %&+!

(5%"#' ')#+5,

-&'"' )

,&, &%4'#'3'"' (%4#'3,(

(''#

% (%"-5, ,

%4'

"' '# )

,&, 7, , +

0:

7/7, "('%+

")%*+! + &'"#+ "+5) %4"/5%#' #3$ &' )3+")'"'#+#- 4

7, ,

,5 ')#+5,

-&'"' $)3,(

%&+!

)'7+*++

)3+(%

4

&,

+7 4

,""+

%"4'"

' "+5)

%4"/5%#' , " $4,7,&& &

"'7 ,&+

&'(

&

5%#' '( 1 / /

3%,

% ("%"' (

( &, , -&'

+

+&

!'35,*++

%/

5%

3,7&'

+ )3+3'

)

,&

+

')'3,

6#

,7+":

#

+ '# % %&

3

$

"

'# 3

$",

'( +

'

# %4#

')'3&

+

)

,&

%"#%"#(%&&'% '#'# %&+% )'&!/

#+!

#

,7+"&'"' )

,&, /'"#3'%&&

+

&, '"&'(% &'('"' )'&!#+! )3!5'+ ')'3/

&

+

5%#' (

+#%3,*++ 4'#'3'

"' 5,4"+5,

-&'

#

+74+ 4 +#%3,*+!5 "+5)

%4"/

5%#' ,(

)'7(' !

+")'

-7'(,#-

#$ &,

,

-&$

+&! '35,*+

+

,(,

('75', &'"#- '"#,&'(,

)3'*%"", 3% %&+!

)' '"#+,%&++ ε/')#+5, -&'"'

)

,&,

. &,4' ( 4,4 + ( "+5)

%4"/5%#' %(

( )3!5'5 ')'3&'5 5%#' % &,)3,(/

%&+% $

$

%&+! ) ,&,

#

'

%5%,3& 5

6&, 4,, '+

+#%3,*++ +75%&!/

,"- #'

-4' ' &, &%')'3&,! 4'5)'&%, ) ,&,:

#' &,)3,(

%&+% "''#(%#/

"#($%# 5,4"+5,

-&'+ "4'3'"#+ +75%&%&+! *%

%('+ !$&4*++ ( '

-

%5%&/

#,3&'"' &,)3,(

%&+!

%&+% 5,4"+5, -&'"

' )3+3, %&+! *% %('

+ !$&4*++ (

%,

$ #%5

( &,)3,(

)3'"#3,&"#(% ("%& &%')'3& & 4'5)'&%

#'

- % "''#(%#"#($%# )'"#,( %&/

& 5 *%

!5 ( %5 &,)3,( %&+% 5,4"+5,

-&'+

"4'3'"#+ ( ' -

%5%,3&'

"'

&,)3,(

%&+!

/3!5'+ ')'3& +

5%#'

" +")' -7'(,&+%5 &%

%5%,3& &

&,)3,(

%&++

$

+# (,%# + #'# &% '"#,#'4 . &,4' ( &%5 ')'3, 5' +! +*+/

3'(, ,"- " )'5'

- 3,7 + & & (3+"#+ %"4+& )3+%5'( 6( )3!5'5 ')'3&'5

5%#' %(

4,4 + ( "+5) %4"/5%#' %(

')'3,

6#,7+": 7,5%&! ,"- )' )3'"#'5$

)3,(+

$

( )3+

#'5 &'(,! ')'3, 5'"

, '4,7,#-"!

&$,% "#,3'+:

,)#+(& +

5%#' )3'+7(' +# 7,5%&$ ')'3

#,4,% +"&' ! +7 4"#3%/

5, -& & "''#3,,%&++ ( $5%&- ,! )3+

#'5 5%3$ &%')#+5, -&'"#+ ')'3

,)#+(& +

5%#' #' 4'5#+&,*+! ($&

5%#' '( )3!5'"' ')'3&'

"'

" +")'

-7'(,&+%5 &%

%5%,3&

&

&,)3,(

%&++

6./,! ,"#- +#%3,*++: +

('+"#(%&&'"' ')'3&'

"' 5%#' ,

6 /,!

,"#- +#%3,*++:

( &,4'&%*

( , ,)#+(& + 5%#' '4,7,

"! &,+#' %% )3%%5 %5 5 ( )3+5%/

&%&++ 4 7, , ,5 ')#+5, -&'"' $)3,(

%&+!

2 3

0 )+ %5 ( 4'5),4#&'+ !'35% , "'3+#5 , ,)#+(&'"' 5%#' , " +&& 5

,"'5

&, , '5 +#%3,*++ " +#,

#"!−1

+7(%"#& 5+ &, ,

-& +

')'3& +

/%3%

) ,& {x, J }( 5,#3+*, Q = A(I, J )

+ ),3,5%#3 5%#' , ε ≥ 0 + µ0

≥ 0

#%3,*+! "'"#'+# +7 " % $ +&

,"'(

J (

.: 0 +" +#- (%4#'3 )'#%&*+,

'( u 6 .9:( '*%&4+

j ( j

6 .-: +

3,7#+#- 5&',%"#(' J

&, (% &%)%3%"%4, +%"! ,"#+ J + + J − 8

J + = {j J :

j ≥ 0}, J − = {j J :

j

≤ 0}, J + J − = J , J + ∩J − = .

/'"#3'+#- &%')'3& % 4'5)'&%

"')3'(', ,

%"' )"%( ')

,&,

6 ):

0 +"

+#-

'*%&4$

"$#')#+5,

-&'"#+

β(x, J )

6 )-:

"

+

β(x, J ) ≤ ε( #' x ε/')#+5,

-& + )

,& 0 &'

6 )

: 0 +" +#- ')'3&

% 4'5)'&%

)"%( ')

,&,

.: "

+ ( )'

/

&! #"! $" '(+!

6 )$

:(

#'

')#+5,

-& + )

,& 0 &'

6 ," 0:(

/3+ d j − µ0

≤ j

≤ dj

+ µ0 j

J

)%3%+#+ 4 7,5%&% ')'3

( #3,( ( 4, %"#(% j

#'+ +& %4" j J (

! 4'#'3'"'

j

6 [d

j

, d ] 6&,/

0

j

)3+5%3 (

+& %4"

(

"''#(%#"#($ ++

5,4"+5, -&'5$ ( &' $ 4'5)'&%

7, "3,&+* )3!5

& '"3,&+ %&++: 0

)3'#+(&'5 "

$ ,% )'"#3'+#0

- &,)3,(/

%&+% l 6 : + ( +" +#- 5,4"+5,

-&' ')$"#+5 + ," θ

= θj0

( ' -

l

6 -:( 6 ':( 7,5%&+#- ) ,& x &, x 6 91:( ( +" +#- β(x, J ) 6 9.: "

+

β(x, J ) ≤ ε( #' x ε/')#+5,

-& + )

,& 0 &'

7

) ≤ ε(

p

X k=1

	0: /'"#3'+#- &,)3,( %&+% t		6 9': 6lj0 "' %3, +#"! (	6 9):: ! 4,, /
	'"' +& %4", j J ( +" +#- &%'#3+*,#% -&+ &$			- σj 4'5)'&%
δj = δj + σj tj 8

− j /tj ,

σj =

∞

%" +	+#'
	+#'
	+#'
( '"#,	-&&

j tj < 0,
j = 0, tj	< 0, j J +,
j = 0, tj
	> 0, j J −;
" $ ,!&.

): ,+#+ +& %4" j ( ((' +5 + ( ')'3$ ! #'"' $)'3! ' +#- +& %4" j {j J : σj 6= ∞} )' ('73,"#,&+ σj 8

σj1 ≤ σj2 ≤ · · · ≤ σjq , jk J : σjk 6= ∞, k = 1, q. 6 -1:

/%3%#+3,! $4,7,&& % +& %4" ( )'3! 4% 6 -1: + ( +" !! "4, '4 "4'3'"#+

('+"#(%&&'+ *% %('+ !$&4*++

		αj = (d − d j			)|tj |,
		k	jk	k	k
( #%3%5 ( 4, %"#(% j #,4'+ +& %4" jp ( #'
	p−1						p
α −1 = α0	X			= α0			X		≥ 0,
	+	α	< 0; α			+	α	jk
jp		jk	jp
	k=1						k=1
" % α0 6 $1: &, ,	-&,!	"4'3'"#- " + &, ' %3% &'+ +#%3,*++ ')'3,
5' +! +*+3$%#"! #%7 )3% (,3+#%			-&'+ 7,5%& )			,&,( #' ( 6 $1: ( 4, %"#(%
xj0 ( #%3%5 " % $ $ (%		+ +&$

xj0	=
			d j0	, %"	+
		dj0 ,		%"	+

0 +" +#-

β(x, J ) = β(x, J ) +

j0	< d j0 ;
j0	> dj0 .

αjk−1 (σjk − σjk−1 ),

" % αj0 = α0 ( σj0 = σ0 = 0 " + β(x, J #' x ε/')#+5, -& + ) ,&

0&' 0 )3'#+(&'5 " $ ,% 7,5%&+#- ')'3$ J → J = (J \ j0) j ( ( +" +#- Q + )%3%+#+ 4 &'('+ +#%3,*++ " ')'3& 5 ) ,&'5 {x, J }

2

0 )3% $ +& )$&4#,& " +#, '"- ( #' &,3! $ " 5,#%5,#+ %"4'+		5' % -
6 .:2 6 0: +5%%#"!	6+7(%"#%&: &, , -&+ ')'3&+ ) ,& {x, J } 0 3%, -/
&& "+#$,*+!& +"&	' &,! +&! '35,*+! 5',%# '4,7,#-"! &% "#' - )'	&'+ /'/
#'5$ 3,""5'#3+5 #%)%3- (')3'" ' )'"#3'%&++ &, , -&'"' ')'3&'		"' ) ,&,

&, '"&'(,&++ '"#$)&'+ +&! '35,*++

#$ ,"#- ,

"'3+#5, )3+&!#' &,7 /

(,#- )%3('+ ! ,7'

+

&'

(%3&'

'#3,

,

,%# "$ %"#(' 3%/

"

+ 5,#%5,#+

%"4,! 5' % - '"#,#'

, -&'

!$&4*+'&+3$

%"' )3'+7(' "#(,(

#' &, ,

-& +

)

,& 7, , +

6 .:2

6 0: 5', &' "'"#,(+#- +7 )3'+7(' "#(%&&'"' ) ,&,

( 4'#'3 + ,44$5$

+3$%#

&,4')

%&&

+ ') # ")%*+,

+"#'( /3+ )3'%4#+3'(,&++ &'( & )3'+7(' "#(

! "'#,(

%&+! &,

,

-& &

) ,&'( 5', &' +")' -7'(,#- 3%4'5%& ,*++ 4"/

)%3#'(( ') # ")%*+,

+"#'( )' ,&,

'"+ & 5 )3'+7(' "#(,5 ( 3%7$ -#,# 3%/

%&+! 7, , + ( $)3'

%&&'+ )'"#,&'(4% + #

)

0

#'5 +7 #+&

" $ ,%( &,3! $ " 5' %

)

- #$ %# +7(%"#%& &%4'#'3(+

(%4#'3 x˜ (

4'#'3 + (

4,4 )3,(+ ' (

&% #$ %#

,&'5 ( &' #$ %# ( &%4'#'3'5

"5 " % # +7'4 4 ')#+5, -&'5$ )

,&$ /'"4' -4$ #'# (%4#'3 x˜ "' %3, +#

&%4'#'3$ )' %7&$

+&! '35,*+

( #' *%

%"''#3,7&' %"' +")' -7'(,#- )3+

)'"#3'%&++ &, , -&'

"' ) ,&,

&! #"! )3!5 % '"3,&+ %&+! 8

/3% )'

', +5 ( #' &, (%4#'3% x˜ ( )'

d ≤ x˜ ≤ d ,

#'

%"4' '#%")% +#- ( &' &,3$ , #"! '"&'(&'% ( # %

ω = b − Ax˜ 6= 0.

0

(% %5

(")'5'",#% -&$ 7, , $ 1 / ( 4'#'3$ &,7'(%5 7, , %+ )%3('+

! ,7 8

−

m

xn+i → max,

i=1

P

6 - .:

A(i, J )x + ai,n+ixn+i = bi,

i =

1, m

;

d ≤ x ≤ d ; 0 ≤ xn+i ≤ |ωi|, i =

1, m,

" % ai,n+i = 1 )3+ ωi ≥ 0 ai,n+i = −1 )3+ ωi < 0( i =

1, m

0

7, , % 6 - .: +5%%#"! n + m )%3%5%&& & '('4$)&'"#- +& +& %4"'(

'#'7&, +5 %3%7 K = J J u ( J u = {n + 1, n + 2, . . . , n + m} /%3%5%&& %

xj ( j J u ( &,7 (, #"!	+"4$""#(%&& 5+ /%3%5%&&,! xj = xn+i ( j J u (
&,3,4#%3+7$%# 5%3$ &,3$ %&+! i/"' '"&'(&'"' '"3,&+ %&+!

"&' (

#' (%4#'3 z = (x = x˜; xn+i = |ωi|, i =

1, m

) !( !%#"! )

,&'5

7, , + 6 - .: 0 4, %"#(% &, , -&'+ ')'3 ('7-5%5 5&',%"#(' K = J u =

{n + 1, n + 2, . . . , n + m} %, , $ 6 - .: 3% +5 , ,)#+(& 5 5%#' '5

/$"#-

{z , K }( z

= (x ; xn+i, i

=

1, m

) 3% %&+% 7, , +

6 - .:

/3',&,

+7+3$%5 +5% +%"! ('75', &'"#+8

m

m

m

1)

xn

+i > 0, 2)

xn+i = 0, K

J, 3)

xn+i = 0, K ∩ J u 6= .

i=1

i=1

i=1

X

X

X

0

" $ ,% .: )3'*%""

3% %&+!

+"&' &'+

7, , +

6 .:2

6 0: )3%43,

,%5 (

# 4

%% '

"3,&+ %&+! )3'#+('3%

+(

%+"#(+#% -&' (

%"

+ ( 7, , %

6 .:2

6 0: "$ %"#($%# ) ,&

x( #' z = (x; xn+i

= 0, i

= 1, m) ) ,& 7, , +

6 - .:( &, 4'#'3'5 *% %(,! !$&4*+! )3+&+5,%# 7&, %&+%

− n+i xn+i = 0 > − n+i xn+i,

X

X

i=1

i=1

#' )3'#+('3% +# ')#+5,

-&'"#+ )

,&, z

0 "

$ ,% : ),3, {x , J }( J = K ( ')'3& + )

,& +"&' &'+ 7, , +

%+"#(+#% -&' ( )3+

m

X

xn+i = 0, xn+i ≥ 0, i =

1, m,

i=1

("% +"4$""#(%&& %

)%3%5%&& % xn+i ( i =

( 3,(& &$

/' #'5$ +7

1, m

'"3,&+ %&++ 7, , + 6 - .: )'

$ ,%5 8 Ax

= b(

d ≤ x ≤ d ( # % x

) ,&

+"&' &'+

7, , +

6 .:2 6 0:

('+"#(' K

J '7&, ,%#( #'

5&'/

,%"#(' K

"'"#'+# +7 +& %4"'( )%3%5%&&& +"&' &'+ 7, , + /'"4'

-4$

')'3, 7, , +

6 .:2 6 0:

detA(I, K ) 6= 0 ( #' J = K

,""5'#3+5

#%)%3- "

$ ,+ 0: 6,4 + ( "

$ ,% :( (%4#'3 x

)

,& +"/

&' &'+

7, , + ,+ %5

!

&%"' ')'3$ J ( +"4

+( +7 5&',%"#(, K

(&' ! +% ( &%"' +& %4" n + i J

u +"4$""#(%&&& )%3%5%&& & ! #'"'

((% %5 (")'5'",#%

-&$ 7, , $( 4'#'3$ &,7'(%5 #$!%3&'+ 8

c 0 x → max,

A(i, J )x = bi, i I \ I , I = {i I: n + i K

};

6 - :

A(i, J )x + ai,n+ixn+i = bi,

i I ;

d ≤ x ≤ d ; d n+i ≤ xn+i ≤ dn+i, d n+i = dn+i = 0, i I .

/'"4' -4$ xn+i

= 0( i I ( #' 7, , ,

6 - : 4(+(,

%&, +"&' &'+ 7,/

, %

6 .:2 6 0: 0%4#'3 z

= (x ; xn+i = 0, i I ) !( !%#"!

%%

)

,&'5 (

5&',%"#(' K

')'3'+ , +&,! " ')'3&'"' )

,&, {z , K

} ')+ %5 )3'/

*% $3

$ ' +"#4+ 5&',%"#(, K

'# +& %4"'( +"4$""#(%&&& )%3%5%&& &

+ )'"#3'%&+! ( #,4+5 '#3,7'5 ( &, ,

-&'+ ')'3 J +"&' &'+ 7, , +

%5% ( "(!7,&& % "

#$

! %3&'+

7, , %+ 6 - :( #$ %5 "&,#,,#- 7&, /

4'5 ˆ ( &,)3+5%3 ( cˆ = (c; cn+i

= 0, i

I

)

)'"#3'+5 (%4#'3 )'#%&*+, '(

/' ')'3&'5$ )

,&

ˆ

} =

{z

, K

}

$ {z,ˆ K

ˆ &%')'3& % 4'5)'&%

0

0

ˆ ( ( +" +5 '*%&4+ ˆ

0

aˆj − cˆj

(

uˆ

= cˆ

Q

j = uˆ

j J

"')3'(', , %"' )"%( ')

,&, 8

ˆ

ˆ

j

≤

0

ˆ

ˆ

j

≥ 0

(

ˆ

ˆ j = dj )3+

ˆ j = d j

)3+

ˆ

'*%&4$ "$#')#+5,

-&'"#+

ˆ

ˆ 0

"/

ˆ

j J

ˆ

β(ˆz, K

) = β(z

, K

) =

(z −

ˆ )

+ β(z

ε/')#+5,

-&+ )

,& +"&' &'+ 7, , + ( + )3'*%""

, K ) ≤ ε( #' x

%% 3% %&+! 7,4'& %& /3+

β(z

ˆ

) > ε

&,+ %5 ')'3& % 4'5)'&% "'/

, K

ˆ ˆ

ˆ

)3'(', , %"' )"%( ') ,&,8 ˆ = Q(b

− A ˆ ) "

+ '4,,%#"! ( #'

ˆ

ˆ

ˆ

,

6 -0:

d j

≤ ˆ j ≤ dj , j K

#' )3'*%"" 3% %&+! )3%43,#+5 8 ˆ (J ) ')#+5,

-& + )

,& +"&' &'+ 7, , +

,""5'#3+5 (

&,4'&%* ( "+#$,*+ (

4'" ,

β(z

ˆ

> ε +

&%3,(%&"#(,

, K )

6 -0: &%

( )'

&! #"! 0#%3%5 j0

= n + i0

ˆ

+7 #%& ( &, 4'#'3&

K

&% ( )'

&! #"! &%3,(%&"#(, +7

6 )-0: /3+"#$)+5 4 (

)'

&%&+

')%3,*++

)' 7,5%&% ')'3

)' )3,(+

,5 )

"

+ 7,5%&, ')'3

(

)'

&%&, $")% /

&' ( #' ( ')'3$ 5',%# ('+#+ #'

-4' +& %4" j

J 0 (% %&& + +7 ')'3

+& %4" j

+ "''#(%#"#($ +%

%5$

),3,5%#3

cˆ

( aˆ

ˆ

ˆ

0

(

d

j0

(

d

j0 $ , +5 +7

6

j0

j0

7, ,

+

- :

ˆ

= 0(

"

+ ( )3'*%""% ')%3,*++ )' 7,5%&% ')'3 )'

$ +

+ "+#$,*+

δ

#' i0

= (j0 − n)/,! "#3'4, 5,#3+* A

+&%+&' 7,(+"+# '# '"#,

-&& 0

",5'5 %

% (

+5%%5

ˆ

(

|

ˆ

ˆ

ˆ

\ j0) = 0

/' #'5$ +7

|

ˆ

δ = 0

δj0 | = 1(

δ(J

δ| =

0

ˆ

0

ˆ

6= 0 ( #' + '4,7 (,%#

qˆ(j0)A " % $%# qˆ(j0)A = 0( qˆ(j0)

+"4'5$

+&%+&$

7,(+"+5'"#-

0 #'5 " $ ,% i0/'% 3,(%&"#(' ( '"&'(&'5 '"3,&+ %&++ $ ,

+5 +7 7, ,/

+ /3+ #'5 5,#3+*, Q( '#3,#&,! 4 ')'3&'+

( &'('+

7, , % ( )' $ ,%#"!

( %34+(,&+%5 +7

ˆ

"''#(%#"#($ +&

i0

/+ "#3'4+ +

j0/"' "#' #*, /'4,/

Q

,%5 #'

%7 '"3,&+ %&+! '# &'"#+ )3% )' ', +5 ( #' j0 = n + m '" ,

5,#3+*,

ˆ +5%%# "#3$4#$3

$

P

0

Pˆ =

P

0

0

.

p

1

" + 5,#3+*$

ˆ 7,)+",#- ( (+ %

Q

Qˆ = "

# ,

Q

q2

0

q1

q3

#' +7

ˆ ˆ

+5%%5

( # %

−1 ( #' + #3%#'(,

'"- '4,7,#-

P Q = E

P Q = E

Q = P

,

#'5 +#%3,*+! ( #$! %3&'

+ 7, , % 7,4,& +(,%#"! , 4,, '+

+#%3,/

*++ ')+",&&'"' )3'*%"", +7 7, , +

6 - : $ ,

!%#"! ' +& +& %4" i0 I

%3%7 |I

|

+#%3,*++ )3'*%"" 7,(%3 +#"! )'"#3'%&+%5 ')'3

ˆ

J 7, ,/

K

+

6 .:2

6 0: + $ ,

%&+%5 ("%&

+&%+&'/7,(+"+5 & "#3'4 ( '"&'(&'5 '"3,/

&+ %&++

2

%#'

3%

%&+!

4"#3%5, -&'

+

7, , +

&,7

(,

#

4'&% &

5 (

%"

+

'&

)3+

#'+

&, , -&'

+

+&! '35,*++ 7, 4'&% &'%

+" ' ')%3,*++

'#&,3$

, +(,%#

&%3,73% +5'"#- 7, , + +

+ "#3'+# ε/')#+5,

-& + )

,& 6,, ,!

+#%3,/

*+! ')+",&&'"

' ( )

)

) (

, ,)#+(&'"

' 5%#' , "'"#'+# +7 4'&%

&'"'

+"/

,

%5%,3&&

,3+! 5%#+ %"4+&

+

'"+ %"4+&

')%3,*++ /'

#'5$

!

'4,7,#% -"#(, 4'&% &'"#+ 5%#' , '"#,#' &' )'4,7,#- 4'&% &'"#- +" , %"' +#%3,*++

2	4 4
%, , $	6 .:2	6 0: &,7'(%5 ('+"#(%&&' &%( 3', %&&'+ ( %"							+ ("% %% "')3'/
(', , +% ('+"#(%&&					% ) ,& &%( 3', %& ( # %
		δj	=	j	6= 0, j J = J \ J J J.					6 -):
6,,	,! 7, , ,		6 .:2		6 0: +5%%# 4'&% &'%		+" ' "')3'(', , +& ('+/
"#(%&& & ) ,&'( ( # 4 4'&% &' +" ' %% ')'3							6#,4+&	&,#'3'( J J ( #'
detA(I, J ) 6= 0:
''#&' %&+! 6 -)				: 5'"$# &,3$ ,#-"!		+	- )3+ +"4 +#% -&'5 "' %/
#,&++ ),3,5%#3'( c( A /' #'5$ ! ! +4"+3'(,&&& 3,75%3'( m( n 5%3,
5&',%"#(, ( 3', %&&& 7, , ( )3'"#3,&"#(% ("%& 7, ,									6 .:2 6 0: 3,(/
&, &$ ( # %		(7!#,! &,$", 7, , , 6 .:2				6 0: )' #+ &,(%3&'% #$ %# ('+/
"#(%&&' &%(		3', %&&'+ " + ('+"#(%&&' (					3', %&&,! 7, , , 6 .:2 6 0:
#$ %# 3% ,#-"! &, 4'5)- #%3%( #' ( 4,4 )3,(+							' ( '&,	#$ %#		+%3)3%#+3'/
(,#-"! 4,4 &%( 3'			, %&&,! ( "(!7+ " ' +			#4,5+ '43$"		%&+!
2 kd k < ∞ kd k <						∞ m < ∞ n < ∞

	ε ≥ 0
ε

, +#%3,*+!							&	, ,)#+(&'"' 5%#' ,	( " $ ,% ('+/
"#(%&&'+		&%( 3', %&&'"#+	( )'				&!%#"! &%3,(%&"#(' σ		> 0 % '(,/

#% -&' ( )3+ 7,5%&% λ → λ ('+"#(%&&,! *% %(,! !$&4*+! "#3'"' $#(,%#

ϕ ( λ )			< ϕ(λ) /' #'5$ &+ ' &, ')'3, &% 5',%# ("#3%#+#-"!						(,,
)'"4'				-4$	+" ' ')'3 4'&% &' (	#' )3'*%"" "5%& ')'3 '#!7,#% -&' '"#,/
&'(+#"!					#' 5', %# )3'+7'+#+	+ - " )'"#3'%&+%5 ε/')#+5,			-&'"' ) ,&,
#' +			#3%#'(, '"- '4,7,#-							#%'3%5$
/ '			#'+ , % "&%5% 5', &' '4,7,#- #' %% "+ -&'% $#(%3, %&+%
' 4'&%				&'"#+ , "'3+#5, ! 7, , ( ( )3'*%""% 3%				%&+! 4'#'3& +#%3,*++
" σ = 0 ("#3% , #"! 4'&% &'% +" ' 3,7
2 2				4
,73,			#'#,& 5' +! +4,*++ , ,)#+(&'				"' 5%#' ,(	4'&% & %	!	# & 7,/
, 6 .:2					6 0: ,5,! )3'"#,!	+7 &+&	"'"#'+# ( " % $ %5 ")%*+, -&'5
)3,(+				% (#'3, +& %4"'( j0 + j 8

j0 = min{j J : θj < 1};

j "#3'+#"! #,4 ,%( 4,4 ( ) ) .

" + #$ 5' +! +4,*+ )3+5%&+#- + &, )%3('+ ! ,7% ( #' )' $ +5 4'&% /

&+ 5%#' 3% %&+! 7, , + )3+ kd k < ∞( kd k < ∞

.		1 +&%+&'%			)3'"3,55+3'(,&+%( %"' )3+5%&%&+! + '#'# %/
&+! 8 /3'"3%"" .'99
		%#' +&%+&'"' )3'"3,55+3'(,&+! .
.# +% 7, , + +&"48				7 /('			* .'$$
0		%#' +&%+&'"' )3'"3,55+3'(,&+!
3,&")'3#& % 7, , +				+&"48		7 /(' * .'$-
)		%#' +&%+&'"' )3'"3,55+3'(,&+! 0
)%*+,		-& % 7, , + +&"48 7 /(' * .'-1
						6'&"#3$4#+(& %		5%#'
')#+5+7,*++ . 1 +&%+& % 7, , + +&"48 7 /(' * .'-0
9 +" %&& % 5%#'			')#+5+7,*++				. 1 +&%+& % "#,#+ %"4+% 7, , +
/3,4#+4$5 '5% -8				* +5			4'3+& 11.