3
$\begingroup$

Consider the rootfinding problem $f(x)=0$ with root $α$, with $f´(x)≠0$.

Convert it to the fixed-point problem $x=x+cf(x)≡g(x)$ with $c$ a nonzero constant.

How should c be chosen to ensure rapid convergence of $x_{n+1}=x_{n}+cf(x_{n})$ to α (Provided that $x_{0}$ is chosen sufficiently close to $α$)? Apply your way of choosing c to the rootfinding problem $x^3-5=0$

Does anyone could help me with this exercise please?

  • 1
    **Hint:** The fixed point iteration for $g(x)=x$ behaves nicely if $|g'(x)|$ is small near the fixed point. Smallest possible is $0$.2012-11-20

0 Answers 0