• 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. OCR MEI C3 Coursework - Numerical Methods

    x f(x) -1.5610 -0.02461 -1.5609 -0.02204 -1.5608 -0.01947 -1.5607 -0.01691 -1.5606 -0.01434 -1.5605 -0.01177 -1.5604 -0.00921 -1.5603 -0.00665 -1.5602 -0.00408 -1.5601 -0.00152 -1.5600 0.001042 Change of sign indicates root exists in interval [-1.5601,-1.5600] x=-1.56005�0.00005 x=-1.560 (3d.p.) x f(x) -1.56010 -0.00152 -1.56009 -0.00126 -1.56008 -0.00101 -1.56007 -0.00075 -1.56006 -0.00049 -1.56005 -0.00024

  1. Methods of Advanced Mathematics (C3) Coursework.

    I took the final figure up by 0.0000000005 and down by the same. I then put these two separate solutions into the original function to see if the would still force a change of sign which they did. Error Bounds 0.0000000005 -1.6180339895 -0.0000000220 -0.0000000005 -1.6180339885 0.0000000073 0.0000000005 0.6180339895 -0.0000000032 -0.0000000005

  2. Borders Coursework

    (4/3) 102/3 (32/3) 36 (108/3) 851/3 (256/3) 1662/3 (500/3) Difference between sequence and 11/3 n3 / 4/3 n3 -1/3 (-1/3) -32/3 (-11/3) -11 (-33/3) -221/3 (-67/3) -372/3 (-113/3) New sequence: -1/3 -11/3 -33/3 -67/3 -113/3 -10/3 -22/3 -34/3 -46/3 -12/3 -12/3 -12/3 General Quadratic equation: bn2 + cn + d 2b= -12/3 (-4)

  1. C3 Coursework: Numerical Methods

    Newton-Raphson Method The Newton Raphson method is a fixed point iteration method. It uses an estimate of the root as a starting point. The graph shows the equation of the line y=3x�-9x+4 In order to find each root I can use the Newton Raphson method.

  2. I am going to solve equations by using three different numerical methods in this ...

    Check X Y -0.34500825 -0.345008213 -0.34500815 -0.34500824 X g'(x) -0.34500825 -0.271173069 -0.34500815 -0.271173032 Below shows the formulae for using in the Excel: x x=(2x�+3x�-2)/5 n g'(x) 0 =(2*A4^3+3*A4^2-2)/5 0 =(6*A4^2+6*A4)/5 =B4 =(2*A4^3+3*A4^2-2)/6 1 =(6*A4^2+6*A4)/6 =B5 =(2*A4^3+3*A4^2-2)/7 2 =(6*A4^2+6*A4)/7 =B6 =(2*A4^3+3*A4^2-2)/8 3 =(6*A4^2+6*A4)/8 =B7 =(2*A4^3+3*A4^2-2)/9 4 =(6*A4^2+6*A4)/9 =B8 =(2*A4^3+3*A4^2-2)/10 5 =(6*A4^2+6*A4)/10 =B9 =(2*A4^3+3*A4^2-2)/11 6 =(6*A4^2+6*A4)/11 =B10 =(2*A4^3+3*A4^2-2)/12 7 =(6*A4^2+6*A4)/12 =B11

  1. MEI numerical Methods

    of excel; I should be able to produce a formula on excel for the secant method thus making this method suitable for this equation. False position method: The false position method is similar to the secant method in the sense that it uses a straight line to approximate the function of the area of interest.

  2. Numerical integration coursework

    Trapezium rule The trapezium rule is very similar to the mid-point rule in that it also divides the area up into strips; however the difference is that instead of using rectangles trapeziums are used, as shown.

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