Intervallhalvering
TillbakaMETOD
Intervallhalvering
När och varför
Om f är kontinuerlig och f(a) och f(b) har olika tecken finns ett nollställe i (a, b). Halvera tills felet är tillräckligt litet.
Härledning
Bolzanos sats: kontinuerlig f med f(a)·f(b) < 0 har nollställe i (a, b). Halvering snävar in tills bredden är tillräckligt liten.
Motivering
Intervallhalvering garanterar en rot i ett där byter tecken — långsam men robust när derivatan saknas.
Exempel
- f(x) = x2 − 2 på [1, 2]; f(1) = −1 < 0, f(2) = 2 > 0(teckenbyte)
- Mittpunkt m = 1,5; f(1,5) = 0,25 > 0
- ⇒ nytt intervall [1, 1,5](intervallhalvering)
- Nästa mitt 1,25; f(1,25) = −0,4375 < 0
- ⇒ [1,25; 1,5]
Kontroll: 2√ ≈ 1,414 ligger i [1,25; 1,5] ✓