阵列火稀疏矩阵问题

Question

对应该简单的东西感到困惑。花了一些时间尝试调试它，并没有走得太远。如果有人能帮助我，将不胜感激。

我正在尝试通过指定此函数中指定的值/列/行三元组来定义 arrayfire 中的稀疏矩阵。我想将以下矩阵存储为稀疏矩阵：

3 3 4 
3 10 0 
4 0 3

我按如下方式编码：

int row[] = {0,0,0,1,1,2,2};
int col[] = {0,1,2,0,1,0,2};
double values[] = { 3,3, 4,3,10,4,3};
array rr = sparse(3,3,array(7,values),array(7,row),array(7,col));
af_print(rr);
af_print(dense(rr));

我得到以下输出：

rr                                                                      
Storage Format : AF_STORAGE_CSR   
[3 3 1 1]
rr: Values
[7 1 1 1]
1.0000                                                              
2.0000                                                              
4.0000                                                              
3.0000
10.0000                                                              
4.0000                                                              
3.0000
rr: RowIdx                                                              
[7 1 1 1]                                                               
         0                                                              
         0                                                              
         0                                                              
         1                                                              
         1                                                              
         2                                                              
         2  
rr: ColIdx                                                              
[7 1 1 1]                                                               
         0                                                              
         1                                                              
         2                                                              
         0                                                              
         1                                                              
         0                                                              
         2  
dense(rr)                                                               
[3 3 1 1]                                                               
    0.0000     0.0000     0.0000                                        
    0.0000     0.0000     3.0000                                        
    3.0000     0.0000     0.0000 

当以密集格式打印出存储的矩阵时，我得到的东西与预期完全不同。

如何使打印 rr 的密集版本的输出给出：

3 3 4 
3 10 0 
4 0 3

Answer 1

Arrayfire使用(修改后的(CSR格式，因此row数组的长度必须为number_of_rows + 1。通常，它将填充每行的非零条目数，即 {0, 3 ,2, 2} .但是对于 Arrayfire，您需要取累积总和，即 {0, 3, 5, 7} .所以这对我有用：

int row[] = {0,3,5,7};
int col[] = {0,1,2,0,1,0,2};
float values[] = {3,3,4,3,10,4,3};
array rr = sparse(3,3,array(7,values),array(4,row),array(7,col));
af_print(rr);
af_print(dense(rr)); 

但是，这并不方便，因为它与您的输入格式完全不同。或者，您可以指定 COO 格式：

int row[] = {0,0,0,1,1,2,2};
int col[] = {0,1,2,0,1,0,2};
float values[] = { 3,3, 4,3,10,4,3};
array rr = sparse(3,3,array(7,values),array(7,row),array(7,col), AF_STORAGE_COO);
af_print(rr);
af_print(dense(rr));

它产生：

rr
Storage Format : AF_STORAGE_COO
[3 3 1 1]
rr: Values
[7 1 1 1]
    3.0000 
    3.0000 
    4.0000 
    3.0000 
   10.0000 
    4.0000 
    3.0000 
rr: RowIdx
[7 1 1 1]
         0 
         0 
         0 
         1 
         1 
         2 
         2 
rr: ColIdx
[7 1 1 1]
         0 
         1 
         2 
         0 
         1 
         0 
         2 
dense(rr)
[3 3 1 1]
    3.0000     3.0000     4.0000 
    3.0000    10.0000     0.0000 
    4.0000     0.0000     3.0000 

另请参阅 https://github.com/arrayfire/arrayfire/issues/2134。