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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anzt, H., Rocker, B., Heuveline, V.: An Error Correction Solver for Linear Systems: Evaluation of Mixed Precision Implementations. EMCL Preprint Series, no. 2010-01, pages 11(2010)
Baboulin, M., Buttari, A., Dongarra, J., Langou, J., Langou, J., Luszcek, P., Kurzak, J., Tomov, S.: Accelerating Scientific Computations with Mixed Precision Algorithms. Computer Physics and Communications 180(12), 2526–2533 (2009)
Björck, Å., Elfving, T., Strakoš, Z.: Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems. SIAM Journal on Matrix Analysis and Applications 19(3), 720–736 (1998)
Bai, Z., Demmel, J.W., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the Solution of Algebraic Eigenvalue Problems. SIAM, Philadelphia (2000)
Buttari, A., Dongarra, J., Langou, J., Langou, J., Luszcek, P., Kurzak, J.: Mixed Precision Iterative Refinement Techniques for the Solution of Dense Linear Systems. IJHPCA 21(4), 457–466 (2007)
Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)
Dongarra, J., Duff, I.S., Sorensen, D.C., van der Vorst, H.: Numerical Linear Algebra for High-Performance Computers. SIAM, Philadelphia (1998)
Drkošová, J., Greenbaum, A., Rozlonžník, M., Strakoš, Z.: Numerical Stability of the GMRES Method. BIT Numerical Mathematics 35(3), 309–330 (1995)
Göddeke, D., Strzodka, R., Turek, S.: Performance and accuracy of hardware–oriented native–, emulated– and mixed–precision solvers in FEM simulations. International Journal of Parallel, Emergent and Distributed Systems 22(4), 221–256 (2007)
Göddeke, D., Strzodka, R.: Performance and accuracy of hardware–oriented native–, emulated– and mixed–precision solvers in FEM simulations (Part 2: Double Precision GPUs). TU Dortmund, Fakultät für Mathematik, Techreport no. 370, pages 9 (2008)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anzt, H., Heuveline, V., Rocker, B. (2012). Mixed Precision Iterative Refinement Methods for Linear Systems: Convergence Analysis Based on Krylov Subspace Methods. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28145-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-28145-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28144-0
Online ISBN: 978-3-642-28145-7
eBook Packages: Computer ScienceComputer Science (R0)