A multigrid method for the solution of composite mesh problems

Abstract

The Composite Finite Element Mesh method is useful for the estimation of the discretization error and, in addition, for the nodal solution improvement with a small increase in the computational cost. The technique uses two meshes with different element size to discretize a given problem and, then, it redefines the resulting linear system. On the other hand, Multigrid methods solve a linear system using systems of several sizes resulting from a hierarchy of meshes. This feature motivates the study of the application of the Multigrid strategy together with the Composite Mesh technique. In this work, it is proposed a Multigrid method to solve problems where the Composite Mesh is applied. The goal of the proposal is to achieve both, the advantages of the Multigrid algorithm efficiency and the solution improvement given by the Composite Mesh technique. The new method is tested with some elliptic problems with analytical solution.