Méthodes numériques

2eme année Hydraulique, Semestre : S4

Définition

 "L'analyse numérique" est l'étude des algorithmes permettant de résoudre les problèmes de
mathématiques continues (distinguées des mathématiques discrètes).

 Certains problèmes aucune méthode directe (exacte/analytique) n'est connue, dans de tels cas,
il est parfois possible d'utiliser les méthodes numérique pour tenter de déterminer une
approximation de la solution. Une telle méthode démarre à partir d'une valeur devinée ou
estimée grossièrement et trouve des approximations successives qui devraient converger vers
la solution sous certaines conditions

 L’analyse numérique traite de nombreux problèmes de sciences

 Elle intervient dans le développement de codes de calcul ainsi que les problèmes de
simulations ou d’expérimentations mathématiques

 sa mise en pratique aboutit généralement à l’implémentation d’algorithmes sur ordinateur.

Analyse d’erreurs
Pour un problème donné, il est possible d’utiliser plusieurs techniques de résolution qui résultent en
différents algorithmes. Ces algorithmes dépendent de certains paramètres qui influent sur la précision
du résultat. De plus, on utilise en cours de calcul des approximations plus ou moins précises

Une partie importante de l’analyse numérique consiste donc à contenir les effets des erreurs ainsi
introduites, qui proviennent de trois sources principales :
– les erreurs de modélisation ;
– les erreurs de représentation sur ordinateur ;
– les erreurs de troncature.

Les erreurs de modélisation, comme leur nom l’indique, proviennent de l’étape de mathématisation
du phénomène physique auquel on s’intéresse. Cette étape consiste à faire ressortir les causes les plus
déterminantes du phénomène observé et à les mettre sous forme d’équations (différentielles le plus
souvent). Si le phénomène observé est très complexe, il faut simplifier et négliger ses composantes
qui paraissent moins importantes ou qui rendent la résolution numérique trop difficile. C’est ce que
l’on appelle les erreurs de modélisation.
Les erreurs est liée à l’utilisation de l’ordinateur. En effet, la représentation sur ordinateur
(généralement binaire) des nombres introduit souvent des erreurs. Même infimes au départ, ces
1
erreurs peuvent s’accumuler lorsqu’on effectue un très grand nombre d’opérations. Par exemple, la
fraction 1/3 n’a pas de représentation binaire finie, pas plus qu’elle ne possède de représentation
décimale finie. On ne pourra donc pas représenter exactement cette fraction, ce qui introduit une
erreur. Ces erreurs se propagent au fil des calculs et peuvent compromettre la précision des résultats.

Les erreurs de troncature proviennent principalement de l’utilisation du développement de Taylor,

qui permet par exemple de remplacer une équation différentielle par une équation algébrique. Le
développement de Taylor est le principal outil mathématique du numéricien. Il est primordial d’en
maîtriser l’énoncé et ses conséquences.

Calcul des erreurs :

L’erreur absolue
∗
Soit , un nombre, et , une approximation de ce nombre. L’erreur absolue est définie par :
| ∗|
∆
L’erreur relative
Est définis comme suite :
| ∗|
∆ ∆
| | | | | ∗|
De plus, en multipliant par 100 %, on obtient l’erreur relative en pourcentage.

2
Exemple 1
∗
Si 2.224 et 2.223
Alors
| ∗| |2.224
L’erreur absolue ∆ 2.223| 0.001
| ∗| | . . |
L’erreur relative | | | . |
4.469 10

Exemple 2
Si l’on retient 3,1416 comme approximation de π, on a :
| 3.1416|
∆ 0.73 10
| |

Exemple 3
Calculer la valeur de (11111111)2
La valeur fournie par une petite calculatrice à cinq chiffres est 1.2345 10
Mais la réponse exacte est 123456787654321.
La machine a donc tronqué le résultat `à 5 chiffres et l’erreur absolue est de
∆ |123456787654321 1.2345 10 | 6.7876 10
.
L’erreur relative est de 5.497956112 10 0.005%

Exercices
Résolvez ces deux systèmes linéaires :
2
1 :
1.01 2.01
2
2 :
1.01 2.02

Que remarquez-vous ?