✦ LIBER ✦

Probabilistic Analysis of Condition Numbers for Linear Programming

✍ Scribed by D. Cheung; F. Cucker

Book ID: 110337064
Publisher: Springer
Year: 2002
Tongue: English
Weight: 203 KB
Volume: 114
Category: Article
ISSN: 0022-3239
DOI: 10.1023/a:1015460004163

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Smoothed analysis of condition numbers a

Smoothed analysis of condition numbers and complexity implications for linear programming

✍ John Dunagan; Daniel A. Spielman; Shang-Hua Teng 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 345 KB

Probabilistic Analysis of Linear Program

Probabilistic Analysis of Linear Programming Decoding

✍ Daskalakis, C.; Dimakis, A.G.; Karp, R.M.; Wainwright, M.J. 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 414 KB

Robust smoothed analysis of a condition

Robust smoothed analysis of a condition number for linear programming

✍ Peter Bürgisser; Dennis Amelunxen 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 364 KB

Probabilistic analysis of a differential

Probabilistic analysis of a differential equation for linear programming

✍ Asa Ben-Hur; Joshua Feinberg; Shmuel Fishman; Hava T. Siegelmann 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 453 KB

In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are i.i.d. Gaussian variables, we compute the distribution of the

A new condition number for linear progra

A new condition number for linear programming

✍ Dennis Cheung; Felipe Cucker 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 126 KB

Fuzzy number linear programming: A proba

Fuzzy number linear programming: A probabilistic approach (3)

✍ H. R. Maleki; M. Mashinchi 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 130 KB