Академический Документы
Профессиональный Документы
Культура Документы
4.1.
,
, ().
:
f1 x1 , x 2 , , x n 0
f x , x , , x 0
2 1 2
n
(1)
................................
f n x1 , x 2 , , x n 0
, :
f ( x) 0 ,
(2)
f -, .
,
.
-
. , ,
.
, ,
.
( ), .
4.2.
.
, k-
x x1 , x 2 , , x n (2): x ( k ) x1( k ) , x 2( k ) , , x n( k )
(3)
x x (k ) (k ) ,
(k )
(k )
(k )
(k )
1 , 2 , , n ( ).
(3) (2) :
f x (k ) (k ) 0
(4)
, f(x)
, x x(k). (4) ( k )
( ) ,
:
f x ( k ) ( k ) f x ( k ) f x ( k ) ( k ) 0
(5)
, ,
f x (k ) (k ) , x (k ) (k ) , , x (k ) (k ) f x (k ) , x (k ) , , x (k ) f x x (k ) , x (k ) , , x (k ) (k )
1
2
1
n
1
1 1
2
n
1 1 1
2
n
1
1 1
f1 x2 x1( k ) , x 2( k ) , , x n( k ) 2( k ) f1 xn x1( k ) , x 2( k ) , , x n( k ) n( k ) 0,
f x (k ) (k ) , x (k ) (k ) , , x (k ) (k ) f x (k ) , x (k ) , , x (k ) f x x (k ) , x (k ) , , x (k ) (k )
1
2
1
n
1
2 1
2
n
2 1 1
2
n
1
2 1
(6)
f 2 x2 x1( k ) , x 2( k ) , , x n( k ) 2( k ) f 2 xn x1( k ) , x 2( k ) , , x n( k ) n( k ) 0,
.........................................................................................................................
f x (k ) (k ) , x (k ) (k ) , , x (k ) (k ) f x (k ) , x (k ) , , x (k ) f x x (k ) , x (k ) , , x (k ) (k )
1
2
1
n
1
n 1
2
n
n 1 1
2
n
1
n 1
f n x2 x1( k ) , x 2( k ) , , x n( k ) 2( k ) f n xn x1( k ) , x 2( k ) , , x n( k ) n( k ) 0,
(5) (6) f x
f1 , f 2 , , f n x1 , x 2 , , x n , ..
f1 f1 f1
x1 x2 xn
f f f
2 2 2
f x x x1 x2 xn
. ...... .. . .... .....
f n f n f n
x x x
1 2 n
:
(k )
i
(6)
i 1, 2, , n ( x ) , (5)
f x (k ) x (k ) (k ) 0
( k ) 1 x ( k ) f x ( k )
, ( ), :
x ( k 1) x ( k ) 1 x ( k ) f x ( k )
(7)
,
,
, ,
xi( k 1) xi( k ) , i 1, 2, , n .
: 0.001
f1 x1 , x2 x1 x22 0
f 2 x1 , x2 2 x12 x1 x2 5x1 1 0
:
,
. :
5
4
3
2
f2( x1)
1
x2
1
1
2
3
x1 f1( x2)
, . .
: x1( 0) 3, x 2( 0) 2 .
:
f1
x
x 1
f 2
x
1
f 1
1
2 x2
x 2
f 2 4 x1 x 2 5 x1
x 2
(7) ,
, :
x1 4 x1 x 2 5
1
,
1 x
1
x 2 x 2
x : x x1 8 x1 x 2 2 x 22 10 x 2
,
( ):
2
x1(k 1) x1( k )
x1( k ) 4 x1( k ) x 2( k ) 5
1
x1( k ) x 2(k )
(k )
2
x (k 1) x ( k )
(k ) 2
1
x1( k ) x 2( k ) 5 x1( k ) 1
2 2 x1 ( k ) 8 x1 ( k ) x 2 ( k ) 2 x 2( k ) 10 x 2(k ) 2 x 2
2 x1
1
,
x1( 0) 3, x 2( 0) 2 :
x1(1)
3.294
x (1) 1.824
:
x1(1) x1( 0 ) 3 3.294 0.294
(1)
2
(0)
2
2 1.824 0.176
.. , .
2
x1( 2)
3.248
x ( 2) 1.802
:
x1( 2 ) x1(1) 3.294 3.248 0.046 ,
x 2( 2 ) x 2(1) 1.824 1.802 0.021
.. , .
3
x1(3)
3.247
x (3) 1.802
:
x1( 2 ) x1(1) 3.248 3.247 0.001
( 2)
2
(1)
2
1.802 1.802 0
, x1 3.247, x 2 1.802
4.3.
, :
f 1 x, y 0
f 2 x, y 0
(8)
.
,
f 1 x, y f 21 x, y , .
( ):
x 1 x, y
y 2 x, y
(9)
x , y
x (k 1) 1 x (k ) , y (k )
(0)
(0)
( k 1)
(k )
(k )
(10)
x y .
: G a x A, b y B
x x , y y . :
1) 1 x, y 2 x, y
G;
2) x 0 y 0 , xi ,
y i G.
3) G
1
2
q1 1
x
x
1
2
q2 1
y
y
(11)
, ..
l im x n x , l im y n y .
n
n
, (11)
1
1
q1 1
x
2
2
q2 1
x
y
(12)
, :
xn xn1
y n y n1
4.4.
.
, , ,
, :
x , y
x (k 1) 1 x (k ) , y (k )
( k 1)
( k 1)
(k )
(13)
,
.
0, 0