Correction - Feuille de TD 2 : Méthodes dintégration numérique PDF

Ift 2421 Chapitre 5 Dérivation numérique

Preuve (exercice). Page 32. Ift2421. 32. Chapitre 5. Quadrature composite de Simpson 3/8. Sur chaque triplet de sous intervalles la courbe est remplacée par

Exercices de travaux dirigés avec correction

Exercices de travaux dirigés avec correction. A.U. 2019/2020. Page 2. Année U Dérivation Numérique. Exercice 1 : `A l'aide de la formule de différence ...

Untitled

5) Exercice dérivée première décentrée d'ordre deux. François Dubois 13 novembre 2004

Analyse Numérique

Dérivation et intégration numérique. 73. 4.1 Introduction ... Exercices du chapitre 7. Exercice 7.1 Que se passe-t-il dans la méthode de la ...

IV DÉRIVATION NUMÉRIQUE

Soit δ la précision relative de la machine (ex. : 7 chiffres significatifs =⇒ δ = 10−7). L'erreur absolue sur l'évaluation d'une fonction f en un point x

Méthodes numériques pour Licence 2 de Physique-Chimie

Méthodes numériques pour Licence 2 de Physique-Chimie. Page 52. Exercices sur la Dérivation numérique. Exercice 1: Déplacement d'un mobile. Une voiture de

Exercices corrigés

Analyse numérique. 1ère année. Exercices corrigés. NB : Les exercices corrigés ici sont les exercices proposés durant les séances de cours. Les corrections

Analyse numérique Exercices corrigés - Interpolation polynômiale

Exercice 3. Avec quelle précision peut-on calculer √115 `a l'aide de l'interpolation de Lagrange si on prend les points : x0 = 100

Analyse Numérique

EXERCICES DU CHAPITRE 2. 45. Ceci conduit au système linéaire en les si : { hi ... DÉRIVATION ET INTÉGRATION NUMÉRIQUE. 3.5.2 Idée de base des méthodes de Gauss.

Analyse Numérique - Recueil dExercices Corrigés

4- Comparer les résultats avec la valeur f' (3.5) obtenue par la formule analytique de la fonction dérivée f' commenter. 5- Calculer f'' au point -3 avec h=

Ift 2421 Chapitre 5 Dérivation numérique

de dérivation et d'intégration numériques Dérivation du polynôme de Newton Grégory. f x P x E x ... Preuve (exercice) ...

an_kn.pdf

Ce document notes de cours d'analyse numérique avec exercices corrigés re- Le troisième chapitre : dérivation et intégration numérique.

Analyse Numérique

1.5 Exercices du chapitre 1 . 4 Dérivation et intégration numérique. 73. 4.1 Introduction . ... 4.4.2.5 Méthode des trapèzes corrigés .

Untitled

Dérivation numérique. 1) Définitions. 2) Dérivées d'ordre sup?ieur. 3) Ordre de précision. 4) Approximation de la dérivée seconde. 5) Exercice dérivée

Correction - Feuille de TD 2 : Méthodes dintégration numérique

