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

Jein Shan Chen

doi:10.1007/s00186-006-0098-9

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

Jein Shan Chen^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

46 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 language	English
Pages (from-to)	495-519
Number of pages	25
Journal	Mathematical Methods of Operations Research
Volume	64
Issue number	3
DOIs	https://doi.org/10.1007/s00186-006-0098-9
Publication status	Published - 2006 Dec

Keywords

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

ASJC Scopus subject areas

Software
Mathematics(all)
Management Science and Operations Research

Access to Document

10.1007/s00186-006-0098-9

Cite this

@article{5e8e8cd9b808444b82b608f2687c8d7a,

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 = "Chen, {Jein Shan}",

year = "2006",

month = dec,

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

Y1 - 2006/12

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

AN - SCOPUS:33750059427

SN - 1432-2994

VL - 64

SP - 495

EP - 519

JO - Mathematical Methods of Operations Research

JF - Mathematical Methods of Operations Research

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this