A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
From MaRDI portal
Publication:4597614
Recommendations
- Iterative refinement for ill-conditioned linear systems
- Solving Sparse Linear Systems with Sparse Backward Error
- Accelerating the solution of linear systems by iterative refinement in three precisions
- A new iterative refinement of the solution of ill-conditioned linear system of equations
- Three-precision GMRES-based iterative refinement for least squares problems
Cites work
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Note on GMRES Preconditioned by a Perturbed $L D L^T$ Decomposition with Static Pivoting
- A fast and efficient algorithm for solving ill-conditioned linear systems
- A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems
- A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic
- Accelerating the solution of linear systems by iterative refinement in three precisions
- Accuracy and Stability of Numerical Algorithms
- Accurate matrix factorization: Inverse LU and inverse QR factorizations
- Efficient High Accuracy Solutions with ${\text{GMRES}}(m)$
- Error bounds from extra-precise iterative refinement
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- High-precision arithmetic in mathematical physics
- Implementation of the GMRES Method Using Householder Transformations
- Inversion of extremely ill-conditioned matrices in floating-point
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- Iterative refinement for ill-conditioned linear systems
- Iterative refinement for linear systems and LAPACK
- MA57---a code for the solution of sparse symmetric definite and indefinite systems
- Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
- More reliable forecasts with less precise computations: a fast-track route to cloud-resolved weather and climate simulators?
- Numerical stability of GMRES
- Radial basis function approximation methods with extended precision floating point arithmetic
- Roundoff error analysis of algorithms based on Krylov subspace methods
- Solving multiscale linear programs using the simplex method in quadruple precision
- The University of Florida sparse matrix collection
- Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems
- Using FGMRES to obtain backward stability in mixed precision
- Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications
Cited in
(34)- Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning
- Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems
- Simulating Low Precision Floating-Point Arithmetic
- Acceleration of iterative refinement for singular value decomposition
- Accelerating the solution of linear systems by iterative refinement in three precisions
- Mixed precision algorithms in numerical linear algebra
- Combining sparse approximate factorizations with mixed-precision iterative refinement
- A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations
- A new iterative refinement for ill-conditioned linear systems based on discrete gradient
- On the computation of modular forms on noncongruence subgroups
- Chebyshev acceleration of iterative refinement
- Solving Sparse Linear Systems with Sparse Backward Error
- Numerical algorithms for high-performance computational science
- Iterative refinement techniques for solving block linear systems of equations
- Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
- Discretization-Error-Accurate Mixed-Precision Multigrid Solvers
- Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
- Discretization-Error-Accurate Mixed-Precision Multigrid Solvers
- A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
- Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations
- GMRES algorithms over 35 years
- Iterative refinement for ill-conditioned linear systems
- Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems
- Exploiting lower precision arithmetic in solving symmetric positive definite linear systems and least squares problems
- Avoiding breakdown in incomplete factorizations in low precision arithmetic
- Five-Precision GMRES-Based Iterative Refinement
- Balanced incomplete factorization preconditioner with pivoting
- Convergence Analysis of a Mixed Precision Parareal Algorithm
- On the cost of iterative computations
- Three-precision GMRES-based iterative refinement for least squares problems
- Mixed precision block fused multiply-add: error analysis and application to GPU tensor cores
- Random matrices generating large growth in LU factorization with pivoting
- Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers
- Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
This page was built for publication: A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4597614)
