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

07/28/2022
by   Armando Coco, et al.
0

We present a Boundary Local Fourier Analysis (BLFA) to optimize the relaxation parameters of boundary conditions in a multigrid framework. The method is implemented to solve elliptic equations on curved domains embedded in a uniform Cartesian mesh, although it is designed to be extended for general PDEs in curved domains, wherever a multigrid technique can be implemented. The boundary is implicitly defined by a level-set function and a ghost-point technique is employed to treat the boundary conditions. Existing strategies in literature adopt a constant relaxation parameter on the whole boundary. In this paper, the relaxation parameters are optimized in terms of the distance between ghost points and boundary, with the goal of smoothing the residual along the tangential direction. Theoretical results are confirmed by several numerical tests in 1D, 2D and 3D, showing that the convergence factor associated with the smoothing on internal equations is not degraded by boundary effects.

READ FULL TEXT

page 10

page 25

research
01/21/2022

Approximation approach to the fractional BVP with the Dirichlet type boundary conditions

We use a numerical-analytic technique to construct a sequence of success...
research
11/30/2022

Corner Cases of the Generalized Tau Method

Polynomial spectral methods provide fast, accurate, and flexible solvers...
research
05/10/2023

Error Analysis of Mixed Residual Methods for Elliptic Equations

We present a rigorous theoretical analysis of the convergence rate of th...
research
12/03/1998

Neural Network Methods for Boundary Value Problems Defined in Arbitrarily Shaped Domains

Partial differential equations (PDEs) with Dirichlet boundary conditions...
research
10/13/2022

The Hermite-Taylor Correction Function Method for Maxwell's Equations

The Hermite-Taylor method, introduced in 2005 by Goodrich, Hagstrom and ...
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
07/27/2020

Diffusion Equations on Graphs

In brain imaging, the image acquisition and processing processes themsel...

Please sign up or login with your details

Forgot password? Click here to reset