You are on page 1of 37

f(x) = x3 – x – 1 = 0

Đoạn [1,2] là khoảng phân ly nghiệm


f'(x) = 3x2 – 1
f''(x) = 6x
TT x f(x)
0 1.500000 0.875000
1 1.347826 0.100682
2 1.325200 0.002058
3 1.324718 0.000001
4 1.324718 1.865175E-13

f(x) = 2x3 -3x +5 = 0


f'(x) = 6*x*x -3 = 0 x=±1/(2^0.5)
f''(x)=12x
x -0.70710678119
f'(x) + 0
Max
6.414213562373
f(x)

f(-3) -40
f(-1) 6
TT x f(x)
0 -3.000000 -40.000000
1 -2.215686 -10.107726
2 -1.833622 -1.829038
3 -1.727116 -0.122383
4 -1.718901 -0.000698
5 -1.718854 -2.318023E-08
6 -1.718854 0.000000E+00

1 -1.5 2.75
2 -1.761905 -0.65327718389
3 -1.720097 -0.01833127285
4 -1.718855 -1.5931588E-05
5 -1.718854 -1.2068568E-11
6 -1.718854 0
x1=x0-f(x0)/f'(x0)

f'(x) Sai số TT x
5.750000 0 2.000000
4.449905 1.521739E-01 1 1.545455
4.268468 2.262569E-02 2 1.359615
4.264635 4.822250E-04 3 1.325801
4.264633 2.167543E-07 4 1.324719
5 1.324718
6 1.324718

0.70710678

0.70710678119
- 0+
Min
3.58578643763

Đoạn [-3,-1] là khoảng phân ly nghiệm


f''(x) trên đoạn [-3,-1] luôn <0
Chọn giá trị đầu = -3, f(-3)*f''(-3)>0
f'(x) Sai số
51.000000 7.843137E-01
26.455594 3.820639E-01
17.173027 1.065064E-01
14.897578 8.214968E-03
14.727725 4.740889E-05
14.726747 1.574022E-09
14.726747

10.5
15.625850 0.2619047619
14.752408 0.04180746453
14.726769 0.00124259528
14.726747 1.08181151E-06
14.726747 8.19566637E-13
f(x) f'(x) Sai số
5.000000 11.000000
1.145755 6.165289 4.545455E-01
0.153705 4.545658 1.858396E-01
0.004625 4.273248 3.381357E-02
4.65772E-06 4.26464E+00 1.08230E-03
4.74043E-12 4.26463E+00 1.09217E-06
0.00000E+00 4.26463E+00 1.11156E-12

x y
-3 -40
-2 -5
-1 6
0 5
1 4
2 15
3 50

Chart Title
10
9
8
7
6
5
4
3
10
9
8
7
6
5
4
3
2
1
0
-3 -2 -1 0 1
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
art Title
10
9
8
7
6
5
4
3
10
9
8
7
6
5
4
3
2
1
0
0 1 2 3
-1
-2
-3
-4
-5
-6
-7
-8
-9
10
f(x) = x3 – x – 1 = 0

x= x^3 -1
x=(x+1)^1/3
x=1/(x^2-1)

Khoảng phân ly nghiệm [1,2]

Các bước:
1) Tìm khoảng phân ly nghiệm
2) đưa PT f(x) = 0 về dạng x=g(x)
3) tìm g(x) sao cho trị tuyệt đối g'(x) <1
4) Tính x1=g(x0), x2=g(x1)….
5) Tính sai số: trị tuyệt đối của xn-xn-1
Phương pháp lặp
TT x g(x) f(x) sai số
0 2.00000 1.44225 5.00000E+00
1 1.442250 1.346677 5.57750E-01 0.557750430
2 1.346677 1.328876 9.55729E-02 0.095572867
3 1.328876 1.325507 1.78008E-02 0.017800818
4 1.325507 1.324868 3.36861E-03 0.003368614
5 1.324868 1.324746 6.39404E-04 0.000639404
6 1.324746 1.324723 1.21436E-04 0.000121436
7 1.324723 1.324719 2.30659E-05 0.000023066
8 1.324719 1.324718 4.38126E-06 0.000004381
9 1.324718 1.324718 8.32206E-07 0.000000832

