• 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
  14. 14
    14
  15. 15
    15
  16. 16
    16
  17. 17
    17
  18. 18
    18
  19. 19
    19

In this investigation I am going to investigate three methods of finding the roots to equations and then compare them. I will be using those techniques fully. The three methods that I am going to examine are:

Extracts from this document...

Introduction

Zeshan Amir 13C                                                                                                                   (MEI Mathematics)

Mei Mathematics Coursework

Aim:

In this investigation I am going to investigate three methods of finding the roots to equations and then compare them. I will be using those techniques fully. The three methods that I am going to examine are:

-Decimal Search/Change of Sign

-The Newton Raphson Method

-The Rearrangement Method

Initial Exploration of Methods:

At the beginning of this project i did not have a deep understanding of the  methods I was using however In with the help of trial and error with the methods i was able to velop equations and got an idea of there shape, making it easier for me to create equations to my specifications.

Decimal Search/Change of Sign Method:

In the piece of course work we are asked to find as well as not find the roots of equations that we have chosen. Roots are values that can be given to x so that f(x) is equal to zero. This can be displayed graphically by plotting the values of x against values of f(x). This will produce a line that will be continuous. If the function has roots (not all functions have roots e.g. f(x)=x2+3)

...read more.

Middle

-0.7164

-0.7164

-0.66686

-0.66686

-0.6653

-0.6653

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

-0.66529

 The root is therefore found to be -0.66529 ± 0.000005, as the calculations are only accurate as required to 5 decimal places.

The finding of the roots has been illustrated in the diagram below:

image03.png

 Further roots can also be found, by adapting the same process but with a different initial xn.

AS i have been asked to find all the roots all the other roots have been presented below:

x

xn+1

1.00000

1.53846

1.53846

1.44711

1.44711

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

1.44528

This table shows that the function has a root of 1.44528 ± 0.000005

x

xn+1

5.00000

6.07407

6.07407

5.76048

5.76048

5.72064

5.72064

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

5.72001

This table shows that the function has a root of 5.72001 ± 0.000005

Failure of the Newton-Raphson Method:

The Newton-Raphson method can fail to find the root of a function, as in the following example. The function is f(x)=20-((x-3)2+0.05)-1

It is clear from simply looking at the function that one root is going to be x=3. However, if the Newton-Raphson method is used, the following data is obtained

x

xn+1

3.4000

2.5600

2.5600

3.6320

3.6320

0.7936

0.7936

109.3000

As can be seen on the diagram below, these figures are clearly divergent, which means that xn+1 is further from the root than xn, and so there is no use in finding the root of the function.

image04.png

Fixed Point Iteration:

This method to find the roots of a function is done by rearranging the function f(x) into the form x=g(x). This i will be explaining with an example. If the expression xn+1=0.8+2.6/xn is used to create a large table of values for xn+1, it is found that after x50 and x51 are both 2.061324773. This means that xn+1 converges on this figure. If we let the limit L=2.061324773, then L satisfies the equation L=0.8+2.6/L and therefore L2-0.8L-2.6=0 and therefore L is a root of f(x). The function that I will be finding the roots of is f(x)=x3-4x2-7x+11. In order to find the roots, the equation f(x)=0 must be rearranged into the form x=g(x). Therefore, g(x) = (x3-4x2+11)/7

Now, xn+1=xn3-4xn2+11  is used to generate a table of values for xn, the results

  7

are as follows:

x

xn+1

2

0.428571

0.428571

1.477718

1.477718

0.784603

0.784603

1.288657

1.288657

0.928207

0.928207

1.193349

1.193349

1.000443

1.000443

1.142541

1.142541

1.038553

1.038553

1.115115

1.115115

1.058957

1.058957

1.100278

1.100278

1.069938

1.069938

1.092252

1.092252

1.075859

1.075859

1.087912

1.087912

1.079056

1.079056

1.085566

1.085566

1.080782

1.080782

1.084299

1.084299

1.081714

1.081714

1.083614

1.083614

1.082218

1.082218

1.083244

1.083244

1.08249

1.08249

1.083044

1.083044

1.082637

1.082637

1.082936

1.082936

1.082716

1.082716

1.082878

1.082878

1.082759

1.082759

1.082846

1.082846

1.082782

1.082782

1.082829

1.082829

1.082795

1.082795

1.08282

1.08282

1.082801

1.082801

1.082815

1.082815

1.082805

1.082805

1.082812

1.082812

