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

    in the f(x) : (-1)3-6(-x)2+2(-1) + 2 = -7 This is the tangent drawn: From the equation, we can work out where the line crosses the X axis by making equal to 0: -0.58824 So now, our X1 value is -0.58824 instead of 0.

  2. MEI numerical Methods

    multiple formulas in order to satisfy the methods, for more information on the formulas read the sections below where it deeply talks about them and how they were created. Solution to the problem: Method of bisection: To use the method of bisection, we must rearrange the equation so it = 0.

  1. Numerical solutions of equations

    three, as it does not involve any iterations, so mistakes with iterative formulas and rearrangements are not applicable as with the other two methods used. This method is very advantageous because it immediately provides intervals for the root which I can work towards to obtain an answer, and with each

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

    -0.345008342 10 -0.27117 -0.34500834 -0.345008188 11 -0.27117 -0.34500819 -0.34500823 12 -0.27117 -0.34500823 -0.345008218 13 -0.27117 -0.34500822 -0.345008221 14 -0.27117 -0.34500822 -0.345008221 15 -0.27117 Root is -0.3450082 to 7d.p. Error bounds is -0.3450082�0.00000005. Root bounds is -0.34500825<x<-0.34500815. Check X Y -0.34500825 -0.345008213 -0.34500815 -0.34500824 X g'(x)

  1. Solving Equations. Three numerical methods are discussed in this investigation. There are advantages and ...

    -2 1.5 0.125 0.5 3 1.5 0.125 2 -2 1.75 -0.95313 0.25 4 1.5 0.125 1.75 -0.95313 1.625 -0.41211 0.125 5 1.5 0.125 1.625 -0.41211 1.5625 -0.14233 0.0625 6 1.5 0.125 1.5625 -0.14233 1.53125 -0.00827 0.03125 7 1.5 0.125 1.53125 -0.00827 1.515625 0.058475 0.015625 8 1.515625 0.058475 1.53125 -0.00827 1.523438

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

    = f(x1) [x-x1] This tangent cuts the x-axis at (x2, 0), so 0- f(x1) = f(x1) [x2-x1] Rearranging this gives The Newton-Raphson iterative formula is then formed On viewing the graph 2.1, the intervals in which the roots lie are [-3,-2], [-1, 0], [0, 1] respectively.

  1. OCR MEI C3 Coursework - Numerical Methods

    found 1.00000 0.00000 The value diverges, despite the starting value being close to the root. This is because the tangent crosses the asymptote, as shown below: Fixed point iteration with x=g(x) Finding a root f(x)=x5-4x+3 The graph of y=f(x): We shall rearrange the equation into the form x=g(x)

  2. Numerical integration coursework

    Mid-point rule The ratio of differences can be expressed as a formula as: or => => And This means that And finally this cancels down to Using this formula we can now extrapolate our answers of Mâ¿ to infinity.

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