Gabriel de Fleurian

Romain Sahut













MT44

TP n2
Intgration numrique













Responsable TP : Hakim Mabed Printemps 2004

Introduction :

La seconde partie de l'unit de valeur MT44 est ltude de l'intgration numrique. Pour
tudier ceci, nous nous servons du logiciel Matlab sous windows.
Au cours de ce Tp nous serons amens programmer les diffrentes mthodes
dintgration dune fonction entre deux bornes.

1. Mise en uvre des mthodes d'intgration classique.
a. Introduction

L'objet de cette partie est l'criture de fonctions matlab
integ_classique(type,a,b, , f) qui renvoient la valeur I de l'intgrale (suppose exister),
partir du type d'intgration choisi parmi les mthodes classiques, de la fonction f, de
l'intervalle d'intgration [a,b] et de la prcision attendue.
( )
*

+




Intgration en mthode des rectangles :

( ) ( )
}

=
=
B
A
N
i
i
N
R x f h I dx x f
1
0
. .
Intgration en mthode des trapzes :

( ) ( ) ( ) ( ) ( )
}

=
+ + =
B
A
N
i
i
N
T
x f h B f A f
h
I dx x f
1
1
. .
2
.
Intgration en mthode de Simpson :

( ) ( ) ( ) ( )
}

(

|
.
|

\
|
+ + + + =

=

=
B
A
N
i
N
i
i i
N
S
h
x f x f B f A f
h
I dx x f
1
0
1
1
2
. 4 . 2 .
6
.









b. Mise en uvre et tests de performances.


( )
2
0
sin I x dx

=
}


>> integ_classique('rectangle',0,pi/2,0.01,'sin')
ans =

1.0016
>> integ_classique('trapeze',0,pi/2,0.01,'sin')

ans =

1.0016
>> integ_classique('simpson',0,pi/2,0.01,'sin')

ans =

1.0023


Courbe verte : rectangle
Courbe bleu : trapze
Courbe rouge : simpson

On remarque que le nombre d'itration ncessaire au calcul de l'intgrale augmente
lorsque l'erreur souhaite diminue, et largement suprieur avec l'utilisation de la mthode
'rectangle' qui utilise un grand nombre de points.
2. Intgration gaussienne
a. Introduction

L'objet de cette partie est de prparer un kit d'intgration gaussienne. Nous nous
sommes principalement intresss aux mthodes de Legendre et Tchebychev.



Mthode de Legendre :

On doit calculer les polynmes de Legendre et trouver leurs zros afin de dterminer
les points du support d'intgration.
2 1
( ) ( ) ( )
1 1
n+1 n n-1
n
n n
L x xL x L x
n n

+
=
+ +

0 1
(1) 1
, ( ) 1 et ( )
n
Contraintes :
n
L
Ainsi L x L x x

=
= =

Les coefficients d'intgration de Legendre sont donns, pour une intgration n+1 points, par

{ }
( ) ( )
'
1
2
0,...,
( 1)
i
n i n i
i n D
n L x L x
+
=
+
o
i
x dsignent les zros de
1 n
L
+





>> integ_gaussienne('Legendre',10,'cos(x)')
ans =
1.7715
>> integ_gaussienne('Tcheby',10,'cos(x)')
ans =
1.6873
Valeur relle :
1
1
cos( ) 1, 68294 x dx

=
}


Mthode de Tcheby :

On doit calculer les polynmes de Tchebychev et les zros sont connus explicitement,
afin de dterminer les points du support d'intgration.

( ) 2 ( ) ( )
n+1 n n-1
n
T x xT x T x

=

0 1
(1) 1
, ( ) 1 et ( )
n
Contraintes :
n
T
Ainsi T x T x x

=
= =

Les coefficients d'intgration de Tchebychev sont donns, pour une intgration n+1 points,
par :

{ } 0,...,
1
i
i n D
n

=
+
o
i
x dsignent les zros de
1 n
T
+

Les zros sont donns par :
{ }
2 1
0,..., cos
1 2
i
i
i n x
n
+ | |
=
|
+
\ .





Nous avons fait les diffrentes oprations de l'intgration en symbolique (pour plus de
clart au niveau des polynmes et aussi parce que nous avions voulu essayer ce que Monsieur
Martin nous avait expliqu en cours la veille ;) plutt que de stocker les coefficients dans une
matrice.
>> integ_gaussienne('Tcheby',10,'cos(x)')
ans =
1.6873
>> integ_gaussienne('Tcheby',50,'cos(x)')
ans =
1.6831
>> integ_gaussienne('Tcheby',100,'cos(x)')
ans =
1.6830

Valeur approche 6 dcimales :
1
1
cos( ) 2 sin(1) 1, 68294 x dx

=
}




Conclusion :

Nous avons pu revoir les diffrentes mthodes d'valuation de polynme que nous avons
ensuite utiliss dans plusieurs mthodes d'intgration : classique puis gaussienne.
Les mthodes de Tchebychev et de Legendre fonctionnent correctement mme si
l'utilisation du mode symbolique implique une mthode moins optimise que la mthode
matricielle, ce qui rend les temps de calculs plus levs.
Par manque de temps et pour pouvoir correctement tudier le tp numro 3 sur les splines,
nous n'avons pas pu implmenter le process automatique de reconnaissance de la forme
d'intgration.