Implémentation de Nouveaux Elements Finis dans Life et Applications

Dimension: px
Commencer à balayer dès la page:

Download "Implémentation de Nouveaux Elements Finis dans Life et Applications"

Transcription

1 1

2 Département Informatique et Mathématiques Appliquées Année Universitaire Rapport de stage Implémentation de Nouveaux Elements Finis dans Life et Applications Présenté par Abdoulaye Samake M1 Mathématiques Appliquées et industrielles Parcours Mathématiques et Informatique Tuteur M. Christophe Prud'homme

3 Sommaire.1 Elements nis de Raviart-Thomas.1.1 Elements nis de Raviart-Thomas d'ordre.1.2 Elements nis de Raviart-Thomas d'ordre k 1.2.1_ Construction de RT k 1.2.2_ Autre formulation de la construction de RT k.2 Applications.2.1 Application de l'élement ni de Raviart-Thomas-Nedelec au problème de Stokes.2.2 Construction des élements nis de Raviart-Thomas-Nedelec.2.3 Dénition des degrées de liberté.3 Méthode des élements nis spectraux 1

4 1_ Elements nis de Raviart-thomas 1.1_ Elements Finis de Raviart-thomas d'ordre :RT soit ˆK un simplexe unitaire de R d. On considère l'espace polynomial de dimension d + 1 par : ˆP = P d xp avec x = (x 1, x 2,... x d ). On choisit les degrés de liberté sur ˆP,la valeur moyenne de la composante normale sur chacun des 3 cotés (respectivement des 4 faces) de ˆK en dimension 2 (respectivement 3). Soit ˆΣ l'ensemble des degrés de liberté ainsi dénis. On verie aisement que le triplet ( ˆK, ˆP, ˆΣ) est un élement ni. Il porte le nom d'élement ni de Raviart-thomas et souvent noté RT. Il intervient par exemple dans des applications liées à la mécanique des uides où les fonctions à interpoler sont des vitesses dont on souhaite contrôler le ux normal aux interfaces entres des mailles. En dimension 2 on a : ˆP = {(α 1 + α 3 x 1, α 2 + α 3 x 2 ), (α 1, α 2, α 3 ) R 3 } En dimension 3 on a : ˆP = {(α 1 + α 4 x 1, α 2 + α 4 x 2, α 3 + α 4 x 3 ), (α 1, α 2, α 3, α 4 ) R 4 } Nous observons dans les gures ci-dessous les degrés de libertés associés à RT en dimension 2 à gauche et en dimension 3 à droite. 2

5 3

6 1.2_ Elements Finis de Raviart-thomas d'ordre k :RT k La théorie des élements nis a été beaucoup étudié et l'element de poids faible (Crouziex Raviart) est très pratique dans de nombreuses situations. Les élement nis non conformes sont étroitement liées à des méthodes dite hybride primal de Raviart-Thomas. Raviart et Thomas dénirent toute une famille des espaces de fonctions,mais les membres de l'ordre sont encore beaucoup plus compliqués par la présence d'une fonction supplémentaire au délà de P k. Pour l'espace des fonctions d'ordre n,cette fonction supplémentaire est : (λ 1 λ )(λ 2 λ 1 )(λ λ 2 )(λ λ 1 ) n 2 2 (λ 1 λ 2 ) n 2 2 (λ 2 λ ) n 2 2 avec des opérateurs surchargés. Nous pouvons creer des objets simples pour les cordonnées barycentriques,ajouter des méthodes pour faire la diérentiation. Ensuite on forme un espace de fonctions orthonormaliseés en projettant ces fonctions et une base de Dubiner d'ordre k sur P k+1. Les dégrés de liberté pour k = 2 sont : L'evaluation ponctuelle aux deux points de Gauss-Legendre sur chaque arête du triangle ; L'evaluation ponctuelle au centre. Bien que l'espace fonctionnel est bien déni pour tous les ordres,les degrés de liberté appropriés pour le cas general des espaces plus élevés n'ont pas été denis. Pour ceratins degré (tel que 6),le barycentre est déjà dans le jeux naturel de l'interieur. Sur les triangles il ya 3 élements bien connus pour la discretisation H(div). Elles sont dûes à Raviart et Thomas. Les 3 familles sont dénies et étudiées pour tous les ordres avec des propriétés d'approximations optimales. Pourtant,presque tous les calculs utilisent le plus bas espace RT en ordre,même quand les ordres superieurs d'approximations seraient appropriés. Cela est dû à une grande partie à la diculté percue à la compilation des elements _ Construction de RT k La famille d'élement ni de Raviart-Thomas utilise les espaces de fonctions denis par : RT k (T ) = P k (T, R i ) i=2,3 + xp k \ P k 1 _ En dimension 2 T designe un triangle alors qu'en dimension 3 T designe un tétraèdre selon que i soit 2 ou 3. Autrement dit les espaces sont des vecteurs de polynômes de degré k ainsi que le produit de la postion par le polynoôme scalaire de degré k. Ce espace est le plus petit espace V pour les cartes de divergence sur P k. 4

7 Si D k indique la liste des polynômes Dubiner de degré k où moins, D k D k 1 est l'ensemble des k + 1 polynômes de Dubiner qui sont exactement de degré k. Une base non orthonormée de choix pour RT k est alors : {(p, )} p Dk {(, p)}p Dk {(xp, yp)}p (Dk D k 1 ) Nous pouvons numeriquement projetter ses fonctions sur une base de P k+1 (T, R 2 ) et orthonormalisée. Cela donne une base privilegée,il est donc necessaire de decrire les noeuds. Ceux sont : Les Composantes à la normale à k + 1 points sur chaque sur chaque arête ; Les moments contre une base de P k 1 (T, R 2 ). Nous choisissons les points de bord à équidistance à l'interieur de chaque bord et utiliser les vecteurs composés d'un polynome de Dubiner dans une composante et dans l'autre comme base pour les noeuds de l'interieur 1.2.2_ Autre formulation de la construction de RT k Les espaces de polynomes utiles à la construction de l'élement ni de Raviart- Thomas sont : _ P k espace de polynomes de degré k ; _ P k espace des polynomes homogenes de degré k ; _ RT k = (P k ) d xp k \ P k 1 où x est un point de R d. P k \ P k 1 designe le complementaire de P k 1 dans P k. Pour simplier les notations,posons tout simplement H k = xp k \ P k 1 H k est un espace très particulier dont les elements sont vecteurs de polynômes homogènes de degré k + 1. On note également que H k est de même dimension que P k+1. Propriétés : dim P k = Cn+k k = (n+k)! n!k! dim (P k ) n = ncn+k k = (n+k)! (n 1)!k! (n+k 2)! (n 1)!(k 1)! dim P k = C n 1 n+k 2 = Donc dim H k = (n+k 1)! (n 1)!k! dim RT k = dim (P k ) n + dim H k. 1_ Construction en dimension 2 Dénition : soit (K, P, Σ) déni par : _ K triangle (3 arêtes a i de tangente τ i et de normale n i ) 5

