Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs

DOI10.1002/nla.762zbMath1265.65256OpenAlexW2159737710MaRDI QIDQ2918587

Scott MacLachlan, Cornelis W. Oosterlee

Publication date: 8 October 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.762

zbMATH Keywords

multigridStokes equationlocal Fourier analysiscurl-curl equationfinite-element discretizationgrad-div equationoverlapping multiplicative Schwarz smoothers

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) PDEs in connection with optics and electromagnetic theory (35Q60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Navier-Stokes equations (35Q30)

Related Items

On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ On a local Fourier analysis for overlapping block smoothers on triangular grids ⋮ A restricted additive vanka smoother for geometric multigrid ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ Monolithic Multigrid Methods for Two-Dimensional Resistive Magnetohydrodynamics ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Energy Minimization for Liquid Crystal Equilibrium with Electric and Flexoelectric Effects ⋮ Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ 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 ⋮ Automated local Fourier analysis (aLFA) ⋮ Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ 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 ⋮ Geometric Multigrid for the Tight-Binding Hamiltonian of Graphene ⋮ Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis ⋮ Multigrid methods on semi-structured grids ⋮ A multigrid waveform relaxation method for solving the poroelasticity equations ⋮ Monolithic Multigrid Methods for Magnetohydrodynamics ⋮ Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods ⋮ 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 ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils ⋮ A new mixed finite-element method for \(H^2\) elliptic problems ⋮ Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity ⋮ On an Uzawa smoother in multigrid for poroelasticity equations ⋮ Poroelasticity problem: numerical difficulties and efficient multigrid solution

Cites Work

• Unnamed Item
• Finite element approximation of the Navier-Stokes equations
• An efficient smoother for the Stokes problem
• High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems
• Analysis of a multigrid Stokes solver
• Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
• Mixed finite elements in \(\mathbb{R}^3\)
• Multilevel methods for mixed finite elements in three dimensions
• Multilevel iterative methods for mixed finite element discretizations of elliptic problems
• The use of local mode analysis in the design and comparison of multigrid methods
• Multigrid method for \(H\text{(div)}\) in three dimensions
• On Schwarz-type smoothers for saddle point problems
• Multigrid in H(div) and H(curl)
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Fourier two‐level analysis for discontinuous Galerkin discretization with linear elements
• Multigrid for High-Dimensional Elliptic Partial Differential Equations on Non-equidistant Grids
• Fourier Analysis of Multigrid Methods on Hexagonal Grids
• Fourier Analysis for Multigrid Methods on Triangular Grids
• A comparative study of efficient iterative solvers for generalized Stokes equations
• Distributive smoothers in multigrid for problems with dominating grad-div operators
• On two‐grid convergence estimates
• AMG by element agglomeration and constrained energy minimization interpolation
• On the Robustness of ILU Smoothing
• Convergence of Multi-Grid Iterations Applied to Difference Equations
• Old and new finite elements for incompressible flows
• An Algebraic Interpretation of Multigrid Methods
• Mixed and Hybrid Finite Element Methods
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Multigrid Method for Maxwell's Equations
• Higher-order finite element discretizations in a benchmark problem for incompressible flows
• Preconditioning in H(𝑑𝑖𝑣) and applications
• An Improved Algebraic Multigrid Method for Solving Maxwell's Equations
• Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations
• Fourier Analysis of GMRES(m) Preconditioned by Multigrid
• On Red-Black SOR Smoothing in Multigrid
• An algebraic multigrid method for finite element discretizations with edge elements
• Sparse matrix element topology with application to AMG(e) and preconditioning
• 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