• 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

Der Handschuh.

Extracts from this document...

Introduction

Methods of Advanced Mathematics (C3) Coursework.

Task: Candidates will investigate the solution of equations using the following three methods:

  • Systematic search for change of sign using one of three methods: decimal search, bisection or linear interpolation.
  • Fixed point iteration using the Newton raphson method.
  • Fixed point iteration after rearranging the equation f(x) = 0 into the form x = g(x)

Change of Sign

This method is based on how the function has a change of sign either +ve to -ve or -ve to +ve on either side of a route when crossing the x-axis. This method relies on this fact to find the points between the positive and the negative value where there is another change from positive to negative. This can be done until a useful number of decimal places are found.

To investigate this method I plan to use the function f (x) = x^3-5x+1. When I plot this it shows:

image02.png

From the graph we can see that routes lie on the x-axis between the values -3 and -2, 0 and 1 and 1 and 2. If I consider the function between –3 and -2 I can see I change of sign on the function from –ve to +ve.

-6

-183

-5

-97

-4

-41

-3

-9

-2

5

-1

7

0

3

1

-1

To home in on a more accurate answer I need to investigate the decimal places between -3 and -2

x

f(x)

 -3

-9

-2.9

-6.889

-2.8

-4.952

-2.7

-3.183

-2.6

-1.576

-2.5

-0.125

-2.4

1.176

-2.3

2.333

-2.2

3.352

-2.1

4.239

-2

5

This method is repeated until a sufficient number of decimal places are achieved. In this investigation I think 5 decimal places will be enough

-2.5

-0.125

-2.49

0.011751

-2.48

0.147008

-2.47

0.280777

-2.46

0.413064

-2.45

0.543875

-2.44

0.673216

-2.43

0.801093

-2.42

0.927512

-2.41

1.052479

-2.4

1.176

-2.5

-0.125

-2.499

-0.11126

-2.498

-0.09753

-2.497

-0.08382

-2.496

-0.07012

-2.495

-0.05644

-2.494

-0.04277

-2.493

-0.02912

-2.492

-0.01548

-2.491

-0.00186

-2.49

0.011751

From this I can see that the route lies between -2.491 and -2.490±0.0005 and is found at 0.011751 ± 0.0000005.

This method works for most functions of x but can still cause anomalous results in the occasion of certain instances where the method will not work as there being two routes within an interval.

When I plot a graph with this characteristic both routes are clearly distinguishable visually, however when I find the solutions numerically it only shows one change of sign being the first one and the second is over looked.

image03.png

The routes are visible on the graph but the table below shows only the one change of sign in red.

x

f(x)

x

f(x)

-4

-301

-4

-301

-3.5

-197.875

-3

-121

-3

-121

-2

-31

-2.5

-66.625

-1

-1

-2

-31

0

-1

-1.5

-10.375

1

-1

-1

-1

2

29

-0.5

0.875

3

119

0

-1

4

299

0.5

-2.875

1

-1

1.5

8.375

2

29

2.5

64.625

3

119

3.5

195.875

4

299

...read more.

Middle

This was the beginning stages of this method and shows the change of signs I had to investigate. There were three routes as shown by the highlighted cells.

-5

-5624

-4

-1727

-3

-350

-2

-23

-1

4

0

1

1

-2

2

25

3

352

4

1729

5

5626

After taking an estimate of the roots to be –1.5, 0.5 and 1.5 I started to use the iterative formula. On the first route this idea becomes clear as we can see by the highlighted red cells that for the first value of the root drawn out by the equation becomes the starting point for the next set of figures to go through the iterative equation

Route 1

xn

f(xn)

f'(xn)

xn+1

-1.5

2.6875

16.875

-1.659259259

-1.65925926

-1.312787509

34.50075025

-1.621208275

-1.62120827

-0.093523598

29.65572012

-1.61805463

-1.61805463

-0.000604217

29.2730055

-1.61803399

-1.61803399

-2.57554E-08

29.27050994

-1.618033989

Route 2

0.5

0.4375

-3.125

