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

    these data are very hard to work with and I cannot find a general pattern by looking at the gradients - they are not whole numbers. This will again, however, support the gradient function I will come up with using binomial expansion.

  2. Arctic Research (Maths Coursework)

    G 270 370 0.135 H 315 363.54 0.138 Return Journeys A 180 338.67 0.148 B 225 360.68 0.139 C 270 370 0.135 D 315 317.98 0.157 E 000 338.67 0.148 F 45 317.98 0.157 G 90 310 0.161 H 135 317.98 0.157 Total 2.384 Observing from the table, I can

  1. Using Decimal search

    Therefore 0.375095 < X < 0.375105. To check for the different signs, f(0.375095) = x^3+3x^2+1.4x-1= -3.76959E-06 f(0.375105) = x^3+3x^2+1.4x-1= 3.69674E-05 - Graph 6 - For root indicated in interval (-2,-1), results are as follows: X -1 -1.25 -1.26106 -1.26113 Xn+1 -1.25 -1.26106 -1.26113 -1.26113 - Graph 7 - We can express this information as; the root

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

    This is because the roots are so near, there are two roots in one interval, no matter where we set the starting value of x is, we will always miss the other root. Also, as the g'(x) there is diverging, the root found will usually the wrong root.

  1. The Gradient Fraction

    y -8 -6 -4 -2 0 2 4 6 8 I will carry on investigating straight line graphs. The graph below is a graph of 'y=2x'. Results: x Gradient 3 2 -4 2 1.5 2 -2.5 2 The results from this graph begin to show a pattern in the gradients.

  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