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

线性系统与特征值问题:来自Simons研讨会的开放问题

Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop

Noah Amsel, Yves Baumann, Paul Beckman, Peter Bürgisser, Chris Camaño, Tyler Chen, Edmond Chow, Anil Damle, Michal Derezinski, Mark Embree, Ethan N. Epperly, Ro… 展开作者

Noah Amsel, Yves Baumann, Paul Beckman, Peter Bürgisser, Chris Camaño, Tyler Chen, Edmond Chow, Anil Damle, Michal Derezinski, Mark Embree, Ethan N. Epperly, Robert Falgout, Mark Fornace, Anne Greenbaum, Chen Greif, Diana Halikias, Zhen Huang, Elias Jarlebring, Yiannis Koutis, Daniel Kressner, Rasmus Kyng, Jörg Liesen, Jackie Lok, Raphael A. Meyer, Yuji Nakatsukasa, Kate Pearce, Richard Peng, David Persson, Eliza Rebrova, Ryan Schneider, Rikhav Shah, Edgar Solomonik, Nikhil Srivastava, Alex Townsend, Robert J. Webber, Jess Williams

AI总结:

本文提出了一系列矩阵计算中的开放问题,涵盖线性系统求解、特征值计算、低秩近似、随机化采样及其他领域,如张量、量子系统和矩阵函数。

摘要:

本文呈现了一系列在矩阵计算中出现的开放问题,即线性代数问题的数值解。这些问题是通过Simons Institute在2025年秋季举办的线性系统与特征值问题研讨会中的工作小组讨论产生的。线性代数问题的复杂性及其数值解是理论计算机科学与数值分析之间的交叉领域。本文中特定问题的特色在于,它们是由来自这两个领域的研究人员讨论后产生的。开放问题被组织在五个类别中:线性系统的迭代求解器、特征值计算、低秩近似、随机化采样,以及其他领域包括张量、量子系统和矩阵函数。

英文摘要:

This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the workshop Linear Systems and Eigenvalue Problems, which was organized at the Simons Institute for the Theory of Computing program on Complexity and Linear Algebra in Fall 2025. The complexity and numerical solution of linear algebra problems is a crosscutting area between theoretical computer science and numerical analysis. The value of the particular problem formulations here is that they were produced via discussions between researchers from both groups. The open questions are organized in five categories: iterative solvers for linear systems, eigenvalue computation, low-rank approximation, randomized sketching, and other areas including tensors, quantum systems, and matrix functions. (Updated to reflect the status of the open problems as of August 20, 2026.)

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

↑