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

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

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

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

= 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 vectoriels euclidiens. Groupe orthogonal

Espaces vectoriels euclidiens. Groupe orthogonal 19 Espaces vectoriels euclidiens. Groupe orthogonal Dans un premier temps, E est un espace vectoriel réel de dimension n 1. 19.1 Espaces vectoriels euclidiens Dénition 19.1 On dit qu'une forme bilinéaire

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

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

É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

É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

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R 2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications

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

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

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/

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

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

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

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

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

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

Les relations de Plücker

Les relations de Plücker Université Claude Bernard LYON 1 Préparation à l'agrégation de Mathématiques Les relations de Plücker Michel CRETIN On montre que l'ensemble des sous-espaces vectoriels de dimension r de K n est la sous-variété

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

É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

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

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

Séance de soutien PCSI2 numéro 10 : Espaces vectoriels et applications linéaires

Séance de soutien PCSI2 numéro 10 : Espaces vectoriels et applications linéaires Séance de soutien PCSI2 numéro 10 : Espaces vectoriels et applications linéaires Tatiana Labopin-Richard Mercredi 18 mars 2015 L algèbre linéaire est une très grosse partie du programme de Maths. Il est

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

Factorisation des matrices creuses

Factorisation des matrices creuses Chapitre 5 Factorisation des matrices creuses 5.1 Matrices creuses La plupart des codes de simulation numérique en mécanique des fluides ou des structures et en électromagnétisme utilisent des discrétisations

Plus en détail

3.1 Espace vectoriel. La multiplication par un scalaire. L'addition et la multiplication par un scalaire obeissent aux regles suivantes :

3.1 Espace vectoriel. La multiplication par un scalaire. L'addition et la multiplication par un scalaire obeissent aux regles suivantes : .1 Espace vectoriel Un espace vectoriel de dimension p sur le corps des reels IR est une construction mathematique dont les elements sont des vecteurs. Il est deni par deux operations : L'addition. Soient

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

Fonctions de plusieurs variables

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

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

Applications Bilinéaires et Formes Quadratiques

Applications Bilinéaires et Formes Quadratiques Ce cours peut être librement copié et distribué. Il est recommandé d en télécharger la version la plus récente à partir de : http://www.math.jussieu.fr/~alp. Toute remarque, correction ou suggestion doit

Plus en détail

Actions de groupes. Exemples et applications

Actions de groupes. Exemples et applications 4 Actions de groupes. Exemples et applications G, ) est un groupe multiplicatif et on note ou G si nécessaire) l élément neutre. E est un ensemble non vide et S E) est le groupe des permutations de E.

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

Correction de l examen de la première session

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

Plus en détail

PRODUIT SCALAIRE DANS L'ESPACE

PRODUIT SCALAIRE DANS L'ESPACE PRODUIT SCLIRE DNS L'ESPCE Dans tout ce chapitre, les bases ou repères considérés sont orthonormés. Pour des révisions sur le produit scalaire dans le plan, voir le cours de première. 1. Définition du

Plus en détail

3 Approximation de solutions d équations

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

Plus en détail

Mathématiques II. Session de rattrapage

Mathématiques II. Session de rattrapage NOM :... FIPA BTP Prénom :... Date :... Mathématiques II Session de rattrapage Thème: Opérateurs vectoriels, potentiels scalaires, circulations vectorielles, intégrales doubles Durée: 1H00 Outils autorisés:

Plus en détail

Programmation linéaire et Optimisation. Didier Smets

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

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

Introduction aux Support Vector Machines (SVM)

Introduction aux Support Vector Machines (SVM) Introduction aux Support Vector Machines (SVM) Olivier Bousquet Centre de Mathématiques Appliquées Ecole Polytechnique, Palaiseau Orsay, 15 Novembre 2001 But de l exposé 2 Présenter les SVM Encourager

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

Épreuve pratique de mathématiques Printemps 2009. Descriptifs. (Page vide)

Épreuve pratique de mathématiques Printemps 2009. Descriptifs. (Page vide) Épreuve pratique de mathématiques Printemps 2009 Descriptifs (Page vide) Sujet 001 Épreuve pratique de mathématiques Descriptif Étude d une fonction dépendant d un paramètre Étant donné une fonction dépendant

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

Chapitre III : Détection de contours

Chapitre III : Détection de contours Chapitre III : Détection de contours La détection de contour et la segmentation des images sont probablement les domaines qui ont reçu la plus grande attention de la part de la communauté de traitement

Plus en détail

Université Joseph Fourier, Grenoble. Systèmes linéaires. Bernard Ycart

Université Joseph Fourier, Grenoble. Systèmes linéaires. Bernard Ycart Université Joseph Fourier, Grenoble Maths en Ligne Systèmes linéaires Bernard Ycart Si vous savez déjà résoudre un système linéaire par la méthode de Gauss, vous n apprendrez pas grand chose de neuf dans

Plus en détail

CHAPTER 1. Introduction

CHAPTER 1. Introduction CHAPTER Introduction.. Quelques notions mathématiques indispensables... Voisinage. On appelle voisinage d'un point x R tout intervalle ouvert ]x h, x + h[, avec h >, centré sur x. Une propriété P t est

Plus en détail

Méthodes de décomposition de domaine pour des problèmes hétérogènes

Méthodes de décomposition de domaine pour des problèmes hétérogènes Méthodes de décomposition de domaine pour des problèmes hétérogènes SMA - Projet de semestre - Analyse Numérique Sous la direction du Dr. Marco Discacciati Rime Mathias automne 2008 Remerciements Je remercie

Plus en détail

