Академический Документы
Профессиональный Документы
Культура Документы
ees dint
egrales
M
ethodes de calcul de valeurs approch
ees dune
int
egrale.
Definition 1.3 Une formule de quadrature est dite exacte sur un ensemble V si f
V, R(f ) = 0.
Definition 1.4 Une formule de quadrature est dite convergente sur V si et seulement si
f V lim R(f ) = 0.
n+
Theor`eme 1.1 Une formule de quadrature `a n + 1 points est exacte sur lexpace vectoriel
des polynomes de degre au plus n (que lon notera Pn ) ssi elle est du type interpolation `a
n + 1 points.
Definition 1.5 On dit quune formule de quadrature a un degre de precision n si elle est
exacte pour tout xk avec k [[0; n]] et non exacte pour xn .
Theor`eme 1.2 Supposons que f C n+1 et que la formule de quadrature soit de precision
n + 1.
1 b (n+1)
Z
Alors on a R(f ) = f u Kn (t) = R(x 7 max(0, (x t)n ).
(t)Kn (t)dt o`
n! a
Kn est appele noyau de Peano.
R(xn+1 ) (n+1)
Par suite, si Kn est de signe constant, ]a; b[ tq R(f ) = f ().
n+1
1
Muriel Epstein 20 novembre 2000
n
D Pn 1.6 nUne formule de quadrature est dite stable si (0 , . . . , n ) R+ M R+
efinition
tel que | i=0 Ai i | 6 M maxk |k |.
Pn
Th eme 1.3 Une formule de quadrature est stable ssi M R+ tel que |
eor` i=0 Ani | 6 M .
Th eor` eme 1.4 Une methode de quadrature de type interpolation est convergente sur C[a; b]
ssi les formules sont stables.
n n
(1)nj
Z Y
Th
eor`
eme 2.1 Bjn = (t k)dt. On a alors Bjn = Bnj
n
.
j!(n j)!n 0 k=0;k6=j
Theor`eme 2.3 Si le nombre de points dinterpolation est n+1, dans les formules de Newton-
Cotes fermees, avec n pair, lerreur est en hn+3 ; avec n impair, lerreur est en hn+2
Th
eor`
eme 2.4 Les formules de Newton-Cotes sont instables.
Theor` eme 2.5 On consid`ere une formule composite de degre q `a n + 1 points telle que
(b a)q+3
q+2
f C [a; b]. Alors c R tel que |R(f )| 6 c q+2
max |f (q+2) (x)| si q pair et
n x[a;b]
(b a)q+2
|R(f )| 6 c max |f (q+1) (x)| si q impair.
nq+1 x[a;b]
Theor` eme 2.6 Si q est tel que Bjq > 0 pour tout j alors la formule composite de degre q est
stable.
2
Calcul de valeurs approch
ees dint
egrales
2.2 Exemples
La
Z b formule du trap` eze Lorsque n = 1, on a la formule du trap`eze :
(b a)
f (t)dt [f (a) + f (b)]. Considerons p intervalles,
a 2 " p1 #
X f (a) + f (b)
la formule composite du trap`eze est h f (a + kh) + .
k=1
2
2.3 La m
ethode de Romberg
Cette methode est derivee des methodes de Newton-Cotes et permet daccelerer la conver-
gence.
m 1
2X
!
b a f (a) + f (b) ba
Soit Tm (f ) = m + f (a + k m ) .
2 2 k=1
2
Definition 3.1 On appelle formules de Gauss des formules de quadrature verifiant les condi-
tions precedentes.
3
Muriel Epstein 20 novembre 2000
Theor` eme 3.3 Si la formule de quadrature est exacte sur P2n+1 , alors on a
i [[0; n]], Ani > 0
Corollaire 3.1 Les formules de quadratures du type Gauss sont stables, donc convergentes.
b
f 2n+2 ()
Z
Corollaire 3.3 Pour f C 2n+2
[a; b], Rn (f ) = (x)v 2 (x) dx o`
u ]a; b[.
(2n + 2)! a
n
Theor`eme 3.4 Les polynomes de Legendre (Ln (x) = n!21 n dx
d 2 n
n (x 1) ) v
erifient les conditions
du theor`eme 3.1 pour la fonction de poids (x) = 1 sur [1; 1]. On a alors
Z 1 2
n Ln+1 (x)
Ak = dx
1 (x xk )L0n+1 (xk )
Les polyn
omes de Tchebichev
Theor`eme 3.5 Les polynomes de Tchebichev (Tn (x) = cos(nArc cos x)) verifient les condi-
1
tions du theor`eme 3.1 pour la fonction de poids (x) = 1x 2 sur [1; 1].
Les polyn
omes de Laguerre
n
d n x
Theor`eme 3.7 Les polynomes de Laguerre ( Ln (x) = ex dx n (x e ) ) verifient les conditions
x
du theor`eme 3.1 pour la fonction de poids (x) = e .
Les polyn
omes dHermite
2 n 2 /2
d x
Theor`eme 3.8 Les polynomes dHermite ( Hn (x) = (1)n ex /2 dx n (e ) ) verifient les
2
conditions du theor`eme 3.1 pour la fonction de poids (x) = ex /2 .
4
Calcul de valeurs approch
ees dint
egrales
4 M
ethode de Monte-Carlo
4.1 Principe
1 d
R
Soit
R f L (R ). On cherche a
`
e valuer I = Rd
f (x)dx. Supposons que lon puisse ecrire
I = Rd f1 (x)g(x)dx o` u f = f1 g et g est la densite sur Rd dune loi que lon sait simuler.
On consid`ere un vecteur aleatoire U = (U1 , ..., Ud ) , X = f1 (U ) et une suite iid (Xn ) de
copies de X. On a alors, par la loi des grands nombres I = E[X]Z et Xn converge ps vers I.
[f (x)]2
De plus (theor`eme central-limite), si f L2 (Rd , g(x)dx) V (X) = dx
Rd g(x)
4.2 Remarques
Remarque 4.1 La convergence est en / n, ce qui est relativement lent. Neanmoins, la
methode ne depend pas de la regularite de la fonction `a integrer et sapplique aisement `a des
integrales multiples.
B
Th eme 4.1 Si |f1 (x)| 6 A ps, 2 6 B et si 0 6 < 2 , on a
eor`
2 2 A
An
P |Xn I| 6 A > 1 2 exp .
4B
4.3 Exemple
1
Z
On cherche `a calculer = 4I avec I = f (x)dx et f (x) = 1 x2 .
0 Z
2
Avec la methode de base, on obtient = (1 x2 )dx I 2 = I 2 ' 0, 05.
2
3
1 x2 1 1 (3 )(1 ) ln()
En posant g(x) = on obtient 2 = . Une recherche
1 /3 3 2
du minimum en donne 2 ' 0, 0029.
5
Muriel Epstein 20 novembre 2000
Remarques
Attention, jai choisi de ne pas ou peu parler des :
formules dEuler-Maclaurin
integrales avec singularites
integrales infinies
integrales doubles (approximees grace `a des interpolations sur des triangles)
formules de Newton-Cotes ouvertes (ne tient pas compte des bornes dans les formules
de newton-Cotes).
formules de Gauss-Radeau et Gauss-Lobatto (formules de Gauss dans lesquelles on
impose lutilisation dune ou des deux bornes.)
Bibliographie
[1] A. Chambert-Loir et S. Fermigier. Exercices de mathematiques pour lagregation, volume
Analyse 2. Masson, 1995.
[2] J.Stoer et R. Burlisch. Introduction to Numerical Analysis. Texts in Applied Mathematics,
2 edition, 1992.
[3] Michelle Schatzman. Analyse numerique. InterEditions, 1991.
[4] R. Theodor. Initiation `a lAnalyse Numerique. Masson, 3 edition, 1989.
[5] Paul S. Toulouse. Th`emes de Probabilites et Statistiques. Dunod, 1999.