Parallel multilevel iterative linear solvers with unstructured adaptive grids for simulations in earth science

摘要

A new multigrid-preconditioned conjugate gradient (MGCG) iterative method for parallel computers is presented. Iterative solvers with preconditioning, such as the incomplete Cholesky or incomplete LU factorization methods, represent some of the most powerful tools for large-scale scientific computation. However, the number of iterations required for convergence by these methods increases with the size Of the problem. In multigrid solvers, the rat eof convergence is independent of problem size, and the Number of iterations remains fairly constant. Multigrid is also a good preconditioning algorithm for Krylov Iterative solvers.