dc.contributor.authorChua, Chek Beng.
dc.contributor.authorLi, Zhen.
dc.date.accessioned2013-08-22T04:05:32Z
dc.date.available2013-08-22T04:05:32Z
dc.date.copyright2013en_US
dc.date.issued2013
dc.identifier.citationChua, C. B.,& Li, Z. (2013). A Barrier-Based Smoothing Proximal Point Algorithm for NCPs over Closed Convex Cones. SIAM Journal on Optimization, 23(2), 745-769.en_US
dc.identifier.urihttp://hdl.handle.net/10220/13174
dc.description.abstractWe present a new barrier-based method of constructing smoothing approximations for the Euclidean projector onto closed convex cones. These smoothing approximations are used in a smoothing proximal point algorithm to solve monotone nonlinear complementarity problems (NCPs) over a convex cone via the normal map equation. The smoothing approximations allow for the solution of the smoothed normal map equations with Newton's method and do not require additional analytical properties of the Euclidean projector. The use of proximal terms in the algorithm adds stability to the solution of the smoothed normal map equation and avoids numerical issues due to ill-conditioning at iterates near the boundary of the cones. We prove a sufficient condition on the barrier used that guarantees the convergence of the algorithm to a solution of the NCP. The sufficient condition is satisfied by all logarithmically homogeneous barriers. Preliminary numerical tests on semidefinite programming problems show that our algorithm is comparable with the Newton-CG augmented Lagrangian algorithm proposed in [X. Y. Zhao, D. Sun, and K.-C. Toh, SIAM J. Optim., 20 (2010), pp. 1737--1765].en_US
dc.language.isoenen_US
dc.relation.ispartofseriesSIAM journal on optimizationen_US
dc.rights© 2013 Society for Industrial and Applied Mathematics. This paper was published in SIAM Journal on Optimization and is made available as an electronic reprint (preprint) with permission of Society for Industrial and Applied Mathematics. The paper can be found at the following official DOI: [http://dx.doi.org/10.1137/12087565X].  One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.en_US
dc.titleA barrier-based smoothing proximal point algorithm for NCPs over closed convex conesen_US
dc.typeJournal Article
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen_US
dc.identifier.doihttp://dx.doi.org/10.1137/12087565X
dc.description.versionPublished versionen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record