Imagen de Portada

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Epperly, Ethan N., Meier, Maike, Nakatsukasa, Yuji
Formato:	Preprint
Publicado:	2024
Materias:	Numerical Analysis 65F10, 65F20, 65G50, 65K10, 68W20
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
por: Epperly, Ethan N.
Publicado: (2025)

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

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

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

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

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
por: Wilber, Heather, et al.
Publicado: (2024)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
por: Yeon, Kingsley, et al.
Publicado: (2025)

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

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
por: Sugihara, Kouta, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

A stable one-synchronization variant of reorthogonalized block classical Gram--Schmidt
por: Carson, Erin, et al.
Publicado: (2024)

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

Stable algorithms for general linear systems by preconditioning the normal equations
por: Epperly, Ethan N., et al.
Publicado: (2025)

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

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

XTrace: Making the most of every sample in stochastic trace estimation
por: Epperly, Ethan N., et al.
Publicado: (2023)

Scalable approximation and solvers for ionic electrodiffusion in cellular geometries
por: Benedusi, Pietro, et al.
Publicado: (2024)

Optimal Krylov On Average
por: Luo, Qi, et al.
Publicado: (2025)

Anderson acceleration with approximate calculations: applications to scientific computing
por: Pasini, Massimiliano Lupo, et al.
Publicado: (2022)

Scalable Multilevel Monte Carlo Methods Exploiting Parallel Redistribution on Coarse Levels
por: Fairbanks, Hillary R., et al.
Publicado: (2024)

Inexact versions of several block-splitting preconditioners for indefinite least squares problems
por: Shaldehi, Mohaddese Kaveh, et al.
Publicado: (2026)

Hybrid LSMR algorithms for large-scale general-form regularization
por: Yang, Yanfei
Publicado: (2024)

Hybrid CGME and TCGME algorithms for large-scale general-form regularization
por: Yang, Yanfei
Publicado: (2023)

Forward and backward error bounds for a mixed precision preconditioned conjugate gradient algorithm
por: Bake, Thomas, et al.
Publicado: (2025)

High-precision randomized iterative methods for the random feature method
por: Chen, Jingrun, et al.
Publicado: (2024)

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

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

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
por: Ferreira, Inês, et al.
Publicado: (2024)

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