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

# Fixed point iteration: Rearrangement method explained

Extracts from this document...

Introduction

Maths C3 coursework

Fixed point iteration: Rearrangement method

Another numerical method is called the rearrangement method. As the name states it requires you to rearrange the original function. From that point you can tabulate and calculate your results. Rearranging the original function is key to this otherwise you cannot repeat the number of iterations you do.

The function I will be using is: f (x) = x3+2x2-9x-11:

This image (left) shows that there are 3 roots to this equation. This can be deduced because it has 3 points of intersection with the ‘x’ axis. To find one of these roots I will use the rearrangement method. This I need to rearrange f(x) into a form so that x = g(x). To find a root with this new function I need to also have the values for y = x. g(x) = 3√ (9x+11-2x2). The steps I followed to derive this were:

f(x) = x3 +2x2 – 9x – 11

Middle

-0.0613

8

-3.72855

-3.69288

-0.0357

9

-3.69288

-3.67197

-0.0209

10

-3.67197

-3.65967

-0.0123

11

-3.65967

-3.65241

-0.0073

12

-3.65241

-3.64811

-0.0043

13

-3.64811

-3.64558

-0.0025

14

-3.64558

-3.64407

-0.0015

15

-3.64407

-3.64318

-0.0009

16

-3.64318

-3.64266

-0.0005

17

-3.64266

-3.64234

-0.0003

18

-3.64234

-3.64216

-0.0002

19

-3.64216

-3.64205

-0.0001

20

-3.64205

-3.64199

-0.0001

21

Conclusion

Again the generic formula I will use is: xn+1 = g (xn)

 Iterations x g(x) ∆x 1 -5 -9.555555556 4.5556 2 -9.55556 -77.87639079 68.3208 3 -77.8764 -51131.22153 ######## 4 -51131.2 -1.48525E+13 ######## 5 -1.5E+13 -3.64045E+38 ######## 6 -3.6E+38 -5.3607E+114 ######## 7 -5E+114 #NUM! #NUM!

From this table I can see that ∆x iscontinually increasing. This shows that the difference between x and g(x) is getting larger. Hence the values are diverging. From this I can deduce that the root cannot be obtained with this new form of g(x). Again the magnitude of g’(x) is key. If I look at the graph I can see why there is no convergence: This shows that at the point of intersection the gradient of g(x) is greater than the gradient of y = x. since the gradient of y = x is always 1 it means that the gradient of g(x) at the point of intersection is greater than 1. This means that if I was to continue iterating with my calculations I would get diverging values:  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)

49 147 8 64 192 9 81 243 And now to the general proof - (x+h)� - x� = x� +3x�h + 3h�x+h� -x� = h(3x� +3hx + h�) x + h - x h h = 3x� + 3hx +h� This equation cannot be simplified any further without making it into an algebraic fraction.

2. ## Numerical Method of Algebra.

-7.1055E-06 -0.66513 1.22584E-05 -0.66512 3.16215E-05 -0.66511 5.09839E-05 Tbl DS-06: Step 6 I have stopped at Step 6, as it will get more and more numbers behind the decimal point if I continue on. However, I haven't got to an answer that I satisfy.

1. I begin to identify a pattern; the values on the 'y' and the 'x' scales are the same, so the gradient of the straight line with the same scale values will equal to 1. This is because when you divide the value on the 'y' axis by the value on

2. ## Functions Coursework - A2 Maths

If x1 is an approximate root of the equation f(x)=0, the Newton-Raphson formula for finding a second approximation x2 from x1 is x2 = x1 - (f(x1)/(f /( x1)) In the case f(x)=x3-7x-4, the Newton-Raphson formula simplifies to: x2 = (2x13+4)/(3x12-7)

1. ## Arctic Research (Maths Coursework)

For right angled triangle velocities only 2 calculations are needed to find the time it takes for the journey. I will use Pythagoras theorem and trigonometry of a right angled triangle. Departure Journey from Base Camp to observation site A Pythagoras' Theorem to find the speed of the flight a2 = b2 + c2 3402 = 302 + R.V.

2. ## Change of sign method.

1.0000000000 2.0000000000 1.5000000000 -1.0000000000 27.0000000000 7.3750000000 1.0000000000 1.5000000000 1.2500000000 -1.0000000000 7.3750000000 2.0156250000 1.0000000000 1.2500000000 1.1250000000 -1.0000000000 2.0156250000 0.2441406250 1.0000000000 1.1250000000 1.0625000000 -1.0000000000 0.2441406250 -0.4401855469 1.0625000000 1.1250000000 1.0937500000 -0.4401855469 0.2441406250 -0.1140441895 1.0937500000 1.1250000000 1.1093750000 -0.1140441895 0.2441406250 0.0609855652 1.0937500000 1.1093750000 1.1015625000 -0.1140441895 0.0609855652 -0.0275378227 1.1015625000 1.1093750000 1.1054687500 -0.0275378227 0.0609855652 0.0164708495 1.1015625000

1. ## Fixed-Point Iteration

-2 = 10.5 Second iteration: F(10.5) = 1.25(10.5) -2 = 11.125 Third iteration: F(11.125) = 1.25(11.125) -2 = 11.90625 Fourth iteration: F(11.90625) = 1.25(11.90625) - 2 = 12.8828125 - Copied axes located on page 7 3. A. Solve x2 - 3x - 4 = 0 by fixed-point iteration: Show its solutions are x = 1 and x = 4 i.

2. ## Numerical Method (Maths Investigation)

Look up for the change of sign here and it is between x = -0.6 and x = -0.7. Hence, the roots is now between x = -0.6 and x = -0.7. Now I move on to step 3, step 4 and so on until the fifth decimal place. • Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to 