Matlab - 計算大稀疏（A'* A）矩陣的最大特征值

Question

我有一個大的（ 400K * 400K ）稀疏矩陣，我需要計算A'* A的最大特征值。

問題是由於內存問題，Matlab甚至無法計算A'。
我也試過[a,b,c] = find(A) ，然后通過創建轉置稀疏矩陣進行轉置，但是雖然find()有效，但是sprase創建卻沒有。

有一個很好的解決方案嗎？ 它可以是matlab函數或另一種技術來計算這種乘法的最大特征值。

謝謝。

Answer 1

如果A是稀疏的，看到這個線程和一些討論在這個文件 （基本上做到各部分進行說明）的方式來移調它等等。

但現在你需要計算B=A'*A 問題是，它仍然稀疏嗎？ 假設它是，使用鏈接中提到的先前技術繼續進行應該沒有問題。

然后在獲得B=A'*A ，使用eigs

eigs(B,1)

獲得最大幅度的特征值。