Kapitel 9 Quadratische Optimierung
Kapitel 9 Quadratische Optimierung
Kapitel 9 Quadratische Optimierung
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
einer exakten Straffunktion<br />
φ k (α) := f(x k + αs k ) + ∑ i∈I 1<br />
σ k i |c i (x k + αs k )| + ∑ i∈I 2<br />
σ k i c + i (xk + αs k )<br />
Zur Durchführung der Liniensuche ist zu beachten, dass die Straffunktion nicht differenzierbar<br />
ist. In 1. Näherung gilt für diese Straffunktion<br />
φ k (α) = f k + αg kT s k + ∑ i∈I 1<br />
σ k i |c k i + αa k i<br />
T<br />
s k | + ∑ i∈I 2<br />
σ k i (c k i + αa k i<br />
T<br />
s k ) + + O(α‖s k ‖)<br />
=: ˆφk (α) + O(α‖s k ‖)<br />
Weiters gilt<br />
B k s k + g k + ∑<br />
i∈I 1 ∪I 2<br />
µ k i a k i = 0<br />
∧<br />
∧<br />
µ k i (β i c k i + a k T<br />
i s k ) = 0 =⇒<br />
i∈I 1 ∪I 2<br />
g kT s k = −s kT B k s k + ∑<br />
i∈I 1 ∪I 2<br />
µ k i β i c k i<br />
≤ −s kT B k s k + ∑ i∈I 1<br />
β i |µ k i | |c k i | + ∑ i∈I 2<br />
µ k i β i (c k i ) +<br />
wobei<br />
{<br />
1 − δ<br />
k<br />
für i ∈ I<br />
β i :=<br />
1 ∪ I2<br />
k+<br />
1 für i ∈ I2<br />
k0<br />
Durch mehrere Fallunterscheidungen überlegt man sich, dass<br />
Damit ist<br />
r k : = ˆφ k (1) − ˆφ k (0)<br />
|c k i + a k i<br />
T<br />
s k | − |c k i | = −β i |c k i |<br />
(c k i + a k T<br />
i s k ) + − (c k i ) + ≤ −β i (c k i ) +<br />
= g kT s k + ∑ i ∈ I 1<br />
σ k i (|c k i + a k i<br />
T<br />
s k | − |c k i |) + ∑ i∈I 2<br />
σ k i (max{c k i + a k i<br />
T<br />
s k , 0} − max{c k i , 0})<br />
≤ −s kT B k s k − ∑ i∈I 1<br />
β i (σ k i − |µ k i |)|c k i | − ∑ i∈I 2<br />
β i (σ k i − |µ k i |) max{c k i , 0}<br />
≤ −s kT B k s k < 0<br />
vorausgesetzt, dass x k kein stationärer Punkt ist, der die Kuhn–Tuckerbedingungen 1.Ordnung<br />
erfüllt (dann wäre s k = 0) und σ k ≥ |µ k | und δ k < 1 (ist δ k < 1 nicht möglich, sind<br />
die in x k verletzten Nebenbdingungen degeneriert.)<br />
98