METHOD OF SUCCESSIVE

SUBSTITUTION (MOSS)
Fixed-Point Iteration method or
Single One-Point Iteration method
❖ CONCEPT
Re-arrange f(x) into an equivalent form
x = g(x)
❖ Steps
1) Given f(x) =0, convert equation to
x = g(x)
2) Iterative formula
𝑥𝑘+1 = 𝑔(𝑥𝑘 )
The given equation
𝑥 3 − 4𝑥 2 + 𝑥 − 10 = 0

Maybe written:
1) 𝑥 = 10 − 𝑥 3 + 4𝑥 2
1
2) 𝑥 = 𝑥 3 + 𝑥 − 10
2
4𝑥 2 −𝑥+10
3) 𝑥 = 𝑥2
𝑥 3 +𝑥−10
4) 𝑥 = 4𝑥
3
5) 𝑥 = 4𝑥 2 − 𝑥 + 10
Try equivalent form #1
3 2
𝑥𝑘+1 = 10 − (𝑥𝑘 ) + 4(𝑥𝑘 )
• 𝑥0 = 4
𝑥1 = 10 − (4)3 +4(4)2
• 𝑥1 = 10
𝑥2 = 10 − (10)3 +4(10)2
• 𝑥2 = −590
𝑥3 = 10 − (−590)3 +4(−590)2
• 𝑥3 = 206,771,410
Diverging
Try equivalent form #3
4(𝑥𝑘 )2 −𝑥𝑘 + 10
𝑥𝑘+1 =
(𝑥𝑘 )2
Same process
• 𝑥0 = 4
• 𝑥1 = 4.4
• 𝑥2 = 4.29

• 𝑥6 = 4.3069
• 𝑥7 = 4.3069