Gio vin Lm Th Ngc Chu 1 Phng

Giáo viên: Lâm Thị Ngọc Châu 1. Phương pháp lặp đơn 2. Phương pháp dây cung 3. Phương pháp tiếp tuyến Tên SV: Tống Minh Hải – MSSV: LT 11733 Mã học phần: CT 124 Lớp: 01 1

1. Phương pháp lặp đơn: 1. 1 Nguồn gốc: Đầu tiên, phương pháp lặp đi lặp lại có lẽ để giải quyết một hệ thống tuyến tính xuất hiện một lá thư của Gauss đến một sinh viên của mình. Ông đề xuất giải quyết một chương trình hệ thống 4 -by-4 bằng cách giải quyết lặp đi lặp lại nhiều lần các thành phần trong đó thặng dư là lớn nhất. 1. 2 Giải thuật: Xét phương trình f(x) = 0 Giả sử rằng phương trình có nghiệm trên đoạn [a, b] * Ta đưa phương trình trên về dạng như sau: x = φ(x); 2

1. 2 Giải thuật (tt): * Bước lặp: - Chọn giá trị ban đầu - Xây dựng dãy {xn} như sau: x 1 = φ(xo); x 2 = φ(x 1); …………… xn = φ(xn-1); (với n = 1, 2, 3, …. ) * Nếu dãy {xn} hội tụ đến nghiệm của phương trình thì người ta nói rằng đã giải gần đúng phương trình và xn là nghiệm gần đúng của phương trình. 3

* Định lý: Nếu phép biến đổi x = φ(x) thỏa các điều kiện: Thì ta có những kết luận sau: + Phương trình f(x) = 0 có nghiệm duy nhất x* thuộc đoạn [a, b]. + Dãy xn = φ(xn-1) hội tụ về x*. 4

+ Khi đó xn được gọi là nghiệm gần đúng của phương trình và sai số được ước lượng bởi công thức: Để tìm nghiệm gần đúng của phương trình chính xác đến cho trước, ta phải thực thi bước lặp cho đến khi sai số nhỏ hơn hoặc bằng độ chính xác. 5

1. 3 Ví dụ: Tìm nghiệm của phương trình sau đây bằng phương pháp lặp đơn trên đoạn [9, 10] với x 3 + x – 1000 = 0 Giải: Đặt f (x) = x 3 + x – 1000 Ta có: f (9) = 93 + 9 – 1000 = -262 f (10) = 103 + 10 – 1000 = 10 Vì f(9). f(10) < 0 nên phương trình có nghiệm trên đoạn [9, 10] 6

* Có nhiều cách đưa phương trình trên về dạng x = φ(x) như sau: Xét từng trường hợp ta được: . với φ(x) = 1000 - x 3 ta có: Vậy thì không thỏa điều kiện 7

. với Vậy ta có: thì không thỏa điều kiện 8

. với ta có: * Như vậy với thỏa điều kiện với q = 0. 00335 9

* Áp dụng công thức lặp: + Với n=0 thì x 0 = 10 + Với n=1 thì Với sai số được tính: Do sai số > nên qua bước lặp tiếp theo. 10

+ Với n=2 thì Với sai số = 3, 77. 10 -7 > , qua bước lặp tiếp theo + Với n=3 thì x 3 = φ(x 2) = 9. 96666679, sai số = 1, 27. 10 -9 < Ta có: tại vòng lặp n = 3, thì sai số tại vòng lặp này thỏa điều kiện ≤ cho trước Vậy nghiệm gần đúng của phương trình: x 3 = 9. 96666679 11

Ta có bảng kết quả sau: 12

2. Phương pháp dây cung: 2. 1 Giải thuật: Xét phương trình f(x) = 0 có nghiệm duy nhất trên đoạn [a, b]. Giả sử rằng phương trình f(x) liên tục trên đoạn [a, b] và f(a). f(b) < 0, có đạo hàm cấp hai f”(x) > 0 (lõm), liên tục trên đoạn [a, b] (nếu ngược lại ta xét phương trình -f(x) = 0). 13

Ta xét 2 trường hợp sau đây: (f(a) > 0 và f(a) < 0) * Trường hợp f(a) > 0: Đường thẳng AB đi qua hai điểm A(a, f(a)), B(b, f(b)) có phương trình: Và cắt trục x tại điểm có tọa độ được xác định bởi: 14

Từ đó ta sẽ xây dựng dãy {xn} theo cách sau: (1) Dãy {xn} là đơn điệu giảm và bị chặn dưới vì a<…. <xn<…. < x 0 = b nên hội tụ về x* là nghiệm của phương trình. xn được gọi là nghiệm gần đúng của phương trình. 15

* Trường hợp f(a) < 0: Đường thẳng AB đi qua hai điểm A(a, f(a)), B(b, f(b)) có phương trình: Và cắt trục y tại điểm có tọa độ được xác định bởi: 16

Từ đó người ta sẽ xây dựng dãy {xn} theo cách sau: (2) Dãy {xn} là đơn điệu tăng và bị chặn trên vì x 0 =a>…. >xn>…. >b nên hội tụ về x* là nghiệm của phương trình. xn được gọi là nghiệm gần đúng của phương trình. 17