8 _ P = RT k = (P k ) 2 H k _ Σ = Σ 1 k Σ2 k avec _ Σ 1 k : L'ensemble des fonctions ˆv telles que la restriction sur une maille soit dans P k ; _ Σ 2 k : L'ensemble des fonctions ω telles que la restriction sur une maille soit dans H k et ω. n soient continues au niveau des interfaces entre maille. Pour la determination des fonctions de base,nous allons nous interesser au triangle de réference. Les fonctions de réference ˆv sont développées sur une base de (k+1)(k+2) fonctions : 2 { ˆv (ix,iy)/i x + i y k} dont on choisit pour dégrés de liberté une base de P k 1. ˆv (ix,iy) est déni comme le produit des polynômes de lagrange aux points de gauss : ˆv (ix,iy)(x, y) = l ix (x).l iy (y) _ pour denir les fonctions vectorielles,on dénit les polynômes {p i / i [[, k+1]]} sur [-1,1] à partir des polynômes de Lagrange associés aux points de Gauss d'ordre k par : p (x) = 1 1 x l (t)dt w 1 p i (x) = 1 1 x l i 1 (t)dt (1) w i 1 1 p k+1 (x) = 1 1 x l k (t)dt w k avec {w i }les points de Gauss d'ordre k _ w sont dénies sur une base de k + 1 fonctions ( ) { w w i x x x,i y = ix,iy /i x [[, k + 1]], i y [[, k]] et i x + i y k + 1 } ( ) { w y i x,i y = w y /i y [[, k + 1]], i x [[1, k]] et i x + i y k + 1 } i x,i y 1 avec _ w x i x,i y (x, y) = p ix (x)l iy (y) _ w y i x,i y,i z (x, y, z) = l ix (x)p iy (y) On rémarque que p i ( 1) = δ i, et p i (1) = δ i,k+1 Ce qui permet d'assurer la continuité aux interfaces en plaçant les degrés de liberté associés aux fonctions w x 1,i y sur l'interface gauche de ˆK et sur l'interface droite ceux associés à w x 1,i y 1_ Construction en dimension 3 Denition : soit (K, P, Σ) deni par : 6

9 _ K tétraèdre (6 arêtes a i de tangente τ i 4 faces f i de normale n i ) _ P = RT k = (P k ) 2 H k _ Σ = Σ 1 k Σ2 k avec _ Σ 1 k : L'ensemble des fonctions ˆv telles que la restriction sur une maille soit dans P k ; _ Σ 2 k : L'ensemble des fonctions ω telles que la restriction sur une maille soit dans H k et ω. n soient continues au niveau des interfaces entre maille. Pour la determination des fonctions de base,nous allons nous interesser au tétraèdre de réference. Les fonctions de réference ˆv sont developpées sur une base de (k+1)(k+2)(k+3) fonctions : 6 { ˆv (ix,iy,i z)/i x + i y + i z k} dont on choisit pour dégrés de liberté une base de P k 1. ˆv (ix,iy,i z) est déni comme le produit des polynômes de lagrange aux points de gauss : ˆv (ix,iy,i z)(x, y, z) = l ix (x)l iy (y)l iz (z) _ pour dénir les fonctions vectorielles,on denit les polynômes {p i / i [[, k+1]]} sur [-1,1] à partir des polynômes de Lagrange associés aux points de Gauss d'ordre k par : p (x) = 1 1 x l (t)dt w 1 p i (x) = 1 1 x l i 1 (t)dt (2) w i 1 1 p k+1 (x) = 1 1 x l k (t)dt w k avec {w i }les points de Gauss d'ordre k _ w sont dénies sur une base de (k+1)(k+2) fonctions 2 w { w i x i x x,i y,i z x,i y,i z = /i x [[1, k + 1]], (i x, i y ) [[, k]] 2 et i x + i y + i z k + 1 } { w y i x,i y,i z = w y i x,i y /i y [[, k + 1]], (i x, i z ) [[, k]] 2 et i x + i y + i z 1 k + 1 } { w y i x,i y,i z = /i z [[, k + 1]], (i x, i y ) [[, k]] 2 et i x + i y + i z w z i x,i y,i z 7

10 k + 1 } avec _ w x i x,i y (x, y) = p ix (x)l iy (y)l iz (z) _ w y i x,i y,i z (x, y, z) = l ix (x)p iy (y)l iz (z) _ w z i x,i y,i z (x, y, z) = l ix (x)l iy (y)p iz (z) On rémarque que p i ( 1) = δ i, et p i (1) = δ i,k+1 Ce qui permet d'assurer la continuité aux interfaces en plaçant les degrés de liberté associés aux fonctions w x 1,i y,i z sur l'interface gauche de ˆK et sur l'interface droite ceux associés à w x 1,i y,i z. 2_ Applications 2.1_ Application de l'élement ni de Raviart-Thomas-Nedelec au problème de Stokes La géneralisation de la méthode des élements nis à un système d'équations aux derivées partielles ne posent pas de problèmes particuliers. Ce n'est pas le cas par exemple pour les équations de Stokes à cause de la condition d'incompressibilité du uide ou condition de divergence nulle pour la vitesse. Dans un domaine borné Ω R N,en présence des forces exterieures f,les équations de Stokes s'ecrivent : p ν u = f dans Ω divu = dans Ω (3) u = sur Ω ν > est la viscosité du uide u represente le champ de vitesse de l'écoulement p represente la pression. La formulation variationelle s'ecrit : trouver u V telque Ω ν u v = fvdx v V Ω où V est l'espace de Hilbert déni par V={ v H 1 (Ω) tq divv = pp dans Ω } Comme V contient la contrainte d'incompressibilité divv=,il est très dicile de construire une approximation par la méthode des des élements nis de la formulation variationelle ainsi présentée. 8

11 Plus précisement,la diculté est de dénir un sous-espace vectoriel de dimension nie V h inclu dans V dont les élements s'ecrivent grace aux fonctions de bases P k ou Q k. Par exemple si T h est une triangulation régulière de l'ouvert Ω,on peut dénir V h = {v C (Ω), divv = dans Ω, v\ K Pk N K T h, v = sur Ω} Mais il n'est pas clair que V h ne soit pas trop pétit. En outre il faudrait construire une base de V h qui vérie la condition divv=. Donc en géneral on utilise pas la formulation variationnelle donnée ci-dessus. En pratique,on introduit une autre formulation variationnelle qui consiste à ne pas forcer l'incompressibilité dans la dénition de l'espace et à garder la pression comme inconnue dans la formulation variationnelle. Donc dans notre système d'équations,en multipliant la prémière équation par une fonction test v H(Ω) 1 et la deuxième par une autre fonction q L 2 (Ω). On obtient après intégration par partie Trouver (u, p) H(Ω) 1 L 2 (Ω) telque : ν u. vdx p.divvdx = fvdx Ω Ω Ω (4) qdivudx = Ω pour tout (v, q) H 1 (Ω) L 2 (Ω) Un interêt supplementaire de cette nouvelle formulation est que la préssion n'a pas eté eliminé et donc il sera possible de la calculer. Pour montrer que le problème admet une solution unique,on utilise ce que l'on appelle la théorie des méthodes mixtes. A ceci nous introduisons les élements nis de Raviart-Thomas-Nédélec. Les elements nis de Raviart-Thomas-Nédélec Approximation de la formulation variationnelle Le problème approché correspondant à notre formulation variationnelle s'ecrit : Trouver (u h, p h ) V h W h telque : ν u h. v h dx p.divv h dx = fv h dx Ω Ω Ω (5) q h divu h dx = Ω pour tout (v h, q h ) V h W h On utilise l'élement ni de Raviart-Thomas-Nédélec adapté à la formulation mixte duale,qui permet d'obtenir un système matricielle très creux. 9

