A semismooth newton method for SOCCPs based on a one-parametric class of SOC complementarity functions

Shaohua Pan, Jein Shan Chen

研究成果: 雜誌貢獻文章

41 引文 斯高帕斯(Scopus)

摘要

In this paper, we present a detailed investigation for the properties of a one-parametric class of SOC complementarity functions, which include the globally Lipschitz continuity, strong semismoothness, and the characterization of their B-subdifferential. Moreover, for the merit functions induced by them for the second-order cone complementarity problem (SOCCP), we provide a condition for each stationary point to be a solution of the SOCCP and establish the boundedness of their level sets, by exploiting Cartesian P-properties. We also propose a semismooth Newton type method based on the reformulation of the nonsmooth system of equations involving the class of SOC complementarity functions. The global and superlinear convergence results are obtained, and among others, the superlinear convergence is established under strict complementarity. Preliminary numerical results are reported for DIMACS second-order cone programs, which confirm the favorable theoretical properties of the method.

原文英語
頁(從 - 到)59-88
頁數30
期刊Computational Optimization and Applications
45
發行號1
DOIs
出版狀態已發佈 - 2010 一月 1

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

指紋 深入研究「A semismooth newton method for SOCCPs based on a one-parametric class of SOC complementarity functions」主題。共同形成了獨特的指紋。

  • 引用此