x - fyzikazeme.sk

x - fyzikazeme.sk x - fyzikazeme.sk

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

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

Rýchlosť konvergencie x , x , x ,… x* e = x −x* p C ≠ 0 Nech 0 1 2 je postupnosť, ktorá konverguje k a k k p . Keď existuje číslo a konštanta taká, že e lim = C, →∞ e k k+ 1 p k potom sa nazýva rád konvergencie postupnosti a C je chybová konštanta. (3) Špeciálne hovoríme, že lineárna, konvergencia je superlineárna, keď kvadratická, p = 1 a C < 1, p > 1, p = 2. Hovoríme, že daná metóda je rádu , ak všetky konvergentné postupnosti získané touto metódou majú rád konvergencie väčší alebo rovný p a najmenej jedna z nich má rád konvergencie rovný presne . p p

Prednáška č. 2<br />

OBSAH<br />

1. Úvod<br />

2. Separácia koreňov a určenie počiatočnej aproximácie<br />

3. Metóda bisekcie (polenie intervalu)<br />

4. Rýchlosť konvergencie<br />

5. Metóda regula falsi<br />

6. Metóda sečníc<br />

7. Newtonova metóda (metóda dotyčníc)<br />

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

9. Aitken-Steffensenove metódy<br />

10. Zopár poznámok<br />

11. Literatúra

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

Saved successfully!

Ooh no, something went wrong!