12 Pour pouvoir dénir les sous espaces d'approximation V h et W h,on introduit P l,m,n qui est l'ensemble des polynomes de trois variables de degré l, m, n par rapport respectivement aux variables x,y,z. L'élement ni RT k d'ordre k conduit aux espaces Vh k et W h k denis par : _ Vh k est l'ensemble des fonctions telles que leur restirction dans chaque maille soit P k,k,k _ Wh k est l'ensemble des fonctions w telles que leur restirction dans chaque maille soit P k+1,k,k P k,k+1,k P k,k,k+1 et telles que les fonctions w. n soient continues au niveau des interfaces entre les mailles. Les élements nis de Raviart-Thomas ne sont pas dénis sur les mailles quelconques mais sur l'element de réference ˆK = [ 1, 1] 3 En 3D,les fonctions scalaires de réference ˆv sont développées sur une base de (k +1) 3 fonctions. { ˆv (ix,iy,i z)/i d [[, k]] et d {x, y, z}} dont les degrés de liberté associés sont représentés par des points sur la gure. ˆv (ix,iy,i z) est dénie comme le produit des polynômes de Lagrange aux points de Gauss ˆv (ix,iy,i z)(x, y, z) = l ix (x).l iy (y).l iz (z) _ pour dénir les fonctions vectorielles,on dénit les polynômes {p i / i [[, k+1]]} sur [-1,1] à partir des polynômes de Lagrange associés aux points de Gauss d'ordre k par : p (x) = 1 1 x l (t)dt w 1 x p i (x) = 1 1 w i 1 1 p k+1 (x) = 1 1 x w k l i 1 (t)dt 1 l k (t)dt avec {w i }les points de Gauss d'ordre k _ w h sont dénies sur une base de 3(k + 1) 2 (k + 2) fonctions w { w i x i x x,i y,i z x,i y,i z = /i x [[, k + 1]], (i y, i z ) [[, k]] 2 } { w y i x,i y,i z = w y i x,i y,i z { w i z x,i y,i z = w z i x,i y,i z /i y [[, k + 1]], (i x, i z ) [[, k]] 2 } avec _ w x i x,i y,i z (x, y, z) = p ix (x)l iy (y)l iz (z) /i z [[, k + 1]], (i x, i y ) [[, k]] 2 } (6) 1

13 _ w y i x,i y,i z (x, y, z) = l ix (x)p iy (y)l iz (z) _ w z i x,i y,i z (x, y, z) = l ix (x)l iy (y)p iz (z) On rémarque que p i ( 1) = δ i, et p i (1) = δ i,k+1 Ce qui permet d'assurer la continuité aux interfaces en plaçant les degrés de liberté associés aux fonctions w 1,i x y,i z sur l'interface gauche de ˆK et sur l'interface droite ceux associés à w 1,i x y,i z Les degrés de liberté associés aux fonctions w d sont répresentés par des êches sur la gure Pour obtenir les fonctions de bases sur une maille K n denie par [x n, x n + h x n] [y n, y n + h y n] [z n, z n + h z n] on applique le changement de variable suivant : F n :[x n, x n + h x n] [y n, y n + h y n] [z n, z n + h z n] [ 1, 1] 3 (x, y, z) (2 x xn 1, 2 y yn 1, 2 h x n h y z zn 1) n h z n Une fonction de base v 1 (respectivement w 1 ) s'obtient à partir de v (respectivement w) par la relation v 1 = vof n (respectivement w = wof n). 11

14 12

15 . Répresentation des degrés de liberté de Raviart-Thomas-Nédélec sur une maille 2.2_ Construction de l'élement ni de Nedelec dans H(rot) Les espaces de polynomes utiles à la construction de l'element ni de Nedelec sont : _ P k espace de polynomes de degré k ; _ P k espace des polynomes homogenes de degré k ; _ S k = { u ( P k ) 3 u.(x, y, z) = } espace de champs vectoriels polynomiaux homogène d'ordre k tangente à la sphère unité ; _ R k = (P k 1 ) 3 S k espace de champs de vecteurs polynomiaux de l'element ni d'ordre k et de classe H(rot). Dénition 1 soit (K, P, Σ) déni par : _ K tétraèdre (6 arêtes a i de tangente τ i 4 faces f i de normale n i ) _ P = R k = (P k 1 ) 3 S k _ Σ = Σ k 1 Σ k 2 Σ k 3 avec _ Σ k 1 = { p a i ( p. τ i )q(s)ds, q P k 1 } degrés de liberté d'arête _ Σ k 2 = { p f i ( p n i ). q(s)ds, q (P k 2 ) 3 } degrés de liberté de face _ Σ k 3 = { p K ( p q(s))ds, q (P k 3) 3 (K)} degrés de liberté de volume (K, P, Σ) déni un élement ni dans H(rot) Pour la construction des élements,on doit connaître les dimensions de tous les espaces de polynômes mis en jeux et ce pour tout ordre k. Propriétés 1 Dimensions des espaces polynomiaux à l'ordre k et en dimension n dim P k = C k n+k = (n+k)! n!k! dim (P k ) n = nc k n+k = (n+k)! dim P k = C n 1 Donc dim S k = n+k 2 = (n+k 1)! (n 2)!(k 1)!(k+1) (n 1)!k! (n+k 2)! (n 1)!(k 1)! Donc par exemple en dimension 3 dim R k = dim (P k 1 ) 3 + dim S k = k(k+2)(k+3) 2 13

16 On a également besoin de connaître le nombre d'élements consécutifs de chacune des trois familles de degrés de liberté pour tout ordre k. Propriétes 2 Cardinal des ensembles de degrés de liberté en dimension 3 card Σ k 1 = 6k card Σ k 2 = 4k(k 1) card Σ k 3 = k(k 1)(k 2) 2 Remarque On remarque que dim R k = card Σ k 1 + card Σ k 2 + card Σ k 3 Tétraèdre de Reference ˆK On s'interesse aux elements nis d'ordre k construits sur un tétraèdre. Dans toute la suite, on utilise la notation classique pour les éléments nis : ˆK désigne le tétraèdre de référence, K désigne un tétraèdre quelconque du maillage, f est une face de ˆK, f une face de K, etc. Selon la méthodologie classique,on travaille sur le tétraèdre de réference ˆK(Voir la gure) construit avec les points (,, ), (1,, ), (, 1, ), (,, 1) avant de revenir au tetraèdre en situation K. 14

17 15

18 Pour dénir les élements nis d'arêtes,on dénit les tangentes à chaque arête ˆτ1 =, ˆτ2 = 1, ˆτ3 = 1, ˆτ4 =, ˆτ5 = 1, 1 1 ˆτ6 = 1 Pour dénir les élements nis de faces on utilise également les huit vecteurs suivants : ê1 = ê 6 1, ê2 = 1 ê 3, ê4 = 1 1 ê 5, ê7 = 1, ê8 = Les vecteurs ( ê i, ê i+1 ) i=1,2,5,7 ainsi construits dénissent des bases orthogonales pour chaque face du tétraèdre ˆK Construction de l'espace R k On cherche les polynômes de base de l'espace d'approximation R k de H(rot, K). Il nous faut donc tout d'abord construire R k dont on rapelle la dénition : R k = (P k 1 ) 3 S k Ainsi pour constuire R k,on a bésoin d'une base de (P k 1 ) 3 et d'une base de S k On prend pour base de (P k 1 ) 3 sa base canonique. L'espace S k est entièrement determiné par l'union des familles de polynômes suivantes : ˆx m 1 ŷ n ẑ k m n+1 ˆx m ŷ n ẑ k m n ˆx m ŷ n 1 ẑ k m n+1 ˆx m ŷ n ẑ k m n ˆx m 1 ŷ n ˆx m ŷ n 1 On va maintenant pouvoir construire les degrés de liberté ˆΣ sur polynôme de ˆp de R k que l'on notéra ˆp 1 (ˆx, ŷ, ẑ) ˆp = ˆp 2 (ˆx, ŷ, ẑ) ˆp 3 (ˆx, ŷ, ẑ) ˆK à partir d'un 16

