Extensions of P-property, R0-property and semidefinite linear complementarity problems [PDF]
Yugoslav Journal of Operations Research, 2017 In this manuscript, we present some new results for the semidefinite linear complementarity problem, in the context of three notions for linear transformations, viz., pseudo w-P property, pseudo Jordan w-P property and pseudo SSM property ...
Jeyaraman I. +2 more
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
On the equivalence of linear complementarity problems [PDF]
Operations Research Letters, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bart De Schutter +2 more
openaire +4 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
Long step homogeneous interior point algorithm for the p* nonlinear complementarity problems [PDF]
Yugoslav Journal of Operations Research, 2002 A P*-Nonlinear Complementarity Problem as a generalization of the P*-Linear Complementarity Problem is considered. We show that the long-step version of the homogeneous self-dual interior-point algorithm could be used to solve such a problem.
Lešaja Goran
doaj +1 more source
A note on fixed point method and linear complementarity problem
Journal of Numerical Analysis and Approximation Theory, 2023 In this article, we present a general form of the fixed point method for processing the large and sparse linear complementarity problem, as well as a general condition for the method's convergence when the system matrix is a \(P\)-matrix and some ...
Bharat Kumar, Deepmala, Arup K Das
doaj +1 more source
Generalized AOR Algorithms for Linear Complementarity Problem
Journal of Algorithms & Computational Technology, 2007 In this paper, we propose a class of generalized accelerated overrelaxation (GAOR) methods, in which one special case reduces to the generalized successive overrelaxation(GSOR) methods, for solving a linear complementarity problem LCP ( M, q ...
Dongjin Yuan, Hui Zhang
doaj +1 more source
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
Analysis of the implicit Euler time-discretization of passive linear descriptor complementarity systems [PDF]
Journal of Nonsmooth Analysis and Optimization, 2022 This article is largely concerned with the time-discretization of descriptor-variable systems coupled to with complementarity constraints. They are named descriptor-variable linear complementarity systems (DVLCS).
Bernard Brogliato, Alexandre Rocca
doaj +1 more source