Bài giảng Toán cao cấp - Chương 2: Ma trận, định thức - Nguyễn Văn Phong

Thuật toán

Chuyển ma trận vuông thành ma trận tam giác.

Bước 1: Duyệt các cột từ 1 đến n. Trên mỗi cột chọn phần tử trục xoay (nằm trên đường chéo).

Khả năng 1: Neu phần tử trục xoay bằng 0

Trường hựp 1: Neu mọi phần tử bên dưới nó bằng 0 thì chuyên sang cột kế.

Trường hựp 2: Neu tồn tại ít nhất một phần tử bên dưới nó khác 0 thì hoán vị hai dòng tương ứng và chuyên sang bước 2.

Khả năng 2: Neu phần tử trục xoay khác 0 thì chuyên sang bưóc 2

Bước 2: Biến các phần tử bên dưới phần tử trục xoay về 0 (bằng các phép biến đoi sơ cấp trên dòng).