THÈSE PRÉSENTÉE À L'UNIVERSITÉ DE BORDEAUX I ÉCOLE DOCTORALE DE MATHÉMATIQUES ET D'INFORMATIQUE. Par Bruno LATHUILIÈRE POUR OBTENIR LE GRADE DE

THÈSE PRÉSENTÉE À L'UNIVERSITÉ DE BORDEAUX I ÉCOLE DOCTORALE DE MATHÉMATIQUES ET D'INFORMATIQUE. Par Bruno LATHUILIÈRE POUR OBTENIR LE GRADE DE N o d'ordre : 41 THÈSE PRÉSENTÉE À L'UNIVERSITÉ DE BORDEAUX I ÉCOLE DOCTORALE DE MATHÉMATIQUES ET D'INFORMATIQUE Par Bruno LATHUILIÈRE POUR OBTENIR LE GRADE DE DOCTEUR SPÉCIALITÉ : INFORMATIQUE Méthode

Plus en détail

Cours de spécialité mathématiques en Terminale ES

Cours de spécialité mathématiques en Terminale ES Cours de spécialité mathématiques en Terminale ES O. Lader 2014/2015 Lycée Jean Vilar Spé math terminale ES 2014/2015 1 / 51 Systèmes linéaires Deux exemples de systèmes linéaires à deux équations et deux

Plus en détail

Préparation à réaliser avant le début du TP

Préparation à réaliser avant le début du TP Préparation à réaliser avant le début du TP Soit une suite de points p 0,p 1,... p n du plan (n>=3). On cherche à approximer l'ensemble de ces points par une droite. Écrivez le système d'équations (sur

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

Tutorat 3 de Mathématiques (2ème année)

Tutorat 3 de Mathématiques (2ème année) Tutorat 3 de Mathématiques (2ème année) Marches aléatoires et marchés financiers Groupe 4 tuteur : J. Bouttier 8 février 2010 Résumé Depuis la thèse de Bachelier, les marchés nanciers ont constitué un

Plus en détail

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

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

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

Introduction générale

Introduction générale Chapitre 1 Introduction générale Ce chapitre est consacré à une présentation rapide des méthodes numériques qui sont étudiées en détail dans ce cours Nous y donnons une approche très simplifiée des quatre

Plus en détail

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands. Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands. Pourquoi un autre catalogue en Suisse romande Historique En 1990, la CRUS (Conférences des

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

Corrigés des épreuve de mathématiques s voies scientifique et

Corrigés des épreuve de mathématiques s voies scientifique et Mathématiques voies S et E Corrigés des épreuve de mathématiques s voies scientifique et François Delaplace (voie E), Pierre Girard (voie S) Professeurs de mathématiques en classes préparatoires économiques

Plus en détail

ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON MATHEMATIQUES I

ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON MATHEMATIQUES I CHAMBRE DE COMMERCE ET D INDUSTRIE DE PARIS DIRECTION DE L ENSEIGNEMENT Direction des Admissions et concours ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON CONCOURS

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

Cours 3: Inversion des matrices dans la pratique...

Cours 3: Inversion des matrices dans la pratique... Cours 3: Inversion des matrices dans la pratique... Laboratoire de Mathématiques de Toulouse Université Paul Sabatier-IUT GEA Ponsan Module complémentaire de maths, année 2012 1 Rappel de l épisode précédent

Plus en détail

Rappels sur les applications linéaires

Rappels sur les applications linéaires Rappels sur les applications linéaires 1 Définition d une application linéaire Définition 1 Soient E et F deux espaces vectoriels sur un même corps K et f une application de E dans F Dire que f est linéaire

Plus en détail

IV.1 Dual d un espace vectoriel... 77

IV.1 Dual d un espace vectoriel... 77 76 IV FORMES LINÉAIRES, DUALITÉ IV Formes linéaires, dualité Sommaire IV.1 Dual d un espace vectoriel.......... 77 IV.1.a Rappels sur les e.v................... 77 IV.1.b Rappels sur les applications linéaires........

Plus en détail

PC* Espaces préhilbertiens réels

PC* Espaces préhilbertiens réels I. Espace préhilbertien réel................................... 3 I.1 Produit scalaire dans un espace vectoriel réel................... 3 I.2 Inégalités de Cauchy-Schwarz et de Minkowski..................

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

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

9. Équations différentielles

9. Équations différentielles 63 9. Équations différentielles 9.1. Introduction Une équation différentielle est une relation entre une ou plusieurs fonctions inconnues et leurs dérivées. L'ordre d'une équation différentielle correspond

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

Programmes des classes préparatoires aux Grandes Ecoles

Programmes des classes préparatoires aux Grandes Ecoles Programmes des classes préparatoires aux Grandes Ecoles Filière : économique et commerciale Option : Scientifique (ECS) Discipline : Mathématiques- Informatique Seconde année Ministère de l enseignement

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

I. Polynômes de Tchebychev

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

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

CNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2

CNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2 CNAM UE MVA 210 Ph. Duran Algèbre et analyse tensorielle Cours 4: Calcul ierentiel 2 Jeui 26 octobre 2006 1 Formes iérentielles e egrés 1 Dès l'introuction es bases u calcul iérentiel, nous avons mis en

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

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

Par contre, lorsque P est finie, l inclusion f(p ) P implique l égalité f(p ) = P car, f

Par contre, lorsque P est finie, l inclusion f(p ) P implique l égalité f(p ) = P car, f Université Lyon 1 Algèbre générale S.P. Groupes III I. Groupe symétrique et géométrie. On se donne un ensemble E (souvent un espace euclidien ou une partie de cet espace) et une bijection f : E E (souvent

Plus en détail