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

Mathematical equations can be solved in many ways; however some equations cannot be solved algebraically. I am going to show the three methods of solving these types of equations numerically

Extracts from this document...

Introduction

 | Page                Milan Vashi

Maths Core 3: Coursework

Introduction

Mathematical equations can be solved in many ways; however some equations cannot be solved algebraically. I am going to show the three methods of solving these types of equations numerically, also I will show each method working, and each method failing.

The three methods are:

  • Change Of Sign Method
  • Rearranging  f(x)= 0 Into The Form x=g(x)
  • Newton-Raphson Method

Change of Sign Method

Change of Sign Method Working

I am going to solve the equation f(x) = 0, where f(x) =image13.pngimage13.png. The graph of y=f(x) is shown here. image12.png

image00.png

image27.pngimage30.pngimage01.png

In order to calculate the value of the root in [0.3, 0.4] to 3 decimal places I must check whether the value is closer to 0.309 than 0.310 meaning that the value 0.3095 needs to be calculated. If this value is negative then the root is 0.309 to 3 decimal places however if the value is positive then the root would have to be given as 0.310.image04.pngimage05.pngimage45.pngimage36.pngimage58.pngimage52.png

image60.png

The value of f(x) when x=0.3095 is 0.00614708 meaning that I can deduce that the value of the root in [0, 1] to 3 decimal places is 0.310.

The error bounds are 0.3095 and 0.310.


Change of Sign Method Failing

Consider the equation f(x) =0, where f(x) =image16.pngimage16.png

...read more.

Middle

The sequence formed is converging; however it converges to the incorrect root meaning that it is considered as a failure. image28.pngimage28.png, therefore image29.pngimage29.png. As we know that the root <-3, g’(x)>1 meaning that it fails as the range which enables the method to succeed -1<g’(x) <1 is not fulfilled by this equation.

Rearranging f(x) =0 into x=g(x) working

I am going to solve the equation f(x) =0 where f(x) =image18.pngimage18.png. The graph of y=f(x) is shown below.image17.png

  • image19.pngimage19.pngimage09.png
  • image20.pngimage20.png
  • image31.pngimage31.png
  • image32.pngimage32.png

By starting with the value of -3 we are now able to start finding the root in [-3,-2]. The iterations are shown below:

  • image33.pngimage33.png =-3.301927

image34.pngimage35.png

The initial estimate for the root was -3. To find U2, this value must be substituted into the equation of the curve, g(x). This produces the value -3.301927 which can be seen on the y-axis. To find U3, this new value must be substituted into the equation of the curve. So we go across to the line y=x, which reflects this value onto the x-axis, and then down to the curve. This produces the value -3.382999. I then repeated the process, going across to the line and down to the curve each time.

...read more.

Conclusion

·         Gives an estimate of the point faster than the other two methods.

·         It allows us to find the intervals of the values very easily.

·         It has the greatest possibility of failing.

·         Very hard to make the method fail.

·         Slow to generate the final value.

·         Algebra is required to complete this method.

·         Calculus is required to complete this method.

Excel

·         Easy to make tables.

·         Easy to make tables.

·         Easy to make tables.

·         Easy to fill down the rows with the same formula.

·         Easy to fill down the rows with the same formula.

·         Easy to fill down the rows with the same formula.

·         The formulas that need to be inputted are quite fiddly and mistakes are easily made when inputting data.

·         Rather fiddly to do as 2 different equations are required for the formula for one cell.

Autograph

·         Allows us to produce graphs of given equations and also allows multiple zooms to be taken of the said graphs.

·         Allows us to produce graphs of given equations and also allows multiple zooms to be taken of the said graphs.

·         Allows us to produce graphs of given equations and also allows multiple zooms to be taken of the said graphs.

·         There is a pre-programmed function which allows us to complete the iteration required with relative ease.

