Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912997362892800 |
|---|---|
| author | Amsel, Noah Baumann, Yves Beckman, Paul Bürgisser, Peter Camaño, Chris Chen, Tyler Chow, Edmond Damle, Anil Derezinski, Michal Embree, Mark Epperly, Ethan N. Falgout, Robert Fornace, Mark Greenbaum, Anne Greif, Chen Halikias, Diana Huang, Zhen Jarlebring, Elias Koutis, Yiannis Kressner, Daniel Kyng, Rasmus Liesen, Jörg Lok, Jackie Meyer, Raphael A. Nakatsukasa, Yuji Pearce, Kate Peng, Richard Persson, David Rebrova, Eliza Schneider, Ryan Shah, Rikhav Solomonik, Edgar Srivastava, Nikhil Townsend, Alex Webber, Robert J. Williams, Jess |
| author_facet | Amsel, Noah Baumann, Yves Beckman, Paul Bürgisser, Peter Camaño, Chris Chen, Tyler Chow, Edmond Damle, Anil Derezinski, Michal Embree, Mark Epperly, Ethan N. Falgout, Robert Fornace, Mark Greenbaum, Anne Greif, Chen Halikias, Diana Huang, Zhen Jarlebring, Elias Koutis, Yiannis Kressner, Daniel Kyng, Rasmus Liesen, Jörg Lok, Jackie Meyer, Raphael A. Nakatsukasa, Yuji Pearce, Kate Peng, Richard Persson, David Rebrova, Eliza Schneider, Ryan Shah, Rikhav Solomonik, Edgar Srivastava, Nikhil Townsend, Alex Webber, Robert J. Williams, Jess |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_05394 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop Amsel, Noah Baumann, Yves Beckman, Paul Bürgisser, Peter Camaño, Chris Chen, Tyler Chow, Edmond Damle, Anil Derezinski, Michal Embree, Mark Epperly, Ethan N. Falgout, Robert Fornace, Mark Greenbaum, Anne Greif, Chen Halikias, Diana Huang, Zhen Jarlebring, Elias Koutis, Yiannis Kressner, Daniel Kyng, Rasmus Liesen, Jörg Lok, Jackie Meyer, Raphael A. Nakatsukasa, Yuji Pearce, Kate Peng, Richard Persson, David Rebrova, Eliza Schneider, Ryan Shah, Rikhav Solomonik, Edgar Srivastava, Nikhil Townsend, Alex Webber, Robert J. Williams, Jess Numerical Analysis Data Structures and Algorithms 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. |
| title | Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop |
| topic | Numerical Analysis Data Structures and Algorithms |
| url | https://arxiv.org/abs/2602.05394 |