• 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

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

Extracts from this document...

Introduction

Greig Boyd

C3 Coursework

Solution of equations by numerical methods

Introduction

In this coursework I am going to use numerical methods to solve equations that can’t be solved algebraically, for example if the largest power of the equation was 3 or over , we would have to use the following methods: the change in sign method, Newton-Raphson method and the method of rearranging f(x) =0 in the form x = g(x).

I am going to use an equation which cannot be factorised or solved using the formula x = -b image00.png .

                    2a

Change of sign method

My equation is -6x3 +9x2 +5x-6.

image01.png

 My equation has four roots I am going to use change of sign to find one of them. For the change in sign method I am going to do a decimal search, i.e. I have taken the negative and positive y values that are in between zero. I did my first decimal search to two decimal places and carried on the same procedure all the way up to four decimal places.

x

Y

0

-6

0.1

-5.416

0.2

-4.688

0.3

-3.852

0.4

-2.944

0.5

-2

0.6

-1.056

0.7

-0.148

0.8

0.688

0.9

1.416

1

2

The first thing I did was find out were the formula crosses the x-axis, which was 0.7 and 0.8.

...read more.

Middle

Thus proves that the root lies no greater nor less than 0.00005 away from 0.717. It also shows it’s correct by the change in sign.

image02.png

Failure of “change of sign”

Failure will occur if:

  • The curve touches the x-axis.
  • There are several roots close together
  • There is a discontinuity in f(x)

I am going to use decimal search to find the roots 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

image03.png

Newton-Raphson method

X5-6x +2

The Newton raphson method is a fixed point estimation method. It is important to use an estimation of the root as a starting point.

I will give an estimation (x0) for a root of f(x) =0 I will then draw a tangent to the curve y=f(x) at the point (x0, f(x)). The point where the tangent cuts the x-axis gives a closer approximation for the root, and then the process is repeated

image04.png

From this it is clear that D is a better estimation than B. We can continue this to get closer to A.

...read more.

Conclusion

3 of decimal search I got 1.4675+ 0.0005. For Newton Raphson I got at x3 1.474406026 and for the rearrangement I got x3 1.496651121. Although Newton Raphson and the rearrangement were more accurate as it is to more decimal places. Even though the decimal search method was the most efficient it took longer to do.

Comparing methods in terms of ease of use with hardware and software

With all three methods I used a graphical calculator as my hardware. With the decimal search method I only had to be aware of where the roots lie in the intervals to be able to use the method. With Newton-Raphson method I just had to be able to check on the graphics calculator what the roots were to know whether it was converging towards the root or diverging from the root. This made me use the arrow buttons to move the curser to where the roots lie. On the contrary, with rearranging I had to plot the y=x and the function on the same graph and for this I had to use Microsoft excel. In conclusion in terms of ease of use with involved hardware and software; the decimal search was the most efficient method to use, then Newton- Raphson and the most involved one was the rearranging method.

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

    Out of the three, some are faster at converging to the root that others and some are easier to use than others, especially with the recent technology made available to everyone. Decimal Search method This method is by far the easiest and requires least amount of mathematical skill as it

  2. Mathematical equations can be solved in many ways; however some equations cannot be solved ...

    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.

  1. This coursework is about finding the roots of equations by numerical methods.

    x= [1/3(-x�+x+2)]1/3 Iteration is Xn +1 = [1/3(-Xn �+ Xn +2)]1/3 Using our example and finding the root in the interval [0, 1] , using X1=1 x y 0.0000 0.8736 0.8736 0.8736 Can see that root is near to 0.8736 to 4 sf Since g(x)

  2. C3 Coursework: Numerical Methods

    When differentiated, y=log(x+3)-x is This does not work as an equation so it is impossible to find the root of this equation using the Newton Raphson method. X=g(x) Method The x=g(x) method is another fixed point iteration method. This means that an estimate of the root is need as a starting point.

  1. In this coursework, I am going to solve equations by using the Numerical Methods. ...

    When decimal search method works: I will try solving: F(x) = 0.2x5-x4+ x3+10 I made this function up, the reason why I choose this equation is because this equation has just 1 root. We know if this method does not find all the roots then it will fail so therefore

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

  1. MEI numerical Methods

    This creates the secant method, this requires two approximations, x(0) and x(1). Secant method: Evaluating this formula means, the first approximation x0 multiplied by the function of the second approximation x1, minus the function of the first approximation x0 multiplied by the second approximation x1.

  2. C3 COURSEWORK - comparing methods of solving functions

    method and the slowest is change of signs method. Relative merits of the three methods with available hardware and software If you only had a scientific calculator During the ways finding the roots, we know that by using scientific calculator, we are able to look for the roots by all methods.

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