Các phương pháp tìm nghiệm của phương trình phi tuyến

Chia sẻ: Nguyễn Thị Huyền | Ngày: | Loại File: DOC | Số trang:4

Thêm vào BST

Báo xấu

247
lượt xem 45
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tìm nghiệm gần đúng của một phương trình phi tuyến bất kì là một công việc khá là dễ dàng đối với nhiều loại máy tính bỏ túi hiện đại ngày nay. Nhưng bạn tự hỏi tại sao máy tính có thể làm được điều này?

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Các phương pháp tìm nghiệm của phương trình phi tuyến

CÁC PHƯƠNG PHÁP TÌM NGHIỆM CỦA PHƯƠNG TRÌNH PHI TUYẾN Tìm nghiệm gần đúng của một phương trình phi tuyến bất kì là một công việc khá là dễ dàng đối với nhiều loại máy tính bỏ túi hiện đại ngày nay. Nhưng bạn tự hỏi tại sao máy tính có thể làm được điều này? Thực ra đó là nhờ những thuật toán tìm nghiệm mà người ta đã lập trình từ trước. Sau đây, tôi xin giới thiệu một số phương pháp như vậy! 1-Phương pháp chia đôi khoảng chứa nghiệm. a) Nội dung phương pháp: Giả sử f ( x) là hàm liên tục trên đoạn [a; b] và f ( a). f (b) < 0 thì khi đó phương trình f ( x) = 0 có ít nhất 1 nghiệm trong khoảng (a; b).  a +b  a+b ÷ = 0 thì x = là một nghiệm của phương trình f ( x) = 0 .  Nếu f  2 2  a +b  a+b  a+b   ÷ ≠ 0 thì pt có ít nhất 1 nghiệm trong khoảng  a;  Nếu f  ; b ÷. Gọi khoảng ÷ hoặc  2  2 2  mới chứa nghiệm là ( a1 ; b1 ) (với f ( a1 ) . f ( b1 ) < 0 ). Lại chia đôi khoảng nghiệm và tính f ( x1 ) với a1 + b1 x1 = . 2  an + bn  an + bn ÷ = 0 , tức x = Cứ tiếp tục quá trình trên đi đến bước thứ n nào đó mà f  là nghiệm của 2 2 phương trình f ( x) = 0 . Và ta được một dãy các đoạn thẳng lồng nhau có tính chất : • a < a1 < a2 < ......... < an < bn < bn −1 < ............. < b2 < b1 < b • f ( ai ) . f ( bi ) < 0 với ∀i = 1, 2,....., n b−a • bn − an = . 2n b) Chứng minh: Ta có: dãy {an} là dãy đơn điệu tăng bị chặn trên bởi b và dãy {bn} là dãy đơn điệu giảm bị chặn dưới bởi a.  a +b  b−a b−a nên nlim ( bn − an ) = nlim  n ÷ = 0 ⇒ nlim bn = nlim an = nlim  n n ÷ = x . Do bn − an = n 2  2 2 →+∞ →+∞ →+∞ →+∞ →+∞ Do tính liên tục của hàm số f ( x) , giới hạn trong biểu thức f ( an ) . f ( bn ) < 0 ta được ( )( ) () () f 2 x = f lim an . f lim bn ≤ 0 ⇒ f 2 x = 0 hay x là nghiệm của pt f ( x) = 0 . n →+∞ n →+∞ 2-Phương pháp lặp: a) Nội dung phương pháp: Giả sử pt f ( x) = 0 có nghiệm trong khoảng (a; b). Ta tiến hành giải bằng phương pháp lặp gồm các bươc sau đây: B1: Đưa phương trình f ( x) = 0 về phương trình x = g ( x) . B2: Chọn x0 ∈ ( a; b ) làm nghiệm ban đầu. B3: Nếu g '( x ) < 1 với ∀x ∈ ( a; b ) thì dãy lặp xn = g ( xn −1 ) hội tụ tại x là nghiệm của phương trình f ( x) = 0 . b) Chứng minh: Giả sử x0 ∈ ( a; b ) bất kì và x là nghiệm của phương trình f ( x) = 0 trong khoảng ( a; b ) , khi ấy ta có: () () x = g x . Mặt khác vì x1 = g ( x0 ) nên x1 − x = g ( x0 ) − g x . Theo định lý Lagrange thì ∃c ∈ ( x0 ; x ) sao cho x1 − x = g ( x0 ) − g ( x ) = g '(c ) ( x0 − x ) . Suy ra : x1 − x = g '(c) ( x0 − x ) ≤ q x0 − x ( g '(c) ≤ q < 1) . 1
Tương tự, ta có: x2 − x ≤ q x1 − x = q x0 − x 2 x3 − x ≤ q x2 − x = q 3 x0 − x ........................................................ xn − x ≤ q xn −1 − x = q n x0 − x Vì 0 < q < 1 ⇒ nlim q = 0 ⇒ xn − x = 0. hay xn = x là nghiệm của phương trình. n →+∞ 3-Phương pháp dây cung: a) Nội dung phương pháp: Giả sử (a; b) là khoảng li nghiệm. Ta thay cung của đường cong y = f ( x ) trên đoạn [a; b] bằng dây trương cung ấy và coi giao điểm dây cung bởi trục hoành là nghiệm xấp xỉ của phương trình f ( x) = 0 . Ta tìm nghiệm bằng cách lặp lại quy trình sau: f ( xn ) ( b − xn ) với x0 ∈ ( a; b ) . Ta có ngiệm của phương trình là x = xn = xn +1 = ... xn +1 = xn − f ( b ) − f ( xn ) b) Chứng minh: Áp dụng định lý trung bình Lagrange, ta có: f ( xn ) = f ( xn ) − f ( x ) = f '(c ) ( xn − x ) với c ∈ ( xn ; x ) ⊂ ( a; b ) . f ( xn ) Vì f ( x ) = 0 và 0 < m < f '( x) nên f ( xn ) = f ( xn ) − f ( x ) = f '(c) ( xn − x ) ≥ m xn − x ⇒ xn − x ≤ m ( Dấu "=" ⇔ xn = x ) Suy ra xn − x hội tụ. 4) Phương pháp tiếp tuyến ( Phương pháp Newton) a) Nội dung phương pháp: Giả sử (a; b) là khoảng li nghiệm. Ta thay cung của đồ thị y = f ( x) trên đoạn [a; b] bằng tiếp tuyến tại điểm A ( a; f ( a ) ) hoặc điểm B ( b; f ( b ) ) . Khi đó các giao điểm của tiếp tuyến với trục hoành là nghiệm gần đúng của phương trình f ( x) = 0 . f ( xn ) với x0 ∈ ( a; b ) . Để tìm nghiệm, ta tiến hành thực hiện dãy lặp sau: xn +1 = x n − f ' ( xn ) Khi đó nghiệm của phương trình là: x = xn = xn +1 = .... b) Chứng minh: Phương trình tiếp tuyến tại A ( a; f ( a ) ) có dạng: y − f ( a ) = f '(a )( x − a ) (1) . Hoành độ giao điểm của tiếp tuyến với trục hoành chính là nghiệm của pt (1) khi cho y = 0, tức là : f '(a ).a − f (a ) f (a ) 0 − f (a ) = f '(a ) ( x − a ) ⇒ x = =a− . f '(a ) f '(a ) f (b) Tương tự với tiếp tuyến tại B ( b; f ( b ) ) , ta có: x = b − . f '(b) f ( x0 ) f ( x1 ) f ( xn ) Vậy với 1 điểm x0 ∈ ( a; b ) , ta có: x1 = x0 − ; x2 = x1 − ; .......; xn +1 = xn − (*) f '( x0 ) f '( x1 ) f '( xn ) % Vì hàm số bị chặn nên đạt giá trị giới hạn tại xn hay nlim xn = x. . →+∞ ( ) ⇒ f x =0 % fx (%) %% Lấy giới hạn hai vế của (*), ta được : x = x − f '( x %) % hay x = x là nghiệm của nghiệm của phương trình. Ứng dụng phương pháp: Thí dụ: Tìm 1 nghiệm gần đúng của phương trình 35 x5 + 32 x − 17 = 0 (*) . Lời giải: 2
Cách 1: Sử dụng phương pháp lặp. Đặt f ( x) = 35 x 5 + 32 x − 17 , có f '( x) = 175 x 4 + 32 > 0, ∀x nên f ( x ) đồng biến trên ¡ . Mặt khác f ( 0 ) = −17 ; f ( 0,5 ) ≈ 0.09375 ⇒ pt f ( x ) = 0 có duy nhất 1 nghiệm trong khoảng ( 0; 0,5 ) . 1 ( 17 − 35 x5 ) . Từ phương trình (*) ⇔ x = 32 1 1 ( 17 − 35 x5 ) . ( −175 x 4 ) < 1 , ∀x ∈ ( 0; 0,5 ) . Đặt g ( x) = ⇒ g '( x) = 32 32 ⇒ Dãy lặp xn +1 = g ( xn ) hội tụ. Cho x0 = 0.25 và tiến hành lặp ta đi đến kết quả là : x ≈ 0, 497811736 . Cách 2: Sử dụng phương pháp tiếp tuyến. f ( xn ) 35 x 5 + 32 x − 17 Ta tiến hành thực hiện dãy lặp: xn +1 = xn − với x0 = 0, 25 , ta cũng hay xn +1 = xn − f '( xn ) 175 x 4 + 32 đi đến nghiệm x ≈ 0, 497811736 . Một số bài tập dành cho các bạn tự luyện:  Bài 1: Tìm tất cả các nghiệm gần đúng của phương trình 2 x − 2cosx +1= 0 . 5  Bài 2: Tìm các nghiệm của phương trình trong khoảng (-2; 2) phương trình x 2 + sin x − 1 = 0 .  Bài 3: Tìm nghiệm gần đúng của phương trình sau: 2 x + 3x + 5x = 11x . Tên: Mai Xuân Việt Lớp 12A – Trường THPT số II Mộ Đức, tỉnh Quảng Ngãi. Địa chỉ: Đội II - thôn Dương Quang – Xã Đức Thắng – Huyện Mộ Đức – Tỉnh Quảng Ngãi. Điện thoại : 0552243693. Di động : 01678336358. Email: xuanviet15@gmail.com. 3
4