Nous pourrions calculer les nh2 termes Aij séparément en effectuant une double boucle sur les nœuds. Cette façon de procéder n’est pas très pertinente car de nombreux termes sont nuls : typiquement, lorsque le nœud i n’appartient pas à un élément du support de φj.
Une méthode plus efficace consiste à boucler sur tous les éléments de Mh et pour chaque élément Kq calculer sa contribution aq(φk,φl),(k,l)∈[[1,nKq]] à la matrice globale Ah :
Nous avons vu comment calculer x(u), detJq et Jq−1 à la page précédente, et les gradients des fonctions de base se déterminent facilement à partir de leurs expressions.
Ainsi, pour calculer les nKq contributions de l’élément Kq, il nous reste plus qu’à savoir comment déterminer l’intégrale sur l’élément de référence Kr. Nous le verrons ci-après.
Calcul de Bh (second membre)
Intéressons nous maintenant au membre de droite en l’absence de condition de Neumann particulière.
Cas sans condition de Neumann hétérogène
Nous allons procéder de la même manière que pour Ah en calculant les contributions Lq(φk) de chaque élément Kq à Bh :
Dans le cas d’une condition de Neumann non nulle, nous procédons comme ci-dessus mais en plus nous devons également calculer les contributions Lqn(φk) des éléments de la frontière Γn. Ceux-ci sont d’une dimension moindre que les éléments constituant le domaine Ω. Ce seront donc des triangles ou des quadrangles en 3D, ou des segments en 2D.
Pour chaque éléments Kqn de Γn, nous calculons ainsi :
où Krn est l’élément de référence associé aux éléments du bord du domaine.
Intégration numérique
Pour achever le calcul des coefficients des deux matrices, nous devons calculer les intégrales des différents termes sur le (ou les) élément(s) de référence. Pour cela nous allons utiliser une méthode de quadrature ; et généralement, c’est une formule de quadrature de Gauss.
Ainsi, on aura :
∭Krf(u)du≊m=1∑ngωmf(xgm)
où les xgm sont les coordonnées des ngpoints de Gauss choisis et wm les poids associés.
On notera que le calcul donne même la valeur exacte dans le cas de polynôme (à condition d’avoir le bon nombre de points de Gauss).
Dans la table ci-dessous, sont donnés quelques exemples :
xg1=(α,α,α), xg2=(α,α,β), xg3=(α,β,α), xg4=(β,α,α), avec : α=0,138196601125, β=0,585410196625
ω1=ω2=ω3=ω4=241
degré 2
On remarquera que dans tous les cas, la somme des poids est égale à la longueur, l’aire ou le volume de l’élément considéré.
Astuce
Contrairement à ce qu’on pourrait penser, le choix du nombre de points de Gauss n’est pas primordial car l’erreur commise par la méthode d’intégration est faible devant les autres approximations de la méthode. Les seconds choix de la table précédente sont donc tout à fait pertinents (on n’utilisera que des fonctions de bases linéaires, voire quadratiques).
Résolution
Après génération du système linéaire précédent, il ne reste plus qu’à résoudre. Il convient donc de choisir une méthode / un algorithme pouvant résoudre efficacement des systèmes de grande taille mais creux.
Remarque
Pour les différentes méthodes de résolution (avec ou sans pré-conditionnement), je vous renvoie à l’EC d’« Analyse numérique », du tronc commun de S6.
Dans le cadre de ce cours, nous utiliserons GetDP pour définir et résoudre nos problèmes. Ce dernier s’appuie sur la suite PETSc configurée pour appeler le solveur linéaire direct multithreadé MUMPS (avec factorisation LU).
Après résolution, nous avons accès aux valeurs des degrés de liberté (valeurs du champ scalaire recherché) en chaque nœud du maillage. Nous pouvons ensuite calculer ce champ ou ses dérivés à partir de ces valeurs pour les tracer ou calculer tout autre grandeur locale ou globale. C’est ce qu’on appelle le post-traitement (post-processing).
Application à notre exemple (résolution avec GetDP)
Nous allons mettre en application ce qui précède sur notre exemple fil rouge, en écrivant le script GetDP permettant de le résoudre. Ce dernier doit porter le même nom que le fichier *.geo avec l’extension *.pro, ici : poisson.pro. Le déroulement suit les différentes étapes décrites dans les sections ci-avant, soit :
Lien avec le maillage : Où nous chargeons les différents paramètres et groupons les éléments en fonction de leur région d’appartenance.
Afin de bien préciser les choses, vous devrez organiser vos fichiers de la façon suivante :
dossier_de_travail
data.geo
nom_fichier.geo
nom_fichier.pro
J’ai regroupé l’ensemble des fichiers permettant de résoudre notre exemple dans un petit modèle Onelab pouvant être utilisé directement dans Gmsh.
Vous pouvez même l’exécuter sur votre smartphone avec l’application Onelab (disponible sur les stores officiels) ! Edit (janv. 2026) : Pour ceux qui sont sous Android ou dérivés, l’app n’est malheureusement plus dans le Play Store. Vous pouvez néanmoins télécharger l’apk à partir de ce lien et l’installer directement (je procède comme ça sous GrapheneOS).
J’ai rajouté :
une option pour choisir un maillage triangulaire ou quadrangulaire,
un paramètre de contrôle du maillage (plus la valeur est grande, plus le maillage est fin),
une option pour choisir l’ordre d’interpolation (ordre des fonctions de base) : linéaire, quadratique, ou cubique (dernier cas seulement pour les triangles).
Exemple fil rouge à télécharger (compatible PC et smartphone) :
Modèle Onelab du running example (MAJ : 03 mai 2022)