で、この前スレッド対称予備調整組み合わせる以下乗法方法及びP 2対称システムのためのA 、X = Bが示唆された: P - 1つのコンボ:= P - 1 1 + P - 1 2(I - A P - 1 1)= P − 1 1 + P − 1 2 − P −
この結合された前提条件子は対称ではありません。ただし、とにかくいくつかの異なるコンテキストで共役勾配でそれを使用してみましたが、メソッドは常にうまく収束しているようです。どうしてこれなの?
例1:ランダム行列。
% Testing multiplicative combination of preconditioners
n = 500;
[U,S,~] = svd(randn(n,n)); A = U*S*U';
[W1,S1,~] = svd(randn(n,n)); noise1 = W1*S1*W1';
[W2,S2,~] = svd(randn(n,n)); noise2 = W2*S2*W2';
P1 = A + 0.5 * noise1;
P2 = A + 0.5 * noise2;
solve_P = @(x) P1\x + P2\x - P2\(A*(P1\x));
b = randn(n,1);
x_true = A\b;
pcg(A,b,1e-6,n);
pcg(A,b,1e-6,n,P1);
x = pcg(A,b,1e-6,n,solve_P);
norm(x_true - x)/norm(x_true)
これが私が得る出力です:
pcg converged at iteration 127 to a solution with relative residual 9.9e-07.
pcg converged at iteration 62 to a solution with relative residual 6.8e-07.
pcg converged at iteration 51 to a solution with relative residual 8.1e-07.
relative error= 4.23e-07
例2:ポアソン方程式を解くためのマルチグリッドと不完全コレスキーの組み合わせ。
n = 50; N = n^2;
A = gallery('poisson',n); %Laplacian on n-by-n grid, zero dirichlet BC
L = ichol(A);
solve_P1 = @(x) L'\(L\x);
% Combinatorial multigrid: http://www.cs.cmu.edu/~jkoutis/cmg.html
solve_P2 = cmg_sdd(A);
solve_P = @(x) solve_P1(x) + solve_P2(x) - solve_P1(A*solve_P2(x));
b = randn(N,1);
x_true = A\b;
pcg(A,b,1e-6,N);
pcg(A,b,1e-6,N,solve_P1);
pcg(A,b,1e-6,N,solve_P2);
x = pcg(A,b,1e-6,N,solve_P);
disp(['relative error= ', num2str(norm(x_true - x)/norm(x_true),3)])
これについて私は結果を得ます:
pcg converged at iteration 131 to a solution with relative residual 8.4e-07.
pcg converged at iteration 44 to a solution with relative residual 6e-07.
pcg converged at iteration 19 to a solution with relative residual 7e-07.
pcg converged at iteration 12 to a solution with relative residual 4.7e-07.
relative error= 5.2e-07
ノート:
- さらに複雑で現実的な状況で発生する、マトリックスに対する同じ定性的な動作も確認しました。
@WolfgangBangerthありがとう、タイプミスでした。修正されました。
—
Nick Alger