Condition numbers for polyhedra with real number data
Authors:
- Stephen A. VavasisSVStephen A. Vavasis
- Yinyu YeYYYinyu Ye
Open Access
- 1 June 1995
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 17 (5) , 209-214
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- Stable Numerical Algorithms for Equilibrium SystemsSIAM Journal on Matrix Analysis and Applications, 1994
- Toward Probabilistic Analysis of Interior-Point Algorithms for Linear ProgrammingMathematics of Operations Research, 1994
- Modified barrier functions (theory and methods)Mathematical Programming, 1992
- Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality ProblemSIAM Journal on Optimization, 1992
- A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming AlgorithmOperations Research, 1990
- On bounds for scaled projections and pseudoinversesLinear Algebra and its Applications, 1990
- On scaled projections and pseudoinversesLinear Algebra and its Applications, 1989
- Simple computable bounds for solutions of linear complementarity problems and linear programs1985
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984