Rpublique Algrienne Dmocratique et Populaire Ministre de lEnseignement Suprieur et de la Recherche Scientifique Universit Hadj Lakhdar de Batna Facult des

Sciences Dpartement dinformatique

Intgration Numrique

Sommaire :
1- Introduction. 2- Intgration de type interpolation. 2-1 Gnralits. 2-2 Mthodes des rectangles. 2-3 Mthodes des trapzes. 2-4 Mthodes de Simpson. 2-5 Formules de Newton-Ctes. 3- Formules de Gauss. 4-

Introduction
Il sagit dune manire gnrale de dterminer, le mieux possible, pour lessentiel, une valeur approche de lintgrale au sens de Riemann

o a et b sont des rels. Les problmes de quadrature (intgration) numrique se rencontrent lorsque la fonction f est continue mais na pas de primitive explicite connue, ou lorsque la fonction f nest donne que par un nombre ni de couples (xi ,yi) , 1<=i<=n. Une ide importante consiste utiliser les mthodes dinterpolation polynomiale, puisque les primitives des fonctions polynmes sont faciles calculer. On a frquement recours ces techniques de quadrature numrique pour obtenir des solutions approches dquations direntielles (E.D.O. et E.D.P.).

Intgration de type interpolation :

[a, b] un intervalle, on note (xi)i une subdivision ordonne : a = x0 < x1 < ... < xn = b .

Gnralits :
Une formule dintgration n + 1 points pour calculer une valeur approche de I est une relation de la forme

Les coecients Ank ne dpendent bien sr pas de f, ils servent pour tous les calculs dintgrales relatifs cet intervalle et ces points de subdivision. Polynome dinterpolation de Lagrange Lorsque f est connue au moins en n +1 points (distincts) de subdivision et est de classe Cn+1 on crit facilement le polynme linterpolation de Lagrange Pn de f et lerreur e,

Ainsi lintgrale du polynme de Lagrange donne :

La formule Jn (f) est une formule de quadrature de type interpolation pour :

Lerreur dintgration est le rel :

Lerreur dintgration, pour une formule de type interpolation peut se calculer en :

Mthode des rectangles :

La mthode des rectangles est celle que nous avons utilis lors de l'introduction de la notion d'intgrale dfinie. Elle consiste donc diviser l'intervalle [a, b] en n parties gales et approximer la surface de chaque "tranche" par un rectangle. La fonction est donc remplace par une constante sur chaque sous-intervalle.

(*) A : laire. Mthodes des trapzes :

La mthode des trapzes consiste diviser l'intervalle [a, b ] en n parties gales et approximer la surface de chaque "tranche" par un trapze construit partir des valeurs de la fonction aux bornes de chaque sous-intervalle. La fonction est donc remplace par une droite (fonction du 1er degr) sur chaque sousintervalle.

Mthodes de Simpson :
La mthode de Simpson consiste diviser l'intervalle [a, b] en n parties gales et approximer la fonction sur chaque "tranche" par une parabole construite partir des points de la fonction aux bornes et au milieu de chaque sous intervalle.

Formules de Newton-Ctes :
Ce sont des formules de quadrature de type interpolation avec subdivision rgulire. Si les deux extrmits de lintervalle sont des points dinterpolation il sagit de Newton-Ctes ferm (mthodes des trapzes, de Simpson...). Si les deux bornes de lintervalle dintgration ne sont pas des points dinterpolation il sagit de Newton-Ctes ouvert (mthode de Poncelet...). La rgularit de la subdivision permet dobtenir des formules qui sont trs gnrales. Pour une subdivision rgulire en n parties de lintervalle [a, b], la formule gnrale de Newton-Cotes ferm pour est:

o les coecients sont :

Dans les formules de Newton-Ctes ferm de pas h = (b- a)/n, le degr de prcision est n + 3 si n est pair n + 2 si n est impair. Si on a le choix une formule avec un nombre impair de points (cest `a dire une formule centre) est prfrable.