Comparative convergence analysis of nonlinear AMLI-cycle multigrid

DOI10.1137/110850049MaRDI QIDQ2840402zbMATH OpenOpenAlexFDO

Authors X. Hu, Panayot S. Vassilevski, Jinchao Xu

Publication date 18 July 2013

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.1987

zbMATH Keywords

convergencenonlinear algebraic multilevel iteration-cycle multigrid methodnonlinear preconditioned conjugate gradient method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of solutions to systems of equations (65H10)

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.

Recommendations

• scientific article; zbMATH DE number 3924032
• Efficient Algebraic Multigrid Algorithms and Their Convergence
• A Unified Convergence Theory for Abstract Multigrid or Multilevel Algorithms, Serial and Parallel
• scientific article; zbMATH DE number 1330673
• On algebraic multilevel methods for non-symmetric systems - convergence results

Cited in

(10)

• Convergence of the multilevel full approximation scheme including the V- cycle
• Auxiliary space multigrid method for elliptic problems with highly varying coefficients
• Algebraic multigrid methods
• A scalable consistent second-order SPH solver for unsteady low Reynolds number flows
• Multigrid methods for convection-diffusion problems discretized by a monotone scheme
• An adaptive multigrid method based on path cover
• Toward Cost-Effective Reservoir Simulation Solvers on GPUs
• Convergence analysis of a multigrid method for a nonlocal model
• Robust multilevel solvers for high-contrast anisotropic multiscale problems
• Auxiliary space multigrid method based on additive Schur complement approximation

This page was built for publication: Comparative convergence analysis of nonlinear AMLI-cycle multigrid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840402)