2000 character limit reached
Polynomial Preconditioned GMRES to Reduce Communication in Parallel Computing (1907.00072v2)
Published 28 Jun 2019 in math.NA and cs.NA
Abstract: Polynomial preconditioning with the GMRES minimal residual polynomial has the potential to greatly reduce orthogonalization costs, making it useful for communication reduction. We implement polynomial preconditioning in the Belos package from Trilinos and show how it can be effective in both serial and parallel implementations. We further show it is a communication-avoiding technique and is a viable option to CA-GMRES for large-scale parallel computing.