Validation and enclosure of solutions of linear complementarity problems

DOI10.1007/S00607-007-0218-2MaRDI QIDQ873156zbMATH OpenOpenAlexFDO

Authors 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

\(H\)-matrixenclosure of the solutioninterval analysisLinear complementarity problemvalidation of the solution

Mathematics Subject Classification ID

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

Recommendations

• Numerical validation of solutions of linear complementarity problems
• Verification for existence of solutions of linear complementarity problems
• Numerical validation of solutions of complementarity problems: the nonlinear case
• Existence test for NCP solutions
• Enclosing solutions of linear complementarity problems for H-matrices

Cites work

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

Cited in

(12)

• Acceptable solutions of linear complementarity problems
• Numerical validation of solutions of linear complementarity problems
• A verification method for enclosing solutions of absolute value equations
• Numerical solutions comparison for interval linear programming problems based on coverage and validity rates
• AN ENCLOSURE METHOD FOR FREE BOUNDARY PROBLEMS BASED ON A LINEAR COMPLEMENTARITY PROBLEM WITH INTERVAL DATA^*
• Existence test for NCP solutions
• Verification for existence of solutions of linear complementarity problems
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• Error bounds for nonlinear complementarity problems with band structure
• Enclosing solutions of linear complementarity problems for H-matrices
• Error bounds for complementarity problems with tridiagonal nonlinear functions
• On computer-assisted proofs for solutions of linear complementarity problems

Describes a project that uses

Uses Software

• INTLAB

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

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