An efficient deflation technique for the communication-avoiding conjugate gradient

zbMath1312.65040MaRDI QIDQ2341373

Erin Claire Carson, Nicholas Knight, James Demmil

Publication date: 24 April 2015

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ETNA/volumes/2011-2020/vol43/abstract_vol43_pp125-141.html

zbMATH Keywords

conjugate gradient method; sparse matrices; deflation; preconditioner; numerical experiment; Krylov subspace methods; iterative solvers; minimizing communication

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

65F08: Preconditioners for iterative methods