Půlení intervalů

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Tento článek pojednává o řešení rovnic. O vyhledávání v seznamu (řadě) pojednává článek binární vyhledávání.

Metoda půlení intervalů se využívá při hledání přibližného řešení rovnic. 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.

Související články[editovat | editovat zdroj]

Literatura[editovat | editovat zdroj]