Newton-Raphson Method

The aim of this exploration is to find out how to use the Newton-Raphson method, and in what situations this method is used.

 

Table of contents:

1. Rationale

2. Explaination of Newton-Raphson Method

3. Reflection

 

 

Maths Exploration
Newton-Raphson Method

 

 

 

 

The aim of this exploration is to find out how to use the Newton-Raphson method, and in what situations this method is used.

(►A. Introduction includes aim and rationale)

 

 

The Newton-Raphson or Newton’s method is an iterative process to approximate roots. We know simple roots for rational numbers such as $\sqrt{4}$or $\sqrt{9}$ but what about irrational numbers such as $\sqrt{3}$or $\sqrt{5}$ This method was discovered in 1736 by Isaac Newton after being published in the ‘Method of Fluxions’, this method was also described by Joseph Raphson in 1690 in ‘Analysis Aequationum’.]

 

 

The Newton-Raphson Process:

In the Newton-Raphson process the following formula is used:

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

(►A,B. Lack of mathematical explaination of this terminology)

 

This is called the Newton-Raphson formula

 

How this formula was derived:

The square root of a number (n) can be found by using the function:

$f \left(x\right) = x^2 - n$

The root of n is the value of x when f(x) = 0 (►B. Student needs to be careful how the term "root" is used. Here it means the square root of "n" but the solution of f(x)=0 is also a root)

 

The first thing you do when approximating a root is to make an initial estimate in terms of a positive integer and find the tangent of the function at that point. 

(►B. No explaination of how an initial estimate is made.)

 

Let the initial estimate = x1 (►B. Poor use of subscripts throughout the exploration)

 

The intercept of the tangent at x1 with the x-axis will be closer to the root than the initial estimate. This intercept can be called x2. (►E. No explaination of how student knows it will be closer)

 

Calculating x2 is done by studying the triangle bounded by the x-axis, the line x=x1, and the tangent to the line at x1. This only works when the gradient of the function at x1 is not equal to zero.

An example of a triangle is shown in the following graph (where the square root of 7 is being estimated):

 

(►B. Graph could be larger and clearer, zooming in on the pertinent domain and range)

 

In this case x1=3

This results in the following formula:

x₂ = x₁ - $\frac{y_1}{gradient at x_1}$ (►A. Lack of explaination of where this comes from.)

 

Therefore

