Type: Article
Publication Date: 1999-01-01
Citations: 26
DOI: https://doi.org/10.1137/s1052623497316828
We study the local convergence of a predictor-corrector algorithm for semidefinite programming problems based on the Monteiro--Zhang unified direction whose polynomial convergence was recently established by Monteiro. Under strict complementarity and nondegeneracy assumptions superlinear convergence with Q-order 1.5 is proved if the scaling matrices in the corrector step have bounded condition number. A version of the predictor-corrector algorithm enjoys quadratic convergence if the scaling matrices in both predictor and corrector steps have bounded condition numbers. The latter results apply in particular to algorithms using the Alizadeh--Haeberly--Overton (AHO) direction since there the scaling matrix is the identity matrix.