Asymptotic Analysis for One-Stage Stochastic Linear Complementarity Problems and Applications
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 +2 more sources
Linear complementarity problems on extended second order cones [PDF]
In this paper, we study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed complementarity problem on the non-negative orthant.
Németh, S. Z., Xiao, L.
core +4 more sources
Quitting Games and Linear Complementarity Problems [PDF]
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 +4 more sources
Conformal Prediction Regions for Time Series using Linear Complementarity Programming [PDF]
Conformal prediction is a statistical tool for producing prediction regions of machine learning models that are valid with high probability. However, applying conformal prediction to time series data leads to conservative prediction regions.
Matthew Cleaveland +3 more
semanticscholar +1 more source
A Sequential Convex Programming Approach to Solving Quadratic Programs and Optimal Control Problems With Linear Complementarity Constraints [PDF]
Mathematical programs with complementarity constraints are notoriously difficult to solve due to their nonconvexity and lack of constraint qualifications in every feasible point.
J. Hall +3 more
semanticscholar +1 more source
On Column Competent Matrices and Linear Complementarity Problem [PDF]
We revisit the class of column competent matrices and study some matrix theoretic properties of this class. The local $w$-uniqueness of the solutions to the linear complementarity problem can be identified by the column competent matrices.
A. Dutta, R. Jana, A. K. Das
semanticscholar +1 more source
On linear problems with complementarity constraints [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Letizia Pellegrini +2 more
openaire +2 more sources
Operator Splitting for a Homogeneous Embedding of the Linear Complementarity Problem [PDF]
The linear complementarity problem (LCP) is a general set membership problem that includes quadratic cone programming as a special case. In this work we consider a homogeneous embedding of the LCP, which encodes both the optimality conditions of the ...
Brendan O'Donoghue
semanticscholar +1 more source
A new search direction of IPM for horizontal linear complementarity problems
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
Linear Complementarity Systems [PDF]
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 +2 more
openaire +6 more sources

