数值算法引发的渐近凸几何与随机矩阵中的若干问题
Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
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分析而来,可能存在错误,请以论文正文为准。