The single-grid multilevel method and its applications

In this paper, we propose the single-grid multilevel (SGML) method for large-scale linear systems discretized from partial differential equations. The SGML method combines the methodologies of both the geometric and the algebraic multigrid methods. It uses the underlying geometric information from the finest grid. A simple and isotropic coarsening strategy is applied to explicitly control the complexity of the hierarchical structure, and smoothers are chosen based on the property of the model problem and the underlying grid information to complement the coarsening and maintain overall efficiency. Additionally, the underlying grid is used to design an efficient parallel algorithm in order to parallelize the SGML method. We apply the SGML method on the Poisson problem and the convection diffusion problem as examples, and we present the numerical results to demonstrate the performance of the SGML method. © 2013 American Institute of Mathematical Sciences.