首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A closed-form multigrid smoothing factor for an additive Vanka-type smoother applied to the Poisson equation
Authors:Chen Greif  Yunhui He
Institution:Department of Computer Science, The University of British Columbia, Vancouver, British Columbia, Canada
Abstract: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.
Keywords:additive Vanka-type smoother  finite difference method  local Fourier analysis  mass matrix  multigrid  smoothing factor
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号