Comparative convergence analysis of nonlinear AMLI-cycle multigrid

DOI10.1137/110850049zbMATH Open1276.65089arXiv1202.1987OpenAlexW2594572915MaRDI QIDQ2840402FDOQ2840402

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)

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.

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

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

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)

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)