* Định lý: Giả sử rằng f’(x) không đổi dấu trên đoạn [a, b] và xác định được: 0 < m ≤ |f’(x)| ≤ M < +∞ Thì sai số của phương pháp dây cung được ước lượng như sau: Để tìm nghiệm gần đúng của phương trình chính xác đến cho trước, ta phải thực thi bước lặp cho đến khi sai số nhỏ hơn hoặc bằng độ chính xác. 18

2. 2 Ví dụ: Giải phương trình x 3 + x 2 + x − 1 = 0 bằng phương pháp dây cung trên đoạn [0; 1] với Giải: Ta đặt: f(x) = x 3 +x 2 +x − 1 Tính: f(0) = 03 +12 +0 − 1 = -1 f(1) = 13 +12 +1 − 1 = 2 Do f(0). f(1) < 0 nên phương trình có nghiệm trên đoạn [0; 1] 19

Do f(0) = -1 < 0 nên ta áp dụng công thức lặp (2) và ta có dãy {xn} như sau: 21

- Lặp với n=0, chọn x 0=a=0 - Lặp với n=1, ta có kết quả: Với sai số của x 1 là: > - Lặp với n=2, ta có kết quả: x 2 = 0. 470588 Với sai số của x 2 là: > - Lặp với n=3, ta có kết quả: x 3 = 0. 519534 Với sai số của x 3 là: 0. 244732 > 22

- Lặp với n=4, ta có kết quả: x 4 = 0. 535853 Với sai số của x 4 = 0. 081597 > - Lặp với n=5, ta có kết quả: x 5 = 0. 541163 Với sai số của x 5 = 0. 026549 > - Lặp với n=6, ta có kết quả: x 6 = 0. 542876 Với sai số của x 6 = 8, 56. 10 -3 > - Lặp với n=7, ta có kết quả: x 7 = 0. 543428 Với sai số của x 7 = 2, 79. 10 -3 > - Lặp với n=8, ta có kết quả: x 8 = 0. 543605 Với sai số của x 8 = 8, 86. 10 -4 < Vậy nghiệm gần đúng của phương trình là: x 8 = 0. 543605 23

Ta có bảng kết quả sau: 24

3. Phương pháp tiếp tuyến: 3. 1 Giải thuật: Xét phương trình f(x) = 0 có nghiệm trên đoạn [a, b]. Giả sử rằng phương trình f’(x) và f”(x) liên tục, không đổi dấu trên đoạn [a, b] Với được chọn trước, phương trình tiếp tuyến tại điểm (x 0, f(x 0)) có dạng: y = f’(x 0)(x- x 0) + f(x 0) Tọa độ giao điểm của tiếp tuyến với trục hoành là: 25

Dựa vào kết quả trên người ta xây dựng được dãy {xn} như sau: * Định lý: Nếu f(a). f(b)<0, f’(x) và f”(x) khác không và không đổi dấu trên đoạn [a, b] thì dãy {xn} sẽ hội tụ về nghiệm x* của phương trình. xn được gọi là nghiệm gần đúng với sai số được ước lượng như sau: 26

Với: 0 ≤ M 1 ≤ |f”(x)| a≤x≤b và 0 ≤ M 2 ≤ |f’(x)| a≤x≤b Để tìm nghiệm gần đúng của phương trình chính xác đến cho trước, ta phải thực thi bước lặp cho đến khi sai số nhỏ hơn hoặc bằng độ chính xác. 27

3. 2 Ví dụ: Dùng phương pháp Newton giải phương trình x 3 − 2 x − 10 = 0 trên đoạn [2; 3], với Giải: Đặt f (x) = x 3 − 2 x − 10. Khi đó ta có: f(2) = 23 − 2. 2 − 10 = -6 f(3)= 33 − 2. 3 − 10 = 11 Do f(2). f(3) < 0 nên phương trình có nghiệm trên [2; 3]. Ta tìm nghiệm gần đúng trong khoảng này. 28

Ta có: f’(x) = 3 x 2 − 2 => f’(2) = 3. 22 - 2 = 10 ; f’(3) = 3. 32 - 2 = 25 f”(x) = 6 x => f”(2) = 6. 2 = 12 ; f”(3) = 6. 3 = 18 Vì f(3). f”(3) > 0 nên ta chọn x 0 = 3. Mặt khác: Do 12 ≤ |f”(x)| ≤ 18 nên có thể chọn M 1 = 12 2≤x≤ 3 Do 10 ≤ |f’(x)| ≤ 25 nên có thể chọn M 2 = 10 2≤x≤ 3 29

Ta xây dựng dãy {xn} như sau: Với n= 0, chọn x 0 = 3 (Vì f(3). f”(3) > 0) Với n= 1, thì Với sai số: > Với n=2, thì x 2 = 2. 4662; với sai số = 5, 28. 10 -3 > Với n=3, thì x 3 = 2. 4621; với sai số = 1, 03. 10 -5 < Vậy nghiệm gần đúng của phương trình x 3 = 2. 4621 30

Ta có bảng tính sau: Nghiệm gần đúng của phương trình x 3 = 2. 4621 31

32