arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.17873math.NAcs.NAmath.PR
收藏

随机化矩阵计算:主题与变奏

Randomized matrix computations: Themes and variations

Anastasia Kireeva, Joel A. Tropp

AI总结:

本课程从新视角系统梳理随机化矩阵计算,通过展示概率设计模板在多个计算问题中的应用,为随机化数值线性代数建立概念基础并揭示算法间的内在联系。

摘要:

本短期课程为矩阵计算中的随机化算法提供了一个新的视角。它探讨了概率可用于设计数值线性代数算法的不同方式。每种设计模板都通过其在若干计算问题中的应用加以说明。这种处理方式为随机化数值线性代数奠定了概念基础,并在最初看似无关的算法之间建立了联系。

英文摘要:

This short course offers a new perspective on randomized algorithms for matrix computations. It explores the distinct ways in which probability can be used to design algorithms for numerical linear algebra. Each design template is illustrated by its application to several computational problems. This treatment establishes conceptual foundations for randomized numerical linear algebra, and it forges links between algorithms that may initially seem unrelated.

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

↑