A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
From MaRDI portal
(Redirected from 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 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 Flexible Inner-Outer Preconditioned GMRES Algorithm
- A Note on GMRES Preconditioned by a Perturbed L D L^T Decomposition with Static Pivoting
- 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 for ill-conditioned linear systems
- Iterative refinement for linear systems and LAPACK
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- 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 accurate arithmetics to improve numerical reproducibility and stability in parallel applications
- Using FGMRES to obtain backward stability in mixed precision
Cited in
(53)- Iterative refinement techniques for solving block linear systems of equations
- 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
- Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations
- Balanced incomplete factorization preconditioner with pivoting
- GMRES algorithms over 35 years
- Mixed precision block fused multiply-add: error analysis and application to GPU tensor cores
- Chebyshev acceleration of iterative refinement
- Iterative refinement for linear systems and LAPACK
- Accelerating the solution of linear systems by iterative refinement in three precisions
- A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
- Solving Sparse Linear Systems with Sparse Backward Error
- scientific article; zbMATH DE number 1440903 (Why is no real title available?)
- On the cost of iterative computations
- Numerical algorithms for high-performance computational science
- Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
- Discretization-Error-Accurate Mixed-Precision Multigrid Solvers
- Approximate Generalized Inverses with Iterative Refinement for \epsilon-Accurate Preconditioning of Singular Systems
- Random matrices generating large growth in LU factorization with pivoting
- Mixed-precision iterative refinement using tensor cores on GPUs to accelerate solution of linear systems
- Algebraic Error Analysis for Mixed-Precision Multigrid Solvers
- Discretization-Error-Accurate Mixed-Precision Multigrid Solvers
- Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems
- Simulating Low Precision Floating-Point Arithmetic
- Three-precision GMRES-based iterative refinement for least squares problems
- Exploiting lower precision arithmetic in solving symmetric positive definite linear systems and least squares problems
- Mixed precision algorithms in numerical linear algebra
- Convergence Analysis of a Mixed Precision Parareal Algorithm
- Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning
- Five-Precision GMRES-Based Iterative Refinement
- Acceleration of iterative refinement for singular value decomposition
- Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers
- On the computation of modular forms on noncongruence subgroups
- Combining sparse approximate factorizations with mixed-precision iterative refinement
- Avoiding breakdown in incomplete factorizations in low precision arithmetic
- A stochastic simulation algorithm with iterative refinement for solving integral equations related to an inverse problem for the wave equation
- Developing robust incomplete Cholesky factorizations in half precision arithmetic
- Mixed precision sketching for least-squares problems and its application in GMRES-based iterative refinement
- Numerical stability of structure-preserving direct solvers for centrosymmetric linear systems
- Sparse linear least-squares problems
- Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations
- An integer arithmetic-based AMG preconditioned FGMRES solver
- Method for verifying solutions of sparse linear systems with general coefficients
- Full operator preconditioning and the accuracy of solving linear systems
- Generalizing random butterfly transforms to arbitrary matrix sizes
- Numerical study of mixed precision GMRES(m) preconditioned by deflation
- A mixed precision algorithm for the matrix square root
- Automated Numerical Stability Analysis of Deep Learning Operators
- When a positive SIMP density floor is not enough: solver admissibility and guarded floor selection in matrix-free 3D topology optimization
- Stable algorithms for general linear systems by preconditioning the normal equations
- Blas-based mixed precision block memory accessor with applications to sparse direct solvers
- A modular framework for the backward error analysis of GMRES
- Iterative refinement for ill-conditioned linear 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)
