Loading AI tools
méthode de résolution numérique d'équations aux dérivées partielles De Wikipédia, l'encyclopédie libre
En analyse numérique, la méthode des éléments finis (MEF, ou FEM pour finite element method en anglais) est utilisée pour résoudre numériquement des équations aux dérivées partielles. Celles-ci peuvent par exemple représenter analytiquement le comportement dynamique de certains systèmes physiques (mécaniques, thermodynamiques, acoustiques, etc.).
Cette méthode permet par exemple de calculer numériquement le comportement d'objets même très complexes, à condition qu'ils soient continus et décrits par une équation aux dérivées partielles linéaire : mouvement d'une corde secouée par l'un de ses bouts, comportement d'un fluide arrivant à grande vitesse sur un obstacle, déformation d'une structure métallique, etc.
La méthode des éléments finis fait partie des outils de mathématiques appliquées. Il s'agit de mettre en place, à l'aide des principes hérités de la formulation variationnelle ou formulation faible, un algorithme discret mathématique permettant de rechercher une solution approchée d’une équation aux dérivées partielles (ou EDP) sur un domaine compact avec conditions aux bords et/ou dans l'intérieur du compact. On parle couramment de conditions de type Dirichlet (valeurs aux bords) ou Neumann (gradients aux bords) ou de Robin (relation gradient/valeurs sur le bord).
Il s'agit donc avant tout de la résolution approchée d'un problème, où, grâce à la formulation variationnelle, les solutions du problème vérifient des conditions d'existence plus faibles que celles des solutions du problème de départ et où une discrétisation permet de trouver une solution approchée. Comme de nombreuses autres méthodes numériques, outre l'algorithme de résolution en soi, se posent les questions de qualité de la discrétisation :
La méthode des éléments finis est une formalisation de l'analyse matricielle des structures, apparue dans les années 1940, notamment en vue du calcul des ossatures des avions de combat. Les techniques de calcul se fondaient sur l'hypothèse de matériaux élastiques sollicités en petites déformations, ce qui a permis d'obtenir des systèmes linéaires, qui pouvaient être résolus « manuellement » par des ateliers de calcul organisés de façon pyramidale. La généralisation à des structures bidimensionnelles (plaques) et volumiques, ainsi que le concept mathématique d'élément fini sont apparus une décennie plus tard, vers 1950 et la définition est posée par Newmark, Hrennikoff, Mc Henry et Courant[1].
Le développement des algorithmes de calcul numérique et l'adaptation des premiers ordinateurs au calcul matriciel ont permis de diffuser la méthode, en offrant des possibilités d'hypothèses nombreuses et des apports probabilistes[2].
Sont décrits ici le cadre général de la méthode des éléments finis, ainsi que le cas pratique le plus courant, considérant des équations aux dérivées partielles linéaires dont on cherche une approximation par des fonctions affines.
Considérons un domaine Ω (typiquement une portion de l'espace) dont la frontière est notée δΩ ou Σ. Nous cherchons à déterminer une fonction u définie sur Ω, qui est une solution d'une équation aux dérivées partielles (EDP) pour des conditions aux limites données. L'EDP décrit le comportement physique du système, il s'agit par exemple des lois de l'élasticité pour un problème de résistance des matériaux ou des équations de Maxwell pour les problèmes d'électromagnétisme. Les conditions aux limites sont les contraintes s'exerçant sur le système. Par exemple, pour un problème de résistance des matériaux, on impose le déplacement de certaines parties du système, par exemple, on impose qu'une zone d'appui soit immobile, et on impose des efforts sur d'autres zones (poids, pression de contact…).
La méthode des éléments finis (MEF) permet de résoudre de manière discrète et approchée ce problème ; on cherche une solution approchée « suffisamment » fiable.
La discrétisation consiste à « découper » le domaine Ω, c'est-à-dire à chercher une solution du problème sur un domaine polygonal ou polyédrique par morceaux ; il y a donc une redéfinition de la géométrie. Une fois la géométrie approchée, il faut choisir un espace d'approximation de la solution du problème. Dans la MEF, cet espace est défini à l'aide du maillage du domaine (ce qui explique aussi pourquoi il est nécessaire d'approcher la géométrie). Le maillage du domaine permet d'en définir un pavage dont les pavés sont les éléments finis.
Sur chacun des éléments finis, il est possible de linéariser l'EDP, c'est-à-dire de remplacer l'équation aux dérivées partielles par un système d'équations linéaires, par approximation. Ce système d'équations linéaires peut se décrire par une matrice ; il y a donc une matrice par élément fini. Cependant, les conditions aux frontières sont définies sur les frontières du système global et pas sur les frontières de chaque élément fini ; il est donc impossible de résoudre indépendamment chaque système. Les matrices sont donc réunies au sein d'une matrice globale. Le système d'équations linéaires global est résolu par l'ordinateur (des systèmes simples peuvent être résolus à la main et constituent en général des exercices d'apprentissage).
L'EDP est résolue aux nœuds du maillage, c'est-à-dire que la solution est calculée en des points donnés (résolution discrète) et non en chaque point du domaine Ω. Cela nécessite de pouvoir interpoler, c'est-à-dire déterminer les valeurs en tout point à partir des valeurs connues en certains points. On utilise en général des fonctions polynomiales. Un élément fini est la donnée d'une cellule élémentaire et de fonctions de base de l'espace d'approximation dont le support est l'élément, et définies de manière à être interpolantes (voir Fonctions de base).
Nous voyons ici poindre trois sources d'erreurs, c'est-à-dire d'écart entre la solution calculée et les valeurs réelles :
Toute l'habileté de l'ingénieur consiste à maîtriser ces erreurs, notamment :
Bien qu'il existe de nombreux logiciels exploitant cette méthode et permettant de « résoudre » des problèmes dans divers domaines, il est important que l'utilisateur ait une bonne idée de ce qu'il fait, notamment quant au choix du maillage et du type d'éléments qui doivent être adaptés au problème posé : aucun logiciel ne fait tout pour l'utilisateur, et il faut toujours garder un œil critique vis-à-vis de solutions approchées. Pour cela il existe des indicateurs d'erreur et des estimateurs d'erreur qui permettent d'ajuster les différents paramètres.[style à revoir]
La solution trouvée, il reste cependant à déterminer les caractéristiques de la méthode ainsi développée, notamment l'unicité de l'éventuelle solution ou encore la stabilité numérique du schéma de résolution. Il est essentiel de trouver une estimation juste de l'erreur liée à la discrétisation et montrer que la méthode ainsi écrite converge, c’est-à-dire que l'erreur tend vers 0 si la finesse du maillage tend elle aussi vers 0.
Dans le cas d'une EDP linéaire avec opérateur symétrique (comme l'est l'opérateur laplacien), il s'agit finalement de résoudre une équation algébrique linéaire, inversible dans le meilleur des cas.
Pour l'explication, nous développons ici la méthode des éléments finis en deux dimensions à valeurs réelles. On suppose que les équations étudiées sont des équations différentielles d'ordre deux.
La méthode est généralisable à des cadres d'espaces de dimension différente ou pour des équations aux dérivées partielles d'ordre supérieur :
Bien que théoriquement la méthode soit transposable en dimensions supérieures du support, techniquement la complexité de création des discrétisations croît avec la dimension… et pratiquement, on résout rarement des problèmes en dimensions supérieures à 3 — y compris des problèmes de dynamique en espace à 3 dimensions qui pourraient être traités en quatre dimensions mais sont traités en réalité avec une méthode mixte éléments finis « en espace » et en différences finies « en temps ».
Soit un domaine (ouvert borné et connexe) Ω de , de bord δΩ et d'adhérence (compacte) Ω. Pour simplifier les représentations, on suppose le bord polygonal.
Soient les fonctions de Ω dans différentiables sur Ω et deux fois différentiables sur Ω (ouvert). De telles fonctions sont continues et différentiables sur le bord du compact. Soit V(Ω) l'ensemble de ces fonctions (V est un espace vectoriel de dimension infinie et V0 est le sous-espace vectoriel de fonctions de V nulles sur le bord δΩ).
Soient les applications continues sur Ω et différentiables sur Ω, de carré sommables sur Ω et de gradient de carré sommable sur Ω (ou de dérivées partielles de carré sommable, ce qui revient au même avec le support de dimension finie). Nommons cet espace . Cet espace est un espace de Sobolev. On dote cet espace vectoriel d'un produit scalaire issu de celui de L2 tel que si (u, v) appartiennent à cet espace alors le produit scalaire de u et v est :
Le Théorème de la divergence (ou formule de Green-Ostrogradski) permet de retrouver le laplacien de u, donc la formulation variationnelle sous la forme initiale. On note le sous-espace vectoriel de dont les fonctions sont nulles sur le bord δΩ. L'opérateur est un produit scalaire sur l'espace
On considère ƒ une fonction continue sur Ω de carré sommable et u la solution de l'équation aux dérivées partielles suivante sur Ω (Δ est l'opérateur laplacien) :
Avec la condition au bord u = 0 sur δΩ. Ceci peut également se réécrire u ∈ V0. Cette condition au bord s'appelle la condition de Dirichlet.
On démontre qu'il existe une solution unique à ce problème d'EDP à l'aide du théorème de Lax-Milgram.
Soit v ∈ V0 quelconque. Multiplions les deux parties de l'équation précédente par v puis sommons sur le domaine Ω, puisque v et ƒ sont tous deux de carré sommable sur ce domaine. On obtient l'équation :
On utilise pour le premier terme une intégration par parties[3] :
Dans cette formulation, v est nulle sur le bord (v ∈ V0) ce qui permet d'obtenir la formulation faible du problème :
Si u est deux fois différentiable, il y a équivalence entre cette formulation et celle du problème initial donné dans la section hypothèse et alors la solution de la formulation faible est la même que la solution initiale. On peut donc résoudre la formulation faible au lieu de résoudre le problème initial.
La question de savoir s'il y a équivalence entre la formulation faible et la formulation initiale donnée dans les hypothèses peut être particulièrement délicate dans les cas limites où l'ouvert Ω n'est pas suffisamment régulier (par exemple s'il y a des points singuliers) ou si ƒ n'est pas suffisamment dérivable (si l'on ne suppose pas que ƒ est au moins L2). Il faut alors souvent se ramener à une étude au cas par cas et rien ne dit que la formulation faible aura les mêmes solutions que l'équation de départ. Dans la majorité des problèmes physiques la solution est souvent et l'on ne se pose pas de tels problèmes. Néanmoins, pour des domaines avec des points singuliers cette équivalence peut poser problème. Ceci peut être gênant pour l'étude de fissures en mécanique des milieux continus par exemple.
Pour plus de généralité et pour rendre la suite plus lisible on utilisera les notations suivantes :
On peut résoudre par la méthode des éléments finis toute équation aux dérivées partielles dont la forme faible se met sous la forme
On montre que a est un opérateur bilinéaire coercif continu selon la norme (voir Espace de Sobolev) et un opérateur linéaire continu également selon la norme . Avec ces notations, le problème se reformule ainsi :
Puisque k > 0, le théorème de Lax-Milgram assure l'existence de la solution et montre que u, solution du problème précédent, est la solution unique du problème d'optimisation de la fonctionnelle suivante :
Cette égalité peut avoir un sens physique notamment du point de vue de l'énergie pour certaines équations physiques et peut servir à montrer l'existence et l'unicité de la solution grâce aux propriétés de a et de (linéarité, coercivité, …).
La méthode des éléments finis repose sur un découpage de l'espace selon un maillage. D'habitude l'on choisit un maillage carré ou triangulaire mais rien n'interdit de choisir des maillages plus complexes. Il n'est pas non plus nécessaire que le maillage soit régulier et l'on a tendance à resserrer le maillage près des endroits d'intérêt (par exemple aux endroits où l'on pense que la solution va beaucoup varier) ; cependant, il faut veiller à avoir des éléments faiblement distordus (se rapprocher d'un polygone régulier). Plus ce maillage est resserré, plus la solution que l'on obtient par la méthode des éléments finis sera précise et proche de la « vraie » solution de l'équation aux dérivés partielles.
On appelle traditionnellement h la plus grande dimension d'un élément (le diamètre de la sphère dans laquelle s'inscrit l'élément), et p le degré du polynôme décrivant le côté ou l'arête (p = 1 pour des côtés/arêtes droits, p = 2 pour des côtés/arête présentant une courbure).
Dans l'idéal, le maillage doit donc épouser les contours δΩ du domaine. Si δΩ est courbe, alors on peut :
Lorsque le degré des polynômes p est élevé, on parle de méthode des éléments spectraux.
Le cadre mathématique des éléments finis permet de poser un système assurant la bonne définition de la solution.
Élément fini — On appelle élément fini la donnée d'un triplet (K, PK, ΣK) avec
Cette définition offre a priori beaucoup de liberté, mais en général, plusieurs conditions sont imposées : le domaine K est pris comme non dégénéré, l'espace des fonctions de base sera choisi de dimension finie et simples à calculer et les degrés de liberté seront pris comme vérifiant la propriété d'unisolvance :
Unisolvance — L'élément fini (K, PK, ΣK) est dit unisolvant si les valeurs sur chaque degré de liberté permettent de spécifier une unique fonction de PK.
On doit après prendre une base de fonctions « adaptées » au maillage. Plusieurs choix sont alors possibles. En général, les fonctions de base utilisées pour les éléments finis sont interpolantes, c'est-à-dire que les valeurs nodales sont les valeurs des grandeurs inconnues aux nœuds.
La plus simple est l'emploi des polynômes de Lagrange. Dans cette méthode les fonctions de base valent 1 à un nœud du maillage et 0 à tous les autres. La fonction de base i est alors la fonction valant 1 au nœud i et 0 sur les autres nœuds et qui est polynomiale sur chaque élément. Un exemple de telles fonctions est représenté en dimension 1 à côté. Il y a autant de fonctions de base par élément que de nombre de nœuds.
On appelle « élément » la donnée d'une géométrie (souvent polygonale en 2D, polyédrique en 3D) et de fonctions de base associées à cette géométrie.
D'autres solutions peuvent exister pour les fonctions de base. On cite ici un seul exemple les éléments finis d'Hermite qui ont la particularité d'avoir deux fonctions de base associées à chaque nœud. Dans cette version, la valeur de la solution est ajustée avec la première fonction alors que la deuxième permet d'ajuster la valeur de la dérivée. Ce type de fonctions de base peut avoir un intérêt pour la résolution de certaines équations aux dérivées partielles (par exemple l'équation des plaques en mécanique des milieux continus), même si elle nécessite d'avoir deux fois plus de fonctions pour un maillage donné.
En 2D :
En 3D :
Soit le maillage et la base associée. Puisque la condition de Dirichlet impose des fonctions nulles aux bords, on utilise uniquement la sous-base limitée aux points intérieurs de .
On cherche la solution du problème discrétisé ainsi :
Or dans cet espace discrétisé, dire que tout vecteur vérifie la proposition précédente est équivalent à dire que tous les vecteurs de la base vérifient la proposition. Si l'on décompose la solution dans la base des intérieurs, en composantes , on obtient :
L'idée est que quand le maillage se resserre et que le nombre de fonctions de base tend vers l'infini (et que l'espace engendré par cette base croit vers ), les solutions devront converger vers la solution de l'équation aux dérivées partielles de départ.
Dans certains problèmes physiques, il peut être intéressant de discrétiser une deuxième fois. Cette seconde discrétisation n'est pas nécessaire pour la méthode des éléments finis. Souvent on a comme expression de :
On projette alors f sur la base b. On obtient :
et on approche par
Le problème est d'obtenir ensuite une projection acceptable sachant qu'il n'y a pas nécessairement de produit scalaire associé à la base qui permette de projeter de façon efficace. Dans les deux exemples de bases donnés plus haut, cette projection est aisée. Dans le cas des éléments finis de Lagrange, la projection sur la fonction ei est donnée par la valeur en xi ; dans le cas des éléments d'Hermite, c'est la valeur de la fonction ainsi que de sa dérivée qui permettent d'obtenir la projection. Pour d'autres bases, la projection peut être plus compliquée.
Si l'on note :
alors ce problème revient à résoudre l'équation linéaire de n équations à n inconnues :
La matrice est appelée matrice de rigidité par analogie avec certains problèmes de mécanique des solides. A est par construction symétrique, et puisque a est coercive, alors A est symétrique, définie positive donc inversible. On obtient donc l'existence et l'unicité de U = A−1B. Grâce aux coordonnées de u sur la base b on peut alors construire la solution approchée u. Quand le maillage se resserre cette solution approchée va tendre vers la vraie solution de l'équation aux dérivées partielles de départ.
Pour le cas avec une deuxième discrétisation de on obtient :
où M est appelée la matrice de masse et contient les . f est un vecteur contenant les coordonnées de f dans la base. La méthode est alors la même qu'avec une seule discrétisation puisque A vérifie les mêmes propriétés. Cette méthode peut parfois être préférée quand on peut obtenir de façon simple la projection de f sur la base et la matrice M.
La méthode des éléments finis doit être conduite ainsi :
La condition qui suit est très différente de celle de Dirichlet. On pose comme condition au bord que la dérivée normale existe sur le bord , et que la condition de Neumann est vérifiée.
Si la fonction est supposée différentiable au bord , voire si elle admet un gradient .
Le résultat fonctionne de la même manière car l'élément clef de la démonstration où intervient l'hypothèse de bord est que l'intégrale parce que cette fois-ci ce n'est pas la fonction test mais la dérivée normale qui est nulle.
Par la suite, la différence réside surtout dans le choix des vecteurs de base pour la discrétisation : il faut conserver les fonctions tests propres aux nœuds du bord.
Sont présentés ici des exemples essentiellement de physique, notamment de mécanique. Ils apportent un biais certain quant à une approche plus générale, du fait notamment de la linéarité supposée des matériaux.
Équation locale du composant e :
soit
On écrit :
On obtient l'équation globale du système assemblé :
soit :
En calcul de structures, un élément fini est caractérisé par deux matrices :
On cherche ici à déterminer le vecteur des déplacements C'est un vecteur dont chaque composante est également appelée degré de liberté (ddl) :
On écrit alors le tenseur des déformations , qui modélise la façon dont le matériau va se déformer par rapport à sa position initiale.
Sous l'hypothèse des petites déformations, on a
Comme , on a
Sous l'hypothèse des petites déformations, on néglige les termes d'ordre 2 :
Remarque : est sans dimension.
On écrit ensuite le tenseur des contraintes) , qui représente les efforts internes qui s'appliquent dans la structure.
Une contrainte est homogène à une pression (N/m²).
Ces deux tenseurs sont liés par une loi de comportement. On considère la loi de Hooke :
avec
On utilise parfois le module de cisaillement :
Pour un matériau isotrope, il n'y a que deux paramètres indépendants. Il y en a 6 pour un matériau isotrope transverse, 9 pour un matériau orthotrope et 21 pour un matériau anisotrope.
En notation matricielle, on écrit :
L'énergie de déformation W s'écrit
Travail d'une force
Équations d'équilibre local
Relations déformations-déplacements
Si on applique au barreau une contrainte , on observe un rétrécissement dans la direction y correspondant à une déformation
On suppose que le déplacement en tout point de la barre est donné par un polynôme du 1er degré :
qu'on écrit symboliquement : avec
On en déduit :
D'autre part, on a par définition :
On pose :
On obtient finalement :
Soit une relation du type :
En explicitant :
On voit que la matrice de rigidité se calcule comme le produit de trois matrices :
La démarche est la suivante :
On écrit la loi de comportement du matériau qui relie les contraintes aux déformations :
On écrit que le travail des forces externes appliquées à la structure pour un déplacement virtuel est égal au travail interne des contraintes pour ce même déplacement :
En explicitant, on a :
Comme cette relation est vraie pour tout déplacement virtuel, on en déduit :
avec sous sa forme plus générale :
Remarques
La symétrie de qui s'écrit correspond mécaniquement au théorème de réciprocité de Maxwell-Betti.
Les types d'éléments finis sont différenciés par le choix des fonctions N(x) et la nature de l'opérateur S (reliant déformations et déplacements), qui dépend du type de théorie élastique utilisée : théorie des poutres, théorie des plaques, théorie de la contrainte ou de la déformation plane, théorie des coques, théorie des corps de révolution, théorie de l'élasticité 3D.
Remarques Le processus de formulation d'un élément fini décrit ici est celui de la méthode directe (dite aussi méthode des déplacements). Il existe d'autres approches : la méthode des résidus pondérés, l'application du Principe des travaux virtuels ou des puissances virtuelles, et la minimisation de l'énergie potentielle. Ces approches sont équivalentes et aboutissent à la construction de la même matrice de rigidité.
Au lieu de rechercher une solution approchée en déplacement, on peut aussi rechercher la solution approchée en contrainte.
Dans le cas de la mécanique, l'application du principe des puissances virtuelles donne de manière non triviale les théorèmes énergétiques. On peut aboutir au même résultat en quelques lignes en écrivant l'erreur en relation de comportement.
L'approche en contrainte consiste à rechercher dans l'espace des champs de contraintes admissibles celui qui réalise le minimum de l'énergie complémentaire.
Cette approche est plus précise que l'approche en déplacement mais elle est peu développée du fait de la difficulté que l'on a à générer des champs de contraintes de divergence donnée.
Les fonctions N(x) sont appelées fonctions de forme ou fonctions d'interpolation de l'élément.
Il arrive alors un dilemme : soit on construit pour certains éléments de forme et de géométrie figée, et il est alors nécessaire, pour mailler une structure complexe, d'utiliser un grand nombre d'éléments, soit on utilise des éléments à géométries variables, et il faut reconstruire à chaque fois.
Une solution courante est alors d'utiliser des fonctions d'interpolation pour décrire non seulement le champ de déplacement de l'élément, mais également sa géométrie, tout en travaillant en coordonnées locales.
Idem pour les autres coordonnées. | ![]() |
Un élément est dit isoparamétrique si on prend les mêmes fonctions d'interpolation pour le déplacement et la géométrie.
La forme générale s'écrit :
On passe en variables locales
On a , où est la matrice jacobienne.
On est alors amené à calculer des intégrales du type :
On s'est ramené à un domaine d'intégration simple et invariant pour lequel on peut appliquer les formules de quadrature de Gauss :
les et étant tabulés.
Les sont appelés points d'intégration de l'élément ou encore points de Gauss de l'élément.
Décomposition en série de Fourier :
L'axisymétrie correspond à la restriction de cette décomposition.
Remarque Pour utiliser ce type d'élément, le problème doit être globalement axisymétrique en ce qui concerne la géométrie, les conditions limites et le chargement.
Quelques exemples de logiciels utilisant la méthode des éléments finis en mécanique des structures :
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.