Nichtlineare Gleichungen und Systeme – numerisch gelöst

In der Schule lernt man eine explizite Formel zur Lösung quadratischer Gleichungen, die schon den alten Mesopotamiern etwa 1500 v. Chr. bekannt war. Der nächste Fortschritt kam allerdings erst im 16. Jahrhundert in Italien, als Nicolo Tartaglia und Gerolamo Cardano explizite Lösungsformeln für die Wurzeln einer kubischen Gleichung fanden. Kurz darauf wurden auch solche Lösungsformeln für Gleichungen vom Grad 4 gefunden, aber Polynomgleichungen vom Grad 5 widersetzten sich hartnäckig. Erst 1824 gelang dem jungen Niels Henrik Abel der Beweis, dass es eine Lösungsformel mit endlich vielen Wurzelausdrücken für die allgemeine Gleichung fünften Grades nicht geben kann. Die Galois-Theorie hat dann gezeigt, dass alle Polynomgleichungen ab Grad 5 im Allgemeinen nicht explizit aufgelöst werden können. Mit anderen Worten: Schon bei der Nullstellensuche bei einem Polynom von Grad 5 sind wir auf numerische Methoden angewiesen. Allerdings wollen wir gleich hier bemerken, dass die Nullstellenberechnung von Polynomen in der Praxis im Allgemeinen keine Aufgabe für Methoden dieses Kapitels ist, obwohl wir sie häufig als Beispiele verwenden! Die meisten Probleme zur Nullstellenbestimmung von Polynomen treten nämlich bei Eigenwertproblemen auf, bei denen man charakteristische Polynome behandeln muss. Daher wendet man besser gleich numerische Methoden zur Berechnung der Eigenwerte von Matrizen an.