• 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

Solving Equations using Numerical Methods.

Extracts from this document...

Introduction

A2 Pure Maths Coursework

Solving Equations using Numerical Methods

There are three methods with which you can solve an equation.

  1. Change of Sign Method
  1. Newton-Raphson Method
  1. Rearranging  the equation f(x)=0 in the form x= g(x)

Hardware and Software Used

For the coursework I have used a computer for attaining more accurate results and to avoid errors.

The software I have used are

  • Microsoft Word
  • GraphCalc (A software used for drawing graphs)

Change of Sign Method

x4-4x +2

image00.png

We see that the roots lie in between [0, 1] and [1, 2]

We confirm this by looking for a change of sign

x

0

1

2

f(x)

2

-1

10

...read more.

Middle

0.00275

0.0024

0.00206

x

0.5175

0.5176

0.5177

0.5178

0.5179

0.518

f(x)

0.00172

0.00137

0.00103

0.00068

0.00034

-0.000002

Root is in between [0.5179, 0.5180]


Failure Case

There are some cases where this method cannot be used to solve the equation.

Newton-Raphson Method

image01.png

f `(x) = ∫f(x)

= ∫ (x5 – 4x +1)

= 5x4 -4

Roots are in between [0,1] and [1, 2].


We look for the roots in [0,1]

xn+1 =        xn – f (xn)

                  f ` (xn)

xn+1=    xn - (xn5 – 4xn+1)

                      (5xn4 -4)

When x1= 0

                      x2 =   0 – ((0)5 - 4(0) + 1)

                                     5 (0)4 - 4

                      =     0 - 1

                                -4

                      =  0.25

                x3  =  0.25 - ((0.25)5- 4(0.25) + 1)

                                  5(0.25) 4

 = 0.25024533856722

                x4  =  0.20524 - ((0.20524)5- 4(0.20524) + 1)

                                         5(0.20524) 4

      =   0.25024534093233

Root will be in between 0.250235  and 0.250245

Failure Case

Rearranging the Equation in the form  x=g(x)

We start this method by putting f(x) = 0.

x4

...read more.

Conclusion

1/2

                                  x                

                      xn+1 = (4xn - 2)1/2

                                   xn

x1 = 1 x1 = 2

x2  = 1.414x2 = 1.2247

x3  = 1.352x3 = 1.3901

x4 = 1.3654x4 = 1.3573

x5 = 1.3626x5 = 1.3643

x6= 1.3632x6 = 1.3628

x7 = 1.3630x7 = 1.3631

x8 = 1.3631                                x8 = 1.3631

x9 = 1.3631                                


x = x4 + 2

                         4

is equivalent to solving

        y = x        

        y =   x4 + 2       is y = g(x)        

                4        

The solution is where the line crosses the graph

image02.png

Rearrangement will work if its gradient g’(x) is less than the gradient of y = x otherwise it fails. The gradient of y = x is 1.

| g’(x) |  < 1  method works

| g’(x) |  > 1  method fails

g(x) = x4  +  2

               4        4        

g’(x) =  4x3

          4        

g’(x)        = x3

In [0, 1] , say  x= 0.5

 g’(x)  = (0.5)3

           = 0.625 < 1 . The method works

In [1, 2] , say x= 1.5

 g’(x)  = (1.5) 3

           = 5.0625 > 1. The method fails.        

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

    If that g'(x) < -1 or g'(x) > 1, then we know that the function will not converge to the root but will diverge away. e.g. Let us take a the last g(x) function possible from my f(x) function. x= x5 + 6x2 + 4 --> g(x)

  2. C3 Coursework: Numerical Methods

    The x=g(x) method uses the gradient of the equation to find estimates of the roots. Each iteration from the starting point gives a better estimation of the root. To use the x=g(x) method the equation is first written in the form x=g(x)

  1. MEI numerical Methods

    Other than that we treat it the same way as the secant method. For my equation, x + ktanx - 1 =0, I will use a as 0, because f(a) = -1, I will use b as ?/4 because f(b)

  2. Arctic Research (Maths Coursework)

    TABLE Details when plane velocity = 340 km/h and wind velocity = 30 km/h Observation site Bearing (o) Resultant Velocity (km/h) Journey Time (hrs) Departure Journeys A 000 338.67 0.148 B 45 317.98 0.157 C 90 310 0.161 D 135 317.98 0.157 E 180 338.67 0.148 F 225 363.54 0.138

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

    15 1.529297 8.43E-05 1.529419 -0.00044 1.529358 -0.00018 6.1E-05 16 1.529297 8.43E-05 1.529358 -0.00018 1.529327 -4.6E-05 3.05E-05 17 1.529297 8.43E-05 1.529327 -4.6E-05 1.529312 1.9E-05 1.53E-05 18 1.529312 1.9E-05 1.529327 -4.6E-05 1.52932 -1.4E-05 7.63E-06 19 1.529312 1.9E-05 1.52932 -1.4E-05 1.529316 2.7E-06 3.81E-06 20 1.529316 2.7E-06 1.52932 -1.4E-05 1.529318 -5.5E-06 1.91E-06 After 20th terms and approximation of the root to is found.

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

    -1.80065 0.001538(positive) Therefore, my answer is correct and it lies between this interval. Below shows the formulae for using in the Excel: A B f(a)<0 f(b)>0 (a+b)/2 y=2x�-3x�-8x+7 -2 -1 =2*B4^3-3*B4^2-8*B4+7 =2*C4^3-3*C4^2-8*C4+7 =(B4+C4)/2 =2*F4^3-3*F4^2-8*F4+7 =IF(G4>0,B4,F4) =IF(G4>0,F4,C4) =2*B4^3-3*B4^2-8*B4+8 =2*C4^3-3*C4^2-8*C4+8 =(B4+C4)/3 =2*F4^3-3*F4^2-8*F4+8 =IF(G4>0,B4,F5)

  1. C3 COURSEWORK - comparing methods of solving functions

    the root in the interval of [0, 1] is near to –0.19609 of 5 significant figures. n xn 1 1.00000 0.78571 2 0.78571 0.72753 3 0.72753 0.72300 4 0.72300 0.72297 5 0.72297 0.72297 6 0.72297 0.72297 Graphical Interpretation of the Newton Raphson method Example: y=2x y=0.5x³+1.5x²–x–0.25 Graph of y=f(x)

  2. Solving Equations Using Numerical Methods

    This allowed me to work out that the three real roots of the function were between the integers of -1 and 7. These are:-1 < ? > 0 0 < ? > 1 6 < ? > 7 The first root I have chosen to use is Root ?.

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