PHƯƠNG PHÁP LẶP ĐƠN
GIẢI PT f(x)=0
Ý tưởng phương pháp
-Đưa về phương trình tương đương
-Lập dãy số
-Nếu dãy hội tụ thì giới hạn là nghiệm của
phương trình
( ) ( )
0f x x x
= =
( )
10
,,
nn
x x x a b
−
=
Ý tưởng phương pháp
• Trường hợp có xu hướng hội tụ
x
x
y
y
0
0
( )
x
( )
x
0
x
0
x
Ý tưởng phương pháp
•Trường hợp có xu hướng không hội tụ
x
x
y
y
0
x
Nội dung phương pháp
– Đưa phương trình về dạng x = (x), gọi
là hàm lặp.
– Chọn x0[a, b] làm xấp xỉ đầu
–Tính dãy xntheo công thức:
xn= (xn–1), n = 1, 2, 3,...
– Nếu dãy xn→ , n → thì phương pháp
lặp hội tụ và lấy nghiệm gần đúng x* = xn
nào đó.