• 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
  13. 13
    13
  14. 14
    14
  15. 15
    15

This coursework is about finding the roots of equations by numerical methods.

Extracts from this document...

Introduction

      C3 Coursework - Numerical Solution to Equations

This coursework is about finding the roots of equations by numerical methods.

I am going to use three different methods to solve different equations. First of all, one root should be found successfully by using three different methods. Then, error bounds should be given and shown by graphic. A failure example is given and explained.


Change of Sign Method

I need to use an equation and use Autograph to get a rough interval and do a search to find intervals that show a change of sign.

Here is an example x³–2x²–3x+4=0

image00.png

Solve x³–2x²–3x+4=0

Here is the table of values

x

-3

-2

-1

0

1

2

3

4

F(x)

-38

-6

4

4

0

-2

4

24

This shows that there are three intervals containing roots:

(-2, -1), [1,2] and (2, 3)

Then carry out a decimal search in one of the identified intervals to find that root to the desired level of accuracy.

I use the interval (2, 3)

x

f(x)

2

-2

2.1

-1.859

2.2

-1.632

2.3

-1.313

2.4

-0.896

2.5

-0.375

2.6

0.256

2.7

1.003

The change in sign tells us there is a root in the range (2.5, 2.6)

Now use decimal search and Excel within the interval [2.5, 2.6]

x

f(x)

2.51

-0.31695

2.52

-0.25779

2.53

-0.19752

2.54

-0.13614

2.55

-0.07363

2.56

-0.00998

2.57

0.054793

2.58

0.120712

...read more.

Middle

2.56150

-0.00034

2.56151

-0.00028

2.56152

-0.00021

2.56153

-0.00015

2.56154

-8.2E-05

2.56155

-1.8E-05

2.56156

4.63E-05

image08.png

image09.png

This graph shows us how the root is finally trapped in the range (2.56155, 2.56156)

What can cause failure?

One reason that the decimal search can fail is that there are several roots very close together in the same integer range.

For example, the equation y=54x³−225x²+309x−140image10.png

image11.png

x

y

       x

       y

       x

       y

       x

       y

1

-2

1.61

-0.37533

1.661

-0.04956

1.6661

-0.00509

1.1

-0.476

1.62

-0.32749

1.662

-0.04103

1.6662

-0.00419

1.2

0.112

1.63

-0.27216

1.663

-0.0324

1.6663

-0.00329

1.3

0.088

1.64

-0.20902

1.664

-0.02368

1.6664

-0.0024

1.4

-0.224

1.65

-0.13775

1.665

-0.01488

1.6665

-0.0015

1.5

-0.5

1.66

-0.05802

1.666

-0.00598

1.6666

-0.0006

1.6

-0.416

1.67

0.030502

1.667

0.003005

1.6667

0.0003

1.7

0.352

There appears to be only one root in the interval (1, 2) but there are three.

After finding the first root we might miss the other two.

There are three roots close together.

We only get one change of sign when we do the integer search.

The search will find the first root 1.6666 in this interval
Unless we have drawn a graph there is a big danger we may miss the other two roots.

Newton Raphson

An example is given: y=x³−2x²+1

image12.png

We can see there are roots in the intervals [-1, 0] and [1, 2]

We will find the root in the interval [-1, 0]

image13.png

Xn+1= Xn–f(Xn)/f’(Xn)

If f(X)= x³−2x²+1    then   f’(x)= 3x²-4x

Xn+1= Xn–( Xn ³−2 Xn ²+1)/ (3 Xn ²-4 Xn)

Using our example : y=x³−2x²+1

To find the root in the interval [-1, 0] we can take x1 =-1 or x1 = 0            

I will use x1 = -1

x

y

-1

-0.71429

-0.71429

-0.62658

-0.62658

-0.61811

-0.61811

-0.61803

-0.61803

-0.61803

Can see that root is near to -0.6180 to 4 sf

Using Newton Raphson and Autograph Solver to find the root in the interval [-1, 0]  Solution: x=-0.61803399, y=0

image14.pngimage15.png

Then find the root in the interval [1, 2]

To find the root in the interval [-1, 0] we can take x1 =1 or x1 = 2          

I will use x1 = 2

x

y

2

1.75

1.75

1.642857

1.642857

1.619207

1.619207

1.618037

1.618037

1.618034

1.618034

1.618034

Can see that root is near to 1.6180 to 5 sf

x

y

1

1

...read more.

Conclusion

(-0, 1)

