Résolution numérique et algébrique des racines de polynômes
La recherche des racines d'un polynôme consiste à identifier toutes les valeurs de la variable pour lesquelles l'équation polynomiale s'annule. Pour les équations de degré 1, une résolution linéaire directe permet d'obtenir immédiatement la solution. Au-delà du degré 4, le théorème d'Abel-Ruffini démontre qu'il n'existe pas de formule générale par radicaux pour exprimer les solutions exactes. Le recours à des méthodes d'approximation numérique devient alors indispensable pour traiter les polynômes de degrés élevés.
Cette calculatrice permet de déterminer l'intégralité des racines réelles, complexes et multiples pour tout polynôme dont le degré est compris entre 1 et 20. Grâce à des algorithmes itératifs robustes, l'outil calcule les solutions, évalue la précision via des contrôles de convergence et affiche graphiquement la position de chaque racine sur le plan complexe.
Configuration des paramètres d'entrée
Pour lancer le calcul, vous devez configurer le mode de saisie et définir la précision souhaitée dans la section dédiée à l'analyse du polynôme.
Choix du mode de saisie
Le sélecteur Saisir le polynôme sous forme de propose deux options distinctes:
- Expression développée: Permet de saisir une équation ou une expression à une seule variable. Les termes peuvent être positionnés de n'importe quel côté du signe égal (par exemple,
x^5 - x = 0). - Liste des coefficients: Permet de renseigner directement une suite de nombres réels sans dimension séparés par des virgules, des espaces ou des sauts de ligne. La liste doit être ordonnée de la puissance la plus élevée vers la constante. Il est impératif d'inclure un coefficient égal à
0pour chaque puissance manquante.
Saisie et précision
Le champ Expression ou équation accueille votre formule ou votre liste de coefficients. Vous pouvez ajuster le paramètre Décimales affichées sur une valeur comprise entre 4 et 12. Une valeur plus élevée resserre le test d'arrêt mathématique de l'algorithme, mais elle ne permet pas de récupérer la précision perdue dans les coefficients initiaux.
Pour tester rapidement l'outil, trois boutons d'exemples sont disponibles sous l'intitulé Essayer un polynôme:
- Cinq racines
- Quatre racines complexes
- Racine multiple
Règles de validation et messages d'erreur
Le solveur applique des règles strictes pour garantir la convergence des calculs numériques:
- Limites de degré et de taille: Le polynôme doit avoir un degré effectif de 1 à 20. Le texte saisi dans le champ d'entrée doit comporter moins de 600 caractères.
- Limites des coefficients: Les coefficients doivent être des nombres réels sans dimension dont la valeur absolue est inférieure ou égale à 1e100 (|coefficient| ≤ 1e100). Les fractions sont acceptées.
En cas de non-respect de ces règles, l'interface affiche l'un des messages d'erreur suivants:
- Si le champ est vide: Saisissez une expression polynomiale ou une liste de coefficients.
- Si la saisie dépasse la limite de caractères: Saisissez un texte de moins de 600 caractères.
- Si l'expression n'est pas un polynôme développé à une variable: Ceci n'est pas un polynôme développé à une seule variable. Essayez x^5 - x = 0 ou saisissez ses coefficients.
- Si des parenthèses sont présentes: Développez d'abord les parenthèses afin que chaque puissance ait un coefficient explicite.
- Si plusieurs variables sont détectées: Utilisez une seule variable.
- Si les puissances sont négatives, fractionnaires ou supérieures à 20: Utilisez des puissances entières de 0 à 20.
- Si un coefficient est invalide: Chaque coefficient doit être un nombre réel, tel que −2,5, 3/4 ou 1e-6.
- Si un dénominateur est nul: Une fraction ne peut pas avoir 0 comme dénominateur.
- Si une valeur dépasse les limites physiques de calcul: Un coefficient ou une échelle intermédiaire dépasse la plage finie prise en charge. Redimensionnez le polynôme et réessayez.
- Si la précision demandée est hors limites: Choisissez entre 4 et 12 décimales.
Algorithme de résolution et étapes de calcul
Pour les équations de degré supérieur ou égal à 2, le solveur utilise l'itération d'Ehrlich–Aberth. Ce procédé met à jour simultanément l'ensemble des estimations de racines dans le plan complexe. L'évaluation du polynôme et de sa dérivée s'appuie sur la méthode de Horner, garantissant une excellente stabilité numérique.
Le panneau Algorithme et substitution détaille le déroulement de la résolution:
- Forme standard: Rassembler les termes sous forme standard:
‹polynomial›. - Diviser: Diviser chaque coefficient par le coefficient dominant
‹leading›. - Mettre à l'échelle: Mettre à l'échelle la recherche de racines par R =
‹scale›afin que les estimations initiales restent dans une plage stable. - Itérer: Mettre à jour toutes les estimations de racines ensemble jusqu'à ce que la correction soit inférieure à
‹tolerance›; cette exécution a nécessité‹iterations›itérations. - Vérifier: Substituer chaque racine dans le polynôme; le plus grand résidu normalisé est
‹residual›.
Analyse des résultats et diagnostics
Une fois le calcul finalisé, l'interface affiche l'état du système sous la forme d'un message de statut:
- Toutes les
‹count›racines ont été trouvées et vérifiées. - Des racines ont été trouvées, mais des racines multiples ou très rapprochées rendent certains chiffres affichés sensibles aux petites variations de coefficients.
Ensemble de racines
Cette section présente la Forme standard du polynôme ainsi que le nombre total de solutions sous la mention ‹count› racines, en comptant la multiplicité (ou 1 racine, en comptant la multiplicité pour le degré 1). Chaque ligne de résultat affiche la valeur numérique de la racine sous le libellé Racine ‹index›. Si une racine est répétée, sa Multiplicité ‹count› est précisée. Le Résidu normalisé est également fourni pour chaque racine afin d'indiquer l'écart résiduel indépendant de l'échelle. Un bouton Copier les racines permet d'exporter rapidement les résultats.
Représentation graphique et contrôle numérique
Le graphique Racines sur le plan complexe cartographie visuellement la position des solutions réelles et complexes. En parallèle, le panneau Contrôle numérique affiche les métriques de diagnostic suivantes:
- Degré effectif
- Méthode (qui affiche soit Résolution linéaire directe, soit Itération d'Ehrlich–Aberth)
- Précision d'affichage
- Itérations
- Ensembles de départ essayés
- Plus grand résidu normalisé
Cas particuliers
- Si vous saisissez une constante non nulle, l'outil affiche: Une constante non nulle n'est jamais égale à 0, ce polynôme n'a donc pas de racines.
- Si vous saisissez le polynôme nul, l'outil affiche: Chaque nombre complexe est une racine du polynôme nul.
Confidentialité et traitement des données
La sécurité de vos données est préservée par l'architecture même de l'outil. Votre polynôme et chaque calcul restent dans ce navigateur et ne sont jamais téléversés vers un serveur externe. Le traitement s'effectue localement sur votre machine.
FAQ
Ces racines sont-elles exactes?
Non. Sauf pour une équation linéaire, les racines affichées sont des approximations numériques. Les degrés supérieurs à 4 n'ont pas de formule générale par radicaux, et même les formules de degré inférieur peuvent perdre en précision avec des coefficients difficiles. Utilisez le résidu et l'avertissement de sensibilité pour évaluer l'approximation; utilisez la calculatrice d'équation du second degré si vous avez besoin de fractions exactes ou de radicaux pour une équation de degré 2.
Que puis-je saisir?
Utilisez des coefficients réels sans dimension et une seule variable avec des puissances entières allant jusqu'à 20. L'expression doit déjà être développée, mais les termes peuvent être dans le désordre ou apparaître des deux côtés d'un signe égal. La liste des coefficients va de la puissance la plus élevée à la constante et doit inclure des zéros pour les puissances manquantes.
Comment les racines de degré supérieur sont-elles trouvées?
Le solveur part de plusieurs ensembles déterministes d'estimations complexes et améliore toutes les estimations simultanément grâce à la mise à jour d'Ehrlich–Aberth. La méthode de Horner évalue efficacement le polynôme et sa dérivée, et chaque racine renvoyée est réinjectée dans le polynôme d'origine pour un contrôle du résidu indépendant de l'échelle.
Pourquoi les racines multiples sont-elles moins stables?
Pour une racine multiple, le polynôme et sa dérivée sont tous deux nuls. Cela affaiblit l'étape de correction, de sorte que d'infimes variations de coefficients peuvent diviser une racine multiple en plusieurs racines proches. Le solveur ne regroupe les racines que lorsque leurs valeurs numériques coïncident de très près et maintient la multiplicité visible.