• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Using Decimal search

Extracts from this document...

Introduction

Rameez Sheikh 13I

Pure 2 Coursework

Using Decimal search

In this investigation, I have chosen  x^5-14x+2=0. Such an equation cannot be solved algebraically.

The following graph represents y= f(x):

  • Graph  1 –

The graph shows me that  x^5-14x+2=0 has three roots, lying in the intervals (-2,-1) , (0, 1) , (1,2).

X

-3

-2

-1

0

1

2

3

Y

-199

-2

15

2

-11

6

203

Within the change of sign methods, decimal search method shall be used to find out an approximate value for roots of  x^5-14x+2=0.

In this method I first take increments of x of size 0.1 within the interval (1,2). I do this until I find a change in sign.

X

1

1.1

1.2

1.3

1.4

1.5

1.6

1.7

1.8

1.9

Y

-11

-11.78

-12.31

-12.48

-12.22

-11.40

-9.91

-7.6

-4.3

0.16

There is a sign change, and therefore a root, in the interval (1.8,1.9).

I can now continue with increments of 0.01 within the interval (1.8,1.9).

X

1.8

1.81

1.82

1.83

1.84

1.85

1.86

1.87

1.88

1.89

1.9

Y

-4.3

-3.91

-3.51

-3.09

-2.66

-2.23

-1.77

-1.31

-0.83

-0.34

0.16

This shows that the root lies in the interval (1.89,1.90).

We can express this information as, the root can be taken as 1.895 with maximum error of + 0.005

This can be shown graphically:

  • Graph 2 –

I have also chosen 10x^3-2.5x+0.2=0 which again cannot be solved algebraically.

The following graph represents y=f(x)

  • Graph 3 -

The graph shows me that 10x^3-2.5x+0.2=0 has three roots, lying in the intervals (-1,0), (0,1).

X

-1

0

1

Y

-7.3

0.2

7.7

I can stop here as there is no change of sign in interval (0,1).

...read more.

Middle

5x^3-1.5x+0.2=0 has 3 roots, lying in the intervals (-1,-0.5), (0,0.5)

X

-1

-0.9

-0.8

-0.7

-0.6

-0.5

-0.4

-0.3

-0.2

-0.1

Y

-3.3

-2.095

-1.16

-0.465

0.02

0.325

0.48

0.515

0.46

0.345

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0.2

0.055

-0.06

-0.115

-0.08

0.075

0.38

0.865

1.56

2.495

3.7

Therefore         Xn+1= x - (5x^3-1.5x+0.2)

                                   15x^2-1.5

                      = 15x^3-1.5x-(5x^3-1.5x+0.2)

                                15x^2-1.5

                      = 15x^3-1.5x-5x^3+1.5x-0.2

                                15x^2-1.5

Xn+1 = 10x^3-0.2        => The Newton-Raphson method for eq’n

                   15x^2-1.5        5x^3-1.5x+0.2=0

Results are as follows:

X

0.3

-0.46667

-0.68847

-0.61736

-0.60540

-0.60507

Xn+1

-0.46667

-0.68847

-0.61736

-0.60540

-0.60507

-0.60507

These results show that for a positive value of X, using the Newton-Raphson method on eq’n 5x^3-1.5x+0.2=0, it finds the root in the interval (-0.6,-0.7).

As shown in Graph 12, a tangent is taken at 0.3 to find the root between he interval (0.2,0.3). But instead finds the root in the interval (-0.6,-0.7).

We can express this information as, the root can be taken as –0.60507 with maximum error of + 0.000005. Therefore  -0.605065 < X < -0605075.

To check for the different signs,

f(-0.605065) = 5x^3-1.5x+0.2 = 0.00001

f(-0.605075) = 5x^3-1.5x+0.2 = -0.00002

  • Graph 13 –

Rearrangement method

The theory behind this iteration method is as follows.

image00.jpg

The situation might be as illustrated in the figure above. The following is examples of graphs of y = x and y = f(x) intersect at the root. The starting point is X0.

...read more.

Conclusion

+ 0.000005. Therefore  2.128415 < X < 2.128425.

To check for the different signs,

f(2.128415) = x^3-5x+1= -0.00003

