Abstract.
There recently has been much interest in non-interior continuation/smoothing methods for solving linear/nonlinear complementarity problems. We describe extensions of such methods to complementarity problems defined over the cone of block-diagonal symmetric positive semidefinite real matrices. These extensions involve the Chen-Mangasarian class of smoothing functions and the smoothed Fischer-Burmeister function. Issues such as existence of Newton directions, boundedness of iterates, global convergence, and local superlinear convergence will be studied. Preliminary numerical experience on semidefinite linear programs is also reported.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: October 1999 / Accepted: April 2002 Published online: December 19, 2002
RID="⋆"
ID="⋆" This research is supported by National Science Foundation Grant CCR-9731273.
Key words. semidefinite complementarity problem – smoothing function – non-interior continuation – global convergence – local superlinear convergence
Rights and permissions
About this article
Cite this article
Chen, X., Tseng, P. Non-Interior continuation methods for solving semidefinite complementarity problems. Math. Program., Ser. A 95, 431–474 (2003). https://doi.org/10.1007/s10107-002-0306-1
Issue Date:
DOI: https://doi.org/10.1007/s10107-002-0306-1