computational mathematicscubicsnewton raphsonnumerical methods
Apply Newton-Raphson method to find the solutions to the equation $x^3-5x=0$ starting with an initial guess of $x_0 = 1$.
While using Newton Raphson method, the value doesn't converge to a specific number. Rather, every iteration either gives $1$ or $-1$. Why does this happen? Any graphical interpretation for this?
To visualize geometrically what's going on, I will code an interactive diagram with GNU Dr. Geo (free software of mine) from where I can drag the initial value (the red dot) and see how the method converge or not.
For example $x \rightarrow cos x + x$, comes with some mines, but not $x \rightarrow cos x +1.1x$.
When you get close to a flat area, the tangent sends you far away, even further than your initial value.
Your best option is to get close to the root in an area without nul value of the derivative. I guess it is the tough part as it depends on the function. Visualizing can help.
This article explains how to code with Pharo+DrGeo this interactive diagram and the link with the Hero method from the classical period.
Yes, the initial seed matters quite a lot. If you're "close" to one of the roots, you'll converge to that root. Exactly how close is required is complicated, though.
The image below shows the regions of attraction for the cosine function in a neighborhood of the origin in the complex plane. Initial seeds chosen from green region on the left converge to $-\pi/2$ while initial seeds chosen from yellow region on the right converge to $+\pi/2$. As you move closer to the origin, you can converge to points farther away.
Best Answer
For the graph of $f(x)=x^3-5x$, we have $f'(x)=3x^2-5$ $$f(1)=-4$$ $$f'(-1)=4$$ $$f'(1)=-2=f'(-1)$$
The tangent line at $x=1$ is $y+4=-2(x-1)$ which is $y=-2x-2$.
The tangent line at $x=-1$ is $y-4=-2(x+1)$ which is $y=-2x+2$
Geometrically, what has happened is you are trapped in the following cycle.
Starting from $(1,-4)$, by traveling along the tangent, we intercept the $x$-axis at $x=-1$. From $(-1,4)$, by trveling along the tangent, we intercept the $x$-axis at $x=1$.