Search directions in the SDP and the monotone SDLCP: Generalization and inexact computation

Search directions in the SDP and the monotone SDLCP: Generalization and inexact computation

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.