On strata of degenerate polyhedral cones. II: Relations between condition measures

DOI10.1016/j.jco.2009.11.001zbMath1273.90214OpenAlexW2020834077WikidataQ57733123 ScholiaQ57733123MaRDI QIDQ964924

Felipe Cucker, Dennis Cheung, Javier F. Peña

Publication date: 21 April 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2009.11.001

zbMATH Keywords

linear programmingcomplementarity problemscondition numbers

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Linear inequalities of matrices (15A39) Conditioning of matrices (15A12)

Related Items (1)

A Data-Independent Distance to Infeasibility for Linear Conic Systems

Cites Work

• Unnamed Item
• Unnamed Item
• On strata of degenerate polyhedral cones. I: Condition and distance to strata
• Some perturbation theory for linear programming
• Generalized inverses. Theory and applications.
• Linear programming, complexity theory and elementary functional analysis
• Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming
• Incorporating Condition Measures into the Complexity Theory of Linear Programming
• Unifying Condition Numbers for Linear Programming
• A new condition number for linear programming

This page was built for publication: On strata of degenerate polyhedral cones. II: Relations between condition measures