Vous êtes sur la page 1sur 10

Universite de Nice Sophia-Antipolis

Licence L3 Mathematiques Annee 2008/2009


Analyse Numerique
Corrige du TD 4
EXERCICE 1
Formule des trap`ezes
a. Dans la formule suivante
_
a+h
a
f(x) dx f(a) + f(a + h) , (1.1)
determiner et pour que la formule soit exacte pour des polynomes de
degre 1.
Calcul de et
On a
_
a+h
a
1 dx = h = + ,
_
a+h
a
xdx =
h
2
2
+ ah = a + (a + h) .
Ce qui conduit au syst`eme lineaire suivant
_
_
_
+ = h
a + (a + h) =
h
2
2
+ ah
Do` u on tire
= =
h
2
, (1.2)
qui rendent exacte la formule (1.1) pour les polynomes de degre 1.
Remarque On a
_
a+h
a
x
2
dx =
(a + h)
3
3

a
3
3
=
1
3
_
h
3
+ 3ah
2
+ 3a
2
h
_
=
h
2
_
(a + h)
2
+ a
2
_
, pour h = 0,
qui montre que la formule de quadrature (1.1) est dordre 1.
b. Soit q P
1
(ensemble des polynomes de degre 1) deni par q(a) = f(a)
et q(a +h) = f(a +h). Construire q. En approchant f par q sur [a, a +h], donner
une approximation de
_
a+h
a
f(x) dx.
1
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Construction de q
Le polynome dinterpolation de Lagrange q de degre 1 est lequation de la droite passant
par les points
_
a, f(a)
_
et
_
a + h, f(a + h)
_
, donc
q(x) = f(a) +
f(a + h) f(a)
h
(x a) .
Approximation de lintegration elementaire
Comme la formule de quadrature (1.1) soit exacte pour le polynome q, on a
_
a+h
a
f(x) dx
_
a+h
a
q(x) dx =
h
2
_
q(a) + q(a + h)
_
.
c. Donner une estimation de lerreur dintegration.
Estimation de lerreur dintegration elementaire
La fonction q est le polynome dinterpolation de Lagrange de f aux points a , a + h.
Si f C
2
([a, a + h]) alors il existe ]a, a + h[ tel que
f(x) = q(x) +
(x a)(x a h)
2
f

() .
Donc
_
a+h
a
f(x) dx
h
2
_
f(a) + f(a + h)
_
=
_
a+h
a
f(x) q(x) dx
=
_
a+h
a
(x a)(x a h)
2
f

() dx.
Ce qui implique

_
a+h
a
(f(x) q(x)) dx


_
a+h
a

(x a)(x a h)
2
f

()

dx
m
_
a+h
a
(x a)(x a h)
2
dx
= m
h
3
12
,
(1.3)
o` u m = sup
x[a,a+h]

(x)

.
d. Soit {x
i
}, i = 0, ..., n une subdivision de lintervalle [c, d] de pas h. Utiliser
la formule des trap`ezes sur chaque intervalle [x
i
, x
i+1
] pour approcher
_
d
c
f(x) dx.
Donner une estimation de lerreur dintegration.
2
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Formule dintegration composee
Par la formule de Chasles on a
_
d
c
f(x) dx =
n1

i=0
_
x
i+1
x
i
f(x) dx
n1

i=0
h
2
_
f(x
i
) + f(x
i+1
)
_
= h
_
f(c) + f(d)
2
+
n2

i=1
f(x
i
)
_
.
Estimation de lerreur dintegration composee
On a
_
d
c
f(x) dx
n1

i=0
h
2
_
f(x
i
) + f(x
i+1
)
_
=
n1

i=0
_
x
i+1
x
i
(f(x) q
i
(x)) dx,
avec q
i
le polynome dinterpolation de Lagrange de f sur [x
i
, x
i+1
], i = 0, .., n 1. Grace
`a (1.3) on deduit

_
d
c
f(x) dx
n1

i=0
h
2
_
f(x
i
) + f(x
i+1
)
_


n1

i=0
h
3
2
m
i
,
o` u m
i
= sup
x[x
i
,x
i+1
]

(x)

. Ce qui implique

_
d
c
f(x) dx
n1

i=0
h
2
_
f(x
i
) + f(x
i+1
)
_


n1

i=0
h
3
12
m
i

M
12
nhh
2
=
M
12
(d c)h
2
, (1.4)
avec M = sup
x[c,d]

(x)

. La convergence de la methode des trap`ezes composee est


