Validation and enclosure of solutions of linear complementarity problems

DOI10.1007/s00607-007-0218-2zbMath1148.90014OpenAlexW2086188820MaRDI QIDQ873156

Zhengyu Wang

Publication date: 28 March 2007

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-007-0218-2

zbMATH Keywords

interval analysis\(H\)-matrixLinear complementarity problemenclosure of the solutionvalidation of the solution

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interval and finite arithmetic (65G30)

Related Items (4)

Error bounds for complementarity problems with tridiagonal nonlinear functions ⋮ A verification method for enclosing solutions of absolute value equations ⋮ IGAOR and multisplitting IGAOR methods for linear complementarity problems ⋮ Error bounds for nonlinear complementarity problems with band structure

Uses Software

• INTLAB

Cites Work

• Enclosing solutions of linear complementarity problems for H-matrices
• Bounding solutions of systems of equations using interval analysis
• M-matrix characterizations. I: nonsingular M-matrices
• Interval analysis: Theory and applications
• Numerical validation of solutions of linear complementarity problems
• AN ENCLOSURE METHOD FOR FREE BOUNDARY PROBLEMS BASED ON A LINEAR COMPLEMENTARITY PROBLEM WITH INTERVAL DATA^*
• Newton's Method for B-Differentiable Equations
• A Test for Existence of Solutions to Nonlinear Systems
• Multilevel Algorithms for Constrained Compact Fixed Point Problems
• Engineering and Economic Applications of Complementarity Problems

This page was built for publication: Validation and enclosure of solutions of linear complementarity problems