Cover Image

Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Levitt, James, Martinsson, Per-Gunnar
Format:	Preprint
Published:	2022
Subjects:	Numerical Analysis 65F05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Randomized Block Low-Rank Matrix Compression by Tagging
by: Pearce, Katherine J., et al.
Published: (2025)

Explicit Inversion for Two Brownian-Type Matrices
by: Valvi, F. N., et al.
Published: (2002)

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

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

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

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

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
by: Terao, Takeshi, et al.
Published: (2024)

Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices
by: Fuller, Allison, et al.
Published: (2026)

A Space-Time Continuous Galerkin Finite Element Method for Linear Schrödinger Equations
by: Zank, Marco
Published: (2025)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
by: Delgado, Jorge, et al.
Published: (2025)

Interprecision transfers in iterative refinement
by: Kelley, C. T.
Published: (2024)

Iterative Refinement with Low-Precision Posits
by: Quinlan, James, et al.
Published: (2024)

Mixed precision iterative refinement for least squares with linear equality constraints and generalized least squares problems
by: Gao, Bowen, et al.
Published: (2024)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
by: Chen, Guan-Yu, et al.
Published: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
by: Higgins, Andrew J., et al.
Published: (2023)

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
by: Xu, Xiaofei, et al.
Published: (2026)

PSCToolkit: solving sparse linear systems with a large number of GPUs
by: D'Ambra, Pasqua, et al.
Published: (2024)

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

Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions
by: Kircheis, Melanie, et al.
Published: (2023)

Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform
by: Kircheis, Melanie, et al.
Published: (2023)

A Combined Parallel-in-time Direct Inverse (ParaDIn)-Parareal Method for Nonlinear Differential Equations
by: Paudel, Subhash, et al.
Published: (2025)

A New Parallel-in-time Direct Inverse Method for Nonlinear Differential Equations
by: Yamaleev, Nail K., et al.
Published: (2024)

A fast time-stepping strategy for dynamical systems equipped with a surrogate model
by: Roberts, Steven, et al.
Published: (2020)

The double splitting iteration method for solving the large indefinite least squares problem
by: Li, Jun, et al.
Published: (2026)

CUR Matrix Approximation through Convex Optimization for Feature Selection
by: Linehan, Kathryn, et al.
Published: (2025)

Rank of Matrices Arising out of Singular Kernel Functions
by: Singh, Sumit, et al.
Published: (2025)

OBK-RCM: Accelerated Orthogonal Block Kaczmarz Algorithm via RCM Reordering and Dynamic Grouping for Sparse Linear Systems
by: Liang, Yu-Fang, et al.
Published: (2024)

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

Shifted Matrix-Sign Reflectors for Prescribed-Index Eigenspace Reflection
by: Zhao, Jin
Published: (2026)

An Introduction to Solving the Least-Squares Problem in Variational Data Assimilation
by: Daužickaitė, I., et al.
Published: (2025)

On The Variance of Schatten $p$-Norm Estimation with Gaussian Sketching Matrices
by: Horesh, Lior, et al.
Published: (2024)

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

On fast Fourier solvers for the tensor product high-order FEM for a generalized Poisson equation
by: Zlotnik, Alexander, et al.
Published: (2017)

A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE
by: Zlotnik, Alexander, et al.
Published: (2016)

Error Estimates for the Arnoldi Approximation of a Matrix Square Root
by: Adler, James H., et al.
Published: (2025)

Generalizing Random Butterfly Transforms to Arbitrary Matrix Sizes
by: Lindquist, Neil, et al.
Published: (2023)