Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations

DOI10.1016/j.amc.2012.05.008zbMath1280.65139OpenAlexW2070999895MaRDI QIDQ387506

Carmen Rodrigo, Francisco Javier Lisbona, Francisco José Gaspar

Publication date: 23 December 2013

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2012.05.008

zbMATH Keywords

numerical examplesmultigrid methodsPoisson equationlocal Fourier analysistriangular gridsquadratic finite elementssemi-structured grids

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)

Related Items (6)

On a local Fourier analysis for overlapping block smoothers on triangular grids ⋮ Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method ⋮ A local Fourier analysis for additive Schwarz smoothers ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ Multigrid methods on semi-structured grids ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms

Uses Software

• Wesseling
• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems
• Efficient geometric multigrid implementation for triangular grids
• Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
• Spectral element multigrid. I: Formulation and numerical results
• Algebraic multigrid for higher-order finite elements
• An algebraic multigrid method for higher-order finite element discretizations
• On Three-Grid Fourier Analysis for Multigrid
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
• Accuracy Measures and Fourier Analysis for the Full Multigrid Algorithm
• Multigrid finite element methods on semi-structured triangular grids for planar elasticity
• Fourier two‐level analysis for discontinuous Galerkin discretization with linear elements
• Fourier Analysis for Multigrid Methods on Triangular Grids
• MULTIGRID FOURIER ANALYSIS ON SEMI‐STRUCTURED ANISOTROPIC MESHES FOR VECTOR PROBLEMS
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A Multigrid Tutorial, Second Edition
• Fourier Analysis of GMRES(m) Preconditioned by Multigrid

This page was built for publication: Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations