C++ で CHOLMOD を使用してコレスキー分解の更新を行うプロジェクトに取り組んでいます。私が見つけることができる唯一のリファレンスは、ユーザー ガイドです。そして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);