19 2.3_ Dénition des degrés de liberté 2.3.1_ Degré de liberté d'arête Σ k 1 Pour un élement ni d'ordre k,le nombre de degrés de liberté d'arête est n a = 6k On cherche pour q P k 1 (a i ) le polynôme q = s m 1 pour 1 m kave s l'abscisse curviligne liée à l'arête parcourue dans le sens de la tangente τ i. On doit ensuite choisir une paramétrisation admissible de l'arête pour le calcul des intégrales. Pour les tangentes ˆτ i dénie précédemment,les degrés de liberté d'arête sur ˆK sont alors : Pour 1 m k ; ˆp 1 (1 ˆx,, )ˆx m 1 dˆx ˆp 2 (, ŷ, )ŷ m 1 dŷ (ˆp 1 (ˆx, 1 ˆx, ) ˆp 2 (ˆx, 1 ˆx, ))ˆx m 1 dˆx ( ˆp 1 (1 ˆx,, ˆx) + ˆp 3 (1 ˆx,, ˆx))ˆx m 1 dˆx ( ˆp 2 (, ŷ, 1 ŷ) + ˆp 3 (, ŷ, 1 ˆx))ŷ m 1 dŷ ˆp 3 (,, ẑ)ẑ m 1 dẑ 2.3.2_ Degré de liberté de face Σ k 2 Pour un élement ni d'ordre k,le nombre de degrés de liberté de face est n f = 4k(k 1) Pour le cas des faces,la traduction de la dénition q (P k 2 ) 2 (f i ) est plus délicate car il faut traduire correctement la notion de polynôme d'une face. En outre les vecteurs de la face existent dans R 3.On va dénir les degrés de liberté de faces à l'aide d'une paramétrisation admissible (ξ, η) de la face. On choisit pour cela q = e i ξ m η n et q = q i+1 ξ m η n pour m+n k 2avec( e i, e i+1 ) base de la face dans R 3. Pour les bases ( ê i, ê i+1 ) dénies précedemment,les degrés de liberté de face sur ˆK 17

20 sont alors : Pour m + n k 2 ; 1 ˆx 1 ˆx 1 ˆx 1 ˆx 1 ŷ 1 ŷ (( ˆp ˆn). ê 1 )(ˆx, ŷ, )ˆx m ŷ n dˆxdŷ (( ˆp ˆn). ê 2 )(ˆx, ŷ, )ˆx m ŷ n dˆxdŷ (( ˆp ˆn). ê 3 )(ˆx,, ẑ)ˆx m ẑ n dˆxdẑ (( ˆp ˆn). ê 4 )(ˆx,, ẑ)ˆx m ẑ n dˆxdẑ (( ˆp ˆn). ê 5 )(, ŷ, ẑ)ŷ m ẑ n dŷdẑ (( ˆp ˆn). ê 6 )(, ŷ, ẑ)ŷ m ẑ n dŷdẑ 1 ˆx 1 ˆx (( ˆp ˆn). ê 7 )(ˆx, ŷ, 1 ˆx ŷ)ˆx m ŷ n dˆxdŷ (( ˆp ˆn). ê 8 )(ˆx, ŷ, 1 ˆx ŷ)ˆx m ŷ n dˆxdŷ 2.3.3_ Degré de liberté de volume Σ k 3 = k(k 1)(k 2) 2 Pour un élement ni d'ordre k,le nombre de degrés de liberté d'arête est n v Dans le cas des degrés de liberté de volume,on traduit la dénition q (P k 3 ) 3 (K) en prenant q = f i x m y n z l pour m + n + k k 3 avec (x, y, z) K et f i vecteur de la base canonique de R 3 Sur le tétraèdre de reference ˆK les degrés de liberté de volume sont donc : Pour m + n + l k 3 ; 1 ˆx 1 ˆx ŷ ˆp 1 (ˆx, ŷ, ẑ)ˆx m ŷ n ẑ l dˆxdŷdẑ 18

21 1 ˆx 1 ˆx 1 ˆx ŷ 1 ˆx ŷ ˆp 2 (ˆx, ŷ, ẑ)ˆx m ŷ n ẑ l dˆxdŷdẑ ˆp 3 (ˆx, ŷ, ẑ)ˆx m ŷ n ẑ l dˆxdŷdẑ 3_ La méthode des élements nis spectraux 3.1_ Cartographie géométrique Le lien entre l'élement de réference qui nous allons désigner de façon générique par ˆΩ et Ω un autre domaine (qui peut être par exemple un élement d'un maillage ou d'un simple domaine comme dans le cas de la méthode spectrale) se fait au moyen d'une cartographie : ϕ : ˆΩ Ω qui est généralement appelée cartographie géometrique. Selon le choix de ϕ cette carte peut tenir compte des élements avec des bords courbés ou des faces courbées. Sur les cartes,nous faisons quelques hypothèses sur cette transformation (i) La matrice jacobienne de ϕ n'est pas singulière ; (ii) ϕ est une bijection de ˆΩ dans Ω (iii) ϕ est susemment régulière. Notre contruction de la cartographie géométrique est eectuée en considerant un entier positif xe N, deux ensembles de noeuds ˆΣ ˆΩ et Σ Ω et l'interpolation de Lagrange associé aux points de ˆΣ. ˆΣ avec ˆΣ = { ˆx i } N i= et Σ = {x i} N i= Les points de Σ sont appélés des noeuds géométriques. Soit L = {l i } N i= une base de lagrange associée à ˆΣ et M = [m i,j ] la matrice qui contient les coordonnées des points de Σ dans les colonnes qui est également une d (N + 1) matrice. La i ème composante de ϕ est donnée par : N m i,k l k (ˆx), ˆx ˆΣ k= 19

22 Le but de cette partie est de dénir les ensembles de polynômes d'ordre arbitraire dénis dans un domaine partitionné en plusieurs élements. La construction est fondée sur le fait que chaque élement est l'image par une transfomation géometrique de ce type. 2

23 Bibliographie [1] P.A. Raviart & J.M. Thomas,A mixted Finit Element Method for Second Order Elliptic Problems,Lecture Notes in Mathematics,1977 [2] J.C. Nédélec,A new family of mixed nite elements in R 3, Numerische Mathematik,1986 [3] Robert.C. Kirby,A New Paradigm for Computing Finite Element Basis Functions, Fiat-Toms,24 [4] M.Barrault Extention du code SPn-GLASS à l'élément ni RTk Note Interne EDF R&D, 26 21

24 Annexes Outils mathématiques 22

COR TD 2. Exercice 1. Déterminer si les applications f i suivantes sont linéaires : x + x, y + y )

COR TD 2. Exercice 1. Déterminer si les applications f i suivantes sont linéaires : x + x, y + y ) COR TD 2 Année 21 Exercice 1. Déterminer si les applications f i suivantes sont linéaires : f 1 : R 2 R 2 f 1 x, y = 2x + y, x y f 2 : R R f 2 x, y, z = xy, x, y f : R R f x, y, z = 2x + y + z, y z, x

Plus en détail

Applications linéaires

Applications linéaires Applications linéaires I) Applications linéaires - Généralités 1.1) Introduction L'idée d'application linéaire est intimement liée à celle d'espace vectoriel. Elle traduit la stabilité par combinaison

Plus en détail

est diagonale si tous ses coefficients en dehors de la diagonale sont nuls.

est diagonale si tous ses coefficients en dehors de la diagonale sont nuls. Diagonalisation des matrices http://www.math-info.univ-paris5.fr/~ycart/mc2/node2.html Sous-sections Matrices diagonales Valeurs propres et vecteurs propres Polynôme caractéristique Exemples Illustration

Plus en détail

TD 5- Applications linéaires

TD 5- Applications linéaires TD 5- Applications linéaires Exercice 1. Soit f l'application dénie sur R 2 par f(x, y) = (2x y, 3x + y). 1. Montrer que f est un endomorphisme de R 2. 2. Montrer que f est injective. 3. Montrer que f

Plus en détail

Calculs approchés d un point fixe

Calculs approchés d un point fixe M11 ÉPREUVE COMMUNE DE TIPE 2013 - Partie D TITRE : Calculs approchés d un point fixe Temps de préparation :.. 2 h 15 minutes Temps de présentation devant les examinateurs :.10 minutes Dialogue avec les

Plus en détail

Exo7. Formes quadratiques. Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr

Exo7. Formes quadratiques. Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr Exo Formes quadratiques Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Plus en détail

Fonctions de plusieurs variables

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

Plus en détail

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

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

Plus en détail

Condensation dynamique de modèle par sousstructuration. Fascicule u2.07 : Méthodes pour réduire la taille de la modélisation

