Summary
Many scientific libraries are currently based on the GMRES method as a Krylov subspace iterative method for solving large linear systems. The restarted formulation known as GMRES(m) has been extensively studied and several approaches have been proposed to reduce the negative effects due to the restarting procedure. A common effect in GMRES(m) is a slow convergence rate or a stagnation in the iterative process. In this situation, it is less attractive as a general solver in industrial applications. In this work, we propose an adaptive deflation strategy which retains useful information at time of restart to avoid stagnation in GMRES(m) and improve its convergence rate. We give a parallel implementation in the PETSc package. The provided numerical results show that this approach can be effectively used in the hybrid direct/iterative methods to solve large-scale systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Bibliography
Patrick R. Amestoy, Iain S. Duff, Jean-Yves L’Excellent, and Jacko Koster. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl., 23(1):15–41 (electronic), 2001. ISSN 0895–4798.
S. Aubert, J. Tournier, M. Rochette, J. Blanche, M. N’Diaye, S. Melen, M. Till, and P. Ferrand. Optimization of a gas mixer using a new parametric flow solver. In Proceedings of the ECCOMAS Computational Fluid Dynamics Conference, Swansea, UK, 2001.
Satish Balay, Kris Buschelman, Victor Eijkhout, William D. Gropp, Dinesh Kaushik, Matthew G. Knepley, Lois Curfman McInnes, Barry F. Smith, and Hong Zhang. PETSc users manual. Technical Report ANL-95/11 - Revision 3.0.0, Argonne National Laboratory, 2008.
Kevin Burrage and Jocelyne Erhel. On the performance of various adaptive preconditioned GMRES strategies. Numer. Linear Algebra Appl., 5(2):101–121, 1998. ISSN 1070–5325.
Xiao-Chuan Cai and Marcus Sarkis. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput., 21(2):792–797, 1999.
Timothy A. Davis and Yifan Hu. The University of Florida Sparse Matrix Collection. ACM Transactions on Mathematical Software, 38(1), 2011.
Jocelyne Erhel, Kevin Burrage, and Bert Pohl. Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math., 69(2):303–318, 1996. ISSN 0377–0427.
Désiré Nuentsa Wakam and François Pacull. Memory efficient and robust hybrid algebraic solvers for large CFD linear systems. Computer and Fluids, submitted, 2011. special issue of ParCFD2011.
Désiré Nuentsa Wakam, Jocelyne Erhel, Edouard Canot, and Guy-Antoine Atenekeng Kahou. A comparative study of some distributed linear solvers on systems arising from fluid dynamics simulations. In Parallel Computing: From Multicores and GPU’s to Petascale, volume 19 of Advances in Parallel Computing, pages 51–58. IOS Press, 2010.
F. Pacull, S. Aubert, and M. Buisson. Study of ILU factorization for schwarz preconditioners with application to computational fluid dynamics. In Proceedings of the Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering. Civil-Comp Press, Stirlingshire, UK, 2011. doi: doi:10.4203/ccp.95.39.
Youcef Saad and Martin H. Schultz. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comp., 7(3):856–869, 1986.
Maria Sosonkina, Layne T. Watson, Rakesh K. Kapania, and Homer F. Walker. A new adaptive GMRES algorithm for achieving high accuracy. Numer. Linear Algebra Appl., 5(4):275–297, 1998.
Acknowledgements
This work is funded by the French National Agency of Research under the contract ANR-TLOG07-011-03 LIBRAERO. The work of the first author was done while visiting the NCSA at Urbana-Champaign in the context of the Joint laboratory INRIA-University of Illinois. Experiments in this paper have been carried out using the parapide cluster in the GRID’5000 experimental testbed (see https://www.grid5000.fr). We thank the referees for providing many instructive comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wakam, D.N., Erhel, J., Gropp, W.D. (2013). Parallel Adaptive Deflated GMRES. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35275-1_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)