DeepAI AI Chat
Log In Sign Up

A local Fourier analysis of additive Vanka relaxation for the Stokes equations

by   Patrick E. Farrell, et al.
Memorial University of Newfoundland

Multigrid methods are popular solution algorithms for many discretized PDEs, either as standalone iterative solvers or as preconditioners, due to their high efficiency. However, the choice and optimization of multigrid components such as relaxation schemes and grid-transfer operators is crucial to the design of optimally efficient algorithms. It is well--known that local Fourier analysis (LFA) is a useful tool to predict and analyze the performance of these components. In this paper, we develop a local Fourier analysis of monolithic multigrid methods based on additive Vanka relaxation schemes for mixed finite-element discretizations of the Stokes equations. The analysis offers insight into the choice of "patches" for the Vanka relaxation, revealing that smaller patches offer more effective convergence per floating point operation. Parameters that minimize the two-grid convergence factor are proposed and numerical experiments are presented to validate the LFA predictions.


page 1

page 20

page 21


A Vanka-based parameter-robust multigrid relaxation for the Stokes-Darcy Brinkman problems

We propose a block-structured multigrid relaxation scheme for solving th...

Tuning Multigrid Methods with Robust Optimization

Local Fourier analysis is a useful tool for predicting and analyzing the...

Optimal smoothing factor with coarsening by three for the MAC scheme for the Stokes equations

In this work, we propose a local Fourier analysis for multigrid methods ...

Local Fourier analysis of Balancing Domain Decomposition by Constraints algorithms

Local Fourier analysis is a commonly used tool for the analysis of multi...

Monolithic multigrid for a reduced-quadrature discretization of poroelasticity

Advanced finite-element discretizations and preconditioners for models o...

Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method

Smoothing properties of two-color distributive relaxation for solving a ...

Robust multigrid methods for nearly incompressible elasticity using macro elements

We present a mesh-independent and parameter-robust multigrid solver for ...