✦ LIBER ✦

Robust smoothed analysis of a condition number for linear programming

✍ Scribed by Peter Bürgisser; Dennis Amelunxen

Publisher: Springer-Verlag
Year: 2010
Tongue: English
Weight: 364 KB
Volume: 131
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-010-0346-x

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

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

Smoothed analysis of termination of line

Smoothed analysis of termination of linear programming algorithms

✍ Daniel A. Spielman; Shang-Hua Teng 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 291 KB

A condition number scaling policy for st

A condition number scaling policy for stability robustness analysis

✍ T. Chanh Nguyen; Geoffrey W. Barton; John D. Perkins; Richard D. Johnston 📂 Article 📅 1988 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 496 KB 👁 2 views

Analysis of a smoothing method for symme

Analysis of a smoothing method for symmetric conic linear programming

✍ Yong-Jin Liu; Li-Wei Zhang; Yin-He Wang 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 228 KB

Global Convergence of a Robust Smoothing

Global Convergence of a Robust Smoothing SQP Method for Semi-Infinite Programming

✍ C. Ling; L. Q. Qi; G. L. Zhou; S. Y. Wu 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 250 KB