L2 Maths UE d'Analyse numérique. Correction - Feuille de TD 2 : Méthodes d'intégration numérique. Exercice 1. (Une méthode sur [?1

Analyse Numérique

Ce document propose un recueil d'exercices corrigés d'analyse numérique. Le De l'approximation d'une dérivée par une différence finie comme ...

Exercices corrigés

Si vous avez des questions concernant ces exercices n'hésitez pas à envoyer un mail à votre enseignant d'analyse numérique pour lui poser une question. Si vous

Exercices de travaux dirigés avec correction

Module : Méthodes numériques (M148) Exercices de travaux dirigés avec ... En procédant par récurrence sur l'ordre de dérivation de g la fonction.

Analyse Numérique

Université de Nice Sophia-Antipolis. Licence L3 Mathématiques. Année 2008/2009. Analyse Numérique. Corrigé du TD 4. EXERCICE 1. Formule des trap`ezes.

Table des matières

Ce document notes de cours d'analyse numérique avec exercices corrigés re- Le troisième chapitre : dérivation et intégration numérique.

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= 2x2x

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

T(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=23

T(X3) =λ1x31+λ2x32=?1

-1x3dx= 0. 1

1=2x2x

2-x1, λ2=2x1x

1-x2λ1x21+λ2x22=23

1x31+λ2x32= 0.

1=2x2x

2-x1, λ2=2x1x

1-x2x21x2-x1x22=x2-x13

1x2(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

43
4=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, alors

T(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 : P

1(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-x1x

0-x1+f(x1)x-x0x

1-x0? dxJ(f) =f(x0)? 1 -1x-x1x

0-x1dx+f(x1)?

1 -1x-x0x

1-x0dx

On a doncλ0=?

1 -1x-x1x

0-x1dxetλ1=?

1 -1x-x0x

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

Finalement, si on majore|x-xi|par 2, on obtient

|I(f)-J(f)|64M 3

Exercice 3.(Exam 2016)

Soitf: [0,1]?→Rune application de classeC1.

1. A l"aide d"un dév eloppementde T aylorde la fonction

F(x) =?

0f(t)dt

montrer qu"il existec?]0,1[tel que?1

0f(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 Taylor

Lagrange deFen0à l"ordre2:

?x?[0,1],?αx?[0,1], F(x) =F(0) + (x-0)F?(0) +(x-0)22

F??(α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 que

F(1) =?

0f(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-à-dire

J(1) = 1etJ(X) =?

0xdx=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) =?1

0x2dx=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 etquotesdbs_dbs17.pdfusesText_23

[PDF] Correction - Feuille de TD 2 : Méthodes dintégration numérique

Département de mathématiques 2019-2020

L2 Maths, UE d"Analyse numérique

T(f) =λ1f(x1) +λ2f(x2).

2-x1etλ2=2x1x

T(1) =?

T(1) =λ1+λ2etT(X) =λ1x1+λ2x2

1+λ2= 2

1x1+λ2x2= 0

Ce qui donne finalementλ1=2x2x

2-x1etλ2=2x1x

1+λ2= 2

1x1+λ2x2= 0

T(X2) =λ1x21+λ2x22=?1

T(X3) =λ1x31+λ2x32=?1

1=2x2x

2-x1, λ2=2x1x

1-x2λ1x21+λ2x22=23

1x31+λ2x32= 0.

1=2x2x

2-x1, λ2=2x1x

1-x2x21x2-x1x22=x2-x13

1x2(x1-x2)(x1+x2) = 0.

1=λ2= 1.

T(X4) = 2⎷3

On approche alors

SoitPun tel polynôme. Il est clair que

Q(X) =b-a2

P?b-a2

X+a+b2

T(Q) =?

In terpolationde Lagrange aux no eudsx0, x1:

1(X) =f(x0)X-x1x

0-x1+f(x1)X-x0x

J(f) =?

Correction :On se sert de la question 1)a) :

J(f) =?

0-x1+f(x1)x-x0x

0-x1dx+f(x1)?

1-x0dx

On a doncλ0=?

0-x1dxetλ1=?

1-x0dx

Correction :Par définition deJ(f)on a :

Finalement, si on majore|x-xi|par 2, on obtient

Exercice 3.(Exam 2016)

Soitf: [0,1]?→Rune application de classeC1.

F(x) =?

0f(t)dt

0f(t)dt=f(0) +f?(c)2

Lagrange deFen0à l"ordre2:

F??(αx)

F(1) =?

0f(x)dx=f(0) +12

On prop osed "approcherl"in tégraleI(f) =?1

0f(t)dtpar une formule du type

J(f) =f(0) +f?(α)2

J(1) = 1etJ(X) =?

0xdx=12

Or, par définition deJ:

0x2dx=13

J(X2) = 0 +2α2

J(X3) = 03+3×α22