Revision:Iteration - The Student Room
The Student Room

Revision:Iteration

TSR Wiki > Study Help > Subjects and Revision > Revision Notes > Mathematics > Iteration


This is a way of solving equations. An iteration formula might look like the following:

\displaystyle x_{n+1} = 2  + \frac{1}{x_n}.


You are usually given a starting value, which is called x0.

If x0 = 3, substitute 3 into the original equation where it says xn.

This will give you x1.

(This is because if \displaystyle n = 0,\ x_1 = 2 + \frac{1}{x_0} and \displaystyle x_0 = 3).


\displaystyle x_1 = 2 + \frac{1}{3} = 2.333 333 (by substituting in 3).


To find x2, substitute the value you found for x1.

\displaystyle x_2 = 2 + \frac{1}{2.333 333} = 2.428 571


Repeat this until you get an answer to a suitable degree of accuracy. This may be about the 5th value for an answer correct to 3s.f. In this example, x5 = 2.414...


Example

(a) - Show that

\displaystyle x = 1 + \frac{11}{x - 3}

is a rearrangement of the equation:

\displaystyle x^2 - 4x - 8 = 0.


(b) - Use the iterative formula:

\displaystyle x_{n+1} = 1 + \frac{11}{x_n - 3}

together with a starting value of x1 = -2 to obtain a root of the equation:

\displaystyle x^2 - 4x - 8 = 0

accurate to one decimal place.


(a) multiply everything by (x - 3):


\displaystyle x(x - 3) = 1(x - 3) + 11

so \displaystyle x^2 - 3x = x + 8

so \displaystyle x^2 - 4x - 8 = 0


(b) x1 = -2


\displaystyle x_2 = 1 +  \frac{11}{-2 - 3} (substitute -2 into the iteration formula)

\displaystyle = -1.2


\displaystyle x_3 = 1 + \frac{11}{-1.2 - 3} (substitute -1.2 into the above formula)

\displaystyle = -1.619


\displaystyle x_4 = -1.381

\displaystyle x_5 = -1.511

\displaystyle x_6 = -1.439

\displaystyle x_7 = -1.478


therefore, to one decimal place, x = 1.5.


Comments

Discussions Toggle
Landlord Rent Issues
started by: adsyrah
forum: Money and Finance
replies: 0
last post: 1 Minute Ago
Survey about comforts and favourite memories please help :) :)
started by: super-coca-cola
forum: Media and Research Opportunities
replies: 1
last post: 1 Minute Ago
Sunday: Chelsea v Man Utd - can you predict the score?
started by: NJA
forum: Football Match Discussion
replies: 416
last post: 1 Minute Ago
Newcastle United F.C Society Thread II
started by: Vintage
forum: Football
replies: 2801
last post: 1 Minute Ago
Worst/most boring football match you've ever seen
started by: qasidb
forum: Football
replies: 64
last post: 2 Minutes Ago
"Bullying builds Character"
started by: Fusion
forum: Society
replies: 24
last post: 2 Minutes Ago
Muslim Gang Charged for raping 14 year old girl - Version 2
started by: DdotT
forum: News and Current Affairs
replies: 132
last post: 2 Minutes Ago
Vegetarianism/veganism and ' animals eating animals...'
started by: grey_chair
forum: Philosophy
replies: 58
last post: 2 Minutes Ago
Free tuition fees ?
started by: markgats
forum: UK Politics
replies: 68
last post: 2 Minutes Ago
TSR Muscle Building Society For Men V6!
started by: ibysaiyan
forum: Fitness Blogs
replies: 8001
last post: 2 Minutes Ago
League of Legends thread
started by: headbuster
forum: Gaming
replies: 351
last post: 2 Minutes Ago
War with Iran looks likely, what do you think?
started by: NJA
forum: International
replies: 77
last post: 2 Minutes Ago
Do I still get EMA if I left early?
started by: JESSY182
forum: Student Financial Support
replies: 1
last post: 2 Minutes Ago
RAF PRTC 8th February anyone?
started by: Major93
forum: Armed Forces
replies: 16
last post: 2 Minutes Ago
The Rugby Union Society
started by: Ethereal
forum: Sport
replies: 5053
last post: 2 Minutes Ago
Radical Cleric Abu Qatada given bail.
started by: TheHistoryStudent
forum: News and Current Affairs
replies: 13
last post: 2 Minutes Ago
foundations very pale skin?
started by: beth24xx
forum: Fashion and Beauty
replies: 20
last post: 3 Minutes Ago
What's your favourite designer perfume?
started by: subjectman10
forum: Makeup, Skincare and Beauty Products
replies: 33
last post: 3 Minutes Ago
What download speed do you get from university's Internet?
started by: jaja
forum: University of Nottingham
replies: 3
last post: 3 Minutes Ago
Current Edinburgh Students Chat Thread
started by: Absurd
forum: University of Edinburgh
replies: 1830
last post: 3 Minutes Ago
Article Updates Toggle
Contact Us | Site Rules | Staying Safe on TSR | Advertising | Staff Blog | Essays & Coursework | Terms & Conditions | Top
Customise your TSR | Life Advice | Hobbies and Interests | Debate and Current Affairs | Study Help | University and University courses
Universities and HE Colleges | Careers, Employment and Gap Years | General Discussion

Customise your TSR