Solving Linear Problems with Finite Precision III: Sharp Expectation Bounds

DOI10.1016/J.JCO.2005.10.001MaRDI QIDQ6225336arXivWikidataFDO

Authors Dennis Cheung, Felipe Cucker

Publication date 11 May 2011

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.JCO.2005.10.001

Mathematics Subject Classification ID

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

arXiv classification

math.OC

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.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6225336)