- , ( ) . , , , , - . - . , , - . - .
-
, ,
- , - . , , - .
. 1 5 , -
.
n
n
f (x 1, x 2, x 3,..., xn) = f (x), X ∈ R,
x - - , n - -
x 1, x 2, x 3,..., xn.
f (x) x *∈ X, x * , f (x *) ≤ f (x) .
n
x * x ∈ R
f (x *) ≤ f (x).
-
n
f (x), .. f (x) → min, x ∈ R. -
.
-
n - , n +1 . - , - . - ( ).
-, - , . x (1)- x (2)- x (3). (.1).
|
x 2
x (3)
x ..
x (4)
x (2)
Q
x (1)
P x 1
. 1
:
|
n +1 + n −1);
n 2
Q = 1 (
n +1 −1).
n 2
|
x 2 x (3)
x (1)
R 1 V 1
. 2
x 1
x (2)
:
|
n Ri
= 1;
2 ⋅ i (i +1)
Vi =
i.
2(i +1)
, . . , x (0), - x 1(0) x 2(0).
f (x (1)), f (x (2)), f (x (3)). "" ( , - ). , x (1). - x ..=(x (2) + x (3))/2 x (4), - "" x (1) (.1). x (4) :
x (4)= x ..+ (x ..- x (1))= x (2) + x (3) - x (1)
x (2) - x (3) - x (4), x (2) x (3) .
x (4) "- " . - . -
, - "". , - , ( ) - . ,
|
|
.
n , x (1), - x (2), x (3), x (n +1), x (n +2), , , :
n +1
x ..
= 1 ∑ x (i),
n i =2
x (n +2) = x
..
+α(x
..
− x (1)). (4.1)
α > 0. α =1 x (1)
,
.
-
x (0) = (5; 6) - . -. - :
- a /2; x (0)
- 0,29 a);
- 0,29 a);
. a =2,
:
x 1 | x 2 | y | |
x(1) x(2) x(3) | 5,42 5,42 7,16 | 108,27 149,95 185,81 |
"" :
, .
x (3) = (5; 7,16).
,
"" .
:
|
= x (1)
+ x (2)
- x (3)
; x (4)
= x (1)
+ x (2)
- x (3).
:
x 1 | x 2 | y | |
x(1) x(2) x(4) | 5,42 5,42 3,68 | 108,27 149,95 82,52 |
" "
x (2) = (6; 5,42). .
x1 | x2 | y | |
x(1) x(5) x(4) x(6) x(7) x(8) x(9) x(10) x(11) | 5,42 3,68 3,68 1,94 1,94 0,2 0,2 -1,54 -1,54 | 108,27 51,8 82,52 36,16 16,41 10,88 2,08 6,66 8,82 |
|
, x (8) x (11) "".
"". ,
(5 −1)2 + (−3,28−3,68)2 = 2
> 0,2.
.
|
, , 1,
:
|
x 1 | x 2 | y | |
x(14) x(15) | 0,5 | 0,2 1,07 | 0,68 2,46 |
, 0,5 | |||
x(14) x(16) x(17) x(18) x(19) | 0,5 0,25 -0,25 -0,5 | 0,2 0,2 0,635 0,635 0,2 | 0,68 1,13 0,92 0,28 0,73 |
, 0,25 | |||
x(18) x(20) x(21) | -0,25 -0,375 -0,125 | 0,635 0,4175 0,4175 | 0,28 0,34 0,42 |
- - ,
0,125 < ε=0,2,
-
.
, -
, -
, ..
x *≈ x (30) = (-0,9375; 0,9612).
.6.
5
1
2
1