Metoda podpornih vektorjev
Metoda podpornih vektorjev
Metoda podpornih vektorjev
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Lagrangeovi multiplikatorji 14/60<br />
Recimo, da imamo takšen optimizacijski problem:<br />
minimiziraj f(x) (f imenujemo kriterijska funkcija)<br />
pri pogojih x ∈ R d , ∀i ∈ 1..l : f i (x) ≥ 0<br />
Če x ustreza vsem pogojem f i (x) ≥ 0, pravimo, da je dopustna rešitev.<br />
Mnoˇzico vseh dopustnih rešitev označimo s Φ.<br />
Nasvet: vpeljimo Lagrangeove multiplikatorje u = (u 1 , . . . , u l ) (ki bodo vedno<br />
nenegativna realna števila) in definirajmo Lagrangeovo funkcijo<br />
L(x, u) := f(x) − ∑ l<br />
i=1 u if i (x).<br />
Izpeljimo iz nje dve novi funkciji: ˆf(x) := max L(x, u) in g(u) := min L(x, u).<br />
u∈(R + 0 )l x∈Rd Hitro se vidi:<br />
In ∀x, u:<br />
Torej tudi:<br />
ˆf(x) =<br />
{ f(x), če x ∈ Φ<br />
+∞, če x ∉ Φ<br />
g(u) = min L(˜x, u) ≤ L(x, u) ≤ max L(x, ũ) = f(x).<br />
˜x∈R d ũ∈(R + 0 )l<br />
max<br />
u∈(R + 0 )l g(u) ≤ min<br />
x∈R d ˆf(x).