quadratique.
En fonction du nombre n dintervalles de la subdivision, la majoration (1.4) secrit :

_
d
c
f(x) dx
n1

i=0
h
2
_
f(x
i
) + f(x
i+1
)
_


M
12
(d c)
3
n
2
. (1.5)
e. Soit = 10
1
, 10
2
, 10
8
, trouver n pour que cette formule de quadrature
approche
_
3
0
sin(x)e
x
2
dx avec une precision .
Nombre de points mimimum pour satisfaire une tolerance donnee
f(x) = sin(x)e
x
2
sur [0, 3].
On a f

(x) =
_
cos(x) 2xsin(x)
_
e
x
2
, f

(x) =
_
sin(x) 2 sin(x) 2xcos(x)
2xcos(x)+4x
2
sin(x)
_
e
x
2
=
_
3 sin(x)4xcos(x)+4x
2
sin(x)
_
e
x
2
=
_
(4x
2
3) sin(x)
4xcos(x)
_
e
x
2
.
3
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
La fonction x 4x
2
3 etant croissante sur [0, 3], on a sur cet intervalle 0 4x
2
3 33.
Sur [0, 3] on a egalement |4x| 12,

cos(x)

1,

sin(x)

1 et e
9
e
x
2
1. Donc

(x)

45 pour x [0, 3].


On trouve nalement

_
d
c
f(x) dx
n1

i=0
h
2
_
f(x
i
) + f(x
i+1
)
_


45
12
3
3
n
2

qui donne
n
2

15 3
3
4

1
=
405
4

1
i.e. n

405
1
2
.
Do` u
= 0.1 n 31.819805 n 32.
= 0.01 n 100.62306 n 101.
= 10
8
n 100623.06 n 100624.
EXERCICE 2
Formule du point milieu
a. Determiner la formule de quadrature suivante
_
b
a
f(x) dx f(
a + b
2
)
pour quelle soit exacte pour des polynomes de degre le plus haut possible.
On a
_
b
a
1 dx = b a = 1 ,
_
b
a
xdx =
b
2
a
2
2
= (b a)
b + a
2
,
_
b
a
x
2
dx =
b
3
a
3
3
= (b a)
_
b + a
2
_
2
, pour a = b.
Do` u = ba et la formule du point milieu (2) est exacte pour les polynomes de degre 1.
b. Donner une estimation de lerreur dintegration.
Soit p le polynome de degre 1 qui interpole f au point (a + b)/2 (point indispensable) et
qui interpole f

