Calculus

Newtonova metóda

Numerické hľadanie koreňov

  • Vysoká škola
  • asi 4 min
  • 10. z 31 v okruhu
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í.