Condensation dynamique de modèle par sousstructuration. Fascicule u2.07 : Méthodes pour réduire la taille de la modélisation Titre : Condensation dynamique de modèle par sous- structu[...] Date : 24/07/2015 Page : 1/7 Condensation dynamique de modèle par sousstructuration statique Résumé : Ce document décrit un mode d utilisation

Plus en détail

2. MATRICES ET APPLICATIONS LINÉAIRES

2. MATRICES ET APPLICATIONS LINÉAIRES 2. MATRICES ET APPLICATIONS LINÉAIRES 2.1 Définition Une matrice n m est un tableau rectangulaire de nombres (réels en général) à n lignes et m colonnes ; n et m sont les dimensions de la matrice. Notation.

Plus en détail

NOTATIONS PRÉLIMINAIRES

NOTATIONS PRÉLIMINAIRES Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel

Plus en détail

PC* Devoir 6: Corrigé 2011 2012. Partie I : Généralités

PC* Devoir 6: Corrigé 2011 2012. Partie I : Généralités PC* Devoir 6: Corrigé 20 202 Partie I : Généralités I.A - Questions préliminaires a b c I.A.) M S M = b l m avec (a, b, c, l, m, t) R 6. c m t Les éléments de S sont les matrices de la forme : M = ae +

Plus en détail

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

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

Plus en détail

Programme de mathématiques TSI1

Programme de mathématiques TSI1 Programme de mathématiques TSI1 1. PROGRAMME DE DÉBUT D ANNÉE I. Nombres complexes et géométrie élémentaire 1. Nombres complexes 1 2. Géométrie élémentaire du plan 3 3. Géométrie élémentaire de l espace

Plus en détail

Collège du Sud, Bulle 2-ème année OS PAM 3-ème année OC AM. Applications des mathématiques. Equations

Collège du Sud, Bulle 2-ème année OS PAM 3-ème année OC AM. Applications des mathématiques. Equations Collège du Sud, Bulle 2-ème année OS PAM 3-ème année OC AM Applications des mathématiques Equations Résolution de l'équation f(x) = 0 par diverses méthodes Version pour Mathematica Edition 2014/2015 Marcel

Plus en détail

Espaces de Sobolev. Résumé du cours de MEDP Maîtrise de mathématiques 2001 2002. medp-sobolev.tex (2001nov24)

Espaces de Sobolev. Résumé du cours de MEDP Maîtrise de mathématiques 2001 2002. medp-sobolev.tex (2001nov24) Espaces de Sobolev Résumé du cours de MEDP Maîtrise de mathématiques 2001 2002 medp-sobolevtex (2001nov24) Sauf mention explicite du contraire, toutes les fonctions considérées seront à valeurs réelles

Plus en détail

1 Codes linéaires. G = [I k A]. Dans ce cas on constate que la matrice. H = [ t A I n k ] est une matrice de contrôle de C. Le syndrome de x F n q

1 Codes linéaires. G = [I k A]. Dans ce cas on constate que la matrice. H = [ t A I n k ] est une matrice de contrôle de C. Le syndrome de x F n q 1 Codes linéaires Un code de longueur n est une partie de F n q. Un code linéaire C de longueur n sur le corps ni F q est un sous-espace vectoriel de F n q. Par défaut, un code sera supposé linéaire. La

Plus en détail

ÉCOLE NATIONALE DE L AVIATION CIVILE Session 2007

ÉCOLE NATIONALE DE L AVIATION CIVILE Session 2007 ÉCOLE NATIONALE DE L AVIATION CIVILE Session 27 CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS DU CONTRÔLE DE LA NAVIGATION AÉRIENNE Épreuve commune obligatoire de MATHÉMATIQUES Durée : 4 Heures Coefficient

Plus en détail

Résolution de systèmes linéaires : Méthodes directes. Polytech Paris-UPMC. - p. 1/51

Résolution de systèmes linéaires : Méthodes directes. Polytech Paris-UPMC. - p. 1/51 Résolution de systèmes linéaires : Méthodes directes Polytech Paris-UPMC - p. /5 Rappels mathématiques s Propriétés - p. 2/5 Rappels mathématiques Soit à résoudre le système linéaire Ax = b. Rappels mathématiques

Plus en détail

19. APPLICATIONS LINÉAIRES

19. APPLICATIONS LINÉAIRES 19. APPLICATIONS LINÉAIRES 1 Dénitions générales. 1. 1 Applications linéaires. On dit qu'une application d'un espace vectoriel E dans un espace vectoriel F est linéaire si elle est compatible avec les

Plus en détail

Espaces vectoriels. Université d Orléans Année 2009-2010 Espaces vectoriels et applications linéaires. 2MA01-Licence de Mathématiques

Espaces vectoriels. Université d Orléans Année 2009-2010 Espaces vectoriels et applications linéaires. 2MA01-Licence de Mathématiques Université d Orléans Année 2009-2010 Espaces vectoriels et applications linéaires 2MA01-Licence de Mathématiques Espaces vectoriels Exercice 1 Soit E un espace vectoriel. Pour x, y E et λ, µ K, montrer

Plus en détail

Chapitre IV Bases et dimension d un espace vectoriel

Chapitre IV Bases et dimension d un espace vectoriel Chapitre IV Bases et dimension d un espace vectoriel Objectif : Nous allons voir comment fabriquer des systèmes de coordonnées pour les vecteurs d un espace vectoriel général. Dans ce chapitre désigne

Plus en détail

1 Fiche méthodologique Passage d un mode de représentation d un sev à l autre

1 Fiche méthodologique Passage d un mode de représentation d un sev à l autre 1 Fiche méthodologique Passage d un mode de représentation d un sev à l autre BCPST Lycée Hoche $\ CC BY: Pelletier Sylvain Les deux modes de représentation des sous-espaces vectoriels Il existe deux modes

Plus en détail

PAD - Notes de cours. S. Rigal, D. Ruiz, et J. C. Satgé

PAD - Notes de cours. S. Rigal, D. Ruiz, et J. C. Satgé ALGÈBRE PAD - Notes de cours S. Rigal, D. Ruiz, et J. C. Satgé November 23, 2006 Table des Matières Espaces vectoriels Applications linéaires - Espaces vectoriels............................... 3 -. Approche

Plus en détail

Espaces vectoriels et applications linéaires

Espaces vectoriels et applications linéaires Espaces vectoriels et applications linéaires Exercice 1 On considère l'ensemble E des matrices carrées d'ordre 3 défini par,,, 1) Montrer que est un sous-espace vectoriel de l'espace vectoriel des matrices

Plus en détail

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 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) =

Plus en détail

Cours de Mécanique du point matériel

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

Plus en détail

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

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

Plus en détail

Le théorème du point xe. Applications

Le théorème du point xe. Applications 49 Le théorème du point xe. Applications 1 Comme dans le titre de cette leçon, le mot théorème est au singulier, on va s'occuper du théorème du point xe de Picard qui a de nombreuses applications. Le cas

Plus en détail

Chapitre I. Calcul vectoriel. Nous nous placerons dorénavant toujours dans une base orthonormée directe.

Chapitre I. Calcul vectoriel. Nous nous placerons dorénavant toujours dans une base orthonormée directe. Chapitre I INTRODUCTION ATHÉATIQUE I.A. I.A.1. Calcul vectoriel Produit vectoriel Plaçons-nous dans un espace vectoriel euclidien à trois dimensions. En faisant subir des rotations identiques aux trois

Plus en détail

chapitre 4 Nombres de Catalan

chapitre 4 Nombres de Catalan chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C

Plus en détail

INTÉGRATION SUR LES SURFACES. Le but de ce texte est d expliquer comment définir et calculer des expressions du type

