Metoda půlení intervalu (také bisekce) se využívá při hledání přibližného řešení rovnic tvaru pro spojité funkce . Najdeme-li dvě čísla a taková, že platí , kde značí znaménkovou funkci signum. Dále určíme hodnotu . Podle hodnoty pak postupujeme takto:
našli jsme přesně kořen : podíváme se, ve kterém z bodů a má funkce stejné znaménko, jako v bodě Jde-li o bod , pak dále uvažujeme Jde-li o bod , pak dále uvažujeme
Jsou-li nyní body a blízko sebe (tedy , kde je požadovaná přesnost), pak jsme našli přibližné řešení. Jinak se vrátíme na začátek a celý postup opakujeme, tentokrát již ale s intervalem poloviční délky.
Odkazy
Související články Metoda tečen Rovnice Polynom Funkce signum
Literatura
Kategorie:Numerická matematika