x - fyzikazeme.sk

x - fyzikazeme.sk x - fyzikazeme.sk

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

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*

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*

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

Saved successfully!

Ooh no, something went wrong!