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

    1.414301942 0.125172 2 1.189207 2.1 1.203801344 0.175152 2 1.189207 2.01 1.190690845 0.178385 2 1.189207 2.001 1.189355738 0.178718 1 1 1.1 1.024113689 0.241137 1 1 1.01 1.002490679 0.249068 1 1 1.001 1.000249906 0.249906 x X 0.25 Gradient 1 1 0.25 2 1.414214 0.148651 3 1.732051 0.109673 4 2 0.088388 Like before,

  2. Arctic Research (Maths Coursework)

    Firstly the time for the departure journey must be calculated but the distance that the base camp lies from the observation site must be established. Base Camp (B.C) 3 to observation site A For this particular flight, the resultant velocity will be the same as that of B.C 1, 338.67

  1. The method I am going to use to solve x−3x-1=0 is the Change ...

    So my starting value for x(x0) would be 0. x0 = 0 ( I substitute x0 = 0 into iterative formula to work out x1 ) x1 = V[(1-3(x0)^5)/5] = 0.4472136 x2 = V[(1-3(x1)^5)/5] = 0.4350481 x3 = V[(1-3(x2)^5)/5] = 0.4366342 x4 = V[(1-3(x3)^5)/5] = 0.4364376 x5 = V[(1-3(x4)^5)/5] =

  2. The Gradient Fraction

    graphs firstly using the Triangle Method and then comprise other methods such as the Increment Method. I will begin by drawing the table of values, and then finding the results of the graphs. 'y=x2' solved by the 'Triangle Method' x -4 -3 -2 -1 0 1 2 3 4 x2

  1. decimal search

    Failure of Change of Sign Method The change of sign method may not always work; the failing of the change of sign method relies on the equation being used. The change of sign method will fail if the following features occur with an equation.

  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. Functions Coursework - A2 Maths

    This occurs because although the graph crosses three times, two of those crossings are in the same interval on the table. A change of sign occurs when the graph crosses the x-axis. This graph crosses the x-axis twice in the interval [-2,-2].

  2. Using Decimal search

    (0,1). X -3 -2 -1 0 1 Y -5.2 0.2 -0.4 -1 4.4 Therefore Xn+1 = x - (x^3+3x^2+1.4x-1) 3x^2+6x+1.4 = x(3x^2+6x+1.4)-( x^3+3x^2+1.4x-1) 3x^2+6x+1.4 = 3x^3+6x^2+1.4x- x^3-3x^2-1.4x+1 3x^2+6x+1.4 Xn+1 = 2x^3+3x^2+1 => The Newton-Raphson method for eq'n 3x^2+6x+1.4 x^3+3x^2+1.4x-1 = 0 For root indicated in interval (0,1), results are

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