So finden Sie Wurzeln in JavaScript

WBOY
Freigeben: 2023-05-26 19:02:38
Original
744 Leute haben es durchsucht

So finden Sie Wurzeln in JavaScript

In der Mathematik ist das Finden von Wurzeln ein häufiges Problem. Es kann uns helfen, viele praktische Probleme zu lösen, wie zum Beispiel das Lösen von Gleichungen, die Bildverarbeitung usw. In der Informatik eignet sich die Sprache JavaScript gut für mathematische Probleme, einschließlich Problemen bei der Wurzelfindung. In diesem Artikel erfahren Sie, wie Sie Wurzeln in JavaScript finden.

1. Was ist Wurzelsuche?

Zuerst müssen wir klären, was Wurzelsuche ist. In der Mathematik sind die Wurzeln einer Gleichung die Werte der Unbekannten, die die Gleichung wahr machen. Beispielsweise ist für eine quadratische Gleichung ax^2+bx+c=0 der Wert von x ihre Wurzel. In der Informatik verwenden wir häufig numerische iterative Methoden, um die Wurzeln von Gleichungen zu lösen.

2. Numerische Iterationsmethode zur Lösung von Wurzeln

Die numerische Iterationsmethode ist eine numerische Analysemethode, mit der mathematische Probleme näherungsweise gelöst werden können. Es nähert sich der Lösung eines Problems schrittweise nach bestimmten Regeln an, bis eine bestimmte Genauigkeit oder eine bestimmte Abbruchbedingung erreicht ist.

Bei Wurzelfindungsproblemen ist die numerische Iterationsmethode eine weit verbreitete Methode. Seine Grundidee besteht darin, von einem Anfangswert auszugehen und sich nach einer iterativen Formel schrittweise dem Zielwert anzunähern, bis eine bestimmte Genauigkeit erreicht ist.

Die Schritte der numerischen Iterationsmethode sind wie folgt:

  1. Bestimmen Sie den Anfangswert x0.
  2. Berechnen Sie den nächsten Näherungswert xn+1 = f(xn) gemäß der iterativen Formel.
  3. Stellen Sie fest, ob die Kündigungsbedingungen erfüllt sind. Wenn dies nicht der Fall ist, fahren Sie mit der Berechnung des nächsten Näherungswerts fort.
  4. Wiederholen Sie die Schritte 2 und 3, bis die Abbruchbedingung erfüllt ist.

Bei Wurzelfindungsproblemen ist die Wahl der iterativen Formel sehr wichtig. Unterschiedliche Iterationsformeln können zu unterschiedlichen Konvergenzgeschwindigkeiten und -genauigkeiten führen. Im Folgenden werden zwei häufig verwendete Iterationsformeln vorgestellt.

3. Wurzelfindung durch Halbierungsmethode

Die Halbierungsmethode ist eine der einfachsten numerischen Iterationsmethoden bei Wurzelfindungsproblemen. Seine Grundidee besteht darin, das zu bestimmende Intervall kontinuierlich in zwei Teile zu teilen und dann das nächste Intervall basierend auf den Werten der Funktion in den beiden Teilintervallen zu bestimmen. Dieser Vorgang wird wiederholt, bis die Intervalllänge kleiner als die angegebene Genauigkeit ist.

In JavaScript lautet der Code zum Finden der Halbierungswurzel wie folgt:

function bisection(func, a, b, tol) {
    if (func(a) * func(b) >= 0) {
        throw "Error: f(a) and f(b) do not have opposite signs.";
    }
    let c = a;
    while ((b-a)/2 > tol) {
        c = (a+b)/2;
        if (func(c) === 0.0) {
            return c;
        } else if (func(c)*func(a) < 0) {
            b = c;
        } else {
            a = c;
        }
    }
    return c;
}
Nach dem Login kopieren

Parameterbeschreibung:

  • func: die zu seinde Funktion gelöst.
  • a, b: Lösungsintervall.
  • tol: Genauigkeit.

4. Newtons Methode zum Finden von Wurzeln

Newtons Methode ist eine numerische iterative Methode zum Lösen nichtlinearer Gleichungen. Seine Grundidee besteht darin, die lokale lineare Approximation von Funktionen zu verwenden, um iterative Berechnungen durchzuführen. Bei jeder Iteration verwendet die Newton-Methode den Schnittpunkt der Tangente am aktuellen Punkt und der x-Achse als nächsten Iterationspunkt und wiederholt diesen Vorgang, bis eine bestimmte Genauigkeit erreicht ist.

In JavaScript lautet der Code zum Finden von Wurzeln nach der Newton-Methode wie folgt:

function newton(func, derivFunc, x0, tol) {
    let x1 = x0 - func(x0) / derivFunc(x0);
    while (Math.abs(x1 - x0) > tol) {
        x0 = x1;
        x1 = x0 - func(x0) / derivFunc(x0);
    }
    return x1;
}
Nach dem Login kopieren

Parameterbeschreibung:

  • func: the zu lösende Funktion.
  • derivFunc: Die Ableitung der Funktion.
  • x0: Anfangswert.
  • tol: Genauigkeit.

5. Zusammenfassung

In diesem Artikel werden die grundlegenden Methoden der Wurzelfindung in JavaScript vorgestellt, insbesondere die Halbierungsmethode und die Newton-Methode in numerischen Iterationsmethoden. In praktischen Anwendungen können geeignete Methoden entsprechend spezifischer Probleme ausgewählt werden, um die Wurzeln der Gleichung zu lösen.

Das obige ist der detaillierte Inhalt vonSo finden Sie Wurzeln in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage