Node-nested multi-grid method with Delaunay coarsening

Hervé Guillard 1
1 SINUS - Numerical Simulation for the Engineering Sciences
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : For finite-element non-structured type meshes, the non-nested multigrid algorithms require to build a sequence of independent meshes. The paper proposes an automatic way to generate the coarse meshes given the finest one. The method first eliminates a set of points from the current mesh level and then uses the Delaunay-Voronoi algorithm to triangulate the remaining set of points. The algorithm is presented and it is shown that it owns good properties with respect to multigrid algorithms. Several examples of its application to bi-dimensional meshes are presented.
Type de document :
Rapport
[Research Report] RR-1898, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074773
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:16:47
Dernière modification le : jeudi 11 janvier 2018 - 16:44:53
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:22:42

Fichiers

Identifiants

  • HAL Id : inria-00074773, version 1

Citation

Hervé Guillard. Node-nested multi-grid method with Delaunay coarsening. [Research Report] RR-1898, INRIA. 1993. 〈inria-00074773〉

Partager

Métriques

Consultations de la notice

157

Téléchargements de fichiers

138