1.082807

1.082807

1.082811

1.082811

1.082808

1.082808

1.08281

1.08281

1.082809

1.082809

1.08281

1.08281

1.082809

1.082809

1.082809

1.082809

1.082809

...read more.

Conclusion

Conclusion:

In Conclusion, there is no reason why the decimal search method could fail when used in conjunction with a graph plotted accurately using a calculator or computer to determine the rough approximations of the roots before actually obtaining the root, while with the other two methods some functions will be present where it will be impossible to obtain even an estimate of the roots.

 | Page

...read more.

This student written piece of work is one of many that can be found in our AS and A Level Probability & Statistics 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 Probability & Statistics essays

  1. Marked by a teacher

    C3 Coursework - different methods of solving equations.

    5 star(s)

    -1.96180 -0.004775254 -1.96179 -0.004280068 -1.96178 -0.003784896 -1.96177 -0.003289738 -1.96176 -0.002794593 -1.96175 -0.002299463 -1.96174 -0.001804347 -1.96173 -0.001309244 -1.96172 -0.000814155 -1.96171 -0.000319081 -1.96170 0.00017598 X f(x) -2.0 -2 -1.99 -1.45736 -1.98 -0.92928 -1.97 -0.41553 -1.96 0.084135 -1.95 0.569938 -1.94 1.042111 -1.93 1.500882 -1.92 1.946474 -1.91 2.37911 -1.90 2.79901 The root of the function f(x)

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    1158.56201 1345.6201 4 1024 4.01 1036.86416 1286.416 4 1024 4.001 1025.28064 1280.6402 2 32 2.1 40.84101 88.4101 2 32 2.01 32.8080401 80.80401 2 32 2.001 32.08008004 80.08004 1 1 1.1 1.61051 6.1051 1 1 1.01 1.05101005 5.101005 1 1 1.001 1.00501001 5.01001 x x4 5x4 1 1 5 2 16

  1. Marked by a teacher

    Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

    3 star(s)

    Here R^2, the coefficient of determination, is the most commonly used of the quality of the fit of the equation to a data sample. The equation of R^2 is: R^2=(?(Y'i-Y*)2)/(?(Yi-Y*)^2), where Y'i are the predicted value from the derived equation, the Yi are the actually recorded values, Y* is the value of the mean.

  2. Investigate the solution of equations, comparing the following methods, Systematic search for change of ...

    By drawing the line of the g(x) formula and the y=x line, I can see where they cross on autograph. It is this point where the unarranged formula crosses the x-axis. I have chosen the root between 0 and 1.

  1. Numerical Method (Maths Investigation)

    in any number of ways, depending the number of an unknown variable, e.g. X, in the f(X). For example, f(X) = 5X - 7X2 + 1 has two possibilities as it has 2 unknown variable, X. In the example later, I will make one bold and one regular capital to show each X's possibilities.

  2. Sequences and series investigation

    Sequence 20: 2 (202) - 40 + 1 2(400) - 40 + 1 800 - 40 + 1 800 - 49 = 761 Instead of illustrating the pattern I am going to use the method I used at the start of this piece of coursework.

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

    1.5 -0.0533 0.1432 1.375 0.15823125 1.25 1.375 -0.0533 0.15823125 1.3125 0.088110156 1.25 1.3125 -0.0533 0.088110156 1.28125 0.027231738 1.25 1.28125 -0.0533 0.027231738 1.265625 -0.010463025 1.265625 1.28125 -0.010463025 0.027231738 1.273438 0.009012828 1.265625 1.273438 -0.010463025 0.009012828 1.269531 -0.000566192 1.269531 1.273438 -0.000566192 0.009012828 1.271484 0.004262821 1.269531 1.271484 -0.000566192 0.004262821 1.270508 0.001858218 1.269531 1.270508 -0.000566192

  2. C3 COURSEWORK - comparing methods of solving functions

    0.904741021 0.867836107 4 0.867836107 0.884382712 5 0.884382712 0.877172596 6 0.877172596 0.880355145 7 0.880355145 0.878958208 8 0.878958208 0.879572894 9 0.879572894 0.879302711 10 0.879302711 0.879421526 11 0.879421526 0.879369287 12 0.879369287 0.879392257 13 0.879392257 0.879382157 14 0.879382157 0.879386598 15 0.879386598 0.879384645 16 0.879384645 0.879385504 17 0.879385504 0.879385126 18 0.879385126 0.879385292 f(0.879385)

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