Comparative Convergence Analysis of Nonlinear AMLI-cycle Multigrid
Numerical Analysis
2013-02-18 v2
Abstract
The main purpose of this paper is to provide a comprehensive convergence analysis of nonlinear AMLI-cycle multigrid 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.
Keywords
Cite
@article{arxiv.1202.1987,
title = {Comparative Convergence Analysis of Nonlinear AMLI-cycle Multigrid},
author = {Xiaozhe Hu and Panayot S. Vassilevski and Jinchao Xu},
journal= {arXiv preprint arXiv:1202.1987},
year = {2013}
}
Comments
21 pages