INTÉGRATION SUR LES SURFACES. Le but de ce texte est d expliquer comment définir et calculer des expressions du type INTÉGRATION SUR LES SURFACES Le but de ce texte est d expliquer comment définir et calculer des expressions du type φ(x)dσ(x) Σ où Σ est une surface de classe C 1 de R 3 ou plus généralement une hypersurface

Plus en détail

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m 1 épartement de Physique, Université Laval, Québec Pierre Amiot, 1. La fonction delta et certaines de ses utilisations. Clientèle Ce texte est destiné aux physiciens, ingénieurs et autres scientifiques.

Plus en détail

Rappels (1) Objectif et plan. Rappels (2) On considère le problème modèle, supposé bien posé, Chercher uh V h tel que (1) a(u, v) = b(v)

Rappels (1) Objectif et plan. Rappels (2) On considère le problème modèle, supposé bien posé, Chercher uh V h tel que (1) a(u, v) = b(v) Rappels (1) On considère le problème modèle, supposé bien posé, { Chercher u V tel que a(u, v) = b(v) v V (1) Éléments finis en 2D Alexandre Ern ern@cermics.enpc.fr http://cermics.enpc.fr/cours/cs (V Hilbert,

Plus en détail

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

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

Plus en détail

Théorie et codage de l information

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

Plus en détail

Table des matières. Applications linéaires.

Table des matières. Applications linéaires. Table des matières Introduction...2 I- s et exemples...3 1-...3 2- Exemples...4 II- Noyaux et images...5 1- Rappels : images directes et images réciproques...5 a- s...5 b- Quelques exemples...5 2- Ker

Plus en détail

Outils Mathématiques 4

Outils Mathématiques 4 Université de Rennes1 Année 5/6 Outils Mathématiques 4 Intégrales de surfaces résumé 1 Surfaces paramétrées éfinition 1.1 Une surface paramétrée dans l espace, est la donnée de trois fonctions de classes

Plus en détail

Chapitre 1 Cinématique du point matériel

Chapitre 1 Cinématique du point matériel Chapitre 1 Cinématique du point matériel 7 1.1. Introduction 1.1.1. Domaine d étude Le programme de mécanique de math sup se limite à l étude de la mécanique classique. Sont exclus : la relativité et la

Plus en détail

Équation de Poisson : programme Python

Équation de Poisson : programme Python Frédéric Legrand Licence Creative Commons 1 Équation de Poisson : programme Python 1. Introduction Ce document présente une interface Python pour le programme C présenté dans Équation de Poisson : programme

Plus en détail

Intégration de polynômes Points de Gauss

Intégration de polynômes Points de Gauss Intégration de polynômes Points de Gauss Commençons par un exercice classique de premier cycle. Problème 1 Trouver trois réels α, β et γ tels que, pour tout polynôme P de degré au plus 2, on ait : ( )

Plus en détail

sept.2003 I. Le problème traité, Mise en équation Le problème traité, Mise en équation 1. Généralités, hypothèses et notations

sept.2003 I. Le problème traité, Mise en équation Le problème traité, Mise en équation 1. Généralités, hypothèses et notations Modélisation et simulation de la déformation d'une pièce de tissu soumise à un champ de forces sept.23 I. Le problème traité, Mise en équation Le problème traité, Mise en équation 1. Généralités, hypothèses

Plus en détail

UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2013 2014 MATHS/STATS. Solution des exercices d algèbre linéaire

UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2013 2014 MATHS/STATS. Solution des exercices d algèbre linéaire UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 3 4 Master d économie Cours de M. Desgraupes MATHS/STATS Document : Solution des exercices d algèbre linéaire Table des matières

Plus en détail

Enseignement secondaire. MATHE - Mathématiques Programme

Enseignement secondaire. MATHE - Mathématiques Programme Enseignement secondaire Division supérieure MATHE - Mathématiques Programme 2CC_2CD_2MC_2MD Langue véhiculaire: Français Nombre minimal de devoirs par trimestre: 3 I. Compétences à développer au cours

Plus en détail

Electrocinétique et magnétostatique

Electrocinétique et magnétostatique Chapitre 3 Electrocinétique et magnétostatique 3.1 Electrocinétique - Vecteur densité de courant Un courant électrique correspond à des charges électriques mobiles. On appelle vecteur densité de courant

Plus en détail

CONCOURS DE RECRUTEMENT D ÉLÈVES PILOTE DE LIGNE

CONCOURS DE RECRUTEMENT D ÉLÈVES PILOTE DE LIGNE ÉCOLE NATIONALE DE L AVIATION CIVILE ANNÉE 2006 CONCOURS DE RECRUTEMENT D ÉLÈVES PILOTE DE LIGNE ÉPREUVE DE MATHÉMATIQUES Durée : 2 Heures Coefficient : 1 Ce sujet comporte (dans l énoncé d origine, pas

Plus en détail

Extrema locaux (ou relatifs)

Extrema locaux (ou relatifs) Chapitre 3 Extrema locaux (ou relatifs) 3.0.77 DÉFINITION Soit f : U! R une fonction, U ouvert d un espace vectoriel normé E et a 2 U. On dit que f présente un minimum local (respectivement un maximum

Plus en détail

Différentiabilité ; Fonctions de plusieurs variables réelles

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

Plus en détail

Outils d analyse fonctionnelle Cours 5 Théorie spectrale

Outils d analyse fonctionnelle Cours 5 Théorie spectrale Outils d analyse fonctionnelle Cours 5 Théorie spectrale 22 septembre 2015 Généralités Dans tout ce qui suit V désigne un espace de Hilbert réel muni d un produit scalaire x, y. Définition Soit A une application

Plus en détail

Calcul Matriciel. Chapitre 10. 10.1 Qu est-ce qu une matrice? 10.2 Indexation des coefficients. 10.3 Exemples de matrices carrées.

Calcul Matriciel. Chapitre 10. 10.1 Qu est-ce qu une matrice? 10.2 Indexation des coefficients. 10.3 Exemples de matrices carrées. Chapitre 10 Calcul Matriciel 101 Qu est-ce qu une matrice? Définition : Soit K un ensemble de nombres exemples, K = N, Z, Q, R, C, n, p N On appelle matrice à n lignes et p colonnes la données de np nombres

Plus en détail

Exercices Corrigés Premières notions sur les espaces vectoriels

Exercices Corrigés Premières notions sur les espaces vectoriels Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3

Plus en détail

INTRODUCTION. A- Modélisation et paramétrage : CHAPITRE I : MODÉLISATION. I. Paramétrage de la position d un solide : (S1) O O1 X

INTRODUCTION. A- Modélisation et paramétrage : CHAPITRE I : MODÉLISATION. I. Paramétrage de la position d un solide : (S1) O O1 X INTRODUCTION La conception d'un mécanisme en vue de sa réalisation industrielle comporte plusieurs étapes. Avant d'aboutir à la maquette numérique du produit définitif, il est nécessaire d'effectuer une

Plus en détail

Division de Polynômes

Division de Polynômes LGL Cours de Mathématiques 00 Division de Polynômes A INTRODUCTION Motivations: * Résoudre des équations d un degré supérieur à * Représenter des fonctions algébriques en se basant et sur des fonctions

Plus en détail

Les matrices. 1 Définitions. 1.1 Matrice

Les matrices. 1 Définitions. 1.1 Matrice Les matrices 2012-2013 1 Définitions 11 Matrice Définition 1 Une matrice m n est un tableau de nombres à m lignes et n colonnes Les nombres qui composent la matrice sont appelés les éléments de la matrice

Plus en détail

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

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

Plus en détail

Géométrie dans l espace Produit scalaire et équations

Géométrie dans l espace Produit scalaire et équations Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire

Plus en détail

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? 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

Plus en détail

HUITIEME PARTIE ANALYSE EN COMPSANTES PRINCIPALES

HUITIEME PARTIE ANALYSE EN COMPSANTES PRINCIPALES 105 HUITIEME PARTIE ANALYSE EN COMPSANTES PRINCIPALES 1. Introduction En statistiques il arrive fréquemment que les individus soient décrits par un grand nombre de caractères. : voitures décrites par leur

Plus en détail

Mesure de compatibilité et application aux problèmes de sous-structuration

Mesure de compatibilité et application aux problèmes de sous-structuration Mesure de compatibilité et application aux problèmes de sous-structuration H. Ben Dhia, E. Balmès LMSS-Mat, École Centrale Paris Grande voie des vignes 92290 Châtenay-Malabry bendhia@mssmat.ecp.fr ; balmes@mssmat.ecp.fr

Plus en détail

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

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).

Plus en détail

Cours de Mathématiques II Chapitre 1. Algèbre linéaire

Cours de Mathématiques II Chapitre 1. Algèbre linéaire Université de Paris X Nanterre UFR Segmi Année 7-8 Licence Economie-Gestion première année Cours de Mathématiques II Chapitre Algèbre linéaire Table des matières Espaces vectoriels Espaces et sous-espaces

Plus en détail

Exo7. Applications linéaires. 1 Définition. 2 Image et noyau. Exercice 1 Déterminer si les applications f i suivantes sont linéaires :

Exo7. Applications linéaires. 1 Définition. 2 Image et noyau. Exercice 1 Déterminer si les applications f i suivantes sont linéaires : Exo7 Applications linéaires 1 Définition Exercice 1 Déterminer si les applications f i suivantes sont linéaires : f 1 : R R f 1 x,y = x + y,x y f : R R f x,y,z = xy,x,y f : R R f x,y,z = x + y + z,y z,x

Plus en détail

Polynômes à plusieurs variables. Résultant

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 \

Plus en détail

ÉTUDE MATHÉMATIQUE DES PROBLÈMES ELLIPTIQUES

ÉTUDE MATHÉMATIQUE DES PROBLÈMES ELLIPTIQUES Chapitre 5 ÉTUDE MATHÉMATIQUE DES PROBLÈMES ELLIPTIQUES Exercice 5.2.1 A l aide de l approche variationnelle démontrer l existence et l unicité de la solution de { u + u = f dans (5.1) u = 0 sur où est

Plus en détail

I) Le temps des matrices. A- A propos des matrices. Quang-Thai NGO Ch 01. Difficulté ** Importance **** Objectifs

I) Le temps des matrices. A- A propos des matrices. Quang-Thai NGO Ch 01. Difficulté ** Importance **** Objectifs Ch01 : Matrice Les matrices ont été introduites récemment au programme des lycées. Il s agit d outils puissants au service de la résolution de problèmes spécifiques à nos classes, en particulier les problèmes

Plus en détail

Cours Diagonalisation

Cours Diagonalisation Cours Diagonalisation par Pierre Veuillez 1 Objectif Pour une matrice A donnée, déterminer une matrice D diagonale et une matrice P inversible telle que A = P D P 1. Interprètation : Quelle relation reconnaît-on?

Plus en détail

Espaces vectoriels et applications

Espaces vectoriels et applications Espaces vectoriels et applications linéaires 1 Définitions On parle d espaces vectoriels sur le corps R ou sur le corps C. Les définitions sont les mêmes en substituant R à C ou vice versa. Définition

Plus en détail

Maîtrise de Mathématiques Travaux Pratiques

Maîtrise de Mathématiques Travaux Pratiques Maîtrise de Mathématiques Travaux Pratiques Pedro Ferreira 4 mai 2 Le but des travaux pratiques d Analyse Numérique est de créer un premier programme de mise en œuvre de la méthode des éléments finis.

Plus en détail

Vecteurs.nb 1. Collège du Sud 1-ère année. Mathématiques. Vecteurs. Edition 2003/2004 - DELM

Vecteurs.nb 1. Collège du Sud 1-ère année. Mathématiques. Vecteurs. Edition 2003/2004 - DELM Vecteurs.nb 1 Collège du Sud 1-ère année Mathématiques Vecteurs Edition 00/004 - DELM Supports de cours de mathématiques de degré secondaire II, lien hypertexte vers la page mère http://www.deleze.name/marcel/sec/index.html

Plus en détail

Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½

Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½ Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½ Patrick Ciarlet et Vivette Girault ciarlet@ensta.fr & girault@ann.jussieu.fr ENSTA & Laboratoire Jacques-Louis Lions, Paris 6 Condition

Plus en détail

un repère orthonormé de l espace.

un repère orthonormé de l espace. Terminale S GEOMETRIE Ch 13 DANS L ESPACE. Soit ( O ; i, j, k ) un repère orthonormé de l espace. I) Droites et plans dans l espace : Propriété 1 : Soient A et B deux points de l espace. AB est l ensemble

