Keyword: complementarity

Found 144 papers in total
Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem
Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem
1996,
Given a certain monotone horizontal linear complementarity problem (HLCP), we can...
A relative error tolerance for a family of generalized proximal point methods
A relative error tolerance for a family of generalized proximal point methods
2001,
We propose a new kind of inexact scheme for a family of generalized proximal point...
Global methods for nonlinear complementarity problems
Global methods for nonlinear complementarity problems
1996,
Global methods for nonlinear complementarity problems formulate the problem as a...
On a new homotopy continuation trajectory for nonlinear complementarity problems
On a new homotopy continuation trajectory for nonlinear complementarity problems
2001,
Most known continuation methods for P 0 complementarity problems require some...
Integer solution for linear complementarity problem
Integer solution for linear complementarity problem
1998,
We consider the problem of finding an integer solution to a linear complementarity...
On the convergence of the iteration sequence of infeasible path following algorithms for linear complementarity problems
On the convergence of the iteration sequence of infeasible path following algorithms for linear complementarity problems
1997,
A generalized class of infeasible-interior-point methods for solving horizontal linear...
Centers of monotone generalized complementarity problems
Centers of monotone generalized complementarity problems
1997,
Let C be a full dimensional, closed, pointed and convex cone in a finite dimensional...
On two interior-point mappings for nonlinear semidefinite complementarity problems
On two interior-point mappings for nonlinear semidefinite complementarity problems
1998,
Extending our previous work, this paper studies properties of two fundamental mappings...
A superlinearly convergent algorithm for the monotone nonlinear complementarity problem without uniqueness and nondegeneracy conditions
A superlinearly convergent algorithm for the monotone nonlinear complementarity problem without uniqueness and nondegeneracy conditions
2002,
The purpose of this paper is to present an algorithm for solving the monotone...
The semismooth algorithm for large scale complementarity problems
The semismooth algorithm for large scale complementarity problems
2001,
Complementarity solvers are continually being challenged by modelers demanding...
Analytic centers and repelling inequalities
Analytic centers and repelling inequalities
2002,
The new concepts of repelling inequalities, repelling paths, and prime analytic...
Solvability of implicit complementarity problems
Solvability of implicit complementarity problems
2002,
In this paper, a new notion of exceptional family of elements for a pair of functions...
On the equivalence of linear complementarity problems
On the equivalence of linear complementarity problems
2002,
We show that the Extended Linear Complementarity Problem (ELCP) can be recast as a...
Randomized pivot algorithms for P-matrix linear complementarity problems
Randomized pivot algorithms for P-matrix linear complementarity problems
2002,
We study orientations of the n -cube that come from simple principal pivot algorithms...
A modified penalty embedding for linear complementarity problems
A modified penalty embedding for linear complementarity problems
2002,
We propose a modified penalty embedding for solving complementarity problem (LCP)....
Complexity of a noninterior path-following method for the linear complementarity problem
Complexity of a noninterior path-following method for the linear complementarity problem
2002,
We study the complexity of a noninterior path-following method for the linear...
High order long-step methods for solving linear complementarity problems
High order long-step methods for solving linear complementarity problems
2001,
The paper is concerned with methods for solving linear complementarity problems (LCP)...
Two simple proofs for analyticity of the central path in linear programming
Two simple proofs for analyticity of the central path in linear programming
2001,
Several papers have appeared recently establishing the analyticity of the central path...
On reduced convex quadratic programming formulations of monotone linear complementarity problems
On reduced convex quadratic programming formulations of monotone linear complementarity problems
2001,
Techniques for transforming convex quadratic programs (QPs) into monotone linear...
The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions
The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions
2000,
We propose an infeasible non-interior path-following method for nonlinear...
A penalized Fischer–Burmeister nonlinear complementarity problem function
A penalized Fischer–Burmeister nonlinear complementarity problem function
2000,
We introduce a new NCP-function in order to reformulate the nonlinear complementarity...
Global s-type error bound for the extended linear complementarity problem and applications
Global s-type error bound for the extended linear complementarity problem and applications
2000,
For the extended linear complementarity problem over an affine subspace, we first...
On semidefinite linear complementarity problems
On semidefinite linear complementarity problems
2000,
Given a linear transformation L : S n → S n and a matrix Q ∈ S n , where S n...
A second-order bundle method to minimize the maximum eigenvalue function
A second-order bundle method to minimize the maximum eigenvalue function
2000,
In this paper we present a nonsmooth algorithm to minimize the maximum eigenvalue of...
Papers per page: