按年被提到
20262026 · 2 次2026
数学、逻辑与理论›数值分析与偏微分方程·arXiv:2610.06785 · math.NA

On the Growth Factor of Random Matrices

John Urschel · 2026
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2026-10-07 · 最近 2026-11-03
2不同的人
2活跃月份
2讨论串
0被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Gaussian elimination is the oldest and most popular method for solving a linear system. Its numerical stability for a given matrix is controlled by the growth factor, a measure of how large entries can become during elimination. In this work, we prove a number of new results regarding the growth factor of random matrices. First, we provide tight estimates for the growth factor of a matrix preconditioned by a Haar orthogonal matrix without pivoting and characterize the asymptotic distribution of the growth factor of Gaussian matrices without pivoting. Second, and most notably, we prove that the growth factor of an $n \times n$ Gaussian matrix under partial pivoting is rarely much larger than $\sqrt{n}$, resolving an old conjecture of Nick Trefethen. The same techniques used to prove this conjecture also provide an improved smoothed analysis of the growth factor under partial pivoting.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论1-more · 2026-11

“John Urschel cited the CTE risk when he decided to quit the NFL and pursue his math PhD. He just published https://arxiv.org/abs/2610.06785 which seems to be a significant result from where I'm standing, but I can't really tell what's what with math at that level. https://en.wikipedia.org/wiki/John_Urschel > In August 2015, an incident gave him a taste …”

Study estimates 75% of NFL players who died over 15-year span had CTE原评论 ↗
被提交为 story · 1 次