activity
20002026
most citedFinding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

56 citations · 287 across the 58 of their papers we have counts for

collaborators

64 papers

math.NA2026

A stable and fast method for solving multibody scattering problems via the method of fundamental solutions

Yunhui Cai, Joar Bagge, Per-Gunnar Martinsson

The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the…

math.NA2025

Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions

Katherine J. Pearce, Per-Gunnar Martinsson

This paper surveys randomized algorithms in numerical linear algebra for low-rank decompositions of matrices and tensors. The survey begins with a review of classical matrix algori…

math.NA2025

Fast Direct Solvers

Per-Gunnar Martinsson, Michael O'Neil

This survey describes a class of methods known as "fast direct solvers". These algorithms address the problem of solving a system of linear equations $\boldsymbol{Ax}=\boldsymbol{b…

math.NA2025

An overlapping domain decomposition method based on solution-transfer operators

Simon Dirckx, Anna Yesypenko, Per-Gunnar Martinsson

An overlapping domain decomposition method is described for variable-coefficient elliptic boundary value problems on domains that can be decomposed into slabs or shells. The method…

math.NA2025

IterativeCUR: Large Rank-Adaptive Approximation From a Small Recycled Sketch

Nathaniel Pritchard, Taejun Park, Yuji Nakatsukasa +1

The computation of accurate low-rank matrix approximations is central to improving the scalability of various techniques in machine learning, uncertainty quantification, and contro…

math.NA2025

A time-frequency method for acoustic scattering with trapping

Heather Wilber, Wietse Vaes, Abinand Gopal +1

A Fourier transform method is introduced for a class of hybrid time-frequency methods that solve the acoustic scattering problem in regimes where the solution exhibits both highly…