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

Find methods of solving equations, which can't be solved algebraically.

Extracts from this document...

Introduction

Frayer Walker

SF2

Pure 2 Coursework

        The purpose of this investigation is to find methods of solving equations, which can’t be solved algebraically. There are three methods, which can be used to do this: decimal search, Newton-Raphson and rearranging f(x)=0 in the form x=g(x). Then evaluate the usefulness of each method by analysing disadvantages and advantages of each. Finally the best method will be identified.

Decimal Search

This method uses the fact that as the curve passes through the x-axis there is a change of sign, to identify roots of a chosen function. The fact that there is a change of sign means that the root can be identified to a chosen degree of accuracy in this case four decimal places. This is done by taking increments in x of size 0.1 within an interval containing a root and working out the value of the function for each one. When there is a change of sign this can be repeated between the two value at which it occurs using increments of 0.01 etc. this method is to be used to find the roots for the function x3-3x2+1. The roots, which are to be, identified lie within the intervals [0,1], [-1,0] and [2,3] as shown on the below graph.

image00.png

...read more.

Middle

2.875

2.876

2.877

2.878

-0.0708

-0.0633

-0.05579

-0.04827

-0.04074

-0.0332

-0.02565

-0.01809

-0.01051

2.879

2.88

-0.00293

0.004672

2.879

2.8791

2.8792

2.8793

2.8794

2.8795

2.8796

2.8797

2.8798

-0.00293

-0.00217

-0.00141

-0.00065

0.000112

0.000872

0.001632

0.002392

0.003152

Therefore it is clear that the error bounds for this root are [2.8793, 2.8794] as such the solution is 2.87935 and the maximum error is +0.00005 or –0.00005.

However in a number of cases the change of sign method will not work as shown below.

image01.png

This method also does not work when there are several roots, which are extremely close together. In this case it will often only pick up one of the roots. There are also problems when there is a discontinuity in f(x). For example the function 1/x +2.6 has no root which is made clear in the below graph. Instead they converge to the false root highlighted by the dotted line.

image02.png

Newton-Raphson

This method works on the theory that “the tangent to a curve can be used to obtain improved approximations to a root of an equation f(x)=0.” (A-level & As level mathematics, Longman revise guides.) This is a fixed-point estimation method as it is necessary to use an estimate of the root as a starting point. An estimate of x1 for a root or f(x)=0 is made and then the tangent to the curve y=f(x) at the point (x1,f(x1)) is drawn. The point at which the tangent crosses the x-axis gives the next approximation for the root and the process can then be repeated until the required degree of accuracy has been reached (shown on enlarged graph.) Therefore this method can be used to find the roots for the function x3-4x2+2x+2 as is shown below.

image03.png

image04.png

The general formula for Newton-Raphson is   xn+1 = xn –f(x)

                                                                                        F’(x)

This formula will be used to find the roots for this function as shown below. Once this method has been used decimal search can be used to find the interval which the root lies in.

[-1,0]         x1 = 0

        x2 = -1 this is the root for this interval as the curve passes directly through –1.

[1,2]        x1 = 1

        x2 = 1.3

        x3 = 1.31

        x4 = 1.311 this is the root for this interval to three decimal places.

1.31

1.311

1.312

0.003691

0.000359

-0.00297

This shows that the error bounds for this root are [1.311, 1.312] making the solution 1.3115and therefore the maximum error is +0.0005 or –0.0005

[3,4]        x1 = 4

        x2 = 3.4

        x3 = 3.22

        x4 = 3.171 this is the root for this interval to three decimal places.

3.17

3.171

3.172

-0.00059

0.006205

0.013008

...read more.

Conclusion

Newton-Raphson

The major advantage of this method is that it usually gives a rapid rate of convergence, even when the first approximation is poor. Therefore there is much less work involved than there is when using decimal search.

The disadvantages of this method are that if a poor starting point is chosen for example one when there will not be a tangent a root will not be converged on. Also when the estimate made is close to a turning point the root which is converged on may not be the correct one. Finally if the function is discontinuous then this method can’t be used to find the roots.  

Rearranging the formula

The advantages of this method are that it gives a rapid rate of convergence and that it is not time consuming.

The disadvantages are that it does not work when the root that is being found lies on a gradient steeper than 1 or –1. It is also unsuccessful if successive iterations do not converge and if they do not converge on the root which is being 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

    C3 Coursework - different methods of solving equations.

    5 star(s)

    function. x= x5 + 6x2 + 4 --> g(x) = x5 + 6x2 + 4 g'(x) = 5x4 + 12x From this graph, you can se that the starting x value for the iteration would be -2 G'(x) = 5(-2)4 + 12(-4) G'(x) = 32 --> 32 > 1 there fore this function should either overflow or diverge away.

  2. Marked by a teacher

    The Gradient Function

    5 star(s)

    0.353535 3 1.732051 0.2887 4 2 0.25 1/2*1-0.5 = 0.5 1/2*2-0.5 = 0.3535 1/2*3-0.5 = 0.0.2887 1/2*4-0.5 = 0.25 These are exactly the same as the gradient; therefore this proves that I was correct. I shall now try and do the same for when n = 1/4, to prove that

  1. Marked by a teacher

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

    3 star(s)

    This can be shown in the figure 2(b) as well. Figure 1(a) and Figure 2(b) looks similar. Figure 2(b) displays a pattern. That is we are not confident with our model. After closer examination of the tests, however, indicates that both these two Absolute income equation did not predict the actual consumption well from 1948 to 2002.

  2. Am going to use numerical methods to solve equations that can't be solved algebraically

    find the root within the intervals [-2,-1] or [1, 2] I would not be able to find out as this rearrangement is not suitable because the gradient is greater than one therefore it would diverge. For example:- Finding root in interval [-2,-1] Taking x= -1 as starting point X1= -1

  1. MEI numerical Methods

    Second order of convergence: In order to find the first order of convergence Errors: To begin with I will look at a graph of the approximation of the root compared to real value of the root. If we look at this graph we can be certain that our answer is merely an approximation.

  2. Solutions of equations

    An example of the iteration failing. For the iteration to fail the gradient of the rearrangement must not be between -1<x<1. Root A � -2.5 x0 = -1 x1 = -0.52655 x2 = 0.54920 x3 = 0.55313 x (root) = 0.55401 = Root B dg2 = ((-2.5)3+2.6)

  1. Mathematical equations can be solved in many ways; however some equations cannot be solved ...

    =0 where f(x) =. The graph of y=f(x) is shown below. ==> ==> ==> ==> By starting with the value of -3 we are now able to start finding the root in [-3,-2]. The iterations are shown below: ==> =-3.301927 The initial estimate for the root was -3.

  2. C3 COURSEWORK - comparing methods of solving functions

    When the line met the curve, a tangent is drawn and extended until it meets the x-axis and there is a new point on the x-axis, called X2, which is equal to -3.7858. From X2, draw a vertical line until it meet the curve y=f(x).

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