Results 21 to 30 of about 4,990,685 (299)

Projected Splitting Methods for Vertical Linear Complementarity Problems

Journal of Optimization Theory and Applications, 2021
In this paper, we generalize the projected Jacobi and the projected Gauss–Seidel methods to vertical linear complementarity problems (VLCPs) characterized by matrices with positive diagonal entries.
F. Mezzadri, E. Galligani
semanticscholar   +1 more source

Linear Complementarity Systems [PDF]

SIAM Journal on Applied Mathematics, 2000
Summary: The authors introduce a new class of dynamical systems called ``linear complementarity systems''. The time evolution of these systems consists of a series of continuous phases separated by ``events'' which cause a change in dynamics and possibly a jump in the state vector. The occurrence of events is governed by certain inequalities similar to
Johannes M. Schumacher, Siep Weiland, W. P. M. H. Heemels   +2 more
openaire   +6 more sources

A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems

Linear Algebra and its Applications, 2021
In this paper, we generalize and analyze the concepts of diagonal dominance and irreducibility in the framework of column and row representative matrices of a set. Our analysis includes the definition of particular sets of M- and H-matrices.
F. Mezzadri, E. Galligani
semanticscholar   +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

Learning Linear Complementarity Systems

CoRR, 2021
10 ...
Wanxin Jin, Alp Aydinoglu, Mathew Halm, Michael Posa   +3 more
openaire   +3 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
openaire   +1 more source

Motion analysis method of multibody system with contact and plastic deformation using linear complementarity problem

SN Applied Sciences, 2021
This study proposes a method to analyse the motion of a multibody system with components subjected to large plastic deformations by contact and collision.
Shun Yamaguchi, Yoshiki Sugawara, Masakazu Takeda   +2 more
doaj   +1 more source

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

Optimization Letters, 2020
In this paper, to economically and fast solve the linear complementarity problem, based on a new equivalent fixed-point form of the linear complementarity problem, we establish a class of new modulus-based matrix splitting methods, which is different ...
Shiliang Wu, Cuixia Li
semanticscholar   +1 more source

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

Nonsmooth Levenberg-Marquardt Type Method for Solving a Class of Stochastic Linear Complementarity Problems with Finitely Many Elements

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