• 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. Numerical solution of equations, Interval bisection---change of sign methods, Fixed point iteration ---the Newton-Raphson ...

    Here I am going to use the equation: f(x) = x�-13x+8, which has been just demonstrated to apply on the rearranged equation method. After using the rearranged equation method, the root 0.63509 has been found already. Differentiating f (x), which gives f '(x) = 3x2-13 Graph 4.1 Bisectional Method Looking on the spreadsheet 4.2 shown below, I now apply

  1. Borders Coursework

    8 27 64 125 +7 +19 +37 +61 +12 +18 +24 +6 +6 General equation for Cubic sequences: an3 + bn2 + cn + d To find 'a' in the formula: a= 3rd difference in sequence 3rd difference in cubic sequence So: 8/6 = 4/3 =1?

  2. Numerical Methods coursework

    To work with formulae in Excel is easier than using the calculator and saves a lot of time. It is more accurate as well, using values accurate to 15 decimal places.

  1. C3 Coursework: Numerical Methods

    As you can see from the table there is no change of sign. As the graph of y=x�+10x�+4.8x+0.576 is a repeated root the change of sign method, and thus Change of Sign, cannot be used to find the root. Repeated roots such as y=x�+10x�+4.8x+0.576 cause the change of sign method to fail as there will be no change of sign.

  2. MEI numerical Methods

    This is then divided by the function of the second approximation minus the function of the first approximation to give the third approximation. I can use this method because my x(0) is equal to ?/2, and x(1) is equal to 0; hence if we were to substitute these values into

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