Chebyshev acceleration of iterative refinement

DOI10.1007/s11075-013-9750-7zbMath1296.65052OpenAlexW2159155511WikidataQ59399676 ScholiaQ59399676MaRDI QIDQ398602

J. Herrera, H. S. Yoon

Publication date: 15 August 2014

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-013-9750-7

zbMATH Keywords

error analysisChebyshev methodsparse matricesGaussian eliminationnumerical stabilitynumerical testflexible inner-outer preconditioned generalized minimal residual algorithmiterative refinement

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Optimal Algorithms for Non-Smooth Distributed Optimization in Networks, A Preconditioned Hybrid SVD Method for Accurately Computing Singular Triplets of Large Matrices, DESTRESS: Computation-Optimal and Communication-Efficient Decentralized Nonconvex Finite-Sum Optimization, Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions, Unnamed Item, Accelerated Gossip in Networks of Given Dimension Using Jacobi Polynomial Iterations

Uses Software

• SparseMatrix
• mctoolbox
• HSL_MA97

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• Using FGMRES to obtain backward stability in mixed precision
• The Tchebychev iteration for nonsymmetric linear systems
• Accuracy of Two Three-term and Three Two-term Recurrences for Krylov Space Solvers
• A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems
• The university of Florida sparse matrix collection
• A Note on GMRES Preconditioned by a Perturbed $L D L^T$ Decomposition with Static Pivoting
• Iterative Refinement Implies Numerical Stability for Gaussian Elimination
• Solving Sparse Linear Systems with Sparse Backward Error
• Accuracy and Stability of Numerical Algorithms
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• The Chebyshev iteration revisited