HỆ PHƯƠNG TRÌNH TUYẾN TÍNH
BÀI GING ĐIN T
TP. HCM 2018
HỆ PHƯƠNG TRÌNH TUYẾN TÍNH TP. HCM 2018 1/66
NI DUNG BÀI HC
1ĐT VN Đ
2PHƯƠNG PHÁP GAUSS
3PHƯƠNG PHÁP NHÂN T LU
4CHUN CA VÉCTƠ,CHUN CA MA TRN
5NHNG PHƯƠNG PHÁP LP
HỆ PHƯƠNG TRÌNH TUYẾN TÍNH TP. HCM 2018 2/66
Đặt vấn đề
ĐT VN Đ
H phương trình đại số tuyến tính
a11x1+a12x2+. . . +a1ixi+. . . +a1nxn=b1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ai1x1+ai2x2+. . . +ai i xi+. . . +ai n xn=bi
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
an1x1+an2x2+. . . +ani xi+. . . +ann xn=bn
(1)
thường xuất hiện trong các bài toán kỹ
thuật.
HỆ PHƯƠNG TRÌNH TUYẾN TÍNH TP. HCM 2018 3/66
Đặt vấn đề
1Ta chỉ xét hệ gồm nphương trình nẩn
số, trong đó A=(ai j )Mn(K) det A 6=0.
Do đó hệ sẽ nghiệm duy nhất
X=A1B.
2Tuy nhiên, việc tìm ma trận nghịch đảo
A1đôi khi còn khó khăn gấp nhiều lần
so với việc giải trực tiếp hệ phương trình
(1). Do đó cần phải phương pháp để
giải hệ (1) hiệu quả.
HỆ PHƯƠNG TRÌNH TUYẾN TÍNH TP. HCM 2018 4/66
Phương pháp Gauss Hệ phương trình tương đương
S DNG PHÉP BIN ĐI SƠ CP TRÊN HÀNG Đ GII
H
Xét hệ phương trình tuyến tính gồm n
phương trình nẩn
a11x1+a12x2+. . . +a1jxj+. . . +a1nxn=b1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ai1x1+ai2x2+. . . +ai j xj+. . . +ai n xn=bi
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
an1x1+an2x2+. . . +an j xj+. . . +ann xn=bn
HỆ PHƯƠNG TRÌNH TUYẾN TÍNH TP. HCM 2018 5/66