arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0703093cs.CGcs.DScs.NAmath.NA
收藏

数值算法引发的渐近凸几何与随机矩阵中的若干问题

Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms

Roman Vershynin

AI总结:

本文探讨由单纯形法引发的渐近凸几何问题,涉及高维多面体投影大小计算与随机矩阵及其逆范数估计,总结相关猜想与已知结果。

摘要:

线性规划中的单纯形法引发了渐近凸几何中的若干问题。我们讨论了以下两个相关方向的一些猜想和已知结果——计算高维多面体投影的大小,以及估计随机矩阵及其逆矩阵的范数。

英文摘要:

The simplex method in Linear Programming motivates several problems of asymptotic convex geometry. We discuss some conjectures and known results in two related directions -- computing the size of projections of high dimensional polytopes and estimating the norms of random matrices and their inverses.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