Scribd
Upload
36 views5 pages

Method of Successive Substitution (Moss)

Uploaded by

Aljon Languing
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views5 pages

Method of Successive Substitution (Moss)

Uploaded by

Aljon Languing
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

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

You might also like