Abstract:
Abstract. The strict feasibility plays an important role in the development of theory and algorithms of complementarity problems. In this paper, we establish sufficient conditions to ensure the strict feasibility of a nonlinear complementarity problem. Our analytical method, based on a newly introduced concept of ��-antifeasible sequence, can be viewed as a unified approach in proving the existence of a strictly feasible point. Some equivalent conditions of strict feasibility are also established for certain complementarity problems. Among others, we show that a P complementarity problem is strictly feasible if and only if its solution set is nonempty and bounded. This result extends a well-known result in monotone situation. Key words. Complementarity problems, strict feasibility, quasi-monotone maps, P 0-maps, P-maps.
Citations
|
134
|
Finite-dimensional variational inequality and nonlinear complementarity problems, A survey of theory, algorithms and applications
– Harker, Pang
- 1990
|
|
42
|
A penalized Fischer-Burmeister NCP-function: Theoretical investigation and numerical results
– Chen, Chen, et al.
- 1997
|
|
42
|
Smooth approximations to nonlinear complementarity problems
– Chen, Harker
- 1997
|
|
37
|
A new class of merit functions for the nonlinear complementarity problem
– Luo, Tseng
- 1997
|
|
27
|
A new continuation method for complementarity problems with uniform P -functions
– Kojima, Mizuno, et al.
- 1989
|
|
27
|
Growth behavior of a class of merit functions for the nonlinear complementarity problem
– Tseng
- 1996
|
|
22
|
Complementarity problems over cones with monotone and pseudomonotone maps
– Karamardian
- 1976
|
|
21
|
The complementarity problem for maximal monotone multifunctions
– McLinden
- 1980
|
|
20
|
The complementarity problem
– Karamardian
- 1972
|
|
18
|
Seven kinds of monotone maps
– Karamardian, Schaible
- 1990
|
|
13
|
Structural and stability properties of P 0 nonlinear complementarity problems
– Facchinei
- 1998
|
|
12
|
Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities
– Zhu, Marcotte
- 1996
|
|
11
|
On the boundedness and stability of solutions to the affine variational inequality problem
– GOWDA, PANG
- 1994
|
|
11
|
A Polynomial Time Algorithm for a Class of Linear Complementarity Problems
– Kojima, Mizuno, et al.
- 1989
|
|
11
|
Pathways to the Optimal Set
– Megiddo
- 1989
|
|
9
|
Coercivity conditions in nonlinear complementarity problems
– Mor'e
- 1974
|
|
9
|
Exceptional family of elements for a variational inequality problem and its applications
– Zhao, Han
- 1999
|
|
7
|
Tawhid, Existence and limiting behavior of trajectories associated with P 0 -equations
– Gowda, Tawhid
- 1999
|
|
7
|
On the Convergence of Projection Methods: Application to the Decomposition of Affine Variational Inequalities
– MARCOTTE, WU
- 1995
|
|
6
|
Stability of the linear complementarity problem
– Ha
- 1985
|
|
4
|
Existence of a solution to nonlinear variational inequality under generalized positive homogeneity
– Zhao
- 1999
|
|
3
|
Existence of interior points and interior-point paths in nonlinear monotone complementarity problems
– Guler
- 1993
|
|
3
|
Characterization of a homotopy solution mapping for nonlinear complementarity problems
– Zhao, Li
- 1998
|
|
2
|
J.S.Pang and K.E.Stone, The Linear Complementarity Problem
– Cottle
- 1992
|
|
2
|
Equation and Their
– Robinson
- 1982
|
|
2
|
Quasi-P and P (; ff; fi)-Maps, Exceptional Family and Complementarity Problems
– ZHAO, ISAC
- 2000
|
|
1
|
Total Stability of Variational Inequalities, Universit `a di Roma "La Sapienza", Dipartimento di Informatica e Sistemistica, Via Buonarroti 12, 00185
– Facchinei, Pang
- 1998
|
|
1
|
Exceptional Families of Elements, Feasibility and Complementarity
– Isac
- 1998
|
|
1
|
Noma and A.Yoshise, A Unified Approach to Interior-Point Algorithms for Linear Complementarity
– Kojima, T
- 1991
|
|
1
|
N.Megiddo and T.Noma, Homotopy Continuation Methods for Nonlinear Complementarity Problems
– Kojima
|
|
1
|
M.S.Gowda, Regularization of P 0 -Function
– Ravindran
|
|
