Constructions of complementarity functions and merit functions for circular cone complementarity problem

Xin He Miao, Shengjuan Guo, Nuo Qi, Jein-Shan Chen

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper, we consider complementarity problem associated with circular cone, which is a type of nonsymmetric cone complementarity problem. The main purpose of this paper is to show the readers how to construct complementarity functions for such nonsymmetric cone complementarity problem, and propose a few merit functions for solving such a complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also show that these merit functions provide an error bound for the circular cone complementarity problem. These results ensure that the sequence generated by descent methods has at least one accumulation point, and build up a theoretical basis for designing the merit function method for solving circular cone complementarity problem.

Original languageEnglish
Pages (from-to)495-522
Number of pages28
JournalComputational Optimization and Applications
Volume63
Issue number2
DOIs
Publication statusPublished - 2016 Mar 1

Fingerprint

Circular cone
Merit Function
Complementarity Problem
Complementarity
Cones
Cone
Descent Method
Accumulation point
Level Set
Error Bounds

Keywords

  • Circular cone complementarity problem
  • Complementarity function
  • Merit function
  • Strong coerciveness
  • The level sets

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Cite this

Constructions of complementarity functions and merit functions for circular cone complementarity problem. / Miao, Xin He; Guo, Shengjuan; Qi, Nuo; Chen, Jein-Shan.

In: Computational Optimization and Applications, Vol. 63, No. 2, 01.03.2016, p. 495-522.

Research output: Contribution to journalArticle

@article{0c4eb21b1aba4dee9f8167468f2cd80e,
title = "Constructions of complementarity functions and merit functions for circular cone complementarity problem",
abstract = "In this paper, we consider complementarity problem associated with circular cone, which is a type of nonsymmetric cone complementarity problem. The main purpose of this paper is to show the readers how to construct complementarity functions for such nonsymmetric cone complementarity problem, and propose a few merit functions for solving such a complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also show that these merit functions provide an error bound for the circular cone complementarity problem. These results ensure that the sequence generated by descent methods has at least one accumulation point, and build up a theoretical basis for designing the merit function method for solving circular cone complementarity problem.",
keywords = "Circular cone complementarity problem, Complementarity function, Merit function, Strong coerciveness, The level sets",
author = "Miao, {Xin He} and Shengjuan Guo and Nuo Qi and Jein-Shan Chen",
year = "2016",
month = "3",
day = "1",
doi = "10.1007/s10589-015-9781-1",
language = "English",
volume = "63",
pages = "495--522",
journal = "Computational Optimization and Applications",
issn = "0926-6003",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Constructions of complementarity functions and merit functions for circular cone complementarity problem

AU - Miao, Xin He

AU - Guo, Shengjuan

AU - Qi, Nuo

AU - Chen, Jein-Shan

PY - 2016/3/1

Y1 - 2016/3/1

N2 - In this paper, we consider complementarity problem associated with circular cone, which is a type of nonsymmetric cone complementarity problem. The main purpose of this paper is to show the readers how to construct complementarity functions for such nonsymmetric cone complementarity problem, and propose a few merit functions for solving such a complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also show that these merit functions provide an error bound for the circular cone complementarity problem. These results ensure that the sequence generated by descent methods has at least one accumulation point, and build up a theoretical basis for designing the merit function method for solving circular cone complementarity problem.

AB - In this paper, we consider complementarity problem associated with circular cone, which is a type of nonsymmetric cone complementarity problem. The main purpose of this paper is to show the readers how to construct complementarity functions for such nonsymmetric cone complementarity problem, and propose a few merit functions for solving such a complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also show that these merit functions provide an error bound for the circular cone complementarity problem. These results ensure that the sequence generated by descent methods has at least one accumulation point, and build up a theoretical basis for designing the merit function method for solving circular cone complementarity problem.

KW - Circular cone complementarity problem

KW - Complementarity function

KW - Merit function

KW - Strong coerciveness

KW - The level sets

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

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

U2 - 10.1007/s10589-015-9781-1

DO - 10.1007/s10589-015-9781-1

M3 - Article

VL - 63

SP - 495

EP - 522

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

SN - 0926-6003

IS - 2

ER -