CHAPITRE 1

NOTIONS SUR LE CALCUL DERREUR

1.1 Introduction
Lanalyse numrique est le domaine des mathmatiques o lon tudie des
algorithmes pour la rsolution numrique des problmes de lanalyse mathmatique.
Lorsque lon ne peut pas rsoudre un problme analytiquement, on fait appel
lanalyse numrique pour trouver une solution approche.
Une partie importante de lanalyse numrique consiste donc contenir les effets des
erreurs introduites par les approximations. Ces erreurs proviennent de trois sources
principales :
- Les erreurs de modlisation : proviennent de ltape de mathmatisation du
phnomne physique auquel on sintresse.
- Les erreurs de reprsentation sur ordinateur : ces erreurs sont lies
lutilisation de lordinateur. La reprsentation sur ordinateur (gnralement
binaire) des nombres introduit souvent des erreurs.
- Les erreurs de troncature : proviennent principalement de lutilisation du
dveloppement de Taylor, qui permet par exemple de remplacer une quation
diffrentielle par une quation algbrique.

1.2 Dfinition 1
Soit , un nombre et , une approximation de ce nombre. Lerreur absolue est dfinie
par :

1.3 Dfinition 2
Soit , un nombre et , une approximation de ce nombre. Lerreur relative est dfinie
par :

En multipliant par 100%, on obtient lerreur relative en pourcentage.

En pratique, il est difficile dvaluer les erreurs absolue et relative, car on ne connait
pas la valeur exacte de et on na que . Dans le cas de quantits mesures dont ne
connait que la valeur approximative, il est impossible de calculer lerreur absolue; on
dispose en revanche dune borne suprieure pour cette erreur qui dpend de la
prcision des instruments de mesure utiliss. Cette borne est appele erreur absolue,
alors on a

Ce qui peut galement scrire :

On peut interprter ce rsultat en disant que lon a estim la valeur exacte partir de
avec une incertitude de de part et dautre.
Lerreur absolue donne une mesure quantitative de lerreur commise et lerreur
relative en mesure limportance.
Par exemple, si on fait usage dun chronomtre dont la prcision est de lordre du
10me de seconde, lerreur absolue est borne par 0,1s. Mais est-ce une erreur
importante ? Dans le contexte dun marathon dune dure de 2h20mn (temps moyen),
lerreur relative lie au chronomtrage est trs faible :

et ne devrait pas avoir de consquence sur le classement des coureurs. Par contre, sil
sagit dune course de 100m dune dure denviron 10s (temps moyen), lerreur
relative est beaucoup plus importante :

soit 1% du temps de course.

Avec une telle, on ne pourra vraisemblablement pas faire la diffrence entre le
premier et le deuxime coureur.

1er coureur
2me coureur
 CHAPITRE 2
INTERPOLATION

2.1 Introduction
Le problme est le suivant : partir dune fonction f(x) connue seulement en (n+1)
points de la forme , peut-on construire une
approximation de f(x), et ce pour tout x ?
Les points sont appels points de collocation ou
points dinterpolation et peuvent provenir de donnes exprimentales ou dune table.
En dautre termes, si on ne connait que les points de collocation
dune fonction, peut-on obtenir une approximation de f(x) pour une
valeur de x diffrente des xi ?

Thorme
Un polynme de degr n dont la forme gnrale est :

Possde trs exactement n racines qui peuvent tre relles ou complexes conjugues.
(on sait que r est une racine de si ).

2.2 Mthode directe

On se donne (n+1) points . On calcule
. Et on cherche un polynme de degr n tel que

Ecrivons explicitement :

Sous forme matricielle :

La matrice est de type Vandermonde. Le dterminant de cette matrice est :

On a si tous les sont distincts. On peut donc trouver un unique vecteur de
coefficients rsolvant le problme.

2.3 Interpolation de Lagrange

2.3.1 Thorme
Soient (n+1) points distincts rels et (n+1) rels , il existe un unique polynme
tel que :

Dmonstration :
- Construction de p :

avec polynmes de Lagrange

- Proprits de

2.3.2 Exemple 1 : interpolation linaire (n=1)

On connait 2 points et et on cherche la droite (polynme
de degr 1) qui passe par les 2 points :

2.3.3 Exemple 2 : interpolation parabolique (n=2)

On connait 3 points (0, 1) , (2, 5) et (4, 17) et on calcule les polynmes de Lagrange
associs :
Le polynme dinterpolation scrit sous la forme :

En simplifiant, on trouve

2.3.4 Exemple 3 (n=2)

- La fonction approcher est : .
- On connait 3 points (0, 1) , (2, 7.3891) et (4, 54.5982)
- Le polynme dinterpolation est

2.4 Interpolation itre de Newton

2.4.1 Principe
Soient (n+1) points . On calcule .
Et On cherche un polynme de degr n tel que

Linterpolation de Lagrange prsente un problme : Si on dispose dun point

supplmentaire en plus des (n+1) , le polynme
dinterpolation obtenu ne peut pas se dduire facilement du polynme
relatif aux points . Il faut commencer par donner tous les
polynmes de base de degr n+1 et tous les coefficients.
Linterpolation itre de Newton est un procd itratif qui permet de calculer le
polynme dinterpolation de degr n bas sur (n+1) points
partir du polynme dinterpolation de degr (n-1) bas sur n points
, en posant :

Or

Donc est racine de pour i=0,..,n

Do
Les coefficients sont appels diffrences divises dordre n de la fonction f, on
note :

On appelle diffrence divise dordre 0 de f en un point x :

La diffrence divise dordre 1 de f en x et y :

Do

La diffrence divise dordre 2 de f en x, y et z :

Et plus gnralement :

Quel est le lien entre et les diffrences divises ?

Soit x un point autre que les n+1 points . On a

Do
Mais comme

Alors

On vrifie que :

o est un polynme de degr n tel que :

Cest le polynme dinterpolation de Lagrange. On lappelle le polynme de Newton.

2.4.2 Forme tabulaire

..

Le polynme dinterpolation est de la forme :

2.5 Erreur dinterpolation

Thorme
Soit I un intervalle contenant et . Si f est (n+1) fois continment
drivable sur I, alors il existe I et dpendant de x tel que :


avec

Cette expression ne permet pas de calculer la valeur exacte de lerreur parce que, en
gnral, est inconnu. Elle peut permettre den calculer une majoration ou de choisir
des points dinterpolation de faon optimale lorsque ceux-ci ne sont pas
imposs :
- En choisissant plus astucieusement les points dinterpolation, on peut
optimiser lerreur dinterpolation.
- Le problme devient alors : trouver qui minimise

- Cette famille de polynme sappelle les polynmes de Chebyshef.

Dfinition
La norme de maximum dune fonction est :

Soit

On a alors

Donc

Dans le cas de lerreur dinterpolation partir de la forme de Newton, on a :

Comme on a la mme fonction f selon les mmes points , il sagit de
deux formes du mme polynme, et lerreur dinterpolation est la mme, do