• 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. Marked by a teacher

    The Gradient Function

    5 star(s)

    The gradient function can find out any function of any curve of the y = axn. "A loose end" Some parts of this investigation require that I do a straight line graph for y = axn. I will only binomially expand this, and compare the result to the gradient function - y= x (x+h)-x = h = 1 =x0.

  1. MEI numerical Methods

    following results are positive integers of the variable K: Value of K Root of equation to 8 D.P 1 0.479731007 2 0.325342230 3 0.246177514 4 0.197900255 5 0.165395943 6 0.142031850 The relationship between the positive integer K, and its respective root ?

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

    In this case this method will fail to find the target root we want. If we want to find the target root then we have to set up upper and lower bound very close to the target root in order to find the target root.

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

    -9.36675E-07 1.269758 1.26976 -9.36675E-07 3.80883E-06 1.269759 1.43609E-06 This is a bisection failure. As the graph shows, we can't solve the other roots. We can only find one root, so the failure exists. Newton-Raphson Method: First of all, I am trying to estimate the root, and I start to work with tangents to find a more accurate estimation.

  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.

    As mentioned my initial x-value, pretty close to a root, as looked up from the graph of the function was found to be x=4.

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