sora aoi9a: Berechnungsmethoden für Quadratwurzeln

Die Sequenz ergibt sich aus der Berechnung der Quadratwurzel von zwei mit der babylonischen Methode mit verschiedenen Ausgangspunkten.

In der numerischen Analyse, einem Zweig der Mathematik, gibt es mehrere Quadratwurzel-Algorithmen oder . Methoden zur Berechnung der Hauptwurzel einer nicht negativen reellen Zahl. Für die Quadratwurzeln einer negativen oder komplexen Zahl siehe unten.

Finden ${displaystyle {sqrt {S}}}$ ist das gleiche wie das Lösen der Gleichung $0 0 {19659019] (19659019) (19659019) (19659019) x ^ {2} -S = 0 , !} für ein Positives x { Anzeigeart x} . Daher kann ein beliebiger allgemeiner numerischer Wurzelfindungsalgorithmus verwendet werden. Die Newton-Methode reduziert sich in diesem Fall beispielsweise auf die sogenannte Babylonian-Methode: x n + 1 = x n - f (19659031] x n n ]) f ' ( x n ) = x n - x n 19659051] 2 - S 2 x n = 1 2 x n + S x n ) { displaystyle x_ {n + 1} = x_ {n} - { frac {f (x_ {n}) } {f '(x_ {n})}} = x_ {n} - { frac {x_ {n} ^ {2} -S} {2x_ {n}}} = { frac {1} {2} } left (x_ {n} + { frac {S} {x_ {n}}} right)} Diese Methoden liefern im Allgemeinen ungefähre Ergebnisse, können jedoch durch Erhöhung der Anzahl beliebig genau gemacht werden von Berechnungsschritten. Grobe Schätzung [ edit ] Viele Wurzelalgorithmen erfordern einen anfänglichen Startwert. Wenn der anfängliche Startwert weit von der tatsächlichen Quadratwurzel entfernt ist, wird der Algorithmus verlangsamt. Es ist daher nützlich, eine grobe Schätzung zu haben, die sehr ungenau sein kann, aber leicht zu berechnen ist. Mit S { displaystyle S} ausgedrückt in wissenschaftlicher Notation als a × 10 2 n n ] { displaystyle a times 10 ^ {2n}} wobei <math > 1 ≤ a < 100 { displaystyle 1 leq a <100} ] <img src = "https://wikimedia.org/api/rest_v1/media/math/render/svg/e0876c57bd85592eea0588cfcce956302336f805" class = "mwe-math-fallback-image-inline" aria-hidden = "true" style = "true" = "vertikal ausrichten: -0.505ex; Breite: 12.077ex; height: 2.343ex; "alt =" 1 leq a <100"/> und n ist eine ganze Zahl, die Quadratwurzel S = a × 10 n { displaystyle { sqrt {S}} = { sqrt {a}} times 10 ^ {n}} kann als geschätzt werden <math > S { 2 10 n wenn a 10 6 19 10 n wenn a 10. { displaystyle { sqrt {S}} approx { begin {cases} 2 cdot 10 ^ {n} & { text {if}} a <10, 6 cdot 10 ^ {n} & { text {if}} a geq 10. end {cases}}} <img src = "https://wikimedia.org/api/rest_v1/media/math/render/svg / 97cd5aa5695cb8da0b1ae9d7fb5584f35b122c8e "class =" mwe-math-fallback-image-inline "aria-hidden =" true "style =" vertical-align: -2.505ex; Breite: 26.975ex; height: 6.176ex; "alt =" { sqrt {S}} approx { begin {cases} 2 cdot 10 ^ {n} & { text {if}} a <10,6cdot 10^{n}&{text{if }}ageq 10.end{cases}}"/> Die Faktoren zwei und sechs sind verwendet, da sie sich dem geometrischen Mittel der niedrigsten und höchstmöglichen Werte mit der angegebenen Anzahl von Ziffern annähern: ] 1 19 10 = 10 4 [1945 2 { displaystyle { sqrt { 1}} cdot { sqrt {10}}}} = { sqrt [{4}] {10}} approx 2 ,} und 10 19 100 = 1000 4 6 (16659136) {{ sqrt {10}} cdot { sqrt {100}}}} = { sqrt [{4}] {1000}} approx 6 ,} . Für S = 125348 = 12.5348 × 19659088] × 19659088] 4 { displaystyle S = 125348 = 12,5348 mal 10 ^ {4}} die Schätzung ist S [1945 6 ⋅ 10 2 = = 600 { displaystyle { sqrt {S}} ca. 6 cdot 10 ^ {2} = 600} . Beim Arbeiten im binären Zahlensystem (wie dies Computer intern tun), durch Ausdruck von S { displaystyle S} als a × 2 2 n { displaystyle a times 2 ^ {2n}] wobei <math > 0.1 [19659081] 2 ≤ a < 10 2 {19 displaystyle 0,1_ {2} leq a <10_ {2}} < img src = "https://wikimedia.org/api/rest_v1/media/math/render/svg/ceaa33f87e4cccdd3ea7afaf2e4212c1f46b6b12" class = "mwe-math-fallback-image-inline" aria-hidden = "true" = "true" -Ausrichtung: -0,671ex; Breite: 14.832ex; Höhe: 2.509ex; "alt =" 0.1_ {2} leq a <10_{2}"/>Quadratwurzel S [19659096] = a × 2 n { displaystyle { sqrt {S}} = { sqrt {a}} times 2 ^ {n}} ] kann als geschätzt werden S ≈ 2 n { displaystyle { sqrt {S}} approx 2 ^ {n}} da das geometrische Mittel der niedrigsten und höchstmöglichen Werte ist 0.1 2 19 10 2 = 1 4 = = = { displaystyle { sqrt {{ sqrt {0,1_ {2}}} cdot { sqrt {10_ {2}}}}} = { sqrt [{4}] {1}} = 1} . Für S = 125348 1 1 1110 10091 1010 0100 2 = 1.1110 1001 1010 0100 2 2 2 16 16 Anzeigeart S = 125348 = 1 1110 1001 1010 0100 {2} = 1,1110 1001 1010 0100_2} mal 2 ^ {16}}, die binäre Näherung S 2 8 1 = = 0000 2 = 256 . { displaystyle { sqrt {S}} ungefähr 2 ^ {8} = 1 0000 ; } = 256 ,.} Diese Näherungen sind hilfreich, um bessere Seeds für iterative Algorithmen zu finden, was zu einer schnelleren Konvergenz führt. Babylonische Methode [ edit ] "Herons Methode" leitet hier um. Für die Formel, die zum Ermitteln der Fläche eines Dreiecks verwendet wird, siehe Herons Formel. Graphische Darstellung der Verwendung der babylonischen Methode zur Approximation der Quadratwurzel von 100 (10) unter Verwendung von Startwerten x 0 = 50 x 0 = 1 und x 0 = -5 . Beachten Sie, dass die Verwendung eines negativen Startwerts die negative Wurzel ergibt. Vielleicht der erste Algorithmus, der zur Annäherung von S { displaystyle { sqrt {S}}} ist als babylonische Methode bekannt, obwohl über die mutmaßlichen Vermutungen hinaus keine direkten Beweise dafür vorliegen, dass die gleichnamigen babylonischen Mathematiker genau diese Methode verwendeten. [1] Die Methode ist auch als Herons Methode bekannt, nachdem der griechische Mathematiker Hero of Alexandria aus dem ersten Jahrhundert die Methode in seinem Werk um 60 erstmals explizit beschrieben hatte. Metrica . [2] Sie kann von der Newtonschen Methode abgeleitet werden (ist aber älter als 16 Jahrhunderte). Die Grundidee ist, dass, wenn x die Quadratwurzel einer nicht negativen reellen Zahl überschätzt, S S / x wird eine Unterschätzung sein oder umgekehrt, und es kann vernünftigerweise erwartet werden, dass der Durchschnitt dieser beiden Zahlen eine bessere Annäherung liefert (obwohl der formale Beweis dieser Behauptung von der Ungleichheit der arithmetischen und geometrischen Mittel abhängt, die zeigen, dass dieser Durchschnitt immer eine ist überschätzen der Quadratwurzel, wie in dem Artikel über Quadratwurzeln erwähnt, wodurch die Konvergenz sichergestellt wird). Genauer gesagt, wenn x unsere erste Schätzung von S { displaystyle { sqrt {S}}} und e ist der Fehler in unserer Schätzung, so dass S = ( x + e ) 2 ist ]dann können wir das Binomial erweitern und lösen e = 19659292] S - x x ] 2 x + e [1945 S - x 2 2 [1965982] x x x x ] { displaystyle e = { frac {Sx ^ {2}} {2x + e}} approx { frac {Sx ^ {2}} {2x}}}} seit e [1945 x { displaystyle e ll x} . kann den Fehler ausgleichen und unsere alte Schätzung als aktualisieren x + e x + + ] S - x 2 2 x = S + x 2 2 2 19659082] x = S x + x 2 [1945 x revisioniert e approx x + { frac {Sx ^ {2}} {2x}} = { frac {S + x ^ {2}} {2x}} = { frac {{ frac {S} {x}} + x} {2}} equiv x _ { text {revised}}} Da der berechnete Fehler nicht genau war, ist dies unsere nächstbeste Vermutung. Der Aktualisierungsprozess wird wiederholt, bis die gewünschte Genauigkeit erreicht ist. Dies ist ein quadratisch konvergenter -Algorithmus, was bedeutet, dass sich die Anzahl der korrekten Ziffern der Approximation bei jeder Iteration ungefähr verdoppelt. Es geht wie folgt vor: Beginnen Sie mit einem beliebigen positiven Startwert x 0 (je näher an der tatsächlichen Quadratwurzel von S desto besser). x x n + 1 Der Durchschnitt von x n und S x x x 19659269] n (verwendet das arithmetische Mittel, um sich dem geometrischen Mittel anzunähern). Wiederholen Sie Schritt 2, bis die gewünschte Genauigkeit erreicht ist. Es kann auch dargestellt werden als: x 0 [1945 S {{displaystyle x_ {0} ungefähr { sqrt {S}},} x n + 1 = 19659058] 1 2 x 19659033] + S x n ) { displaystyle x_ {n + 1} = { frac {1} {2}} left (x_ {n} + { frac {S} {x_ {n}}} right),} S lim n → ] x n . { displaystyle { sqrt {S}} = lim _ {n bis infty} x_ {n}.}$

Beispiel [ edit ]

Schlimmster Fall für Konvergenz [ edit ]

Bakhshali-Methode [ edit ]

Không có nhận xét nào:

Đăng nhận xét

sora aoi9a

Thứ Ba, 18 tháng 2, 2020

Berechnungsmethoden für Quadratwurzeln

Grobe Schätzung [ edit ]

Babylonische Methode [ edit ]