A closed-form multigrid smoothing factor for an additive Vanka-type smoother applied to the Poisson equation

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS(2023)

引用 4|浏览1
暂无评分
摘要
We consider an additive Vanka-type smoother for the Poisson equation discretized by the standard finite difference centered scheme. Using local Fourier analysis, we derive analytical formulas for the optimal smoothing factors for vertex-wise and element-wise Vanka smoothers. In one dimension the element-wise Vanka smoother is equivalent to the scaled mass operator obtained from the linear finite element method and in two dimensions the element-wise Vanka smoother is equivalent to the scaled mass operator discretized by bilinear finite element method plus a scaled identity operator. Based on these findings, the mass matrix obtained from finite element method can be used as a smoother for the Poisson equation, and the resulting mass-based relaxation scheme yields small smoothing factors in one, two, and three dimensions, while avoiding the need to compute an inverse of a matrix. Our analysis may help better understand the smoothing properties of additive Vanka approaches and develop fast solvers for numerical solutions of other partial differential equations.
更多
查看译文
关键词
additive Vanka-type smoother,finite difference method,local Fourier analysis,mass matrix,multigrid,smoothing factor
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要