Towards robust, fast solutions of elliptic equations on complex domains through hybrid high-order discretizations and non-nested multigrid methods

Di Pietro DA, Hulsemann F, Matalon P, Mycek P, Rüde U, Ruiz D (2021)

Publication Type: Journal article

Publication year: 2021

Journal

International Journal for Numerical Methods in Engineering Wiley

DOI: 10.1002/nme.6803

Abstract

The use of modern discretization technologies such as hybrid high-order (HHO) methods, coupled with appropriate linear solvers, allow for the robust and fast solution of partial differential equations (PDEs). Although efficient linear solvers have recently been made available for simpler cases, complex geometries remain a challenge for large scale problems. To address this problem, we propose in this work a geometric multigrid algorithm for unstructured non-nested meshes. The non-nestedness is handled in the prolongation operator through the use of the (Formula presented.) -orthogonal projection from the coarse elements onto the fine ones. However, as the exact evaluation of this projection can be computationally expensive, we develop a cheaper approximate implementation that globally preserves the approximation properties of the (Formula presented.) -orthogonal projection. Additionally, as the multigrid method requires not only the coarsening of the elements, but also that of the faces, we leverage the geometric flexibility of polytopal elements to define an abstract non-nested coarsening strategy based on element agglomeration and face collapsing. Finally, the multigrid method is tested on homogeneous and heterogeneous diffusion problems in two and three space dimensions. The solver exhibits near-perfect asymptotic optimality for moderate degrees of approximation.

Authors with CRIS profile

Pierre Matalon Lehrstuhl für Informatik 10 (Systemsimulation) Ulrich Rüde Lehrstuhl für Informatik 10 (Systemsimulation)

Additional Organisation(s)

Lehrstuhl für Informatik 10 (Systemsimulation)

Involved external institutions

Toulouse Computer Science Research Institute (IRIT) / Institut de Recherche en Informatique de Toulouse (IRIT) FR France (FR) Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique (CERFACS) FR France (FR) University of Montpellier / Université Montpellier FR France (FR) Électricité de France S.A. FR France (FR)

How to cite

APA:

Di Pietro, D.A., Hulsemann, F., Matalon, P., Mycek, P., Rüde, U., & Ruiz, D. (2021). Towards robust, fast solutions of elliptic equations on complex domains through hybrid high-order discretizations and non-nested multigrid methods. International Journal for Numerical Methods in Engineering. https://dx.doi.org/10.1002/nme.6803

MLA:

Di Pietro, Daniele A., et al. "Towards robust, fast solutions of elliptic equations on complex domains through hybrid high-order discretizations and non-nested multigrid methods." International Journal for Numerical Methods in Engineering (2021).

BibTeX: Download