0

我正在尝试在 CUSP 中执行以下操作：

A=[
    1,1,0,0;
    2,2,2,0;
    0,3,3,3;
    0,0,4,4];
B=[1,1,1,1]';
disp(mldivide(A,B));

这是

X=[0.9167,0.0833,-0.5000,0.7500]

另一方面，我从 CUSP 得到了一个奇怪的答案

#include <cusp/dia_matrix.h>
#include <cusp/krylov/cg.h>
#include <cusp/print.h>
int main()
{
    cusp::dia_matrix<int,float,cusp::host_memory> A(4,4,10,3);
    A.diagonal_offsets[0] = -1;
    A.diagonal_offsets[1] =  0;
    A.diagonal_offsets[2] =  1;
    for (int i = 0;i <3;i++)
    {
        for (int q = 0 ;q < A.num_cols;q++)
        {
            A.values(q,i)=q+1;
        }
    }
    //copy
    cusp::dia_matrix<int,float,cusp::device_memory> AA = A;
    cusp::array1d<float,cusp::device_memory> BB(A.num_rows,1);
    cusp::array1d<float,cusp::device_memory> XX(A.num_rows,0);
    cusp::print(AA);
    cusp::print(XX);
    cusp::print(BB);
    cusp::krylov::cg(AA,XX,BB);\
    cusp::print(XX);
    return 0;
}

结果看起来像

sparse matrix <4, 4> with 10 entries
              0              0              1
              0              1              1
              1              0              2
              1              1              2
              1              2              2
              2              1              3
              2              2              3
              2              3              3
              3              2              4
              3              3              4
array1d <4>
             0
             0
             0
             0
array1d <4>
             1
             1
             1
             1
array1d <4>
      -39.9938
       -53.436
       87.9025
      -30.1429

最后一个看起来不太对劲。有人知道我在做什么错吗？我是否使用错误的代码或者我们应该有一个非常好的猜测解决方案+使用预处理器？

4

1 回答 1

2

共轭梯度法仅适用于对称正定矩阵。你的矩阵不是对称的。这就是为什么它没有（也不能）产生有效的解决方案。要么使用适当的、条件良好的 SPD 矩阵，要么使用不同的数值方法。

于 2014-05-12T05:50:12.873 回答