I ntgration Numrique

Algorithmique Numrique
Intgration numrique
I. Introduction
II. Formules de Newton-Cotes
1- Formules de Newton-Cotes lmentaires.
2- Formules de Newton-Cotes composes
III. Etude de lerreur
1- tude de lerreur dans les formules de Newton-Cotes lmentaires.
2- tude de lerreur dans les formules composes
IV. Formules de quadrature de Gauss.
ENSI 2013/2014 Algorithmique Numrique 2
I. Introduction
ENSI 2013/2014 Algorithmique Numrique 3
Un des problmes importants de lanalyse est lintgration.
On trouve souvent des intgrales dont le calcul est trs
difficile ou mme impossible et il arrive parfois quon ne
connaisse la fonction f que par ses valeurs en certains
points .
Dans ces cas, on utilise des mthodes numriques
pour valuer la valeur de lintgrale donne
I. Introduction
ENSI 2013/2014 Algorithmique Numrique 4
| |
| |
| | b a, intervalle l sur
intgrable soit . fonction la que telle b a, sur dfinie
positive fonction une , b a, sur dfinie fonction une avec
) ( ) ( intgrale l calculer cherche On

=
}
w f
w f
dx x w x f I
b
a
I. Introduction
finie somme la
par intgrale l' remplaant en commise
erreur l' ) ( et n, 0,..., i ], , x
) (
i
0
f
E
b a
f
E
) f(x

a) (b f(x)w(x)dx I
n
n i
i
n
i
b
a
= | e
+ = =

}
=
ENSI 2013/2014 Algorithmique Numrique 5
On essaie de donner une valeur approche de I
Le principe est de remplacer I par une somme finie
de la forme:
I. Introduction
( )
formule la de poids les sont n, 0,..., i , les
formule, la de noeuds les sont n, 0,..., i , Les
quadrature de formule appele est formule Cette
( ) ( ) (
: crit On
i
i
)
0
=
=
~
}

=

x
x f a b dx x w x f i
b
a
n
i
i
ENSI 2013/2014 Algorithmique Numrique 6
I. Introduction
On traite ici deux types de formules de quadrature:

ENSI 2013/2014 Algorithmique Numrique 7

Les formules de Gauss
Les formules de Newton-Cotes
II. Formules de Newton-Cotes
II. 1- Formules de Newton-Cotes lmentaires.
II. 2- Formules de Newton-Cotes composes
ENSI 2013/2014 Algorithmique Numrique 8
II. 1. Formules de Newton-Cotes lmentaires
ENSI 2013/2014 Algorithmique Numrique 9
Si on remplace ] par son polynme dinterpolation aux
points x
i
, i=0, ,n
alors la formule de quadrature est dite formule de type
interpolation.
Les formules de Newton-Cotes sont des formules de type
interpolation en des points quidistants avec w(x) = 1
II. 1. Formules de Newton-Cotes lmentaires
ENSI 2013/2014 Algorithmique Numrique 10
On considre (n+1) points quidistants de |a,b]:
) ( ) (
) ( ) ( ) ( ) (
: du type formule une construit On
avec
1

n
0 i
n i,
0
] + ] =
] +
}

= ]
=
s s + = = =
=
n n
n
b
a i
j n
E I
E x f b-a dx x
n
b -a
h
n j j h , a b, x a, x x

II. 1. Formules de Newton-Cotes lmentaires

Lemme:
dt
j i
j t
n
n i
n
n
i j
j

1

: a on , ,..., 0 Pour tout
0
0
n i,
}
[

=
=
=
=

ENSI 2013/2014 Algorithmique Numrique 11

. ,..., 0 , points aux
de ion interpolat d' polynome le est p avec
) ( ) ( que tels les choisit On
n
n i,
n i x
f
dx x p f I
i
b
a
n n
=
=
}

II. 1. Formules de Newton-Cotes lmentaires

ENSI 2013/2014 Algorithmique Numrique 12
s
=
=

=
=

=
=
}
[
entier ,
2
pour poids les que calcule ne On
: Remarque

: a on n, 0,..., i Pour : 2 e Consquenc
) (
)! ( !
(-1)

: a on n, 0,..., i Pour : 1 e Consquenc
n i,
, n i,
0
0
i - n

n i,
i
n
i
dt j t
i n i n
n i n
n
n
i j
j

II. 1. Formules de Newton-Cotes lmentaires

ENSI 2013/2014 Algorithmique Numrique 13
( ) ( ) ( )
( ) ( ) ( )
( ) ( )
( ) ( )
( ) ( )
( ) ( ) ( ) ( )
|
|
.
|

\
|
+
|
.
|

\
|
+
+ ~
}
|
.
|

