Iterative refinement for ill-conditioned linear systems
From MaRDI portal
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.
Recommendations
- On the iterative refinement of the solution of ill-conditioned linear system of equations
- scientific article; zbMATH DE number 1568986
- scientific article; zbMATH DE number 2130283
- A new iterative refinement of the solution of ill-conditioned linear system of equations
- Iterative refinement for linear systems and LAPACK
- A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
- A new iterative refinement for ill-conditioned linear systems based on discrete gradient
- Iterative refinement of linear least squares solutions
- On the numerical solution of ill‐conditioned linear systems by regularization and iteration
- Iterative methods for ill-conditioned roots
Cites work
- A Class of Arbitrarily Ill Conditioned Floating-Point Matrices
- Accurate Floating-Point Summation Part I: Faithful Rounding
- Accurate floating-point summation. II: Sign, K-fold faithful and rounding to nearest
- Accurate Sum and Dot Product
- Convergence of Rump's method for inverting arbitrarily ill-conditioned matrices
- Inversion of extremely ill-conditioned matrices in floating-point
- Iterative refinement for linear systems and LAPACK
- Iterative refinement implies numerical stability
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- Iterative Refinement in Floating Point
- Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems
- On the Compatibility of a Given Solution With the Data of a Linear System
Cited in
(23)- Binary cascades iterative refinement in doubled-mantissa arithmetics
- Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
- A new technique for ill-conditioned linear systems
- Iterative methods for ill-conditioned roots
- Iterative refinement of solution with biparameter for solving ill-conditioned systems of linear algebraic equations.
- Accurate solution of dense linear systems I: Algorithms in rounding to nearest
- Accurate solution of dense linear systems. II: Algorithms using directed rounding
- Iterative refinement techniques for solving block linear systems of equations
- A new iterative refinement for ill-conditioned linear systems based on discrete gradient
- Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems
- Backward error analysis of the extended iterative refinement or improvement algorithm for solving ill conditioned linear system
- On the errors of the extended iterative refinement/improvement algorithm combined with the additive preconditioning and the Schur aggregation techniques
- A new iterative refinement of the solution of ill-conditioned linear system of equations
- scientific article; zbMATH DE number 2130283 (Why is no real title available?)
- scientific article; zbMATH DE number 4211358 (Why is no real title available?)
- scientific article; zbMATH DE number 4135293 (Why is no real title available?)
- The stable iterative algorithms with the CADNA library for solving sparse linear systems
- Iterative refinement for linear systems and LAPACK
- A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
- Accelerating the solution of linear systems by iterative refinement in three precisions
- On the iterative refinement of the solution of ill-conditioned linear system of equations
- Solving Sparse Linear Systems with Sparse Backward Error
- Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems
This page was built for publication: Iterative refinement for ill-conditioned linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q849192)
