University of Guilan Journal of Mathematical Modeling 2345-394X 11 3 2023 10 01 Semi-algebraic mode analysis for multigrid method on regular rectangular and triangular grids 547 572 6831 10.22124/jmm.2023.23386.2086 EN Noora Habibi Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran Ali Mesforush Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran Journal Article 2022 12 07 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.    https://jmm.guilan.ac.ir/article_6831_2acb9dbf9ffc54e09e3d69352103790b.pdf