A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs

Jein-Shan Chen, Shaohua Pan

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

This paper makes a survey on SOC complementarity functions and related solution methods for the second-order cone programming (SOCP) and second-order cone complementarity problem (SOCCP). Specifically, we discuss the properties of four classes of popular merit functions, and study the theoretical results of associated merit function methods and numerical behaviors in the solution of convex SOCPs. Then, we present suitable nonsinguarity conditions for the B-subdifferentials of the natural residual (NR) and Fischer-Burmcister (FB) nonsmooth system reformulations at a (locally) optimal solution, and test the numerical behavior of a globally convergent FB semismooth Newton method. Finally, we survey the properties of smoothing functions of the NR and FB SOC complementarity functions, and provide numerical comparisons of the smoothing Newton methods based on them. The theoretical results and numerical experience of this paper provide a comprehensive view on the development of this field in the past ten years.

Original languageEnglish
Pages (from-to)33-74
Number of pages42
JournalPacific Journal of Optimization
Volume8
Issue number1
Publication statusPublished - 2012 Jan 1

Fingerprint

Complementarity
Merit Function
Smoothing Newton Method
Semismooth Newton Method
Second-order Cone Programming
Smoothing Function
Second-order Cone
Newton-Raphson method
Optimal Test
Complementarity Problem
Subdifferential
Numerical Comparisons
Cones
Reformulation
Optimal Solution

Keywords

  • Complementarity functions
  • Merit functions
  • Nonsmooth Newton methods
  • Second-order cone
  • Smoothing Newton methods
  • Smoothing function

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Cite this

A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs. / Chen, Jein-Shan; Pan, Shaohua.

In: Pacific Journal of Optimization, Vol. 8, No. 1, 01.01.2012, p. 33-74.

Research output: Contribution to journalArticle

@article{300b9a616f6b4cc88379cfcd2017f6fc,
title = "A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs",
abstract = "This paper makes a survey on SOC complementarity functions and related solution methods for the second-order cone programming (SOCP) and second-order cone complementarity problem (SOCCP). Specifically, we discuss the properties of four classes of popular merit functions, and study the theoretical results of associated merit function methods and numerical behaviors in the solution of convex SOCPs. Then, we present suitable nonsinguarity conditions for the B-subdifferentials of the natural residual (NR) and Fischer-Burmcister (FB) nonsmooth system reformulations at a (locally) optimal solution, and test the numerical behavior of a globally convergent FB semismooth Newton method. Finally, we survey the properties of smoothing functions of the NR and FB SOC complementarity functions, and provide numerical comparisons of the smoothing Newton methods based on them. The theoretical results and numerical experience of this paper provide a comprehensive view on the development of this field in the past ten years.",
keywords = "Complementarity functions, Merit functions, Nonsmooth Newton methods, Second-order cone, Smoothing Newton methods, Smoothing function",
author = "Jein-Shan Chen and Shaohua Pan",
year = "2012",
month = "1",
day = "1",
language = "English",
volume = "8",
pages = "33--74",
journal = "Pacific Journal of Optimization",
issn = "1348-9151",
publisher = "Yokohama Publications",
number = "1",

}

TY - JOUR

T1 - A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs

AU - Chen, Jein-Shan

AU - Pan, Shaohua

PY - 2012/1/1

Y1 - 2012/1/1

N2 - This paper makes a survey on SOC complementarity functions and related solution methods for the second-order cone programming (SOCP) and second-order cone complementarity problem (SOCCP). Specifically, we discuss the properties of four classes of popular merit functions, and study the theoretical results of associated merit function methods and numerical behaviors in the solution of convex SOCPs. Then, we present suitable nonsinguarity conditions for the B-subdifferentials of the natural residual (NR) and Fischer-Burmcister (FB) nonsmooth system reformulations at a (locally) optimal solution, and test the numerical behavior of a globally convergent FB semismooth Newton method. Finally, we survey the properties of smoothing functions of the NR and FB SOC complementarity functions, and provide numerical comparisons of the smoothing Newton methods based on them. The theoretical results and numerical experience of this paper provide a comprehensive view on the development of this field in the past ten years.

AB - This paper makes a survey on SOC complementarity functions and related solution methods for the second-order cone programming (SOCP) and second-order cone complementarity problem (SOCCP). Specifically, we discuss the properties of four classes of popular merit functions, and study the theoretical results of associated merit function methods and numerical behaviors in the solution of convex SOCPs. Then, we present suitable nonsinguarity conditions for the B-subdifferentials of the natural residual (NR) and Fischer-Burmcister (FB) nonsmooth system reformulations at a (locally) optimal solution, and test the numerical behavior of a globally convergent FB semismooth Newton method. Finally, we survey the properties of smoothing functions of the NR and FB SOC complementarity functions, and provide numerical comparisons of the smoothing Newton methods based on them. The theoretical results and numerical experience of this paper provide a comprehensive view on the development of this field in the past ten years.

KW - Complementarity functions

KW - Merit functions

KW - Nonsmooth Newton methods

KW - Second-order cone

KW - Smoothing Newton methods

KW - Smoothing function

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

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

M3 - Article

VL - 8

SP - 33

EP - 74

JO - Pacific Journal of Optimization

JF - Pacific Journal of Optimization

SN - 1348-9151

IS - 1

ER -