Copertina

Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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

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

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

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

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

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)

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

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

An O(N) distributed-memory parallel direct solver for planar integral equations
di: Liang, Tianyu, 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)

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition
di: Bharadwaj, Vivek, et al.
Pubblicazione: (2022)

A Normal Form Algorithm for Tensor Rank Decomposition
di: Telen, Simon, et al.
Pubblicazione: (2021)

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

An Efficient Randomized Fixed-Precision Algorithm for Tensor Singular Value Decomposition
di: Ahmadi-Asl, Salman
Pubblicazione: (2022)

Efficient Algorithms for Low Tubal Rank Tensor Approximation with Applications
di: Ahmadi-Asl, Salman, et al.
Pubblicazione: (2024)

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

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

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

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

Randomized Quaternion UTV Decomposition and Randomized Quaternion Tensor UTV Decomposition
di: Yang, Liqiao, et al.
Pubblicazione: (2024)

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

Fast Randomized Matrix and Tensor Interpolative Decomposition Using CountSketch
di: Malik, Osman Asif, et al.
Pubblicazione: (2019)

A Randomized Algorithm for Tensor Singular Value Decomposition using an Arbitrary Number of Passes
di: Ahmadi-Asl, Salman, et al.
Pubblicazione: (2022)

Multivariate Rational Approximation via Low-Rank Tensors and the p-AAA Algorithm
di: Balicki, Linus, et al.
Pubblicazione: (2025)

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

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

A DEIM Tucker Tensor Cross Algorithm and its Application to Dynamical Low-Rank Approximation
di: Ghahremani, Behzad, et al.
Pubblicazione: (2024)

Proximal Gradient-based Low Rank Tensor Decomposition for State Dependent Riccati Equation
di: Jiang, Jiahua, et al.
Pubblicazione: (2026)

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

Modified Levenberg-Marquardt Algorithm For Tensor CP Decomposition in Image Compression
di: Karim, Ramin Goudarzi, et al.
Pubblicazione: (2024)

Local Interpolation via Low-Rank Tensor Trains
di: Guzman, Siddhartha E., et al.
Pubblicazione: (2026)

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

Group Sparse-based Tensor CP Decomposition: Model, Algorithms, and Applications in Chemometrics
di: Wang, Zihao, et al.
Pubblicazione: (2025)

Goal-Oriented Low-Rank Tensor Decompositions for Numerical Simulation Data
di: Dunlavy, Daniel M., et al.
Pubblicazione: (2025)

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

Efficient Tensor Decomposition via Moment Matrix Extension
di: Shi, Bobby, et al.
Pubblicazione: (2025)

Provable Low-Rank Tensor-Train Approximations in the Inverse of Large-Scale Structured Matrices
di: Xiao, Chuanfu, et al.
Pubblicazione: (2025)

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

HOQRI: Higher-order QR Iteration for Low Multilinear Rank Approximation of Large and Sparse Tensors
di: Sun, Yuchen, et al.
Pubblicazione: (2025)