この問題の助けが必要です。
解決したいAx = b
、
どこでA is n x n (square matrix), b is n x 1 matrix
。
しかし、A 行列には次のプロパティがあります。 + 悪条件 (K >> 1) (おそらく 10 ^ 8 より大きい) + 対称正定値 (共分散行列であるため)
すでにヤコビ法を試しましたが、残念ながら収束が非常に遅いです。コレスキー分解の使用は避けます。
共役勾配も試しましたが、残念ながら行列Aの条件数が大きすぎると収束しません。
更新: 並列フレームワーク (MPI など) で実行できるメソッドが必要です。したがって、現在の反復で x[i] を必要とする Gauss-seidal は使用できません。
この種の問題にはどのような方法を使用できますか? ありがとう :)