PP GAUSS VÀ GAUSS-JORDAN
GIẢI PT Ax = b
Hà ThịNgọcYến
Hà nội, 3/2018
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
Bài toán
11 12 1 1 1
21 22 2 2 2
12
n
n
mm mnn m
aa ax b
aa ax b
aa a x b







CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
Phương pháp Gauss
Ýtưởng:
• Quy trình thuận (QTT): Dùng phép khửdần
ẩnkhỏi các phương trình đề đưa ma trậnbổ
sung vềdạng bậc thang.
• Quy trình nghịch (QTN): Dùng phép thếtừhệ
bậc thang để tìm dần giá trịcác ẩn.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
PP Gauss – QTT
•B1: Khởitạo
•B2:Kiểmtra nếu
B3, trái lại thì sang B6
•B3: Nếuthìkết thúc QTT
Nếu không, thì sang B4
• B4: Cho k chạytừi+1 đến m, thựchiện
biếnđổi
1
1; 1; [0,0,....,0] m
ijind

0
ij
aindij

kj
kik
ij
a
LLL
a

im
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com
PP Gauss - QTT
•B5: Nếu thì QTT kết thúc, trái lại
B2
• B6: Cho
•B7: Kiểmtra nếuthìđổichỗ2 hàng
t và i, và B3, trái lại sang B8
•B8: Nếu thì QTT kết thúc
NếuthìB2,
Nếu thì B7
1.ti
0
tj
a
;tmjn
1jj

ind i j
1tt

1; 1ii j j
jn
;tmjn
tm
CuuDuongThanCong.com https://fb.com/tailieudientucntt
cuu duong than cong . com