Verification for existence of solutions of linear complementarity problems

DOI10.1016/S0024-3795(99)00272-4MaRDI QIDQ5929743zbMATH OpenFDO

Authors Xiaojun Chen, Yukihiro Shogenji, Maretsugu Yamasaki

Publication date 3 July 2001

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00272-4

zbMATH Keywords

algorithms with automatic result verificationlinear complementarity problemsnumerical resultsverification method

Mathematics Subject Classification ID

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

Review text

The authors attempt to obtain more useful information from the output of an already known verification method for solutions of linear complementarity problems. They also illustrate the efficiency of the proposed technique via numerical results. The author presents the material in a clear and effective way. Some results are extensively presented with careful descriptions. Some points are explained by many well-chosen examples.

Recommendations

• scientific article; zbMATH DE number 5567958
• Numerical validation of solutions of linear complementarity problems
• On computer-assisted proofs for solutions of linear complementarity problems
• Numerical validation of solutions of complementarity problems: the nonlinear case
• Validation and enclosure of solutions of linear complementarity problems

Cites work

• A New Criterion to Guarantee the Feasibility of the Interval Gaussian Algorithm
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A verification method for solutions of nonsmooth equations
• Computational complexity of LCPs associated with positive definite symmetric matrices
• Efficient Numerical Validation of Solutions of Nonlinear Systems
• Expansion and estimation of the range of nonlinear functions
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 3552183 (Why is no real title available?)
• scientific article; zbMATH DE number 1059222 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• Numerical validation of solutions of linear complementarity problems
• On homogeneous and self-dual algorithms for LCP
• On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
• Rigorous global search: continuous problems
• Smoothing methods for convex inequalities and linear complementarity problems
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems

Cited in

(10)

• Numerical validation of solutions of complementarity problems: the nonlinear case
• The unique solution of the absolute value equations
• scientific article; zbMATH DE number 5567958 (Why is no real title available?)
• The radius of metric regularity
• A note on the unique solution of linear complementarity problem
• scientific article; zbMATH DE number 6795633 (Why is no real title available?)
• Existence test for NCP solutions
• IGAOR and multisplitting IGAOR methods for linear complementarity problems
• Principal minors. I: A method for computing all the principal minors of a matrix
• Validation and enclosure of solutions of linear complementarity problems

Describes a project that uses

Uses Software

• INTLAB
• INTOPT_90

This page was built for publication: Verification for existence 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 Q5929743)