特殊矩陣

特殊矩陣是假若值相同的元素或者零元素在矩陣中的分布有一定規律，則我們稱此類矩陣為特殊矩陣。

基本介紹

• 中文名：特殊矩陣
• 相關文獻：《數據結構》（C語言版）
• 領域：科學與工程計算
• 相對辭彙：稀疏矩陣

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

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

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

假若值相同的元素或者零元素在矩陣中的分布有一定規律，則我們稱此類矩陣為特殊矩陣。