Буланкин В.Б / Kalayev_IA_rmvs
.pdf
4 # ) 4 # " )
! ) Tk – " ti.k .
. 3.13. U < 6 . =, . 5 5 . 5 -: <
-# ) # )
# ( 4 ( : 4
" ! ,
! 4- . 3
# # ! 4
-# ( 4. , "
4 # . a " )
#.
3 ! ) 4 # 4 -
# ( 4 4 ! . 3 4 # ) )( ) )( ,
( ) , " ,- , [93,94], )(, )
" ! . 3 * 4 -# 4
4 ( ) ! , 5.
158
N ) ! a b , !
. - , a b " ! 4 # , "
4 # , )( , a b . - ,
), )( a b , "
,-,. a !, ! )
, ! .
> .3.14 -# 4 . e ) )( , , )
– 4 #. , P1 ) ) ) ,-,.
)- 4 4 # 4, " ,,
" ), ! , ,
" (, ( ) .
. 3.14. - -. < 6 . =
3 ! ! " # ! )
) - ! ), " #
– # # #
4 – #.
3 "
! ) # # ). 3 ! # )
) *44
, ) ! !.
159
! ( )
#
( .3.15).
|
|
|
|
3 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
# |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
3 |
|
|
|
|
|
||
|
|
' |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
" |
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
|
M |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2.1 |
|
2.2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
# " + |
|
|
|
|
|
|
. |
|
|
|
|
||
", % # "( |
|
|
|
|
|
|
|
|
1 |
|
|
||
-% # "( |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
MA |
|
) 1 |
|
" " #$%% |
" " "& ' % |
|
" "( % |
|
|||||||
) 2 |
|
" " #$%% |
" " "& ' % |
|
" "( % |
|
|||||||
) 3 |
|
" " #$%% |
" " "& ' % |
|
" "( % |
", |
|||||||
|
|
|
|
|
|
|
|
........................... |
|
||||
|
|
|
|
|
|
|
|
|
|
||||
) M |
|
" " #$%% |
" " "& ' % |
|
" "( % |
|
|||||||
.3.15.
# ! 4 ! " ( ) "
# ), #,
" # , ! 4 – "
* #. 6 " ! 4 ) " # ) .
160
6 ! " ( ) " ). @ )( ) # ! )
) ) ) ). a !, , ) , )
# . 6 ) 4 )
! " ! )
( 4.
3.4.# !- !
!
Y #-) 4 " !
, ) ! -
! 4 " ) ! 4,
. '
" 4 # , -
4. ' "
4 # , - 4. 3 * ! 4 #-) 4 ) )
. 3 4 #-) 4
. 3.16.
. 3.16. e < :- . <
161
3 !: 4 #- ! 4
4 ! ) ), ,
) # "
4 ) ) ) ,
) .
d , ) , ) , )
# ! 4, " 4,
! |
|
, |
" |
|
( |
|
!:< G1,1;G1,2 ;G2,1;G2,2 ;G3,1;G3,2... > < G1,2 ;G1,1;G2,2 ;G2,1;G3,2 ;G3,1... > . |
( |
|||||
( ) |
|
! |
4, |
" |
|
(. |
U # ) ) ! ) , |
|
|||||
|
|
tpipline (a,b,G ) + tsetsw |
> 2j , |
|
|
|
t pipline (a,b,G ) - ! ) #
4 G ;
tsetsw - ) ( ) 4 # ;
- ) ) .
d " ! , ) ) 4 #, ! ( ) !). U ), ! ) ) ), " ),
( , ) .
) ) " ( 4
Tk = tpipline ( Q ) + tsetup + jN ,
tpipline ( Q ) - ) ) ; - ) ;
N - , ( ;- ) ) .
) ) " # 4:
j= max(tl ( Q ),t0 ) ,
t0 - ) ) ;
162
tl - ) " ! ) 4 Q .
3 ! , N )
" !. ) ) " #
Tk t0 N .
) ), ) )
)
Tk tl ( Q )N .
3 ! , 4 * ) "
) ) . N ) ),
4 4 # 4, ! ,
" ! 4, , ) #
! , ! )
2t0 .
), ! )
( ) 4 # :
Tp = tsetup + tsetsw + .
! ! , 4 4 # 4,
! , " n ! 4, !
) " )
t0 |
|
|
|
|
, |
(3.3) |
|
]n / p[ |
|||
p – ! 4. |
|
||
3 * # ! , ) |
p |
||
, (3.3). )
, ) ). , 4
" n ! 4, # ! 4
) ) , )
Tk = tpipline ( Q ) + tsetup + tl L ,
163
L – .
d ) 4 m ,
Tk tQ + t0 L]n / p[,
tl = mt0 .
a !, ) *44 # "
) ) , )
Lmt0 t0 L]n / p[
m]n / p[.
, 
N ]n / p[, )
) ! ! ) 4 . |
|
|
|
||
Y #-) |
4 |
" |
! |
|
|
, ) ) |
, ( |
||||
|
4 |
. |
3 4 |
g |
|
" ) )( ) 4 #- !
, ! 4 #-) 4
( 4 " |
) |
). |
|
3.5. # ) ! , |
|
! ( 4,
, , ) ) ! D 44 # ) . 3 !
, 44 # 3
2U 2U |
|
(3.4) |
|
2 x + 2 y = |
f (x, y) |
||
|
) .
U , 44 # )
. 3 ! ) ) (3.4) -
164
( 4 [138] 4 # U (x, y) |
|
f (x, y) )( ) |
||||||||||||||||||||||
" Ui, j |
fi. j , 4 ) |
|||||||||||||||||||||||
! . N ) , ) # |
||||||||||||||||||||||||
|
|
" |
# |
[105], |
|
k - |
! " |
|||||||||||||||||
4 # Uik, j |
(xi , y j ) |
) ) |
||||||||||||||||||||||
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
U k |
= c (U k 1 +U k 1 ) + c (U k 1 |
+U k 1 |
) + c U k 1 f |
i, j |
, |
|
|
||||||||||||||||
|
|
i, j |
|
1 i, j 1 |
i, j+1 |
2 |
i |
1, j |
|
i |
+1, j |
3 i, j |
|
|
|
|
|
|||||||
|
c1, c2 3 – *44 # ). |
|
|
|
|
|
|
|
||||||||||||||||
|
) |
|
* 4 |
) ) |
|
|
||||||||||||||||||
i = 1, 2,..., N 1, j = 1, 2..., M 1. M N |
)( ), |
, |
||||||||||||||||||||||
! D , . |
||||||||||||||||||||||||
% # # ! " |
, |
|
|
) |
||||||||||||||||||||
i |
j ! |
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
Uir, j Uir, j1 |
|
, |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
- , )( ) , ). |
|
|
|
|
|
|
|
|||||||||||||||||
|
a !, # , ) " ! |
|||||||||||||||||||||||
|
|
) ) |
|
4 #- |
||||||||||||||||||||
|
|
4 |
|
P1 , P2 ,..., Pk , |
|
k |
– |
|||||||||||||||||
#. ) k - 4 Pk |
4 ) |
|||||||||||||||||||||||
" |
U k |
= {Uik, j ,i = 1,2,..., N 1; j = 1,2,..., M 1}. |
' |
" |
U k |
|||||||||||||||||||
) )( ) |
|
|
) 4 Pk +1 , |
) ) |
||||||||||||||||||||
" U k +1 = {Uik, +j 1 ,i 1,2,..., N 1; j = 1,2,..., M 1}. |
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
d # , ) |
|||||||||||||||||||||||
|
4 |
G , |
|
" |
4 |
Pk |
|
|
||||||||||||||||
4 # |
4 |
S k . |
% 4 # ) |
|
" |
|||||||||||||||||||
4 |
|
Pk |
|
Pk+1 |
|
) ) |
" |
|
Ak , |
|||||||||||||||
)( 4 S k |
Sk+1 . N ) (! |
, " " |
||||||||||||||||||||||
Ak , |
# ) |
,- |
|
|
" |
4 |
S k , |
|
||||||||||||||||
165
# ) ,- " 4 Sk+1 . a !, 4 # 4 G " "
4 #- 4
S1 , S2 ,..., Sk _ end
.
3 * #
4 ! 4
-# , 4. N ) !
4, ! 4 #
4 " 4 4, ( )
. |
3 |
* # , " |
|
4 " |
, |
#, ) |
|
, ) , |
# ) |
" ) |
|
" * # 4.
N ) ! ) " 4 ( 4 ! ,
! 4 " ! 4 e,
4 " ! " ) 4 ".
, 4 " " "
4 #- ! 4 ,
! 4 ! " ( ) . N
)( *44 ! 4 # 4 (
4 , ! ( , ) (
-# ) .
N ) )( ) ! ). 3
4 Pk , 4 # 4
S k 4. 3 ! " ) e "
4 # |
Ak . " 4 # 4 S k |
" ! |
|
|
" 4 |
! |
4 |
{gik, j ,i = 1,2,...,N 1, j = 1,2,...,M 1}. % 4 # |
! 4 gik, j |
||
( ) Uik, j . 3 ,
4 ! 4,
166
" 4 S k , ) )( ) 4 #
, 4 S k ,
) ) ) # ) , ! 4,
|
- |
# ) |
, |
|
! 4. |
% 4 # ) |
|
! |
4 |
gik, j , " |
|
4 |
S k , ) |
, ! ( ( |
|||
|
) , ) 4. |
|
|||
N ) # ! 4 4
)( ) * #,
# , ! 4. Z ,
! 4 ) ) 4
#. N ! 4 #
4 . )
4 - ! 4,
( ), ) !, ! 6 5 . $ 4 , )
) 3 . 3.17.
" 4 gik, j , 4 # ,
fi, j ,Uik, j 1,Uik. j 11,Uik, j+11 ,Uik 11, j ,Uik+11, j 
( 4 # ( , Uik, j .
. 3.17. o 6 5 . < 6 . = L 5 -
167
