New Error Bounds for the Linear Complementarity Problem

DOI10.1287/moor.19.4.880zbMath0833.90113OpenAlexW2097551456MaRDI QIDQ4698104

No author found.

Publication date: 6 June 1995

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/59654

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

New improved error bounds for the linear complementarity problem ⋮ Error bounds for analytic systems and their applications ⋮ Error bounds for inconsistent linear inequalities and programs ⋮ On stationary points of the implicit Lagrangian for nonlinear complementarity problems ⋮ Error bounds in mathematical programming ⋮ Stationary points of bound constrained minimization reformulations of complementarity problems ⋮ New NCP-functions and their properties ⋮ Convergence analysis of perturbed feasible descent methods ⋮ Strictly semi-positive tensors and the boundedness of tensor complementarity problems ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ New error bounds for the tensor complementarity problem ⋮ The solution set characterization and error bound for the extended mixed linear complementarity problem ⋮ On a global projection-type error bound for the linear complementarity problem ⋮ Complementary problems with polynomial data ⋮ Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems. ⋮ Acceptable solutions and backward errors for tensor complementarity problems ⋮ A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions ⋮ VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS ⋮ On the resolution of monotone complementarity problems ⋮ Global error bounds for the tensor complementarity problem with a \(P\)-tensor ⋮ Global error bound for the generalized linear complementarity problem over a polyhedral cone ⋮ Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities ⋮ Growth behavior of a class of merit functions for the nonlinear complementarity problem ⋮ Equivalence of the generalized complementarity problem to differentiable unconstrained minimization ⋮ An improvement on the global error bound estimation for ELCP and its applications ⋮ Global error bounds for convex quadratic inequality systems^* ⋮ Nonlinear complementarity as unconstrained and constrained minimization