f(2.128425) = x^3-5x+1= 0.00005

- Graph 18 -

Summary

If a < 0, and b > 0, then the root lies in the interval a < x < b. This idea is called achange of sign. We will not be able to find the root exactly, but we will be able to ‘home in’ on the root until we have it to the desired degree of accuracy. This method uses a much longer procedure to find the estimated root.

The Newton Raphson method does not need a change of sign, but instead uses the tangent to the graph at a known point to provide a better estimate for the root of the equation.

If the gradient = 0 at the starting point then no solution can be found by this method because we cannot divide by 0.

This method uses a much quicker procedure to find the root.

This is an alternative method that rearranges the original question into two equations, a straight line and a curve, and then finds where these meet.

Performing this iteration produces two possible results:

1. It diverges (i.e. it gets further and further away from the start). This means the rearrangement has not worked.

2. It converges (i.e. it homes in) to the root, and solves the equation.

This means that the solution may converge and provide you the solution or it may diverge. In this case a solution will not be found.

/

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

    4.001 768.768288 768.5761 3 243 3.1 277.0563 357.492 3 243 3.01 246.256236 327.2508 3 243 3.001 243.324162 324.3241 2 48 2.1 58.3443 111.132 2 48 2.01 48.96722403 97.44721 2 48 2.001 48.09607202 96.14407 1 3 1.1 4.3923 15.972 1 3 1.01 3.12181203 12.36361 1 3 1.001 3.012018012 12.03604 x x4

  2. Decimal Search.

    x4+2x3-5x2+1 I shall solve the largest root of this equation using all three methods, and see which requires the fewest steps to converge on the answer. Decimal Search: x f(x) -4 49 -3 -17 -2 -19 -1 -5 0 1 1 -1 2 13 3 91 x f(x)

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

    0.0038113 0.001953125 10 0.634765625 0.00381134 0.6367188 -0.0192111 0.635742188 -0.007702 0.000976563 11 0.634765625 0.00381134 0.6357422 -0.0077017 0.635253906 -0.001946 0.000488281 12 0.634765625 0.00381134 0.6352539 -0.0019456 0.635009766 0.0009327 0.000244141 13 0.635009766 0.00093274 0.6352539 -0.0019456 0.635131836 -0.000506 0.00012207 14 0.635009766 0.00093274 0.6351318 -0.0005065 0.635070801 0.0002131 6.10352E-05 15 0.635070801 0.00021312 0.6351318 -0.0005065 0.635101318 -0.000147 3.05176E-05

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

    into the iterative formula of Rearrangement A, which is y= [(1- 5x�)/3]^(1/5) and the starting value for x(x0) is 0, the same as before. Zx0 = 0 x1 = V[(1-3(x0)^5)/5] = 0.8027416 x2 = V[(1-3(x1)^5)/5] = -0.9417235 x3 = V[(1-3(x2)^5)/5] = -1.0274040 x4 = V[(1-3(x3)^5)/5] = -1.0735437 Immediately, I can

  1. The Gradient Fraction

    This graph will have no negative values because there is no square root of a negative number, therefore the graph will only cross through the positive axis. Results x Gradient 1 0.49 2 0.3 3 0.29 4 0.24 x=1: Gradient = 1.0049 - 1 = 0.0049 1.01 - 1 =

  2. maths pure

    Limitations of Decimal Search The decimal search, an example of a change of sign method, will not work when the curve of a given function touches, but does not cross, the x-axis. In such a case there is no change of sign, and so the method is doomed to failure.

  1. Sars Math Portfolio ...

    For the purpose of this investigation, we will leave the broader assessment of the situation aside for further discussion at a later date. Using my first non-linear function, my exponential function, we insert in the value 35 for x y = 53(1.062970309)35 y = 449 (this number is rounded up/down to achieve a whole number)

  2. Triminoes Investigation

    = 1/6 x 63 + 1 x 6� + 11/6 x 6 + 1 = 1/6 x 216 + 36 + 66/6 + 1 = 36 + 36 + 11 + 1 = 84 Substitute n=1 f (7) = 1/6 x 73 + 1 x 7� + 11/6 x 7

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