Wie findet man Nullstellen am schnellsten?

Wie findet man Nullstellen am schnellsten?

Bei der Kurvendiskussion geht es darum, die Eigenschaften einer mathematischen Funktion zu analysieren. Eine dieser Eigenschaften sind die Nullstellen, wenn also als Wert der Funktion die Zahl Null herauskommt. Für quadratische Gleichungen lassen sich die Nullstellen, falls vorhanden, relativ einfach finden. Für komplexere Funktionen, beispielsweise Polynomen, ist das dagegen deutlich schwieriger. Man kann sie häufig nicht mehr mit Bleistift und Papier berechnen, stattdessen braucht es eine ausgefeilte Software. Vor dem Hintergrund verglichen Nedim Srkalovic und Oscar Scherz unterschiedliche Computerverfahren zum Aufspüren von Nullstellen. Dabei fanden sie heraus, dass eine bislang unterschätzte Methode – das Newton-Verfahren – tendenziell am schnellsten zu einem Ergebnis kommt.