1 1 1.259921 -1
2 1.259921 1.312294 -0.25992105 0.25992105
3 1.312294 1.322354 -0.052372787 0.052372787
4 1.322354 1.324269 -0.010059982 0.010059982
5 1.324269 1.324633 -0.001914925 0.001914925
6 1.324633 1.324702 -0.000363881 0.000363881
7 1.324702 1.324715 -6.91233E-05 6.91233E-05
Phương pháp tiếp tuyến
TT x f(x) f'(x)
0 2.000000 5.000000 11.000000
1 1.545455 1.145755 6.165289
2 1.359615 0.153705 4.545658
3 1.325801 0.004625 4.273248
4 1.324719 4.657719E-06 4.264642
5 1.324718 4.740430E-12 4.264633
6 1.324718
tuyến
Sai số
4.545455E-01
1.858396E-01
3.381357E-02
1.082296E-03
1.092171E-06
1.111555E-12
Các bước giải bằng phương pháp dây cung:
1) Tìm khoảng phân ly nghiệm (Khảo sát hàm số)
2) tính x1 theo công thức
3) Tìm khoảng phân ly nghiệm mới: so sánh f(a)*f(x1)<0
Đúng thì khoảng phân ly nghiệm mới là [a,x1] khi đó gắn b=x1
Sai, khoảng phân ly nghiệm mới là [x1,b], khi đó gắn a=x1
4) Lặp lại bước 4 cho đến khi sai số abs(xn+1-xn) nhỏ sai số

-3 -2
a b fa fb
1 1.00000000 2.00000000 -1.00000000 5.00000000
2 1.00000000 1.16666667 -1.00000000 -0.57870370
3 1.00000000 1.39560440 -1.00000000 0.32263052
4 1.29910424 1.39560440 -0.10664261 0.32263052
5 1.32307739 1.39560440 -0.00698573 0.32263052
6 1.32461449 1.39560440 -0.00044120 0.32263052
ắn b=x1

Chart Title
10
9
8
7
6
5
4
3
2
1
0
-2 -1 0 1 2
-1
-2
-3
-4
-5
-6
-7
-8
-9
-2
-3
-4
-5
-6
-7
-8
-9
-10

f(x) = x3 – x – 1 = 0

