Range of x[0] for Newotn Raphson method to be valid

  • Thread starter Thread starter Harmony
  • Start date Start date
  • Tags Tags
    Method Range
Click For Summary
SUMMARY

The discussion focuses on determining the valid range of initial values (x[0]) for the Newton-Raphson method applied to the equation x = tan x within the interval [π/2, 3π/2]. The participant successfully identified the convergent interval as [4.28765790535, 4.71238871734] using MAPLE software. It is emphasized that the convergence of the Newton-Raphson sequence is contingent upon selecting appropriate starting points, particularly avoiding areas where the derivative f'(x) approaches zero, as this leads to divergence.

PREREQUISITES
  • Understanding of Newton-Raphson method
  • Familiarity with the function tan x and its properties
  • Basic knowledge of calculus, specifically derivatives
  • Experience with MAPLE software for numerical analysis
NEXT STEPS
  • Explore the derivation and application of the Newton-Raphson method in detail
  • Learn how to analyze the behavior of the function f(x) = x - tan x and its derivative f'(x)
  • Investigate graphical methods for identifying convergence intervals
  • Study alternative numerical methods for root-finding, such as the Bisection method or Secant method
USEFUL FOR

Students and professionals in mathematics, particularly those studying numerical methods, calculus, or anyone involved in solving equations using iterative techniques.

Harmony
Messages
201
Reaction score
0

Homework Statement


Using Newton-Raphson's method, find the solution to the equation x = tan x in the interval [tex]\pi[/tex]/2 to 3[tex]\pi[/tex]/2. Find an interval, in which any starting value generates a sequence that converges to the solution .


Homework Equations


Newton Raphson's Method


The Attempt at a Solution


By trial and error method and the aid of MAPLE software, I found the interval to be [4.28765790535, 4.71238871734]

Is it possible to solve the question without using trial and error method? The Newton raphson equation is a sequence, so in my opinion, the sequence is only convergent for certain range of x[0]. The range require by the question would be the range fall within the interval of the solution.

Is this method feasible?
Can anyone give me hints or external reference to solve this question?
 
Physics news on Phys.org
Well, you could try manually doing some steps for different starting points and see if you can find out where it goes wrong. For example, I can imagine that when you start at a point where the graph is nearly flat, you will get a quick divergence. Try to capture your idea in a formula and then see if you can get the boundary.
 
I suggest you draw a graph of tan x and x and look at where the intercept is. Realistically, you can only expect the intercept to be between π and 3π/2. The question helpfully limits the integers for you to choose from already.

If you intend to explore, find [tex]f'(x) = \frac{d}{dx} (x - tan x)[/tex] and make sure that for the integer you choose f'(x) does not equal 0 or approach 0 too closely. This is because near turning points or inflexion points the function changes its concavity too much for you to do any useful analysis there.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
7
Views
2K
Replies
6
Views
3K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 1 ·
Replies
1
Views
6K
  • · Replies 24 ·
Replies
24
Views
3K
Replies
2
Views
6K