しおり's question at Yahoo Answers regarding Newton's method

Click For Summary
SUMMARY

This discussion focuses on applying Newton's Method to find the roots of the equation sin(x) = x² - 3x + 1, specifically correct to six decimal places. The function is defined as f(x) = x² - 3x + 1 - sin(x), with its derivative f'(x) = 2x - 3 - cos(x). The smaller root is approximately 0.268881, and the larger root is approximately 2.770058, derived through iterative calculations starting from initial guesses of x₀ = 0.25 and x₀ = 2.75.

PREREQUISITES
  • Understanding of Newton's Method for root-finding
  • Familiarity with trigonometric functions and their properties
  • Ability to compute derivatives of functions
  • Basic knowledge of iterative numerical methods
NEXT STEPS
  • Study the implementation of Newton's Method in Python using libraries like NumPy
  • Learn about convergence criteria for iterative methods
  • Explore graphical methods for root-finding, such as plotting functions
  • Investigate other numerical methods for root-finding, such as the Bisection Method
USEFUL FOR

Students and professionals in mathematics, engineering, and computer science who are interested in numerical analysis and solving equations using iterative methods.

MarkFL
Gold Member
MHB
Messages
13,284
Reaction score
12
Here is the question:

Use Newton's Method to find all roots of the equation sinx= x^2-3x+1 correct to six decimal places.?


I think first thing that I need to do is
let x^2-3x+1-sinx=0
then f(x)=x^2-3x+1-sinx

But I am stuck here...
I don't know how to get the interval and how to get x1

Please please explain how to solve this question for me.

Thank you!

I have posted a link there to this thread so the OP can see my work.
 
Physics news on Phys.org
Hello しおり,

The first thing I would do is plot:

$$\sin(x)=x^2-3x+1$$

in order to get an idea where the roots are:

View attachment 1670

So, we see the smaller root is about $0.25$ and the larger root is about $2.75$.

Now, as you did, I would define:

$$f(x)=x^2-3x+1-\sin(x)$$

Hence:

$$f'(x)=2x-3-\cos(x)$$

Newton's method gives us the recursive algorithm:

$$x_{n+1}=x_n-\frac{f\left(x_n \right)}{f'\left(x_n \right)}$$

Using our function $f(x)$, we have:

$$x_{n+1}=x_n-\frac{x_n^2-3x_n+1-\sin\left(x_n \right)}{2x_n-3-\cos\left(x_n \right)}=\frac{2x_n^2-3x_n-x_n\cos\left(x_n \right)-\left(x_n^2-3x_n+1-\sin\left(x_n \right) \right)}{2x_n-3-\cos\left(x_n \right)}$$

$$x_{n+1}=\frac{x_n^2-x_n\cos\left(x_n \right)+\sin\left(x_n \right)-1}{2x_n-3-\cos\left(x_n \right)}$$

i) The smaller root: $$x_0=0.25$$

$$x_1\approx0.253025027391$$

$$x_2\approx0.268799448273$$

$$x_3\approx0.268881342724$$

$$x_4\approx0.268881344942$$

$$x_5\approx0.268881344942$$

ii) The larger root: $$x_0=2.75$$

$$x_1\approx2.77019710423$$

$$x_2\approx2.77005756932$$

$$x_3\approx2.77005756269$$

$$x_4\approx2.77005756269$$

Hence, the two roots of the given equation, rounded to 6 decimal places, are:

$$x\approx 0.268881,\,2.770058$$
 

Attachments

  • newtmethroots.jpg
    newtmethroots.jpg
    6.7 KB · Views: 115

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
10K
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 22 ·
Replies
22
Views
3K