• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
Page
  1. 1
    1
  2. 2
    2
  3. 3
    3
  4. 4
    4
  5. 5
    5
  6. 6
    6
  7. 7
    7
  8. 8
    8
  9. 9
    9
  10. 10
    10
  11. 11
    11

Investigate the solution of equations, comparing the following methods, Systematic search for change of sign using a decimal search, Fixed point iteration using the Newton-Raphson method, Fixed point iteration after rearranging the equation f(x)=0 into th

Extracts from this document...

Introduction

Madeleine Strickland

Pure Mathematics 2: Component 02 (Coursework)

During this coursework, I intend to investigate the solution of equations, comparing the following methods.

  1. Systematic search for change of sign using a decimal search
  2. Fixed point iteration using the Newton-Raphson method
  3. Fixed point iteration after rearranging the equation f(x)=0 into the form x=g(x)

After implementing these three equations to find the same root of the equation, I will compare the methods in terms of speed of convergence and whether available hardware/software simplify the problem.

Change of Sign Method

The equation I intend to use is…

f(x) = x³ - 4x² - 11x +10                    

When using this equation I am assuming that f(x) = y = 0

 This equation cannot be solved by normal algebraical methods, such as factorising, which is why these numerical methods must be used.

Here is an unaltered graph of the line of the equation above.

image00.png

If y changes sign in an interval, a root lies in between that interval.  I know for a fact that there is a root between 0 and 1 as the lines cuts the x-axis (where y=0) somewhere between those two points.

f(0) = 10

f(1) = -4

There is a change of sign between these points, which further confirms my theories.

...read more.

Middle

0.683

0.71

0.531511

0.72

0.379648

0.73

0.227417

0.74

0.074824

0.75

-0.07813

0.76

-0.23142

0.77

-0.38507

0.78

-0.53905

0.79

-0.69336

0.80

-0.848


The table showing the change of sign to 4 decimal places shows that the change of sign occurs between 0.7448 and 0.7449.  .

It is positive when 0.7448 is inserted in to the equation.  f(0.7448) = 0.001453

It is negative when 0.7449 is inserted in to the equation.  f(0.7449) = -0.0000077

So, the root is 0.74485 plus or minus 0.00005.  This is true to 4 decimal places.  I therefore need to show this graphically.  I have demonstrated this in the graph below.   It clearly shows that the line cuts throught the x-axis in between 0.7448 and 0.7449.  

image01.png

Where this method fails:  Although this was successful, this cannot be said for some other examples, one of which I will demonstrate.  I will use a parabola as an example.  If I take the equation y=(x-3)², it is obvious that this is a parabola as a minimum.  This means that it only touches the x-axis at one point.  It is a repeated root.  If the change of sign method is used at any point, the sign will never change as the entire parabola is positive – never crossing the x-axis.

image03.png

Newton-Raphson Method

When using this method, I will gind all of the roots of a second equation and I will illustrate one of these graphically.  I will be using this equation…, where f(x) = 0

  f(x)

...read more.

Conclusion

Comparison of Methods

I will now compare how the three methods manage to find the same root, the speed of convergence to find that root and how easy each method is to implicate with the software and hardware present.  Earlier, I found that a root of y=x³-4x²-11x+10, is 0.74485 plus or minus 0.00005.  I will now find the same root using the Newton-Raphson method (using 0 as the starting point).

x2 = x1 - x1³-4x1²-11x1+10

                  3x1²-8x1-11

x2 = 0.90909

x3 = 0.74735

x4 = 0.74490

x5 = 0.74489

x6 = 0.74489

So, there has been repetition to four significant figures and these four figures are the same as that of the earlier method (0.7448).  This has been successful.  I will now employ the rearrangement method, using the same starting point (0).

Making x the subject of y=x³-4x²-11x+10

xn+1=x1³-4x1²+10

           11

x2 = 0.90909

x3 = 0.67687

x4 = 0.77068

x5 = 0.73472

x6 = 0.74885

x7 = 0.74335

x8 = 0.74550

x9 = 0.74466

x10 = 0.74499

x11 = 0.74486

x12  = 0.74491

x13  = 0.74489

x14  = 0.74490

x15  = 0.74489

x16  = 0.74490

x17  = 0.74489

x18  = 0.74490

x19  = 0.74489

x20  = 0.74489

So, it took 20 iterations for this oscillating method to get the root it was converging upon to 4 significant figures repeating twice to show it was finally there.  This method, therefore is very slow in finding the root, it takes 20 steps to converge, although there is no need to do the change of sign to check for error bounds as it continually oscillates anyway.  (That is an added bonus!)

This has created a cobweb diagram.

image02.png

...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

    C3 Coursework - different methods of solving equations.

    5 star(s)

    there is a sign change and then setting the new limits as such. But regarding the speed of convergence, this is relatively low as it is not completely automated and requires human interaction after each set of results and is very repetitive.

  2. Investigate the number of winning lines in the game of connect 4.

    6=a3+b (1) 9=a4+b (2) 3=a (2)-(1) Substitute 'a' back into (1) 6=3x3+b 6=9+b b=-3 Substitute 'a' and 'b' back into original equation. S=3C-3 This means the second number equation is produced by S=3C-3 And since the third number has exactly the same increase as the second number the equation is exactly the same.

  1. Numerical solution of equations, Interval bisection---change of sign methods, Fixed point iteration ---the Newton-Raphson ...

    has to be worked out so as to find the intervals where there is a sign change within them. The location of the interval can be achieved by substituting the value of x in to the equation f(x) = 0.

  2. Change of Sign Method.

    The iterative formula calculates these values as they converge. xr+1 = 1/4( x3r+2x2r-4.58) x1 = 1/4(( -1)3+2(-1)2-4.58) =1/4(-1+2-4.58) =1/4(-3.58) x1 = -0.895 The following table was obtained using a Microsoft Excel spreadsheet, with the formulae shown. The sequence works using this particular iterative formula because when the gradient of y=g(x)

  1. Maths - Investigate how many people can be carried in each type of vessel.

    = 225 (10 X 8) + (15 X 5) + (6 X 4) = 179 (8 X 8) + (4 X 5) + (2 X 4) = 92 Thankfully, the numbers substitute perfectly back into the equation and as a result, we can conclude that our method has worked and thus: x = 8 y = 5 z =

  2. Numerical solutions of equations

    x1 = 0.5 x2 = 1 x3 = -1.148698 x4 = -1.268010 x5 = -1.346816 I can immediately see that there is no convergence in this rearrangement towards the particular root I am looking for, that I found in the previous rearrangement (Rearrangement 2).

  1. newton raphson

    But that one's repeated root. The decimal search method does not show between those values any change, because curve touches y-axis on that particular point, so there we have no change in sign, as well. Above we can see interval [0,1] and root which lies there.

  2. C3 COURSEWORK - comparing methods of solving functions

    By using the Newton Raphson method: If Then Therefore, To find the root between interval [-4, -3] Let x1=-3 n xn 1 -3.00000 -3.78571 2 -3.78571 -3.55656 3 -3.55656 -3.52734 4 -3.52734 -3.52688 5 -3.52688 -3.52688 6 -3.52688 -3.52688 We can see that root is near to -3.5269 to 5

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