避免scipy eigs ArpackNoConvergence錯誤

Question

在這個scipy函數中導致ArpackNoConvergence錯誤的原因是什麼？

該文檔只是說「未收到請求的收斂時」，但不提供任何有關實際含義的信息。

http://docs.scipy.org/doc/scipy-0.15.1/reference/generated/scipy.sparse.linalg.eigs.html

Answer 1

沒有辦法有效地計算特徵向量和特徵值分析。相反，您使用迭代過程來估計它們：從一些猜測的解決方案開始，並嘗試在每次迭代中改進它。

迭代過程本身沒有定義停止標準。顯然，我們希望它在我們的近似值與實際解決方案非常接近時停止。

但是有時我們正在非常緩慢地改進我們的逼近，並且獲得良好逼近的步數是巨大的。我們可能需要定義最大迭代次數，而不是讓計算機計算未定義的時間量。

我們說如果經過最大迭代次數（參見maxiter關鍵字）後算法沒有收斂，則當前近似值不夠接近實際解決方案（參見tol關鍵字）。