Das Bisektionsverfahren beginnt auf einem Intervall der Länge 4. Jeder Schritt halbiert das Intervall. Wie viele Schritte n sind mindestens nötig, bis das Intervall kürzer als 0,0001 ist?
Gesucht: n
Tipps anzeigen
- Nach n Schritten hat das Intervall die Länge (b − a)/2ⁿ.
- Löse 4/2ⁿ < 0,0001, also 2ⁿ > 40000.
- n > log₂(40000) = 15,29
Antwort und Schritt-für-Schritt-Lösung anzeigen
Nullstellensuche und Interpolation: Das Bisektionsverfahren behält ein Intervall [a, b], auf dem f das Vorzeichen wechselt; jeder Schritt nimmt den Mittelpunkt c = (a + b)/2 und behält die Hälfte, in der das Vorzeichen noch wechselt, sodass das Intervall nach n Schritten (b − a)/2ⁿ breit ist. Das Newton-Raphson-Verfahren folgt der Tangente bis zur Achse: xn+1 = xn − f(xn)/f′(xn); nahe einer einfachen Nullstelle verdoppelt es pro Schritt ungefähr die Zahl der richtigen Stellen. Lineare Interpolation zwischen zwei Tabellenpunkten: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).