Title
Mixed precision iterative refinement methods for linear systems: convergence analysis based on krylov subspace methods
Abstract
The convergence analysis of Krylov subspace solvers usually provides an estimation for the computational cost. Exact knowledge about the convergence theory of error correction methods using different floating point precision formats would enable to determine a priori whether the implementation of a mixed precision iterative refinement solver using a certain Krylov subspace method as error correction solver outperforms the plain solver in high precision. This paper reveals characteristics of mixed precision iterative refinement methods using Krylov subspace methods as inner solver.
Year
DOI
Venue
2010
10.1007/978-3-642-28145-7_24
PARA (2)
Keywords
Field
DocType
different floating point precision,krylov subspace method,plain solver,inner solver,linear system,krylov subspace,mixed precision iterative refinement,high precision,convergence analysis,error correction solver,certain krylov subspace method
Krylov subspace,Convergence (routing),Iterative refinement,Generalized minimal residual method,Computer science,Iterative method,Floating point,Error detection and correction,Theoretical computer science,Solver
Conference
Volume
ISSN
Citations 
7134
0302-9743
4
PageRank 
References 
Authors
0.46
4
3
Name
Order
Citations
PageRank
Hartwig Anzt122231.97
Vincent Heuveline217930.51
Björn Rocker3132.67