10–12 May 2023
Gran Sasso Science Institute, L'Aquila
Europe/Rome timezone

Spectral analysis of weights-based finite element methods

Not scheduled
20m
Gran Sasso Science Institute, L'Aquila

Gran Sasso Science Institute, L'Aquila

Via Michele Iacobucci 2, 67100, L'Aquila
Talk

Speaker

Ludovico Bruni Bruno (Università dell'Insubria)

Description

A finite element method is defined by specifying three objects: a mesh, a finite dimensional functional space of shape functions and a collection of degrees of freedom, namely linear functionals on shape functions. It is rather this third aspect that characterises the method.

In the last twenty years a large amount of research has been devoted to generalising existing methods. These extensions moved towards several directions: flexible frameworks, more abstract formulations involving differential forms and, of course, several choices of alternative degrees of freedom have been consequently proposed. Among them we recall, for instance, moments and weights. A weight is, in its greatest generality, the integral of a multilinear $k$-form (tipically a differential form) on a $k$-simplex. As a consequence, this latter choice naturally generalises Lagrangian finite elements, allowing for considering physical measurements as degrees of freedom.

In practice, changing degrees of freedom consists in choosing a different basis for the bilinear form of the problem on the discrete level, from any given basis to that in (a fixed) duality with the specified degrees of freedom. Any different basis thus yields a different stiffness matrix and hence a different spectral symbol, which is, in the case of finite elements, a $ r \times r$ Hermitian matrix-valued function, being $ r+1 = R $ the dimension of the local space of shape functions. For a $ d $-variate problem, the resulting matrices have essentially the structure of $d$-level $ R \times R $ positive definite Toepliz matrices.

Although the dimension of the stiffness matrix of the problem grows linearly with the number of elements, the rank of the symbol does not change and such a function perfectly captures the spectral behaviour of the whole stiffness matrix. As a consequence, this tool has been used to analyse and optimise several approximation methods, such as Lagrangian finite elements. We rely on this function for a spectral analysis of finite elements based on non-standard degrees of freedom. In particular, we focus on the Laplacian operator and offer a spectral analysis of weights, seeking for optimal distributions of supports in terms of the conditioning of the corresponding stiffness matrix. Results are compared with the well established counterpart for classical Lagrangian elements.

[1] A. Alonso Rodríguez, L. Bruni Bruno and F. Rapetti, Towards nonuniform distribu- tions of unisolvent weights for high-order Whitney edge elements, Calcolo, 59 (2022).
[2] S. H. Christiansen and F. Rapetti, On high order finite element spaces of differential forms, Math. Comp., 85 (2016), 517–548.
[3] D. N. Arnold, R. S. Falk, R. Winther, Finite element exterior calculus, homological techniques, and applications, Acta Numerica, 15 (2006), 1–155.
[4] C. Garoni, S. Serra Capizzano and D. Sesana, Spectral analysis and spectral symbol of $d$-variate $\mathbb{Q}_p$ Lagrangian FEM stiffness matrices, SIAM J. Mat. Anal. App., 36 (2015), 1100– 1128.

Primary authors

Ludovico Bruni Bruno (Università dell'Insubria) Prof. Matteo Semplice (Università dell'Insubria) Prof. Stefano Serra Capizzano (Università dell'Insubria)

Presentation materials

There are no materials yet.