Résolution numérique des équations : dichotomie et Newton
Quand aucune formule ne résout une équation, les méthodes numériques en approchent les solutions à la précision voulue. Panorama des techniques.
Pourquoi le numérique ?
De nombreuses équations n'ont pas de solution « en forme close » :
- Polynômes de degré ≥ 5 (Abel-Ruffini)
- Équations transcendantes ($x = \cos x$)
- Équations issues de modèles complexes
Les méthodes numériques produisent des approximations aussi précises qu'on veut.
Le principe général
On reformule l'équation sous la forme $f(x) = 0$. On cherche les valeurs de $x$ qui annulent $f$ (ses zéros).
La méthode de dichotomie
Aussi appelée bissection. Principe : encadrer une solution et resserrer.
- Trouver $[a, b]$ où $f(a)$ et $f(b)$ ont des signes opposés
- Calculer le milieu $m$
- Garder la moitié qui contient le changement de signe
- Répéter
+ Robuste, convergence garantie. − Lente.
La méthode de Newton-Raphson
Beaucoup plus rapide. On suit la tangente :
$x_{n+1} = x_n - \dfrac{f(x_n)}{f'(x_n)}$
+ Très rapide (quadratique). − Nécessite la dérivée, peut diverger.
La méthode de la sécante
Comme Newton mais sans calculer la dérivée : on utilise une sécante entre deux points. Convergence d'ordre 1,618.
La méthode du point fixe
Réécrire $f(x) = 0$ sous la forme $x = g(x)$, puis itérer $x_{n+1} = g(x_n)$. Converge si $g$ est « contractante ».
Exemple : x = cos x
Cette équation EST déjà sous forme de point fixe. Itérer $x_{n+1} = \cos(x_n)$ converge vers ≈ 0,739.
- $x_0 = 0$ → $x_1 = 1$ → $x_2 = 0{,}540$ → $x_3 = 0{,}858$ → ... → 0,739
Localiser les solutions
Avant de calculer, savoir où chercher :
- Étudier les variations de $f$
- Repérer les changements de signe
- Tracer la courbe
Le théorème des valeurs intermédiaires
Si $f$ est continue et que $f(a)$ et $f(b)$ ont des signes opposés, il existe une solution entre $a$ et $b$. C'est la base de la dichotomie.
Le critère d'arrêt
Quand arrêter les itérations ?
- $|f(x)|$ suffisamment petit (le résidu)
- $|x_{n+1} - x_n|$ suffisamment petit (le déplacement)
- Nombre maximal d'itérations atteint
La précision
Les méthodes numériques donnent des approximations. La précision dépend du critère d'arrêt et de la précision des calculs (flottants).
Combiner les méthodes
Stratégie courante : dichotomie pour s'approcher de façon sûre, puis Newton pour affiner rapidement. C'est l'idée de la méthode de Brent.
Trouver toutes les solutions
Une équation peut avoir plusieurs solutions. Pour toutes les trouver :
- Découper le domaine en intervalles
- Chercher un changement de signe dans chacun
- Appliquer la méthode sur chaque intervalle
Le danger de Newton
Newton converge très vite, mais peut :
- Diverger si le point de départ est mauvais
- Osciller entre deux valeurs
- Converger vers une autre solution que celle attendue
D'où l'intérêt de bien localiser avant de lancer Newton.
La résolution graphique
Tracer $y = f(x)$ et repérer où la courbe coupe l'axe des $x$. Méthode visuelle, utile pour estimer le nombre et la position des solutions.
Les outils modernes
Calculatrices graphiques, tableurs (fonction « valeur cible »), logiciels (Python/SciPy, MATLAB) : tous résolvent numériquement les équations. Le solveur intégré combine plusieurs méthodes.
Exemple : e^x = x + 2
Reformuler : $f(x) = e^x - x - 2 = 0$.
- $f(0) = 1 - 0 - 2 = -1 < 0$
- $f(1{,}2) = 3{,}32 - 3{,}2 = 0{,}12 > 0$
- Une solution entre 0 et 1,2 ; dichotomie ou Newton l'affine vers ≈ 1,146
- (Et une autre solution négative, vers ≈ −1,84)
Quand le numérique est la seule option
Pour les équations transcendantes, les polynômes de haut degré, les modèles physiques complexes, le numérique n'est pas un pis-aller : c'est la méthode normale et rigoureuse.
Conclusion
Les méthodes numériques (dichotomie robuste, Newton rapide, point fixe) résolvent les équations sans formule. Localiser, itérer, vérifier la précision : telle est la démarche. Notre Calculatrice d'équations applique ces méthodes pour résoudre toute équation.
🧮 Utilisez l'outil : Calculatrice d'équations — calcul instantané avec explication pas à pas.