Two classes of merit functions for the second-order cone complementarity problem

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

Recently Tseng (Math Program 83:159-185, 1998) extended a class of merit functions, proposed by Luo and Tseng (A new class of merit functions for the nonlinear complementarity problem, in Complementarity and Variational Problems: State of the Art, pp. 204-225, 1997), for the nonlinear complementarity problem (NCP) to the semidefinite complementarity problem (SDCP) and showed several related properties. In this paper, we extend this class of merit functions to the second-order cone complementarity problem (SOCCP) and show analogous properties as in NCP and SDCP cases. In addition, we study another class of merit functions which are based on a slight modification of the aforementioned class of merit functions. Both classes of merit functions provide an error bound for the SOCCP and have bounded level sets.

Original languageEnglish
Pages (from-to)495-519
Number of pages25
JournalMathematical Methods of Operations Research
Volume64
Issue number3
DOIs
Publication statusPublished - 2006 Dec 1

Fingerprint

Second-order Cone
Merit Function
Complementarity Problem
Cones
Nonlinear Complementarity Problem
Bounded Set
Variational Problem
Level Set
Error Bounds
Class
Complementarity
Nonlinear complementarity problem

Keywords

  • Error bound
  • Jordan product
  • Level set
  • Merit function
  • Second-order cone
  • Spectral factorization

ASJC Scopus subject areas

  • Applied Mathematics
  • Management Science and Operations Research

Cite this

Two classes of merit functions for the second-order cone complementarity problem. / Chen, Jein-Shan.

In: Mathematical Methods of Operations Research, Vol. 64, No. 3, 01.12.2006, p. 495-519.

Research output: Contribution to journalArticle

@article{876b537ab14248b58242dc4f605a7abe,
title = "Two classes of merit functions for the second-order cone complementarity problem",
abstract = "Recently Tseng (Math Program 83:159-185, 1998) extended a class of merit functions, proposed by Luo and Tseng (A new class of merit functions for the nonlinear complementarity problem, in Complementarity and Variational Problems: State of the Art, pp. 204-225, 1997), for the nonlinear complementarity problem (NCP) to the semidefinite complementarity problem (SDCP) and showed several related properties. In this paper, we extend this class of merit functions to the second-order cone complementarity problem (SOCCP) and show analogous properties as in NCP and SDCP cases. In addition, we study another class of merit functions which are based on a slight modification of the aforementioned class of merit functions. Both classes of merit functions provide an error bound for the SOCCP and have bounded level sets.",
keywords = "Error bound, Jordan product, Level set, Merit function, Second-order cone, Spectral factorization",
author = "Jein-Shan Chen",
year = "2006",
month = "12",
day = "1",
doi = "10.1007/s00186-006-0098-9",
language = "English",
volume = "64",
pages = "495--519",
journal = "Mathematical Methods of Operations Research",
issn = "1432-2994",
publisher = "Physica-Verlag",
number = "3",

}

TY - JOUR

T1 - Two classes of merit functions for the second-order cone complementarity problem

AU - Chen, Jein-Shan

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Recently Tseng (Math Program 83:159-185, 1998) extended a class of merit functions, proposed by Luo and Tseng (A new class of merit functions for the nonlinear complementarity problem, in Complementarity and Variational Problems: State of the Art, pp. 204-225, 1997), for the nonlinear complementarity problem (NCP) to the semidefinite complementarity problem (SDCP) and showed several related properties. In this paper, we extend this class of merit functions to the second-order cone complementarity problem (SOCCP) and show analogous properties as in NCP and SDCP cases. In addition, we study another class of merit functions which are based on a slight modification of the aforementioned class of merit functions. Both classes of merit functions provide an error bound for the SOCCP and have bounded level sets.

AB - Recently Tseng (Math Program 83:159-185, 1998) extended a class of merit functions, proposed by Luo and Tseng (A new class of merit functions for the nonlinear complementarity problem, in Complementarity and Variational Problems: State of the Art, pp. 204-225, 1997), for the nonlinear complementarity problem (NCP) to the semidefinite complementarity problem (SDCP) and showed several related properties. In this paper, we extend this class of merit functions to the second-order cone complementarity problem (SOCCP) and show analogous properties as in NCP and SDCP cases. In addition, we study another class of merit functions which are based on a slight modification of the aforementioned class of merit functions. Both classes of merit functions provide an error bound for the SOCCP and have bounded level sets.

KW - Error bound

KW - Jordan product

KW - Level set

KW - Merit function

KW - Second-order cone

KW - Spectral factorization

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

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

U2 - 10.1007/s00186-006-0098-9

DO - 10.1007/s00186-006-0098-9

M3 - Article

VL - 64

SP - 495

EP - 519

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

SN - 1432-2994

IS - 3

ER -