Content deleted Content added
Added substantial amount of details to the mathematics of the algorithm |
m Added citations |
||
Line 12:
== Derivation ==
The derivation of this section follows the outline by Nocedal and Wright <ref name=":0">{{Cite book|title=Numerical Optimisation|last=Nocedal|first=Jorge|last2=Wright|first2=Stephen J.|publisher=Springer|year=2006|isbn=978-0387-30303-1|___location=United States of America|pages=392-417}}</ref>.
=== Predictor step - Affine scaling direction ===
Line 103:
\end{align}</math>
Here, <math>\mu_\text{aff}</math> is the duality measure of the affine step and <math>\mu</math> is the duality measure of the previous iteration <ref name=":0" />.
== Step lengths ==
In practical implementations, a version of line search is performed to obtain the maximal step length that can be taken in the search direction without violating nonnegativity, <math>(x,s) \geq 0</math> <ref name=":0" />.
==References==
| |||