Skip to main navigation Skip to search Skip to main content

Improved smoothing Newton methods for symmetric cone complementarity problems

  • Harbin Institute of Technology

Research output: Contribution to journalArticlepeer-review

Abstract

There recently has been much interest in smoothing Newton method for solving nonlinear complementarity problems. We extend such method to symmetric cone complementarity problems (SCCP). In this paper, we first investigate a one-parametric class of smoothing functions in the context of symmetric cones, which contains the Fischer-Burmeister smoothing function and the CHKS smoothing function as special cases. Then we propose a smoothing Newton method for the SCCP based on the one-parametric class of smoothing functions. For the proposed method, besides the classical step length, we provide a new step length and the global convergence is obtained. Finally, preliminary numerical results are reported, which show the effectiveness of the two step lengthes in the algorithm and provide efficient domains of the parameter for the complementarity problems.

Original languageEnglish
Pages (from-to)471-487
Number of pages17
JournalOptimization Letters
Volume6
Issue number3
DOIs
StatePublished - Mar 2012

Keywords

  • Complementarity problem
  • Euclidean Jordan algebra
  • Smoothing Newton method
  • Smoothing functions
  • Symmetric cone

Fingerprint

Dive into the research topics of 'Improved smoothing Newton methods for symmetric cone complementarity problems'. Together they form a unique fingerprint.

Cite this