Viele Rechner haben, wie wir wissen, eine spezielle Taste, um die Quadratwurzel zu berechnen. Was ist jedoch zu tun, wenn wir plötzlich die Wurzel einer Zahl finden müssen und es keine solche Schaltfläche auf dem Rechner gibt? In diesem Artikel werden wir über mehrere Methoden sprechen, mit denen Sie die Wurzel ohne eine Schaltfläche auf dem Rechner berechnen können.
Stellen wir uns vor, wir haben eine Zahl, aus der die Wurzel extrahiert werden soll. Eine der einfachsten Methoden ist die Verwendung einer halbierten Teilungsmethode oder einer Bisektionsmethode. Um dies zu tun, benötigen wir nur das Wissen über die halbe Teilung und die Fähigkeit, einfache mathematische Operationen durchzuführen.
Fortsetzen. Im ersten Schritt müssen wir das Intervall bestimmen, in dem sich die gewünschte Wurzel befindet. Wählen Sie dazu zwei Zahlen aus: eine, die größer ist als die Zahl selbst und eine andere, die kleiner ist. Dann teilen wir das Intervall in zwei Hälften und prüfen, in welcher Hälfte sich die Wurzel befindet. Danach werden wir die aus dem vorherigen Schritt erhaltene Hälfte erneut in zwei Hälften teilen und weiter teilen, bis wir den genauen Wert der Wurzel gefunden haben.
Methoden zur Berechnung der Wurzel
1. Iterationsmethode
Eine der einfachsten iterativen Methoden zur ungefähren Berechnung der Wurzel einer quadratischen Gleichung. Der Algorithmus besteht darin, den arithmetischen Durchschnitt zwischen dem vorherigen Wert der ungefähren Wurzel und der ursprünglichen Zahl sequenziell zu berechnen. Die Iterationen werden fortgesetzt, bis die angegebene Genauigkeit erreicht ist.
2. Newton-Methode
Die Newton-Methode, auch bekannt als die Tangentialmethode, verwendet die Idee, eine Funktion der quadratischen Wurzel mit einer Tangente an einem bestimmten Punkt dem Funktionsdiagramm zu nähern. Der Algorithmus korrigiert den Punkt iterativ, bis die erforderliche Genauigkeit erreicht ist.
3. Methode zum Teilen eines Segments in zwei Hälften
Eine Methode zur Berechnung der Wurzel, die auf dem Prinzip basiert, eine Strecke in zwei Hälften zu teilen. Der Algorithmus vergleicht iterativ den Wert zwischen den beiden Enden einer Linie, um zu bestimmen, auf welcher Seite sich die Wurzel befindet. Das Segment wird dann halbiert, bis die erforderliche Genauigkeit erreicht ist.
4. Methode der aufeinanderfolgenden Annäherungen
Bei dieser Methode wird die ursprüngliche Zahl in eine Folge von Zahlen mit einer einfacheren Struktur unterteilt, z. B. in eine Folge von rationalen Zahlen. Die Reihenfolge der Annäherungen wird dann iterativ verfeinert, bis die angegebene Genauigkeit erreicht ist.
Die Auswahl der Methode hängt von der erforderlichen Genauigkeit, den verfügbaren Ressourcen und der Komplexität der Funktion selbst ab.
Einfache Iterationsmethode
Um die einfache Iterationsmethode anzuwenden, müssen Sie die Gleichung als x = g(x), wo g(x) - die Funktion und die Wurzel der Gleichung ist der feste Punkt dieser Funktion.
Der Iterationsprozess beginnt mit der Auswahl der anfänglichen Annäherung x0. Dann mit der Formel xn+1 = g(xn), die Werte werden nacheinander berechnet x1, x2, x3, . bis die gewünschte Genauigkeit erreicht ist.
Eine beliebte einfache Iterationsmethode ist die Newton-Methode. In dieser Methode wird die Funktion g(x) ausgewählt als g(x) = x - f(x) / f'(x), wo f(x) - die ursprüngliche Funktion und f'(x) - seine Ableitung.
Die einfache Iterationsmethode hat ihre Grenzen. Es konvergiert nicht immer zur Wurzel und erfordert eine sorgfältige Auswahl der anfänglichen Annäherung und Funktion g(x). Mit der richtigen Auswahl dieser Parameter kann die Methode jedoch ein effektives Werkzeug sein, um die Wurzeln von Gleichungen zu berechnen, ohne einen Taschenrechner zu verwenden.
Newton-Methode
Die Idee hinter der Newton-Methode ist: Die anfängliche Annäherung der Wurzel wird ausgewählt, und dann wird bei jeder Iteration der Wert der abgeleiteten Funktion am aktuellen Punkt berechnet und ein Übergang zu einem neuen Punkt basierend auf der Tangentialgleichung durchgeführt. Dieser Prozess wird wiederholt, bis die erforderliche Genauigkeit oder die angegebene Anzahl von Iterationen erreicht ist.
Die Newton-Methode hat eine schnelle Konvergenz, insbesondere in der Nähe der wahren Wurzel, kann aber auch Instabilität oder Probleme bei der Auswahl der anfänglichen Annäherung zeigen. Daher sollten Sie vor der Anwendung dieser Methode die Eigenschaften der Funktion sorgfältig prüfen und eine geeignete Anfangsannäherung auswählen.
Bisektionsmethode
Um die Bisektionsmethode anzuwenden, muss das Anfangsintervall bestimmt werden, in dem sich die Wurzel vermutlich befindet. Verwenden Sie dann die Funktionswerte an den Enden des Intervalls, um die Mitte der Linie zu finden und den Funktionswert an diesem Punkt zu berechnen. Danach verengt sich das Intervall und wählt für das neue Segment die Hälfte aus, in der sich die Wurzel befindet. Der Vorgang wird wiederholt, bis die erforderliche Genauigkeit erreicht ist.
Um ein genaueres Ergebnis zu erzielen, müssen Sie das Anfangsintervall so einstellen, dass das Funktionszeichen an den Enden des Segments unterschiedlich ist. Dadurch wird festgelegt, auf welcher Seite des Segments sich die Wurzel befindet. Darüber hinaus ist die Bisektionsmethode eine iterative Methode, was bedeutet, dass mehrere Iterationen erforderlich sind, um einen genauen Wurzelwert zu erreichen.
Die Verwendung der Bisektionsmethode ermöglicht es Ihnen, die Wurzel einer Funktion mit hoher Genauigkeit zu bewerten, diese Methode kann jedoch zeitaufwendig sein, insbesondere bei komplexen Funktionen. Daher ist es notwendig, den möglichen Fehler zu bewerten und die effizienteste Methode zur Berechnung der Funktionswurzel auszuwählen, bevor Sie ihn verwenden.
Schnittmethode
Der Algorithmus der Schnittmethode:
- Zwei x-Startpunkte auswählen0 und x1 so dass f(x0) und f(x1) hatte verschiedene Zeichen.
- Berechnen Sie x2 durch die Formel: x2 = x1 - f(x1) * (x1 - x0) / (f(x1) - f(x0)
- Wiederholen Sie Schritt 2, bis die gewünschte Genauigkeit erreicht ist
Die Schnittmethode ist eine Iterationsmethode und ihre Genauigkeit hängt von der Auswahl der Startpunkte und der Anzahl der Iterationen ab. Es ermöglicht Ihnen, die Wurzeln von Gleichungen zu finden, wenn der Wert einer Funktion nicht analytisch ausgedrückt werden kann oder der ungefähre Wert bekannt ist.
Die Schnittmethode garantiert jedoch nicht, dass die Wurzeln der Gleichung in allen Fällen gefunden werden. Es kann auf das lokale Minimum oder Maximum der Funktion und nicht auf die Wurzel konvergieren. Daher ist es wichtig, eine Wurzelprüfung durchzuführen, z. B. mit einer Bisektionsmethode, um sicherzustellen, dass das Ergebnis korrekt ist.
Dichotomie-Methode
Um eine Wurzel mithilfe der Dichotomiemethode zu berechnen, müssen Sie das Anfangsintervall auswählen, in dem sich die gewünschte Wurzel befindet. Dieses Intervall wird dann in zwei gleiche Teile geteilt. Als nächstes wird bestimmt, ob sich die Wurzel links oder rechts von der Mitte des Intervalls befindet. Dann wird die Hälfte des Intervalls ausgewählt, in dem sich die gewünschte Wurzel befindet, und der Prozess des Teilens des Intervalls und der Überprüfung der Wurzel wird wiederholt, bis die erforderliche Genauigkeit erreicht ist.
Die Anwendung der Dichotomy-Methode zur Berechnung der Wurzel hat mehrere Vorteile. Erstens ermöglicht es Ihnen, ein ziemlich genaues Ergebnis zu erhalten, ohne komplexe mathematische Operationen zu verwenden. Zweitens ist diese Methode iterativ, dh Sie können die Genauigkeit der Berechnung festlegen und mit dieser Genauigkeit aufhören, die Sie benötigen. Drittens ist die Dichotomiemethode einfach zu implementieren.
Die Methode der Dichotomie hat jedoch auch einige Nachteile. Erstens erfordert es die Kenntnis des Anfangsintervalls, in dem sich die gewünschte Wurzel befindet, um es anzuwenden. Zweitens erfordert diese Methode mehr Iterationen, um im Vergleich zu einigen anderen Methoden eine hohe Genauigkeit zu erreichen. Schließlich kann das Finden der Wurzel mit der Dichotomiemethode langsam sein, insbesondere bei großen Zahlen.
