• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

numerical solutions-Comparison of the three methods and Newton Raphson

Extracts from this document...


Numerical Solutions of equations

  1. Newton Raphson method

Equation to be solved is x³−5x−1=0  The function f(x)= x³−5x−1is shown below


There are 3 roots. I will first find the root in the interval [2, 3]

I will do the first few lines of calculation manually.

The formula to use is:  xn+1= xn –f(xn)/ f’(xn)

Therefore I must first differentiate x³−5x−1 which is 3x2-5

Using x1=3

X2:   3 – [(33-5 x 3-1)/(3 x 32 -5)] = 2.5

X3:   2.5 – [(2.53-5 x 2.5-1)/(3 x 2.52 -5)] = 2.3455

I will now work out all 3 roots using autograph until 5 significant figures are guaranteedimage01.pngimage06.pngimage07.png

The 3 boxes above show how I obtained the 3 roots of the equation x³−5x−1=0    

Which are -0.20164, -2.1284 and 2.3301

Below is the function f(x)= x³−5x−1 showing where I applied the

...read more.




Error bounds for interval [2, 3]

2.3301 is the root in this interval to 5 significant figures.

Therefore the error is 2.3301 ± 0.00005 I will now perform the change of sign test to confirm it is within these limits.

Lower limit is 2.33005 then f (2.33005) = -0.000098648

Upper limit is 2.33015 then f (2.33015) = 0.0010302

There is a change of sign which confirms root in interval is 2.3301 ± 0.00005

When does this method fail?

The Newton Raphson method does not always work, I will show this Using the equation (5x+4)1/7 =0

This function is shown below with autographs attempt to find the root using tangents to the curve starting at x= -1

The function f(x) = (5x+4)1/7


As you can see from the graph and the Values of x in the table, it was unable to find the root in the interval [-1, 0].image13.png

This is because of the gradient of the curve, where my starting value is very close to a turning point. Then rather than converging towards the root, it is diverging further and further away on the x axis, therefore overflows and is unable to find the root.

Comparison of methods

...read more.


Comparing Ease of use of Hardware and software

It’s very obvious that the hardware and software speeds up the process of working out the solutions dramatically, as manually is very time consuming and easier to make mistakes.

Autograph is very easy to use and therefore Newton Raphson and rearrangement methods are very easy to perform, as you simply have to add the equation and perform the functions required which only require very few steps and choosing the starting point.  However change of sign requires more knowledge of Excel, having to input the formula yourself and choosing appropriate values for x to converge to the root. However once you know how to use excel you are able to drag down and it copies the formula for each value of x without having to retype it. For the manual calculations I was able to use a calculator, although this was time consuming, setting the starting point to “ans” allowed me to quickly get all the values of x by simply pressing the equals button. Autograph also allowed me to zoom in on roots, changing axes, etc, this helped make the process of finding roots and showing failure much easier.

...read more.

This student written piece of work is one of many that can be found in our AS and A Level Core & Pure Mathematics section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related AS and A Level Core & Pure Mathematics essays

  1. Marked by a teacher

    The Gradient Function

    5 star(s)

    I shall try and investigate this. 3x� x y second value x second value y gradient 4 48 4.1 50.43 24.6 4 48 4.01 48.2403 24.06 4 48 4.001 48.024003 24.006 3 27 3.1 28.83 18.6 3 27 3.01 27.1803 18.06 3 27 3.001 27.018003 18.006 2 12 2.1 13.23

  2. Numerical integration can be described as set of algorithms for calculating the numerical value ...

    to T128 is much quicker than calculating the real value. This is how the values of T above T128 are calculated in my spreadsheet. It must be noted that the assumption being made is that the ratio of gaps (table 1.0)

  1. Solving Equations Using Numerical Methods

    Here is my table of results. From this I can see that the change of sign occurs between 0.1 and 0.2. I will now use increments of 0.01 between 0.1 and 0.2. Here is my table of values. From this, I can see that the change of sign occurs between 0.12 and 0.13.

  2. MEI numerical Methods

    =arctan(1-x(n))/k, the rearranged form can be described as H(x). In order to find the roots, I would use a sensible starting number, I will choose ?/4 and carry out multiple iterations on H(x) and g(x) to see if there's more than just one root. I will make a spreadsheet with formulas that satisfy both H(x)

  1. Numerical solutions of equations

    I have rightly guessed, there is no change of sign according to my calculations above. This is because the equation has an even power in it. Therefore, the Decimal Search method has failed to find the root of (1.55x+3.4)4=0. Solving 0=x4+x-1 using the "Newton-Raphson" method As stated above, the equation I will use for the "Newton-Raphson" method is x4+x-1=0.

  2. C3 Numerical Solutions to Equations

    This process is then repeated on the new x values until they converge on the root to the required level of accuracy. Taking x0 as the first guess at the root, the tangent to the curve at (x0,f(x0)) crosses the x axis at x1, the second guess.

  1. Math Portfolio Type II - Applications of Sinusoidal Functions

    For the parameter c and d, the values are almost the same, since the phase shift, which is very close to the longitude of the two cities, since they move at the same degree from the equator. The vertical shift would approximately show the mean number of daylight numbers of

  2. C3 COURSEWORK - comparing methods of solving functions

    If I only had a scientific calculator, Newton Raphson will be the fastest way to find the roots. The reason is that it only involves a few calculations and it is easy to calculate them. On the other hand, change of signs method involves a number of tables and it makes it inconvenience for us to find the roots.

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work