6 citations · 13 across the 6 of their papers we have counts for
8 papers
Quasi-Optimal Randomized Recovery of Matrices
Anna Yesypenko
An matrix represents well-separated interactions using nested low-rank bases while retaining nearby interactions explicitly. We consider the problem of constructing…
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…
A Two-Level Direct Solver for the Hierarchical Poincaré-Steklov Method
Joseph Kump, Anna Yesypenko, Per-Gunnar Martinsson
We introduce a two-level direct solver for the Hierarchical Poincaré-Steklov (HPS) method for solving linear elliptic PDEs. HPS combines multidomain spectral collocation with a dir…
Randomized Block Low-Rank Matrix Compression by Tagging
Katherine J. Pearce, Anna Yesypenko, James Levitt +1
In this work, we present randomized compression algorithms for flat rank-structured matrices with shared bases, termed uniform Block Low-Rank (BLR) matrices. Our main contribution…
Randomized Strong Recursive Skeletonization: Simultaneous Compression and LU Factorization of Hierarchical Matrices using Matrix-Vector Products
Anna Yesypenko, Per-Gunnar Martinsson
The hierarchical matrix framework partitions matrices into subblocks that are either small or of low numerical rank, enabling linear storage complexity and efficient matrix-vector…
A Simplified Fast Multipole Method Based on Strong Recursive Skeletonization
Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson
This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is b…
GPU Optimizations for the Hierarchical Poincaré-Steklov Scheme
Anna Yesypenko, Per-Gunnar Martinsson
This manuscript presents GPU optimizations for the 2D Hierarchical Poincaré-Steklov (HPS) discretization scheme. HPS is a multi-domain spectral collocation method that combines hig…
SlabLU: A Two-Level Sparse Direct Solver for Elliptic PDEs
Anna Yesypenko, Per-Gunnar Martinsson
The paper describes a sparse direct solver for the linear systems that arise from the discretization of an elliptic PDE on a two dimensional domain. The scheme decomposes the domai…