Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
y0 n −1 yn
I = h + ∑ yi +
2 i =1 2 A
h–
I = ∑ ( yi + 4 yi + 1 + yi + 2 )
i= 0 3
i va de 0 à n-2
avec un pas de 2
νk = ∫ dt
k A
t
t = x0
0 0.5 1 1.5 2 2.5 3
Intégration numérique
• Exercice :
– Utiliser la méthode de Newton-Cotes
pour :
• retrouver la méthode des trapèzes
• retrouver la méthode de Simpson
• trouver la méthode de Simpson "3/8"
(p+1=4)
Intégration numérique
• Soit f : [a; b] → IR une fonction donnée. On construit le
polynôme pn(t) qui interpole les valeurs de f aux
points t0; t1; : : : ; tn (ti ∈ [a,b]), ce qui conduit à
poser pn(ti) = f(ti) pour i = 0, … , n. On a ainsi
approché la fonction f par le polynôme pn. La
question est alors la suivante :
quelle erreur commet-on quand on approche f par
pn ?
•
• Hypothèses et notations. Dans ce qui suit nous
supposerons que f est (n + 1) fois continûment
dérivable sur [a, b] et nous noterons en(t) l’erreur
d’interpolation définie par :
en(t) = f(t) - pn(t)
• Soient alors Int(t; t0, … , tn) le plus petit intervalle fermé
contenant les points t, t0, … , tn et π n(t) la fonction
définie par :
π n(t) = (t- t0)(t - t1)(t - t2) … (t - tn)
Majoration de l’erreur de
quadrature
• L’erreur de quadrature est donnée
par
Intégration numérique
• Intégrales multiples ?
– Ex avec la méthode de Simpson
x y 2 2
A ,=y ∫) ∫ f ( x , y ) dxdy
• en dimension 2 : zij = f(xi j
x0 y0
x2
k
A = ∫ ( f ( x , y0 ) + 4 f ( x , y1 ) + f ( x , y 2 ) ) dx k = yi+1 - yi
x0
3 h = xi+1 - xi
k 2
x
A= ∫ f ( x , y0 ) dx + 4 ∫ f ( x , y1 ) dx + ∫ f ( x , y 2 ) dx
3 x0
hk
A= ( z00 + z02 + z 20 + z 22 + 4( z01 + z10 + z12 + z 21 ) + 16 z11 )
9
Exercice
Solution
• Question 1
•
Question 2
• On écrit que l’approximation est exacte
c’est à dire que J = I pour les polynômes
de degré inférieur ou égal à 2, c’est à
dire que J = I pour les polynômes de la
base (1, t, t2).
• Ecrire les équations obtenues.
Question 3
• On utilise un changement de variable affine pour
se ramener à une intégrale de -1 à 1.
• On utilise un changement de variable affine :
•
•
Question 5
Question 5
Question 6
• On doit retrouver la valeur exacte
car l’approximation est exacte
pour les polynômes de degré
inférieur ou égal à 2 en x et en
y.
•