# Thread: Why won't think equation work with the newton-raphson method?

1. ## Why won't think equation work with the newton-raphson method?

(x^3+e^2x+5)^(1/3) It just ends up oscillating between 0.854 & -2.884

2. Originally Posted by XShmalX
(x^3+e^2x+5)^(1/3) It just ends up oscillating between 0.854 & -2.884
what you posted is an expression, not an equation.

I assume you mean to find the value of x where the given expression equals zero ... a look at the graph will show you why the iterations fail to converge.

3. Originally Posted by skeeter
what you posted is an expression, not an equation.

I assume you mean to find the value of x where the given expression equals zero ... a look at the graph will show you why the iterations fail to converge.
Yes I meant to set it equal to zero, sorry! I tried looking at the graph myself first & I assumed It was to do with the gradients of the linebut didn't understand exactly what... :S

4. Originally Posted by XShmalX
Yes I meant to set it equal to zero, sorry! I tried looking at the graph myself first & I assumed It was to do with the gradients of the linebut didn't understand exactly what... :S
Hence you could solve for $\displaystyle x^3+e^{2x}+5=0$

5. Very good point! $\displaystyle a^{1/3}= 0$ if and only if a= 0. That will not have the vertical tangent at the solution point. Skeeter's point was that the derivative of $\displaystyle y= (x^3+ e^x+ 5)^{1/3}$, $\displaystyle y= (1/3)(x^3+ e^x+ 5)^{-2/3}(3x^2+ e^x)$ is infinite where $\displaystyle x^2+ e^x+ 5= 0$, exactly the point you are looking for.

6. Originally Posted by XShmalX
(x^3+e^2x+5)^(1/3) It just ends up oscillating between 0.854 & -2.884
If the equation to be solved is $\displaystyle x^{3} + e^{2x} + 5 =0$ the Newton-Raphson iterations are given by the difference equation...

$\displaystyle \displaystyle \Delta_{n} = x_{n+1} - x_{n} = - \frac{x^{3} + e^{2x} + 5}{3 x^{2} + 2 e^{2 x}} = \varphi (x_{n})$ (1)

The function $\displaystyle \varphi(x)$ is illustrated here...

There is only one 'attractive fixed point' in $\displaystyle x_{0} = -1.71366985564...$ and for any initial value the sequence (1) converges at $\displaystyle x_{0}$...

Kind regards

$\displaystyle \chi$ $\displaystyle \sigma$

7. It is interesting to observe that the search of the solution of the equation $\displaystyle \displaystyle (x^{3} + e^{2x} +5)^{\frac{1}{3}}$ with the Newton-Raphson method conducts to the difference equation...

$\displaystyle \displaystyle \Delta_{n} = x_{n+1} - x_{n} = -\frac{(x^{3} + e^{2x} +5)^{\frac{1}{3}}}{\frac{1}{3}\ {(x^{3} + e^{2x} +5)^{-\frac{2}{3}} (3 x^{2} + 2 e^{2 x})}} = - 3\ \frac{x^{3} + e^{2 x} + 5}{3 x^{2}+2 e^{2x}} = 3\ \varphi (x_{n})$ (1)

... where $\displaystyle \varphi(x)$ is the function described in my previous post. At first it seems that nothing changes but it isn't!... The function $\displaystyle 3\ \varphi(x)$ is illustrated here...

The 'attractive fixed point' is [of course...] again at $\displaystyle x_{0} = -1.71366985564...$ but [taht is the difference...] around $\displaystyle x=x_{0}$ is $\displaystyle |\varphi(x)|> |2\ (x_{0} - x)|$ [the 'red line' in figure...] and that means that the sequence obtained from (1) will never converge to $\displaystyle x_{0}$ ...

Kind regards

$\displaystyle \chi$ $\displaystyle \sigma$

8. Originally Posted by HallsofIvy
Very good point! $\displaystyle a^{1/3}= 0$ if and only if a= 0. That will not have the vertical tangent at the solution point. Skeeter's point was that the derivative of $\displaystyle y= (x^3+ e^x+ 5)^{1/3}$, $\displaystyle y= (1/3)(x^3+ e^x+ 5)^{-2/3}(3x^2+ e^x)$ is infinite where $\displaystyle x^2+ e^x+ 5= 0$, exactly the point you are looking for.
Ok, but why does the gradient being infinite mean I can't yet the answer through the normal NR forumula. I want to understand why...

9. Newton's method requires that you continually evaluate the derivative to find more points. How can you use $\displaystyle \displaystyle \infty$ to find the next point?

The Bisection Method is guaranteed to converge, though it will converge slowly.

10. Originally Posted by Prove It
Newton's method requires that you continually evaluate the derivative to find more points. How can you use $\displaystyle \displaystyle \infty$ to find the next point?

The Bisection Method is guaranteed to converge, though it will converge slowly.
Ahh ok, thankyou!

11. Originally Posted by XShmalX
Ok, but why does the gradient being infinite mean I can't yet the answer through the normal NR forumula. I want to understand why...
The graph is positive-going.
When you pick an initial approximation to the root,
calculate the slope of the tangent,
find your next approximation and continue with the iterations,
your "next approximation" keeps going either side of the root.

There is one value of x that would cause you to "land on" the root.
But that would be pure luck!!