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

Document Type : Research Article

Authors

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

Abstract

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.   

Keywords

Main Subjects

Journal of Mathematical Modeling
Volume 11, Issue 3
October 2023
Pages 547-572

Files

Share

How to cite

Statistics