次の線形システムを反復法で効率的に解くことに希望はありますか?
と
Δ - 6 6 1、ここでは、ラプラス演算子の離散化から生じる、いくつかの対角線を持つ非常に疎な行列です。メインの対角線にはがあり、他のつの対角線にはがあります。
R n × nは、完全に1 で構成される完全な行列です。
解くと、ガウスザイデルのような反復法で問題なく動作します。これは、スパースの斜めに支配的な行列だからです。問題は、多数の効率的に解決することはほとんど不可能であると思われますが、の構造を利用して、おそらくそれを解決するためのトリックはありますか?
編集:のような何かをするだろう
// Gauss-Seidel でを解く
正しいソリューションに収束しますか?場合、このような分割方法は収束することを読みました。ここで、はスペクトルノルムです。いくつかの異なる小さな値に対しての固有値を手動で計算しましたが、負の値がかなり大きいものを除いて、すべてゼロです。(約500 )それでうまくいかないと思います。ρ Δ - 1 K N N = 256
編集:に関する詳細:
は対称で、負の定値で対角的に支配的です。
matlabで次の方法で作成されます
n=W*H*D;
e=ones(W*H*D,1);
d=[e,e,e,-6*e,e,e,e];
delta=spdiags(d, [-W*H, -W, -1, 0, 1, W, W*H], n, n);