Résumé
On considère une équation aux dérivées partielles (EDP) elliptique du second ordre discrétisée par la méthode Hybrid High-Order (HHO). HHO est une méthode polyédrique qui supporte les ordres polynomiaux arbitraires, et pour laquelle les inconnues globalement couplées sont situées aux faces. Afin de résoudre efficacement le système linéaire obtenu après condensation statique, ce travail propose de nouvelles méthodes multigrilles basées sur le squelette du maillage. L'une est géométrique, l'autre algébrique. L'algorithme géométrique est un h-multigrille qui conserve le degré polynomial à tous les niveaux. Il gère les maillages polyédriques non structurés et non imbriqués. Les tests numériques sur des problèmes de diffusion homogènes et hétérogènes montrent une convergence rapide, un comportement asymptotique optimal par rapport à la taille du problème et les ordres polynomiaux, ainsi qu'une grande robustesse aux discontinuités du coefficient de diffusion. Le multigrille algébrique (AMG) s'applique aux méthodes hybrides d'ordre bas. Le graphe de connectivité entre éléments et faces est extrait de la matrice non condensée, ce qui permet l'implémentation du méthode de coarsening basée sur l'agrégation des éléments. Utilisé comme préconditionneur, cet AMG conserve les performance et scalabilité des AMG basés sur l'agrégation simple qui travaillent directement sur le système condensé, tout en affichant une amélioration notable sur les problèmes anisotropiques avec maillage cartésien.