The principal pivoting method revisited

DOI10.1007/BF01582264zbMath0716.90095MaRDI QIDQ753692

Richard W. Cottle

Publication date: 1990

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

linear complementarity; sufficient matrices; pivotal algebra; principal pivoting method

Mathematics Subject Classification ID

90C05: Linear programming

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

Related Items

A procedure for the one-parametric linear complementarity problem, On the classes of fully copositive and fully semimonotone matrices, Determining the handicap of a sufficient matrix, Two characterizations of sufficient matrices, The linear complementarity problem, sufficient matrices, and the criss- cross method, Notes on sufficient matrices, Pivot rules for linear programming: A survey on recent theoretical developments, EP theorems and linear complementarity problems, Principal pivot transforms of some classes of matrices, Criteria for sufficient matrices, Sufficient matrices belong to \(L\).

Cites Work

• Sufficient matrices and the linear complementarity problem
• A constructive characterization ofQ o-matrices with nonnegative principal minors
• Bimatrix Equilibrium Points and Mathematical Programming
• Nonlinear Programs with Positively Bounded Jacobians
• A Probelm in Linear Inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item