Plus en détail

L2 MIEE 2012-2013 VAR Université de Rennes 1

L2 MIEE 2012-2013 VAR Université de Rennes 1 . Sous-ensembles de R n et fonctions (suite) 1 Nappes paramétrées Si f une fonction de deux variables, son graphe est une surface incluse dans R 3 : {(x, y, f(x, y)) / (x, y) R 2 }. Une telle surface s

Plus en détail

Espaces affines. 2 Applications affines 7. 2.2 Projections et symétries affines ; affinités... 8 2.3 Alignement et parallélisme...

Espaces affines. 2 Applications affines 7. 2.2 Projections et symétries affines ; affinités... 8 2.3 Alignement et parallélisme... Maths PCSI Cours Espaces affines Table des matières 1 Espaces et sous-espaces affines 2 1.1 Espaces affines et translations.................................... 2 1.2 Exemples d espaces affines......................................

Plus en détail

Analyse en Composantes Principales

Analyse en Composantes Principales Analyse en Composantes Principales Anne B Dufour Octobre 2013 Anne B Dufour () Analyse en Composantes Principales Octobre 2013 1 / 36 Introduction Introduction Soit X un tableau contenant p variables mesurées

Plus en détail

Précession du périhélie de Mercure

Précession du périhélie de Mercure Préparation à l Agrégation de Sciences Physiques ENSP - Montrouge François Levrier Problème de mécanique Précession du périhélie de Mercure 1 er décembre 25 Ce problème, qui est basé en partie sur celui

Plus en détail

Résumé du cours d algèbre de Maths Spé MP

Résumé du cours d algèbre de Maths Spé MP 1 POLYNÔMES Résumé du cours d algèbre de Maths Spé MP 1 Polynômes 1) Formule de Taylor pour les polynômes. Soit P un polynôme non nul de degré n N. a K, P(X) = k=0 P (k) (a) (X a) k et en particulier P(X)

Plus en détail

CH.2 CODES CORRECTEURS

CH.2 CODES CORRECTEURS CH.2 CODES CORRECTEURS 2.1 Le canal bruité 2.2 La distance de Hamming 2.3 Les codes linéaires 2.4 Les codes de Reed-Muller 2.5 Les codes circulaires 2.6 Le câblage des codes circulaires 2.7 Les performances

Plus en détail

Cours FPV - Semaine 3 : Recherche d Extrema et Formes Différentielles

Cours FPV - Semaine 3 : Recherche d Extrema et Formes Différentielles Cours FPV - Semaine 3 : Recherche d Extrema et Formes Différentielles Frédéric Messine Introduction Dans ce chapitre, nous allons étudier une application de la dérivation des fonctions de plusieurs variables

Plus en détail

Rappels d Algèbre Linéaire de P.C.S.I

Rappels d Algèbre Linéaire de P.C.S.I Rappels d Algèbre Linéaire de PCSI Table des matières 1 Structure d espace vectoriel sur IK 3 11 Définition et règles de calcul 3 12 Exemples de référence 3 13 Espace vectoriel produit 4 14 Sous-espaces

Plus en détail

Boîte à outils mathématiques de base pour l infographie et l animation par ordinateur. Yves Chiricota, professeur DIM, UQAC Cours 8TRD147

