Chapter 3 Quadratic Programming
Chapter 3 Quadratic Programming
Chapter 3 Quadratic Programming
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Optimization I; <strong>Chapter</strong> 3 64<br />
On the other hand, if a T i p (ν) ≥ 0 for some i /∈ I ac (x (ν) ), it follows that<br />
a T i x (ν+1) = a T i x (ν) − α ν a T i p (ν) ≤ a T i x (ν) ≤ d i .<br />
Finally, if a T i p (ν) < 0 for i /∈ I ac (x (ν) ), we have<br />
a T i x (ν+1) = a T i x (ν) − α ν a T i p (ν) ≤ d i ⇐⇒ α ν ≤ aT i x (ν) − d i<br />
a T i p(ν) .<br />
Consequently, in order to guarantee feasibility, we choose<br />
We define<br />
Clearly,<br />
a T i x (ν) − d i<br />
α ν := min (1, min<br />
) . (3.36)<br />
i/∈I ax (x (ν) ) a T i p(ν)<br />
a T i p(ν)