• Keine Ergebnisse gefunden

Bisektionsverfahren Nach dem Zwischenwertsatz besitzt eine stetige Funktion f : [a, b] → R mit f (a)f (b) < 0 mindestens eine Nullstelle im Intervall (a, b).

N/A
N/A
Protected

Academic year: 2021

Aktie "Bisektionsverfahren Nach dem Zwischenwertsatz besitzt eine stetige Funktion f : [a, b] → R mit f (a)f (b) < 0 mindestens eine Nullstelle im Intervall (a, b)."

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Bisektionsverfahren

Nach dem Zwischenwertsatz besitzt eine stetige Funktion f : [a,b]→R mit f(a)f(b)<0 mindestens eine Nullstelle im Intervall (a,b).

1 / 2

(2)

Halbiert man das Intervall und wertet f an der Intervallmitte

c = a+b 2

aus, so kann man f¨ur f(c)6= 0 mit Hilfe des Vorzeichens entscheiden, in welchem Teilintervall eine Nullstelle liegen muss:

f(a)f(c) <0 =⇒ ∃ Nullstelle in (a,c), f(a)f(c) >0 =⇒ ∃ Nullstelle in [c,b].

Man w¨ahlt nun das entsprechende Teilintervall und iteriert das Verfahren, bis die L¨ange des Intervalls die gew¨unschte Genauigkeit erreicht oderf zuf¨allig an einer Intervallmittec null ist.

2 / 2

Referenzen

ÄHNLICHE DOKUMENTE

Die Syntax der Sprache legt durch Regeln fest, welche Zeichenketten wohlgeformte Ausdr¨ ucke sindc. Die wohlgeformten Ausdr¨ ucke einer Logik

Weisen Sie durch ein geeig- netes Experiment nach, dass der Quadraturfehler im Falle der zusammengesetzten Trapezregel von der Ordnung O ( h 2 ) und bei der

[r]

Diese sind nicht streng monoton, aber einfach aus den Definitionen heraus sowohl monoton wachsend wie fallend.. Wie wir uns ¨ uberlegt haben, kann man bei (differenzierbaren)

[r]

Im folgenden soll zun¨ achst eine Stammfunktion von g 2 mittels partieller Integration bestimmt werden... Falls die Matrix A vollen Rang

Fachbereich Mathematik und Statistik Prof.

Da der erste Faktor auf einen Wert kleiner als δ festgelegt ist (also z.B. δ/2), muss der zweite Faktor ein Vielfaches vom Kehrwert davon sein, damit das Produkt insgesamt einen