Keyword: linear complementarity

Found 38 papers in total
A Tutorial on Building Policy Models as Mixed-Complementarity Problems
A Tutorial on Building Policy Models as Mixed-Complementarity Problems
2016,
After 50 years of development, building and solving mixed‐complementarity...
A Smoothing Newton Algorithm for a Class of Non-monotonic Symmetric Cone Linear Complementarity Problems
A Smoothing Newton Algorithm for a Class of Non-monotonic Symmetric Cone Linear Complementarity Problems
2014,
Recently, the study of symmetric cone complementarity problems has been a hot topic in...
A New Complexity Analysis for Full-Newton Step Infeasible Interior-Point Algorithm for Horizontal Linear Complementarity Problems
A New Complexity Analysis for Full-Newton Step Infeasible Interior-Point Algorithm for Horizontal Linear Complementarity Problems
2014,
In this paper, we first present a full‐Newton step feasible...
Modulus‐based synchronous two‐stage multisplitting iteration methods for linear complementarity problems
Modulus‐based synchronous two‐stage multisplitting iteration methods for linear complementarity problems
2013,
In order to solve large sparse linear complementarity problems on parallel...
Two‐Stage Multisplitting Iteration Methods Using Modulus‐Based Matrix Splitting as Inner Iteration for Linear Complementarity Problems
Two‐Stage Multisplitting Iteration Methods Using Modulus‐Based Matrix Splitting as Inner Iteration for Linear Complementarity Problems
2014,
The matrix multisplitting iteration method is an effective tool for solving large...
Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems
Iterative methods with analytical preconditioning technique to linear complementarity problems: application to obstacle problems
2013,
For solving linear complementarity problems LCP more attention has recently been paid...
On the Convergence Regions of Generalized Accelerated Overrelaxation Method for Linear Complementarity Problems
On the Convergence Regions of Generalized Accelerated Overrelaxation Method for Linear Complementarity Problems
2013,
In this paper, we use a generalized Accelerated Overrelaxation (GAOR) method and...
Characterizations for solidness of dual cones with applications
Characterizations for solidness of dual cones with applications
2012,
In this paper, some characterizations for the solidness of dual cones are established....
A power penalty method for linear complementarity problems
A power penalty method for linear complementarity problems
2008,
We propose a power penalty approach to a linear complementarity problem (LCP) in...
An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems
An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems
1996,
In this paper we describe a computational study of block principal pivoting (BP) and...
A multisplitting method for symmetric linear complementarity problems
A multisplitting method for symmetric linear complementarity problems
1995,
Over the years, many methods for solving the linear complementarity problem (LCP) have...
Superfluous matrices in linear complementarity
Superfluous matrices in linear complementarity
1995,
Superfluous matrices were introduced by Howe in linear complementarity. In general,...
The extended linear complementarity problem
The extended linear complementarity problem
1995,
In this paper the authors define the Extended Linear Complementarity Problem (ELCP),...
A quadratically convergent -iteration algorithm for the -matrix linear complementarity problem
A quadratically convergent -iteration algorithm for the -matrix linear complementarity problem
1995,
An interior-point predictor-corrector algorithm for the -matrix linear complementarity...
On extremal behaviors of Murty’s least index method
On extremal behaviors of Murty’s least index method
1994,
In this note, the authors observe some extremal behaviors of Mutry’s least index...
A two-stage successive overrelaxation algorithm for solving the symmetric linear complementarity problem
A two-stage successive overrelaxation algorithm for solving the symmetric linear complementarity problem
1994,
The paper proposes a two-stage successive overrelaxation method (TSOR) algorithm for...
New improved error bounds for the linear complementarity problem
New improved error bounds for the linear complementarity problem
1994,
New local and global error bounds are given for both nonmonotone and monotone linear...
A new pivoting algorithm for the linear complementarity problem allowing for an arbitrary starting point
A new pivoting algorithm for the linear complementarity problem allowing for an arbitrary starting point
1994,
The linear complementarity problem is to find nonnegative vectors which are affinely...
Principal pivoting algorithms for a concave generalized linear complementarity problem
Principal pivoting algorithms for a concave generalized linear complementarity problem
1994,
The authors discuss a single and a block principal pivoting algorithms for the...
An index formula for degenerate LCPs
An index formula for degenerate LCPs
1993,
A degree formula for the topological index of an isolated, possibly degenerate,...
Ky Fan’s N-matrices and linear complementarity problems
Ky Fan’s N-matrices and linear complementarity problems
1993,
The paper considers the linear complementarity problem (LCP), w=Az+q, w≥0,...
Convergence behavior of interior-point algorithms
Convergence behavior of interior-point algorithms
1993,
The authors show that most interior-point algorithms for linear programming generate a...
A note on solvability of a class of linear complementarity problems
A note on solvability of a class of linear complementarity problems
1993,
The paper gives a characterization of unique solvability of an infinite family of...
Linear complementarity problems and multiple objective programming
Linear complementarity problems and multiple objective programming
1993,
An equivalence is demonstrated between solving a linear complementarity problem with...
Papers per page: