New improved error bounds for the linear complementarity problem

Review text

For the linear complementarity problem \[ \text{LCP}(M, q): Mx+ q\geq 0,\;x\geq 0,\;x(Mx+ q)= 0, \] with \(M\) an \(R_0\)-matrix, i.e. the \(\text{LCP}(M, 0)\) has zero as its unique solution, new error bounds are given. Various residuals used in these error bounds are discussed. In some sense the ``best residual is proposed.

Recommendations

Cites work

Cited in

(40)

Global error bound for the generalized linear complementarity problem over a polyhedral cone
Error bounds for inconsistent linear inequalities and programs
Error bounds in mathematical programming
Global Lipschitzian error bounds for semidefinite complementarity problems with emphasis on NCPs
The linear complementarity problem as a separable bilinear program
Smoothing methods for convex inequalities and linear complementarity problems
The solution set characterization and error bound for the extended mixed linear complementarity problem
Expected residual minimization method for monotone stochastic tensor complementarity problem
Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem
Complementary problems with polynomial data
Computation of error bounds for P-matrix linear complementarity problems
Growth behavior of a class of merit functions for the nonlinear complementarity problem
Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
Active-set prediction for interior point methods using controlled perturbations
Error bounds and a condition number for the absolute value equations
Pure characteristics demand models and distributionally robust mathematical programs with stochastic complementarity constraints
Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
Stability analysis of one stage stochastic mathematical programs with complementarity constraints
The iterative methods for monotone generalized variational inequalities
New Error Bounds for the Linear Complementarity Problem
Error bounds for monotone linear complementarity problems
An improvement on the global error bound estimation for ELCP and its applications
Numerical validation of the existence of solutions for variational inequality problem via Poincaré-Miranda theorem
New reformulation and feasible semismooth Newton method for a class of stochastic linear complementarity problems
Error bounds for R₀-type and monotone nonlinear complementarity problems.
Complexity of a noninterior path-following method for the linear complementarity problem
Global projection-type error bounds for general variational inequalities
Exact computation of an error bound for the balanced linear complementarity problem with unique solution
Global error bounds for the extended vertical LCP
Error bounds for nonlinear complementarity problems with band structure
Global error bound estimates algorithm for an R₀-type generalized LCP over polyhedral cone and its applications
On a global projection-type error bound for the linear complementarity problem
More on Scarf's complementarity problem and its error bounds
Randomized iterative methods for generalized absolute value equations: solvability and error bounds
Multi-task support vector machine classifier with generalized Huber loss
A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions
New global error bound for extended linear complementarity problems
Error bounds for complementarity problems with tridiagonal nonlinear functions
Error bounds for the linear complementarity problem with a P-matrix
Robust solution of monotone stochastic linear complementarity problems