Méthode des éléments-finis par l exemple
|
|
|
- Francine Patel
- il y a 10 ans
- Total affichages :
Transcription
1 par l exemple Daniel Choï 1 LMNO Groupe Mécanique Modélisation Mathématique et Numérique Université de Caen, Bld Maréchal Juin, Caen Cedex, France Version Avril [email protected]
2 Ce document est inspiré d un cours enseigné en Master Ingénierie Mathématiques et Mécanique à l université de Caen. Il s inspire de nombreux ouvrages bien plus complets tels que [Bat96] et [ZT00], ainsi que divers documents de collègues universitaires. Il est destiné aux étudiants en Master de Mathématiques appliquées et Mécanique ainsi qu aux élèves ingénieur. Ce document est bien sur incomplet : il manque des chapitres entiers, des démonstrations, des exemples, etc. Toute remarque est la bienvenue, même en ce qui concerne les problablement nombreuses fautes d orthographes et de Français. c Daniel Choï Université de Caen
3 Table des matières 1 Introduction Problème aux limite et formulation variationnelle, quelques exemples Problème modèle 1d Problème modèle 2d : problème de Dirichlet Problème 2d : élasticité plane linéaire Problème 2d/3d : problème de Stokes Problèmes non-linéaires Problèmes dynamiques Cadre théorique : espaces de Hilbert et espaces de Sobolev Espaces de Hilbert Exemples : L 2 et les espaces de Sobolev Espace des fonctions de carré intégrable L Espaces de Sobolev H m Trace dans un espace de sobolev Représentation de Riesz Théorèmes de projection dans un Hilbert Formulation variationnelle Problème variationnel abstrait : théorème de Lax-Milgram Méthode de Galerkin Méthode de Galerkin en dimension finie Premier exemple et exercices Elément-finis et méthode de Galerkin Éléments-finis par l exemple : Problèmes 1D Problème 1D, interpolation P c Daniel Choï Université de Caen
4 4.1.1 Maillage SEG2 et interpolation linéaire par morceaux : élément P 1 de Lagrange Matrices de l élément P Éléments-finis P 1, le système linéaire Construction des matrices : technique d assemblage Application numérique Estimation d erreur Programme Scilab Poutre en flexion, interpolation P 3 sur maillage SEG Le modèle de Bernouilli Principe des travaux virtuels Maillage SEG2 et Interpolation P Calcul de la matrice rigidité à la flexion Élément-finis 1D dans le plan, structures en treillis Éléments-finis par l exemple : Problèmes 2D Exemple 2D sur maillage triangulaire : Problème de Poisson Maillage triangulaire à 3 nœuds et interpolation P 1 de Lagrange Matrice de rigidité élémentaire Calcul du second membre Prise en compte des conditions aux limites et résolution Exemple 2D sur maillage quadrangulaire : Problème de Poisson avec condition de Dirichlet et condition de Neuman Maillage quadrangulaire à 4 noeuds et interpolation linéaire Interpolation linéaire sur un quadrangle Elément de réference et formule de Jacobi Element MITC4 pour les plaques en flexion Éléments-finis par l exemple : Problèmes 3D Exemple 3D : Mécanique des milieux continus Élément tétrahèdriques à 4 nœuds Élément prisme à 6 noeuds Élément cubique à 8 nœuds Annexes : Rappels de Mathématiques Rappels en algèbre linéaire, analyse matricielle Rappels d optimisation quadratique Théorèmes de projection Intégration numérique de Gauss noeuds d intégration de Gauss sur un triangle de référence c Daniel Choï Université de Caen
5 noeuds d intégration de Gauss sur un triangle de référence noeuds d intégration de Gauss sur un quadrangle de référence c Daniel Choï Université de Caen
6 c Daniel Choï Université de Caen
7 CHAPITRE 1 Introduction La méthode des éléments-finis (MEF) est une méthode d approximation numérique de solutions de problèmes aux limites statiques ou dynamiques tels que diffusion thermique mécanique des milieux continus (solides et fluides) électromagnétisme mais en fait, absolument tous les problèmes d équations aux dérivées partielles (EDP) aux limites. Il s agit, comme dans toutes les méthodes numériques, de trouver une approximation discrète. Pour faire bref, d un problème différentiels aux limites linéaire, on trouve une formulation variationnelle associée équivalente, dont on calcule une approximation de la solution en projetant sur un espace de dimension finie, ce qui revient à résoudre au final un système linéaire. L appellation éléments finis vient de la décomposition du domaine d étude en éléments : ils sont souvent représentés par un maillage, voir figure 1.1 Historiquement, l origine de la méthode peut se trouver dans les travaux de Fermat et Bernouilli (1743) avec le calcul des variations, puis il faut attendre le début du XXème siècle avec les progrès en analyse avec la méthode de Galerkin se basant sur des théorèmes de projection dans les espaces de Hilbert. En 1943 Robert Courant introduit le principe variationnel avec des fonctions de base à support locaux ouvrant la voie à une division d un domaine considéré en éléments. Cependant ce n est qu avec le développement des ordinateurs que ces travaux trouve leurs applications avec les travaux pionniers de Zienckiewiz et Argyris qui définiront la méthode en c Daniel Choï Université de Caen
8 FIGURE 1.1 Maillages Ce qui amène le succès de la méthode et sa puissance est l apport du calcul matriciel, introduit par un ingénieur civil anonyme. La méthode connaît alors un développement fulgurant accompagné par les progrès de l informatique. La méthode des éléments-finis est une méthode puissante basée sur une théorie mathématique rigoureuse. Aujourd hui, les éléments-finis sont un outil majeur, incontournable en mécanique (fluides et solides, interactions, structures), et applicable dans de nombreux domaines impliquant des problèmes d EDP aux limites comme par exemple en mathématiques financières ou l électromagnétisme. De nombreux codes industriels (solveurs) existent et sont généralement couplés à un logiciels de CAO 1 ou Computer Aided Design (CAD) en Anglais. Citons Ansys, Abaqus, Robot, LS-dyna, Feap, Code-Aster, Cast3M et bien d autres. Notation et conventions Dans ce document, nous serons parfois amené à utiliser quelques conventions de notations propres à la mécanique. En particulier nous utiliserons la convention de sommation par rapport aux indices répétés (on lit également convention d Einstein) et nous noterons souvent les dérivées partielles à l aide d un indice précédé d une virgule. Nous commençons toutefois par quelques notations utilisés dans ce document qui sont du reste tout à fait usuel. Notations Nous n avons pas cherché à faire dans l originalité, ainsi dans tout le document R désigne l espace des nombres réels tandis que C sera l espace des nombres complexes. 1. Conception assistée par Ordinateur c Daniel Choï Université de Caen
9 Les quantités scalaire seront systématiquement noté en italique, tandis que les objets vectoriels seront noté soit avec une flèche soit en caractère gras : On désigne généralement par f ou g une fonction scalaire Les objets vectoriels seront souvent désigné par u dont les composantes u i sont des quantités scalaires. Le symbole Ω représentera généralement un domaine à bord régulier de R n, où n en mécanique désigne souvent les nombres 2 ou 3. Convention de sommation suivant les indices répétés La convention d Einstein sur la sommation sur les indices ou exposants répétés est une convention destiné à alléger les écritures dans les formules mathématiques sans pour autant les rendre ambigu. La convention implique une sommation sur des termes produits dés lors qu ils présentent des indice répétés : Ainsi, par exemple, pour x = [x 1, x 2,..., x n ] et y = [y 1, y 2,..., y n ], deux vecteurs de R n, le produit scalaire : n x.y = x i y i, où l on remarque l indice i qui apparaît répété, sera noté plus simplement : i=1 x.y = x i y i. De même pour un produit de matrices C = BA : m c kj = b ki a ij c kj = b ki a ij. i=1 Si un vecteur x a pour composantes (x 1, x 2,..., x n ) dans la base e 1, e 2,..., e n, on écrit n x = x i e i x = x i e i Si on note, dans R 3 le produit mixte des vecteurs de la base canonique : i=1 ε ijk = (e i, e j, e k ) = e i.(e j e k ) On peut écrire le produit mixte de trois vecteurs a, b et c par (a, b, c) = ε ijk a i b j c k (a, b, c) = ε ijk a i b j c k, i=1 j=1 k=1 c Daniel Choï Université de Caen
10 où on a appliqué la convention sur les trois indices répétés i, j et k. Notation des dérivées partielles En mécanique et en mathématiques en général, nous avons souvent affaire à des systèmes d équations aux dérivées partielles. Ainsi pour alléger les notations on préférera utiliser la notation en indice précédé d une virgule : f x = f,x u i x j = u i,j 2 u i x j x k = u i,jk. Si on considère une fonction scalaire f défini sur Ω R n (à valeur dans R) alors pour toute direction h = [h 1, h 2,..., h n ], on écrit la dérivée de f dans la direction h : f(x)(h) = n i=1 f x i (x)h i f(x)(h) = f,i (x)h i. où on a également utilisé la convention de sommation suivant les indices répétés. Indices et exposant Grecs ou Latins Bien que la plupart des théories mathématique soit présenté dans un espace abstrait de dimension n, en Mécanique les problèmes sont généralement posés dans les variables d espace. C est à dire qu on travaille en dimension 3 en général et en dimension 2 pour des problèmes plans. Alors, il est une façon bien commode si un problème est en dimension 2 ou 3 : l utilisation réservée des indices et exposants Grecs en dimension 2, l utilisation réservée des indices et exposants Latins en dimension 3. Ainsi le système σ ij,j + f j = 0 i = {1, 2, 3} identifie immédiatement un problème à trois dimension (avec une sommation sur j), tandis que dans σ αβ,β + f α = 0 α = {1, 2} on reconnait un problème en dimension 2 (avec une sommation sur β). c Daniel Choï Université de Caen
11 1.1 Problème aux limite et formulation variationnelle, quelques exemples Dans cette section nous présentons sans les résoudre quelques problèmes typiques pouvant être résolus par la MEF. Il s agit systématiquement de problèmes aux limites dont on peut trouver une formulation variationnelle équivalente. Les problèmes de Cauchy ne sont a priori pas résoluble par la MEF, du moins pas de façon directe Problème modèle 1d Soit le problème aux limites pour une fonction scalaire définie sur [0, 1] : ku + αu = f [0, 1] u(0) = 0 u(1) = 0 que l on réécrit sous sa forme variationnelle équivalente : Trouver u H0 1 ([0, 1]) telle que ku u + αuu = fu u H0 1 ([0, 1]) [0,1] [0,1] (1.1) (1.2) On précisera plus tard cette équivalence et l espace de Sobolev H 1 0 ([0, 1]), qui correspond à un espace de fonctions pour lesquelles les intégrales de (1.2) ont un sens et qui satisfont aux conditions aux limites u(0) = u(1) = 0, voir la section 2.2 et plus précisément la proposition Ce problème peut modéliser l équilibre thermique d une barre chauffée à ses extrémités et plongée dans une pièce maintenue à une température donnée, k désignant alors le coefficient de diffusion thermique de la barre et α est un coefficient de perte de chaleur due à la convection de l air. Pour k = 1, α = 1 et f = 1, nous traçons sur la figure 1.2 la solution éléments-finis avec une interpolation polynomiale de degré 1 sur une subdivision de [0, 1] en 3 intervalles (éléments) en comparaison de la solution exacte u exact du problème (1.1) : u exact = e 1 ex + e e + 1 e x. c Daniel Choï Université de Caen
12 u Méthode des éléments-finis 0.1 exact MEF x FIGURE 1.2 La solution exacte et une solution EF (3 éléments) du problème (1.2) Problème modèle 2d : problème de Dirichlet Soit le problème aux limites pour une fonction scalaire définie sur Ω R 2 : u = f u = 0 Ω Ω (1.3) que l on réécrit sous sa forme variationnelle équivalente : Trouver u H0 1 (Ω) telle que u u = fu u H0 1 (Ω) Ω Ω (1.4) Ce problème peut modéliser par exemple l équation d une membrane d une membrane soumise à une pression f et des conditions d encastrement au bord de la membrane. Ce problème peut également modéliser un problème thermique sans convection, un problème d électrostatique, ou même un problème d écoulement d un fluide irrotationel incompressible Problème 2d : élasticité plane linéaire On considère le principe des puissances virtuelles d un solide élastique en équilibre statique, dont l une des dimensions étant petite permet une approximation en contrainte approximativement plane, réduisant le problème 3D en un problème 2D. Le solide représenté par un domaine Ω R 2 est soumis à une densité surfacique d effort f, est encastré sur une partie Γ du bord, c Daniel Choï Université de Caen
13 tandis que le reste est libre de contrainte : Trouver u V adm tel que (1.5) σ(u) : ε(u ) = f.u u V adm Ω où on reconnaît dans le terme de gauche la puissance virtuelles des efforts intérieurs. u désigne un déplacement sur Ω, il se décompose en deux composantes. Le tenseur des contraintes σ est défini par la loi de comportement élastique qui le relie au tenseur des déformations (linéarisés) ε : ε(u) = 1 2 Ω ( (u) + (u) T ). Dans le cas d un matériau isotrope la loi de comportement est la loi de Hooke et s écrit : σ = νe 1 ν 2 tr(ε(u))i + E 1 + ν ε(u), où E désigne le module d Young (rigidité) et ν est le coefficient de Poisson. L espace V adm désigne l espace des déplacement cinématiquement admissible, i.e. satisfaisant aux conditions d encastrement sur le bord Γ, nous verrons qu il s agit d un sous-ensemble d un espace de Sobolev : V adm = { u [H 1 (Ω)] 2 / u Γ = 0 }. On note que la condition de bord libre n apparaît pas explicitement dans la formulation (1.5) : elle est implicite. La formulation (1.5) est équivalente au problème aux limites : div σ + f = 0 u = 0 σn = 0 Ω Γ Ω Γ Pour des raisons de simplicité nous avons présenté le cas de contrainte plane, mais il est clair que ce n est en aucun cas une hypothèse nécessaire pour la MEF Problème 2d/3d : problème de Stokes On considère un fluide Newtonien visqueux et incompressible à faible nombre de Reynolds occupant une surface/volume Ω R n, n = 2, 3. Si la vitesse est imposée égale à v 0 à la frontière c Daniel Choï Université de Caen
14 Ω. La vitesse v et la pression p à l état stationnaire satisfait au problème aux limites : v + p = 0 div v = 0 v = v 0 dont la formulation variationnelle s écrit : Trouver (v, p) V adm tel que v : v + v. p = 0 Ω Ω p div v = 0 Ω Ω Ω Ω (v, p ) V adm (1.6) où V adm = {v [H 1 ω] n, p L 2 (Ω) / v Γ = v 0 } Problèmes non-linéaires Tous les problèmes précédents sont des problèmes linéaires et en effet la MEF est définie à partir des problèmes linéaires puisqu en pratique, il revient à résoudre un système linéaire. Naturellement, il est tout à fait possible d utiliser la MEF pour des problèmes non-linéaires (Navier-Stokes, grandes déformations, élasto-plasticité, contacts) mais ces derniers passeront systématiquement par un processus de linéarisation et la résolution se fera de façon itérative et non plus directe Problèmes dynamiques Les problèmes précédemment présentés sont tous statiques. C est parce que la méthode des éléments finis est définie à partir d un problème aux limites, différent d un problème de valeurs initiales (problème de Cauchy). Néanmoins, dans un cadre dynamique, la MEF peut encore mise à contribution soit de façon directe avec des calculs de modes propres, soit de façon indirecte et itérative avec un incrément de temps avec un algorithme de différence-finie comme l algorithme de Newmark qui résout un problème au limite à chaque pas de temps. c Daniel Choï Université de Caen
15 CHAPITRE 2 Cadre théorique : espaces de Hilbert et espaces de Sobolev Nous rappelons ici quelques éléments d analyse fonctionnelle permettant de définir la méthode de Galerkin qui est la base théorique incontournable de la méthode des éléments-finis. Ces connaissances sont nécessaires pour maîtriser la base mathématique mais il est tout à fait possible de n en retenir que les principaux résultats de projections et en omettant la partie analyse des espaces de Sobolev pour une pratique élémentaire des éléments-finis. Les élèves nonmathématiciens pourront alors passer directement aux chapitre suivant, ne retenant que la section sur la méthode de Galerkin. Cependant, il est impossible de comprendre l essence de la méthode et surtout ses limitations sans une connaissance profonde de ces questions, notamment en ce qui concerne les théorèmes de traces et sans lesquelles il est tout à fait possible dans la pratique d essayer de résoudre par la MEF des problèmes qui n ont pas de sens mathématiques (et donc potentiellement pas de sens du tout). Nous nous bornerons aux résultats principaux éventuellement sous une forme simplifié et généralement sans démonstration pour lesquelles nous renvoyons à un cours vrai d analyse fonctionnelle tel que [Bre80, LM68]. c Daniel Choï Université de Caen
16 2.1 Espaces de Hilbert Définition Un espace de Hilbert est un espace vectoriel muni d un produit scalaire (.,.) H et qui est complet pour la norme induite,. H. Dans toute la suite de ce chapitre, H désigne un espace de Hilbert muni de son produit scalaire (., ) H et sa norme. H : u 2 H = (u, u) H. Pour simplifier l exposé, nous nous bornerons aux espaces de Hilbert réels. Les espaces de Hilbert sont donc un cas particulier d espace de Banach. Ce qui est remarquable avec les espaces de Hilbert est qu on y retrouve la plupart propriétés des espaces de dimensions finies : théorème de décomposition, projection orthogonale, base orthonormée et surtout identification de l espace dual. Cela permet de transposer naturellement un problème continu à sa discrétisation à partir de ces espaces. Commençons par quelques définitions et propriétés triviales. Définition Soient u, v H, on dit que u et v sont orthogonaux dans H si (u, v) H = 0. Théorème (théorème de décomposition) Soit V un sous-espace vectoriel fermé de H. on note l espace orthogonal à V : V = {u H/(u, u ) = 0 u V }. On a alors H = V V. Exercice : Montrez le théorème de décomposition à partir du théorème de projection sur un convexe fermé Proposition (Identité du parallélogramme) u, v H, u + v 2 H + u v 2 H = 2 u 2 H + 2 v 2 H. Définition Le dual de H est l ensemble des formes linéaires continues 1 sur H. Le dual est noté H : L H, il existe c > 0 telle que L(u) c u H. 1. On parle ici de dual topologique puisqu on demande la propriété de continuité c Daniel Choï Université de Caen
17 2.2 Exemples : L 2 et les espaces de Sobolev Espace des fonctions de carré intégrable L 2 Soit Ω est un domaine ouvert mesurable de R n. L exemple fondamental est l espace des fonctions de carré intégrable L 2 (Ω) = Le produit scalaire est naturellement défini par { } f mesurable sur Ω / f 2 <. Ω (u, v)l 2 = Le produit scalaire induit bien une norme si on quotiente les fonctions de L 2 (Ω) par les fonctions nulles presque partout dans Ω : L 2 (Ω) = L 2 (Ω)/ où on identifie Ω uv. u = v dans L 2 u(x) = v(x) pour presque tout x Ω. Théorème Soit Ω R n, un domaine ouvert, muni de son produit scalaire naturel, l espace L 2 (Ω) est un espace de Hilbert. L intégrale de Lebesgue assurant la complètude de l espace L 2 (Ω) est bien un espace de Hilbert. Notons cependant que cette complètude se paye par la définition des fonctions presque partout seulement. Elles ne sont donc a priori pas continues et leur dérivées sont définies au sens généralisés ou au sens des distributions. Malgré cela ces fonctions s avèrent applicables en pratique, en grande partie grâce au résultat de densité suivant : Théorème Soit Ω un domaine ouvert de R n, l espace des fonctions continues C 1 (Ω) est dense dans L 2 (Ω) : u L 2 (Ω), u n C 1 (Ω) telle que u n u dans L 2 (Ω) Espaces de Sobolev H m A partir de L 2 (Ω), on définit des espaces de Sobolev 2 : Définition H 1 (Ω) = { v L 2 (Ω) / v,i L 2 (Ω), i = 1,..., n }. 2. Il existe d autres définitions possibles c Daniel Choï Université de Caen
18 on le munit du produit scalaire (u, v) H 1 = Ω uv + u,i v,i Ω et on note la norme correspondante u 2 H = (u, u) 1 H 1. = Théorème L espace H 1 (Ω) est un espace de Hilbert. Ω u 2 + u 2 Démonstration. Comme H 1 (Ω) est pré-hilbertien par définition, il reste à démontrer qu il est complet. Soit u n une suite de Cauchy dans H 1 (ω). L 2 (Ω) étant complet, il existe u et v i tels que u n u u n,i v i L 2 (Ω) L 2 (Ω). Ces convergences ont également lieu dans l espace des distributions D (Ω), puisque les éléments de L 2 (Ω) s y injecte continument. Comme la dérivation est une opération continue dans D (Ω), on a u n,i u,i D (Ω), si bien que v i = u,i par unicité de la dérivée, qui prouve que u,i L 2 (Ω), et donc que v H 1. On a donc montré u n u H 1 (Ω) Trace dans un espace de sobolev Un sous espace très important est l adhérence de D(Ω) dans H 1 (Ω). on note : H 1 0 (Ω) = D (Ω). Remarque Dans le cas où Ω = R n, on a H 1 0 (R n ) = H 1 (R n ). Cette définition n est pas du tout pratique, il est temps d introduire les opérateurs traces sans lesquelles on ne pourrait définir mathématiquement les conditions aux limites. Posons Ω = [0, 1] 2 et définissons pour toute fonction u c de classe C 1 sur Ω, l opérateur trace par la restriction de u c sur le bord Γ = {(x 1, x 2 ) Ω / x 1 = 0} : γ(u c ) = u c Γ. c Daniel Choï Université de Caen
19 A priori pour une fonction de H 1, la trace sur Γ n a pas de sens Cependant, on va montrer qu il est possible de prolongée l opérateur trace définie pour les fonctions continues : On a : x1 u c (0, x 2 ) = u c (x 1, x 2 ) u c,1 (s, x 2 )ds, 0 d où 1 γ(u c ) 2 L 2 (Γ) = u c (0, x 2 ) 2 dx x1 2 = u c(x 1, x 2 ) u c,1 (s, x 2 )ds dx u c (x 1, x 2 ) 2 dx 2 + u c,1 (s, x 2 ) 2 dsdx 2 0 Ω d où, en intégrant de nouveau sur x 1 γ(u c ) 2 L 2 (Γ) Ω u c 2 + u c,1 2 Ω u c 2 H 1 (Ω) si bien que l opérateur trace peut être prolongé par continuité dans H 1. On généralise sans démonstration : Théorème Soit Ω un domaine ouvert borné de R n à bord régulier (C par morceaux) et soient Γ Ω et l application trace, γ, définie pour les fonctions de classe C 1 sur Ω. γ(u) = u Γ. Alors l opérateur trace γ se prolonge continument dans tout l espace H 1 (Ω) et il existe c > 0, u H 1 (Ω) : γ(u) L 2 (Γ) c u H 1 (Ω). L opérateur trace nous permet alors de caractériser facilement l espace H 1 0 : Proposition Soit Ω un domaine ouvert borné de R n à bord régulier, alors H 1 0 (Ω) = {u H 1 (Ω) / u Ω = 0}. 2.3 Représentation de Riesz On a alors le résultat fondamental : Théorème Représentation de Riesz Soit L une forme linéaire continue définie sur un c Daniel Choï Université de Caen
20 Hilbert H. Il existe un unique u H tel que (u, v) H = L(v) v H. Démonstration. Si L est identiquement nul, alors on a trivialement que u = 0. On peut donc supposer désormais que L n est pas identiquement nul et donc que le sousespace Ker(L) est non réduit à {0}. Il existe alors un élément u 0 Ker(L) qu on peut choisir de norme (dans H) égale à 1. Pour tout v H, on remarque que (L(u 0 )v L(v)u 0 ) Ker(L), si bien qu on a (u 0, L(u 0 )v L(v)u 0 ) H = 0 = L(v) = (L(u 0 )u 0, v) H. On remarque alors qu on peut prendre u = L(u 0 )u 0. Supposons désormais que u 1 et u 2 satisfont à la représentation de L, alors (u 1, v) H = (u 2, v) v H = u 1 = u 2 dans H. Ce qui montre l unicité de la représentation de L. La signification du théorème de Riesz est que dans les espaces de Hilbert comme dans les espaces vectoriels de dimensions finies, il y a un isomorphisme naturel entre l espace et son dual. Il faut toutefois se méfier car en dimension infinie, les normes n étant généralement pas équivalentes, des confusions sont possibles : bien souvent dans les applications on se trouve plutôt dans des situations où l espace de travail est un espace de Hilbert V qui s injecte continument dans un espace plus grand H (par exemple V = H 1 0 et H = L 2 ) et l identification est pratique dans H mais pas dans V. On a alors la situation V H H V. 2.4 Théorèmes de projection dans un Hilbert On considère dans cette section les théorèmes de projection dans un espace de Hilbert qui forment la base théorique de la MEF, dont on verra qu elle est essentiellement une méthode d approximation par projection. Théorème (Projection sur un convexe) Soit H un espace de Hilbert et K un convexe fermé de H, alors u H,!u k K tel que u u H u u k H u K. De plus, on a (u u k, u u k ) 0 u K. c Daniel Choï Université de Caen
21 C est un théorème de projection : u k est l unique projeté de u sur K. On renvoie la preuve en annexe. Un corollaire immédiat est le résultat suivant : Corollaire Soit H un espace de Hilbert et K un convexe fermé de H, et a(.,.) une forme bilinéaire continue et coercive sur H, alors u H,!u k K tel que u u a u u k a u K. De plus, on a où on a noté a(u u k, u u k ) 0 u K. u 2 a = a(u, u). c Daniel Choï Université de Caen
22 c Daniel Choï Université de Caen
23 CHAPITRE 3 Formulation variationnelle On a vu dans les exemples de l introduction, que les problèmes aux limites possèdent une formulation variationnelle équivalente. Ce sont sur ces formulations qu on se base pour établir non seulement les résultats d existence et d unicité (pour les problèmes linéaires) mais aussi ce sont ces formulations qui sont à la base de la MEF. 3.1 Problème variationnel abstrait : théorème de Lax-Milgram On considère dans cette section un espace de Hilbert V et un sous-espace affine fermé V adm V. On note V admh l espace vectoriel associé à V adm, i.e. On a naturellement V admh V. u, u V adm, (u u) V admh. Remarque Travailler dans un espace affine signifie que le problème aux limites n est pas homogène. Nous allons voir que via une translation il est facile de se ramener à un problème aux limites homogènes. Néanmoins il est important en pratique de considérer les problèmes nonhomogènes. Théorème (Lax-Milgram) Soit a(.,.) une forme bilinéaire continue sur V et soit L une c Daniel Choï Université de Caen
24 forme linéaire définie et continue sur V, définissant le problème variationnel abstrait suivant : Si a est coercive sur V admh, i.e. c > 0 telle que { Trouver u Vadm tel que a(u, u u) = L(u u) u V adm (3.1) a(v, v) c v V v V admh, alors (3.1) est un problème bien posé, Si de plus a est symétrique, alors l unique solution de (3.1) minimise dans V adm la fonctionnelle dite d énergie : J(v) = 1 a(v, v) L(v). 2 Autrement dit : J(u) J(u ) u V adm. Démonstration. Remarquons que lorsque u parcourt tout V adm, (u u) parcourt tout V admh. La formulation variationnelle (3.1) entraîne : { Trouver u Vadm tel que a(u, v ) = L(v ) v V admh Soit u 0 V adm arbitraire, posons v = u u 0 V admh. Le problème (3.1) se réécrit donc { Trouver v Vadmh tel que a(v, v ) = L(v ) u V admh avec L(v ) = L(v ) a(u 0, v ). La coercivité dans V admh signifie simplement que la forme bilinéaire a(.,.) définit un produit scalaire induisant une norme équivalente à la norme de V dans V admh. Le théorème de représentation de Riesz indique simplement que puisque L V V admh, il existe un unique représentant v V admh tel que a(v, u ) = L(u ) u V admh. On en déduit simplement u = v + u 0, l unique solution de (3.1). c Daniel Choï Université de Caen
25 Considérons maintenant la fonctionnelle J et développons pour tout u V adm : J(u ) = J(u + u u) = J(u) [a(u, u u) + a(u u, u)] L(u u) + a(u u, u u) Ainsi, si a(.,.) est symétrique, il vient : J(u ) = J(u) + a(u, u u) L(u u) + a(u u, u u) } {{ } } {{ } =0 0 J(u). On remarque au passage que ( J(u), v) = 1 [a(u, v) + a(v, u)] L(v) 2 ( 2 J(u), v 2 ) = a(v, v) d où on déduit notamment que la coercivité de a entraîne que J est strictement convexe sur V adm. Réciproquement, si u V adm minimise J dans V adm, alors les conditions d optimalité (sur un ensemble convexe), voir le théorème 7.2.1, s écrivent : J(u)(u u) 0 u V adm Comme V adm est affine, on a aussi l inégalité inverse, d où on tire que u est solution de (3.1). 3.2 Méthode de Galerkin Soit u l unique solution du problème variationnel (3.1) bien posé { Trouver u Vadm tel que a(u, u u) = L(u u) u V adm dans le cadre du théorème de Lax-Milgram 3.1.2, i.e. la forme bilinéaire a(.,.) est continue et coercive. Soit un sous-espace fermé V h V, on définit également V h adm = V h V adm. Alors si a(.,.) est également coercive sur Vadm h h, ce qui est trivial si Vadm V adm, alors le c Daniel Choï Université de Caen
26 théorème de Lax-Milgram s applique également pour le problème variationnel de Galerkin : { Trouver u h V h adm tel que a(u h, u u h ) = L(u u h ) u V h adm (3.2) et il existe une unique solution u h au problème (3.2), c est la solution de Galerkin dans le sousespace V h adm. Ce qui est naturellement intéressant, c est la relation liant les solutions u et u h. C est le résultat à la base des théorèmes de convergence de la MEF : Théorème La solution u h du problème de Galerkin (3.2) dans Vadm h est la meilleure approximation de la solution u de (3.1) dans V h au sens de la norme induite par a(.,.), i.e., u u h a u u a u V h adm. La solution de Galerkin s interprète aussi comme la projection orthogonale de u sur V h adm au sens produit scalaire a(.,.). Démonstration. On évalue pour tout u V h adm : a(u u, u u) = a(u u h + u h u, u u h + u h u) = a(u u h, u u h ) + 2a(u u h, u h u) + a(u h u, u h u), or d où a(u u h, u h u) = a(u u h, u h ) a(u u h, u) = L(u u h ) L(u u h ) = 0 a(u u, u u) = a(u u h, u u h ) +a(u h u, u h u) } {{ } 0 a(u h u, u h u). Exercice : Montrer, sous les hypothèse du théorème 3.1.2, une généralisation pour tout convexe fermé K V adm : la solution du problème { Trouver uk K tel que a(u k, u u k ) L(u u k ) u K (3.3) est la projection orthogonal de u sur K suivant le produit scalaire a(.,.). c Daniel Choï Université de Caen
27 3.3 Méthode de Galerkin en dimension finie Dans le cadre du théorème 3.2.1, si le sous-espace V h est de dimension finie, alors nous allons voir que la solution de Galerkin peut être obtenue en résolvant un système linéaire discret : Plaçons nous tout d abord dans le cas où V adm est un sous-espace vectoriel, de dimension n, il existe alors une base φ i de Vadm h h. Comme tout élément de Vadm se décompose de façon unique dans cette base, le problème de Galerkin 3.2 revient à trouver les composantes de u h, représenté par le vecteur û h = [u h 1, u h 2,..., u h n] T, dans cette base : { Trouver û h R n tel que a(u h, u ) = L(u ) u V h adm ou encore { Trouver û h R n tel que a(u h i φ i, φ j ) = L(φ j ) j = 1,.., n Si bien que nous avons : Proposition Dans l espace vectoriel Vadm h de dimension égale à n, le problème de Galerkin 3.2 revient à trouver les composantes û h = [u h 1, u h 2,..., u h n] T de u h en résolvant le problème matriciel Kû h = L, où K est une matrice carrée symétrique de dimension n n et L un vecteur de dimension n dont les composantes sont : K ij = a(φ i, φ j ), et L j = L(φ j ) Le problème continu est ainsi approché par un problème discret. La discrétisation se fait dans le choix de l espace : plus V h adm sera proche de V adm et meilleure sera l approximation. Supposons qu on ait une suite d espaces V n adm V adm tels que quel que soit v V adm, il existe une suite v n V n adm telle que v n v V alors le théorème garantit que la suite des solutions u n des solutions des problèmes de Galerkin 3.2 converge vers la solution du problème continu Premier exemple et exercices Reprenons le problème (1.1) et sa formulation variationnelle associée, { Trouver u H 1 0 ([0, 1]) telle que a(u, u ) = L(u ) u H 1 0 ([0, 1]) (3.4) c Daniel Choï Université de Caen
28 avec a(u, u ) = L(u ) = [0,1] [0,1] ku u + αuu fu 1. Montrer qu une solution du problèmes au limites (1.1) est nécessairement une solution du problème variationnel (4.2) (la réciproque, plus difficile est renvoyée en annexe). 2. Montrer que si k et α sont de même signe, alors le problème (3.4) est bien posé. 3. Qu en est il lorsque k et α sont de signes opposés? 4. Fixons k = 1, α = 1 et posons V 1 adm = V ect {sin(πx)}. Trouvez la solution de Galerkin du problème (4.2) dans V adm. 5. Répétez la question précédente avec V 2 adm = V ect {sin(πx), sin(2πx)}. 6. Comparez les deux solutions précédentes avec la solution exacte à calculer. 7. Soit la suite d espaces V n adm = V ect {sin(πx), sin(2πx),..., sin(nπx)}. montrer que la suite de solutions de Galerkin correspondantes, u n, converge vers la solution de (4.2) Elément-finis et méthode de Galerkin La méthode des éléments finis dérive de la méthode de Galerkin en choisissant Vadm h sur la base d une décomposition du domaine sur lequel un problème aux limites est posé. Ainsi, un intervalle de R est divisé en segments, une géométrie simple de R 2 est décomposé en triangle, en quadrangles,... c Daniel Choï Université de Caen
29 CHAPITRE 4 Éléments-finis par l exemple : Problèmes 1D Il assez délicat de théoriser la méthode des éléments-finis. La pratique pouvant facilement s écarter du cadre théorique rigoureux. Dans un premier temps nous nous concentrerons sur des MEF dérivant du principe de Galerkin, voir le théorème 3.2.1, à savoir que nous projetons les solutions sur un sous-espace caractérisé par une interpolation polynomiale par morceaux. Même si le principe de la méthode est essentiellement très simple : discrétisation, choix d une base, calcul des matrices puis résolution d un système linéaire, la pratique recèle une bonne quantité de techniques qu il n est pas aisé de théoriser et de présenter d un seul coup. Suivant les cas considérés, des difficultés apparaissent dans le choix de la discrétisation, le choix de l interpolation polynomiale par morceaux, la technique d intégration numérique, la façon dont on implémente les conditions aux limites qui peuvent être homogènes ou nonhomogènes, il faut aussi pouvoir implémenter des conditions de périodicité. Nous choisissons donc de présenter des exemples génériques à partir desquels il devrait être facile d adapter la plupart des problèmes aux limites rencontrés dans les applications : on commence par un exemple scalaire 1d où la discrétisation du domaine est triviale : un intervalle réel est subdivisé en sous-intervalles consécutifs. Nous proposons en 1d deux choix d interpolation polynomiale par morceaux, de degré 1, noté P 1, et de degré 3, noté P 3 dans un second exemple modélisant la flexion d une poutre droite élastique. c Daniel Choï Université de Caen
30 4.1 Problème 1D, interpolation P 1 Reprenons le problème le problème aux limites (1.2), présenté en introduction, pour une fonction scalaire définie sur [0, 1], f L 2, mais dans un cadre plus général avec des conditions aux limites non-homogènes a priori : u + u = f [0, 1] u(0) = u 0 (4.1) u(1) = u 1 que l on réécrit sous sa forme variationnelle équivalente, voir la preuve de l équivalence en annexe : { Trouver u Vadm telle que a(u, u u) = L(u u) u V adm (4.2) où avec V adm = {v H 1 ([0, 1]) / u(0) = u 0, et u(1) = u 1 } a(v, v ) = v v + vv L(v ) = [0,1] [0,1] fu Maillage SEG2 et interpolation linéaire par morceaux : élément P 1 de Lagrange Pour un intervalle la seule subdivision raisonnable est une décomposition en segments successifs : nous subdivisons l intervalle [0, 1] en n 1 segments : [0, 1] = n 1 i E i, E i = [x i, x i+1 ] avec les nœuds 0 = x 1 < x 2 < < x i < x i+1 < < x n = 1. On appelle cette subdivision maillage par analogie au cas 2D exposée un peu plus tard. Les segments sont les éléments du maillage. Chaque éléments étant ici délimités par leurs extrémités qui constituent les nœuds du maillage. Ce type de maillage est communément nommé SEG2, en référence à un maillage constitués de segments définis par leurs deux nœuds extrémités. La MEF que nous allons développer est la méthode de Galerkin appliquée à une interpolation c Daniel Choï Université de Caen
31 polynomiale par morceaux, on définit le sous-espace discrétisé : V n = {v H 1 / v Ei est polynomial de degré 1 sur E i, i = 1,..., n 1}. dont on définit une base avec une famille de fonctions polynomiales de degré 1 sur chaque éléments E i et qu on définit par : φ i (x j ) = δ i,j. 1 0 x i 1 x i x i+1 FIGURE 4.1 Fonction φ i polynomial par morceaux, valant 1 en x i et 0 sur les autres nœuds. Dans cette base, pour chaque v Vadm n, on a la décomposition v(x) = v i φ i (x). Le choix de cette base est vraiment naturel car une composante v i représente la valeur de v au nœuds x i. C est ce qui rend ce choix pratique dans l interprétation de la solution élémentsfinis qu on obtient. Ainsi, dans le problème (4.2), les inconnues à déterminer, qu on nomme généralement ddl, pour degré de liberté, sont les valeurs de u aux nœuds du maillage considéré Matrices de l élément P 1 On note également, ] v 2 v(x) = [φ 1 φ 2... φ n } {{ }. φ T v n } {{ } v On en déduit une expression similaire pour la dérivée v : v 1 [ ] v (x) = φ 1 φ 2... φ n v } {{ } B c Daniel Choï Université de Caen
32 En résumé, on a avec v(x) = φ T v v (x) = B v v T = [v 1, v 2,..., v n ], φ T = [φ 1 (x), φ 2 (x),..., φ n (x)], Ainsi, pour tout v, v V n, on a a(v, v ) = B = [φ 1(x), φ 2(x),..., φ n(x)]. = [0,1] [0,1] = v T L(v ) = [0,1] v v + vv [B v] T [B v ] + [ φ T v] T [ φ T v ] [0,1] B T B } {{ } K fv = f T [0,1] v } {{ } L T + [0,1] } {{ } M φ φ T v Éléments-finis P 1, le système linéaire On définit alors l espace affine admissible V n adm = {v V n / v(0) = u 0 et v(1) = u 1 } { v = [v 1, v 2,..., v n ] T R n / v 1 = u 0 et v n = u 1 } { v = [v 1, v 2,..., v n ] T R n / C v = g} où [ ] C = [ ] u 0 g =. u 1 c Daniel Choï Université de Caen
33 et l espace vectoriel associé V n admh = {v V n / C v = 0} 1. Si bien que nous réécrivons la formulation variationnelle (4.2) en remplaçant u par sa représentation dans V n adm qui devient ou encore { Trouver û V n adm telle que a(û T φ, [û û] T φ) = L([û û] T φ) { Trouver û V n adm telle que û T [K + M][û û] = L T [û û] Trouver û V n telle que û T [K + M][û ] = L T [û ] Cû = g û V n adm û V n adm û V n admh On reconnait la solution d un problème d optimisation quadratique sous contrainte d égalité. Avec l introduction d un multiplicateur de Lagrange, on obtient : Proposition La solution éléments-finis du problème (4.2) dans Vadm n est la solution du système linéaire Trouver û V n, q R 2 tels que [ ] [ ] [ ] K + M C T Exercice : Démontrer la proposition 4.3. C O L introduction du multiplicateur n est pas très pratique : en effet le système linéaire peut a priori perdre sa positivité 2. Dans ce cas de contrainte d égalité simple, il est plus judicieux d opérer par substitution : Posons L 1 la liste des nœuds sur lesquels une condition au limite est imposée (dans le cas présent, L 1 = [1, n]). Considérons également la liste complémentaire L 2 de sorte que û q L 1 L 2 = [1, 2,...,, n] û(l 1 ) = Cû = g û(l 1 ) û (L 1 ) = 0 = L g u V n adm (4.3) 1. ici Vadmh n = H1 0 ([0, 1]) 2. Il existe cependant une astuce permettant de conserver cette propriété c Daniel Choï Université de Caen
34 Alors nous pouvons réécrire le problème variationnel, pour tout û Vadmh n et en introduisant il vient : KM = K + M, [ ] T [ ] [ ] [ ] T [ ] û(l 1 ) KM(L 1, L 1 ) KM(L 1, L 2 ) 0 L(L 1 ) 0 û(l 2 ) KM(L 2, L 1 ) KM(L 2, L 2 ) û = (L 2 ) L(L 2 ) û (L 2 ) Comme û (L 2 ) parcourt R L2 = R n 2, le système se simplifie et devient : KM(L 2, L 2 )û(l 2 ) + KM(L 2, L 1 )û(l 1 ) = L(L 2 ) soit finalement : KM(L 2, L 2 )û(l 2 ) = L(L 2 ) KM(L 2, L 1 )g. (4.4) Le système (4.4) est de Crammer avec une matrice symétrique définie positive, il suffit alors de l inverser avec un solveur tel que la méthode du gradient conjugué ou par une factorisation de Choleski Construction des matrices : technique d assemblage Il ne nous reste plus qu à décrire la construction pratique des matrices K et M. Pour cela on utilise une technique dite d assemblage qui calcule les matrices élément par élément : on tire avantage du fait que les fonctions d interpolations de V n sont à support nul sauf sur deux éléments. On décompose le calcul des matrices K et M sur tous les éléments : n 1 K = B T B + φ φ T E i i=1 n 1 = i=1 K i où K i et M i désignent les matrices élémentaires K i = B T B E i M i = φ φt E i Considérons un élément isolé E i = [x i, x i+1 ], d après leur définition, seuls les fonctions φ i et φ i+1 sont non-nuls, si bien qu il est pratique de réduire les expressions, en faisant un abus de c Daniel Choï Université de Caen
35 notation sans ambiguïté : φ = φ i φ i [ φ = φ i φ i+1 ] = 1hi [ ] x i+1 x x x i de même, B = φ i φ i [ = φ i φ i+1 ] [ ] = 1hi 1 +1 où h i = E i. Ainsi, le calcul effectifs des matrices élémentaires est réduit au calcul des composantes non-nulles : K i ([x i, x i+1 ], [x i, x i+1 ]) K i = M i ([x i, x i+1 ], [x i, x i+1 ]) M i = 1 E i h 2 i E i 1 h 2 i [ ] [ ] 1 1, [ ] [ φ i φ φ i i+1 φ i+1 dx, ] dx. Exercice : Montrer que pour chaque élément E i : [ ] K i = et h i 1 1 M i = h i 6 [ ] Application numérique Dans ce paragraphe nous allons détailler numériquement l exemple précédent. On se donne une subdivision en 3 éléments de longueurs égales : E1 E2 E3 0 1 x 1 x 2 x x 3 4 c Daniel Choï Université de Caen
36 on définit les 4 nœuds par un tableau nœud contenant les abscisses des nœuds : 0 1/3 noeud = 2/3 1 correspondant à x 1 = 0, x 2 = 1/3, x 3 = 2/3, x 4 = 1. Les 3 éléments sont définis selon un tableau de nœuds : 1 2 element = 2 3, 3 4 ce qui correspond bien à E 1 = [x 1, x 2 ], E 2 = [x 2, x 3 ], E 3 = [x 3, x 4 ]. Alors, puisque h 1 = h 2 = h 3 = 1/3, on a (avec un abus d écriture) : d où l assemblage K 1 [ ] 1 1 K 1 = K 2 = K 3 = { }} { { }} { { }} { K = = K 2 K 3 c Daniel Choï Université de Caen
37 u Méthode des éléments-finis De façon analogue, on calcule M = D où KM = K + M = Le second membre se calcule de même : 1 L = f 2 6 2, 1 si bien que le système linéaire du problème éléments-finis (4.4) devient : [ ] [ u 2 u 3 ] [ ] 2 = 2 [ ] [ u 0 u 1 ] 0.1 exact MEF x FIGURE 4.2 Solution exacte et solution EF à 3 éléments du problème (4.2) pour f = 1, u 0 = 0, u 1 = 0. c Daniel Choï Université de Caen
38 4.1.6 Estimation d erreur Sur la figure 4.2, nous voyons qu une solution Éléments-finis par interpolation P 1 de Lagrange donne déjà d assez bon résultats même pour 3 éléments seulement. Nous le voyons bien car une solution exacte est disponible, il est alors facile de comparer. En général cependant (sinon à quoi bon se fatiguer) les solutions exactes sont inaccessibles. Lorsqu on fait un calcul par éléments-finis, il faut s assurer de la validité du calcul (cela est vrai pour n importe quel méthode) Programme Scilab Voici un programme scilab (compatible version ) résolvant le problème (4.2) par la méthode des éléments finis pour f = 1, u 0 = 0, u 1 = 0 : clear(); clf(); // Première partie : Préprocesseur // Définition du maillage et // Tableau Element/Noeuds n = 4 ; noeud = linspace(0,1,n) ; // numérotation des noeuds implicite // noeud contient les abscisses des noeuds element = [1:n-1 ; 2:n] ; // Les éléments sont constitués de noeuds successifs nombre_element = size(element,1) ; // Deuxieme partie construction de la matrice de rigidité // Boucle sur les éléments = assemblage K = zeros(n,n); // Initialisation for i=1:nombre_element N = element(i,1:2) ; x = noeud(n) ; xa = x(1) ; xb = x(2); h = abs(xb -xa) ; B = [ ] ; Kel = h*[ ]/6 ; Kel = Kel + B *B /h ; K(N,N) = K(N,N) + Kel ; end // Troisième partie : Second membre L = zeros(n,1); // Initialisation for i=1:nombre_element N = element(i,:) ; x = noeud(n) ; xa = x(1) ; xb = x(2); h = abs(xb -xa) ; Lel = [ 1 ; 1 ] * h /2; L(N) = L(N) + Lel ; end // Quatrième partie : Prise en compte des CL par substitution L1 = [ 1 n] ; // Liste des noeuds sur lesquels // la solution est imposée c Daniel Choï Université de Caen
39 L2 = [ 2:(n-1)] ; // Liste complémentaire à L1 U = zeros(n,1) ; // Initialisation de la solution // Les conditions aux limites sont implicites // Cinquième partie Résolution par factorisation de Choleski KM = sparse(k(l2,l2)) ; spcho = chfact((km)) ; U(L2) = chsolve(spcho,l(l2)) ; Exercice : Modifier le programme précédent pour prendre en compte les cas non-homogènes, puis pour f une fonction non-constante arbitraire. 4.2 Poutre en flexion, interpolation P 3 sur maillage SEG2 On considère le problème des poutre en flexion, sous l action normale d une densité linéique f, encastrée à une extrémité, libre à l autre. fy l a a FIGURE 4.3 Poutre encastré à une extrémité soumise à une force normale Le modèle de Bernouilli Selon le modèle de Bernouilli l équilibre d un tel système s écrit T + f = 0 M + T = 0 où T désigne l effort tranchant, M le moment de flexion relié à un déplacement normal v (flèche) via la loi de comportement, pour une poutre en flexion homogène isotrope de module d Young E et de moment quadratique d inertie I : w = M EI v = w v est la flèche ou déplacement normal, w est la rotation. Les conditions aux limites s écrivent à l extrémité encastrée v(0) = 0, w(0) = 0 c Daniel Choï Université de Caen
40 et à l extrémité libre : T (l) = 0, M(l) = 0. Il est possible de réécrire tout le problème sous la forme d un problème différentiel aux limites d ordre 4 en v : (EIv ) = f [0, l] v(0) = 0 v (0) = 0 v (l) = 0 v (l) = 0 (4.5) Principe des travaux virtuels Exercice : 1. Montrer qu une solution du problème au limite (4.5) est également une solution de la formulation variationnelle (4.6), Cette formulation s interprète également comme le principe des travaux virtuels. 2. Montrer que (4.6) possède une solution unique. { Trouver v Vadm tel que a f (v, v ) = L(v ) v V adm (4.6) où V adm = {u H 2 ([0, l]) / u(0) = u (0) = 0}, et avec la forme bilinéaire d énergie de déformation en flexion a f a f (v, v ) = EIv v, et L(v ) = fv. [0,l] [0,l] Maillage SEG2 et Interpolation P 3 Comme dans dans l exemple 4.1, nous considérons un maillage SEG2 de l intervalle [0, l], i.e. une subdivision en n 1 segments : [0, l] = n 1 i E i, E i = [x i, x i+1 ] avec les nœuds 0 = x 1 < x 2 < < x i < x i+1 < < x n = l. c Daniel Choï Université de Caen
41 Associé à le type de maillage, il est possible de définir une interpolation plus riche qu une interpolation P 1. On définit le sous-espace discrétisé : V n = {v H 1 / v Ei est polynomial de degré 3 sur E i, i = 1,..., n 1}. dont on définit une base avec deux familles de fonctions polynomiales de degré 3 sur chaque éléments E i et qu on définit par : φ i (x j ) = δ i,j, φ i(x j ) = 0, ψ i (x j ) = 0, ψ i(x j ) = δ i,j. i, j {1, 2,..., n 1} (4.7) 1 φ i φ i+1 ψ i 0 x i+1 x i ψ i+1 FIGURE 4.4 Fonctions d interpolation P 3 définies par (4.7). Les conditions (4.7) sont suffisantes pour déterminer les fonctions φ et ψ sur chaque élément E i. Exercice : Montrer que sur E i = [x i, x i+1 ] et h = x i+1 x i, on a φ i (x) = 1 h 3 (x x i+1) 2 (2x + x i+1 3x i ) ψ i (x) = 1 h 2 (x x i)(x x i+1 ) 2 φ i+1 (x) = 1 h 3 (x x i) 2 (3x i+1 x i 2x) ψ i+1 (x) = 1 h 2 (x x i) 2 (x x i+1 ). Soit v V n, on peut le décomposer dans cette base : v(x) = v i φ i (x) + w i ψ i (x). Comme dans le cas précédent, cette base est très pratique : les composantes v i et w i représentent respectivement la valeur de v et la valeur de v au nœud x i. Nous notons que pour chaque nœud x i, il est défini deux degrés de liberté v i et w i. Ainsi, si la discrétisation est définie par n nœuds, c Daniel Choï Université de Caen
42 alors il y aura 2n degrés de liberté. On note de façon matricielle ] w 1 v(x) = [φ 1 ψ 1... φ n ψ n.., v 1 v n w n } {{ } ˆv alors on a v 1 [ ] w 1 v = φ 1 ψ 1... φ n ψ n.. } {{ } B v n w n } {{ } ˆv Remarque Si nous avions choisi une interpolation P 1, alors le problème de Galerkin associé donne simplement un problème nul, puisque la dérivée seconde d une fonction linéaire par morceaux est nulle sur chaque morceaux. D un point de vue plus théorique, les fonctions polynomiale de degré 1 par morceaux n appartiennent pas en général à l espace H 2, qui contient l espace des fonctions de classe C Calcul de la matrice rigidité à la flexion On procède toujours par assemblage, puisque sur un élément E i toutes les fonctions d interpolations sont nulles sauf quatre : φ i, φ i+1, ψ i et ψ i+1. On calcule donc les matrices élémentaires de façon exacte : 12 6h 12 6h K i = EIB B = EI 6h 4h 2 6h 2h 2 E i h h 12 6h 6h 2h 2 6h 4h 2 Exercice : Calculer par assemblage la matrice de rigidité d une poutre discrétisée en 3 éléments de longueurs égales. Appliquer au cas d une densité de force linéique uniforme. c Daniel Choï Université de Caen
43 4.3 Élément-finis 1D dans le plan, structures en treillis Un treillis est une structure mécanique constitué de n b barres élastiques reliés en leurs extrémités par des liaisons rotules parfait (sans frottements), voir figure 4.5. C est un exemple où la méthode des éléments finis est confondue avec une résolution exacte du problème par la méthode matricielle : les barres constituant naturellement les éléments de discrétisation de la structure. Pour nous fixer les idées considérons le treillis constitué de 7 barres élastiques définies à partir de 6 nœuds, soumis à une charge ponctuelle au nœud 2, Fig 4.5 : F FIGURE 4.5 Treillis constitué de 7 barres Considérons une barre B k de longueur l k dont les extrémités sont les nœuds N i et N j sont de coordonnées (x i, y i ) et (x j, y j ). Le vecteur tangent à la barre, en supposant que l abscisse curviligne va de N i vers N j, est définie par [ ] [t] = 1 x j x i l k y j y i Posons u le déplacement de la barre sous l action de force extérieure. On note par u t le déplacement tangentiel : u t = u.t Chaque barre se déforme en traction compression uniquement et sur chaque barre nous avons une tension N k qui entraine une déformation via la loi de comportement (loi de Hooke) N k = ES du t ds où E est le module d Young et S la section des barres, s désigne une abscisse curviligne et u t est le déplacement tangentiel, s, autrement dit le déplacement dans la direction de la barre (déformation uniquement en traction compression). (4.8) c Daniel Choï Université de Caen
44 L énergie de déformation élastique de la barre B k est alors donné par W k (u) = 1 2 B k 1 ES N 2 k L énergie de déformation élastique structure treillis est simplement la somme des énergies de toutes les barres : W (u) = W k. k En théorie des treillis les seules forces non-négligées sont les forces ponctuelles s appliquant aux nœuds de la structures, c est à dire aux extrémités des barres. En conséquence, les tensions dans les barres sont toutes constantes, si bien que d après la loi de Hooke (4.8), on obtient, en notant x = x j x i, et y = y j y i : N k = ES ] [u [ ] x j l ux i u y j x uy i k y = ES [ ] [ ] u x j l x ux i y k u y j uy i = ES [ ] l x y x y } k {{ } B D où l expression de la matrice (symétrique) de rigidité élémentaire de la barre b k : K k = = ES l k B k 1 u x i u y i u x j u y j ES B B 2 x x y 2 y x y 2 y x y 2 y 2 x x y. 2 y On construit la matrice de rigidité par assemblage, en sommant sur toutes les barres : K = ES l c Daniel Choï Université de Caen
45 En tenant compte des conditions aux limites (les nœuds et 6 sont fixes), seuls quatre ddls (3, 4, 7 et 8) restent inconnus représentant les déplacements des nœuds 2 et 4. On a noté en rouge les composantes de la matrice de rigidité correspondantes. [ Il reste alors à résoudre si l unique charge F = fx est appliquée au nœud 2 : fy ] ES l u x 2 u y 2 u x 4 u y 4 = f x f y 0 0 c Daniel Choï Université de Caen
46 c Daniel Choï Université de Caen
47 CHAPITRE 5 Éléments-finis par l exemple : Problèmes 2D 5.1 Exemple 2D sur maillage triangulaire : Problème de Poisson Considérons le problème de poisson suivant u = f u = 0 Ω Ω (5.1) que l on réécrit sous sa forme variationnelle équivalente : Trouver u H0 1 (Ω) telle que u u = fu u H0 1 (Ω) Ω Ω (5.2) Théorème Le problème (5.2) possède une unique solution dans H 1 0 (Ω). De plus la solution minimise, dans H 1 0 (Ω), la fonctionnelle J(v) : J(v) = 1 2 Ω v. (v) fv. Ω Interprétation physique : Ce problème peut modèliser plusieurs problèmes, modulo des coefc Daniel Choï Université de Caen
48 ficients correpondants : L équilibre thermique d un milieu représenté par Ω soumis à une source de chaleur f et dont les températures aux bords sont imposés nulles. L équilibre d une membrane élastique sous l action de force f, fixée tout le long de son bord. Pour fixer les idées nous considérons un domaine carré Ω = [0, 1] 2. Le problème (5.1) modélise une diffusion, les conditions aux limites sont appelées ici condition de Dirichlet homogène. On lit aussi parfois problème de Dirichlet, voir par exemple [Bre80] pour une analyse fonctionnelle complète du problème Maillage triangulaire à 3 nœuds et interpolation P 1 de Lagrange La discrétisation se base sur une subdivision du domaine en triangles. Cette subdivision est appelé maillage, qu on qualifie ici de triangulaire. FIGURE exemples de maillages triangulaires du carré Ω. Sur la figure 5.1, nous avons tracé 3 maillages triangulaires différents du domaine carré Ω. Le premier à gauche est constitué de 2 éléments triangulaires construits à partir de 4 nœuds définissant les sommets des triangles ; chaque triangle (élément) étant défini par ses 3 sommets. La topologie des triangle peut être arbitraire à la seule condition que les noeuds définissant les triangles, et donc les éléments du maillage, soient exclusivement des sommets d un triangle, autrement dit qu un noeud ne doit pas re retrouver à l intérieur d une arête. Naturellement la subdivision en triangles peut être une source d erreur dépendant de la géométrie du domaine. Par exemple, un disque ne peut pas être exactement subdivisé en triangles ou même en quadrangle. Ceci est un autre problème, nous verrons ultérieurement comment estimer l erreur qui peut résulter de l approximation de la géométrie. On désire maintenant choisir une interpolation polynomiale de degré 1 sur chaque élément (triangle) du maillage. Ce choix de fonctions de base vient d abord du fait que c est le choix le plus simple possible, à la fois dans sa définition mathématique et dans la pratique réelle. Sur un triangle, un polynôme φ de degré 1 est défini par trois constantes : φ(x, y) = a + bx + cy. c Daniel Choï Université de Caen
49 FIGURE 5.2 Un maillage triangulaire d un disque. Il suffit donc de connaitre sa valeurs en trois points pour le déterminer. On procède comme en dimension 1 : si le maillage est constitué de n nœuds sommets, notés N j et de coordonnées N j = (x j, y j ), on définit n fonctions φ i polynomiales de degré 1 sur chaque élément par les relations : φ i (x j, y j ) = δ ij. Ainsi définies, les fonctions φ i sont continues le maillage tout entier et sont des polynômes de FIGURE 5.3 Fonction chapeau sur un maillage triangulaire. degré 1 sur chaque élément ; elles sont donc incluses dans l espace H 1 (Ω). V = vect{φ i, i = 1,... n} H 1 (Ω). Pour toute fonction u V, nous avons la décomposition : u(x, y) = u j φ j (x, y), c Daniel Choï Université de Caen
50 Soit u V et soit û sa représentation matricielle dans la base des fonctions φ i : ] u 2 u = u i φ i = [φ 1 φ 2... φ n.. u 1 u n } {{ } û les composantes u j représentent la valeur de u au nœud N j = (x j, y j ) Matrice de rigidité élémentaire Comme dans le cas 1D, sur un éléments seuls trois fonctions de base sont non-nuls, ainsi la matrice de rigidité se construit par assemblage des matrices de rigidité élémentaire : y k k y i i j xi xj FIGURE 5.4 Un élément triangulaire à 3 nœuds sommets Sur un triangle E l constitué par ses 3 nœuds sommets N i, N j et N k (dans cet ordre), voir Fig 5.4, nous pouvons préciser les expressions de ces fonctions de base, par exemple x x i x j y y i y j φ k (x) = x k x i x j y k y i y j φ i et φ j se déduisant par permutation circulaire. = (x i x)(y j y i ) (x j x i )(y i y) (x i x k )(y j y i ) (x j x i )(y i y k ), c Daniel Choï Université de Caen
51 On a donc la décomposition de u V qui se réduit à ] u = [φ i φ j φ k u i u j u k. } {{ } û d où Exercice : Montrer que avec u = [ u,1 u,2 ] [ ] φ i,1 φ j,1... φ k,1 = û φ i,2 φ j,2... φ k,2 } {{ } B [ ] B = 1 y j y k y k y i y i y j. A x k x j x i x k x j x i A = (x i x k )(y j y i ) (x j x i )(y i y k ). Remarquons qu on a A = 2 E l et que la matrice B est constante. On a alors la matrice de rigidité élémentaire K l = B B. = E l B B E l Afin d illustrer plus en détail cet exemple, considérons un maillage du domaine carré Ω = [0, 1] 2 défini dans la figure Élément nœuds 3 1 1,2,5 2 2,3,5 3 3,4, ,4, FIGURE 5.5 Un maillage triangulaire du carré en 4 éléments et 5 nœuds et le tableau de correspondance élément/nœuds. Exercice : Montrer que pour le maillage décrit en Fig 5.5, on a avec les abus d écriture c Daniel Choï Université de Caen
52 habituels K 1 = K 2 = K 3 = K 4 = Soit après assemblage : K = K 1 + K 2 + K 3 + K 4 = Calcul du second membre Supposons pour simplifier et pour nous épargner pour le moment le tracas du calcul par quadrature des intégrales que f est uniforme sur Ω dans le problème (4.2). Le second membre se calcule également par assemblage sur tout les éléments du maillage. Sur un élément E l, on a φ i L l = E l f En se rappelant que la première colonne (resp. ligne) correspond au ddl associé au nœud i Dans le cas particulier du maillage décrit dans la figure 5.5, avec l abus d écriture habituel : φ j φ k 1/3 L 1 = L 2 = L 3 = l 4 = E l 1/3 1/3 Soit au final, par assemblage 2/3 L = 1 2/3 4 2/3. 2/3 4/ Prise en compte des conditions aux limites et résolution Dans le problème (4.2) l espace des solutions admissibles V adm = H 1 0 (Ω), c est à dire que les solutions doivent être nul sur le bord de Ω. Dans le maillage considéré, voir Fig. 5.5, seul le nœud 5 n appartient pas au bord. Si que bien le problème élément-finis se réduit dans ce cas à c Daniel Choï Université de Caen
53 FIGURE 5.6 Isovaleurs de la solution élément-finis par interpolation P 1 du problème (4.2) avec un maillage triangulaire régulier de 200 éléments définis sur 121 nœuds. une équation linéaire à une inconnue : [4] [u 5 ] = [1/3] Cela donne bien entendu une approximation grossière de la solution exacte. Pour avoir de meilleurs résultats, il faut raffiner le maillage, voici un résultat avec un maillage plus fin où nous avons tracé les isovaleurs de la solution éléments-finis : 5.2 Exemple 2D sur maillage quadrangulaire : Problème de Poisson avec condition de Dirichlet et condition de Neuman Nous reprenons le même problème que précédemment, mais avec des conditions de Dirichlet non-homogène sur une partie Γ 1 du bord Ω une condition de type Neumann sur la partie complémentaire Γ 2 : u = f Ω que l on réécrit sous sa forme variationnelle équivalente : u = u Γ1 Γ 1 (5.3) u,n = F Γ 2 Trouver u V adm telle que (5.4) u. (u u) = f(u u) + F (u u) u V adm Ω Ω Γ 2 où V adm = {u H 1 (Ω) telles que u Γ1 = u Γ1 } c Daniel Choï Université de Caen
54 Remarquons que l espace des solutions admissible V adm n est pas un espace vectoriel. Nous définissons également l espace vectoriel associé à V adm : V admh = {u H 1 (Ω) telles que u Γ1 = 0} Si bien que le problème (5.4) peut se réécrire sous la forme : Trouver u V adm telle que u. (u ) = f(u ) + F (u ) Ω Ω Γ 2 u V admh (Ω) Théorème Le problème (5.4) possède une unique solution dans V adm. De plus la solution minimise dans V adm la fonctionnelle J(v) : J(v) = 1 2 Ω v. (v) fv + F v. Ω Γ 2 Interprétation physique : pour reprendre la modélisation d un problème thermique à l équilibre, u Γ1 s interprète comme une température imposée sur Γ 1 et F est un flux de chaleur imposée sur Γ Maillage quadrangulaire à 4 noeuds et interpolation linéaire La discrétisation se base sur une décomposition du domaine en quadrangles, comme sur la figure 5.7, où nous présentons differents maillages quadrangulaires du carré Ω : FIGURE exemples de maillages quadrangulaire du carré Ω. Chaque élément quadrangulaire est donc simplement défini par une liste de 4 noeuds représentant les 4 sommets. Un maillage sera donc typiquement défini par une liste de noeuds, défini par leur coordonnées, et une liste d éléments définis chacun par 4 numéros représentant les 4 noeuds sommets, voir par exemple la figure 5.9. Comptes tenu des conditions aux limites, nous établissons plusieurs listes de noeuds correspondants : c Daniel Choï Université de Caen
55 On notera L1 = la liste des noeuds appartenant à la frontière Γ 1, L2 = la liste des noeuds appartenant à la frontière Γ 2, L3 = la liste des noeuds n appartenant pas à la frontière Interpolation linéaire sur un quadrangle On choisit de chercher une approximation de la solution de (5.4) par la méthode des élémentsfinis avec une interpolation linéaire, engendré par 1, x, y, xy, sur un maillage quadrangulaire. Soit une décomposition ou maillage quadrangulaire de Ω = k E k où les éléments E k sont tous des quadrangles, n e désigne le nombre d éléments du maillage et n le nombre de noeuds. On dit inteprolation linéaire, bien que qu ils agisse de polynômes de dégré 2, car nous verrons que les fonctions de bases sont choisies linéaires aux arêtes. On désigne les noeuds du maillage par N j, avec j = 1, 2,..., n, ou plus simplement par leur numéro. Soit Φ i la fonction P 2 définie sur Ω, combinaison linéaire de 1, x, y, xy sur chacun des éléments E k et telle que Φ i (N j ) = δ ij, (5.5) où δ ij désigne le symbole de Kronecker. Il est clair que sur chaque élément E k, les fonctions Φ j sont uniquement définies par (5.5). On remarque plusieurs propriétés importantes : Une fonction Φ i est nulle sur chaque élément de la décomposition (ou maillage) sauf sur les éléments dont le noeud N j est un des quatres sommets. Les fonctions Φ i sont des fonctions affines le long des arêtes des éléments. Les fonctions Φ i sont continues sur tout Ω, mais leur dérivées sont discontinues aux arêtes. les fonctions Φ i forment une partition de l unité : i=n Φ i = 1 sur Ω. i=1 On désigne par V h l espace vectoriel engendré par les fonctions Φ i. Il est clair que V h H 1 (Ω) et que V h est de dimension n. Toute fonction v V h se décompose alors de façon unique dans la base des Φ i : v = v i Φ i, On note de façon vectorielle : [v ] = ˆΦ ˆv, c Daniel Choï Université de Caen
56 où [ ˆv = v1... vi... vn], [ ] ˆΦ = Φ 1... Φ i... Φ n. On note également V h adm = V adm V h, V h admh = V admh V h, autrement dit : V h adm = {v V h tel que v i = u Γ1 (N i )} = {v V h tel que Cˆv = û Γ1 } Elément de réference et formule de Jacobi Contrairement au cas des éléments trianglulaires à trois noeuds, les fonctions Φ i sont déterminés à partir de leur définition, notée φ, sur un élément de référence, ce qui reflète la pratique habituelle avec la méthode des éléments finis 4 1 s r φ 1 = 1 (1 r)(1 s) 4 φ 2 = 1 (1 + r)(1 s) 4 φ 3 = 1 (1 + r)(1 + s) 4 φ 4 = 1 (1 r)(1 + s) 4 Pour une fonction f definie sur E l, on a : f α (x, y) = f i Φ i (x, y) + f j Φ j (x, y) + f k Φ k (x, y) + f m Φ m (x, y) = f i φ 1 (r, s) + f j φ 2 (r, s) + f k φ 3 (r, s) + f m φ 4 (r, s) où f i, f j, f k, f m désignent respectivement les valeur de f aux noeuds N i, N j, N k, N m. De même, pour un quadrangle E l défini par quatres noeuds sommets N i, N j, N k, N m, on définit le changement de variable par l application T : T (r, s) = { x = xi φ 1 (r, s) + x j φ 2 (r, s) + x k φ 3 (r, s) + x m φ 4 (r, s) y = y i φ 1 (r, s) + y j φ 2 (r, s) + y k φ 3 (r, s) + y m φ 4 (r, s) c Daniel Choï Université de Caen
57 Remarque Il est important de souligner que dans cet exemple, ainsi que dans le cas d une interpolation linéaire pour un maillage en triangle à trois noeuds, les mêmes fonctions d interpolations Φ i sont utilisées pour représenter une approximation de la solution cherchée et pour représenter la géométrie du maillage. On dit que ce sont des éléments isoparamétriques. 4 1 s 3 T y k m k 1 0 r 1 y i i x j x i j FIGURE 5.8 T relie un élément quelconque à l élément de référence Rappelons la formule de changement de variable (formule de Jacobi) pour le calcul d une intégrale : E=T (E r) f(r, s)dxdy = f(r, s) det J T drds E r où J T est la matrice Jacobienne du changement de variable [ ] x,r y,r J T = x,s y,s On remarque que où on a désigné ˆx = x i x j x k J T =, ŷ = [ ˆφ,r ˆx ˆφ ],rŷ ˆφ,sˆx ˆφ,,sŷ y i y j y k, ˆφ = φ 1 φ 2 φ 3, x l y l φ 4 Dans un problème scalaire la numérotation des noeuds et des ddl coïncident. Le gradient de la fonction scalaire u est représenté sous la forme d un vecteur : [ (u)] = Sur un élément quadrangulaire E l dont les sommets sont les noeuds N i, N j, N k, N m seuls les quatres fonctions Φ i, Φ j, Φ k, Φ m de V h sont non nuls, si bien que dans E l : [ u,1 u,2 ] c Daniel Choï Université de Caen
58 ] [u] = [Φ i Φ j Φ k Φ m û ] = [φ 1 φ 2 φ 3 φ 4 û où on note dans E l : On a avec On montre facilement que u i u j û = u k u m [ r,s (u)] = B r û [ ] φ 1,r φ 2,r φ 3,r φ 4,r B rs = φ 1,s φ 2,s φ 3,s φ 4,s [ r,s (u)] = J T [ x,y (u)]. Si on note la matrice B telle que on a alors [ x,y (u)] = Bû. B = [ J T ] 1 Br. La matrice (de rigidité) élémentaire K l telle que pour tout u et u de V h, on ait E l (u). (u ) = û K l û est alors donné par K l = B B det J T. E R On utilisera une intégration numérique de Gauss à 4 noeuds, voir Annexe Exercice : Verifier que [ ] φ,r = s 1 1 s 1 + s (1 + s), [ ] φ,s = r 1 (1 + r) 1 + r 1 r. c Daniel Choï Université de Caen
59 Exercice : Déterminer le vecteur L l tel que E l fu = L lû Élément nœuds 1 1,2,5,6 2 2,3,4,5 FIGURE 5.9 Un maillage quadrangulaire en 2 éléments et 6 nœuds et le tableau de correspondance éléments/nœuds Element MITC4 pour les plaques en flexion Soit un problème de plaque en flexion dont les déplacements sont donnés par zβ x u = zβ y w les déformations en flexions sont caractérisés par le tenseur ɛ 11 ɛ 22 2ɛ 12 et le cisaillement est défini par [ β x,x = z β y,x β x,y + β y,x γ 13 γ 23 ] [ ] w,x β x = w,y β y Pour un matériau homogène et isotrope cela correspond à des contraintes σ 11 σ 22 σ 12 = ze (1 ν 2 ) 1 ν 0 ν ν β x,x β y,x β x,y + β y,x c Daniel Choï Université de Caen
60 et [ σ 13 σ 23 Considérons un quadrangle quelconque : ] [ ] E w,x β x = 2(1 + ν) w,y β y 4 1 s r FIGURE 5.10 Nous définissons la famille de fonctions d interpolation polynomiale de degré 2 telle que φ i (j) = δ ij i, j = 1, 2, 3, 4. soit φ 1 = 1 (r 1)(s 1) 4 φ 2 = 1 (r + 1)(1 s) 4 φ 3 = 1 (r + 1)(s + 1) 4 (5.6) φ 1 = 1 (1 r)(s + 1) 4 si bien qu on peut définir un point de la plaque sur la base de ce quadrangle par φ i (r, s)x i x = φ i (r, s)y i z Sur un quadrangle quelconque, définissons la base covariante g r = x,r g s = x,s g 3 = x,z c Daniel Choï Université de Caen
61 On définit la base contravariante (duale) g j : g i g j = δ j i i, j = r, s, 3. On définit alors les composantes covariantes du tenseur de déformation or puisque g z = e z, on a simplement, γ x3 = γ rz (g r.e x )(g z e z ) + γ sz (g s.e x )(g z e z ) γ y3 = γ rz (g r.e y )(g z e z ) + γ sz (g s.e y )(g z e z ) γ x3 = γ rz (g r.e x ) + γ sz (g s.e x ) γ y3 = γ rz (g r.e y ) + γ sz (g s.e y ). On définit l interpolation du tenseur des contraintes de cisaillement sur la base de leur valeur aux nœuds A, B, C, D : D après l interpolation choisie, il vient γ r3 = 1 2 (1 + s)γa r (1 s)γc r3 γ s3 = 1 2 (1 + r)γd s (1 r)γb s3 γr3 A = 1 2 (w3 w 4 ) (β3 x + βx)(x 4 3 x 4 ) (β3 y + βy)(y 4 3 y 4 ) γs3 B = 1 2 (w4 w 1 ) (β1 x + βx)(x 4 4 x 1 ) (β1 y + βy)(y 4 4 y 1 ) γr3 C = 1 2 (w2 w 1 ) (β1 x + βx)(x 1 2 x 1 ) (β1 y + βy)(y 2 2 y 1 ) γs3 D = 1 2 (w3 w 2 ) (β2 x + βx)(x 3 3 x 2 ) (β2 y + βy)(y 3 3 y 2 ) autrement dit on a γ A r3 γs3 B γr3 C = 1 2 γs3 D Soit au final x 3 x 4 y 3 y 4 1 x 3 x 4 y 3 y 4 1 x 4 x 1 y 4 y x 4 x 1 y 4 y 1 1 x 2 x 1 y 2 y 1 1 x 2 x 1 y 2 y } x 3 x 2 y 3 y 2 {{ 1 x 3 x 2 y 2 y } B c w 1 β 1 x β 1 y w 2. w 4 βx 4 βy 4 c Daniel Choï Université de Caen
62 [ γ x3 γ y3 w 1 βx 1 βy 1 w 2 ] [ ] [ ] = 1 g r.e x g s.e x s s g r.e y g s B C.e y 0 r 1 0 r + 1. } {{ } B s w 4 βx 4 βy 4 c Daniel Choï Université de Caen
63 CHAPITRE 6 Éléments-finis par l exemple : Problèmes 3D 6.1 Exemple 3D : Mécanique des milieux continus On considère un problème général de la mécanique des milieux continus sous sa forme variationnelle : Trouver u V adm telle que (6.1) σ : ε(u u) = f.(u u) u V adm où Ω Ω V adm = {u [H 1 (Ω)] 3 /u Γ = u 0 et σ est le tenseur des contrainte lié au tenseur des déformations ε par la loi de comportement qu on écrit sous forme matricielle pour des raisons informatiques : σ 11 σ 22 σ 33 σ 12 σ 23 σ 31 = E (1 + ν)(1 2ν) 1 ν ν ν 1 ν ν 1 ν 1 2 (1 2ν) 1 2 (1 2ν) 1 2 (1 2ν) e 11 e 22 e 33 2e 12 2e 23 2e 31 c Daniel Choï Université de Caen
64 6.1.1 Élément tétrahèdriques à 4 nœuds On considère l élément de référence : un tétraèdre à quatre nœuds dont les coordonnées sont (0,0,0), (1,0,0), (0,1,0) et (0,0,1). 4 t 1 3 s r 2 Sur cet élément de référence, nous définissons les 4 fonctions de base : φ 1 = 1 (r + s + t) φ 2 = r φ 3 = s φ 4 = t Si on considère un élément tétraèdrique arbitraire dont les sommets sont de coordonnées (x i, y i, z i ), tout point de l élément peut être défini par le paramétrage x(r, s, t) φ i (r, s, t)x i y(r, s, t) = φ i (r, s, t)y i = T (r, s, t) z(r, s, t) φ i (r, s, t)z i T est le difféomorphisme qui envoie l élément de référence à l élément considéré. Nous avons la formule de Jacobi (changement de variable) : f(x, y, z)dxdydz = f(x, y, z) det J T drdsdt E reel E ref où J T est la jacobienne de T : En notant x,r y,r z,r J T = x,s y,s z,s x,t y,t z,t ˆφ = [φ 1 φ 2 φ 3 φ 4 ], c Daniel Choï Université de Caen
65 on a ˆx [ ] J T = ŷ ˆφ,r ˆφ,s ˆφ,t ẑ soit Par ailleurs on a ˆx J T = ŷ x 2 x 1 x 3 x 1 x 4 x 1 ẑ = y 2 y 1 y 3 y 1 y 4 y 1 z 2 z 1 z 3 z 1 z 4 z f,r = x,r f,x + y,r f,y + z,r f,z f,s = x,s f,x + y,s f,y + z,s f,z f,t = x,t f,x + y,t f,y + z,t f,z c est à dire : ou encore r,s,t f = J T x,y,z f, x,y,z f = J T r,s,t f =, Notons x,y,z u = u x,x u x,y u x,z u y,x u y,y u y,z u z,x u z,y et r,s,t u = u x,r u x,s u x,t u y,r u y,s u y,t u z,r u z,s = B r û avec u z,z u z,t B r = c Daniel Choï Université de Caen
66 On a donc, x,y,z u = J 1 T J 1 T J 1 T u x,x r,s,t u u y,y ˆε x,y,z = u z,z u x,y + u = B E x,y,z u y,x u y,z + u z,y u x,z + u z,x with Ainsi, nous avons avec on a B E = B = B E ˆε x,y,z = Bû J 1 T J 1 T J 1 T J 1 T = ] [ B r Élément prisme à 6 noeuds On considère l élément de référence dont les coordonnées sont (0,0,0),(1,0,0),(0,1,0),(0,0,1),(1,0,1),(0,1,1). Sur cet élément de référence, nous définissons les 6 fonctions de base : φ 1 = (1 r s)(1 t) φ 2 = r(1 t) φ 3 = s(1 t) φ 4 = (1 r s)t φ 5 = rt φ 6 = st c Daniel Choï Université de Caen
67 Si on considère un élément prisme arbitraire dont les sommets sont de coordonnées (x i, y i, z i ), tout point de l élément peut être défini par le paramétrage x(r, s, t) φ i (r, s, t)x i y(r, s, t) = φ i (r, s, t)y i = T (r, s, t) z(r, s, t) φ i (r, s, t)z i T est le difféomorphisme qui envoie l élément de référence à l élément considéré. Nous avons la formule de Jacobi (changement de variable) : où J T est la jacobienne de T : En notant f(x, y, z)dxdydz = f(x, y, z) det J T drdsdt E reel E ref ˆφ = x,r y,r z,r J T = x,s y,s z,s x,t y,t z,t [φ 1 φ 2 φ 3 φ 4 φ 5 φ 6 ], on a ˆx [ ] J T = ŷ ˆφ,r ˆφ,s ˆφ,t ẑ soit Par ailleurs on a ˆx J T = ŷ x 2 x 1 x 3 x 1 x 4 x 1 ẑ = y 2 y 1 y 3 y 1 y 4 y 1 z 2 z 1 z 3 z 1 z 4 z f,r = x,r f,x + y,r f,y + z,r f,z f,s = x,s f,x + y,s f,y + z,s f,z f,t = x,t f,x + y,t f,y + z,t f,z c est à dire : ou encore r,s,t f = J T x,y,z f, x,y,z f = J T r,s,t f =, c Daniel Choï Université de Caen
68 Notons x,y,z u = u x,x u x,y u x,z u y,x u y,y u y,z u z,x u z,y u z,z et r,s,t u = u x,r u x,s u x,t u y,r u y,s u y,t u z,r u z,s u z,t = B r û On a donc, x,y,z u = J 1 T J 1 T J 1 T r,s,t u u x,x u y,y ˆε x,y,z = u z,z u x,y + u = B E x,y,z u y,x u y,z + u z,y u x,z + u z,x avec Ainsi, nous avons B = B E ˆε x,y,z = Bû J 1 T J 1 T J 1 T B r on a J 1 T = ] [ c Daniel Choï Université de Caen
69 6.1.3 Élément cubique à 8 nœuds Pour un cube à 8 noeuds, on fait pareil on définit les huits fonctions dans un élément de réference [0, 1] 3 : φ 1 = (1 r)(1 s)(1 t) φ 2 = r(1 s)(1 t) φ 3 = rs(1 t) φ 4 = (1 r)s(1 t) φ 5 = (1 r)(1 s)t φ 6 = r(1 s)t φ 7 = rst φ 8 = (1 r)st on a [ ] φ,r = (s 1)(1 t) (1 s)(1 t) s(1 t) s(t 1) (s 1)t (1 s)t st st [ ] φ,s = (r 1)(1 t) r(t 1) r(1 t) (1 r)(1 t) (r 1)t rt rt (1 r)t [ ] φ,s = (r 1)(1 s) r(s 1) rs (r 1)s (1 r)(1 s) r(1 s) rs (1 r)s c Daniel Choï Université de Caen
70 c Daniel Choï Université de Caen
71 CHAPITRE 7 Annexes : Rappels de Mathématiques Dans cette annexe, nous présentons les outils de calculs de variation et d optimisation omniprésent dans la pratique des éléments finis. 7.1 Rappels en algèbre linéaire, analyse matricielle Commençons par un résultat fondamental sur les matrices symétriques Théorème Soit A Rn n une matrice carrée symétrique, n n, alors il existe une matrice orthogonale U et une matrice diagonale D telles que A = U DU. Autrement dit, les matrices symétriques sont toujours diagonalisables dans une base de vecteurs propres orthonormée. 7.2 Rappels d optimisation quadratique Théorème (Condition d optimalité sur un convexe) Soit J une fonctionnelle deux fois différentiable sur un espace de Banach E. Soit K E un sous-ensemble convexe et fermé sur lequel J est strictement convexe. c Daniel Choï Université de Caen
72 u minimise J sur K si et seulement si ( J(u), u u) 0 u K. 7.3 Théorèmes de projection Théorème (Stampacchia) Soit H un espace de Hilbert et K un convexe fermé de H, alors u H,!u k K tel que u u H u u k H u K. De plus, on a (u u k, u u k ) 0 u K. Démonstration. Commençons par montrer l existence. Soit alors il existe une suite u n K telle que d = inf u K u u 2 H, u u n 2 H d + 1 n. On va simplement montrer que la suite u n est de Cauchy. Grâce à l identité du parallélogramme : (x + y, x + y) + (x y, x y) = 2(x, x) + 2(y, y) on écrit : 2 u u n 2 H + 2 u u m 2 H = u n u m 2 H + 2u u n + u m 2 H. D où, en reportant : u n u m 2 H = 2 u u n 2 H + 2 u u m 2 H 4 u u n + u m 2 Comme K est convexe, (u n + u m )/2 appartient également à K et donc u u n + u m 2 2 d. H 2. H Ainsi, u n u m 2 H 2(d + 1 n ) + 2(d + 1 m ) 4d 2( 1 n + 1 m ), ce qui prouve que la suite u n est de Cauchy. On en déduit qu il existe une limite u k K puisque c Daniel Choï Université de Caen
73 K est fermé. Montrons maintenant que la limite u k est unique : Supposons qu on ait également u l tel que u u k 2 H = u u l 2 H = d, alors en faisant le même calcul que précédemment, on aurait u k u l 2 H 2d + 2d 4d = Intégration numérique de Gauss Une intégrale est approchée numériquement par une formule de quadrature : f(x)dx w i f(x i ) Ω i où x i sont les noeuds d intégration et w i sont les poids noeuds d intégration de Gauss sur un triangle de référence r 1 = 1/6 s 1 = 1/6 w 1 = 1/3 r 2 = 2/3 s 2 = 1/6 w 2 = 1/3 r 3 = 1/6 s 3 = 2/3 w 3 = 1/ noeuds d intégration de Gauss sur un triangle de référence c Daniel Choï Université de Caen
74 r 1 = s 1 = r 1 w 1 = r 2 = s 2 = r 1 w 2 = w 1 r 3 = r 1 s 3 = r 2 w 3 = w 1 r 4 = s 4 = r 6 w 4 = r 5 = r 4 s 5 = r 4 w 5 = w 4 r 6 = s 6 = r 4 w 6 = w 4 r 7 = 1/3 s 7 = r 7 w 7 = noeuds d intégration de Gauss sur un quadrangle de référence r 1 = s 1 = r 1 w 1 = 1/4 r 2 = r 1 s 2 = r 3 w 2 = 1/4 r 3 = s 3 = r 1 w 3 = 1/4 r 4 = r 3 s 4 = r 3 w 4 = 1/4 c Daniel Choï Université de Caen
75 Bibliographie [Bat96] Klaus-Jürgen Bathe. Finite Element Procedures. Prentice Hall, [Bre80] Haïm Brezis. Analyse fonctionnelle. Masson, [LM68] Jacques-Louis Lions and Enrico Magenes. Problèmes aux limites non-homogènes et applications. Dunod, [ZT00] O.C. Zienkiewicz and R.L. Taylor. The finite element method. Butterworth Heinemann, fifth edition, c Daniel Choï Université de Caen
Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Approximations variationelles des EDP Notes du Cours de M2
Approximations variationelles des EDP Notes du Cours de M2 Albert Cohen Dans ce cours, on s intéresse à l approximation numérique d équations aux dérivées partielles linéaires qui admettent une formulation
Introduction à la méthode des éléments finis
ÉCOLE NATIONALE SUPERIEURE DES MINES DE PARIS Introduction à la méthode des éléments finis Michel KERN 1 2004 2005 S3733 / S3735 1 Inria, Rocquencourt, BP 105, 78153 Le Chesnay, [email protected] 2
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Fonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Chapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Calcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Théorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Dualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Introduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Cours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Programmation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
ANALYSE NUMERIQUE ET OPTIMISATION. Une introduction à la modélisation mathématique et à la simulation numérique
1 ANALYSE NUMERIQUE ET OPTIMISATION Une introduction à la modélisation mathématique et à la simulation numérique G. ALLAIRE 28 Janvier 2014 CHAPITRE I Analyse numérique: amphis 1 à 12. Optimisation: amphis
Limites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Calcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Programmation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Simulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Le produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Résolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Image d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Correction de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Continuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
I. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Chp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Calculs et Certificats de Quantités d Intérêts Non Linéaires d un Mousqueton Cédric Bellis
Ecole Normale Supérieure de Cachan Département de Génie Mécanique Rapport de Stage de M1 Mécanique et Ingéniérie des Systèmes Stage effectué du 10/04 au 27/08 Laboratori de Càlcul Numèric - Universitat
Continuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens
Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques
Mesures gaussiennes et espaces de Fock
Mesures gaussiennes et espaces de Fock Thierry Lévy Peyresq - Juin 2003 Introduction Les mesures gaussiennes et les espaces de Fock sont deux objets qui apparaissent naturellement et peut-être, à première
Calcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Yves Debard. Université du Mans Master Modélisation Numérique et Réalité Virtuelle. http://iut.univ-lemans.fr/ydlogi/index.html
Méthode des éléments finis : élasticité à une dimension Yves Debard Université du Mans Master Modélisation Numérique et Réalité Virtuelle http://iut.univ-lemans.fr/ydlogi/index.html 4 mars 6 9 mars 11
Exercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Les indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
La fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
www.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE
LA PHYSIQUE DES MATERIAUX Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE Pr. A. Belayachi Université Mohammed V Agdal Faculté des Sciences Rabat Département de Physique - L.P.M [email protected] 1 1.Le réseau
Programmation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Intégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Développement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Continuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Résolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Calcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
IV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
T.P. FLUENT. Cours Mécanique des Fluides. 24 février 2006 NAZIH MARZOUQY
T.P. FLUENT Cours Mécanique des Fluides 24 février 2006 NAZIH MARZOUQY 2 Table des matières 1 Choc stationnaire dans un tube à choc 7 1.1 Introduction....................................... 7 1.2 Description.......................................
Hervé Oudin. HAL Id: cel-00341772 https://cel.archives-ouvertes.fr/cel-00341772v1
Méthode des éléments finis Hervé Oudin To cite this version: Hervé Oudin. Méthode des éléments finis. École d ingénieur. Ecole Centrale de Nantes, 2008, pp.63. HAL Id: cel-00341772 https://cel.archives-ouvertes.fr/cel-00341772v1
DÉVERSEMENT ÉLASTIQUE D UNE POUTRE À SECTION BI-SYMÉTRIQUE SOUMISE À DES MOMENTS D EXTRÉMITÉ ET UNE CHARGE RÉPARTIE OU CONCENTRÉE
Revue Construction étallique Référence DÉVERSEENT ÉLASTIQUE D UNE POUTRE À SECTION BI-SYÉTRIQUE SOUISE À DES OENTS D EXTRÉITÉ ET UNE CHARGE RÉPARTIE OU CONCENTRÉE par Y. GALÉA 1 1. INTRODUCTION Que ce
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Capes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : [email protected] Mots-clés : équation fonctionnelle, série
M2 IAD UE MODE Notes de cours (3)
M2 IAD UE MODE Notes de cours (3) Jean-Yves Jaffray Patrice Perny 16 mars 2006 ATTITUDE PAR RAPPORT AU RISQUE 1 Attitude par rapport au risque Nousn avons pas encore fait d hypothèse sur la structure de
Cours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Cours de Mécanique du point matériel
Cours de Mécanique du point matériel SMPC1 Module 1 : Mécanique 1 Session : Automne 2014 Prof. M. EL BAZ Cours de Mécanique du Point matériel Chapitre 1 : Complément Mathématique SMPC1 Chapitre 1: Rappels
Différentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
TUTORIAL 1 ETUDE D UN MODELE SIMPLIFIE DE PORTIQUE PLAN ARTICULE
TUTORIAL 1 ETUDE D UN MODELE SIMPLIFIE DE PORTIQUE PLAN ARTICULE L'objectif de ce tutorial est de décrire les différentes étapes dans CASTOR Concept / FEM permettant d'effectuer l'analyse statique d'une
Modèles bi-dimensionnels de coques linéairement élastiques: Estimations de l écart entre leurs solutions.
Problèmes mathématiques de la mécanique/mathematical problems in Mechanics Modèles bi-dimensionnels de coques linéairement élastiques: Estimations de l écart entre leurs solutions. Cristinel Mardare Laboratoire
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS? Pierre Baumann, Michel Émery Résumé : Comment une propriété évidente visuellement en dimensions deux et trois s étend-elle aux autres dimensions? Voici une
Formation à la C F D Computational Fluid Dynamics. Formation à la CFD, Ph Parnaudeau
Formation à la C F D Computational Fluid Dynamics Formation à la CFD, Ph Parnaudeau 1 Qu est-ce que la CFD? La simulation numérique d un écoulement fluide Considérer à présent comme une alternative «raisonnable»
DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
1 Introduction et modèle mathématique
Optimisation parallèle et mathématiques financières Optimisation parallèle et mathématiques financières Pierre Spiteri 1 IRIT ENSEEIHT, UMR CNRS 5505 2 rue Charles Camichel, B.P. 7122 F-31 071 Toulouse,
Polynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Théorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Algorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
TOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Fonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Représentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Cours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Programme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Correction du Baccalauréat S Amérique du Nord mai 2007
Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n
Rupture et plasticité
Rupture et plasticité Département de Mécanique, Ecole Polytechnique, 2009 2010 Département de Mécanique, Ecole Polytechnique, 2009 2010 25 novembre 2009 1 / 44 Rupture et plasticité : plan du cours Comportements
Chapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Le modèle de Black et Scholes
Le modèle de Black et Scholes Alexandre Popier février 21 1 Introduction : exemple très simple de modèle financier On considère un marché avec une seule action cotée, sur une période donnée T. Dans un
Cours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Théorie de la Mesure et Intégration
Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 & UE LM365 Intégration 2 Année 2010 11 Théorie de la Mesure et Intégration Responsable des cours : Amaury LAMBERT
Eteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Chapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Équations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Introduction à l optimisation de forme et application à la mécanique des fluides
Laboratoire Jacques-Louis LIONS Introduction à l optimisation de forme et application à la mécanique des fluides Master 2 - Année universitaire 2014-2015 Pascal FREY et Yannick PRIVAT Laboratoire Jacques-Louis
Table des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
SSNL126 - Flambement élastoplastique d'une poutre droite. Deux modélisations permettent de tester le critère de flambement en élastoplasticité :
Titre : SSNL16 - Flambement élastoplastique d'une poutre [...] Date : 15/1/011 Page : 1/6 Responsable : Nicolas GREFFET Clé : V6.0.16 Révision : 8101 SSNL16 - Flambement élastoplastique d'une poutre droite
Groupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Programmes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme
Les algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