\
|
+
~
}
|
.
|

\
|
+
~
}
~
}
~
}
b f
b a
f a f b-a dx x f
b f a f
b-a dx x f
b a
f b-a dx x f
b f b-a dx x f
a f b-a dx x f
6
1
2 3
2
6
1

: Simpson de Mthode . 3
2

: du trapze Mthode . 2
2
: milieu point du mthode -
: droite -
: gauche -
: rectangles des Mthodes . 1
b
a
b
a
b
a
b
a
b
a
: Exemples
II. 1. Formules de Newton-Cotes lmentaires
ENSI 2013/2014 Algorithmique Numrique 14
( )
( )

= e - -
e = -
+ =
s
+
ordre l' dterminer et erreur l' calculer pour
polynmes des ensemble l' de base une utilise On
: Remarque
0 que tel [X]
] [ , 0
: d c 1 degr de
polynme un moins au pour inexacte et degr
de polynme pour tout exacte est formule la si
ordre d est quadrature de formule une qu' dit On
1
q E IR q
X IR p p E
N
N
N
n N
N n
Dfinition
II. 1. Formules de Newton-Cotes lmentaires
| |
| |
| |. 1,1 - ,
2 2
variable de changement le par 1,1 - sur grale int une
b a, intervalle l' sur intgrale ute ramener to peut On
: que note on rsultat, ce de ion dmonstrat la Pour
: Remarque
e
+
+

=
-
t
a b
t
a b
x
3 est Simpson de formule la de ordre L'
1 est du trapze formule la de ordre L'
:
= -
= -
N
N
Exemples
ENSI 2013/2014 Algorithmique Numrique 15
( )
pair est si 1 suprieur
impair est si suprieur
est points 1 Cotes - Newton de formule une d' ordre L'
n n
n n
n
+ -
-
+
n Propositio
II. 1. Formules de Newton-Cotes lmentaires
ENSI 2013/2014 Algorithmique Numrique 16
| | ( )
( )
( ) > > +
-
= -
0 pour tout est points 1
formule une d' ordre l' que montrer pour ,..., ,
Lagrange de polynomes des base la utiliser peut On
0 E alors 1,1 - sur impaire fonction une est
2 1
n
n n n
l l l
g g Si
n
II. 2. Formules de Newton-Cotes composes
Donc
. ,..., 0 , o
: longueur mme de
s intervalle - sous en ] [ intervalle l subdivise On
i
1 0
k i
k
a b
i a
b a
k a,b
k
=

+ =
= =
o
o o o
: formule la
obtient On . 1 ,..., 0 , ] [ intervalle chaque sur
es lmentair Cotes - Newton de formules les applique On
1 i
=
+
k i ,
i
o o
ENSI 2013/2014 Algorithmique Numrique 17
}

}
=

=
+
b
a
k
i
i
i
dx x f dx x f
1
0
1
) ( ) (
o
o
II. 2. Formules de Newton-Cotes composes
ENSI 2013/2014 Algorithmique Numrique 18
|
|
.
|

\
|
|
.
|

\
|
+
+

+ +

}
~
-
|
.
|

\
|

+ +

}
~
-

=
+

=
1
0
1
1
1
1
1
2
4 ) ( 2 ) ( ) (
6
) (
: compose Simpson de Mthode
) ( 2 ) ( ) (
2
) (
: compose du trapze Mthode
k
i
i i
k
i
i
b
a
k
i
i
b
a
f f b f a f
k
a b
dx x f
f b f a f
k
a b
dx x f
o o
o
o
: Exemples
( ) ( ) ( )
s s s s

+ =
= ~
+
=

=
+
}
1 0 , 0 , avec
) (
1
,
,
0
,
1
0
1
k i n j
n
j x
x f f T dx x f
i
i
i i
i i j
i j
n
j
i
n j
k
i
i i k
b
a
i
o o
o
o o
II. 2. Formules de Newton-Cotes composes
( )
| |
( )
( )
}
= =
=
=
+
vers tend quand
vers converge compose formule la par donn T
Alors 1 ,..., 0 et ,..., 0 pour de et
de ts indpendan sont poids les que et
, n subdivisio chaque sur points
de fini nombre un intervenir font es lmentair
quadrature de mthodes les que suppose On
e Convergenc : Thorme
k
, ,
1 i i
k dx x f
f
k i n j k
i
n n
b
a
n j n j
i
i

o o
ENSI 2013/2014 Algorithmique Numrique 19