Boîte à outils mathématiques de base pour l infographie et l animation par ordinateur. Yves Chiricota, professeur DIM, UQAC Cours 8TRD147 Boîte à outils mathématiques de base pour l infographie et l animation par ordinateur Yves Chiricota, professeur DIM, UQAC Cours 8TRD147 14 Janvier 2015 2 Il est impossible d envisager l étude des méthodes

Plus en détail

Cours d Analyse. Fonctions de plusieurs variables

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........

Plus en détail

Université de Nantes Année 2009-2010 Faculté des Sciences et des Techniques Département de Mathématiques. Topologie et calculs différentiel Liste n 5

Université de Nantes Année 2009-2010 Faculté des Sciences et des Techniques Département de Mathématiques. Topologie et calculs différentiel Liste n 5 Université de Nantes Année 009-010 Faculté des Sciences et des Techniques Département de Mathématiques Topologie et calculs différentiel Liste n 5 Applications Différentiables Exercice 1. Soit f : R n

Plus en détail

Terminale ES Correction du bac blanc de Mathématiques (version spécialité).

Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Lycée Jacques Monod février 05 Exercice : Voici les graphiques des questions. et.. A 4 A Graphique Question. Graphique Question..

Plus en détail

ANNEXE 1 BTS AGENCEMENT DE L'ENVIRONNEMENT ARCHITECTURAL Programme de mathématiques

ANNEXE 1 BTS AGENCEMENT DE L'ENVIRONNEMENT ARCHITECTURAL Programme de mathématiques ANNEXE BTS AGENCEMENT DE L'ENVIRONNEMENT ARCHITECTURAL Programme de mathématiques L'enseignement des mathématiques dans les sections de techniciens supérieurs Agencement de l'environnement architectural

Plus en détail

DÉTERMINANTS DANS LE PLAN ET DANS L'ESPACE. par. Benoît Kloeckner

DÉTERMINANTS DANS LE PLAN ET DANS L'ESPACE. par. Benoît Kloeckner DÉTERMINANTS DANS LE PLAN ET DANS L'ESPACE par Benoît Kloeckner L'objectif de ce cours est d'introduire le déterminant d'une famille de vecteurs dans R 2 et R 3, ainsi que le produit vectoriel. Les prérequis

Plus en détail

Programme de Mathématique Préparation Maths-Physique. Analyse et Géométrie Différentielle. Première Année

Programme de Mathématique Préparation Maths-Physique. Analyse et Géométrie Différentielle. Première Année Programme de Mathématique Préparation Maths-Physique Analyse et Géométrie Différentielle Première Année I NOMBRES REELS ET COMPLEXES, SUITES ET FONCTIONS 1 Nombres réels et complexes 2 Suites de nombres

Plus en détail

Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint

Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint 18 mars 2008 1 Généralités sur les opérateurs 1.1 Définitions Soient H et H deux espaces de Hilbert sur C. Définition 1.1

Plus en détail

Remerciements. Partie 1 Algèbre linéaire 1

Remerciements. Partie 1 Algèbre linéaire 1 Table des matières Préface Remerciements xix xxi Partie 1 Algèbre linéaire 1 1 Compléments d algèbre linéaire 3 I Rappels du cours de première année.......................... 3 I.1 Famille dans un espace

Plus en détail

«L art de la réussite consiste à s entourer des meilleurs» STAGE INTENSIF OBJECTIF BAC PRIMITIVES, INTEGRALES & CALCUL D AIRES

«L art de la réussite consiste à s entourer des meilleurs» STAGE INTENSIF OBJECTIF BAC PRIMITIVES, INTEGRALES & CALCUL D AIRES «L art de la réussite consiste à s entourer des meilleurs» STAGE INTENSIF OBJECTIF BAC PRIMITIVES, INTEGRALES & CALCUL D AIRES LIBAN 2015 Une entreprise artisanale produit des parasols. Elle en fabrique

Plus en détail

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

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

Plus en détail

AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES

AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES VINCENT GUEDJ 1. Notions fondamentales 1.1. Noyau, Image. On se donne E un K-espace vectoriel de dimension finie (K = R, C principalement) et f L(E) un

Plus en détail

Optimisation numérique. Outline. Introduction et exemples. Daniele Di Pietro A.A. 2012-2013. 1 Dénitions et notations

Optimisation numérique. Outline. Introduction et exemples. Daniele Di Pietro A.A. 2012-2013. 1 Dénitions et notations Optimisation numérique Introduction et exemples Daniele Di Pietro A.A. 2012-2013 Outline 1 Dénitions et notations 2 Applications Exemples en recherche opérationnelle Exemples en algèbre linéaire Exemples

Plus en détail

Fiche Méthode 11 : Noyaux et images.

Fiche Méthode 11 : Noyaux et images. Fiche Méthode 11 : Noyaux et images. On se place dans un espace vectoriel E de dimension finie n, muni d une base B = ( e 1,..., e n ). f désignera un endomorphisme de E 1 et A la matrice de f dans la

Plus en détail

1 Fonctions de plusieurs variables

1 Fonctions de plusieurs variables Université de Paris X Nanterre U.F.R. Segmi Année 006-007 Licence Economie-Gestion première année Cours de Mathématiques II. Chapitre 1 Fonctions de plusieurs variables Ce chapitre est conscré aux fonctions

Plus en détail

À propos des matrices échelonnées

À propos des matrices échelonnées À propos des matrices échelonnées Antoine Ducros appendice au cours de Géométrie affine et euclidienne dispensé à l Université Paris 6 Année universitaire 2011-2012 Introduction Soit k un corps, soit E

Plus en détail

Projection d'un champ sur un maillage

Projection d'un champ sur un maillage Titre : Projection d'un champ sur un maillage Date : 12/09/2013 Page : 1/17 Projection d'un champ sur un maillage Résumé : La commande PROJ_CHAMP permet de "projeter" des champs (connus sur un maillage

Plus en détail

C) Fiche : Espaces vectoriels.

C) Fiche : Espaces vectoriels. C) Fiche : Espaces vectoriels. 1) Définition d'un espace vectoriel. K= I ou est le corps des scalaires. E est un K-espace I vectoriel si et seulement si : C'est un ensemble non vide muni de deux opérations,

Plus en détail

ÉLÉMENTS D OPTIMISATION. Complément au cours et au livre de MTH 1101 - CALCUL I

ÉLÉMENTS D OPTIMISATION. Complément au cours et au livre de MTH 1101 - CALCUL I ÉLÉMENTS D OPTIMISATION Complément au cours et au livre de MTH 1101 - CALCUL I CHARLES AUDET DÉPARTEMENT DE MATHÉMATIQUES ET DE GÉNIE INDUSTRIEL ÉCOLE POLYTECHNIQUE DE MONTRÉAL Hiver 2011 1 Introduction

Plus en détail

CONCOURS D'ELEVE INGENIEUR STATISTICIEN ECONOMISTE OPTIONS MATHEMATIQUES ET ECONOMIE. Les candidats traiteront l'un des trois sujets au choix.

CONCOURS D'ELEVE INGENIEUR STATISTICIEN ECONOMISTE OPTIONS MATHEMATIQUES ET ECONOMIE. Les candidats traiteront l'un des trois sujets au choix. ECOLE NATIONALE SUPERIEURE DE STATISTIQUE ET D'ECONOMIE APPLIQUEE ABIDJAN 1 AVRIL 21 CONCOURS D'ELEVE INGENIEUR STATISTICIEN ECONOMISTE OPTIONS MATHEMATIQUES ET ECONOMIE EPREUVE D'ORDRE GENERAL DUREE :

Plus en détail

1 Comptage de solutions et escaliers

1 Comptage de solutions et escaliers Licence Informatique Systèmes polynomiaux, que signifie : résoudre? Feuille de TD numéro 11 1 Comptage de solutions et escaliers Question 1. On considère le système suivant p1 := 2*x*y^2 + 3*x^2-5*y^3

Plus en détail