Documente Academic
Documente Profesional
Documente Cultură
inf f ( x ) ,
xX
inf f ( x )
xX
se definete ca L : X R m
+ R,
L(x, u) = f(x) - <u,(x)> = f(x) -
uii (x) ,
i =1
Lagrange.
funcia u L(x0, u) iar x0 este punct de minim pentru funcia x L(x, u0).
inf f ( x )
xX
0
Dac (x0,u0)X R m
+ este punct a pentru L, atunci x este punct de minim global
(4.1)
2 || x x 0 ||
),
(4.2).
Pe de alt parte
|| x0 + (x-x0) x0|| = || (x-x0) || = || x-x0||
|| x-x0|| = < ,
2
2 || x x ||
0
f convexa
i:XR este concav pentru orice 1 i m. Atunci x0X este soluie optim
local a problemei
inf f ( x )
xX
dac i numai dac x0X este soluie optim global (adic, x0 este punct de
minim local pentru f pe X dac i numai dac x0 este punct de minim global
pentru f pe X).
(t0, u0) 0
2.
<u0,(x0)> = 0
3.
L t 0 :X R m
+ R, definit prin
L t 0 (x, u) = t0f(x) - <u,(x)> = t0f(x) Demonstraie. Notm
P = {(,v) RRm : f(x0) i v 0}
6
uii (x) .
i =1
(8.4)
Deoarece pentru orice i {1, 2, ..., m} funcia i este concav, rezult -i este
convex i ca urmare
-i(x1 + (1-) x2) -i (x1) - (1-)i(x2) v1 + (1-)v2
(8.5)
< f(x0)
x 0 punct de minim
f(x) ,
L t 0 (x, u0) = t0f(x) - <u0,(x)> t0f(x0) = t0f(x0) - <u0, (x0)> = L t 0 (x0, u0),
(8.7)
deci
(8.9)
Din (8.8) i (8.9) rezult c (x0, u0) este punct a pentru funcia L t 0 .