x₂ = x₁ - $\frac{f\left(x_1\right)}{f\text{'}\left(x_1\right)}$ (►E. Method is applied afer this, but no evidence of understanding why the method works)

 

Now that we have a better estimate, the same method can be used again to get closer to the answer. This time x₃ will be found from x₂ represented by the formula below:

x₃ = x₂ - $\frac{f\left(x_2\right)}{f\text{'}\left(x_2\right)}$

x3 will be even closer to the root than x2 was, and this procedure can be repeated an infinite number of times.

This is an explanation to the Newton-Raphson formula:

X_n+1 = X_n - $\frac{f\left(x_n\right)}{f\text{'}\left(x_n\right)}$ (►A. Not an explaination)

 

Where n= the number of iterations

The more iterations that are carried out the more accurate the answer is. In practice the iteration is usually only repeated to x10 or less.

For example, if we use this method to approximate the value of root $\sqrt{7}$ if the equation
y = x² − 7 is used. (►C. Good demonstration of applying unfamiliar mathematics)

 

The formula for this function is:

x_n+1 = x _n - $\frac{f\left(x_n\right)}{f\text{'}\left(x_n\right)}$

x_n+1 = x _n - $\frac{{x^2}_n-7}{2x_n}$ (►E. Differentiation within syllabus)

 

Using the Newton-Raphson formula for this function the following table showing the value of x for different numbers of iterations:

 

X1	3.0000000000
X2	2.6666666667
X3	2.6458333333
X4	2.6457513123
X5	2.6457513111
X6	2.6457513111
X7	2.6457513111
X8	2.6457513111
X9	2.6457513111
X10	2.6457513111

(►A. Lack of detailed explaination)

 

The table shows that this method will only need a few iterations and you already have the value of x to 3 decimal places and after the fifth iteration you have the values of x up to 10 decimal places.

 

Graph showing Newton-Raphson method for y = x² − 7 when approximating $\sqrt{7}$

 

(►A. Graph does not aid to coherence and adds nothing to previous graph)

 

I will now do the same for, $\sqrt{7}$ and I’ll use equation y x² = − 3

The formula for this function is:

x_n+1 = x _n - $\frac{f\left(x_n\right)}{f\text{'}\left(x_n\right)}$

x_n+1 = x _n - $\frac{{x_n}^2-3}{2x_n}$

 

Using the Newton-Raphson formula for this function the following table showing the value of x for different numbers of iterations:

 

X1	2.0000000000
X2	1.7500000000
X3	1.7321428571
X4	1.7320508100
X5	1.7320508076
X6	1.7320508076
X7	1.7320508076
X8	1.7320508076
X9	1.7320508076
X10	1.7320508076

 

 

The table again shows that this method will only need a few iterations and you already have the value of x to 3 decimal places and after the fifth iteration you have the values of x up to 10 decimal places.

 

Graph showing Newton-Raphson method for y = x² - 3, when approximating $\sqrt{3}$

 

 

Using a spreadsheet, I repeated the same method for all roots $\sqrt{x}$ where x ∈ Z⁺ (►B. Good use of the notation)in the domain 1 ≤ x ≤ 7, and a table of iterations were produced:

 

	1	2	3	4	5	6	7
X1	1.0000000000	1.5000000000	2.0000000000	2.0000000000	2.5000000000	2.5000000000	3.0000000000
X2	1.0000000000	1.4166666667	1.7500000000	2.0000000000	2.2500000000	2.4500000000	2.6666666667
X3	1.0000000000	1.4142156863	1.7321428571	2.0000000000	2.2361111111	2.4494897959	2.6458333333
X4	1.0000000000	1.4142135624	1.7320508100	2.0000000000	2.2360679779	2.4494897428	2.6457513123
X5	1.0000000000	1.4142135624	1.7320508076	2.0000000000	2.2360679779	2.4494897428	2.6457513111
X6	1.0000000000	1.4142135624	1.7320508076	2.0000000000	2.2360679779	2.4494897428	2.6457513111
X7	1.0000000000	1.4142135624	1.7320508076	2.0000000000	2.2360679779	2.4494897428	2.6457513111
X8	1.0000000000	1.4142135624	1.7320508076	2.0000000000	2.2360679779	2.4494897428	2.6457513111
X9	1.0000000000	1.4142135624	1.7320508076	2.0000000000	2.2360679779	2.4494897428	2.6457513111
X10	1.0000000000	1.4142135624	1.7320508076	2.0000000000	2.2360679779	2.4494897428	2.6457513111

 

 

The table shows that after the first few iterations you get a very precise value of x 

 

Although the main function of this method is to approximate roots it can also be used for non-linear equations. (►C,E. Student could have mentioned other roots such as cube roots)

 

For example the Newton-Raphson method can be used to find when tan(x) = x or cos(x)= x

Where f(x) = x – tan x or f(x) = x – cos x

The Newton Raphson formula can easily be adjusted for these equations:

x_n+1 = x _n - $\frac{f\left(x_n\right)}{f\text{'}\left(x_n\right)}$

 

When $f\left(x\right) =x - \tan x$ (►C. Student created own example but did not follow through to complete application with graphical analysis to see how the process worked for this case)    

Becomes:

x_n+1 = x _n - $\frac{x_{n }-\tan \left(x_n\right)}{1-se{c}^2 \left(x_n\right)}$

 

And when $f\left(x\right) = x - \cos x$ (►D. Oppertuinity for reflection on any special implication on non-linear functions)

Becomes:

x_n+1 = x _n - $\frac{x_n-\cos \left(x_n\right)}{1+\sin \left(x_n\right)}$

 

Evaluation and conclusion

This was a very interesting exploration, as at the start I had no idea what the formula meant and the logic behind it. The idea of using the x-intercept of the gradient to get closer and closer to the correct value of x was amazing. Up to now, I always had a calculator to find the root or zero of a number. If I didn’t I would just leave it as the $\sqrt{3}$or $\sqrt{5}$(►B. Confused use of "root" and "zero"). Although, this method may not be practical to use on a maths test, it has quite a few advantages. This method gives us the chance to approximate roots up to thousands of decimal places. Even after the first five iterations, the value of x is given to 10 decimal places. When finding the root of x, it is quite easy to work out x2 in your head, which is very close to the precise value. Furthermore, this formula is implemented in technology such as autograph, where Newton-Raphson Iteration is very easy to use and find, as well as by using spreadsheets where it is simple to implement the formula for any number of iterations. Nevertheless, it’s easy to find the zero or root by finding the x-intercept, which is much easier than using the Newton-Raphson method on the calculator or any graphing program. This method would be useful though in any field involving zeros or roots where a high-level of precision is needed.

(►D. Superficial reflection with no depth)