Professional Documents
Culture Documents
21120566
21120566
I. Introduction
1. Student information
2. Problem statement
Giải hệ phương trình tuyến tính bằng phương pháp Gauss Elimination và
Back Substitution.
3. Problem description
Cho hệ phương trình tuyến tính Ax = b với A là ma trận vuông, b là
vector cột. Hãy giải hệ phương trình tuyến tính trên bằng phương pháp
Gauss Elimination và Back Substitution.
1. **Khởi tạo biến**: Đầu tiên, khởi tạo hai biến `pivot_row`
và `pivot_cols` để theo dõi vị trí hàng và cột của phần tử pivot
đang xét.
1
4. **Hoán vị hàng**: Nếu phần tử pivot không nằm ở hàng
`pivot_row`, thuật toán sẽ hoán vị hai hàng để đưa phần tử
pivot lớn nhất về hàng `pivot_row`.
8. **Trả về kết quả**: Khi đã duyệt qua tất cả các hàng và cột,
thuật toán sẽ trả về ma trận đã biến đổi.
Mục đích: Hàm này được sử dụng để kiểm tra xem một hàng có
phải là hàng dẫn đầu không.
Hoạt động:
Tính tổng các phần tử bên trái của cột dẫn đầu của hàng cần
kiểm tra bằng cách sử dụng phương thức sum() của thư viện
NumPy.
So sánh tổng với 0. Nếu bằng 0, hàm trả về True để chỉ ra rằng
hàng này là hàng dẫn đầu. Ngược lại, trả về False.
Mục đích: Hàm này được sử dụng để kiểm tra xem ma trận có
phải là ma trận 0 không.
Hoạt động:
Duyệt qua từng phần tử của ma trận.
2
Nếu tìm thấy một phần tử khác 0, hàm trả về False để chỉ ra
rằng ma trận không phải là ma trận 0.
Nếu không tìm thấy phần tử khác 0 sau khi duyệt hết, hàm trả
về True để chỉ ra rằng ma trận là ma trận 0.
Mục đích: Hàm này được sử dụng để trích xuất ma trận các hệ
số từ ma trận mở rộng.
Hoạt động:
Chuyển vị của ma trận mở rộng để thuận tiện cho việc loại bỏ
cột vế phải.
Loại bỏ cột cuối cùng (cột vế phải).
Chuyển vị trở lại để có kết quả cuối cùng.
V. Tham Khảo:
Slide bài giảng toán ứng dụng và thống kê HCMUS
Thuật toán: https://www.youtube.com/watch?v=eDb6iugi6Uk
Cài đặt: ý tưởng sinh viên đã trao đổi trên moodle, https://www.youtube.com/watch?
v=gAmMxdI0EKs&t=403s
4
5