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

by   Armando Coco, et al.

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.


page 10

page 25


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

We use a numerical-analytic technique to construct a sequence of success...

Corner Cases of the Generalized Tau Method

Polynomial spectral methods provide fast, accurate, and flexible solvers...

Error Analysis of Mixed Residual Methods for Elliptic Equations

We present a rigorous theoretical analysis of the convergence rate of th...

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

Partial differential equations (PDEs) with Dirichlet boundary conditions...

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

The Hermite-Taylor method, introduced in 2005 by Goodrich, Hagstrom and ...

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