Autor |
Nachricht |
jh8979 |
Verfasst am: 11. Mai 2013 18:48 Titel: |
|
Jedes Verfahren zur Nullstellenbestimmung liefert eine Lösung √A, wenn es auf
f(x)=x^n - A
angewendet wird. Einige dieser Verfahren findest Du hier:
http://en.wikipedia.org/wiki/Category:Root-finding_algorithms
PS: In Taschenrechner ist das beste vermutlich immer noch
|
|
|
TomS |
Verfasst am: 11. Mai 2013 18:40 Titel: |
|
Und warum soll es für n-te Wurzeln nur ein Verfahren geben? |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 18:33 Titel: |
|
Aber diese Berechnungen gelten doch nur für Quadratwurzeln.
Mit ging es um die Berechnung der n-ten Wurzel. |
|
|
TomS |
Verfasst am: 11. Mai 2013 18:21 Titel: |
|
Schlau doch mal auf die o.g. Wikipedia-Seite; da stehen verschiedene Verfahren. |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 17:52 Titel: |
|
Ich dachte, dass nur ein Weg nach Rom führt
In Wikipedia war ja auch nur einer aufgeführt. Und das Heronverfahren gilt ja auch nur für Quadratwurzeln. Findest du auch, dass sowas in der Schule mehr dran genommen werden sollte? Ist ja jetzt wirklich nicht sooo schwer. |
|
|
TomS |
Verfasst am: 11. Mai 2013 17:44 Titel: |
|
Warum soll es nur einen Algorithmus geben? |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 17:18 Titel: |
|
Klingt jetzt vielleicht ein bisschen doof, aber es ist doch spannend, dass man jede beliebige Wurzel mit diesem Algorithmus berechnen kann. Ich finde, dass viel mehr Schüler das beherrschen sollten. Heute weiß ja keiner mehr, wie man die Wurzel zieht.
Wie gesagt ich nutze den Algorithmus, der in Wikipedia angegeben wird. Bin aber letztens auf eine Internetseite gestoßen von Arndt-Bruenner. Da wird eine ganz andere Iteration angegeben.
Theoretisch dürfte es doch nur ein Algorithmus dafür geben |
|
|
TomS |
Verfasst am: 11. Mai 2013 16:51 Titel: |
|
Nein, wie gesagt, das Newtonverfahren war Bestandteil eines Programmierkurses |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 16:45 Titel: |
|
Das ist ja schon professionell. Für mich reicht der Taschenrechner (wissenschaftlich) aus. Der Fun ist doch, dass man mal etwas selbst berechnen (iterieren) kann, was sonst der Taschenrechner automatisch macht. Hast du das auch just for Fun gemacht? |
|
|
TomS |
Verfasst am: 11. Mai 2013 16:39 Titel: |
|
Nee, C++ oder FORTRAN |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 16:21 Titel: |
|
Hast du das auch mit dem Windows-Taschenrechner gemacht? Zwischenergebnisse in Editor? Oder etwas eleganter mit Excel? |
|
|
TomS |
Verfasst am: 11. Mai 2013 16:14 Titel: |
|
Ich hab das sicher mal in einem Programmierkurs machen müssen |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 16:10 Titel: |
|
Habt ihr auch schonmal mit dem von mir genannten Algorithmus gerechnet? Ich finde, man kann das mit dem Computer Taschenrechner sehr gut berechnen, wenn man die Zwischenergebnisse irgendwo ablegt z.B. Editor |
|
|
jh8979 |
|
|
TomS |
Verfasst am: 11. Mai 2013 15:58 Titel: |
|
Man betrachtet
und bestimmt die Nullstellen
Die Iterationsvorschrift des Newton-Verfahrens lautet
und das kann man entsprechend umformen.
Für die n-te Wurzel sollte das analog funktionieren.
Wie Taschenrechner Wurzeln berechnen weiß ich nicht, müsstest du googeln. |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 15:51 Titel: |
|
Wie genau leitet man genau diesen Algorithmus aus dem Newton-Verfahren ab?
Nutzen Taschenrechner eher den von mir genannten Algorithmus oder die sogenannten Bisektionsverfahren? |
|
|
ja |
Verfasst am: 11. Mai 2013 15:46 Titel: |
|
1) ja
2) ja, zumindest einige davon
3) ja, z.B. Bisektionsverfahren |
|
|
TomS |
|
|
Mathechef |
Verfasst am: 11. Mai 2013 15:26 Titel: n-te Wurzel Algorithmus Iteration |
|
Meine Frage: Es gibt doch diesen Algorithmus zur Berechnung der n-ten Wurzel. Dieser steht auch in Wikipedia und lautet: (n-1) * y hoch n + x _______________________ n * y hoch n-1
Leitet sich dieser Algorithmus aus dem Newton-Verfahren ab? Nutzen auch Taschenrechner diesen Algorithmus? Gibt es noch andere Algorithmen zur Berechnung der n-ten Wurzel?
Meine Ideen: Ich hoffe man kann die Formel lesen. Komme leider mit dem Formel-Editor nicht klar. |
|
|