x - fyzikazeme.sk
x - fyzikazeme.sk x - fyzikazeme.sk
Newtonova metóda (metóda dotyčníc) Predpokladajme, že poznáme x k a chceme vypočítať lepšiu aproximáciu k 1. ⎡ ⎣ x , ( ) f x ⎤ ⎦ Bodom k k vedieme dotyčnicu ku krivke . y : = 0 Do rovnice dotyčnice ( ) ′( )( ) y= f x + f x x−x k k k x + y= f ( x) dosadíme a získame tak priesečník dotyčnice s osou : x k ( k ) ( x ) f x + = − ′ 1 xk . f k x
Newtonova metóda (metóda dotyčníc) - konvergencia e = x −x* Nech k k je chyba v k-tom kroku. ( *) f x Urobme Taylorov rozvoj okolo 1 2 0 = f ( x* ) = f ( xk) + ( x* − xk) f ′( xk) + ( x* −xk) f ′′( ξ ), 2 ξ kde je nejaký bod intervalu, ktorého krajné hodnoty sú k a . xk x x*
- Page 1 and 2: Prednáška č. 2 Numerické metód
- Page 3 and 4: Úvod Riešiť nelineárnu rovnicu
- Page 5 and 6: Úvod Riešiť nelineárnu rovnicu
- Page 7 and 8: Úvod Pre jednoduchosť budeme uva
- Page 9 and 10: Separácia koreňov a určenie poč
- Page 11 and 12: Separácia koreňov a určenie poč
- Page 13 and 14: Separácia koreňov a určenie poč
- 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 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 66 and 67: 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
Newtonova metóda (metóda dotyčníc) - konvergencia<br />
e = x −x*<br />
Nech k k je chyba v k-tom kroku.<br />
( *)<br />
f x<br />
Urobme Taylorov rozvoj okolo<br />
1<br />
2<br />
0 = f ( x* ) = f ( xk) + ( x* − xk) f ′( xk) + ( x* −xk) f ′′( ξ ),<br />
2<br />
ξ<br />
kde je nejaký bod intervalu, ktorého krajné hodnoty sú k a .<br />
xk<br />
x x*