Vysoká škola4 min

Newtonova metóda

Numerické hľadanie koreňov

Nezačaté
x0=2.500x1=1.650x2=1.431x3=1.414root≈1.4142
x₀=2.50
Iterácie: 4
xn+1=xn\ racf(xn)f(xn)x_{n+1} = x_n - \ rac{f(x_n)}{f'(x_n)}

Posledný x: 1.414214

Newtonova metóda: nakreslí dotyčnicu v bode, nájde priesečník s osou x, tam opakuje. Konverguje kvadraticky – počet správnych číslic sa pri každej iterácii zdvojnásobí.