x1 fx1 fa*fec ss
1.16666667 -0.57870370 -0.57870370
1.39560440 0.32263052 -0.32263052 3.956E-01
1.29910424 -0.10664261 0.10664261 2.991E-01
1.32307739 -0.00698573 0.00074498 2.397E-02
1.32461449 -0.00044120 0.00000308 1.537E-03
1.32471144 -0.00002780 0.00000001 9.695E-05
Ví dụ f(x) = 2x3 -3x +5 = 0
Đoạn [-3,-1] là khoảng phân ly nghiệm (xem l
PP dây
Thứ tự a b f(a) f(b)
0 -3 -1 -40 6
1 -3 -1.261 -40 4.77
2 -3 -1.446 -40 3.29
3 -3 -1.564 -40 2
4 -3 -1.634 -40 1.18
5 -3 -1.673 -40 0.65
6 -3 -1.694 -40 0.36
7 -3 -1.706 -40 0.19
8 -3 -1.712 -40 0.1
9 -3 -1.715 -40 0.05
10 -3 -1.717 -40 0.03
11 -3 -1.718 -40 0.02
12 -3 -1.718 -40 0.01
13 -3 -1.719 -40 0
14 -3 -1.719 -40 0
15 -3 -1.719 -40 0
16 -3 -1.719 -40 0
2 3
17 -3 -1.719 -40 0
18 -3 -1.719 -40 0
19 -3 -1.719 -40 ###
20 -3 -1.719 -40 ###
21 -3 -1.719 -40 ###
22 -3 -1.719 -40 ###
23 -3 -1.719 -40 ###
y nghiệm (xem lại bài hôm trước)
PP dây cung
x1 f(x1) f(a)*f(x1) Sai số
-1.2608696 4.77356785 -190.94
-1.4462883 3.28831849 -131.53 0.18542
-1.5643132 2.03695412 -81.48 0.11802
-1.6338812 1.17813045 -47.13 0.06957
-1.6729667 0.65424349 -26.17 0.03909
-1.6943224 0.3550879 -14.20 0.02136
-1.7058112 0.19032252 -7.61 0.01149
-1.7119399 0.1013247 -4.05 0.00613
-1.7151944 0.05374988 -2.15 0.00325
-1.7169186 0.02845834 -1.14 0.00172
-1.7178308 0.01505227 -0.60 0.00091
-1.7183131 0.00795722 -0.32 0.00048
-1.7185680 4.21E-03 -0.17 2.54916E-04
-1.7187027 2.22E-03 -0.09 1.34706E-04
-1.7187739 1.17E-03 -0.05 7.11763E-05
-1.7188115 6.20E-04 -0.02 3.76063E-05
-1.7188314 3.28E-04 -0.01 1.98688E-05
-1.7188419 1.73E-04 -0.01 1.04973E-05
-1.7188474 9.15E-05 -3.66E-03 5.54601E-06
-1.7188503 4.83E-05 -1.93E-03 2.93009E-06
-1.7188519 2.55E-05 -1.02E-03 1.54804E-06
-1.7188527 1.35E-05 -5.40E-04 8.17863E-07
-1.7188531 7.13E-06 -2.85E-04 4.32095E-07
-1.7188534 3.77E-06 -1.51E-04 2.28286E-07
PP tiếp tuyến
TT x f(x) f'(x)
0 -3.000000 -40.000000 51.000000
1 -2.215686 -10.107726 26.455594
2 -1.833622 -1.829038 17.173027
3 -1.727116 -0.122383 14.897578
4 -1.718901 -0.000698 14.727725
5 -1.718854 -2.318023E-08 14.726747
6 -1.718854 0.000000E+00 14.726747
Ví dụf(x) = 2x3 -3x +5 = 0
Đoạn [-3,-1] là khoảng phân ly nghiệm (xem lạ
Sai số
7.843137E-01 Thứ tựa b f(a)
3.820639E-01 0 -3.00000 -1.00000 -40.00000
1.065064E-01 1 -2.00000 -1.00000 -5.00000
8.214968E-03 2 -2.00000 -1.50000 -5.00000
4.740889E-05 3 -1.75000 -1.50000 -0.46875
1.574022E-09 4 -1.75000 -1.62500 -0.46875
5 -1.75000 -1.68750 -0.46875
6 -1.75000 -1.71875 -0.46875
7 -1.73438 -1.71875 -0.23107
8 -1.72656 -1.71875 -0.11414
9 -1.72266 -1.71875 -0.05615
10 -1.72070 -1.71875 -0.02727
11 -1.71973 -1.71875 -0.01286
12 -1.71924 -1.71875 -0.00567
13 -1.71899 -1.71875 -0.00207
14 -1.71887 -1.71875 -0.00027
15 -1.71887 -1.71881 -0.00027
16 -1.71887 -1.71884 -0.00027
17 -1.71886 -1.71884 -0.00005
18 -1.71886 -1.71885 -0.00005
19 -1.71886 -1.71885 -0.00005
20 -1.71885 -1.71885 -0.00002
21 -1.71885 -1.71885 0.00000
22 -1.71885 -1.71885 0.00000
23 -1.71885 -1.71885 0.00000
ghiệm (xem lại bài hôm trước)
PP Chia đôi
f(b) c f(c) f(a)*f(c)
6.00000 -2.0000000 -5.00000 200.00000
6.00000 -1.5000000 2.75000 -13.75000
2.75000 -1.7500000 -0.46875 2.34375
2.75000 -1.6250000 1.29297 -0.60608
1.29297 -1.6875000 0.45166 -0.21172
0.45166 -1.7187500 0.00153 -0.00072
0.00153 -1.7343750 -0.23107 1.08315E-01
0.00153 -1.7265625 -0.11414 2.63746E-02
0.00153 -1.7226563 -0.05615 6.40894E-03
0.00153 -1.7207031 -0.02727 1.53134E-03
0.00153 -1.7197266 -0.01286 3.50818E-04
0.00153 -1.7192383 -0.00567 7.28886E-05
0.00153 -1.7189941 -0.00207 1.17271E-05
0.00153 -1.7188721 -0.00027 5.62339E-07
0.00153 -1.7188110 0.00063 -1.70397E-07
0.00063 -1.7188416 0.00018 -4.82872E-08
0.00018 -1.7188568 -0.00005 1.27696E-08
0.00018 -1.7188492 0.00007 -3.07167E-09
0.00007 -1.7188530 0.00001 -4.31499E-10
0.00001 -1.7188549 -0.00002 8.88594E-10
0.00001 -1.7188540 0.00000 9.19484E-11
0.00001 -1.7188535 0.00000 -1.05004E-11
0.00000 -1.7188537 0.00000 6.57441E-12
0.00000 -1.7188536 0.00000 -5.45703E-13
Sai số
2.00000
1.00000
0.50000
0.25000
0.12500
0.06250
0.03125
0.01563
0.00781
0.00391
0.00195
0.00098
0.00049
0.00024
0.00012
0.00006
0.00003
0.00002
0.00001
3.81470E-06
1.90735E-06
9.53674E-07
4.76837E-07
2.38419E-07
Tìm nghiệm của hàm f(x) =0
Khoảng phân ly nghiệm là [a,b]
1) Chọn c=(a+b)/2
2) Kiểm tra f(c)*f(a)<0
Đúng thì khoảng phân ly nghiệm mới là [a,c], gắn b=c
Sai thì khoảng phân ly nghiệm mới là [c,b], gắn a=c
3) Tính abs(b-a) < sai số,
Đúng nghiệm=(a+b)/2
Sai lặp lại từ bước 1

f(x) = x3 – x – 1 = 0

