• Aucun résultat trouvé

Calculs approchés d'intégrales

N/A
N/A
Protected

Academic year: 2022

Partager "Calculs approchés d'intégrales"

Copied!
3
0
0

Texte intégral

(1)

Stanislas

Thème

Calculs approchés d'intégrales

PSI

2016-2017

Dans tout le problème,aetbdésignent deux réels tels quea < b. Pour tout entier naturelpnon nul, on note (xi)i∈J0,pK la subdivision régulière de[a, b]de pas b−ap . Ainsi, pour touti∈J0, pK,

xi =a+ib−a p .

Une méthode d'intégration est d'ordre au moinsnsi elle est exacte sur les polynômes de degrés inférieurs ou égauxnet non exacte pour au moins un polynôme de degré n+ 1.

Partie I : Méthode des rectangles à gauche

La méthode composée des rectangles à gauche consiste à découper le segment [a, b] en p sous- segments puis à appliquer la méthode simple des rectangles à gauche sur chacune de ces subdi- visions :

Ipg(f) = b−a p

p−1

X

i=0

f(xi).

x0=a x1 x2 x3 x4 x5=b

Dans toute cette partie,f désigne une fonction de classeC1 sur le segment[a, b]. On noteF une primitive def etM1 = sup

[a,b]

|f0|.

1. Montrer que, pour touti∈J0, p−1K,

F(xi+1)−F(xi)−(xi+1−xi)F0(xi) 6 M1

2 (xi+1−xi)2. 2. En déduire que

Z

[a,b]

f −Ipg(f)

6 M1(b−a)2

2p .

3. Montrer que cette borne est atteinte pourf :x7→x−a. 4. Montrer que la méthode des rectangles à gauche est d'ordre0.

Partie II : Méthode des rectangles médians

La méthode composée des rectangles médians consiste à découper le segment [a, b] en p sous- segments puis à appliquer la méthode simple des rectangles médians sur chacune de ces subdivi- sions :

Ipm(f) = b−a p

p−1

X

i=0

f

xi+xi+1

2

.

x0=a x1 x2 x3 x4 x5=b

Stanislas A. Camanes

(2)

Thème. Calculs approchés d'intégrales PSI

Dans toute cette partie,f désigne une fonction de classeC2 sur le segment[a, b]. On noteF une primitive def etM2 = sup

[a,b]

|f00|. Pour tout entieri∈J0, p−1K, on poseγi= xi+x2i+1 5. Soiti∈J0, p−1K.

a)Montrer que

(xi+1−xi)f(γi) = Z xi+1

xi

f(γi) + (t−γi)f0i) dt.

b)En déduire que

F(xi+1)−F(xi)−(xi+1−xi)F0i) 6 M2

24 (xi+1−xi)3. 6. Montrer que

Z

[a,b]

f −Ipm(f)

6 M2(b−a)3 24p2 7. Montrer que cette borne est atteinte pourf :x7→(x−a)2. 8. Montrer que la méthode des rectangles médians est d'ordre1.

Partie III : Méthode des trapèzes

La méthode composée des trapèzes consiste à découper le segment[a, b]enp sous-segments puis à appliquer la méthode simple des trapèzes sur chacune de ces subdivisions :

Ipt(f) = b−a p

p−1

X

i=0

f(xi) +f(xi+1)

2 .

x0=a x1 x2 x3 x4 x5=b

On suppose dans cette partie quef est une fonction de classeC2 et on noteM2 = sup

[a,b]

|f00|. Pour touti∈J0, p−1K, on noteϕi l'approximation ane sur[xi, xi+1]def etgi =f −ϕi.

9. À l'aide d'intégrations par parties, montrer que, pour touti∈J0, p−1K, Z xi+1

xi

f00(t)(t−xi)(xi+1−t)dt=−2 Z xi+1

xi

gi(t)dt.

10. En déduire que

Z

[a,b]

f −Ipt(f)

6 M2(b−a)3 12p2 . 11. Montrer que cette borne est atteinte pour f :x7→(x−a)2. 12. Montrer que la méthode des trapèzes est d'ordre1.

13. Montrer que, lorsquef00 >0 (en particulier lorsque f est convexe), pour tout entier naturel p,Z

[a,b]

f 6Ipt(f).

Stanislas A. Camanes

(3)

Thème. Calculs approchés d'intégrales PSI

Partie IV : Méthode deSimpson

La méthode composée de Simpson consiste à découper le segment[a, b]en psous-segments puis à approcher, sur chacune de ces subdivisions, la fonction f par un polynôme de degré inférieur ou égal à2 :

Ips(f) = b−a 6p

p−1

X

i=0

f(xi) + 4f

xi+xi+1

2

+f(xi+1)

. 14. Soit g∈C5([a, b],R) une fonction impaire. On note K5 = sup

[a,b]

g(5)

. En utilisant la formule de Tayloravec reste intégral pourg etg0, montrer que

g(x)−x

3(g0(x) + 2g0(0)) 6 K5

180|x|5.

On suppose dans cette partie quef est une fonction de classe C4 sur le segment [a, b]. On pose M4= sup

[a,b]

f(4)

.

15. Montrer que, pour touti∈J0, p−1K,

F(xi+1)−F(xi)− 1 6p

f(xi+1) +f(xi) + 4f

xi+1+xi

2

6 M4(xi+1−xi)5

2880 .

Poserg:t7→Fx

i+1+xi 2 +t

Fx

i+1+xi 2 t

. 16. En déduire que

Ips(f)− Z b

a

f(t)dt

6 M4(b−a)5 2880p4 .

On peut montrer que la méthode de Simpson est d'ordre 3. On peut augmenter le nombre des n÷uds où est évaluée la fonction à intégrer (2 n÷uds pour la méthode des trapèzes, 3 pour la méthode de Simpson,. . . ). Ces méthodes sont appelées méthodes de Newton-Cotes. Cependant, lorsque le nombre de n÷uds dépasse8, des coecients négatifs apparaissent ce qui engendre des erreurs d'arrondis.

Stanislas A. Camanes

Références

Documents relatifs

Cette méthode de stimulation doit être évaluée dans le cadre du traumatisme crânien pour en définir l’intérêt et les

Connaissant un échantillonnage fx de la fonction à intégrer sur un ensemble x de points, elle renvoie la valeur de l’intégrale via la méthode des

Grâce au théorème 6 de comparaison, on peut remplacer la fonction à intégrer par un équivalent au voisinage de a pour étudier la convergence d’une intégrale..

Les outils mis en œuvre sont les théorèmes sur les séries de fonctions : exploitation de la convergence normale pour intégrer, dériver, calculer des limites.. La dernière question

La formalisation de cette méthode condui- rait alors, pour n donné, à calculer en séquence des séries de fréquences de types d’effets judicieu-.. sement choisis et

En déduire la formule de quadrature à deux n÷uds sur l'intervalle [−1, 1] et de degré d'exac- titude égal à trois.. Exercice 3 (erreur pour la formule de quadrature

On est dans ce paragraphe au c÷ur de la méthode présentée ici, à savoir la résolution des équations intégrales pour le problème de Maxwell par des méthodes utilisant

Ce schéma consiste principalement à intégrer des méthodes à base de données dans des méthodes à base de modèles et cela pour la détection et la localisation