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

    root is between -1 and 0 When I do the iterations starting at the point -1, it turns out like below. The green line is my original equation showing my real root and this clearly shows that the root that is being implied by the y = g(x)

  2. MEI numerical Methods

    is: As k-> ? then ? -> 0 In other words as the value of K increases, the value of ?(the root) decreases. The graph appears to have some form of geometric progression if we look at the graph. In order for it to be a geometric progression it must have a common multiple.

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

    by formula, we can then carry on with the general formula, the sequence will converge and untilit converges to the target root we find. Example 1 This method can also calculate with the help of Microsoft excel, formulas are set up as following: n xn f(xn)

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

    Raphson Method, I can't get the point I want, but the further one. Therefore, it is failure. Rearranging equation method: This method is rearranging the equation f(x) =0 into form x=g(x).Thus y=x and y=g(x) can cross together, and then we can get a single value which can be estimated for the root.

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

    The above theory was vital in my investigation. Finding the value of M524288 under the curve is practically impossible, unless extrapolated estimates are used. This can be explained using table 1.0 below: Mn Values of M Difference Ratio of Differences M1 0.9582363067372210 0.0187590424355787 0.2634168677131520 M2 0.9394772643016420 0.0049414481996782 0.2550173797225570 M4 0.9345358161019640 0.0012601551719167 0.2514868156098100 M8 0.9332756609300470 0.0003169124113596 0.2503932714168220 M16 0.9329587485186880

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

  1. Solving Equations Using Numerical Methods

    the sliding tangents.The second root I have chosen to use is Root ?. Below is the Excel spread sheet with f(xn)

  2. Evaluating Three Methods of Solving Equations.

    It is for this reason, the formula xr+1 = g(xr) is termed an iterative formula. It may however be noted that the suffix r+1 is not a number next to r, but is the value of the function g(x) arrived at by putting the value of x=r in the equation

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