Results 11 to 20 of about 7,318 (258)
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 +2 more sources
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
Asymptotic Analysis for One-Stage Stochastic Linear Complementarity Problems and Applications
Mathematics, 2023 One-stage stochastic linear complementarity problem (SLCP) is a special case of a multi-stage stochastic linear complementarity problem, which has important applications in economic engineering and operations management.
Shuang Lin, Jie Zhang, Chen Qiu
doaj +1 more source
Scarf’s generalization of linear complementarity problem revisited [PDF]
Yugoslav Journal of Operations Research, 2013 In this paper, we revisit Scarf’s generalization of the linear complementarity problem, formulate this as a vertical linear complementarity problem and obtain some new results on this generalization.
Neogy S.K., Sinha S., Das A.K., Gupta A.
doaj +1 more source
A Full-Newton step infeasible-interior-point algorithm for P*(k)-horizontal linear complementarity problems [PDF]
Yugoslav Journal of Operations Research, 2015 In this paper we generalize an infeasible interior-point method for linear optimization to horizontal linear complementarity problem (HLCP). This algorithm starts from strictly feasible iterates on the central path of a perturbed problem that is
Asadi S., Mansouri H.
doaj +1 more source
A new search direction of IPM for horizontal linear complementarity problems
Frontiers in Energy Research, 2023 This study presents a new search direction for the horizontal linear complementarity problem. A vector-valued function is applied to the system of xy=μe, which defines the central path.
Xiaoyu Gong +4 more
doaj +1 more source
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
Algorithms, 2016 Our purpose of this paper is to solve a class of stochastic linear complementarity problems (SLCP) with finitely many elements. Based on a new stochastic linear complementarity problem function, a new semi-smooth least squares reformulation of the ...
Zhimin Liu, Shouqiang Du, Ruiying Wang
doaj +1 more source
On a “stability” in the linear complementarity problem
Linear Algebra and its Applications, 2008 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Pires, Marília, Kravchenko, Viktor
openaire +3 more sources