Results 241 to 250 of about 791,497 (327)

The Linear Complementarity Problem

Management Science, 1971
This study centers on the task of efficiently finding a solution of the linear complementarity problem: Ix − My = q, x ≥ 0, y ≥ 0, x ⊥ y. The main results are: (1) It is shown that Lemke's algorithm will solve (or show no solution exists) the problem for M ∈ L where L is a class of matrices, which properly includes (i) certain copositive matrices, (ii)
B. Eaves
semanticscholar   +3 more sources

Linear Complementarity Problem

Encyclopedia of Optimization, 2009
R. Cottle
semanticscholar   +2 more sources

A class of modulus-based matrix splitting methods for vertical linear complementarity problem

Optimization, 2022
In this paper, by transforming the vertical linear complementarity problem (VLCP) as a certain absolute value equation, we design a class of modulus-based matrix splitting iteration methods for solving the VLCP. The convergence properties of the proposed
Cuixia Li, Shiliang Wu
semanticscholar   +1 more source

The Perturbation Bound of the Extended Vertical Linear Complementarity Problem

Journal of the Operations Research Society of China, 2022
In this paper, we discuss the perturbation analysis of the extended vertical linear complementarity problem (EVLCP). Under the assumption of the row $${\mathcal {W}}$$ W -property, we derive several absolute and relative perturbation bounds of EVLCP ...
Shiliang Wu, Wen Li, Hehui Wang
semanticscholar   +1 more source

Linear complementarity problems and bi-linear games

Applications of Mathematics, 2020
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sengodan, Gokulraj   +1 more
openaire   +2 more sources

The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra

Journal of Global Optimization, 2017
A weighted complementarity problem is to find a pair of vectors belonging to the intersection of a manifold and a cone such that the product of the vectors in a certain algebra equals a given weight vector.
Xiaoni Chi, M. Gowda, J. Tao
semanticscholar   +1 more source

The relaxation convergence of multisplitting AOR method for linear complementarity problem

Linear and multilinear algebra, 2018
In this paper, based on the previous work by Bai [On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J Matrix Anal Appl. 1999;21:67–78] and by Zhang et al.
Lu-Bin Cui, Cuixia Li, Shiliang Wu
semanticscholar   +1 more source

Complementarity problems in linear complementarity systems

Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207), 1998
Complementarity systems are described by differential and algebraic equations and inequalities similar to those appearing in the linear complementarity problem (LCP) of mathematical programming. Typical examples of such systems include mechanical systems subject to unilateral constraints, electrical networks with diodes, processes subject to relays and/
Heemels, W.P.M.H.   +2 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy