DeepAI AI Chat
Log In Sign Up

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

by   Thomas Bewley, et al.
Imperial College London
University of Salerno
University of California, San Diego

Two new relaxation schemes are proposed for the smoothing step in the geometric multigrid solution of PDEs on 2D and 3D stretched structured grids. The new schemes are characterized by efficient line relaxation on branched sets of lines of alternating colour, where the lines are constructed to be everywhere orthogonal to the local direction of maximum grid clustering. Tweed relaxation is best suited for grid clustering near the boundaries of the computational domain, whereas wireframe relaxation is best suited for grid clustering near the centre of the computational domain. On strongly stretched grids of these types, multigrid leveraging these new smoothing schemes significantly outperforms multigrid based on other leading relaxation schemes, such as checkerboard and alternating-direction zebra relaxation, for the numerical solution of large linear systems arising from the discretization of elliptic PDEs.


page 23

page 24

page 25


Scheduled Relaxation Jacobi schemes for non-elliptic partial differential equations

The Scheduled Relaxation Jacobi (SRJ) method is a linear solver algorith...

Parameter-robust Braess-Sarazin-type smoothers for linear elasticity problems

In this work, we propose three Braess-Sarazin-type multigrid relaxation ...

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 ...

A novel multigrid method for elliptic distributed control problems

Large linear systems of saddle-point type have arisen in a wide variety ...

A ghost-point smoothing strategy for geometric multigrid on curved boundaries

We present a Boundary Local Fourier Analysis (BLFA) to optimize the rela...

A data driven heuristic for rapid convergence of general Scheduled Relaxation Jacobi (SRJ) schemes

The Scheduled Relaxation Jacobi (SRJ) method is a viable candidate as a ...

Scalable Local Timestepping on Octree Grids

Numerical solutions of hyperbolic partial differential equations(PDEs) a...