0.64

0.64000000

-0.095971635

-4.4662784

0.618511945

0.61851195

-0.002042156

-4.274856611

0.618034232

0.61803423

-1.03759E-06

-4.270512042

0.618033989

0.61803399

-2.68452E-13

-4.270509831

0.618033989

Route 3

1.5

-0.6875

16.875

1.540740741

1.54074074

0.077437779

20.74492848

1.537007887

1.53700789

0.000695055

20.37311978

1.536973771

1.53697377

5.76884E-08

20.36973796

1.536973768

1.53697377

0

20.36973768

1.536973768

The three routes I have found using this method are all highlighted in green. They can also be seen on the below graphimage04.png

In this method I also looked at the error bounds of my solutions. I took the final figure up by 0.0000000005 and down by the same.

...read more.

Conclusion

The final method of rearrangement was relatively easy to use and there were no major calculations that needed to be done apart from the rearrangement at the beginning that did not prove to be too difficult. I did find however that it seemed to tend to the strongest route and would ignore the weaker routes when they are required and still tend to the stronger ones. Also as we already know when a route has a gradient lager than 1 or less than –1 the formula did not work because it couldn’t find the route and so failed. I found it the least successful of the methods although it could be used to find an accurate route quickly it often failed. The time in which it takes to use the method is greatly increased by the use of excel like both other methods, if it were to be used manually, again like both other methods, it would be very time consuming.

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

    The Gradient Function

    5 star(s)

    In this investigation, in the last section, for each value of n I have attempted to prove each gradient function is valid using general proof. Here, I shall try and do the same for when x = n. As a guideline, I shall use the previous proof of x� along the way to compare to it to x^n.

  2. Marked by a teacher

    Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

    3 star(s)

    Use the same data as the previous equation to gain the equatipon.we can gain new equation as below: LC=+1.001*LY_1-0.002921*p According to the tests which display in the Table 6, we can see that the coefficients of both parameters are significant as the value of t-test are quit high.

  1. Maths - Investigate how many people can be carried in each type of vessel.

    General Boating Problem - Matrices Firstly, like before, we have to write the same problem in matrix form, except this time - the numbers of the problem have been instead substituted with letters which represent numbers of the problem.

  2. MEI numerical Methods

    If we look at my approximation, it is correct to 9 D.P because of repeat iterations however a better answer would be to write it in terms of error bounds, upper and lower bounds.

  1. Numerical Solutions of Equations.

    � (5 x -1.61564 - 3) = -1.3851 x3 = -1.3851 x4 = (-1.38515 - 3 x -1.3851 - 1) � (5 x -1.38514 - 3) = -1.2590 x4 = -1.2590 x5 = (-1.25905 - 3 x -1.2590 - 1)

  2. Methods for Advanced Mathematic

    Here is a graph of the function f(x) = x4+5x3-7x+2 The graph shows the equation 0 = x4+5x3-7x+2 has 3 roots clearly distinguished. However, when I try to find the solutions by using the change of sign method it only display one change of sign and the second change of sign is over looked.

  1. Triminoes Investigation

    37a + 7b + c = 15 - 19a + 5b + c = 10 18a + 2b = 5 - Equation 8 Equation 6 - Equation 7 I am doing this to eliminate c from the two equations, to create an equation.

  2. Analyse the use of three methods which are called the: change of sign, Newton-Raphson ...

    FOR g(x)=5x3-6.5x2+2.15/4 x g(x) x g(x) x g(x) x16 0.37394395 x1 1.00000000 x17 0.37563226 x32 0.37493954 x2 0.16250000 x18 0.37446511 x33 0.37494414 x3 0.49995361 x19 0.37527211 x34 0.37494096 x4 0.28753189 x20 0.37471419 x35 0.37494316 x5 0.43286827 x21 0.37509994 x36 0.37494164 x6 0.33440156 x22 0.37483324 x37 0.37494269 x7 0.40252817 x23 0.37501763 x38 0.37494197 x8 0.35572951 x24 0.37489015 x39 0.37494247

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