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

Fingerprint

Complementarity Problem
Error Bounds
Solution Set
Semismoothness
NCP Function
Min-max
Solvability
Programming
Error bounds
Complementarity

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

Cite this

Solution properties and error bounds for semi-infinite complementarity problems. / Zhou, Jinchuan; Xiu, Naihua; Chen, Jein-Shan.

In: Journal of Industrial and Management Optimization, Vol. 9, No. 1, 26.03.2013, p. 99-115.

Research output: Contribution to journalArticle

@article{e893f37908a744c49bebea156f430a98,
title = "Solution properties and error bounds for semi-infinite complementarity problems",
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.",
keywords = "Error bounds, Semi-infinite complementarity problem, Semidifferentiable and semis-mooth, Weak error bounds",
author = "Jinchuan Zhou and Naihua Xiu and Jein-Shan Chen",
year = "2013",
month = "3",
day = "26",
doi = "10.3934/jimo.2013.9.99",
language = "English",
volume = "9",
pages = "99--115",
journal = "Journal of Industrial and Management Optimization",
issn = "1547-5816",
publisher = "American Institute of Mathematical Sciences",
number = "1",

}

TY - JOUR

T1 - Solution properties and error bounds for semi-infinite complementarity problems

AU - Zhou, Jinchuan

AU - Xiu, Naihua

AU - Chen, Jein-Shan

PY - 2013/3/26

Y1 - 2013/3/26

N2 - 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.

AB - 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.

KW - Error bounds

KW - Semi-infinite complementarity problem

KW - Semidifferentiable and semis-mooth

KW - Weak error bounds

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

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

U2 - 10.3934/jimo.2013.9.99

DO - 10.3934/jimo.2013.9.99

M3 - Article

VL - 9

SP - 99

EP - 115

JO - Journal of Industrial and Management Optimization

JF - Journal of Industrial and Management Optimization

SN - 1547-5816

IS - 1

ER -