Cover Image

Randomized Iterative Solver as Iterative Refinement: A Simple Fix Towards Backward Stability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Ruihan, Lu, Yiping
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation?
by: Xu, Ruihan, et al.
Published: (2025)

Iterative Refinement and Oversampling for Low Rank Approximation
by: Pan, Victor Y., et al.
Published: (2019)

Iterative Refinement for Diagonalizable Non-Hermitian Eigendecompositions
by: Terao, Takeshi
Published: (2026)

Algebraic Temporal Blocking for Sparse Iterative Solvers on Multi-Core CPUs
by: Alappat, Christie, et al.
Published: (2023)

Iterative Refinement and Flexible Iteratively Reweighed Solvers for Linear Inverse Problems with Sparse Solutions
by: Onisk, Lucas, et al.
Published: (2025)

A Full-Density Approach to Simulating Random Iteration Equations with Applications
by: Hoegele, Wolfgang
Published: (2026)

Forward Error-Oriented Iterative Refinement for Eigenvectors of a Real Symmetric Matrix
by: Terao, Takeshi, et al.
Published: (2026)

Hybrid Iterative Solvers with Geometry-Aware Neural Preconditioners for Parametric PDEs
by: Lee, Youngkyu, et al.
Published: (2025)

On the Width Scaling of Neural Optimizers Under Matrix Operator Norms I: Row/Column Normalization and Hyperparameter Transfer
by: Xu, Ruihan, et al.
Published: (2026)

Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
by: Gu, Shuting, et al.
Published: (2025)

The Impact of Data Dependence, Convergence and Stability by $AT$ Iterative Algorithms
by: Tyagi, Akansha, et al.
Published: (2024)

INEUS: Iterative Neural Solver for High-Dimensional PIDEs
by: Dupret, Jean-Loup, et al.
Published: (2026)

Iterative methods of linearized moment equations for rarefied gases
by: Dong, Xiaoyu, et al.
Published: (2023)

Multilevel Iteration Method for Binary Stochastic Transport Problems
by: Anistratov, Dmitriy Y.
Published: (2021)

Developing an Analytical Fixed Source Solver for the 1D Multigroup $S_N$ Equations
by: Miao, Jilang, et al.
Published: (2024)

Symmetric Gauss-Seidel Method with a Preconditioned Fixed-Point Iteration for the Steady-State Boltzmann equation
by: Cai, Zhenning, et al.
Published: (2024)

On the Geometry of Graeffe Iteration
by: Malajovich, Gregorio, et al.
Published: (1999)

Tangent Graeffe Iteration
by: Malajovich, Gregorio, et al.
Published: (1999)

Stability Analysis of Inline ZFP Compression for Floating-Point Data in Iterative Methods
by: Fox, Alyson, et al.
Published: (2020)

HPL-MxP Benchmark: Mixed-Precision Algorithms, Iterative Refinement, and Scalable Data Generation
by: Dongarra, Jack, et al.
Published: (2025)

Convergence of a Ramshaw-Mesina Iteration
by: Çibik, Aytekin, et al.
Published: (2024)

Nested Bregman Iterations for Decomposition Problems
by: Wolf, Tobias, et al.
Published: (2024)

A Guided Tour of Modern Domain Decomposition: From Schwarz Iterations to Robust Preconditioners and HPC Implementations
by: Dolean, Victorita, et al.
Published: (2026)

Towards Universal Convergence of Backward Error in Linear System Solvers
by: Dereziński, Michał, et al.
Published: (2026)

Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models
by: Wu, Yuchen, et al.
Published: (2022)

Iterative Refinement with Low-Precision Posits
by: Quinlan, James, et al.
Published: (2024)

Coarse Mesh Iteration Approach for Analytical 1D Multigroup $S_N$ Eigenvalue Problems
by: Miao, Jilang, et al.
Published: (2024)

Iterative Refinement for $\ell_p$-norm Regression
by: Adil, Deeksha, et al.
Published: (2019)

An Iterative Methodology for Unitary Quantum Channel Search
by: Lin, Matthew M., et al.
Published: (2025)

Time-Domain Iterative Rational Krylov Method
by: Ackermann, Michael S., et al.
Published: (2024)

Formalization of Asymptotic Convergence for Stationary Iterative Methods
by: Tekriwal, Mohit, et al.
Published: (2022)

New Combinations of Polynomial Root-Finding Iterations
by: Pan, Victor Y.
Published: (2017)

A Nonlinear Projection-Based Iteration Scheme with Cycles over Multiple Time Steps for Solving Thermal Radiative Transfer Problems
by: Coale, Joseph M., et al.
Published: (2023)

Stable Iterative Solvers for Ill-conditioned Linear Systems
by: Kalantzis, Vasileios, et al.
Published: (2025)

Deep Picard Iteration for High-Dimensional Nonlinear PDEs
by: Han, Jiequn, et al.
Published: (2024)

Properties of Nonlinear GMRES Applied to the Preconditioned Richardson Iteration
by: He, Yunhui
Published: (2026)

A Fast Direct Solver for Elliptic PDEs on a Hierarchy of Adaptively Refined Quadtrees
by: Chipman, Damyn, et al.
Published: (2024)

Neural Green's Function Accelerated Iterative Methods for Solving Indefinite Boundary Value Problems
by: Li, Shengyan, et al.
Published: (2024)

Fast Direct Solvers
by: Martinsson, Per-Gunnar, et al.
Published: (2025)

Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Study
by: Ke, Yekun, et al.
Published: (2024)