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
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
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification