特殊矩陣

矩陣是很多科學與工程計算問題中研究的數學對象。在此，我們感興趣的不是矩陣本身。而是如何存儲矩陣的元，從而使矩陣的各種運算能有效地進行。

通常，用高級語言編制程序時，都是用二維數組來存儲矩陣元。有的程序設計語言中還提供了各種矩陣運算，用户使用時都很方便。

然而，在數值分析中經常出現一些階數很高的矩陣，同時在矩陣中有許多價值相同的元素或者零元素。有時為了節省空間，可以對這類矩陣進行壓縮存儲。所謂壓縮存儲是指：為多個相同的元只分配一個存儲空間；對零元不分配空間。