On strata of degenerate polyhedral cones. I: Condition and distance to strata

DOI10.1016/j.ejor.2008.07.012zbMath1163.90644OpenAlexW1991949737WikidataQ57733141 ScholiaQ57733141MaRDI QIDQ1027575

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

Publication date: 30 June 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2008.07.012

zbMATH Keywords

degeneracycondition numberspolyhedral conic systems

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Linear inequalities of matrices (15A39) Conditioning of matrices (15A12)

Related Items (3)

A condition-based algorithm for solving polyhedral feasibility problems ⋮ On strata of degenerate polyhedral cones. II: Relations between condition measures ⋮ On the von Neumann and Frank--Wolfe Algorithms with Away Steps

Cites Work

• Unnamed Item
• Unnamed Item
• Some perturbation theory for linear programming
• A primal-dual interior point method whose running time depends only on the constraint matrix
• Computing approximate solutions for convex conic systems of constraints
• Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
• Linear programming, complexity theory and elementary functional analysis
• Condition numbers for polyhedra with real number data
• A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine
• A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems
• The Relaxation Method for Solving Systems of Linear Inequalities
• Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming
• Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization
• Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
• Incorporating Condition Measures into the Complexity Theory of Linear Programming
• Nonlinear 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. I: Condition and distance to strata