On a local Fourier analysis for overlapping block smoothers on triangular grids

DOI10.1016/j.apnum.2016.02.006zbMath1382.65419arXiv1510.04341OpenAlexW2963023415MaRDI QIDQ278784

Carmen Rodrigo, Francisco José Gaspar, Francisco Javier Lisbona

Publication date: 2 May 2016

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

multigridlocal Fourier analysisVanka smoothersStokesbox-relaxationNédélecoverlapping block smootherssaddle point type problemstriangular 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) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (16)

Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models ⋮ Textbook Efficiency: Massively Parallel Matrix-Free Multigrid for the Stokes System ⋮ Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity ⋮ Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ On the robust solution of an isogeometric discretization of bilaplacian equation by using multigrid methods ⋮ Local Fourier analysis for mixed finite-element methods for the Stokes equations ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ A local Fourier analysis for additive Schwarz smoothers ⋮ A multigrid waveform relaxation method for solving the poroelasticity equations ⋮ Monolithic Multigrid Methods for Magnetohydrodynamics ⋮ A finite element framework for some mimetic finite difference discretizations ⋮ Mixed-Dimensional Geometric Multigrid Methods for Single-Phase Flow in Fractured Porous Media ⋮ A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers ⋮ A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils ⋮ Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity ⋮ Poroelasticity problem: numerical difficulties and efficient multigrid solution

Uses Software

• FEATFLOW
• Wesseling
• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations
• Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
• Efficient solvers for incompressible flow problems. An algorithmic and computational approach
• The use of local mode analysis in the design and comparison of multigrid methods
• On Schwarz-type smoothers for saddle point problems
• Multigrid in H(div) and H(curl)
• On Three-Grid Fourier Analysis for Multigrid
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs
• Multigrid finite element methods on semi-structured triangular grids for planar elasticity
• Fourier Analysis for Multigrid Methods on Triangular Grids
• MULTIGRID FOURIER ANALYSIS ON SEMI‐STRUCTURED ANISOTROPIC MESHES FOR VECTOR PROBLEMS
• Parallel Auxiliary Space AMG for H(Curl) Problems
• Finite Element Methods for Navier-Stokes Equations
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Multigrid Method for Maxwell's Equations
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Higher-order finite element discretizations in a benchmark problem for incompressible flows
• Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations
• An algebraic multigrid method for finite element discretizations with edge elements
• Local Fourier Analysis of Multigrid for the Curl-Curl Equation
• Numerical Analysis of Vanka‐Type Solvers for Steady Stokes and Navier–Stokes Flows
• Toward an h-Independent Algebraic Multigrid Method for Maxwell's Equations
• A comparison of parallel solvers for the incompressible Navier-Stokes equations

This page was built for publication: On a local Fourier analysis for overlapping block smoothers on triangular grids