On a local Fourier analysis for overlapping block smoothers on triangular grids
From MaRDI portal
Publication:278784
DOI10.1016/J.APNUM.2016.02.006zbMATH Open1382.65419arXiv1510.04341OpenAlexW2963023415MaRDI QIDQ278784FDOQ278784
Carmen Rodrigo, Francisco José Gaspar, Francisco Lisbona
Publication date: 2 May 2016
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Abstract: A general local Fourier analysis for overlapping block smoothers on triangular grids is presented. This analysis is explained in a general form for its application to problems with different discretizations. This tool is demonstrated for two different problems: a stabilized linear finite element discretization of Stokes equations and an edge-based discretization of the curl-curl operator by lowest-order N'ed'elec finite element method. In this latter, special Fourier modes have to be considered in order to perform the analysis. Numerical results comparing two- and three-grid convergence factors predicted by the local Fourier analysis to real asymptotic convergence factors are presented to confirm the predictions of the analysis and show their usefulness.
Full work available at URL: https://arxiv.org/abs/1510.04341
local Fourier analysismultigridStokesVanka smoothersbox-relaxation[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=N%EF%BF%BD%EF%BF%BDd%EF%BF%BD%EF%BF%BDlec&go=Go N��d��lec]overlapping block smootherssaddle point type problemstriangular grids
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)
Cites Work
- Title not available (Why is that?)
- Finite Element Methods for Navier-Stokes Equations
- Title not available (Why is that?)
- 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
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
- Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations
- Title not available (Why is that?)
- A comparison of parallel solvers for the incompressible Navier-Stokes equations
- On Schwarz-type smoothers for saddle point problems
- Multigrid in H(div) and H(curl)
- On three-grid Fourier analysis for multigrid
- Parallel Auxiliary Space AMG for H(Curl) Problems
- Title not available (Why is that?)
- Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations
- Multigrid Method for Maxwell's Equations
- Higher-order finite element discretizations in a benchmark problem for incompressible flows
- Title not available (Why is that?)
- 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
Cited In (17)
- A finite element framework for some mimetic finite difference discretizations
- Poroelasticity problem: numerical difficulties and efficient multigrid solution
- Monolithic Multigrid Methods for Magnetohydrodynamics
- On the robustness of ILU smoothers on triangular grids
- Symbol based convergence analysis in block multigrid methods with applications for Stokes problems
- Mixed-Dimensional Geometric Multigrid Methods for Single-Phase Flow in Fractured Porous Media
- Symbol based convergence analysis in multigrid methods for saddle point problems
- On the robust solution of an isogeometric discretization of bilaplacian equation by using multigrid methods
- A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils
- Textbook Efficiency: Massively Parallel Matrix-Free Multigrid for the Stokes System
- Local Fourier analysis for mixed finite-element methods for the Stokes equations
- A local Fourier analysis for additive Schwarz smoothers
- A multigrid waveform relaxation method for solving the poroelasticity equations
- A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers
- Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models
- Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity
- Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity
Uses Software
Recommendations
- Fourier Analysis for Multigrid Methods on Triangular Grids 👍 👎
- Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs. 👍 👎
- Local Fourier analysis for edge-based discretization on triangular grids 👍 👎
- On the robustness of ILU smoothers on triangular grids 👍 👎
- Local Fourier analysis for mixed finite-element methods for the Stokes equations 👍 👎
This page was built for publication: On a local Fourier analysis for overlapping block smoothers on triangular grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q278784)
