Forum: Offtopic Wurzelautomatik beim Taschenrechner


von Ingo L. (grobian)


Lesenswert?

Kann mir mal einer erkären, wie die Wurzelautomatik beim Taschenrechner 
funktioniert. In der Schule (vor 30 Jahren) haben wir es mal durch 
näherung und probieren gelernt. Wie macht es der Taschenrechner ?

Gruß aus der Wurzel Deutschlands (Berlin)
Ingo

von Vlad T. (vlad_tepesch)


Lesenswert?


von Bernd G. (Gast)


Lesenswert?

Der Taschenrechner macht das über eine Reihenentwicklung.

von Simon K. (simon) Benutzerseite


Lesenswert?

Such mal nach CORDIC Algorithmus.

von Yalu X. (yalu) (Moderator)


Lesenswert?

Da Taschenrechner üblicherweise im BCD-Code rechnen, würde ich sagen,
dass entweder das Heron-Verfahren

  http://de.wikipedia.org/wiki/Heron-Verfahren

oder das Verfahren des schriftlichen Wurzelziehens (wie es unsere
Vorfahren noch in der Schule gelernt haben)

  http://de.wikipedia.org/wiki/Schriftliches_Wurzelziehen

zum Einsatz kommt.

Letzteres Verfahren hat den Vorteil, dass es bei "aufgehenden" Wurzeln
immer das exakte Ergebnis liefert, während man beim Heron-Verfahren
evtl. mit Rundungsfehlern rechnen muss. Allerdings haben die meisten
Taschenrechner kosmetisch orientierte Rundungsstrategien, die solche
Fehler mühelos wegbügeln (an anderer Stelle allerdings auch Fehler
generieren, wo vorher keine waren).

von Uhu U. (uhu)


Lesenswert?

Ich hatte mal einen Taschenrechner, der zog fröhlich aus negativen 
Werten die Wurzel. Das spricht stark für das Heron-Verfahren.

von Yalu X. (yalu) (Moderator)


Lesenswert?

Uhu Uhuhu schrieb:
> Ich hatte mal einen Taschenrechner, der zog fröhlich aus negativen
> Werten die Wurzel. Das spricht stark für das Heron-Verfahren.

Wieso denn das? Das Heron-Verfahren konvergiert nur für Zahlen >= 0. Für
negative Zahlen müsste man den Betrag nehmen, um das Verfahren anwenden
zu können. Dann funtioniert aber auch jedes andere Verfahren.

von Uhu U. (uhu)


Lesenswert?

Yalu X. schrieb:
> Wieso denn das?

Probiers aus - ohne Betrag...

von Yalu X. (yalu) (Moderator)


Lesenswert?

Uhu Uhuhu schrieb:
> Probiers aus - ohne Betrag...

Hab ich:

Radikand = -2
Startwert = 1
Die ersten 10 Werte der Iteration:

   1.0000000
  -0.5000000
   1.7500000
   0.3035714
  -3.1423319
  -1.2529310
   0.1716631
  -5.7395327
  -2.6955361
  -0.9767844

Wenn man -1 als Startwert nimmt, ändert sich nur das Vorzeichen der
obigen Ergebnisse. Das Verfahren kann allein deswegen schon nicht
konvergieren, weil die Funktion

keinen reellen Fixpunkt hat.

Erst wenn man mit einem imaginären Wert startet (j), konvergiert das
Verfahren:

   1.0000000j
   1.5000000j
   1.4166667j
   1.4142157j
   1.4142136j
   1.4142136j
   1.4142136j
   1.4142136j
   1.4142136j
   1.4142136j

Ich glaube aber nicht, dass dein Taschenrechner intern mit komplexen
Zahlen rechnet.

von Jörg W. (dl8dtl) (Moderator) Benutzerseite


Lesenswert?

Yalu X. schrieb:
> Allerdings haben die meisten
> Taschenrechner kosmetisch orientierte Rundungsstrategien, die solche
> Fehler mühelos wegbügeln (an anderer Stelle allerdings auch Fehler
> generieren, wo vorher keine waren).

Ich hatte mal einen Taschenrechner, bei dem war 2^14 = 16383.99. ;-)
(Alles andere hat aber gepasst, auch alle anderen Zweierpotenzen.)

von Uhu U. (uhu)


Lesenswert?

Numerik ist schon ein paar Jahrzehnte her...

Den Taschenrechner gab es Anfang der 70er bei Quelle, stinkprimitiv und 
schweineteuer.

Für Wurzel aus -4 hat er -2 ausgespuckt. Womöglich hat er einfach das 
Vorzeichen ignoriert.

von Sven P. (Gast)


Lesenswert?

Naja, seis drum.

;-)

von Εrnst B. (ernst)


Lesenswert?

Sven P. schrieb:
> Naja, seis drum.
>

== 20, solange es keine Rundungsfehler gibt ;)

.

.

.

http://xkcd.com/217/

von Wilhelm F. (Gast)


Lesenswert?

Uhu Uhuhu schrieb:

> Ich hatte mal einen Taschenrechner, der zog fröhlich aus negativen
> Werten die Wurzel. Das spricht stark für das Heron-Verfahren.

Bei negativem Argument aus dem Zahlenbereich Z (positive und negative 
ganze Zahlen) sind auch negative Wurzelergebnisse üblich. In Analysis 
machten wir die Intervallschachtelung noch zur Wurzelfindung. Die ließe 
sich auch zu einem Software-Algorithmus verarbeiten.

Wie aber die Rechner mit reellen Zahlen rechnen, weiß ich nicht ganz 
genau. Da stecken ja ausgefeilte Mathematiker dahinter.

Mein 16 Jahre alter HP48G jedenfalls, rechnet in jedem Fall immer 
richtig. Gebe ich da die Quadratwurzel von -2 ein, zeigt er mir sogar 
ein komplexes Ergebnis (0, 1.414...).

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.