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

In my coursework I will be using three equations to investigate their solutions using three numerical methods which are: change of sign using Newton-Raphson by finding the fixed point iteration fixed point iteration after rearranging the equa

Extracts from this document...

Introduction

Numerical Methods

In my coursework I will be using three equations to investigate there solutions using three numerical methods which are:

  1. change of sign using
  2. Newton-Raphson by finding the fixed point iteration
  3. fixed point iteration after rearranging the equation f(x) = 0 into the form x = g(x)

Change of sign

This method involves finding an interval in which f(x) changes sign.

I am using the function f(x) = 2x³ – 5x² – 4x + 1 for this method

image00.png

I have used autograph to show the graph of y= 2x³ – 5x² – 4x + 1

Here is the table of values

-2

-27

-1

-2

0

1

1

-6

2

-11

3

-2

4

33

This shows that there are three intervals containing roots:

[–1,0], [0,1] and [3,4].

image01.pngimage12.png

It can be seen that f(-1) > 0 and f(0) < 0 so there is a root in the interval [-1,0].

Bisection

In this method the interval is successively halved by looking at the value of f(x) at its

mid-point. For the root in the interval [-1,0], you next try an x-value of-0.5.

f(-0.5) = 1.5

-0.75

0.34375

-0.875

-0.66796875

-0.8125

-0.123535156

-0.78125

0.119567871

-0.79688

0.000365464

Since this is positive the root lies in the interval [-1,-0.5]. The next value I’ll try is the midpoint of the new interval, -0.75

f(-0.75) = 0.34375

f(-0.875) =

...read more.

Middle

image22.png

f(x)= x³+6x²+4x  

f’(x)= 3x²+12x+4

Using excel I have found the roots

By using the Newton-Raphson equation

x0

-2image03.png

x1

-1

x2

-0.8

x3

-0.765217391

x4

-0.76393381

x5

-0.763932023

x6

-0.763932023

x7

-0.763932023

This is fixed point iteration

image04.png

image05.pngimage06.png

.

        I have used autograph to both draw my graphs and display

        a table of results to show where the root is

By using Newton Raphson method

image07.pngimage08.png

So for my example Xo= -2

So (-2)³+6*(-2)²+4*(-2) = 8

3*(-2)²+12*(-2)+4 = -8

Then (-2) – 8/-8 = -1

And then carrying on the principle x would be replaced with -1

by looking for a change of sign I can identify my error bounds and the sign changes between -1 and -0.5 so -1= 1 and -0.5= -0.625

so by using excel I have imputed the x values into the equation y = x³+6x²+4x  and here are the results:

        x        y

-0.5

-0.625

-0.6

-0.456

-0.7

-0.203

-0.8

0.128

I can see there is a sign change

between -0.7 and -0.8
so I use 2 d.p

        x        y

-0.75

-0.046875

-0.76

-0.013376

-0.77

0.020867

-0.78

0.055848

-0.79

0.091561

I can see a sign change

Between -0.76 and -0.77

-0.761

-0.009985081

-0.762

-0.006586728

-0.763

-0.003180947

-0.764

0.000232256

-0.765

0.003652875

...read more.

Conclusion

G’(x)= √12x+2

image14.png

From the graph above you can see where both the rearrangement is successful and where it fails this is because of the gradient of y=³√6x²+2x-1 at where the graph y=x interact near (-0.5,-0.5) is more than 1.

image15.png

the reason for this fail is because the gradient of y=³√6x²+2x-1 is much larger than one meaning that section neither converges or diverges correctly so it was impossible to use both staircase diagram and cobweb diagram to determine the root.

        x        y

-0.05

-1.027566442

-1.027566442

1.485825571

1.485825571

2.47808672

2.47808672

3.442647822

3.442647822

4.254251613

4.254251613

4.878406213

4.878406213

5.331530284

5.331530284

5.648456535

5.648456535

5.864822571

5.864822571

6.010227998

6.010227998

6.106948094

6.106948094

6.170855114

        The

 f(x)= 2x³–5x²–4x+1

f’(x)= 6x²–10x–4

-1

-0.833333333

-0.833333333

-0.798474946

-0.798474946

-0.796929982

-0.796929982

-0.796926979

-0.796926979

-0.796926979

-0.796926979

-0.796926979

x0-f(x)/f’(x)= 1-

I found that each method had its own advantages and disadvantages for me I found Newton raphson method easy to use on the computer because autograph has a special tool that works everything out for you.

One of the equations used above is selected and the

Other two methods are applied successfully to find the Same root. There is a sensible comparison of the relative merits of The three methods in terms of speed of convergence. There is a sensible comparison of the relative merits of the three methods in terms of ease of use with available hardware and software.

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

    the value of X, this means that we have found a root for the equation Y = x2 - 6x +3 From the table above, you can tell that the root has been achieved completely after 7 iterations as the ?x is 0.

  2. Numerical solutions of equations

    x4 = -1.220812 x5 = -1.220744 x6 = -1.220744085 x7 = -1.220744085 I can see some convergence from x5. There has been no change in the x-values between x6 and x7 for this number of decimal places. I know that this method for finding the root has worked.

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

    What can cause failure? One reason that the decimal search can fail is that there are several roots very close together in the same integer range. For example, the equation y=54x�-225x�+309x-140 x y x y x y x y 1 -2 1.61 -0.37533 1.661 -0.04956 1.6661 -0.00509 1.1 -0.476 1.62

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

    = 0. x -2 -1 0 1 2 3 f (x) -29 -1 5 1 -1 11 Table1.2 From the table1.2 above, it can be seen that the roots lie in the interval of [-1, 0], [1, 2] and [2, 3] Here, I can take a=1 and b=2, whereas the mid-value is taken as (a+b)

  1. Numerical Solutions of Equations

    change of sign exists; hence we can't use this method to calculate an estimate of the root x y = x3 + 5x2 + x + 0.051 0.1 0.202 0.11 0.222831 0.12 0.244728 0.13 0.267697 0.14 0.291744 0.15 0.316875 0.16 0.343096 0.17 0.370413 0.18 0.398832 0.19 0.428359 0.2 0.459 Newton

  2. Methods of Advanced Mathematics (C3) Coursework.

    The method was very easy to use due to the power of excel and the ability to copy, paste and fill down within the cells. If it were to be done manually it would be much more difficult due to the equations involved and types of polynomial expressions I was using.

  1. Fixed point iteration: Rearrangement method explained

    By looking at the magnitude of g?(x) at the point of intersection with y = x I can tell whether or not method will work. At this point I see that g(x) line has a gradient of less than 1.

  2. Solving Equations Using Numerical Methods

    The second step was to move closer by entering into Excel by entering -3.5 to -3.4 (in 0.01?s) with the same formula in the next column. This gave me the answer as to where the change of sign was ? between -3.5 and -3.49.

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