Cover Image

Randomized Block Low-Rank Matrix Compression by Tagging

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pearce, Katherine J., Yesypenko, Anna, Levitt, James, Martinsson, Per-Gunnar
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized Strong Recursive Skeletonization: Simultaneous Compression and LU Factorization of Hierarchical Matrices using Matrix-Vector Products
by: Yesypenko, Anna, et al.
Published: (2023)

Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions
by: Pearce, Katherine J., et al.
Published: (2025)

Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices
by: Levitt, James, et al.
Published: (2022)

SlabLU: A Two-Level Sparse Direct Solver for Elliptic PDEs
by: Yesypenko, Anna, et al.
Published: (2022)

GPU Optimizations for the Hierarchical Poincaré-Steklov Scheme
by: Yesypenko, Anna, et al.
Published: (2022)

Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring
by: Levitt, James, et al.
Published: (2022)

A Simplified Fast Multipole Method Based on Strong Recursive Skeletonization
by: Yesypenko, Anna, et al.
Published: (2023)

A Two-Level Direct Solver for the Hierarchical Poincaré-Steklov Method
by: Kump, Joseph, et al.
Published: (2025)

A fast spectral overlapping domain decomposition method with discretization-independent conditioning bounds
by: Dirckx, Simon, et al.
Published: (2025)

Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition
by: Dong, Yijun, et al.
Published: (2023)

Fast Direct Solvers
by: Martinsson, Per-Gunnar, et al.
Published: (2025)

An O(N) distributed-memory parallel direct solver for planar integral equations
by: Liang, Tianyu, et al.
Published: (2023)

A stable and fast method for solving multibody scattering problems via the method of fundamental solutions
by: Cai, Yunhui, et al.
Published: (2026)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
by: Dong, Yijun, et al.
Published: (2022)

Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods
by: Chen, Ke, et al.
Published: (2023)

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

A Novel Adaptive Low-Rank Matrix Approximation Method for Image Compression and Reconstruction
by: Xu, Weiwei, et al.
Published: (2025)

Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion
by: Xu, Weiwei, et al.
Published: (2026)

CUR Low Rank Approximation of a Matrix at Sublinear Cost
by: Go, Soo, et al.
Published: (2019)

CUR for Implicit Time Integration of Random Partial Differential Equations on Low-Rank Matrix Manifolds
by: Naderi, Mohammad Hossein, et al.
Published: (2024)

Low-Rank Approximation by Randomly Pivoted LU
by: Gilles, Marc Aurèle, et al.
Published: (2026)

Numerical methods for the computation of densities of states of periodic operators
by: Lallinec, Ewen, et al.
Published: (2026)

Hierarchical Tucker Low-Rank Matrices: Construction and Matrix-Vector Multiplication
by: Li, Yingzhou, et al.
Published: (2025)

Low-Rank Compression of Pretrained Models via Randomized Subspace Iteration
by: Pourkamali-Anaraki, Farhad
Published: (2026)

Efficient Orthogonal Decomposition with Automatic Basis Extraction for Low-Rank Matrix Approximation
by: Shen, Weijie, et al.
Published: (2024)

Convergence of a Low-Rank Strang Splitting for Stiff Matrix Differential Equations
by: Scalone, Carmen, et al.
Published: (2026)

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
by: Zhang, Minxin, et al.
Published: (2024)

High-Order Implicit Low-Rank Method with Spectral Deferred Correction for Matrix Differential Equations
by: Li, Shun, et al.
Published: (2024)

Preconditioning Low Rank Generalized Minimal Residual Method (GMRES) for Implicit Discretizations of Matrix Differential Equations
by: Meng, Shixu, et al.
Published: (2024)

Robust Implicit Adaptive Low Rank Time-Stepping Methods for Matrix Differential Equations
by: Appelö, Daniel, et al.
Published: (2024)

Double Fourier Sphere Methods with Low Rank Approximation for Block Copolymer Systems on Sphere
by: Luo, Wangbo, et al.
Published: (2025)

Dynamical Low-Rank Compression of Neural Networks with Robustness under Adversarial Attacks
by: Schotthöfer, Steffen, et al.
Published: (2025)

A New Algorithm for Computing the Exponential of a Block Triangular Matrix
by: Al-Mohy, Awad H.
Published: (2024)

Superfast Low Rank Approximation
by: Go, Soo, et al.
Published: (2018)

Accelerating a restarted Krylov method for matrix functions with randomization
by: Guidotti, Nicolas L., et al.
Published: (2025)

Low Rank Approximation at Sublinear Cost
by: Luan, Qi, et al.
Published: (2019)

Statistical Rounding Error Analysis for Random Matrix Computations
by: Fang, Yiming, et al.
Published: (2024)

lrAA: Low-Rank Anderson Acceleration
by: Appelo, Daniel, et al.
Published: (2025)

Iterative Refinement and Oversampling for Low Rank Approximation
by: Pan, Victor Y., et al.
Published: (2019)

A time-frequency method for acoustic scattering with trapping
by: Wilber, Heather, et al.
Published: (2025)