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

03/09/2022
by   Yunhui He, et al.
0

In this work, we propose a local Fourier analysis for multigrid methods with coarsening by a factor of three for the staggered finite-difference method applied to the Stokes equations. In [21], local Fourier analysis has been applied to a mass-based Braess-Sarazin relaxation, a mass-based σ-Uzawa relaxation, and a mass-based distributive relaxation, with standard coarsening on staggered grids for the Stokes equations. Here, we consider multigrid methods with coarsening by three for these relaxation schemes. We derive theoretically optimal smoothing factors for this coarsening strategy. The optimal smoothing factors of coarsening by three are nearly equal to those obtained from standard coarsening. Thus, coarsening by three is superior computationally. Moreover, coarsening by three generates a nested hierarchy of grids, which simplifies and unifies the construction of grid-transfer operators.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/09/2021

Novel mass-based multigrid relaxation schemes for the Stokes equations

In this work, we propose three novel block-structured multigrid relaxati...
research
06/29/2023

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 ...
research
04/04/2022

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

We propose a block-structured multigrid relaxation scheme for solving th...
research
08/26/2019

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

Multigrid methods are popular solution algorithms for many discretized P...
research
03/22/2022

Smoothing analysis of two robust multigrid methods for elliptic optimal control problems

In this paper we study and compare two multigrid relaxation schemes with...
research
10/15/2021

Tweed and wireframe: accelerated relaxation algorithms for multigrid solution of elliptic PDEs on stretched structured grids

Two new relaxation schemes are proposed for the smoothing step in the ge...
research
08/20/2020

Non-overlapping block smoothers for the Stokes equations

Overlapping block smoothers efficiently damp the error contributions fro...

Please sign up or login with your details

Forgot password? Click here to reset