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

Shaohua Pan, Jein-Shan Chen

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)59-88
Number of pages30
JournalComputational Optimization and Applications
Volume45
Issue number1
DOIs
Publication statusPublished - 2010 Jan 1

Fingerprint

Semismooth Newton Method
Second-order Cone
Complementarity
Newton-Raphson method
Cones
Complementarity Problem
Superlinear Convergence
Semismoothness
Strict Complementarity
Newton-type Methods
Merit Function
Lipschitz Continuity
Subdifferential
Stationary point
Reformulation
Cartesian
Global Convergence
Level Set
Convergence Results
System of equations

Keywords

  • B-subdifferential
  • Complementarity
  • Newton's method
  • Second-order cone
  • Semismooth

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Cite this

A semismooth newton method for SOCCPs based on a one-parametric class of SOC complementarity functions. / Pan, Shaohua; Chen, Jein-Shan.

In: Computational Optimization and Applications, Vol. 45, No. 1, 01.01.2010, p. 59-88.

Research output: Contribution to journalArticle

@article{9630916a7af5457fb8ced6ae11a868fc,
title = "A semismooth newton method for SOCCPs based on a one-parametric class of SOC complementarity functions",
abstract = "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.",
keywords = "B-subdifferential, Complementarity, Newton's method, Second-order cone, Semismooth",
author = "Shaohua Pan and Jein-Shan Chen",
year = "2010",
month = "1",
day = "1",
doi = "10.1007/s10589-008-9166-9",
language = "English",
volume = "45",
pages = "59--88",
journal = "Computational Optimization and Applications",
issn = "0926-6003",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

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

AU - Pan, Shaohua

AU - Chen, Jein-Shan

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

KW - B-subdifferential

KW - Complementarity

KW - Newton's method

KW - Second-order cone

KW - Semismooth

UR - http://www.scopus.com/inward/record.url?scp=77249176804&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77249176804&partnerID=8YFLogxK

U2 - 10.1007/s10589-008-9166-9

DO - 10.1007/s10589-008-9166-9

M3 - Article

AN - SCOPUS:77249176804

VL - 45

SP - 59

EP - 88

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

SN - 0926-6003

IS - 1

ER -