au point (a + b)/2 par exemple (cest un choix). Cela signie que p est le
polynome dinterpolation de Hermite de degre 1 de f au point (a + b)/2.
4
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Dune part, on a
_
b
a
f(x) dx
_
b
a
p(x) dx = (b a) p
_
a + b
2
_
= (b a) p
_
a + b
2
_
.
Dautre part, si f C
2
([a, b]) alors il existe ]a, b[ tel que
f(x) = p(x) +
_
x
a + b
2
_2
2
f

() .
On a

_
b
a
(f(x) p(x)) dx


_
b
a

_
x
a + b
2
_2
2
f

()

dx

1
2
m
_
b
a
_
x
a + b
2
_2
dx,
(2.1)
o` u m = sup
x[a,b]

(x)

.
Lintegrale peut se calculer de la mani`ere suivante :
_
b
a
_
x
a + b
2
_2
dx =
_
b a
2

b a
2
y
2
dy
= 2
_
b a
2
0
y
2
dy
= 2
(b a)
3
24
,
(2.2)
on obtient

_
b
a
f(x) p(x) dx

m
(b a)
3
24
. (2.3)
c. Soit {x
i
}, i = 0, ..., n une subdivision de lintervalle [c, d] de pas h. Utiliser
la formule du point milieu composee pour approcher
_
d
c
f(x) dx.
Formule dintegration composee
On a
_
d
c
f(x) dx =
n1

i=0
_
x
i+1
x
i
f(x) dx
n1

i=0
hf
_
x
i
+ x
i+1
2
_
.
5
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Estimation de lerreur dintegration composee
Soit q
i
le polynome dinterpolation de Hermite de f en (x
i
, x
i+1
)/2 sur [x
i
, x
i+1
], i =
0, .., n 1 comme construit dans la question b. . On a

_
d
c
f(x) dx
n1

i=0
hf
_
x
i
+ x
i+1
2
_


n1

i=0
m
i
24
h
3
,
o` u m
i
= sup
x[x
i
,x
i+1
]

(x)

. Ce qui donne

_
d
c
f(x) dx
n1

i=0
hf
_
x
i
+ x
i+1
2
_


n1

i=0
h
3
24
m
i

M
24
nhh
2
=
M
24
(d c)h
2
, (2.4)
avec M = sup
x[c,d]

(x)

. La convergence de la formule du point milieu composee est


quadratique.
EXERCICE 3
Formule de Simpson
a. Determiner la formule de quadrature suivante
_
1
1
f(x) dx f(1) + f(0) + f(1) , (3.1)
et donner son erreur dintegration.
Calcul de , et
On a
_
1
1
1 dx = 2 = + + ,
_
1
1
xdx = 0 = + ,
_
1
1
x
2
dx =
2
3
= + .
Ce qui donne le syst`eme lineaire suivant :
_

_
+ + = 2
+ = 0
+ =
2
3
6
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Do` u = =
1
3
, =
4
3
.
Estimation de lerreur dintegration elementaire
On a
_
1
1
x
3
dx = 0 =
1
3
(1) +
1
3
(1) ,
_
1
1
x
4
dx =
2
5
=
1
3
(1)
4
+
1
3
(1)
4
,
donc la formule de quadrature (3.1) est exacte pour les polynomes de degre 3.
Soit q le polynome de degre 3 qui interpole f aux points (1, f(1)), (0, f(0)), (1, f(1))
(points indispensables) et qui interpole f

au point 0 par exemple (cest un choix).


Si f C
4
([1, 1]) alors il existe ] 1, 1[ tel que
f(x) = q(x) +
(x + 1)x
2
(x 1)
4!
f
(4)
() .
Comme la formule (3.1) est exacte pour q, on a
_
1
1
q(x) dx = q(1) + q(0) + q(1) = f(1) + f(0) + f(1) .
Il vient
_
1
1
f(x) dx
_
f(1) + f(0) + f(1)
_
=
_
1
1
(f(x) q(x)) dx.
Donc

_
1
1
f(x) dx
_
f(1) + f(0) + f(1)
_

_
1
1
_
f(x) q(x)
_
dx

_
1
1

(x + 1)x
2
(x 1)
4!
f
(4)
()

dx

m
4!
_
1
1
(x + 1)x
2
(x 1) dx,
o` u m = sup
x[1,1]

f
(4)
(x)

.
La fonction x (x + 1)x
2
(x 1), donc il sut de calculer lintegrale,
_
1
0
(x + 1)x
2
(x 1) dx =
_
1
0
(x
4
x
2
) dx =
2
15
.
Ce qui entrane

_
1
1
f(x) dx
_
f(1) + f(0) + f(1)
_


m
4!
4
15
,
7
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
ou bien encore

_
1
1
f(x) dx
_
f(1) + f(0) + f(1)
_


1
90
m.
b.

Ecrire cette formule sur [a, a + h] et donner lerreur dintegration en
fonction de h.
Formule dintegration sur [a, a + h]
Ici il sut de remarquer que le gros du travail a ete fait dans la question precedente, et
que lon peut passer de lintervalle [1, 1] `a [a, a + h] grace `a une application ane. Soit
x = Au + B cette application ane. On cherche les constantes A et B par
_
A(1) + B = a ,
A(1) + B = a + h,
Ce qui donne
_

_
A =
h
2
,
B = a +
h
2
.
Le changement de variable x =
h
2
u+a+
h
2
, donc dx =
h
2
du, permet de calculer la formule
demandee :
_
a+h
a
f(x) dx =
h
2
_
_
1
1
f(
h
2
u + a +
h
2
) dx
_

h
2
_
f
_
h
2
(1) + a +
h
2
_
+ f
_
h
2
(0) + a +
h
2
_
+ f
_
h
2
(1) + a +
h
2
__

h
2
_
f(a) + f(a +
h
2
) + f(a + h)
_
.
Do` u la formule approchee sur [a, a + h] est
_
a+h
a
f(x) dx
h
2
_
1
3
f(a) +
4
3
f(a +
h
2
) +
1
3
f(a + h)
_
. (3.2)
8
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
Erreur dintegration sur [a, a + h]
On proc`ede comme ci-dessus.

_
a+h
a
f(x) dx
h
2
_
f(a) + f(a +
h
2
) + f(a + h)
_

=
h
2

_
1
1
f(x) dx
_
f(1) + f(0) + f(1)
_

h
2
1
90
m,
o` u m = sup
u[1,1]

_
f(
h
2
u + a +
h
2
)
_(4)

.
Comme f(x) = f(
h
2
u+a+
h
2
) pour x [a, a+h] et u [1, 1], on obtient successivement :
_
f(
h
2
u + a +
h
2
)
_

=
h
2
f

(
h
2
u + a +
h
2
) =
h
2
f

(x)
_
f(
h
2
u + a +
h
2
)
_

=
_
h
2
_2
f

(
h
2
u + a +
h
2
) =
_
h
2
_2
f

(x)
_
f(
h
2
u + a +
h
2
)
_(3)
=
_
h
2
_3
f
(3)
(
h
2
u + a +
h
2
) =
_
h
2
_3
f
(3)
(x)
_
f(
h
2
u + a +
h
2
)
_(4)
=
_
h
2
_4
f
(4)
(
h
2
u + a +
h
2
) =
_
h
2
_4
f
(4)
(x) .
Il vient m = sup
u[1,1]

_
f(
h
2
u + a +
h
2
)
_(4)

=
_
h
2
_4
sup
x[a,a+h]

f
(4)
(x)

=
_
h
2
_4
M,
avec M = sup
x[a,a+h]

f
(4)
(x)

.
Do` u

_
a+h
a
f(x) dx
h
2
_
f(a) + f(a +
h
2
) + f(a + h)
_

h
2
1
90
_
h
2
_4
M,
ou bien encore

_
a+h
a
f(x) dx
h
2
_
f(a) + f(a +
h
2
) + f(a + h)
_


M
2880
h
5
. (3.3)
c. Sur une subdivision de pas h de lintervalle [c, d], approcher
_
d
c
f(x) dx en
utilisant la formule ci-dessus.
Formule dintegration composee
On consid`ere une subdivision {x
i
}, i = 0, ..., n de pas h de lintervalle [c, d].
9
Universite de Nice Sophia-Antipolis
Licence L3 Mathematiques Annee 2008/2009
La formule de Chasles et la formule approchee (3.2) sur chaque intervalle [x
i
, x
i+1
] donne
_
d
c
f(x) dx =
n1

i=0
_
x
i+1
x
i
f(x) dx
n1

i=0
h
2
_
1
3
f(x
i
) +
4
3
f
_
x
i
+ x
i+1
2
_
+
1
3
f(x
i+1
)
_

n1

i=0
h
_
1
6
f(x
i
) +
4
6
f
_
x
i
+ x
i+1
2
_
+
1
6
f(x
i+1
)
_
.
Erreur dintegration composee
On a

_
d
c
f(x) dx
n1

i=0
h
2
_
1
3
f(x
i
) +
4
3
f
_
x
i
+ x
i+1
2
_
+
1
3
f(x
i+1
)
_

n1

i=0
_
x
i+1
x
i
f(x)
h
2
_
1
3
f(x
i
) +
4
3
f
_
x
i
+ x
i+1
2
_
+
1
3
f(x
i+1
)
_

n1

i=0
M
i
2880
h
5
,
o` u M
i
= sup
x[x
i
,x
i+1
]

(x)

. Ce qui entrane

_
d
c
f(x) dx
n1

i=0
h
2
_
1
3
f(x
i
) +
4
3
f
_
x
i
+ x
i+1
2
_
+
1
3
f(x
i+1
)
_


n1

i=0
M
2880
h
5
=
M
2880
nhh
4
=
M
2880
(d c)h
4
,
avec M = sup
x[c,d]

f
(4)
(x)

. La convergence de la methode de Simpson composee est


dordre 4.
10