Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds
arXiv:1105.2169
Abstract
We prove an O(log n) bound for the expectation of the logarithm of the condition number K for the computation of optimizers of linear programs.
arXiv:1105.2169
We prove an O(log n) bound for the expectation of the logarithm of the condition number K for the computation of optimizers of linear programs.