Algorithm to refine a finite volume mesh admissible for parabolic problems

We present a simple algorithm to refine a finite volume bidimensional mesh admissible to solve elliptic or parabolic partial differential equations. The approximation of the Laplace operator reduces to the one of the normal fluxes along the edges of control volumes. These normal fluxes can be computed in a consistent way by a classical two points flux approximation simple if the mesh is admissible in the finite volume sense. The originality of the mesh refinement technique that we propose, is to preserve the admissibility property of the meshes. Therefore it can be used in a wide classic context. To cite this article: F. Hubert, M.-C. Viallon, C. R. Mecanique 337 (2009).

RésuméOn présente un algorithme simple de raffinement de maillage bidimensionnel de type volumes finis adapté à la résolution d'équations aux dérivées partielles elliptiques ou paraboliques. L'approximation du Laplacien se ramène à celle de flux normaux sur les arêtes des volumes de contrôle. Le calcul du flux est simple si on choisit les centres des mailles de telle sorte que la droite qui joint deux centres voisins soit toujours orthogonale à leur arête commune (maillage admissible). Le processus de raffinement proposé est original car il permet la construction d'un maillage admissible pouvant être utilisé dans un cadre classique très répandu. Pour citer cet article : F. Hubert, M.-C. Viallon, C. R. Mecanique 337 (2009).