Results 11 to 20 of about 7,878,130 (281)
On linear problems with complementarity constraints [PDF]
Optimization Letters, 2022 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Letizia Pellegrini +2 more
core +4 more sources
Multiparametric Linear Complementarity Problems [PDF]
Proceedings of the 45th IEEE Conference on Decision and Control, 2006 The linear complementarity problem (LCP) is a general problem that unifies linear and quadratic programs and bimatrix games. In this paper, we present an efficient algorithm for the solution to multiparametric linear complementarity problems (pLCPs) that are defined by positive semi-definite matrices. This class of problems includes the multiparametric
Colin N. Jones, Manfred Morari
core +6 more sources
Linear complementarity problems solvable as linear programs [PDF]
Journal of Numerical Analysis and Approximation Theory, 2018 In this paper, we present a theoretical and numerical study of linear complementary problems solvable as linear programs. We give several examples of linear complementarity problems which can be solved as linear programs using linear programming ...
Zakia Kebbiche
doaj +3 more sources
Reformulations of mathematical programming problems as linear complementarity problems [PDF]
, 1982 A family of complementarity problems are defined as extensions of the well known Linear Complementarity Problem (LCP). These are (i.) Second Linear Complementarity Problem (SLCP) which is an LCP extended by introducing further equality restrictions and ...
Mitra, G, Judice, JJ
core +6 more sources
On the extended linear complementarity problem
Mathematical Programming, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
M. Seetharama Gowda
openaire +4 more sources
An enumerative method for the solution of linear complementarity problems [PDF]
, 1983 In this report an enumerative method for the solution of the Linear Complementarity Problem (LCP) is presented. This algorithm completely processes the LCP, and does not require any particular property of the LCP to apply.
Mitra, G, Judice, JJ
core +6 more sources
On independent cliques and linear complementarity problems [PDF]
Indian Journal of Pure and Applied Mathematics, 2022 Submitted to the SIAM Journal on Discrete ...
Karan N. Chadha, Ankur A. Kulkarni
openaire +3 more sources
Quitting Games and Linear Complementarity Problems [PDF]
Mathematics of Operations Research, 2020 We prove that every multiplayer quitting game admits a sunspot ε-equilibrium for every ε>0, that is, an ε-equilibrium in an extended game in which the players observe a public signal at every stage. We also prove that, if a certain matrix that is derived from the payoffs in the game is not a Q-matrix in the sense of linear complementarity problems,
Eilon Solan, Omri N. Solan
openaire +2 more sources
Results in Applied Mathematics, 2022 This paper is concerned with solving linear complementarity problems (LCP) arising in many scientific and engineering fields. We propose an accelerated double-relaxation two-sweep modulus-based matrix splitting (ADRTMMS) iteration method by applying ...
Zhengge Huang, Jingjing Cui
doaj +1 more source
Preconditioned conjugate gradient methods for absolute value equations
Journal of Numerical Analysis and Approximation Theory, 2020 We investigate the NP-hard absolute value equations (AVE), \(Ax-B|x| =b\), where \(A,B\) are given symmetric matrices in \(\mathbb{R}^{n\times n}, \ b\in \mathbb{R}^{n}\).
Nassima Anane, Mohamed Achache
doaj +7 more sources