On the use of graph centralities to compute generalized inverse of singular finite element operators: applications to the analysis of floating substructures - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal for Numerical Methods in Engineering Année : 2022

On the use of graph centralities to compute generalized inverse of singular finite element operators: applications to the analysis of floating substructures

Résumé

This article introduces a robust and affordable method to compute nullspace and generalized inverse of finite element operators involved in dual domain decomposition methods. The methodology relies on the operator partial factorization and on the analysis of a well chosen Schur complement. The sparse linear operator is interpreted as a network and graph centrality measures are used to select the condensation variables. Eigen vector, Katz and Page Rank centralities are evaluated. An extension to deal with symmetric indefinite systems arising from mixed finite elements is also presented. The approach is assessed on highly heterogeneous problems and one industrial application is presented: the numerical homogenization of solid propellant.
Fichier principal
Vignette du fichier
Numerical Meth Engineering - 2022 - Bovet - On the use of graph centralities to compute generalized inverse of singular (1).pdf (7.53 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-03660559 , version 1 (06-05-2022)
hal-03660559 , version 2 (31-05-2022)
hal-03660559 , version 3 (18-01-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Christophe Bovet. On the use of graph centralities to compute generalized inverse of singular finite element operators: applications to the analysis of floating substructures. International Journal for Numerical Methods in Engineering, 2022, 124 (9), pp.1933-1964. ⟨10.1002/nme.7193⟩. ⟨hal-03660559v3⟩
75 Consultations
30 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More