Một ma trận thưa thớt là một ma trận trong đó phần lớn các giá trị bằng không. Tỷ lệ các phần tử bằng không với các phần tử khác không được gọi là độ thưa của ma trận. Đối diện của một ma trận thưa thớt, trong đó phần lớn các giá trị của nó là khác không, được gọi là ma trận dày đặc .

Ma trận thưa thớt được các nhà khoa học và kỹ sư sử dụng khi giải phương trình vi phân từng phần. Ví dụ, phép đo độ thưa của ma trận có thể hữu ích khi phát triển lý thuyết về khả năng kết nối của mạng máy tính. Khi sử dụng ma trận thưa thớt lớn trong chương trình máy tính, điều quan trọng là tối ưu hóa cấu trúc dữ liệu và thuật toán để tận dụng thực tế là hầu hết các giá trị sẽ bằng không.

Ví dụ ma trận thưa thớt

Dưới đây là một ví dụ về ma trận 4 x 4 chứa 12 giá trị 0 và 4 giá trị khác không, tạo cho nó độ thưa là 3:

[[5, 0, 0, 0], [0, 11, 0, 0], [0, 0, 25, 0],

[0, 0, 0, 7]]

Ma trận, thuật ngữ lập trình, Zero