In the proof of the fact that Newton-Raphson is a second order numerical method they use a Taylor-sequence.

Iterative formula for Newton-Raphson:

$x_n=x_{n-1} - \frac{F(x_{n-1})}{F'(x_{n-1})}$

Why is there a factor $F''(\xi_{n-1})$ with $\xi_{n-1}$ between $\alpha$ and $x_{n-1}$ in the third term?

enter image description here

  • $\begingroup$ If you work with a Taylor approximation, you should also work with some form of error term. $\endgroup$ – Hagen von Eitzen Dec 11 '17 at 12:37
  • $\begingroup$ Ok, but how do you know the error term is in factor nr. 3? And Why isn’t there a term $F”(x_{n-1})$ in factor nr. 3? $\endgroup$ – WinstonCherf Dec 11 '17 at 13:03
  • $\begingroup$ This is the Lagrange remainder of a first order Taylor expansion. $\endgroup$ – Ian Dec 11 '17 at 13:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.