⑴ 什麼是稀疏線性方程組
稀疏矩陣指的是一個矩陣的大多數分量都是零元素, 非零元素只佔其中少部分.
我們知道線性方程組可寫成 [A] {x} = {b} 的形式.
在很多數值方法 (比如有限元法) 得到的矩陣 A 往往是一個稀疏矩陣, 如果對其中每一個元素都要儲存和計算的話, 將會浪費很大的內存和CPU計算時間, 合理利用矩陣的稀疏性可以節省存儲空間和計算時間.
更詳細的基本信息參考網路, 稀疏矩陣: http://ke..com/link?url=ijQqZ42A-i4tKeO56uT_kIYPholnQiZBMYSYcRHw_yC05il5g2BhSUYLPnz5z4SG
如果需要深入研究, 可參考相關著作:
《稀疏線性方程組的高效求解與並行計算》
作者:吳建平等著 頁數:469 出版日期:2004.05
簡介:本書對稀疏線性方程組的求解方法及其並行計算技術進行了介紹，內容包括稀疏矩陣存儲技術、稀疏線性方程組直接解法與迭代解法等。
《大型稀疏線性方程組的解法》
作者:劉萬勛編 頁數:187 出版日期:1981
主題詞:線性方程-方程組 學科: 計算方法 方程組-線性方程 學科: 計算方法
⑵ sql server 為什麼會出現稀疏列
稀疏列主要是為了提供對可空欄位的更好一個存儲機制，它可以節省空間（具體說它在真正空值的時候就不佔空間），但也會帶來一些性能方面的影響。所以要有所權衡。
稀疏列主要使用場景：一個實體有很多屬性列，但很多屬性都可能填不滿。這在以前我們稱為屬性集問題。
稀疏列不是一個數據類型，它是一個列的屬性而已。
⑶ 稀疏（sparse）在機器學習中很重要嗎
我來說說吧：
矩陣的稀疏性你應該知道吧，稀疏矩陣中包含大量的0。什麼樣的矩陣最好？當然是0越多越好的矩陣。
稀疏性對數據存儲，數據壓縮有極大的便利。
稀疏性對特徵提取，降維等都有極好的應用。
⑷ 什麼是數據稀疏
數據稀疏？我只知道OI圖論中有稀疏矩陣，就是有很多點，但是邊不是很多的那中，要用鄰接鏈表來存儲提高效率
⑸ 稀疏矩陣的壓縮存儲只需要存儲什麼
非零元素。
對於一個用二維數組存儲的稀疏矩陣Amn，如果假設存儲每個數組元素需要L個位元組，那麼存儲整個矩陣需要m*n*L個位元組。但是，這些存儲空間的大部分存放的是0元素，從而造成大量的空間浪費。為了節省存儲空間，可以只存儲其中的非0元素。
(5)存儲稀疏是什麼意思擴展閱讀
稀疏矩陣演算法的最大特點是通過只存儲和處理非零元素從而大幅度降低存儲空間需求以及計算復雜度，代價則是必須使用專門的稀疏矩陣壓縮存儲數據結構。稀疏矩陣演算法是典型的不規則演算法，計算訪存比很低，並且計算過程中的訪存軌跡與稀疏矩陣的稀疏結構相關。
⑹ 三元組存儲稀疏矩陣的好處是神馬呢急求！！
三元組僅存儲矩陣中不為零的元素，節省了存儲空間。
缺點是增加運算的復雜性，尤其是隨機存取矩陣元素時。
⑺ 對稀疏矩陣進行壓縮存儲的目的是什麼
對稀疏矩陣進行壓縮存儲目的是節省存儲空間。
存儲矩陣的一般方法是採用二維數組，其優點是可以隨機地訪問每一個元素，因而能夠較容易地實現矩陣的各種運算。
但對於稀疏矩陣而言，若用二維數組來表示，會重復存儲了很多個0了，浪費空間，而且要花費時間來進行零元素的無效計算。所以必須考慮對稀疏矩陣進行壓縮存儲。
(7)存儲稀疏是什麼意思擴展閱讀
優點
稀疏矩陣的計算速度更快，因為MATLAB只對非零元素進行操作，這是稀疏矩陣的一個突出的優點。假設矩陣A,B中的矩陣一樣，計算2*A需要一百萬次的浮點運算，而計算2*B只需要2000次浮點運算。
因為MATLAB不能自動創建稀疏矩陣，所以要用特殊的命令來得到稀疏矩陣。算術和邏輯運算都適用於稀疏矩陣。對於一個用二維數組存儲的稀疏矩陣Amn，如果假設存儲每個數組元素需要L個位元組，那麼存儲整個矩陣需要m*n*L個位元組。
⑻ 稀疏矩陣是怎樣存儲的
就是只存儲非0值得行號列號和值的大小
⑼ 稀疏矩陣的壓縮存儲思想
為了節省存儲空間並且加快處理速度，需要對這類矩陣進行壓縮存儲，壓縮存儲的原則是：不重復存儲相同元素；不存儲零值元素。稀疏矩陣，有三元組表示法、帶輔助行向量的二元組表示法（也即行邏輯鏈表的順序表），十字鏈表表示法等。演算法基本思想：num[col]:第col列的非零元素個數；cpot[col]:第col列第一個非零元在b.data中的恰當位置；在轉置過程中，指示該列下一個非零元在b.data中的位置。
⑽ 稀疏矩陣一般的壓縮存儲方法有兩種
分別是三元組和十字鏈表。
三元組是指形如（（x，y），z）的集合（這就是說，三元組是這樣的偶，其第一個射影亦是一個偶），常簡記為（x，y，z）。
三元組是計算機專業的一門公共基礎課程——數據結構里的概念。主要是用來存儲稀疏矩陣的一種壓縮方式，也叫三元組表。假設以順序存儲結構來表示三元組表（triple table），則得到稀疏矩陣的一種壓縮存儲方式，即三元組順序表，簡稱三元組表。
十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。用十字鏈表來存儲有向圖，可以達到高效的存取效果。同時，代碼的可讀性也會得到提升。
拓展資料：
十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的一種鏈表。在十字鏈表中，對應於有向圖中每一條弧都有一個結點，對應於每個定頂點也有一個結點。
十字鏈表之於有向圖，類似於鄰接表之於無向圖。
也可以理解為 將行的單鏈表和列的單鏈表結合起來存儲稀疏矩陣稱為十字鏈表， 每個節點表示一個非零元素。
三元組解釋：
1、所謂「三元組」是指圖形的幾何元素構成、圖線間的拓撲關系和尺寸約束。如果一組圖形的前二元相同而只是尺寸大小不同，則這組圖形構成一族形狀相同的系列化圖形。
2、把組成一個元素的三個數稱為三元組。一個三元組包含以下三部分的內容SDO_STARTING_OFFSET表明每個幾何元素的第一個坐標在SDO_ORDINATES數組中的存儲位置。
3、…Mt：N2）的表示稱為三元組...…Mt稱為標號，N1、N2為結點R為關系。當n≠0時，稱Li為對結點N1的修飾。t≠0時，稱Mj為對結點N2的修飾。
參考資料：網路：十字鏈表
網路：三元組