Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 1738: Konvergenzgeschwindigkeit von Iterationsverfahren

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
  1. Ein Bisektionsverfahrens zur Bestimmung der Nullstelle einer Funktion $ f$ startet mit den Werten $ a=0$ und $ b=2$. Nach wie vielen Iterationsschritten ist die Nullstelle bis auf eine Genauigkeit von $ 0,5\cdot 10^{-3}$ bestimmt, und das Verfahren kann beendet werden? (Gesucht ist die kleinste notwendige Zahl von Iterationschritten)

    keine Angabe ,
    Nach $ 3$ Iterationsschritten ,
    nach $ 13$ Iterationsschritten ,
    nach $ 23$ Iterationsschritten .
  2. Beim Heron-Verfahren zur Bestimmung von $ \sqrt{2}$ mit dem Startwert $ x_0=2$ gilt für den Fehler

    $\displaystyle \frac{x_0-\sqrt{2}}{x_0}\ \approx\ \frac{2-1,4}{2}\ =\ 0,3\,.$    

    Nach wie vielen Iterationsschritten kann für den Fehler nach dem $ n$-ten Iterationsschritt garantiert werden:

    $\displaystyle \frac{x_n-\sqrt{2}}{x_n}\ \leq\ 0,5\cdot 10^{-3}\ ?$    

    (Gesucht ist die kleinste notwendige Zahl von Iterationschritten.)

    keine Angabe ,
    nach $ 3$ Iterationsschritte ,
    nach $ 13$ Iterationsschritte ,
    nach $ 23$ Iterationsschritte .

   
(Autor: Schülerzirkel)
[Verweise]
  automatisch erstellt am 10.  8. 2017