To find the root in the interval (0, 1)

Decimal search

X

y

1

-1

0.9

-0.097

0.8

0.624

0.89

-0.01701

0.88

0.061184

0.889

-0.00911

0.888

-0.00123

0.887

0.006639

0.8879

-0.00044

0.8878

0.000349

0.88789

-0.00036

0.88788

-0.00028

0.88787

-0.0002

0.88786

-0.00012

0.88785

-4.4E-05

0.88784

3.42E-05

The root is0.8878 to 4 s.f.

Newton-Raphson

  • To find the root in the interval [0, 1] we can take x1 =0 or x1 =1            

I will use x1 = 1

xn+1= xn - (3xn^3+xn^2-xn-2)/(9xn^2+2xn-1)

x

y

1

0.9

0.9

0.88801

0.88801

0.887844

0.887844

0.887844

Can see that root is near to 0.8878 to 4 sf

x = g(x)

Take x1 = 1

Roots are given by −3x³−x²+x+2=0

Rearranges to:

                3x³= −x²+x+2

                x³ = 1/3(−x²+x+2)

                        x= [1/3(−x²+x+2)]1/3

  • Iteration is Xn +1 = [1/3(−Xn ²+ Xn +2)]1/3

Using our example and finding the root in the interval [0, 1] , using X1=1

x

y

0.0000

0.8736

0.8736

0.8736

Can see that root is near to 0.8736 to 4 sf

Each method achieved the same accuracy in:

16 calculations for change of sign

4 calculations for Newton Raphson

1 calculation for x = g(x)

The x=g(x) method was the fast one in this particular example

Change of sign was much slower than NR and x=g(x)

If I only had a scientific calculator – the change of sign method is easier to operate.

If I also have Excel - the x=g(x) method is easier because there was only one calculation.

If I also have Autograph – the x=g(x) method is easier because there was only one calculation..

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

    The equation that I will use is y = x5 + 6x2 - x + 4 Rearrangement method I am using the same equation I used for my Re-arrangement above so the results will be exactly the same. So using the Re- arrangement method to solve f(x), I find that

  2. Solving equations by numerical methods - The Interval Bisection method

    The advantage for this method is that it is reasonably safe and every estimate of the root is accompanied by solution bounds, namely the end points of the smallest interval in which you now the root lies.

  1. Numerical solutions of equations

    x6 = 0.680769 x7 = 0.680769 I can see a definite convergence from x6. So the root is x = 0.680769 which is similar to what I obtained when finding the same root using the Rearrangement method and the Decimal Search method.

  2. OCR MEI C3 Coursework - Numerical Methods

    x f(x) -1.60 -1.08576 -1.59 -0.80215 -1.58 -0.52658 -1.57 -0.2589 -1.56 0.001042 Change of sign indicates root exists in interval [-1.57,-1.56] x=-1.565�0.005 x=-1.6 (1d.p.) x f(x) -1.570 -0.2589 -1.569 -0.23256 -1.568 -0.2063 -1.567 -0.18011 -1.566 -0.154 -1.565 -0.12797 -1.564 -0.10202 -1.563 -0.07614 -1.562 -0.05033 -1.561 -0.02461 -1.560 0.001042 Change of sign indicates root exists in interval [-1.561,-1.560] x=-1.5605�0.0005 x=-1.56 (2d.p.)

  1. Numerical Methods coursework

    Therefore the "error multiplier" is 0.25. The Midpoint Rule is a "second order method". Error in Simpson's rule The error in Simpson's rule is proportional to h4. Again we add the constant k so that: In general if is the absolute error in then there is a constant (k)

  2. Mathematics Coursework - OCR A Level

    1.249 This is an example of a graph that does not work. When putting in integer values into the equation, there is no change of sign as the graph crosses the x-axis twice in between 0 and 1. x y -5 626.6767 -4 257.3433 -3 82.01 -2 16.67667 -1 1.343333

  1. Methods of Advanced Mathematics (C3) Coursework.

    This new position on the x-axis is treated in the same way as the first and so another tangent is drawn and taken back down to the x -axis. This is repeated until a sufficient value for the route is found. I began by using the change of sign method.

  2. Using Decimal search

    have chosen to solve the equation x^3-5x+1=0 using both Decimal search and Newton raphson method. I shall first solve the equation using the Decimal search. The following graph represents y= f(x): - Graph 14 - The graph shows me that x^3-5x+1=0 has three roots, lying in the intervals (-3,-2)

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