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

DOI10.1002/nla.762zbMath1265.65256MaRDI 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

multigrid; Stokes equation; local Fourier analysis; curl-curl equation; finite-element discretization; grad-div equation; overlapping multiplicative Schwarz smoothers

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

35Q60: PDEs in connection with optics and electromagnetic theory

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35Q30: Navier-Stokes equations

Related Items

Fourier Analysis of Periodic Stencils in Multigrid Methods, Geometric Multigrid for the Tight-Binding Hamiltonian of Graphene, A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils, On an effective multigrid solver for solving a class of variational problems with application to image segmentation, Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity, Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis, Monolithic Multigrid Methods for Magnetohydrodynamics, Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods, 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, On an Uzawa smoother in multigrid for poroelasticity equations, Poroelasticity problem: numerical difficulties and efficient multigrid solution, On a local Fourier analysis for overlapping block smoothers on triangular grids, Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations, Multigrid methods on semi-structured grids, A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method, A multigrid waveform relaxation method for solving the poroelasticity equations, A finite element framework for some mimetic finite difference discretizations, A restricted additive vanka smoother for geometric multigrid, On the robust solution of an isogeometric discretization of bilaplacian equation by using multigrid methods, Automated local Fourier analysis (aLFA), Nonlinear multigrid methods for second order differential operators with nonlinear diffusion coefficient, Local Fourier analysis for mixed finite-element methods for the Stokes equations, A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations, Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations, Energy Minimization for Liquid Crystal Equilibrium with Electric and Flexoelectric Effects, Monolithic Multigrid Methods for Two-Dimensional Resistive Magnetohydrodynamics, A generalized predictive analysis tool for multigrid methods

Cites Work

• Unnamed Item
• 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
• 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