Iterative refinement for ill-conditioned linear systems
type: Item
instance of: scholarly article
title: Iterative refinement for ill-conditioned linear systems
zbMATH Open document ID: 1188.65053
DOI: 10.1007/BF03186544
author: Shin'ichi Oishi
author: Takeshi Ogita
author: Siegfried M. Rump
published in: Japan Journal of Industrial and Applied Mathematics
publication date: 2010-02-25T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.jjiam/1265033791
review text: The authors design and theoretically analyze an iterative refinement algorithm for a system of linear equations, in which the entries of the system matrix and the right hand side are floating point numbers. Forward and backward stability results are also obtained.
reviewed by: Constantin Popa
Mathematics Subject Classification ID: 65F22
zbMATH DE Number: 5674929
zbMATH Keywords: iterative refinement
zbMATH Keywords: verified numerical computation
zbMATH Keywords: ill-conditioned linear systems
zbMATH Keywords: algorithm
zbMATH Keywords: forward and backward stability results
describes a project that uses: LAPACK
MaRDI profile type: Publication
cites work: Iterative Refinement in Floating Point
cites work: Iterative refinement for linear systems and LAPACK
cites work: Iterative refinement implies numerical stability
cites work: Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems
cites work: Iterative Refinement Implies Numerical Stability for Gaussian Elimination
cites work: Convergence of Rump's method for inverting arbitrarily ill-conditioned matrices
cites work: Inversion of extremely ill-conditioned matrices in floating-point
cites work: Accurate Sum and Dot Product
cites work: Accurate Floating-Point Summation Part I: Faithful Rounding
cites work: Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
cites work: A Class of Arbitrarily Ill Conditioned Floating-Point Matrices
cites work: On the Compatibility of a Given Solution With the Data of a Linear System
Recommended article: On the iterative refinement of the solution of ill-conditioned linear system of equations
Recommended article: Q4762516
Recommended article: Q3157942
Recommended article: A new iterative refinement of the solution of ill-conditioned linear system of equations
Recommended article: Iterative refinement for linear systems and LAPACK
Recommended article: A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems
Recommended article: A new iterative refinement for ill-conditioned linear systems based on discrete gradient
Recommended article: Iterative refinement of linear least squares solutions
Recommended article: On the numerical solution of ill‐conditioned linear systems by regularization and iteration
Recommended article: Iterative methods for ill-conditioned roots
description: scientific article; zbMATH DE number 5674929