A note on properties of condition numbers

DOI10.1016/S0024-3795(96)00409-0zbMath0881.15006WikidataQ126377617 ScholiaQ126377617MaRDI QIDQ1362668

Hugo J. Lara, Clóvis C. Gonzaga

Publication date: 5 August 1997

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

zbMATH Keywords

condition numbers

Mathematics Subject Classification ID

Conditioning of matrices (15A12)

Related Items (4)

A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms ⋮ Weighted projections and Riesz frames ⋮ On the condition numbers for polyhedra in Karmarkar's form ⋮ A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix

Cites Work

• On scaled projections and pseudoinverses
• A primal-dual interior point method whose running time depends only on the constraint matrix
• Identifying an optimal basis in linear programming
• Condition numbers for polyhedra with real number data
• Stable Numerical Algorithms for Equilibrium Systems
• A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm

This page was built for publication: A note on properties of condition numbers