Smoothed Analysis of Interior-Point Algorithms: Condition Number
数据结构与算法
2025-10-20 v2 数值分析
数值分析
摘要
We show that the smoothed complexity of the logarithm of Renegar's condition number is O(log (n/sigma)).
引用
@article{arxiv.cs/0302011,
title = {Smoothed Analysis of Interior-Point Algorithms: Condition Number},
author = {John Dunagan and Daniel A. Spielman and Shang-Hua Teng},
journal= {arXiv preprint arXiv:cs/0302011},
year = {2025}
}
备注
Fixed it up quite a bit