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

DOI10.1002/NLA.719MaRDI QIDQ2889378zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• A generalization of the linear complementarity problem
• A regularized projection method for complementarity problems with non-Lipschitzian functions
• Computation of error bounds for P-matrix linear complementarity problems
• Engineering and Economic Applications of Complementarity Problems
• Error bounds for complementarity problems with tridiagonal nonlinear functions
• 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
• M-matrix characterizations. I: nonsingular M-matrices
• The Free Boundary of a Semilinear Elliptic Equation

Cited in

(1)

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

Describes a project that uses

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)