. , , ,

,,,

..

. , (, , , ), . . , .

() , .. (). , , . .

. . (, , , ). , .

, . Pi,0 ( i=1,..,n v ) . Pi,j Qi,j j, j=1,...,m. .1

, , . v , . . , , , .

:

()

, .. .

, . . , ?.

:

, .. ;

, .. ;

;

().

.

, (, ). Pi,j Qi,j ( ), j=1,-,m - .

, (, ). Pi,j Qi,j ( ), j=1,...,m - .

, ( ). Pi,0 t0, i=1,...,n v .

. , . , . Q0,j , . , ( ) Q0,j , j=1,...,m - .

. , .

. Pi,j Qi,j . , . - ( n). (D X). - T, m D t, n m ( ). - .

:

( ). P=const Q=const.

. , Q=const .

. P , Q .

Pi,0 Qi,0 ( i=1,.,n). (.. ) Pi,j Qi,j ( i=1,....,n j=1,...,m).

[1]:

(1)

P - ;

Q - ;

K -

, :

1. t x.

2. x .

, . , x .

.

.3,) 1. x t. 1 2 , 1 , 2 .

. 2. .3,) 1 2. :

(2)

.3,b) 1 . , 1 .

.3,) 1 i,j, , P Q , . . v P Q . , P, Q, , , P Q . , .

.4 ( Pi,j+1) , .3. , i,j v . , . , .

i,j , 90 . 1 4 : (i-1,j),(i+1,j),(i,j-1),(i,j+1). , , . , .3,b), .

Qi-1,j,Qi+1,j Pi,j,

(3)

2 , .

, . v , (.. ). :

. . .

, . , .. . .

2), . P Q , .

(3) v i,j , ..

(4)

K- - ;

Sign(Qi,j,Qi+1,j) - , i,j Qi,j Qi+1,j. .5.

.5 , Pi-1,j>Pi+1,j ( Pi-1,j<Pi+1,j ) Pi,j 5 (1-5) 1-3. 1 Pi,j Pi-1,j Pi+1,j, 2,3 v .

.5 , i,j . 4 5 i,j , .. Pi,j>Pi-1,j>Pi+1,j, Pi,j<Pi-1,j<Pi+1,j. , Qi-1,j, Qi,j , ( 5), ( 4). , Qi-1,j=Qi,j ( ), .

2, 3 , , , , , , , . :

, , . , , .

.

. . (3). , , .. , .

, . , .

.6,) . , - Qi, Qi+1. (3), . :

(5):

(5)

- , ( );

- , (.., , ).

, Q(t), P(t) Q(t) . , , .

, P(t), Q(t). Q(t) , (.3). P(t) . .7 .

.7 , , .

. ( ) , , . n (- ) m (- ). m x n . .8 m n 3,....,60. P (3000. 50) 1300 /2 ( ), 2% ( ) .

:

m n>30. 1% 3<n<30 2%.

n m>13 (.8b). n>30, .. (.8d). . n>30, n ., .

n m, . .9(a-d) . (.8) . n=30, m=30 . , , m, . 1%.

http://www.laboratory.ru/articl/math/ram01a.htm

http://www.laboratory.ru/articl/math/ram01b.htm

.., .., .., . . v.: , 1973.

.. . v.: , 1975.

.. . v: , 1974.

.. . v.: , 1991

.. . v.: , 1987.

.., .., .. . v.: , 1982.

.., .., - .. . v.: , 1972.

.. .. .

.., .., .. . v.: , 1977.

.. . v.: , 1990.



.. . , (, , , ),

 

 

 

! , , , .
. , :