Giải hệ phương trình đại số tuyến tính Có nhiều phương pháp để giải một hệ phương trình tính tuyến dạng AX = B . Phương pháp giải sẽ đơn giản hơn nếu ma trận A có dạng tam giác nghĩa là có dạng | CHƯƠNG 10 GIẢI HỆ PHƯƠNG TRÌNH ĐẠI số TUYẾN TÍNH PHÁP GAUSS Có nhiều phương pháp để giải một hệ phương trình tuyến tính dạng AX B. Phương pháp giải sẽ đơn giản hơn nếu ma trận A có dạng tam giác nghĩa là có dạng a11 0 0 a11 a12 a13 a21 a22 0 hay 0 a 22 a23 a31 a32 a33 1 0 0 a33 7 Trong trường hợp đầu tiên ma trận được gọi là ma trận tam giác dưói và trường hợp thứ hai ma trận được gọi là ma trận tam giác trình tương ứng vói ma trận tam giác dưói có dạng tường minh là aiiXi 0x2 0x3 bi a2iXi a22x2 0X3 b2 X a32x2 a33x3 b3 Vói phương trình dạng này chứng ta sẽ giải phương trình từ trên xuống. Chương trình giải phương trình ma trận tam giác dưói là Chương trình 10-1 include include include include include define max 10 void main float a max max float b max x max int i j k n t float s c char tl clrscr printf Cho so phuong trinh n scanf d n printf Cho cac phan tu cua ma tran a n for i 1 i n i for j 1 j n j printf a d d i j scanf f a i j printf n printf Ma tran a ma ban da nhap n printf n 145 for i 1 i n i for j 1 j n j printf a i j pnntf n printf n t 1 flushall while t printf Co sua ma tran a khong c k scanf c tl if toupper tl C printf Cho chi so hang can sua scanf d i printf Cho chi so cot can sua scanf d j printf a d d i j scanf f a i j . . if toupper tl K t 0 printf Ma tran a ban dau n printf n for i 1 i n i for j 1 j n j printf a i j printf n printf n printf Cho cac phan tu cua ma tran b n for i 1 i n i printf b d i scanf f b i printf n printf Ma tran b ma ban da nhap printf n for i 1 i n i printf b d n i b i printf n flushall t 1 while t 146 printf Co sua ma tran b khong c k scanf c tl if toupper tl C printf Cho chi so hang can sua scanf d i printf b d i scanf f b i . .J if toupper tl K t 0 printf n printf Ma tran b ban dau printf n for i 1 i n i printf n b i if a 1 1 0 if b 1 0 . printf He da cho vo nghiem n else printf He da cho co vo so nghiem x n c else x 1 b 1 a 1 1 for i 2
