Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive Coarsening

DOI10.4208/NMTMA.2015.W01SIzbMath1340.65290arXiv1310.8385OpenAlexW2962682476MaRDI QIDQ3462930

Ludmil Zikatanoy, Xiaozhe Hu, James Brannick, Carmen Rodrigo

Publication date: 15 January 2016

Published in: Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsconvergencefinite elementnumerical testsLaplace equationmultigridfinite differencelocal Fourier analysisaggressive coarseningpolynomial smoothers

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (6)

Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators ⋮ Optimal smoothing factor with coarsening by a factor of three for the MAC scheme for the Stokes equations ⋮ An efficient and accurate MPI-based parallel simulator for streamer discharges in three dimensions ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations

This page was built for publication: Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive Coarsening