·         There is a pre-programmed function which allows us to complete the iteration required with relative ease.

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

    -3.52711 0.00198 -3.52712 0.001748 -3.52713 0.001516 -3.52714 0.001284 -3.52715 0.001052 -3.52716 0.00082 -3.52717 0.000588 -3.52718 0.000356 -3.52719 0.000123 -3.52720 -0.000110 From the last table, you can see that the solution lies between -3.52719 and -3.52720 From the graph, you can see that the solution lies slightly to towards to the -3.52720 side.

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    -1 2 0.5 -0.25 3 0.333333 -0.111111111 4 0.25 -0.0625 I predict that the gradient function for when n=-1 = -x -2, in correspondence to the formula nx n-1. I can tell whether these data do in fact agree with this gradient function, but I shall binomially expand this to verify this is the case: 1 .

  1. Am going to use numerical methods to solve equations that can't be solved algebraically

    of another equation -2x2-3x-1.12 I cannot use decimal search for this equation as it doesn't cross the x-axis. There are some cases where the roots cannot always be found. Reasons for this could be if the roots are too close together Newton-Raphson method X5-6x +2 The Newton raphson method is a fixed point estimation method.

  2. Numerical solutions of equations

    So my starting value for x (x1) would be 0.5. x1 = 0.5 (I substitute x1 = 0.5 into iterative formula to get x2) x2 = 0.701561 (I substitute x2 value into iterative formula to get x3) x3 = 0.676396 x4 = 0.681619 x5 = 0.680600 x6 = 0.680802 x7=

  1. Solving Equations. Three numerical methods are discussed in this investigation. There are advantages and ...

    Microsoft Excel can also helpful and therefore a spread sheet is set up: n xn g(xn) g'(x) 1 0.5 =0.5*B2^3-B2^2+1 =(3/2)*B2^2-2*B2 2 =C2 =0.5*B3^3-B3^2+1 =(3/2)*B3^2-2*B3 3 =C3 =0.5*B4^3-B4^2+1 =(3/2)*B4^2-2*B4 -number of iteration done. - value of x - output of x when - gradient of xn n xn g(xn) g'(xn)

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

    Here I am going to use the equation: f(x) = x�-13x+8, which has been just demonstrated to apply on the rearranged equation method. After using the rearranged equation method, the root 0.63509 has been found already. Differentiating f (x), which gives f '(x) = 3x2-13 Graph 4.1 Bisectional Method Looking on the spreadsheet 4.2 shown below, I now apply

  1. I am going to solve equations by using three different numerical methods in this ...

    =2*B4^3-3*B4^2-8*B4+9 =2*C4^3-3*C4^2-8*C4+9 =(B4+C4)/4 =2*F4^3-3*F4^2-8*F4+9 =IF(G4>0,B4,F6) =IF(G4>0,F4,C6) =2*B4^3-3*B4^2-8*B4+10 =2*C4^3-3*C4^2-8*C4+10 =(B4+C4)/5 =2*F4^3-3*F4^2-8*F4+10 =IF(G4>0,B4,F7) =IF(G4>0,F4,C7) =2*B4^3-3*B4^2-8*B4+11 =2*C4^3-3*C4^2-8*C4+11 =(B4+C4)/6 =2*F4^3-3*F4^2-8*F4+11 =IF(G4>0,B4,F8) =IF(G4>0,F4,C8) =2*B4^3-3*B4^2-8*B4+12 =2*C4^3-3*C4^2-8*C4+12 =(B4+C4)/7 =2*F4^3-3*F4^2-8*F4+12 =IF(G4>0,B4,F9) =IF(G4>0,F4,C9) =2*B4^3-3*B4^2-8*B4+13 =2*C4^3-3*C4^2-8*C4+13 =(B4+C4)/8 =2*F4^3-3*F4^2-8*F4+13 =IF(G4>0,B4,F10) =IF(G4>0,F4,C10) =2*B4^3-3*B4^2-8*B4+14 =2*C4^3-3*C4^2-8*C4+14 =(B4+C4)/9 =2*F4^3-3*F4^2-8*F4+14 =IF(G4>0,B4,F11) =IF(G4>0,F4,C11) =2*B4^3-3*B4^2-8*B4+15 =2*C4^3-3*C4^2-8*C4+15 =(B4+C4)/10 =2*F4^3-3*F4^2-8*F4+15 =IF(G4>0,B4,F12)

  2. C3 COURSEWORK - comparing methods of solving functions

    When the line met the curve, a tangent is drawn and extended until it meets the x-axis and it is a new point on the x-axis, called X4, which is equal to -3.5273. This procedure is repeated and the points generated on the x axis get nearer and nearer to the root.

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