随机线性锥系统条件数的尾部衰减与矩估计
数值分析
2025-10-20 v1 数值分析
最优化与控制
摘要
在本文中我们研究在齐次线性不等式组研究中出现的一个条件数的分布尾部和矩。我们考虑该系统由高斯随机矩阵定义的情形，刻画了分布尾部的精确衰减率，改进了现有的矩估计，并证明了大规模系统的若干极限定理。我们的结果具有计算复杂性理论意义，因为用于求解线性不等式组的内点法和松弛法的运行时间分别以上述条件数的对数和平方为界。
引用
@article{arxiv.math/0309278,
title = {On Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems},
author = {Dennis Cheung and Felipe Cucker and Raphael Hauser},
journal= {arXiv preprint arXiv:math/0309278},
year = {2025}
}
备注
31 pages