Keyword: complementarity

Found 144 papers in total
Traffic equilibrium problem with route-specific costs: Formulation and algorithms
2000,
Using a new gap function recently proposed by Facchinei and Soares, we convert the...
Primal–dual strategy for constrained optimal control problems
1999,
An algorithm for efficient solution of control constrained optimal control problems is...
Basis- and partition identification for quadratic programming and linear complementarity problems
1999,
Optimal solutions of interior point algorithms for linear and quadratic programming...
Smoothing methods for complementarity problems and their applications: A survey
2000,
We present an introduction to a class of smoothing methods for complementarity...
A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
2000,
In this paper we take a new look at smoothing Newton methods for solving the nonlinear...
A non-interior predictor–corrector path following algorithm for the monotone linear complementarity problem
2000,
We present a predictor–corrector non-interior path following algorithm for the...
Improving the robustness of descent-based methods for semismooth equations using proximal perturbations
2000,
A common difficulty encountered by descent-based equation solvers is convergence to a...
A superlinearly convergent projection algorithm for solving the convex inequality problem
1998,
The Convex Inequality Problem (CIP), i.e., find x ∈ R n such that Ax = b, g(x)...
A hybrid smoothing method for mixed nonlinear complementarity problems
1998,
In this paper, we describe a new, integral-based smoothing method for solving the...
Some optimization reformulations of the extended linear complementarity problem
1999,
We consider the extended linear complementarity problem (XLCP) introduced by...
On the rate of local convergence of high-order-infeasible-path-following algorithms for P*-linear complementarity problems
1999,
A simple and unified analysis is provided on the rate of local convergence for a class...
Remarks on the numerical solution of certain linear complementarity problems
1997,
In a recent paper, J.K. Aitchison and N.K. Upton have proposed a mathematical model of...
Feasible descent algorithms for mixed complementarity problems
1999,
In this paper we consider a general algorithmic framework for solving nonlinear mixed...
Global convergence of a class of non-interior point algorithms using Chen–Harker–Kanzow–Smale functions for nonlinear complementarity problems
1999,
We propose a class of non-interior point algorithms for solving the complementarity...
Equivalence between different formulations of the linear complementarity problem
1997,
One shows that different formulations of the linear complementarity problem (LCP),...
The analyticity of interior-point-paths at strictly complementary solutions of linear programs
1998,
This paper investigates the analyticity of certain paths that arise in the context of...
Continuation method for nonlinear complementarity problems via normal maps
1999,
In a recent paper by Chen and Mangasarian a class of parametric smoothing functions...
Smooth methods of multipliers for complementarity problems
1999,
This paper describes several methods for solving nonlinear complementarity problems. A...
Change of variable method for generalised complementarity problems
1999,
In this paper, we establish an equivalence between the generalized complementarity...
Fully copositive matrices
1998,
The class of fully copositive ( C f 0 ) matrices is a subclass of fully semimonotone...
A modified projection and contraction method for a class of linear complementarity problems
1996,
We have proposed an iterative projection and contraction (PC) method for a class of...
Minimum principles and error bounds for monotone linear complementarity problems (I)
1995,
The main results in this paper (I) can be summarized into following two parts: (1) A...
Minimum principles and error bounds for monotone linear complementarity problems (II)
1995,
Another type of minimum principle is presented for a monotone linear complementarity...
On a homogeneous algorithm for the monotone complementarity problem
1999,
We present a generalization of a homogeneous self-dual linear programming (LP)...
Papers per page: