Professional Documents
Culture Documents
Hội tụ và sai số
Người ta sẽ áp dụng phương pháp lặp
Newton nếu nghiệm xn → α khi n → ∞
Định lý:
Giả sử [a,b] là khoảng phân ly nghiệm
α của phương trình: f(x) = 0, f có đạo hàm f’,
f” với f’ liên tục trên [a,b], f’ và f” không đổi
dấu trên (a, b). Xấp xỉ đầu x0 chọn là a hay b
sao cho f(x0) cùng dấu với f”. Khi đó xn → α
khi n→ ∞ . Cụ thể hơn xn đơn điệu tăng tới α
nếu f’.f” < 0, và xn đơn điệu giảm tới α nếu
f’.f” > 0 .
f (x n )
Sai số: α − xn <
,
, với: 0 < m < f ( xn ) và α ≤ x ≤ b
m
Trường Hợp Lặp Newton - Raphson Không Có Hiệu Quả (hàm 1 biến)
f(x) f(x)
xo
x2 x1 x x1
x0 x
x2
f(x)
f(x)
`
O x0 x4 x2 x3 x1 x X0 X1 X
f (x i )
x i+1 = x i − vì f(xi + 1) = 0
f ' (x i )
x i +1 = x i − (4.3a)
∂u i ∂v i ∂u i ∂v i
. − .
∂x ∂y ∂y ∂x
Từ (4.2a) và (4.2b) ta có: ∂u ∂v
vi i − ui i
∂x ∂x
y i +1 = y i − ∂u ∂v ∂u ∂v
(4.3b)
i
. i − i. i
∂x ∂y ∂y ∂x
Mẫu số của (4.3a) và (4.3b) gọi là định thức Jacobien (detJ), của hệ thống:
∂u i ∂u i
∂x ∂y
det J = det
∂v i ∂v i
∂x ∂y
Bài tập: Hãy tính lặp theo phương pháp Newton- Raphson
1. Cho f(x) = e-x - x , với x0 = 0 (điểm ban đầu)
-X e −x − x i
i
Giải : Ta có f’(x) = - e - 1 , αx + 1 = xi -
− e −x − 1
i
u ( x , y) = x 2 + xy − 10 = 0
2. Cho cho biết nghiệm (x = 2, y = 3)
v( x , y) = y + 3xy 2 − 57 = 0
Nghiệm ban đầu cho ( x = 1,5 , y = 3,5 )
Giải:
∂v 0 ∂v 0
= 1 + 6 xy = 1 + 6(1,5)(3,5) = 3,25 = 2 y 2 = 3(3,5) 2 = 36,75
∂y 0 ∂x 0
∂u 0 ∂u 0
= x = 1,5 = 2 x + y = 2(1,5) + 3,5 = 6,5
∂y 0 ∂x 0