arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.4690math.NAcs.NA
收藏

Moore-Penrose 逆的平滑分析

Smoothed Analysis of Moore-Penrose Inversion

University of Paderborn(帕德博恩大学);City University of Hong Kong(香港城市大学)

Peter Buergisser, Felipe Cucker

AI总结:

本文通过平滑分析研究矩形矩阵的条件数,证明其渐近期望值仅依赖于矩阵的伸长率,而与概率分布的中心和方差无关。

摘要:

我们对矩形矩阵的条件数进行了平滑分析。我们证明,渐近地,该条件数的期望值仅取决于矩阵的伸长率,而不依赖于潜在概率分布的中心和方差。

英文摘要:

We perform a smoothed analysis of the condition number of rectangular matrices. We prove that, asymptotically, the expected value of this condition number depends only of the elongation of the matrix, and not on the center and variance of the underlying probability distribution.

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

↑