A new condition number for linear programming

@article{Cheung2001ANC,
  title={A new condition number for linear programming},
  author={D. Cheung and F. Cucker},
  journal={Mathematical Programming},
  year={2001},
  volume={91},
  pages={163-174}
}
Abstract.In this paper we define a new condition number ?(A) for the following problem: given a m by n matrix A, find x∈ℝn, s.t. Ax<0. We characterize this condition number in terms of distance to ill-posedness and we compare it with existing condition numbers for the same problem. 
62 Citations
Unifying Condition Numbers for Linear Programming
  • 24
  • PDF
Solving linear programs with finite precision: I. Condition numbers and random programs
  • 21
A Condition Number for Multifold Conic Systems
  • 8
Stability under perturbations of some condition numbers in optimization
  • T. Zolezzi
  • Mathematics, Computer Science
  • Math. Program.
  • 2009
  • 2
On the Expected Condition Number of Linear Programming Problems
  • 30
  • PDF
Smoothed Analysis of Condition Numbers
  • 16
  • PDF
Some preconditioners for systems of linear inequalities
  • 3
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-7 OF 7 REFERENCES
Condition numbers for polyhedra with real number data
  • 45
  • PDF
Linear programming, complexity theory and elementary functional analysis
  • J. Renegar
  • Mathematics, Computer Science
  • Math. Program.
  • 1995
  • 245
  • PDF
Pre-Conditioners and Relations between Different Measures of Conditioning for Conic Linear Systems
  • 3
  • Highly Influential
Some characterizations and properties of the “distance to ill-posedness” and the condition measure of a conic linear system
  • 119
  • PDF
Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming
  • Y. Ye
  • Mathematics, Computer Science
  • Math. Oper. Res.
  • 1994
  • 45
A primal-dual interior point method whose running time depends only on the constraint matrix
  • 135
Incorporating Condition Measures into the Complexity Theory of Linear Programming
  • J. Renegar
  • Mathematics, Computer Science
  • SIAM J. Optim.
  • 1995
  • 179
  • PDF