Sei H ∈ Rn,n symmetrisch positiv definit, c ∈ Rn, A ∈ Rm,n, b ∈ Rm.
Betrachte das Quadratische Programm
(P) Minimiere f (x) := 12 xT Hx + cT x unter Ax ≤ b Primal-duales Aktive-Mengen-Verfahren S0) Wähle (x0, y 0) ∈ Rn × Rm, α > 0, ε ≥ 0. Setze k= 0 S1) falls ∥Hxk + c + AT y k ∥ ≤ ε und ∥ max{0, Axk
