Numerical Analysis problem Newton's method

In summary, the conversation discusses finding the zero of a function using the "Newton's method" numerical method. The method involves setting the function equal to zero, finding the tangent function at a given point, and using this to calculate the next value of x. The process is repeated until two consecutive values of x are within the desired error range.
  • #1
carrab
1
0
View attachment 6617

Can anyone help in the solution of this problem? how can i determine the zero x*??
 

Attachments

  • problem 2.PNG
    problem 2.PNG
    5.6 KB · Views: 105
Mathematics news on Phys.org
  • #2
Hello, and welcome to MHB, carrab! (Wave)

To find the zero, I would equate the function $f$ to zero, and solve for $x$:

\(\displaystyle f(x)=0\)

\(\displaystyle x^3-8=0\)

\(\displaystyle x^3-2^3=0\)

When you factor as the difference of cubes, what do you find?
 
  • #3
"Newton's method" is a numerical method for solving an equation that basically replaces the function at a given value of x by the tangent function at that point. Here the function is [tex]f(x)= x^3- 8[/tex] which has derivative [tex]f'(x)= 3x^2[/tex], the derivative at [tex]x_0[/tex] [tex]f(x_0)= 3x_0^2[/tex] while the value of the function is [tex]x_0^3- 8[/tex]. So the tangent function at [tex]x= x_0[/tex] is [tex]y= 3x_0^2(x- x_0)+ x_0^3- 8[/tex]. Setting that equal to 0, [tex]3x_0^2(x- x_0)+ x_0^3- 8= 0[/tex], [tex]3x_0^2(x- x_0)= 8- x_0^3[/tex], [tex]x- x_0= \frac{8- x_0^3}{3x_0^2}[/tex], and [tex]x= x_0+ \frac{8- x_0^3}{3x_0^2}[/tex].

Start with some reasonable value for [tex]x_0[/tex] and calculate the next value for x: with, say, [tex]x_0= 1[/tex], [tex]x= 1+ \frac{8- 1}{3}= 1+ \frac{7}{3}= \frac{10}{3}[/tex]. Now take [tex]x_0= \frac{10}{3}[/tex] and calculate the next value for x. Repeat until you get two consecutive values for x that are closer together than your allowable error.

[tex]x_0= 0[/tex] is not a "good" starting value (in fact, it is impossible) because the denominator, [tex]3x_0^2[/tex], would be 0.
 

FAQ: Numerical Analysis problem Newton's method

1. What is Newton's method and how does it work?

Newton's method is an algorithm used to find the roots of a function. It works by starting with an initial guess for the root and then using the tangent line at that point to find a better approximation. This process is repeated until the desired level of accuracy is achieved.

2. What are the advantages of using Newton's method?

One major advantage of Newton's method is its fast convergence rate. It typically converges to the root much faster than other methods, such as the bisection method. It also allows for finding multiple roots of a function and can handle complex roots as well.

3. What are the limitations of Newton's method?

One limitation of Newton's method is that it requires the function to be differentiable and continuous in the region of interest. It can also fail to converge if the initial guess is too far from the true root or if the function has multiple roots that are close together.

4. How is the convergence rate of Newton's method determined?

The convergence rate of Newton's method is determined by the second derivative of the function at the root. The closer the second derivative is to zero, the faster the convergence rate will be. This is because the tangent line will be closer to the function, resulting in a better approximation.

5. Are there any variations of Newton's method?

Yes, there are variations of Newton's method, such as the modified Newton's method and the secant method. These variations are used to overcome some of the limitations of the original method, such as the requirement of the function to be differentiable. They also often have different convergence rates and can be more efficient in certain situations.

Similar threads

Back
Top