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

Metóda bisekcie (polenie intervalu) Je založená na princípe znamienkových zmien. Predpokladajme, že funkcia f (x) ( a , b ) má v koncových bodoch intervalu 0 0 opačné znamienka, t.j. platí f ( a0) ⋅ f ( b0) < 0. Zostrojíme postupnosť intervalov ( a b ) ( a b ) ( a b ) ( a b ) , ⊃ , ⊃ , ⊃ , ⊃, 0 0 1 1 2 2 3 3 ktoré obsahujú koreň. ( ) a + , b + , k = 0,1, … Intervaly k 1 k 1 určíme rekurzívne nasledovným spôsobom:

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!