Results 1  10
of
1,198
A HOMOGENEOUS MODEL FOR MONOTONE MIXED HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS
"... We propose a homogeneous model for the class of mixed horizontal linear complementarity problems. The proposed homogeneous model is always solvable and provides the solution of the original problem if it exists, or a certificate of infeasibility otherwise. Our formulation preserves the sparsity of ..."
Abstract
 Add to MetaCart
We propose a homogeneous model for the class of mixed horizontal linear complementarity problems. The proposed homogeneous model is always solvable and provides the solution of the original problem if it exists, or a certificate of infeasibility otherwise. Our formulation preserves the sparsity
A stable homotopy approach to horizontal linear complementarity problems
 TO APPEAR IN CONTROL AND CYBERNETICS, A JOURNAL OF THE POLISH ACADEMY OF SCIENCES
, 2002
"... ..."
A Quadratically Convergent ()O n InteriorPoint Algorithm for the P*(κ)Matrix Horizontal Linear Complementarity Problem
"... chi ve of S ID ..."
The Extended Linear Complementarity Problem
, 1993
"... We consider an extension of the horizontal linear complementarity problem, which we call the extended linear complementarity problem (XLCP). With the aid of a natural bilinear program, we establish various properties of this extended complementarity problem; these include the convexity of the biline ..."
Abstract

Cited by 788 (30 self)
 Add to MetaCart
We consider an extension of the horizontal linear complementarity problem, which we call the extended linear complementarity problem (XLCP). With the aid of a natural bilinear program, we establish various properties of this extended complementarity problem; these include the convexity
Infeasible Path Following Algorithms for Linear Complementarity Problems
, 1994
"... A generalized class of infeasibleinteriorpoint methods for solving horizontal linear complementarity problem is analyzed and sufficient conditions are given for the convergence of the sequence of iterates produced by methods in this class. In particular it is shown that the largest step path follo ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
A generalized class of infeasibleinteriorpoint methods for solving horizontal linear complementarity problem is analyzed and sufficient conditions are given for the convergence of the sequence of iterates produced by methods in this class. In particular it is shown that the largest step path
Interiorpoint Methods
, 2000
"... The modern era of interiorpoint methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex quadrati ..."
Abstract

Cited by 612 (15 self)
 Add to MetaCart
The modern era of interiorpoint methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex
Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem
, 1994
"... The literature on interior point algorithms shows impressive results related to the speed of convergence of the objective values, but very little is known about the convergence of the iterate sequences. This paper studies the horizontal linear complementarity problem, and derives general convergence ..."
Abstract

Cited by 24 (4 self)
 Add to MetaCart
The literature on interior point algorithms shows impressive results related to the speed of convergence of the objective values, but very little is known about the convergence of the iterate sequences. This paper studies the horizontal linear complementarity problem, and derives general
Solution of Linear Complementarity Problems Using Minimization With Simple Bounds
, 1994
"... We define a minimization problem with simple bounds associated to the horizontal linear complementarity problem (HLCP). When the HLCP is solvable, its solutions are the global minimizers of the associated problem. When the HLCP is feasible, we are able to prove a number of properties of the station ..."
Abstract

Cited by 12 (5 self)
 Add to MetaCart
We define a minimization problem with simple bounds associated to the horizontal linear complementarity problem (HLCP). When the HLCP is solvable, its solutions are the global minimizers of the associated problem. When the HLCP is feasible, we are able to prove a number of properties
On the convergence of the iteration sequence of infeasible path following algorithms for linear complementarity problems (Revised version)
, 1996
"... A generalized class of infeasibleinteriorpoint methods for solving horizontal linear complementarity problem is analyzed and sufficient conditions are given for the convergence of the sequence of iterates produced by methods in this class. In particular it is shown that the largest step path follo ..."
Abstract

Cited by 10 (7 self)
 Add to MetaCart
A generalized class of infeasibleinteriorpoint methods for solving horizontal linear complementarity problem is analyzed and sufficient conditions are given for the convergence of the sequence of iterates produced by methods in this class. In particular it is shown that the largest step path
A FullNewton Step PrimalDual Interior Point Algorithm for Linear Complementarity Problems
, 2010
"... Abstract. In this paper, we give a fullNewton step primaldual interiorpoint algorithm for monotone horizontal linear complementarity problem. The searching direction is obtained by modification of the classic Newton direction, and which also enjoys the quadratically convergent property in the sm ..."
Abstract
 Add to MetaCart
Abstract. In this paper, we give a fullNewton step primaldual interiorpoint algorithm for monotone horizontal linear complementarity problem. The searching direction is obtained by modification of the classic Newton direction, and which also enjoys the quadratically convergent property
Results 1  10
of
1,198