Local Fourier analysis for mixed finite-element methods for the Stokes equations

DOI10.1016/J.CAM.2019.01.029MaRDI QIDQ2424930zbMATH OpenOpenAlexFDO

Authors Yunhui He, Scott P. MacLachlan

Publication date 25 June 2019

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

block-structured relaxationlocal Fourier analysismixed finite-element methodsmonolithic multigridStokes equations

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element methods applied to problems in fluid mechanics (76M10)

Abstract: In this paper, we develop a local Fourier analysis of multigrid methods based on block-structured relaxation schemes for stable and stabilized mixed finite-element discretizations of the Stokes equations, to analyze their convergence behavior. Three relaxation schemes are considered: distributive, Braess-Sarazin, and Uzawa relaxation. From this analysis, parameters that minimize the local Fourier analysis smoothing factor are proposed for the stabilized methods with distributive and Braess-Sarazin relaxation. Considering the failure of the local Fourier analysis smoothing factor in predicting the true two-grid convergence factor for the stable discretization, we numerically optimize the two-grid convergence predicted by local Fourier analysis in this case. We also compare the efficiency of the presented algorithms with variants using inexact solvers. Finally, some numerical experiments are presented to validate the two-grid and multigrid convergence factors.

Recommendations

• Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations.
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• On a local Fourier analysis for overlapping block smoothers on triangular grids
• scientific article; zbMATH DE number 1750385
• Novel mass-based multigrid relaxation schemes for the Stokes equations

Cites work

• A cascadic multigrid algorithm for the Stokes equations
• A class of smoothers for saddle point problems
• A multigrid solver based on distributive smoother and residual overweighting for Oseen problems
• A new approach for solving Stokes systems arising from a distributive relaxation method
• A robust multigrid method for the time-dependent Stokes problem
• A simple and efficient segregated smoother for the discrete Stokes equations
• A stabilized finite element method for the Stokes problem based on polynomial pressure projections
• An efficient smoother for the Stokes problem
• Analysis of a multigrid Stokes solver
• Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
• Chebyshev semi-iteration in preconditioning for problems including the mass matrix
• Constrained optimization for liquid crystal equilibria
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
• scientific article; zbMATH DE number 3938496 (Why is no real title available?)
• scientific article; zbMATH DE number 3700434 (Why is no real title available?)
• scientific article; zbMATH DE number 18264 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations.
• Local Fourier analysis of space-time relaxation and multigrid schemes
• Monolithic multigrid methods for two-dimensional resistive magnetohydrodynamics
• Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
• Multigrid analysis for the time dependent Stokes problem
• Multigrid methods for saddle point systems using constrained smoothers
• Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator
• Numerical Analysis of Vanka‐Type Solvers for Steady Stokes and Navier–Stokes Flows
• On a local Fourier analysis for overlapping block smoothers on triangular grids
• On Schwarz-type smoothers for saddle point problems
• On the analysis of block smoothers for saddle point problems
• On the validity of the local Fourier analysis
• Preconditioning a mass-conserving discontinuous Galerkin discretization of the Stokes equations.
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with L₂ -Norm
• Stabilized mixed methods for the Stokes problem
• The Mathematical Theory of Finite Element Methods
• The use of local mode analysis in the design and comparison of multigrid methods

Cited in

(16)

• A fast multi grid algorithm for 2D diffeomorphic image registration model
• Novel mass-based multigrid relaxation schemes for the Stokes equations
• On a local Fourier analysis for overlapping block smoothers on triangular grids
• Local Fourier analysis of space-time relaxation and multigrid schemes
• Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs.
• scientific article; zbMATH DE number 18264 (Why is no real title available?)
• Local Fourier analysis of block-structured multigrid relaxation schemes for the Stokes equations.
• A local Fourier analysis of additive Vanka relaxation for the Stokes equations
• A generalized and unified framework of local Fourier analysis using matrix-stencils
• Monolithic multigrid for a reduced-quadrature discretization of poroelasticity
• Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis
• Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods
• Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method
• Monolithic Multigrid for a Reduced-Quadrature Discretization of Poroelasticity
• Modified marker and cell schemes for Stokes equations with Dirichlet boundary condition
• Monolithic algebraic multigrid preconditioners for the Stokes equations

Describes a project that uses

Uses Software

• LFA

This page was built for publication: Local Fourier analysis for mixed finite-element methods for the Stokes equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2424930)