Die Wurzel einer Zahl ist eine der grundlegenden Operationen der Mathematik. Es ermöglicht Ihnen, eine Zahl zu finden, die, wenn sie auf einen bestimmten Grad erhöht wird, die ursprüngliche Zahl ergibt. In der Programmiersprache Python wird normalerweise das Math-Modul verwendet, um die Wurzel einer Zahl zu berechnen, dies kann jedoch in einigen Fällen unerwünscht sein. Zum Beispiel, wenn Sie mit Einschränkungen arbeiten und keine Bibliotheken von Drittanbietern verwenden können oder wenn Sie nur daran interessiert sind, dies manuell zu tun.
Die Suche nach der Wurzel einer Zahl kann mit einer iterativen Methode oder einer binären Suche durchgeführt werden. In diesem Artikel werden wir uns eine iterative Methode ansehen, die einfacher zu verstehen ist.
Die Iterationsmethode besteht darin, den Wurzelwert einer Zahl nach mehreren Iterationen sequenziell zu nähern. Es basiert auf dem Prinzip der schrittweisen Verfeinerung der Annäherung, bis die gewünschte Genauigkeit erreicht ist. Um die Wurzel einer Zahl zu berechnen, ohne das math-Modul zu verwenden, verwenden wir diese Methode.
Zuerst wird eine Annäherung für die Wurzel der Zahl ausgewählt. Anschließend werden Iterationen durchgeführt, bei denen jeweils eine neue Annäherung basierend auf der vorherigen und der ursprünglichen Zahl berechnet wird. Dieser Prozess wird fortgesetzt, bis die Differenz zwischen der aktuellen und der vorherigen Annäherung kleiner ist als die erforderliche Genauigkeit. Am Ende erhalten wir den Wurzelwert der Zahl mit der angegebenen Genauigkeit.
Algorithmen zur Suche nach der Wurzel einer Zahl
1. Bisektionsmethode
Die Methode der Bisektion oder der Teilung eines Segments in zwei Hälften basiert auf dem Prinzip der binären Suche und ermöglicht es Ihnen, die Wurzel der Gleichung zu finden. Diese Methode verwendet einen iterativen Prozess, indem das ursprüngliche Intervall in zwei gleiche Teile aufgeteilt wird und überprüft wird, in welchem der Stamm sich befindet. Der Vorgang wird dann für die ausgewählte Hälfte des Intervalls wiederholt, bis die erforderliche Genauigkeit erreicht ist.
2. Newton-Methode
Die Newton-Methode, auch bekannt als die Tangentialmethode oder die Newton-Rafson-Methode, verwendet einen iterativen Prozess, um die Wurzeln einer Gleichung näher zu finden. Diese Methode basiert auf dem Prinzip der Tangente, die das Funktionsdiagramm durchschneidet und es ermöglicht, bei jeder Iteration genauere Werte zu finden. Wenn die erforderliche Genauigkeit erreicht ist, stoppt die Methode die Arbeit.
3. Methode zum Teilen einer Linie in zwei Hälften mit linearer Interpolation
Die Methode, ein Segment in zwei Hälften mit linearer Interpolation zu teilen, basiert auf einer Analogie zur Bisektion, verwendet jedoch eine lineare Interpolation, um die Wurzel ungefährlich zu finden. Diese Methode teilt das Intervall in zwei gleiche Teile auf und berechnet den Funktionswert an den Teilungspunkten. Dann wird eine lineare Interpolation zwischen diesen Punkten durchgeführt, um einen neuen Punkt zu finden, der der Wurzel am nächsten ist. Der Vorgang wird wiederholt, bis die erforderliche Genauigkeit erreicht ist.
4. Einfache Iterationsmethode
Die einfache Iterationsmethode oder die iterative Annäherungsmethode verwendet einen iterativen Prozess, um die Wurzeln einer Gleichung zu finden. Diese Methode stellt die Gleichung als iterative Form dar und führt aufeinanderfolgende Iterationen durch, bis die erforderliche Genauigkeit erreicht ist. Die einfache Iterationsmethode erfordert die Auswahl der richtigen iterativen Form, um Konvergenz zu erreichen.
Jede dieser Methoden hat ihre eigenen Vor- und Nachteile, und die Auswahl einer bestimmten Methode hängt von der Aufgabe, den Genauigkeitsanforderungen und den Zeitbeschränkungen ab. Die Verwendung der Math-Bibliothek in Python bietet auch vorgefertigte Funktionen zum Berechnen der Wurzeln von Zahlen, aber die Kenntnis der Wurzelsuchalgorithmen ohne die Verwendung dieser Bibliothek kann hilfreich sein, um komplexe mathematische Probleme zu verstehen und zu lösen.
Der Newton-Rafson-Algorithmus
Um den Newton-Rafson-Algorithmus zu verwenden, ist eine Funktion erforderlich, für die wir sowohl nach der Wurzel als auch nach ihrer Ableitung suchen. Die anfängliche Annäherung des Wurzelwerts ist ebenfalls ein wichtiges Element dieser Methode.
Der Newton-Rafson-Algorithmus funktioniert wie folgt:
- Wählen Sie die anfängliche Annäherung x0 für die Funktionswurzel.
- Berechnen Sie den Wert der Funktion an einem Punkt x0 und der Wert seiner Ableitung an diesem Punkt.
- Mit der Formel x1 = x0 - f(x0)/f'(x0). wir finden eine neue Annäherung x1 für die Funktionswurzel.
- Wiederholen Sie die Schritte 2-3, bis wir die erforderliche Genauigkeit erreicht haben oder die maximale Anzahl von Iterationen überschritten haben.
Der Newton-Rafson-Algorithmus konvergiert schnell genug zur Funktionswurzel und kann verwendet werden, um die Wurzel sowohl linearer als auch nichtlinearer Funktionen zu finden. Diese Methode garantiert jedoch nicht immer, dass die Wurzel gefunden wird, und kann zu einem iterativen Prozess führen, der nicht konvergiert oder durchläuft. Daher ist es wichtig, die Genauigkeit und Anzahl der Iterationen bei der Verwendung dieser Methode zu kontrollieren.
