Hoppa till innehållet

Intervallhalvering

Tillbaka

METOD

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

  1. f(x) = x2 − 2 på [1, 2]; f(1) = −1 < 0, f(2) = 2 > 0(teckenbyte)
  2. Mittpunkt m = 1,5; f(1,5) = 0,25 > 0
  3. ⇒ nytt intervall [1, 1,5](intervallhalvering)
  4. Nästa mitt 1,25; f(1,25) = −0,4375 < 0
  5. ⇒ [1,25; 1,5]

Kontroll: 2√ ≈ 1,414 ligger i [1,25; 1,5] ✓

Läs mer på Grokipedia (öppnas i ny flik)