x - fyzikazeme.sk
x - fyzikazeme.sk x - fyzikazeme.sk
Metóda jednoduchých iterácií (metóda pevného bodu) Povedali sme si, že metóda postupných aproximácií konverguje, ak je zobrazenie, ktorého pevný bod hľadáme, kontraktívne. Pri funkcii jednej premennej kontraktivita úzko súvisí s rýchlosťou rastu funkcie.
Metóda jednoduchých iterácií (metóda pevného bodu) Veta: ab Nech funkcia g zobrazuje interval do seba a má na tomto intervale deriváciu. xk+ 1 g( xk) , α ∈ 0,1) ( ) α , , , Ak existuje číslo také, že g′ x ≤ ∀x∈ a b ab x* potom v intervale existuje pevný bod funkcie g a postupnosť postupných aproximácií k nemu konverguje pre ľubovoľnú počiatočnú aproximáciu x0 ∈ ab , .
- Page 15 and 16: Metóda bisekcie (polenie intervalu
- Page 17 and 18: Metóda bisekcie (polenie intervalu
- Page 19 and 20: Metóda bisekcie (polenie intervalu
- Page 21 and 22: Rýchlosť konvergencie x , x , x ,
- Page 23 and 24: Prednáška č. 2 OBSAH 1. Úvod 2.
- Page 25 and 26: Metóda regula falsi Priesečník v
- Page 27 and 28: Metóda regula falsi ( ) I : = a ,
- Page 30 and 31: Metóda sečníc Je veľmi podobná
- Page 32 and 33: Metóda sečníc
- Page 34 and 35: Metóda sečníc V k-tom kroku met
- Page 36 and 37: Metóda sečníc V k-tom kroku met
- Page 38 and 39: Metóda sečníc Metóda sečníc k
- Page 40 and 41: Metóda sečníc Metóda sečníc k
- Page 42 and 43: Newtonova metóda (metóda dotyčn
- Page 44 and 45: Newtonova metóda (metóda dotyčn
- Page 46 and 47: Newtonova metóda (metóda dotyčn
- Page 48 and 49: Newtonova metóda (metóda dotyčn
- Page 50 and 51: Newtonova metóda (metóda dotyčn
- Page 52 and 53: Newtonova metóda (metóda dotyčn
- Page 54 and 55: Newtonova metóda (metóda dotyčn
- Page 56 and 57: Newtonova metóda (metóda dotyčn
- Page 58 and 59: Steffensenova metóda Steffensenova
- Page 60 and 61: Metóda jednoduchých iterácií (m
- Page 62 and 63: Metóda jednoduchých iterácií (m
- Page 64 and 65: Metóda jednoduchých iterácií (m
- Page 68 and 69: Metóda jednoduchých iterácií (m
- Page 70 and 71: Metóda jednoduchých iterácií (m
- Page 72 and 73: Metóda jednoduchých iterácií (m
- Page 74 and 75: Aitken-Steffensenove metódy Pripom
- Page 76 and 77: Aitken-Steffensenove metódy Konver
- Page 78 and 79: Aitken-Steffensenove metódy Ak zvo
- Page 80 and 81: Zopár poznámok Poznámka (O náso
- Page 82 and 83: Zopár poznámok Poznámka (O náso
- Page 84 and 85: Zopár poznámok Poznámka (O dosia
- Page 86 and 87: Prednáška č. 2 OBSAH 1. Úvod 2.
- Page 88 and 89: Literatúra
Metóda jednoduchých iterácií (metóda pevného bodu)<br />
Veta:<br />
ab<br />
Nech funkcia g zobrazuje interval do seba<br />
a má na tomto intervale deriváciu.<br />
xk+ 1 g( xk)<br />
,<br />
α ∈ 0,1)<br />
( ) α , ,<br />
,<br />
Ak existuje číslo také, že<br />
g′ x ≤ ∀x∈<br />
a b<br />
ab x*<br />
potom v intervale existuje pevný bod funkcie g<br />
a postupnosť postupných aproximácií<br />
k nemu konverguje pre ľubovoľnú počiatočnú aproximáciu x0 ∈ ab , .