Буланкин В.Б / Kalayev_IA_rmvs
.pdf
3 " k - # Uik, j
( ) ( ) 4 . " ( ! " ) 4 # Uik, j 4 #
4 ) ,. 3 (
4 # , Uik, j 4 " ) , " ) "
Ak , ) ) , # , Uik, j , )
4 # ) , Uik, j ) ) ) ,- , )
) 4 # ) , ) ) ) ,- . >
. 3.18 4 # 4 , ) ) 3,
" ! 4 gik, j .
. 3.18. @ < < 6 . = L 5 -
168
N ) # 4 L
# " 4 # 4 S k ) )
" 4 4 {Fm , m = 0,1,...,q 1}. q ) )
"
q = (M 1) N 1 .
L
" 4 F m ) ! " L !
4 ( #).
, ( ! 4 ! L -6- 5 . ! Xm Ym "
4 # , 4 Fm . 6 " Xm
) ! !: ", * ) )( )
|
4 # |
, ! 4, " |
4 |
Fm . 7 |
* " Ym ) )( ) |
4 # , ! 4, " 4 Fm .
N ) " 4 {Fm } ! !
", )( ) # # L -
#. 3 * 4 ) ,, )
" , Xm tm ) # L -
#. ! ! " ! ) ) ) 4 # ). 7 " 4 # ( . ,
# ! ) ,
), 4 # ) ) ( ) ! ) 4 # ( # )
( ) 4 # ( # ) ( ). Y # ) #
) ! ), 4 # ) # – ! ,
" ).
3 ! ( 4 )
, ) ) " #
169
) . a,
) |
U k ) |
|||
|
4 # |
U k +1 |
! |
) ! |
) M1 M 2 . * |
||||
4 |
P2k +1 , |
k = 0,1,2,..., |
Ui2, kj |
( L - |
# ! ) M1 , Ui2, kj +1 ( )
! ) M 2 . 3 4 P2k , k = 0,1,2,..., |
Ui2, kj |
1 |
|||||||||||
( |
|
|
L - |
# |
|
! ) M 2 , |
|||||||
Ui2, kj |
( ) ! ) |
M1 . |
" # ! |
||||||||||
C , # # " ! |
|||||||||||||
#, ) ) ! . |
|
|
|
|
|
|
|||||||
N ) ) ) ! 4 |
|
||||||||||||
), (, |
|
||||||||||||
) ! ) |
, |
" |
|||||||||||
. |
U |
|
|
) |
4 |
|
|||||||
) ) 4 ) 4 F ) |
|||||||||||||
". |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 ! ) 4 |
S k 4 {Fm } |
||||||||||||
" , Xm |
" " |
6L |
4 # |
||||||||||
,. * |
) , |
! ! |
|||||||||||
|
|
L - |
#, |
! ) |
|
6L |
|
||||||
), 4 # # # !
" ) # 4 .
" ) ) ) #
) 4 S k 4 {Fm }, (
# # #. > ! , )
) 4 S k 4 {Fm }, 4 Fm
) , "
!#, " ! 4
170
F =p{gk |
}, |
(3.5) |
|
m |
r + p,s |
|
|
s 4 # ) m . e |
|
||
p ) 0, 1, 2,…, L-1. 3 4 " (3.5) (
( " 4 # {Urk+ p,s } s - !#,
) - .
U ! ! ( 4, ) )
# !:,
) x , # !# 
y1, y2 
* ) !. 3 * ) ,
( ( ) !) K !:, ) !# y20 , )
y10 . ( ) ) !# y20 + 1 . .
3 ) !: !#
( ) ! !#, )
y10 + K . 3 !: y1
!# y2 ) x ( , ):
|
|
|
x + x |
0 |
|
|
|
|
|
y1 |
= y10 + K |
|
, |
(3.6) |
|
|
|
Z |
|
||||
|
|
|
|
|
|
|
|
|
|
y2 |
= y20 + modZ (x + x0 ), |
(3.7) |
|||
|
[ ] – # ) ) , ( ; |
|
|||||
|
moda (b) – |
) a / b ; |
|
|
|
|
|
|
y10 y20 – ) ; |
|
|
|
|||
|
Z – * ; |
|
|
|
|
||
|
x0 – ! . |
|
|
|
|
|
|
|
% ! ) ) !# |
||||||
y2 |
y20 y1 y10 , |
||||||
x ) ). |
|
|
|
|
|
|
|
|
> , 4 (3.6) (3.7) ! |
||||||
) ) |
s |
. , ) x |
|||||
171
m 4 Fm , y1 y2 - s
. 3 ! ! ! ( )
, * ! ! ,
" , M 1 . *44 # K )
! 4 " (3.5) L . 3 ! ! ( , 1
!#, # ) ! 4 ,
) y01 y02 1. $ x0 = 0 ,
# ) 4 Fm ) m = 0 . a !, 4 # )
m 4 Fm c |
s |
) ) " ) |
|
|
|
m |
|
|
|
|
r =1+ L |
|
, |
|
|
|
|
|
|||
|
|
M 1 |
|
||
|
s = 1+ modM 1(m). |
(3.8) |
|||
3 , ) 3 ) 5- |
|||||
, !. > , ! (xi , y j |
) #, (xi 1 , y j ) |
(xi+1 , y j ) – |
|||
", |
(xi , y j 1 ) |
(xi , y j+1 ) – . |
3 ! |
||
! ) " |
) 4 # , ! |
||||
4 gik. j . ) 4 # ) , Uik, j 1 ) ) ) #,
, (i 1, j), (i + 1, j), (i, J 1) (i, j + 1) – , ,
", .
3 !: " 4 # ,,
" 4 " (3.8), 4 #
, «( )». @ ) )( ) )) , 4
grk,s , " )) , 4 grk+ L 1, s , " ,
|
4 |
{grk+ p, s }. " ) " )) , 4 grk+ p, s |
) ) ) |
|
# , 4 grk+ p+1, s , |
)) , |
|||
|
4 |
grk+ p, s ) ) ) # |
, |
4 |
172
grk+ p 1, s . a |
!, !: 4 # , |
|
|||||
" Xm ( ( ) |
# , {Urk+ p1 |
,s }, |
|
, |
|||
{Urk+ p1 |
,s 1}, , {Urk+ p1 |
,s+1}, " , Urk 11,s |
Urk+L1,s . |
|
|||
|
6 " |
|
4 # , |
Ym |
4 |
Fm |
|
( !) , {Urk+ p,s }. ' , ) )( )
# , 4 Fm , " S K +1 .
3 |
! |
" 4 |
KF = F0 , F1,..., Fq 1 |
C = R,Q,W |
" |
4 # |
, Xm )( ) |
4 # ) r(t) , " 4 # , Ym
)( ) 4 # w(t) . Y # ) ) r(t)
tm " 4 # , Xm . 7, 4 # )
w(t) tm "
4 # , Ym . Q ) ! 4,
, |
|
|
( |
# , |
|
|||||
# 4 Fm . |
|
|
|
|
|
|
||||
|
) ) |
) |
4 Fm |
|
||||||
" KF " |
) 4 # ) r(tm ) |
|
||||||||
|
|
r(tm ) = {{fr+ p,s },Urk 11,s ,{Urk+ p1,s 1}{, Urk+ p1,s }{, Urk+ p1,s+1},Urk+L1,s }. |
|
|
||||||
a |
!, |
" tm |
) |
) |
||||||
" |
|
|
4 # |
{Urk+ p,s } |
|
L - |
# |
|||
! ) |
|
|
4L + 2 |
. d |
|
|
|
tm |
||
" ! ! ),
) ! 4L + 2 .
d ) , "
# ), ) ! ) , !
# 4 . *
! " *44 , ) . " ) )
173
" , )
). |
|
|
|
|
|
|
U ! 4 Pk " |
|
|||||
4 pik . Y pik |
! ! |
|
, |
|||
!# (M 1) - . * C R,Q,W |
||||||
! |
(N 1) / L |
Ci . Y # ) ) |
ri |
Ci |
||
) ! 4 # ( ) |
C , ( |
|||||
Ti = [ta , tb ], |
a = (r 1)(M 1) , b = r(m 1) 1 . 7, 4 # ) |
|||||
wi (t) Cr ) ! 4 # ( |
w(t) |
|||||
C , ( Tr . |
|
|
|
|
||
N ) " |
{Hi },i = 1,2,...,NH 4 # ( |
Z( Hi ) , |
||||
) * Hi * Hi 1 ( H1 :
"H |
|
, i > 1, |
(3.9) |
Z( Hi ) = ! |
i 1 |
i = 1. |
|
G, |
|
||
> 4 # # ( Z(Z(Hi))= Z2(Hi):
|
|
|
"Hi 2 , |
i > 2, |
(3.10) |
Z 2 ( H |
i |
) = |
#G , |
i = 2, |
|
|
|
! 1 |
|
|
|
|
|
|
#G2 , |
i = 1. |
|
7 ! " 4 # |
Z( Hi ) |
Z 2 ( Hi ) , |
||
) ) ) Hi . |
|
|
|
|
! Urk,s1+1 = {Urk+ p1 |
,s+1} fr,s = {fr+ p,s }. a ) 4 # |
r(tm ) |
||
" ( !: |
|
|
|
|
r(tm ) = {fr,s , Z (Urk 11,s+1 ), Z 2 (Urk,s1+1 ), Z(Urk,s1+1 ),Urk,s1+1 , Z (Urk+L1,s+1 )}. |
|
|
||
( , ! |
4L + 2 |
|
) |
|
# 4 # ). tm
) fr,s |
Urk,s1+1 , |
" Urk 11,s+1 Urk+L1,s+1 . 3 |
|
L - # |
Urk,s1 Urk,s11 |
) ) ( |
|
! 4 ), |
( 4 # Z |
Z 2 . a !, ) |
|
174
) 4 # Urk,s1 |
tm Urk,s1+1 ( ) |
L - # ). N |
|
Urk,s1 Urk,s11 ( ) ! 4 ), |
( ! |
tm 1 tm 2 , . |
|
# ! 4 ) ) ) )
* " . e "
" ! ) |
* |
|||||
|
" |
. * |
|
Urk,s1 ( ) |
||
L - # " |
, |
Urk,s11 – |
||||
|
" |
. 3 Urk 11,s |
Urk+L1,s |
" |
||
L - # |
|
{Urk+ p,s }, |
||||
( " . N ) # ! )
! ( ) # " z1 z2 , "
# " z3 z4 .
! ) ) ) , ! )
4 # !# Urk,l 1 . * * "
z1 z2 " ! Urk,01 Urk,l 1 ,
* z3 z4 – , Urk 11,1 Urk+L1,1 . a
Urk,1 |
Urk,01 Urk,l 1 ) L - # |
* |
" z1 z2 , Urk 11,1 Urk+L1,1 – * |
" z3 |
z4 , Urk,21 – ). a !, |
* " 4 # ) ) 4 # ). >
. 3.19 4- L - #, " #
" z .
175
. 3.19. U <- L -6 5
N ) ! !
L - # * " ,
) " ! 2L + 2 .
3 * L + 2 ) ) 4 #
U , |
L |
– |
) 4 # f . |
U |
|
|
( ) |
L |
). |
) |
# |
||
4 # |
) |
|
" |
L - |
# |
! |
( ). ( )
) ) , ! ),
) ) 4 # U ,
#.
a !, |
) ) Uik, j 1 |
|
2L ) |
#. # |
|
) |
! ) |
3L |
176
). 3 4 # !
* Uik, j 1 , ( j , ). *
! ) ) # ( )
* .
4 # ) ( ) ) )
) i , * ) ) # # *
" ! ) ) . d ) ) )
4 ) ) )
.
Y (3.9) (3.10) ( " #
N K , AC 
). !:,
), ) ) )
!, ( ( ) !) (M + 1) *. 3 ) x
i , y1 y2 - NK AC .
! ( ) 2L ). ! ! ) x0 ) ) , )
( ) . d
|
NK0 , |
! |
|
(. a " |
||||||||
NK , AC |
, ( Uik, j 1 , " 4 |
|||||||||||
|
|
|
|
A |
|
= (A0 + j) + (M + 1) |
i |
|
, |
(3.11) |
||
|
|
|
|
|
|
|
||||||
|
|
|
|
C |
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2L |
|
||
|
|
|
|
|
|
NC = NC0 + mod2 L (i). |
|
|||||
|
|
) |
|
) ( ) |
||||||||
) L - # Cr |
|
|||||||||||
|
* |
|
4 # |
U |
|
|||||||
). |
3 |
|
|
Ci , |
|
|
i = 2[(r 1) / 2L], tm , |
|||||
" Ti |
, |
|
L + 2 |
|
4 # L - - |
|||||||
# ! ) "
177