Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds

DOI10.1016/J.JCO.2005.10.001zbMATH Open1105.90042arXiv1105.2169WikidataQ57733196 ScholiaQ57733196MaRDI QIDQ6225336

Dennis Cheung, Felipe Cucker

Publication date: 11 May 2011

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.

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

This page was built for publication: Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds