Comparative convergence analysis of nonlinear AMLI-cycle multigrid

Xiaozhe Hu, Panayot S. Vassilevski, Jinchao Xu

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


The main purpose of this paper is to provide a comprehensive convergence analysis of the nonlinear algebraic multilevel iteration (AMLI)-cycle multigrid (MG) method for symmetric positive definite problems. Based on classical assumptions for approximation and smoothing properties, we show that the nonlinear AMLI-cycle MG method is uniformly convergent. Furthermore, under only the assumption that the smoother is convergent, we show that the nonlinear AMLI-cycle method is always better (or not worse) than the respective V-cycle MG method. Finally, numerical experiments are presented to illustrate the theoretical results. © 2013 Society for Industrial and Applied Mathematics.
Original languageEnglish (US)
Pages (from-to)1349-1369
Number of pages21
JournalSIAM Journal on Numerical Analysis
Issue number2
StatePublished - Jul 29 2013
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-02-15

ASJC Scopus subject areas

  • Numerical Analysis


Dive into the research topics of 'Comparative convergence analysis of nonlinear AMLI-cycle multigrid'. Together they form a unique fingerprint.

Cite this