Strict Feasibility Conditions in Nonlinear Complementarity Problems

Y. B. Zhao and D. Li
Additional contact information
Y. B. Zhao: Chinese University of Hong Kong
D. Li: Chinese University of Hong Kong

Journal of Optimization Theory and Applications, 2000, vol. 107, issue 3, No 13, 664 pages

Abstract: Abstract Strict feasibility plays an important role in the development of the theoryand algorithms of complementarity problems. In this paper, we establishsufficient conditions to ensure strict feasibility of a nonlinearcomplementarity problem. Our analysis method, based on a newly introducedconcept of μ-exceptional sequence, can be viewed as a unified approachfor proving the existence of a strictly feasible point. Some equivalentconditions of strict feasibility are also developed for certaincomplementarity problems. In particular, we show that aP*-complementarity problem is strictly feasible if and only ifits solution set is nonempty and bounded.

Keywords: complementarity problems; strict feasibility; quasimonotone maps; P0-maps; P*-maps (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1023/A:1026459501988 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:107:y:2000:i:3:d:10.1023_a:1026459501988

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1026459501988

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().