ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC BÁCH KHOA
…………..o0o…………..
BÀI TẬP LỚN
MÔN: PHƯƠNG PHÁP TÍNH
Giáo viên hướng dẫn: PGS.TSKH. Bùi Tá Long
Lớp L02-- Nhóm 26-- HK213
Danh sách thành viên
Sinh viên thc hin
Mã s sinh
viên
Đim s
Thành ph H Chí Minh-2022
Bài tập lớn PHƯƠNG PHÁP TÍNH Nhóm 26
1
Lời nói đầu
Thân chào Thầy cô và các bạn sinh viên!
Đây là quyển báo cáo Bài tập lớn do Nhóm 15 thực hiện.
Nội dung là giải hệ
Ax b
bằng phương pháp Gauss-Seidel dưới sự hướng dẫn
của cô ThS. Hoàng Hải Hà.
BÀI BÁO CÁO GỒM CÁC PHẦN
ĐỀ TÀI ...................................................................................................................................................................... 2
PHẦN 1. CƠ SỞ THUYẾT ................................................................................................................................ 2
PHẦN 2. HIỆN THỰC .............................................................................................................................................. 4
PHẦN 3. TÍNH NĂNG VÀ VÍ DỤ........................................................................................................................... 8
TÀI LIỆU THAM KHO ....................................................................................................................................... 12
Nhóm chúng em đã cố gắng trình bày nổi bật các ý chính, c thể các hàm và cung
cấp TestCase đbạn đc thdễ dàng hiểu rõ đánh giá.
Thay mặt cả lớp, Chúng em gửi li cảm ơn chân thành nhất cô ThS. Hoàng Hải
đã tận tình hướng dn dạy bảo chúng em trong hc kì 1 năm học 2018 này.
Bài tập lớn PHƯƠNG PHÁP TÍNH Nhóm 26
2
ĐỀ TÀI
ĐỀ TÀI 6: Giải hệ
Ax b
bằng phương pháp Gauss-Seidel
Kiểm tra sự hội tụ của nghiệm
Chọn vectơ
0
x
tùy ý.
Tính vectơ nghiệm
n
x
.
Đánh giá sai số tiên nghiệm và hậu nghiệm theo cả hai chuẩn.
Đánh giá tính ổn định của hệ.
Tìm chỉ số
n
nhỏ nhất để nghiệm
n
x
có sai số nhỏ hơn
cho trước.
PHẦN 1. CƠ SỞ THUYẾT
- Trong gii tích s, phương pháp Gauss-Seidel hay n gọi là phương
pháp lặp Gauss-Seidel, phương pháp Liebmann hay phương pháp tự sửa sai
một phương pháp lặp được s dng đgii mt hphương trình tuyến
tính tương t như phương pháp Jacobi. Nó được đt n theo hai nhà toán
học người Đc Carl Friedrich Gauss Philipp Ludwig von Seidel. Mặc dù
phương pháp này tháp dng cho bt k ma trận nào không chứa phần
tử 0 (không) tn các đường chéo, nhưng tính hi t ch xy ra nếu ma trận
hoặc là ma trận đường chéo trội, hoặc là ma trận đi xng đồng thời xác định
dương.
- Để gii h
Ax b
ta phân tích
11 12 1 11
21 22 2 22
12
... 0 ... 0
... 0 ... 0
... ... ... ...
... ... ... ...
0 0 ...
...
n
n
nn
n n nn
a a a a
a a a a
A
a
a a a






12 1
21 2
12
0 - ... -
0 0 ... 0
0 ... 0 0 0 ... -
... ... ... ... ... ... ... ...
- ... 0 0 0 ... 0
n
n
nn
aa
aa
aa











D L U
Với điều kiên gisử
A
ma trận đường chéo tri nghiêm ngặt tức
det 0A
0, 1,2,...,
ii
a i n
Do
0, 1,2,...,
ii
a i n
nên
det 0D
như vậy tồn tại
1
D
và cũng tồn tại
1
()DL
Khi đó ta có:
Bài tập lớn PHƯƠNG PHÁP TÍNH Nhóm 26
3
11
()
()
( ) * ( )
Ax b
D L U x b
D L x Ux b
x D L Ux D L b

Đặt
1
1
( ) *
()
g
g
T D L U
c D L b


Khi đó thành lập công thức có dạng
1mm
gg
x T x c

- Kiểm tra tính hội tụ:
Nếu
1
g
T
thì nghiệm của hệ hi t về
_
x
- Công thc đánh giá sai s:
Đánh giá sai s tiên nghiệm
_10
1
m
mT
x x x x
T
Đánh giá sai s hậu nghiệm
_1
1
m m m
T
x x x x
T