The Linear Complementarity Problem

DOI10.1137/1.9780898719000zbMath1192.90001OpenAlexW2000151369WikidataQ57484117 ScholiaQ57484117MaRDI QIDQ3393935

Richard E. Stone, Jong-Shi Pang, Richard W. Cottle

Publication date: 28 August 2009

Full work available at URL: https://doi.org/10.1137/1.9780898719000

zbMATH Keywords

linear complementarity problemiterative methodsinterior-point methodspivoting methodssensitivity and stability analysisdamped-Newton methodparametric LCP algorithms

Mathematics Subject Classification ID

Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Related Items (only showing first 100 items - show all)

Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes ⋮ Γ-robust linear complementarity problems ⋮ Properties of the Solution Set of a Class of Mixed Variational Inqualities ⋮ A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems ⋮ Affinely Adjustable Robust Linear Complementarity Problems ⋮ On semimonotone star matrices and linear complementarity problem ⋮ Karamardian Matrices: A Generalization of $Q$-Matrices ⋮ A primal-dual active set method for solving multi-rigid-body dynamic contact problems ⋮ Computation of Dynamic Equilibria in Series-Parallel Networks ⋮ Un algoritmo Newton inexacto para complementariedad horizontal ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ A sequential ADMM algorithm to find sparse LCP solutions using a \(l_2-l_1\) regularization technique with application in bimatrix game ⋮ Solution set bounds for LCPs over tensor spaces ⋮ A framework for convex-constrained monotone nonlinear equations and its special cases ⋮ Generalized Perron Roots and Solvability of the Absolute Value Equation ⋮ Complex portfolio selection via convex mixed‐integer quadratic programming: a survey ⋮ Γ‐robust linear complementarity problems with ellipsoidal uncertainty sets ⋮ Total negativity: characterizations and single-vector tests ⋮ On Cvetković-Kostić-Varga type matrices ⋮ Equilibrium and surviving species in a large Lotka-Volterra system of differential equations ⋮ Stability analysis of complementarity systems with neural network controllers ⋮ Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix ⋮ Approximate message passing for sparse matrices with application to the equilibria of large ecological Lotka-Volterra systems ⋮ Characterizing total positivity: Single vector tests via linear complementarity, sign non‐reversal and variation diminution ⋮ A sequential linear complementarity problem for multisurface plasticity ⋮ Irreversible investment under predictable growth: why land stays vacant when housing demand is booming ⋮ A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ A modified Barzilai-Borwein algorithm for the generalized absolute value equation ⋮ Some more subclasses of \(Q\)-matrix ⋮ Some Strongly Polynomially Solvable Convex Quadratic Programs with Bounded Variables ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ Tropical Complementarity Problems and Nash Equilibria ⋮ Relative Lipschitz-like Property of Parametric Systems via Projectional Coderivatives ⋮ A nonsmooth Newton method for solving the generalized complementarity problem ⋮ Informative Lagrange multipliers in nonlinear parametric programming models ⋮ Finiteness of Criss-Cross Method in Complementarity Problem ⋮ Unnamed Item ⋮ A semidefinite method for tensor complementarity problems ⋮ Scenario Generation for Single-Period Portfolio Selection Problems with Tail Risk Measures: Coping with High Dimensions and Integer Variables ⋮ ON FULLY SEMIMONOTONE MATRICES ⋮ Decomposition Methods for Computing Directional Stationary Solutions of a Class of Nonsmooth Nonconvex Optimization Problems ⋮ Computationally relevant generalized derivatives: theory, evaluation and applications ⋮ Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions ⋮ Unnamed Item ⋮ A non-modulus linear method for solving the linear complementarity problem ⋮ Copositivity tests based on the linear complementarity problem ⋮ An improved bound for the Lyapunov rank of a proper cone ⋮ Efficient Contact Mode Enumeration in 3D ⋮ Unique End of Potential Line ⋮ An unconstrained differentiable penalty method for implicit complementarity problems ⋮ Two-Stage Quadratic Games under Uncertainty and Their Solution by Progressive Hedging Algorithms ⋮ An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation ⋮ Extensions of P-property, R0-property and semidefinite linear complementarity problems ⋮ Unnamed Item ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ Newton Hard-Thresholding Pursuit for Sparse Linear Complementarity Problem via A New Merit Function ⋮ Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems ⋮ Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ The Lyapunov rank of an improper cone ⋮ An SOS1-based approach for solving MPECs with a natural gas market application ⋮ Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems ⋮ A complexity analysis of policy iteration through combinatorial matrices arising from unique sink orientations ⋮ Modified bas iteration method for absolute value equation ⋮ A new subclass of \(Q_0\)-matrix in linear complementarity theory ⋮ A game-theoretic approach to computation offloading in mobile cloud computing ⋮ Can the `stick-slip' phenomenon be explained by a bifurcation in the steady sliding frictional contact problem? ⋮ Transmission and generation investment in electricity markets: the effects of market splitting and network fee regimes ⋮ A two-phase algorithm for the multiparametric linear complementarity problem ⋮ Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems ⋮ Numerical solution of the absolute value equations using two matrix splitting fixed point iteration methods ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ A Gauss-Seidel type solver for the fast computation of input-constrained control systems ⋮ A complementarity approach for the computation of periodic oscillations in piecewise linear systems ⋮ Affine variational inequalities on normed spaces ⋮ Complementarity problems over a hypermatrix (tensor) set ⋮ A lower bound on the iterative complexity of the Harker and Pang globalization technique of the Newton-min algorithm for solving the linear complementarity problem ⋮ Newton method for \(\ell_0\)-regularized optimization ⋮ An efficient model order reduction scheme for dynamic contact in linear elasticity ⋮ Solving binary-constrained mixed complementarity problems using continuous reformulations ⋮ A framework for multivariable algebraic loops in linear anti-windup implementations ⋮ Numerical solutions of a two-phase membrane problem ⋮ A structure-preserving pivotal method for affine variational inequalities ⋮ A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ An iterative method for finding the least solution to the tensor complementarity problem ⋮ Solution stability of a linearly perturbed constraint system and applications ⋮ On the solution of general absolute value equations ⋮ A sub-additive DC approach to the complementarity problem ⋮ New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices ⋮ On solving parametric multiobjective quadratic programs with parameters in general locations ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ Modified Newton-type iteration methods for generalized absolute value equations ⋮ A wide-neighborhood predictor-corrector interior-point algorithm for linear complementarity problems ⋮ On almost semimonotone matrices and the linear complementarity problem ⋮ Newton-type methods for solving quasi-complementarity problems via sign-based equation ⋮ Switching behavior of solutions of ordinary differential equations with abs-factorable right-hand sides ⋮ Unique end of potential line ⋮ The new iteration methods for solving absolute value equations. ⋮ Lifted stationary points of sparse optimization with complementarity constraints ⋮ Scalable parallel algorithm for solving non-stationary systems of linear inequalities ⋮ A Stackelberg game approach to distributed spectrum management

This page was built for publication: The Linear Complementarity Problem