怎樣通俗易懂地解釋ARPACK解決特徵值時輸入的是矩陣 向量乘積的形式?

時間 2021-06-07 18:02:56

1樓:XiYC

下面回到ARPACK演算法上來,ARPACK的核心功能的基本目的就是構建矩陣 的相似矩陣-通過Arnoldi過程構建A的Hessenberg矩陣(相當於構建Krylov子空間):

,然後 和 具有相同的特徵值。IRAM,隱式重啟動形式的Arnoldi過程,是一種技術,也是ARPACK的核心演算法之一,是用來有效建立 的一種方法。回到這個計算過程中,我們並沒有完整的將整個arnoldi過程都搞完,因為這樣計算量太大,而計算幾十萬~幾百萬的矩陣的全部特徵值是不可能的任務。

我們僅僅將Arnoldi過程進行了有限步,得到了:

這裡的f就是餘項,如果 ,我們就認為 可以近似表示 。這個不是題主關注的重點,這一塊我就不多說了。繼續回答問題,這麼搞的好處和壞處分別是啥呢?

節省記憶體空間和損失求解精度。前面說到了A特別大,完全存下來有些時候是不可能的,我在集群上大概直接分布式存過10Tb記憶體的矩陣吧,一般乙個節點可能就64Gb記憶體,所以需要很多,很多的節點。。。。。。直接使用Ax相當於不需要顯示存這個矩陣,只需要存有限個向量,這就是最大的好處。

再來說說壞處,ARPACK在求解問題的時候,需要引入譜位移來求解譜內部特徵值。這樣對應的需要求解矩陣的逆,具體細節請看看ARPACK手冊。但是在求解這些矩陣逆的時候會發現,這些矩陣的條件數往往非常大,往往需要利用直接解法才能的到精確的逆,而用Gmres,BiCGSTAB等等這樣的迭代法往往是發散、不收斂,然後得不到任何有意義的特徵值。

所以一般求解的時候都會建議使用直接法來求解,這個時候直接用Ax就沒有意義了。當然對於非常、非常大的問題,迭代法是唯一的途徑,這個時候Ax的好處就來了。

怎樣通俗易懂地解釋網路作業系統?

網路作業系統 主流用法 狹義 網路裝置專用的嵌入式作業系統,例如Cisco IOS Juniper JUNOS MikroTik RouterOS。歷史用法 廣義 支援網路通訊的通用作業系統。由於已經很難見到完全不帶網路功能的系統,所以當前這個含義使用較少。注意如果你是要參加中國的考試,那麼考試答題...

如何通俗易懂地解釋賠率?

CoffeeTheDoggy 這個詞之所以難理解,是因為人們把本位置錯了。本位應該是博彩公司。這場比賽中國隊取勝的賠率是10比1,但某主力選手訓練時受傷後賠率下調至2比1。這句話的主語是 博彩公司 賠率是什麼?是你和博彩公司對賭,博彩公司輸了要給你的錢,理論上應該是你投了多少,就乘以多少。你投了10...

如何通俗易懂地解釋 CAPM 理論?

蜀小汪的證偽性 CAPM,我說個簡單的,可以拆分來看,1.相關性 2.期望 3.回報 4.組合,其實就這麼簡單 期望 非系統風險給的乙個值,當然每個市場的風險不同所以值不一樣回報 也就是CAPM公式給的預期回報率,比如你今天投了100RMB,在1年後或者5年後的回報率 組合 這才是CAPM的最終目的...