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

Randomized Numerical Linear Algebra: Foundations & Algorithms

Per-Gunnar Martinsson, Joel Tropp · 2020
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2022-01-30 · 最近 2023-01-03
2不同的人
3活跃月份
3讨论串
25被引(OpenAlex)
arXiv 摘要(候选层不写导读)

This survey describes probabilistic algorithms for linear algebra computations, such as factorizing matrices and solving linear systems. It focuses on techniques that have a proven track record for real-world problem instances. The paper treats both the theoretical foundations of the subject and the practical computational issues. Topics covered include norm estimation; matrix approximation by sampling; structured and unstructured random embeddings; linear regression problems; low-rank approximation; subspace iteration and Krylov methods; error estimation and adaptivity; interpolatory and CUR factorizations; Nyström approximation of positive-semidefinite matrices; single view ("streaming") algorithms; full rank-revealing factorizations; solvers for linear systems; and approximation of kernel matrices that arise in machine learning and in scientific computing.

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

HN 书评

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

“It is important to mention the role of randomized algorithms for approximate solutions. See this excellent and practical survey. https://arxiv.org/abs/2002.01387”

The big six matrix factorizations原评论 ↗
被提交为 story · 2 次