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

# OCR MEI C3 Coursework - Numerical Methods

Extracts from this document...

Introduction

C3 Coursework                Raoul Harris

C3 Coursework

Change of sign (decimal search)

Finding a root of an equation with graphical illustration

f(x)=x3-7x2+2x+1

This is graph of y=x3-7x2+2x+1 The graph shows that roots of f(x)=0 exist in the intervals [-1,0]; [0,1]; [6,7]

We shall test for a root in the interval [6,7] x f(x) 6.0 -23 6.1 -20.289 6.2 -17.352 6.3 -14.183 6.4 -10.776 6.5 -7.125 6.6 -3.224 6.7 0.933

This means that x=6.65±0.05 x=7 (0d.p.)

 x f(x) 6.60 -3.224 6.61 -2.81992 6.62 -2.41327 6.63 -2.00405 6.64 -1.59226 6.65 -1.17787 6.66 -0.7609 6.67 -0.34134 6.68 0.080832

This means that x=6.675±0.005

x=6.7 (1d.p.) x f(x) 6.670 -0.34134 6.671 -0.29924 6.672 -0.25711 6.673 -0.21496 6.674 -0.17278 6.675 -0.13058 6.676 -0.08835 6.677 -0.04609 6.678 -0.00381 6.679 0.038498

This means that x=6.6785±0.0005

x=6.68 (2d.p.) X f(x) 6.6780 -0.00381 6.6781 0.000419

This means that x=6.67805±0.00005

x = 6.678 (3d.p.)

Failure of the decimal search

Two of the roots of f(x)=0 where f(x)=5x3-20x2+2x-0.05 could not be found with this method. This is because they are so close together that there is no sign change between f(0) and f(0.1). The graph on the next page shows the graph of y=f(x)

Middle

Finding the remaining root

The other root can be found using x1=-2.

 xn f(xn) f'(xn) x1 -2 -2.12500 30.27344 x2 -1.92981 -0.87732 10.43071 x3 -1.84570 -0.29110 4.65311 x4 -1.78314 -0.05792 2.98408 x5 -1.76373 -0.00339 2.64527 x6 -1.76245 -0.00001 2.62496 x7 -1.76244 0.00000 2.62488 x8 -1.76244 0.00000 2.62488

x=2.62488 (5d.p.)

Failure of the Newton-Raphson method

The method fails for the same function if x1=0

 xn f(xn) f'(xn) x1 0 0.60317 -0.14172 x2 4.25600 1.05148 -0.02495 x3 46.40573 1.00046 -0.00002 x4 Value could not be 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) to find roots of f(x)=0.

0= x5-4x+3

x5=4x-3

x=(4x-3)1/5

xn+1=(4xn-3)(1/5)

We shall take a starting value of x1=-1.

 x1 -1 x2 -1.47577 x3 -1.54849 x4 -1.55848 x5 -1.55983 x6 -1.56001 x7 -1.56004 x8 -1.56004

x=-1.56004 (5d.p.)

Graphical illustration

The graph below shows the lines y=x and y=g(x). The lines intersect at the roots of f(x)=0.   The importance of the magnitude of g’(x)

For a root of f(x)

Conclusion

The Newton-Raphson method is more difficult to automate because f'(x) must be found. Some computer programs, such as Autograph, can carry out the iterations for you, which, if they are available to you, can make it easier to use than a decimal search. Care must be taken when choosing a starting value and asymptotes can cause the method to fail. In some cases you may not be able to differentiate f(x).

Fixed point iteration with x=g(x) can be carried using programs like Autograph. It must still be rearranged manually though, and a large proportion of rearrangements fail. Because of this it is the most difficult method to use, especially if you do not have software to automate the iterations.

Overall the change of sign method is the easiest as it is purely numerical calculation. Newton-Raphson is the second simplest because it fails far less often than x=g(x).

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

# Related AS and A Level Core & Pure Mathematics essays

1.  5 star(s)

Therefore, this proves my prediction was correct, and works with the rule nx n-1. I will now test this formula with each relevant datum in the table. x X 0.25 Gradient 1 1 0.25 2 1.414214 0.148651 3 1.732051 0.109673 4 2 0.088388 Gradient 1/4x3/4 0.25 0.25 0.148651 0.148651 0.109673 0.109673 0.088388 0.088388 These are exactly the same.

2. ## MEI numerical Methods

If we therefore do the function of the upper and lower bounds, where the function is, y=x+tanx-1, if the root is a correct approximation one function will be negative and the other positive. f(0.4797310075)= 0.0000000005 f(0.4797310065)= -0.0000000018 Therefore this interval obeys the change in sign law, the fact that

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

Method of Bisection: n a f(a) b f(b) c f(c) error 1 0 1 1 -0.5 0.5 0.3125 0.5 2 0.5 0.3125 1 -0.5 0.75 -0.1015625 0.25 3 0.5 0.3125 0.75 -0.1015625 0.625 0.106445313 0.125 4 0.625 0.106445313 0.75 -0.1015625 0.6875 0.002319336 0.0625 5 0.6875 0.002319336 0.75 -0.1015625 0.71875 -0.049697876

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. ## Numerical Methods coursework

* There is a connection between the Trapezium Rule and the Midpoint Rule which can be used to shorten calculations: * Quick calculation of using and * All three rules simplify the working out on the spreadsheet due to less difficult formulae Formula Application I used the programme "Microsoft Excel 2003" to produce the spreadsheet.

2. ## Numerical integration can be described as set of algorithms for calculating the numerical value ...

integral as we know the exact value is between that of Tn and Mn. Technology: Most of this coursework will be carried out using Microsoft Excel; an electronic spreadsheet program used for organizing and manipulating data. The program is capable of working accurately up to 16 decimals places; this is

1. ## C3 Mei - Numerical Methods to solve equations

I had to change the function into an iterative formula: This formula allowed me to work out the roots x 0.54444 0.51144 0.51079 0.51079 The first root was calculated like the following, using the iterative formula: and are the same to 6 decimal places, indicating that an approximation of the root has been found.

2. ## 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. • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to 