Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors

DOI10.1002/NLA.719zbMATH Open1249.90272OpenAlexW2096691683MaRDI QIDQ2889378FDOQ2889378

Authors: Zhengyu Wang, Gotz Alefeld 

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.719

Recommendations

• Componentwise error bounds for linear complementarity problems
• Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
• A comparison of error bounds for linear complementarity problems of \(H\)-matrices
• Error bounds for linear complementarity problems of \(MB\)-matrices
• Computation of error bounds for P-matrix linear complementarity problems

zbMATH Keywords

error boundcomplementarity problem\(H\)-matrix

Mathematics Subject Classification ID

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

Cites Work

• M-matrix characterizations. I: nonsingular M-matrices
• The Free Boundary of a Semilinear Elliptic Equation
• Engineering and Economic Applications of Complementarity Problems
• Computation of error bounds for P-matrix linear complementarity problems
• Error bounds for the linear complementarity problem with a P-matrix
• Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity
• A regularized projection method for complementarity problems with non-Lipschitzian functions
• A generalization of the linear complementarity problem
• Error bounds for complementarity problems with tridiagonal nonlinear functions

Cited In (1)

• On the complexity of solving feasible systems of linear inequalities specified with approximate data

Uses Software

• INTLAB

This page was built for publication: Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889378)