On merit functions for p-order cone complementarity problem

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Merit function approach is a popular method to deal with complementarity problems, in which the complementarity problem is recast as an unconstrained minimization via merit function or complementarity function. In this paper, for the complementarity problem associated with p-order cone, which is a type of nonsymmetric cone complementarity problem, we show the readers how to construct merit functions for solving p-order cone complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also assert that these merit functions provide an error bound for the p-order cone complementarity problem. These results build up a theoretical basis for the merit method for solving p-order cone complementarity problem.

Original languageEnglish
Pages (from-to)155-173
Number of pages19
JournalComputational Optimization and Applications
Volume67
Issue number1
DOIs
Publication statusPublished - 2017 May 1

Fingerprint

Merit Function
Complementarity Problem
Cones
Cone
Unconstrained Minimization
Complementarity
Level Set
Error Bounds

Keywords

  • Error bound
  • Merit function
  • p-order cone complementarity problem

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Cite this

On merit functions for p-order cone complementarity problem. / Miao, Xin He; Chang, Yu Lin; Chen, Jein Shan.

In: Computational Optimization and Applications, Vol. 67, No. 1, 01.05.2017, p. 155-173.

Research output: Contribution to journalArticle

@article{1784b50268d145a49c872b90b6e91236,
title = "On merit functions for p-order cone complementarity problem",
abstract = "Merit function approach is a popular method to deal with complementarity problems, in which the complementarity problem is recast as an unconstrained minimization via merit function or complementarity function. In this paper, for the complementarity problem associated with p-order cone, which is a type of nonsymmetric cone complementarity problem, we show the readers how to construct merit functions for solving p-order cone complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also assert that these merit functions provide an error bound for the p-order cone complementarity problem. These results build up a theoretical basis for the merit method for solving p-order cone complementarity problem.",
keywords = "Error bound, Merit function, p-order cone complementarity problem",
author = "Miao, {Xin He} and Chang, {Yu Lin} and Chen, {Jein Shan}",
year = "2017",
month = "5",
day = "1",
doi = "10.1007/s10589-016-9889-y",
language = "English",
volume = "67",
pages = "155--173",
journal = "Computational Optimization and Applications",
issn = "0926-6003",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - On merit functions for p-order cone complementarity problem

AU - Miao, Xin He

AU - Chang, Yu Lin

AU - Chen, Jein Shan

PY - 2017/5/1

Y1 - 2017/5/1

N2 - Merit function approach is a popular method to deal with complementarity problems, in which the complementarity problem is recast as an unconstrained minimization via merit function or complementarity function. In this paper, for the complementarity problem associated with p-order cone, which is a type of nonsymmetric cone complementarity problem, we show the readers how to construct merit functions for solving p-order cone complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also assert that these merit functions provide an error bound for the p-order cone complementarity problem. These results build up a theoretical basis for the merit method for solving p-order cone complementarity problem.

AB - Merit function approach is a popular method to deal with complementarity problems, in which the complementarity problem is recast as an unconstrained minimization via merit function or complementarity function. In this paper, for the complementarity problem associated with p-order cone, which is a type of nonsymmetric cone complementarity problem, we show the readers how to construct merit functions for solving p-order cone complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also assert that these merit functions provide an error bound for the p-order cone complementarity problem. These results build up a theoretical basis for the merit method for solving p-order cone complementarity problem.

KW - Error bound

KW - Merit function

KW - p-order cone complementarity problem

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

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

U2 - 10.1007/s10589-016-9889-y

DO - 10.1007/s10589-016-9889-y

M3 - Article

VL - 67

SP - 155

EP - 173

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

SN - 0926-6003

IS - 1

ER -