A quadratic programming view of the linear complementary problem

DOI10.1016/0893-9659(90)90132-UMaRDI QIDQ2638953zbMATH OpenFDO

Authors Bruce R. Feiring

Publication date 1990

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0893-9659(90)90132-U

zbMATH Keywords

convex quadratic programlinear complementarityseparable programming

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Quadratic programming (90C20) Convex programming (90C25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Review text

This short paper gives two results on the relationships between linear complementary and quadratic programming problems. (1) A linear complementary problem can be solved by solving a quadratic programming problem. (2) A convex quadratic program can be solved by a linear complementary problem. A simple example is given to illustrate the second result.

Recommendations

• scientific article; zbMATH DE number 4185418
• Quadratic programming problems and related linear complementarity problems
• Linear complementarity problems solvable as linear programs
• scientific article; zbMATH DE number 540120
• scientific article; zbMATH DE number 4154237

Cites work

• Global Optimization Approach to the Linear Complementarity Problem
• scientific article; zbMATH DE number 1768780 (Why is no real title available?)

Cited in

(12)

• A note on a quadratic formulation for linear complementarity problems
• Quadratic programming problems and related linear complementarity problems
• A method of complementary basis for quadratic programming
• Über die ä quivalenz der allgemeinen quadratischen optimierungsaufgabe zu einer linearen parametrischen komplementären optimierungsaufgabe
• scientific article; zbMATH DE number 4217201 (Why is no real title available?)
• scientific article; zbMATH DE number 4154237 (Why is no real title available?)
• Linear complementarity problems solvable by A single linear program
• scientific article; zbMATH DE number 540120 (Why is no real title available?)
• scientific article; zbMATH DE number 757652 (Why is no real title available?)
• Linear complementarity problems solvable as linear programs
• scientific article; zbMATH DE number 4185418 (Why is no real title available?)
• A class of quadratic programs with linear complementarity constraints

This page was built for publication: A quadratic programming view of the linear complementary problem

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