0
$\begingroup$

We have the following conditions for the above slightly-modified Newton's method iteration:

  • $f$ is a real function of one real variable
  • $f''$ is Lipschitz continuous
  • $f(x_*) = f'(x_*) = 0$

I also have to show that convergence does not occur if $x_0 = x_*$, but that seems much more straightforward.

So far I've figured out that solving this requires Taylor series expansions and a prior result that states $x^{(k+1)} - x_* = O(|x^{(k)} - x_*|^2)$, but have no idea where to go from there.

$\endgroup$
0
$\begingroup$

I suspect you need $f''(x_*) \neq 0$.

If $f(x) = x^3$, then ${ f(x) \over f'(x) } = {x \over 3}$, and the update becomes $x_{n+1} = x_n - 2{x_n \over 3} = { 1 \over 3} x_n$, which is not quadratic.

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.