Задание
№ 3
Найти экстремум
целевой функции, используя методы
релаксации, пропорционального градиентного
поиска и наискорейшего подъема (спуска),
начиная с точки Х0. Указать условие
остановки, сравнить скорость сходимости
и расстояние до истинного экстремума.
Построить траекторию поиска.
-
f(Х)=
3x13
– x1
– х23
– 3х22
- 1 max
;
Х0 =
(0, 0)
|
-
f(Х)=
x12
– 4x1
+ 2х22
+ 2х2
min
;
Х0 =
(1, 0)
|
-
f(Х)=
x12
x2
– 2x1x2
+ x1/х2
min
;
Х0 =
(1, 2)
|
-
f(Х)=
9x12
– 90x1
+ 16х22
- 128х2
min
;
Х0 =
(1, 0)
|
-
f(Х)=
2x12
– 12x1
+ х22
min
;
Х0
=
(5, 3)
|
-
f(Х)=
2x12
+ x2
2
– 3x1x2
min
;
Х0 =
(2, 2)
|
-
f(Х)=
(x1
– 2)2
– (х2
– 3)2
max
;
Х0
=
(6, 4)
|
-
f(Х)=
4x1
– 8x2
- 2x12
- 2х22
max
;
Х0 =
(5, 10)
|
-
f(Х)=
8x1
+ 32x2
- 2x12
- 4х22
max
;
Х0 =
(6, 6)
|
-
f(Х)=
2x1
- x12
- х22
max
;
Х0
=
(3, 2)
|
-
f(Х)=
4x1
+ 2x2
- x12
- х22
+ 5 max
;
Х0 =
(4, 5)
|
-
f(Х)=
10x1
– 16x2
- x12
- х22
max
;
Х0 =
(1, 2)
|
-
f(Х)=
6x1
- 2x12
+ 2x1
x2
- 2х22
max
;
Х0 =
(0, 0)
|
-
f(Х)=
6x1
+ 4x2
+ 2х3
- 3x12
- 2x12
–(1/3)
х32
max
;
Х0 =
(0, 0, 3)
|
-
f(Х)=
x12
+ 4х22
- 1 min
;
Х0
=
(1, 1)
|
-
f(Х)=
3x13
– x1
+ х23
- 3х22
- 1 min
;
Х0 =
(0, 0)
|
-
f(Х)=
x12
x2
- 2x1
x2
+ x1/х2
min
;
Х0 =
(1, 2)
|
-
f(Х)=
9x12
– 90x1
+ 16х22
- 128х2
min
;
Х0 =
(0, 0)
|
-
f(Х)=
2x12
+ х22
- 12х1
min
;
Х0
=
(5, 3)
|
-
f(Х)=
x1
- x2
+ 5х3
- x12
+ 2x22
+ (1/2)
х32
max
;
Х0 =
(0, 1, 3)
|
-
f(Х)=
2x12
+ х22
- 3х1
х2
min
;
Х0 =
(2, 2)
|
-
f(Х)=
(x1
- 2)2
+ (х2
+ 3)2
max
;
Х0
=
(6, 4)
|
-
f(Х)=
4x1
+ 8x2
- 2x12
- 2х22
max
;
Х0 =
(5, 10)
|
-
f(Х)=
8x1
- 32x2
- 2x12
+ 4х22
max
;
Х0 =
(6, 6)
|
-
f(Х)=
2x1
- x12
+ 2х22
max
;
Х0
=
(3, 2)
|
-
f(Х)=
4x1
- 2x2
- x12
- х22
+ 1 max
;
Х0 =
(4, 5)
|
-
f(Х)=
10x1
– 16x2
- x12
+ х22
max
;
Х0 =
(1, 2)
|