Article ID: | iaor20001811 |
Country: | Germany |
Volume: | 85 |
Issue: | 1 |
Start Page Number: | 51 |
End Page Number: | 80 |
Publication Date: | Jan 1999 |
Journal: | Mathematical Programming |
Authors: | Kojima M., Shida M., Shindoh S. |
We propose a family of directions that generalizes many directions proposed so far in feasible-interior-point methods for the SDP (semidefinite programming) and for the monotone SDLCP (semidefinite linear complementarity problem). We derive the family from the Helmberg–Rendl–Vanderbei–Wolkowicz/Kojima–Shindoh–Hara/Monteiro direction by relaxing its ‘centrality equation’ into a ‘centrality inequality’. Using this family, we present a predictor–corrector infeasible-interior-point method to provide a theoretical basis for inexact computation of directions in primal–dual interior-point methods for the SDP.