The single-grid multilevel method and its applications

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish (US)
Pages (from-to)987-1005
Number of pages19
JournalInverse Problems and Imaging
Issue number3
StatePublished - Aug 1 2013
Externally publishedYes

ASJC Scopus subject areas

  • Analysis
  • Modeling and Simulation
  • Discrete Mathematics and Combinatorics
  • Control and Optimization


Dive into the research topics of 'The single-grid multilevel method and its applications'. Together they form a unique fingerprint.

Cite this