Copertina

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yeon, Kingsley, Anitescu, Mihai
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Numerical Analysis 65F60, 65F10, 65W20, 68W25
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
di: Yeon, Kingsley, et al.
Pubblicazione: (2025)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
di: Palitta, Davide, et al.
Pubblicazione: (2023)

GMRES with randomized sketching and deflated restarting
di: Burke, Liam, et al.
Pubblicazione: (2023)

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
di: Krieger, Emil, et al.
Pubblicazione: (2025)

Preconditioning via Randomized Range Deflation (RandRAND)
di: Balabanov, Oleg, et al.
Pubblicazione: (2025)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
di: Persson, David, et al.
Pubblicazione: (2025)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
di: Zhang, Lu, et al.
Pubblicazione: (2026)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
di: Cai, HanQin, et al.
Pubblicazione: (2023)

Preconditioned Truncated Single-Sample Estimators for Scalable Stochastic Optimization
di: Xu, Tianshi, et al.
Pubblicazione: (2025)

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

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
di: Matti, Fabio, et al.
Pubblicazione: (2025)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
di: Palitta, Davide, et al.
Pubblicazione: (2023)

Fast and forward stable randomized algorithms for linear least-squares problems
di: Epperly, Ethan N.
Pubblicazione: (2023)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
di: Epperly, Ethan N., et al.
Pubblicazione: (2024)

Randomized flexible Krylov methods for $\ell_p$ regularization
di: Landman, Malena Sabaté, et al.
Pubblicazione: (2025)

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials
di: Grishina, Ekaterina, et al.
Pubblicazione: (2025)

On Subsample Size of Quantile-Based Randomized Kaczmarz
di: Cai, Jian-Feng, et al.
Pubblicazione: (2025)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
di: Dereziński, Michał, et al.
Pubblicazione: (2026)

Randomized sketched TT-GMRES for linear systems with tensor structure
di: Bucci, Alberto, et al.
Pubblicazione: (2024)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
di: Chang, Chao, et al.
Pubblicazione: (2026)

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

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
di: Sweeney, Brian, et al.
Pubblicazione: (2024)

Randomized Nyström approximation of non-negative self-adjoint operators
di: Persson, David, et al.
Pubblicazione: (2024)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
di: Persson, David, et al.
Pubblicazione: (2023)

Acceleration and restart for the randomized Bregman-Kaczmarz method
di: Tondji, Lionel, et al.
Pubblicazione: (2023)

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
di: Carson, Erin Claire, et al.
Pubblicazione: (2024)

Robust, randomized preconditioning for kernel ridge regression
di: Díaz, Mateo, et al.
Pubblicazione: (2023)

Fast randomized numerical rank estimation for numerically low-rank matrices
di: Meier, Maike, et al.
Pubblicazione: (2021)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
di: Lok, Jackie, et al.
Pubblicazione: (2025)

On a randomized small-block Lanczos method for large-scale null space computations
di: Kressner, Daniel, et al.
Pubblicazione: (2024)

Efficient Sketching-Based Summation of Tucker Tensors
di: Smith, Rudi, et al.
Pubblicazione: (2026)

Convergence Analysis of a Variable Projection Method for Regularized Separable Nonlinear Inverse Problems
di: Español, Malena I., et al.
Pubblicazione: (2024)

Parameter Selection by GCV and a $χ^2$ test within Iterative Methods for $\ell_1$-regularized Inverse Problems
di: Sweeney, Brian, et al.
Pubblicazione: (2024)

Anderson Acceleration with Truncated Gram-Schmidt
di: Tang, Ziyuan, et al.
Pubblicazione: (2024)

Variable Projection Methods for Solving Regularized Separable Inverse Problems with Applications to Semi-Blind Image Deblurring
di: Salzer, Delfina B. Comerso, et al.
Pubblicazione: (2026)

Split Bregman Isotropic and Anisotropic Image Deblurring with Kronecker Product Sum Approximations using Single Precision Enlarged-GKB or RSVD Algorithms to provide low rank truncated SVDs
di: Alsubhi, Abdulmajeed, et al.
Pubblicazione: (2024)

Sharp analysis of sketched least squares and randomized low-rank approximation
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
di: Ferreira, Inês A., et al.
Pubblicazione: (2024)

Hybrid hierarchical matrices with adaptive mixed precision storage
di: Khan, Ritesh, et al.
Pubblicazione: (2026)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
di: Epperly, Ethan N., et al.
Pubblicazione: (2026)