This forum has been archived. All content is frozen. Please use KDE Discuss instead.

rank update of SimplicialLLT

Tags: None
(comma "," separated)
mbraun92
Registered Member
Posts
10
Karma
0

rank update of SimplicialLLT

Thu Dec 15, 2011 5:58 pm
Hi. I see that in the development version 3.1.0-alpha, there is a rankUpdate function as a member of the LLT class. Are there short-term plans for a similar function for SimplicialLLT? If not, could you perhaps highlight what would need to be done to modify the current rankUpdate function for decompositions of sparse matrices? If it's not too far outside my coding capabilities, I would be willing to help with that.

Thanks,

Michael
User avatar
ggael
Moderator
Posts
3447
Karma
19
OS

Re: rank update of SimplicialLLT

Thu Dec 15, 2011 6:30 pm
their implementation are completely different. A sparse version is explained in this paper:

Multiple-rank modifications of a sparse Cholesky factorization

Its implementation is probably not trivial.


It would be easier to add this functionality to the CholmodDecomposition wrapper because Cholmod already support rank-update. Of course that mean GPL (Cholmod is GPL) and some dependencies (suitesparse, blas, lapack...)


Bookmarks



Who is online

Registered users: Bing [Bot], Google [Bot], Yahoo [Bot]