Exercice 1 (Une méthode sur [−1,1]) Soient x1,x2 ∈ [−1,1], x1 < x2, et λ1,λ2 ∈ R On définit, pour toute fonction f continue sur [−1,1], la méthode d'intégration
Previous PDF | Next PDF |
[PDF] Série dexercices no2/5 Calculs approchés dintégrales - Université
(b) (1 point) Rappeler la formule de quadrature par la méthode de Simpson pour une soit une formule d'intégration numérique exacte pour les polynômes de
[PDF] Méthodes dintégration numérique
Figure 5 3 – Méthode composite de Simpson (p = 2) pour m = 3 intervalles (c'est à dire n = 6 sous- intervalles et n +1=7 points au total) À nouveau, l'erreur est
[PDF] Analyse Numérique
EXERCICE 1 Formule des trap` Estimation de l'erreur d'intégration élémentaire La fonction q La convergence de la méthode des trap`ezes composée est
[PDF] Méthodes numériques Intégration L3 2017/2018 Exercice 1 On veut
cos(x)dx = sin(2) par la méthode des trap`ezes et de Simpson Calculer l'erreur EN pour N ∈ 12, 22, , 210l pour les méthodes des trap`ezes et de Simpson et
[PDF] Integration
f(t)dt obtenue avec cette méthode Montrer que la méthode de Simpson est d' ordre 3 Exercice 3 Soient (x1,x2)
[PDF] Correction - Feuille de TD 2 : Méthodes dintégration numérique
Exercice 1 (Une méthode sur [−1,1]) Soient x1,x2 ∈ [−1,1], x1 < x2, et λ1,λ2 ∈ R On définit, pour toute fonction f continue sur [−1,1], la méthode d'intégration
[PDF] Fichier pdf
Intégration numérique Le but de ce Proposition 1 - La valeur approchée de l' intégrale de f sur I par la méthode des rectangles MÉTHODE DES TRAPÈZES
[PDF] CORRIGÉS DES TRAVAUX DIRIGÉS DE lUE - Jerome BASTIEN
Intégration 21 Exercices Ce polycopié constitue les corrigés de TD de Méthodes Numériques de Base du département Mécanique Dans cet exercice, on a montré que l'erreur d'interpolation entre f et son polynôme (1) L' approximation de l'intégrale par la méthode des trapèzes composite (voir tableau A 4) est IT
[PDF] Exercices corrigés
enseignant d'analyse numérique pour lui poser une question Si vous trouver Exercice 7 (ordre de convergence de la méthode de Newton) On rappelle ici la méthode de New- ton, il s'agit Chapitre 4 : Intégration numérique Exercice Exercice 19 (Formule des trapèzes) On cherche à approcher l'intégrale I(f) = ∫ b a
[PDF] Recueil dexercices pour les cours MTH2210x
(a) Calculer une approximation de I en appliquant la méthode du trapèze composée Proposer une méthode d'intégration numérique pour estimer le temps
[PDF] intégration numérique simpson
[PDF] intégration par changement de variable exercices corrigés
[PDF] intégration par parties exercices corrigés
[PDF] intégrer antidote dans word mac
[PDF] intégrer dauphine en l3
[PDF] integrer ecole ingenieur apres licence
[PDF] intégrer une école d'ingénieur après la fac
[PDF] inter caisse
[PDF] interaction entre l'homme et l'environnement
[PDF] interaction gravitation exercices corrigés 3ème
[PDF] interaction microbienne pdf
[PDF] interaction onde matière bac math
[PDF] interactiunea corpurilor wikipedia
[PDF] interactiunea dintre corpuri
Faculté des sciences et ingénierie (Toulouse III) Année universitaire
Département de mathématiques 2019-2020
L2 Maths, UE d"Analyse numérique
Correction - Feuille de TD 2 : Méthodes d"intégration numériqueExercice 1.(Une méthode sur[-1,1]) Soientx1,x2?[-1,1],x1< x2, etλ1,λ2?R.On définit, pour toute fonctionfcontinue sur[-1,1], la méthode d"intégration numériqueTde la façon suivante :T(f) =λ1f(x1) +λ2f(x2).
1. Mon trerque Test exacte d"ordre au moins 1 sur[-1,1]si et seulement siλ1= 2x2x2-x1etλ2=2x1x
1-x2. Correction :D"après le cours,Test exacte d"ordre au moins1si et seulement si elle est exacte pour les polynômes d"une base deR1[X], par exemple les polynômes de la base canonique :1etX,i.eT(1) =?
1 -1dx= 2etT(X) =? 1 -1xdx= 0. Or,T(1) =λ1+λ2etT(X) =λ1x1+λ2x2
ce qui conduit équivaut au système suivant :1+λ2= 2
1x1+λ2x2= 0
Ce qui donne finalementλ1=2x2x
2-x1etλ2=2x1x
1-x2. 2. P ourquelles v aleursde λ1,λ2,x1etx2,Test-elle au moins exacte d"ordre 3? Quel est alors l"ordre d"exactitude de la méthode? Correction :De même que précédemment,Test au moins d"ordre3si et seule- ment si elle est exacte pour les polynômes de la base canonique deR3[X], soit, si et seulement si elle est exacte d"ordre1et pourX2etX3, ce qui, d"après la question précédente équivaut à1+λ2= 2
1x1+λ2x2= 0
T(X2) =λ1x21+λ2x22=?1
-1x2dx=23T(X3) =λ1x31+λ2x32=?1
-1x3dx= 0. 11=2x2x
2-x1, λ2=2x1x
1-x2λ1x21+λ2x22=23
1x31+λ2x32= 0.
1=2x2x
2-x1, λ2=2x1x
1-x2x21x2-x1x22=x2-x13
x1x2(x1-x2)(x1+x2) = 0.
Or, on sait par hypothèse quex1< x2. De plus, les casx1= 0etx2= 0mènent à une contradiction avecx21x2-x1x22=x2-x13 . On a doncx2=-x1et, par un calcul simple, la2-ème équation donnex1=-⎷3 3 x2=⎷3 3 , ce qui conduit finalement à1=λ2= 1.
La méthodeTest donc de degré d"exactitude au moins3, reste à savoir siT(X4) =?1 -1x4dx. Un calcul élémentaire donne :T(X4) = 2⎷3
434=29 ?=25 1 -1x4dx ce qui finit de prouver que la méthode est exacte d"ordre 3. 3. Déduire des qu estionsprécéden tesune métho ded"in tégrationd"ordre 3 sur un segment[a,b]quelconque. Correction :Pour cette question, on utilise le changement de variable affine vu en cours : ?b af(x)dx=b-a2 1 -1f?b-a2 t+a+b2 dt.
On approche alors
?b af(x)dxparb-a2 T? x?→f(b-a2 x+a+b2 , c"est-à-dire T a,b(f) =b-a2 f(-(b-a)⎷3 6 +a+b2 ) +f((b-a)⎷3 6 +a+b2 Reste à montrer que cette méthode est exacte pour les polynômes de degré63.SoitPun tel polynôme. Il est clair que
Q(X) =b-a2
P?b-a2
X+a+b2
est aussi un polynôme de degré inférieur ou égal à3. CommeTest une méthode de degré d"exactitude3, alorsT(Q) =?
1 -1Q(x)dx=b-a2 1 -1P?b-a2 x+a+b2 dx=? b aP(x)dx. Or, par construction,T(Q) =Ta,b(P), ce qu"il fallait démontrer. 2 Exercice 2.(De l"interpolation à l"intégration numérique) Soitf: [-1,1]-→Rune fonction de classeC2et soientx0,x1?[-1,1]avecx0?=x1. 1.In terpolationde Lagrange aux no eudsx0, x1:
a. Donner l"expression du p olynômeP1d"interpolation de Lagrange defassocié aux noeudsx0,x1dans la base de Lagrange. Correction :Comme on l"a vu au chapitre pércédent, le polynôme d"interpo- lation de Lagrange associé à ces noeuds dans la base de Lagrange est : P1(X) =f(x0)X-x1x
0-x1+f(x1)X-x0x
1-x0. b. Donner la form uled"erre urd"appro ximationde Lagrange sup x?[-1,1]|f(x)-P1(x)| en fonction deM= sup z?[-1,1]|f??(z)|. Correction :Le résultat principal du chapitre suivant donne ?x?[-1,1],|f(x)-p1(x)|6M2 |x-x0||x-x1|. 2. On considère la métho ded"in tégrationn umériques ur[-1,1]suivante pour appro- cherI(f) =?1 -1f(t)dt:J(f) =?
1 -1P1(x)dx. a. Mon terqu"il existe λ0,λ1?Rtels queJ(f) =λ0f(x0) +λ1f(x1).Correction :On se sert de la question 1)a) :
J(f) =?
1 -1p1(x)dx=? 1 -1? f(x0)x-x1x0-x1+f(x1)x-x0x
1-x0? dxJ(f) =f(x0)? 1 -1x-x1x0-x1dx+f(x1)?
1 -1x-x0x1-x0dx
On a doncλ0=?
1 -1x-x1x0-x1dxetλ1=?
1 -1x-x0x1-x0dx
b. Donner une ma jorationde l"erreur |I(f)-J(f)|en fonction deM.Correction :Par définition deJ(f)on a :
|I(f)-J(f)|=????? 1 -1f(x)dx-? 1 -1p1(x)dx????=????? 1 -1(f(x)-p1(x))dx????6? 1 -1|f(x)-p1(x)|dx En utilisant la majoration obtenue à la question 1-b) on a alors : |I(f)-J(f)|6? 1 -1M2 |x-x0||x-x1|dxFinalement, si on majore|x-xi|par 2, on obtient
|I(f)-J(f)|64M 3Exercice 3.(Exam 2016)
Soitf: [0,1]?→Rune application de classeC1.
1. A l"aide d"un dév eloppementde T aylorde la fonctionF(x) =?
x0f(t)dt
montrer qu"il existec?]0,1[tel que?10f(t)dt=f(0) +f?(c)2
Correction :La première chose à rappeler est que la définition fait deFLA PRIMITIVE DEfQUI S"ANNULE EN0. En particulier,Fvérifie Fest de classeC1,?x?[0,1], F?(x) =f(x), F(0) = 0.(1) Comme suggéré dans l"énoncé on peut donc écrire de développement de TaylorLagrange deFen0à l"ordre2:
?x?[0,1],?αx?[0,1], F(x) =F(0) + (x-0)F?(0) +(x-0)22F??(αx)
ce qui donne immédiatement d"après ?x?[0,1],?αx?[0,1], F(x) =f(0)x+x22 f?(αx). En particulier enx= 1, en reprenant la définition deF(1), on a doncc?[0,1]tel queF(1) =?
10f(x)dx=f(0) +12
f?(c) (précisément ce qu"il fallait démontrer). 2.On prop osed "approcherl"in tégraleI(f) =?1
0f(t)dtpar une formule du type
J(f) =f(0) +f?(α)2
pourα?]0,1[à déterminer. a. Mon trerque Jest exacte pour les polynômes de degré inférieur ou égal à1 quelque soit le choix deα?]0,1[. Correction :Pour montrer queJest exacte pour les polynômes de degré inférieur ou égal à1, il faut (et il suffit) de montrer qu"elle est exacte pour la base canoniqu eueR1[X], c"est-à-direJ(1) = 1etJ(X) =?
10xdx=12
Or, par définition deJ:
-J(1) = 1 + 0 = 1 4 -J(X) = 0 +12 =12 b. Déterminer αpour que l"approximationJ(f)soit exacte pour les polynômes de degré au plus égal à deux. Correction :Pour queJsoit de plus exacte pour les polynômes de degré2, d"après ce qui précède il suffit d"avoirJ(X2) =?10x2dx=13
Or,J(X2) = 0 +2α2
La condition nécessaire et suffisante est donc queα=13 c. P ourle c hoixde αde la question 2-b), quel est l"ordre d"exactitude de la méthode? Correction :On a vu à la question précédente que le degré d"exactitude est au moins2, il faut donc tester pour3,4etc jusqu"à trouver quel est le plus au degré pour lequelJest exacte. On va vérifier siJest exacte à l"ordre 3 :J(X3) = 03+3×α22
=3×13 22=16 et 1