Вы находитесь на странице: 1из 6

4.

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