Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 24 стр.

UptoLike

Составители: 

x
1
0 x
2
0
α α = (α
1
, α
2
, . . . , α
r
, 0, . . . , 0)
= 0
Ax
1
= A(x
0
+ ρα) = Ax
0
+ ρAα = Ax
0
= b;
Ax
2
= A(x
0
ρα) = Ax
0
ρAα = Ax
0
= b.
x
0
=
1
2
(x
1
+ x
2
) = θx
1
+ (1 θ)x
2
, θ =
1
2
,
x
1
, x
2
X
x
0
x
0
x
0
α
j
a
j
,
j = 1, r a
j
IR
m
r m, r m
x
0
X
a
j
Ax = b, x 0
z = c
T
x
X
p
1
, p
2
, . . . , p
k
z
1
, z
2
, . . . , z
k
z = c
T
p
i