Is the Newton Raphson Method accurate for finding roots of equations?

  • Context: MHB 
  • Thread starter Thread starter peterianstaker
  • Start date Start date
  • Tags Tags
    Method Newton
Click For Summary
SUMMARY

The Newton Raphson method is utilized to find roots of the equation x3 - x - 1 = 0, starting with an initial guess of X0 = 2. The derivative is calculated as f'(x) = 3x2 - 1. The iterative formula xn+1 = xn - f(xn)/f'(xn) is applied, leading to the first approximation x1 = 17/11, which equals approximately 1.5455. To achieve accuracy to four decimal places, further iterations are necessary until two successive approximations agree to five decimal places.

PREREQUISITES
  • Understanding of the Newton Raphson method
  • Basic calculus, including differentiation
  • Familiarity with iterative numerical methods
  • Ability to perform polynomial evaluations
NEXT STEPS
  • Study the convergence criteria of the Newton Raphson method
  • Learn about error analysis in numerical methods
  • Explore alternative root-finding methods such as the Bisection Method
  • Investigate the implementation of the Newton Raphson method in Python using libraries like NumPy
USEFUL FOR

Mathematicians, engineering students, and software developers interested in numerical analysis and root-finding algorithms.

peterianstaker
Messages
2
Reaction score
0
Can someone check this is correct?

Using the Newton Raphson method with X0=2 to find the root of the equation:

x^3-x-1=0 (correct to 4.d.p)

My answer is:

f'(x)= 3x^2-1

xn+1= 2-x^3-x-1/3x^2-1

xn+1= 2-2^3-2-1/3(2^2)-1

x1= 17/11

x2= 17/11-(17/11^3)-17/11-1/3x(17/11^2)-1

= 1.3596
 
Physics news on Phys.org
No, you need to iterate the method until two successive approximations agree to 5 decimal places, and then round if necessary. :D
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 21 ·
Replies
21
Views
4K
Replies
10
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K