• 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

Decimal Search.

Extracts from this document...

Introduction

Pure 2 Coursework

Decimal Search

This method works by drawing a graph, seeing where it crosses the axis, then re-plotting the graph, with a smaller scale.  This is repeated until required accuracy is achieved.  I require an accuracy of four decimal places.  

The equation I shall investigate will be:

y = x4+2x3−5x2+1

image00.png

I shall find the root by working out values of x and looking for a change of sign.  I can see by looking at the graph that the change of sign occurs between 3 and 4.  I shall plot a graph, to find a more accurate estimate.  


ximage01.png

f(x)

-4

49

-3

-17

-2

-19

-1

-5

0

1

1

-1

2

13

3

91

I can now see that the change of sign occurs between 3.4 and 3.5.  Again, I shall draw another graph to find a more accurate answer.  

image10.png

x

f(x)

-3

-17

-3.1

-14.2799

-3.2

-10.8784

-3.3

-6.7319

-3.4

-1.7744

-3.5

4.0625

-3.6

10.8496

-3.7

18.6601

image17.png

x

f(x)

-3.4

-1.7744

-3.41

-1.23143

-3.42

-0.6796

-3.43

-0.11884

-3.44

0.450921

-3.45

1.029756

-3.46

1.617735

-3.47

2.214927

image21.png

x

f(x)

-3.43

-0.11884

-3.431

-0.06227

-3.432

-0.00561

-3.433

0.051138

-3.434

0.107979

-3.435

0.16491

-3.436

0.221931

-3.437

0.279043

Solution = -3.4325 ± 0.0005

f (−3.432) = -0.00561

f (−3.433) =  0.051138

...read more.

Middle

1).  This process is repeated a few times until the value of x appears to have stopped changing.  

The Newton-Raphson iterative formula is:

xn+1 = xn – image23.png

The equation I am going to solve is:

f(x) = 15x4 + √2 – image02.pngx - image24.png

image25.png(x) = 60x3 - image02.png

x0 = 1

x1 = image03.png

x1 = 1 – image04.png

x1 = 1 – 0.2114

x1 = 0.7886


First Root: image05.pngimage06.png

x0 = 1

x

|Δx|

0.7886

0.2114

0.6559

0.1327

0.5921

0.06378

0.5762

0.01584

0.5753

0.000933

0.5753

3.137E-06

x = 0.5753

Second Root:

x0 = 0

x

|Δx|

0.05227

0.05227

0.05231

3.574E-05

0.05231

9.95E-11

x = 0.05231 ± 0.000005

f (0.052305) =   4.82872E-06

f (0.052315) = −2.65013E-05

The change of sign indicates a root.  


This method will fail if x0 is on a turning point, or if the graph has a discontinuity:

E.g. A graph with a discontinuity:

y = ⅓ Ln (x – 2) +1

image07.png

The tangent to the line crosses the axis after the root.  The process cannot continue from here.  


Rearrangement

y = 2x5 – image08.png

This equation shall be rearranged to find two separate equations in the form x=g(x).  Instead of then finding the root of 0 = 2x5 – image08.png, we find the point of intersection between x=g(x) and the line y=x.  To do this, the

...read more.

Conclusion

It is clear to see that decimal search is the simplest way to solve equations.  It is however the slowest, as it a table of values has to be made each time, to improve accuracy and the equation has to be written into Excel, which can take time.  Doing it by hand would also take a long time, as you would have to put numbers through the equation up to ten times before the change of sign is found.  This will be very monotonous and time consuming.  

The Newton-Raphson method is the fastest, especially if you have a computer with Autograph to draw the graphs and to the maths behind it for you.  A few more steps are necessary if you use the formula each time to improve your answer.  

The rearrangement method required the largest number of steps, and on top of that, the equation had to be rearranged twice.  

Overall, I believe the Newton-Raphson method is the best method to use when solving equations, because it is the shortest by hand and without a doubt the shortest and easiest using a computer.  

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

    The Gradient Function

    5 star(s)

    hx(x+h) hx(x+h) x(x+0)* x2 *h tends to 0. Voila, this gradient function is in accordance with nx n-1. By getting this far, I have nearly convinced myself that all values work, whether they are integers or not, or positive or not.

  2. Arctic Research (Maths Coursework)

    I will use these results to establish which of the two, either the plane or the wind, has the dominant effect on the journey time, when each changes its velocity. Firstly, I am going to vary the plane's velocity and keep the wind speed constant at 30 km/h.

  1. Using Decimal search

    Therefore -1.261125 < X < -1.261135. To check for the different signs, f(-1.261125) = x^3+3x^2+1.4x-1= -5.13861E-06 f(-1.261135) = x^3+3x^2+1.4x-1= 8.81572E-06 - Graph 8 - For root indicated in interval (-3,-2), results are as follows: X -2.5 -2.23301 -2.13110 -2.11441

  2. The method I am going to use to solve x&amp;amp;#8722;3x-1=0 is the Change ...

    If my prediction is correct, my calculations above have found a wrong root (the blue arrow), which is not the root I want (the green arrow). The Decimal Search method has failed to find the root that I want from 5x^4+x�-2x�-0.1x+0.1=0.

  1. The Gradient Fraction

    All the points at the 'x' scale have gradients of 2. I begin to comprehend the relationship between the equation and the gradient. The equation of this graph is 'y=2x'. The 2 in front of the 'x' shows the gradient in the straight line.

  2. maths pure

    within which a root lies and hence allowing us to calculate the maximum possible error in a result. From the calculations above, the solution to the function f(x) = 4x3+5 was found to be in the interval [-1.078, -1.077], which allowed for the answer to be quoted as ?1.0775 +/- 0.0005, 0.0005 being half the interval between the error bounds.

  1. Numerical Method (Maths Investigation)

    is changing, we can take the first five decimal place from the new or old Xn, then calculate the error bound of the root and write down the approximate root value. For this method, I have to find all the roots of this equation I choose to use.

  2. decimal search

    of where the root lies. Then new values of x are obtained by taking increments of 0.01 within the second interval, these values are again substituted into the f(x) until there is a change of sign, this will give an even closer interval of where the root lies.

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