Bisektionsmetoden

Från Rilpedia

Version från den 18 december 2007 kl. 18.46 av 130.242.96.145 (Diskussion)
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Bisektionsmetoden, metod inom numerisk analys för att försöka bestämma ett flyttal, x så att f(x) är exakt 0. Detta är inte alltid möjligt. Det man gör är att titta på ett väldigt kort intervall där f byter tecken och på så sätt vet man att funktionen måste var noll någonstans där emellan om funktionen är kontinuerlig på intervallet. Bisektionsmetoden går då ut på att man hela tiden delar upp intervallet i två delar, utvärderar mittpunkten och förkastar ena halvan beroende på tecknet på mittpunkten.

Personliga verktyg