Journal
MATHEMATICAL PROGRAMMING
Volume 95, Issue 3, Pages 431-474Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-002-0306-1
Keywords
semidefinite complementarity problem; smoothing function; non-interior continuation; global convergence; local superlinear convergence
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available