Question

我正在研究一个在C ++中使用CHOLMOD进行Cholesky分解更新的项目。我能找到的唯一参考是用户指南。 cholmod_updown_solve()对我来说似乎是正确的功能。但是这个功能没有例子，我无法得到正确的结果。

以下是我的代码的重要部分。根据用户指南，唯一需要注意的事情似乎是提前对更新矩阵C进行排序。但这不起作用。谁能告诉我，我错过了哪一个重要步骤？

另外，我很困惑，因为用户指南说解决方案phi将以“置换顺序”给出，而不是原始排序“。如何在不知道置换矩阵的情况下恢复顺序？（L->Perm不起作用。）

// The original system is At*A*phi = At*b
// Updates: C*Ct is added to At*A (Here C is a sparse column vector)

size_t n = m_pMesh->numVertices();
double w = 1e3;

cholmod_sparse *C;
cholmod_triplet *C_coefficients;
cholmod_dense *Delta_Atb;

cholmod_common common;
cholmod_common *cm = &common;
cholmod_start(cm);

C_coefficients = cholmod_allocate_triplet(n, 1, 2, 0, CHOLMOD_REAL, cm);
Delta_Atb = cholmod_zeros(n, 1, CHOLMOD_REAL, cm);

// updates: two more constraints
CViewerVertex *pNew = stroke_ends.start;
CViewerVertex *qNew = stroke_ends.end;
cholmodEntry(C_coefficients, pNew->sid(), pNew->sid(), w, cm);
cholmodEntry(C_coefficients, qNew->sid(), qNew->sid(), w, cm);

// change to At*b is Delta_Atb
((double*)Delta_Atb->x)[pNew->sid()] = w * w;

C = cholmod_triplet_to_sparse(C_coefficients, C_coefficients->nnz, cm);
cholmod_sort(C, cm);

// phi is the given solution to the original system At*A*phi = At*b
// L is the Cholesky factor to modify
// Both phi and L should be overwritten here
cholmod_updown_solve(1, C, L, phi, Delta_Atb, cm);

cholmod_free_sparse(&C, cm);
cholmod_free_triplet(&C_coefficients, cm);
cholmod_free_dense(&Delta_Atb, cm);

cholmod_finish(cm);

`cholmod_updown_solve（）`的任何一个例子（在CHOLMOD中更新）？

0 个答案: