Numerical validation of solutions of linear complementarity problems

DOI10.1007/S002110050437MaRDI QIDQ1805871zbMATH OpenOpenAlexFDO

Authors Gotz Alefeld, Florian A. Potra, Xiaojun Chen

Publication date 30 March 2000

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002110050437

zbMATH Keywords

numerical exampleslinear complementary problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Algorithms with automatic result verification (65G20)

Recommendations

• Numerical validation of solutions of complementarity problems: the nonlinear case
• Validation and enclosure of solutions of linear complementarity problems
• Validated solutions of mixed complementarity problems
• Validated solutions for \(P\)-matrix linear complementarity problems

Cited in

(17)

• Validated solutions of mixed complementarity problems
• On verified numerical computations in convex programming
• On computer-assisted proofs for solutions of linear complementarity problems
• Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
• AN ENCLOSURE METHOD FOR FREE BOUNDARY PROBLEMS BASED ON A LINEAR COMPLEMENTARITY PROBLEM WITH INTERVAL DATA^*
• An iterative method for a system of linear complementarity problems with perturbations and interval data
• Numerical solutions comparison for interval linear programming problems based on coverage and validity rates
• Numerical validation for systems of absolute value equations
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• Validation and enclosure of solutions of linear complementarity problems
• Error bounds for nonlinear complementarity problems with band structure
• Verification for existence of solutions of linear complementarity problems
• Error bounds for complementarity problems with tridiagonal nonlinear functions
• Verified numerical computation for nonlinear equations
• Validated solutions for \(P\)-matrix linear complementarity problems
• Computation of error bounds for P-matrix linear complementarity problems
• Numerical validation of solutions of complementarity problems: the nonlinear case

Describes a project that uses

Uses Software

• INTOPT_90

This page was built for publication: Numerical validation 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 Q1805871)