a b fa fb
1 1 2 -1 5
2 1.000000 2.000000 -1.000000 5.000000
3 1.000000 1.500000 -1.000000 0.875000
4 1.250000 1.500000 -0.296875 0.875000
5 1.250000 1.375000 -0.296875 0.224609
6 1.312500 1.375000 -0.051514 0.224609
7 1.312500 1.343750 -0.051514 0.082611
8 1.312500 1.328125 -0.051514 0.014576
9 1.320313 1.328125 -0.018711 0.014576
10 1.324219 1.328125 -0.002128 0.014576
11 1.324219 1.326172 -0.002128 0.006209
12 1.324219 1.325195 -0.002128 0.002037
13
14
15
gắn b=c

c fc fa*fc ss
1.5 0.875 -0.875 1
1.500000 0.875000 -0.875000 1.000000
1.250000 -0.296875 0.296875 0.500000
1.375000 0.224609 -0.066681 0.250000
1.312500 -0.051514 0.015293 0.125000
1.343750 0.082611 -0.004256 0.062500
1.328125 0.014576 -0.000751 0.031250
1.320313 -0.018711 0.000964 0.015625
1.324219 -0.002128 0.000040 0.007813
1.326172 0.006209 -0.000013 0.003906
1.325195 0.002037 -0.000004 0.001953
1.324707 -0.000047 0.000000 0.000977
Ví dụ f(x) = 2x3 -3x +5 = 0
Đoạn [-3,-1] là khoảng phân ly nghiệm (xem lại bài hôm
PP ch
Thứ tự a b f(a)
0 -3.0000000 -1.0000000 -40.00000
1 -2.0000000 -1.0000000 -5.00000
2 -2.0000000 -1.5000000 -5.00000
3 -1.7500000 -1.5000000 -0.46875
4 -1.7500000 -1.6250000 -0.46875
5 -1.7500000 -1.6875000 -0.46875
6 -1.7500000 -1.7187500 -0.46875
7 -1.7343750 -1.7187500 -0.23107
8 -1.7265625 -1.7187500 -0.11414
9 -1.7226563 -1.7187500 -0.05615
10 -1.7207031 -1.7187500 -0.02727
11 -1.7197266 -1.7187500 -0.01286
12 -1.7192383 -1.7187500 -0.00567
13 -1.7189941 -1.7187500 -0.00207
14 -1.7188721 -1.7187500 -0.00027
15 -1.7188721 -1.7188110 -0.00027
16 -1.7188721 -1.7188416 -0.00027
17 -1.7188568 -1.7188416 -0.00005
18 -1.7188568 -1.7188492 -0.00005
19 -1.7188568 -1.7188530 -0.00005
20 -1.7188549 -1.7188530 -0.00002
21 -1.7188540 -1.7188530 0.00000
22 -1.7188540 -1.7188535 0.00000
em lại bài hôm trước)
PP chia đôi
f(b) c f(c) f(a)*f(c)
6.00000 -2.0000000 -5.00000 200.00000
6.00000 -1.5000000 2.75000 -13.75000
2.75000 -1.7500000 -0.46875 2.34375
2.75000 -1.6250000 1.29297 -0.60608
1.29297 -1.6875000 0.45166 -0.21172
0.45166 -1.7187500 0.00153 -0.00072
0.00153 -1.7343750 -0.23107 1.08315E-01
0.00153 -1.7265625 -0.11414 2.63746E-02
0.00153 -1.7226563 -0.05615 6.40894E-03
0.00153 -1.7207031 -0.02727 1.53134E-03
0.00153 -1.7197266 -0.01286 3.50818E-04
0.00153 -1.7192383 -0.00567 7.28886E-05
0.00153 -1.7189941 -0.00207 1.17271E-05
0.00153 -1.7188721 -0.00027 5.62339E-07
0.00153 -1.7188110 0.00063 -1.70397E-07
0.00063 -1.7188416 0.00018 -4.82872E-08
0.00018 -1.7188568 -0.00005 1.27696E-08
0.00018 -1.7188492 0.00007 -3.07167E-09
0.00007 -1.7188530 0.00001 -4.31499E-10
0.00001 -1.7188549 -0.00002 8.88594E-10
0.00001 -1.7188540 0.00000 9.19484E-11
0.00001 -1.7188535 0.00000 -1.05004E-11
0.00000 -1.7188537 0.00000 6.57441E-12
Sai số
2.00000
1.00000
0.50000
0.25000
0.12500
0.06250
0.03125
0.01563
0.00781
0.00391
0.00195
0.00098
0.00049
0.00024
0.00012
0.00006
0.00003
0.00002
0.00001
3.81470E-06
1.90735E-06
9.53674E-07
4.76837E-07

You might also like