Solution properties and error bounds for semi-infinite complementarity problems

Jinchuan Zhou, Naihua Xiu, Jein Shan Chen

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we deal with the semi-infinite complementarity problems (SICP), in which several important issues are covered, such as solvability, semismoothness of residual functions, and error bounds. In particular, we characterize the solution set by investigating the relationship between SICP and the classical complementarity problem. Furthermore, we show that the SICP can be equivalently reformulated as a typical semi-infinite min-max programming problem by employing NCP functions. Finally, we study the concept of error bounds and introduce its two variants, ε-error bounds and weak error bounds, where the concept of weak error bounds is highly desirable in that the solution set is not restricted to be nonempty.

Original languageEnglish
Pages (from-to)99-115
Number of pages17
JournalJournal of Industrial and Management Optimization
Volume9
Issue number1
DOIs
Publication statusPublished - 2013 Mar 26

Keywords

  • Error bounds
  • Semi-infinite complementarity problem
  • Semidifferentiable and semis-mooth
  • Weak error bounds

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Solution properties and error bounds for semi-infinite complementarity problems'. Together they form a unique fingerprint.

  • Cite this