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

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, A full-Newton step infeasible interior-point algorithm for monotone LCP based on a locally-kernel function, Linear complementarity problems over symmetric cones: characterization of \(Q _{b }\)-transformations and existence results, Characterizing \(\mathbf Q\)-linear transformations for semidefinite linear complementarity problems, Mixed-integer bilevel representability, Column-oriented algebraic iterative methods for nonnegative constrained least squares problems, The sign-based methods for solving a class of nonlinear complementarity problems, Splitting methods for a class of horizontal linear complementarity problems, Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions, A continuation method for tensor complementarity problems, On the matrix class \(Q_0\) and inverse monotonicity properties of bordered matrices, On some generalizations of the implicit Euler method for discontinuous fractional differential equations, A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem, Kinetic quasi-velocities in unilaterally constrained Lagrangian mechanics with impacts and friction, Newton-type methods near critical solutions of piecewise smooth nonlinear equations, The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems, A box-constrained differentiable penalty method for nonlinear complementarity problems, An inexact Newton method for solving complementarity problems in hydrodynamic lubrication, Two characterizations of sufficient matrices, Using spectral element method to solve variational inequalities with applications in finance, A note on stability for risk-averse stochastic complementarity problems, Complementary problems with polynomial data, Contact-aware simulations of particulate Stokesian suspensions, Stochastic impulse control with regime-switching dynamics, Sensitivity and covariance in stochastic complementarity problems with an application to north American natural gas markets, Smoothing methods for nonlinear complementarity problems, Distributed sub-optimal resource allocation via a projected form of singular perturbation, Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems, On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems, \(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebra, Solving nearly-separable quadratic optimization problems as nonsmooth equations, New characterizations of the matrix classes \(\mathbf{P}\), \(\mathbf{W}\) and \(\mathbf{R}_0\), A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems, Nonconvergence of the plain Newton-min algorithm for linear complementarity problems with a \(P\)-matrix, Gaddum's test for symmetric cones, Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems, Equilibrium strategies for multiple interdictors on a common network, Uniqueness and multiplicity of market equilibria on DC power flow networks, Using Nesterov's Method to Accelerate Multibody Dynamics with Friction and Contact, Modulus-based matrix splitting methods for horizontal linear complementarity problems, Coderivatives and the Solution Map of a Linear Constraint System, A modified LM algorithm for tensor complementarity problems over the circular cone, On \(\{P_1,P_2\}\)-Nekrasov matrices, A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems, The almost semimonotone matrices, A potential reduction method for tensor complementarity problems, Convergence analysis of sample average approximation for a class of stochastic nonlinear complementarity problems: from two-stage to multistage, A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices, Semimonotone matrices, Characterizations of solutions in geochemistry: existence, uniqueness, and precipitation diagram, On linear problems with complementarity constraints, On the formulation and implementation of extrinsic cohesive zone models with contact, Variational crack phase-field model for ductile fracture with elastic and plastic damage variables, A sign-based linear method for horizontal linear complementarity problems, A generalization of the equivalence relations between modulus-based and projected splitting methods, A `moving index' method for the solution of the American options valuation problem, On the uniqueness of quantal response equilibria and its application to network games, An algorithm for global solution to bi-parametric linear complementarity constrained linear programs, Two new fixed point iterative schemes for absolute value equations, Active-set prediction for interior point methods using controlled perturbations