Copertina

Randomized Strong Recursive Skeletonization: Simultaneous Compression and LU Factorization of Hierarchical Matrices using Matrix-Vector Products

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yesypenko, Anna, Martinsson, Per-Gunnar
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Numerical Analysis
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

Fast Direct Solvers
di: Martinsson, Per-Gunnar, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Parametric Hierarchical Matrix Approximations to Kernel Matrices
di: Khan, Abraham, et al.
Pubblicazione: (2025)

Necessary and Sufficient Conditions for the Existence of an LU Factorization for General Rank Deficient Matrices
di: Darve, Eric
Pubblicazione: (2026)

Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix
di: Okunev, Pavel, et al.
Pubblicazione: (2005)

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

Adaptive Error-Bounded Hierarchical Matrices for Efficient Neural Network Compression
di: Mango, John, et al.
Pubblicazione: (2024)

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

Hierarchical Alternating Least Squares Methods for Quaternion Nonnegative Matrix Factorizations
di: Pan, Junjun
Pubblicazione: (2024)

Randomized Joint Diagonalization of Symmetric Matrices
di: He, Haoze, et al.
Pubblicazione: (2022)

CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
di: Melnichenko, Maksim, et al.
Pubblicazione: (2023)

Krylov Iterative Methods for the Geometric Mean of Two Matrices Times a Vector
di: Castellini, Jacopo
Pubblicazione: (2019)

Matrix-Free Ghost Penalty Evaluation via Tensor Product Factorization
di: Wichrowski, Michał
Pubblicazione: (2025)

An Adaptive Factorized Nyström Preconditioner for Regularized Kernel Matrices
di: Zhao, Shifan, et al.
Pubblicazione: (2023)

Pass-efficient Randomized Algorithms for Low-rank Approximation of Quaternion Matrices
di: Ahmadi-Asl, Salman, et al.
Pubblicazione: (2025)

Matrix Perturbation Theory in the Tangent Space of Isospectral Matrices
di: Hrobat, Francesco, et al.
Pubblicazione: (2026)

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

Left Inverses for B-spline Subdivision Matrices in Tensor-Product Spaces
di: Actis, Marcelo, et al.
Pubblicazione: (2025)

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

Generation of Random (Generalized) Orthogonal Matrices
di: Saraeb, Ali
Pubblicazione: (2024)

Adaptive Randomized Tensor Train Rounding using Khatri-Rao Products
di: Daas, Hussam Al, et al.
Pubblicazione: (2025)

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

QR-Recursive Compression of Volume Integral Equations for Electromagnetic Scattering by Large Metasurfaces
di: Mottola, Vincenzo, et al.
Pubblicazione: (2026)

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

sTiles: An Accelerated Computational Framework for Sparse Factorizations of Structured Matrices
di: Fattah, Esmail Abdul, et al.
Pubblicazione: (2025)

Pseudospectral method for solving PDEs using Matrix Product States
di: Gidi, Jorge, et al.
Pubblicazione: (2024)