x - fyzikazeme.sk

x - fyzikazeme.sk x - fyzikazeme.sk

fyzikazeme.sk
from fyzikazeme.sk More from this publisher
01.01.2015 Views

Metóda jednoduchých iterácií (metóda pevného bodu) ( ) 0 f x = Spôsobov, ako z rovnice vyjadriť x , je nekonečne veľa. ( ) 0 f x = Jednou z možností je vydeliť rovnicu deriváciou funkcie f, potom rovnicu vynásobíme -1 a nakoniec na obe strany pripočítame x. Dostaneme ( ) ( x) . f x x= x− f ′ Newtonova metóda je špeciálnym prípadom metódy jednoduchých iterácií.

Prednáška č. 2 OBSAH 1. Úvod 2. Separácia koreňov a určenie počiatočnej aproximácie 3. Metóda bisekcie (polenie intervalu) 4. Rýchlosť konvergencie 5. Metóda regula falsi 6. Metóda sečníc 7. Newtonova metóda (metóda dotyčníc) 8. Metóda jednoduchých iterácií (metóda pevného bodu) 9. Aitken-Steffensenove metódy 10. Zopár poznámok 11. Literatúra

Metóda jednoduchých iterácií (metóda pevného bodu)<br />

( ) 0<br />

f x =<br />

Spôsobov, ako z rovnice vyjadriť<br />

x<br />

, je nekonečne veľa.<br />

( ) 0<br />

f x =<br />

Jednou z možností je vydeliť rovnicu deriváciou funkcie f,<br />

potom rovnicu vynásobíme -1<br />

a nakoniec na obe strany pripočítame x.<br />

Dostaneme<br />

( )<br />

( x) .<br />

f x<br />

x= x− f ′<br />

Newtonova metóda je špeciálnym prípadom<br />

metódy jednoduchých iterácií.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!