Non-overlapping block smoothers for the Stokes equations

by   Lisa Claus, et al.

Overlapping block smoothers efficiently damp the error contributions from highly oscillatory components within multigrid methods for the Stokes equations but they are computationally expensive. This paper is concentrated on the development and analysis of new block smoothers for the Stokes equations that are discretized on staggered grids. These smoothers are non-overlapping and therefore desirable due to reduced computational costs. Traditional geometric multigrid methods are based on simple pointwise smoothers. However, the efficiency of multigrid methods for solving more difficult problems such as the Stokes equations lead to computationally more expensive smoothers, e.g., overlapping block smoothers. Non-overlapping smoothers are less expensive, but have been considered less efficient in the literature. In this paper, we develop new non-overlapping smoothers, the so-called triad-wise smoothers, and show their efficiency within multigrid methods to solve the Stokes equations. In addition, we compare overlapping and non-overlapping smoothers by measuring their computational costs and analyzing their behavior by the use of local Fourier analysis.



page 1

page 15


Multirate Timestepping for the Incompressible Navier-Stokes Equations in Overlapping Grids

We develop a multirate timestepper for semi-implicit solutions of the un...

Stability analysis of a singlerate and multirate predictor-corrector scheme for overlapping grids

We use matrix stability analysis for a singlerate and multirate predicto...

A restricted additive Vanka smoother for geometric multigrid

The solution of saddle-point problems, such as the Stokes equations, is ...

A framework for approximation of the Stokes equations in an axisymmetric domain

We develop a framework for solving the stationary, incompressible Stokes...

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

Multigrid methods are popular solution algorithms for many discretized P...

Alternative Technique to Asymmetry Analysis-Based Overlapping for Foot Ulcer Examination: Scalable Scanning

Asymmetry analysis based on the overlapping of thermal images proved abl...

Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps

This paper studies the underlying combinatorial structure of a class of ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.