2010-07-20 158 views
2

我想在C代碼中找到一個程序,它將允許我計算方陣的特徵值(譜)分解。我特別試圖找到最高特徵值(因此它的相關特徵值)位於第一列的代碼。特徵向量(光譜)分解

我需要輸出的順序是因爲我試圖計算特徵向量的中心性,因此我只需要計算與最高特徵值相關的特徵向量。提前致謝!

+0

什麼尺寸矩陣? – 2010-07-20 14:47:29

+0

對於非常大的稀疏矩陣。它用於網絡分析。 – Spencer 2010-07-20 16:42:22

+0

請描述矩陣。對稱的,真實的? hermitean?全部不是 – FFox 2010-07-20 16:44:41

回答

5

在任何情況下,我建議使用專用的線性代數包等Lapack(Fortran的,但可以選自C被稱爲)或CLapack。兩者都是免費的,並提供幾乎任何特徵值問題的例程。如果矩陣較大,則可能優選利用其稀疏性,例如通過使用Arpack。所有這些庫傾向於根據特徵值對特徵向量進行分類,如果它們可以的話(真實或純虛擬特徵值)。