Cover Image

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grishina, Ekaterina, Smirnov, Matvey, Rakhuba, Maxim
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 65F25, 65F60, 53Z50, 68W25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ConicCurv: A curvature estimation algorithm for planar polygons
by: Fuentes, R. Díaz, et al.
Published: (2025)

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

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

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

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method
by: Amsel, Noah, et al.
Published: (2023)

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

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

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

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

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

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

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

Near instance optimality of the Lanczos method for Stieltjes and related matrix functions
by: Schweitzer, Marcel
Published: (2025)

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

Optimization on the Extended Tensor-Train Manifold with Shared Factors
by: Molozhavenko, Alexander, et al.
Published: (2025)

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

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

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
by: Xu, Tianshi, et al.
Published: (2025)

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

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

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

nlKrylov: A Unified Framework for Nonlinear GCR-type Krylov Subspace Methods
by: Werner, Tom, et al.
Published: (2025)

LoRA meets Riemannion: Muon Optimizer for Parametrization-independent Low-Rank Adapters
by: Bogachev, Vladimir, et al.
Published: (2025)

Low-synchronization Arnoldi Methods for the Matrix Exponential with Application to Exponential Integrators
by: Tafolla, Tanya, et al.
Published: (2024)

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

Beyond Expectation: Concentration Inequalities for Randomized Iterative Methods
by: Anderson, Toby, et al.
Published: (2025)

The complexity of accurate floating point computation
by: Demmel, James
Published: (2003)

Quasi-optimal hierarchically semi-separable matrix approximation
by: Amsel, Noah, et al.
Published: (2025)

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

Mixed precision HODLR matrices
by: Carson, Erin, et al.
Published: (2024)

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

Shifted CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2024)

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

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

GPBiLQ and GPQMR: Two iterative methods for unsymmetric partitioned linear systems
by: Du, Kui, et al.
Published: (2024)

Randomized Krylov-Schur eigensolver with deflation
by: de Damas, Jean-Guillaume, et al.
Published: (2025)

A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget
by: Diouane, Youssef, et al.
Published: (2026)

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

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

Eigenvalue Computation from the Optimization Perspective: On Jacobi-Davidson, IIGD, RQI, and Newton Updates
by: Zhou, Yunkai
Published: (2004)