Construction of a spanning tree for high-order edge elements - Archive ouverte HAL Access content directly
Journal Articles International Journal of Numerical Modelling: Electronic Networks, Devices and Fields Year : 2022

Construction of a spanning tree for high-order edge elements

(1) , (1) , (2, 3)
1
2
3

Abstract

The well-known tree-cotree gauging method for low-order edge finite elements is extended to high-order approximations within the first family of Nédélec finite element spaces. The key point in this method is the identification of degrees of freedom for edge and nodal finite element spaces such that the matrix of the gradient operator is the transposed of the all-node incidence matrix of a directed graph. This is straightforward for low-order finite elements and it can be proved that it is still possible in the high-order case using either moments or weights as degrees of freedom. In the case of weights, the geometrical realization of the graph associated with the gradient operator is very natural. We recall in details the definition of weights and present an algorithm for the construction of a spanning tree of this graph. The starting point of the algorithm is a spanning tree of the graph given by vertices and edges of the mesh (the so-called global spanning tree, that is the one used in the low-order case). This global step, interpreted in the high-order sense, is enriched locally, with a loop over the elements of the mesh, with arcs corresponding to edge, face and volume degrees of freedom required in the high-order case.
Fichier principal
Vignette du fichier
Tree_Co-tree_Gauge.pdf (505.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03426095 , version 1 (12-11-2021)

Identifiers

  • HAL Id : hal-03426095 , version 1

Cite

Eduardo de Los Santos, Ana Maria Alonso Rodríguez, Francesca Rapetti. Construction of a spanning tree for high-order edge elements. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, 2022. ⟨hal-03426095⟩
69 View
40 Download

Share

Gmail Facebook Twitter LinkedIn More