Sciweavers

220 search results - page 1 / 44
» Copositivity tests based on the linear complementarity probl...
Sort
View
SIAMJO
2000
105views more  SIAMJO 2000»
13 years 4 months ago
On the Identification of Zero Variables in an Interior-Point Framework
Abstract. We consider column sufficient linear complementarity problems and study the problem of identifying those variables that are zero at a solution. To this end we propose a n...
Francisco Facchinei, Andreas Fischer, Christian Ka...
ORL
2008
96views more  ORL 2008»
13 years 4 months ago
A power penalty method for linear complementarity problems
In this paper we propose a power penalty approach to linear complementarity problems (LCP) in a finite dimensional space. This approach is based on approximating the LCP by a nonl...
Song Wang, Xiaoqi Yang
SIAMJO
2008
100views more  SIAMJO 2008»
13 years 4 months ago
On the Global Solution of Linear Programs with Linear Complementarity Constraints
This paper presents a parameter-free integer-programming based algorithm for the global resolution of a linear program with linear complementarity constraints (LPCC). The cornersto...
Jing Hu, John E. Mitchell, Jong-Shi Pang, Kristin ...
ERSHOV
2006
Springer
13 years 8 months ago
Linear Complementarity and P-Matrices for Stochastic Games
Abstract. We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No suc...
Ola Svensson, Sergei G. Vorobyov
SIAMSC
2008
129views more  SIAMSC 2008»
13 years 4 months ago
Iterative Solution of Piecewise Linear Systems
The correct formulation of numerical models for free-surface hydrodynamics often requires the solution of special linear systems whose coefficient matrix is a piecewise constant fu...
Luigi Brugnano, Vincenzo Casulli