Semi-algebraic mode analysis for multigrid method on regular rectangular and triangular grids

Document Type : Research Article


Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran


In this work, a Semi-Algebraic Mode Analysis (SAMA) technique for multigrid waveform relaxation method applied to the finite element discretization on rectangular and regular triangular grids in two dimensions and cubic and triangular prism elements in three dimensions for the heat equation is proposed.  For all the studied cases especially for the general triangular prism element, both the stiffness and mass stencils are introduced comprehensively. Moreover, several numerical examples are included to illustrate the efficiency of the convergence estimates. Studying this analysis for the finite element method is more involved and more general than that finite-difference discretization since the mass matrix must be considered. The proposed analysis results are a very useful tool to study the behavior of the multigrid waveform relaxation method depending on the parameters of the problem.   


Main Subjects