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.
翻译:我们在多格框架内提出一个边疆点分析(BLFA),以优化多格框架内边界条件的放松参数;采用该方法,解决嵌入一个统一的笛卡尔网格的曲线域的椭圆方程式的椭圆方程式,尽管该方程式的设计是为了在可实施多格技术的弯曲域内一般PDE扩展,边界由定级函数暗含定义,并采用幽灵点技术处理边界条件;现有文献战略在整个边界上采用不断放松参数;在本文件中,根据鬼点和边界之间的距离优化了放松参数,目的是沿正切方向平滑残余物;在1D、2D和3D中进行的若干数字测试证实了理论结果,表明与内部方程式平滑相关的趋同因素不会因边界效应而退化。