Bounds for the solution set of linear complementarity problems

DOI10.1016/0166-218X(87)90028-XzbMATH Open0611.90094MaRDI QIDQ1087474FDOQ1087474

Authors: Panos M. Pardalos, J. B. Rosen 

Publication date: 1987

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• Simple computable bounds for solutions of linear complementarity problems and linear programs
• scientific article; zbMATH DE number 617262
• scientific article; zbMATH DE number 579399
• Ellipsoids that contain all the solutions of a positive semi-definite linear complementarity problem
• Solution of linear complementarity problems using minimization with simple bounds

zbMATH Keywords

lower and upper boundsnonconvex problemLinear Complementaritysolution norm

Mathematics Subject Classification ID

Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Bounds for error in the solution set of a perturbed linear program
• Global Optimization Approach to the Linear Complementarity Problem
• The complementarity problem: Theory and methods of solution
• Some perturbation results for the Linear Complementarity Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Simple computable bounds for solutions of linear complementarity problems and linear programs
• Note on a Fundamental Theorem in Quadratic Programming

Cited In (18)

• The numerical range theory and boundedness of solutions of the complementarity problem
• A characterization of Delsarte's linear programming bound as a ratio bound
• A combinatorial bound for linear programming and related problems
• Title not available (Why is that?)
• Solution of linear complementarity problems using minimization with simple bounds
• Linear complementarity problems solvable by integer programming
• Enumeration approach for linear complementarity problems based on a reformulation-linearization technique
• Simple computable bounds for solutions of linear complementarity problems and linear programs
• A representation of the solution set of a class of linear complementarity problems
• Title not available (Why is that?)
• Enhanced intersection cutting-plane approach for linear complementarity problems
• Bounds of the solution set to the polynomial complementarity problem
• Simple bounds for solutions of monotone complementarity problems and convex programs
• The numerical range theory and boundedness of solutions of the complementarity problem
• The integer linear complementarity problem
• Note on solving linear complementarity problems as jointly constrained bilinear programs
• The bounds on components of the solution for consistent linear systems
• On the solution of bounded and unbounded mixed complementarity problems

This page was built for publication: Bounds for the solution set of linear complementarity problems

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