Botafogo

Introduction

Dans ce chapitre, on se propose de déterminer, de manière approchée, la ou les racine(s) (zéro(s)) d’une fonction continue. Autrement dit, soit une fonction continue , on cherche à déterminer la (ou les) valeur(s) telle(s) que

Définition 1.1. Un nombre tel que est un zéro (ou une racine) de la fonction .

L’idée consiste à envisager une méthode itérative permettant de construire une suite , , telle que. Le premier élément de la suite, , peut par exemple être une approximation obtenue visuellement en représentant la fonction . En pratique, numériquement, il est impossible d’effectuer une infinité d’itérations. La méthode fournira donc une solution approchée obtenue après un nombre fini d’itérations.

Définition 1.2. On dit qu’une telle suite , , converge avec un ordre s’il existe une constante telle que Remarquons que si , il faut que pour que converge vers .

La différence entre la solution approchée obtenue après un nombre fini d’itérations et la racine représente l’erreur numérique . Cette erreur numérique est la somme des erreurs de troncature et d’arrondi.

Définition 1.3. L’erreur numérique (absolue), notée ou , est définie par

Définition 1.4. L’erreur numérique relative est définie par

Polycopié rédigé par Roger Sauser, CMS. Sauf indication contraire, le contenu de ce document est soumis à une licence Creative Commons internationale, Attribution - Utilisation non commerciale - Partage dans les mêmes conditions 4.0 International (CC BY-NC-SA 4.0).

© 2026 Projet Botafogo. En savoir plus.