Complementary Pivoting Algorithms Involving Extreme Rays

DOI10.1287/MOOR.10.2.195MaRDI QIDQ3680634zbMATH OpenOpenAlexFDO

Authors Roland Werner, Reinhard Wetzel

Publication date 1985

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.10.2.195

zbMATH Keywords

extreme raysgeneralization of basic solutionsLemke's complementary pivoting scheme

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 819136
• A new pivoting algorithm for the linear complementarity problem allowing for an arbitrary starting point
• scientific article; zbMATH DE number 4152172
• Linear complementarity procedures in quadratic programming
• Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems

Cited in

(1)

• scientific article; zbMATH DE number 819136 (Why is no real title available?)

This page was built for publication: Complementary Pivoting Algorithms Involving Extreme Rays

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