Solution properties and error bounds for semi-infinite complementarity problems

Jinchuan Zhou*, Naihua Xiu, Jein Shan Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


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
Issue number1
Publication statusPublished - 2013


  • 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


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

Cite this