Iterative refinement for ill-conditioned linear systems
From MaRDI portal
Publication:849192
DOI10.1007/BF03186544zbMath1188.65053MaRDI QIDQ849192
Shin'ichi Oishi, Takeshi Ogita, Siegfried Michael Rump
Publication date: 25 February 2010
Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.jjiam/1265033791
algorithmill-conditioned linear systemsiterative refinementverified numerical computationforward and backward stability results
Related Items (3)
Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems ⋮ A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems ⋮ Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems
Uses Software
Cites Work
- Inversion of extremely ill-conditioned matrices in floating-point
- Convergence of Rump's method for inverting arbitrarily ill-conditioned matrices
- Newton's Method in Floating Point Arithmetic and Iterative Refinement of Generalized Eigenvalue Problems
- Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- A Class of Arbitrarily Ill Conditioned Floating-Point Matrices
- Iterative refinement implies numerical stability
- Iterative refinement for linear systems and LAPACK
- Accurate Floating-Point Summation Part I: Faithful Rounding
- Iterative Refinement in Floating Point
- On the Compatibility of a Given Solution With the Data of a Linear System
- Accurate Sum and Dot Product
This page was built for publication: Iterative refinement for ill-conditioned linear systems
