On strata of degenerate polyhedral cones. I: Condition and distance to strata
From MaRDI portal
Publication:1027575
DOI10.1016/j.ejor.2008.07.012zbMath1163.90644WikidataQ57733141 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
52B12: Special polytopes (linear programming, centrally symmetric, etc.)
90C05: Linear programming
15A39: Linear inequalities of matrices
15A12: Conditioning of matrices
Related Items
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
