Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Iteration,algebra revision notes from A-level Maths Tutor

# Iteration,algebra revision notes from A-level Maths Tutor

Ratings: (0)|Views: 1,773|Likes:
Repeatedly solving an equation to obtain a result using the result from the previous calculation, is called 'iteration'.The types of iteration examined here with worked examples:direct/fixed point iteration, bisection method,the Newton-Raphson iterative method.
Repeatedly solving an equation to obtain a result using the result from the previous calculation, is called 'iteration'.The types of iteration examined here with worked examples:direct/fixed point iteration, bisection method,the Newton-Raphson iterative method.

### Availability:

See more
See less

05/11/2014

pdf

text

original

Algebra

Pure Maths

topic notes

A-level Maths Tutor www.a-levelmathstutor.com info@a-levelmathstutor.com

Algebra : Iteration
IntroductionRepeatedly solving an equation to obtain a result using the result from the previouscalculation, is called '
iteration
'. The procedure is used in mathematics to give a moreaccurate answer when the original data is only approximate.Problems usually involve finding the root of an equation when only an approximate value isgiven for where the curve crosses an axis.Direct/Fixed Point Iterationmethod:1. rearrange the given equation to make the highest power of
x
the subject2. find the power root of each side, leaving
x
on its own on the left3. the LHS
x
becomes
x
n+1
4. the RHS
x
becomes
x
n
The equation is now in its iterative form.We start by working out
x
2
from the given value
x
1
.
x
3
is worked out using the value
x
2
in the equation.
x
4
is worked out using the value
x
3
and so on.
A-level Maths Tutor www.a-levelmathstutor.com info@a-levelmathstutor.com

Algebra

Pure Maths

topic notes

A-level Maths Tutor www.a-levelmathstutor.com info@a-levelmathstutor.com

ExampleFind correct to 3 d.p. a root of the equation
f(
x
)
= x
3
- 2
x
+ 3given that there is a solution near
x
= -2
A-level Maths Tutor www.a-levelmathstutor.com info@a-levelmathstutor.com

Algebra

Pure Maths

topic notes

A-level Maths Tutor www.a-levelmathstutor.com info@a-levelmathstutor.com

Iteration by Bisectionmethod:1. reduce the interval where the root lies into two equal parts2. decide in which part the solution resides3. repeat the process until a consistent answer is achieved for the degree of accuracyrequiredExampleFind correct to 3 d.p. a root of the equation
f(
x
) = 2
x
2
- 2
x
+ 7given that there is a solution near
x
= -2
A-level Maths Tutor www.a-levelmathstutor.com info@a-levelmathstutor.com