Bài giảng 'Phương pháp tính - Chương 2: Giải hệ phương trình Ax=b' cung cấp cho người học các kiến thức: Hệ có A là ma trận tam giác trên, giải phương trình bằng phương pháp nhân tử LU, phương pháp Cholesky, các phương phương pháp lặp,... Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Phương pháp tính: Chương 2 - Ngô Thu Lương Chöông II : GIAÛI HEÄ PHÖÔNG TRÌNH Ax=b 1) Heä coù A laø ma traän tam giaùc treân a11 a12 . . a1n x1 b1 0 a22 a 23 . a2 n x2 b 2 Ax = 0 0 a33 . . . = . . . . . . . . 0 0 0 0 ann xn b n Tính nghieäm xn → xn −1 → xn − 2 → xn −3 .... → x1 Ngô Thu Lương Phương pháp Tính Ví duï : x1 + 2 x2 + x3 = 18.0 0 + 0.1x2 + 2 x3 = 20.2 0 +0 + 0.01x3 = 0.1 x1 = 4 x2 = 2 x = 10 3 Ngô Thu Lương Phương pháp Tính 2) Heä có A laø ma traän tam giaùc döôùi a11 0 . . 0 x1 b 1 a b a 22 0 . 0 x2 2 21 A x = a31 a32 a33 . . . = . . . . . . 0 . a n1 an 2 . . a nn x n b n Tính nghieäm x1 → x2 → x3 → x4 .... → xn Ngô Thu Lương Phương pháp Tính 3) Giaûi baèng phöông phaùp nhaân töû LU : ( A ma traän vuoâng baát kyø ) a) Noäi dung : Phaân tích ma traän A = L.U L laø ma traän tam giaùc döôùi U laø ma traän tam giaùc treân Vieäc giaûi heä phöông trình seõ ñöa veà giaûi hai heä phöông trình daïng tam giaùc Quy öôùc l11 = l22 = l33 = .. = 1 : coù nghieäm duy nhaát Ngô Thu Lương Phương pháp Tính Caùch tìm L, U töø ma traän A : Nhaân haøng1 cuûa L vôùi coät 1 cuûa U tìm ñöôïc u11 Nhaân haøng2 cuûa L vôùi coät 1 cuûa U tìm ñöôïc l21 Nhaân haøng3 cuûa L vôùi coät 1 cuûa U tìm ñöôïc l31 Nhaân haøng1 cuûa L vôùi coät 2 cuûa U tìm ñöôïc u12 Nhaân haøng1 cuûa L vôùi coät 3 cuûa U tìm ñöôïc u13 Nhaân haøng2 cuûa L vôùi coät 2 cuûa U tìm ñöôïc u22 Nhaân haøng3 cuûa L vôùi coät 2 cuûa U tìm ñöôïc l32 Nhaân haøng2 cuûa L vôùi coät 3 cuûa U tìm ñöôïc u23 Nhaân haøng3 cuûa L vôùi coät 3 cuûa U tìm ñöôïc u33 Ngô Thu Lương Phương pháp Tính 4) Phöông phaùp Cholesky ( phöông phaùp caên baäc hai ) a) Noäi dung : Bieåu dieãn ma traän A döôùi daïng A = B . BT trong ñoù B laø ma traän tam giaùc döôùi T ( B : ma traän chuyeån vò cuûa B , laø ma traän tam giaùc treân ) Ngô Thu Lương Phương pháp Tính b) Nhaän xeùt : Caùch tìm B töông töï nhö phöông phaùp LU nhöng soá pheùp tính giaûm ñi 2 laàn Phöông phaùp Cholesky khoâng ñoøi hoûi ñöôøng cheùo cuûa ma traän B baèng 1 Khi laáy caên baäc 2 quy öôùc raèng laáy caên soá hoïc ( caên laø soá döông ) Ngô Thu Lương Phương pháp Tính 1 1 1 Ví du ï : A = 1 5 5 1 5 14 0 0 B= 0 Ngô Thu Lương Phương pháp Tính 2 −1 0 A = −1 2 −1 0 −1 2 0 0 B = 0 Ngô Thu Lương Phương pháp Tính b) Nhaän xeùt : *) Phöông phaùp chæ duøng ñöôïc neáu A laø ñoái xöùng vaø xaùc ñònh döông 5) Caùc phöông phaùp laëp : (thöôøng duøng cho caùc heä vôùi ma traän A coù kích thöôùc raát lôùn) 5.1) Ñònh nghóa : (Chuaån cuûa vectô ) x ∞ = max xi 1≤ i ≤ n ( xi : caùc thaønh phaàn cuûa veùctô x ) (chuaån voâ haïn , haøng ) Ngô Thu Lương Phương pháp Tính 5.1) Ñònh nghóa : (Chuaån cuûa vectô ) n x 1= ∑ xi i =1 ( chuaån 1, coät ) − 1 x= 2 x ∞= − 3 x 1= x ≥0 x =0 ↔ x=0 Ngô Thu Lương Phương pháp Tính 5.2) Ñònh nghóa ( Chuaån cuûa ma traän ) n A ∞ = Max ∑ a i j 1≤ i ≤ n j =1 (chuaån voâ haïn , chuaån haøng) ...
