Performance of chol() on sparse matrices

David Bateman dbateman at dbateman.org
Mon Nov 10 10:48:43 CST 2008


Andreas Stahel wrote:
> Hello David
> 
> Thank you for the quick and precise explication.
> Since chol(A,'vector') is not implemented in 3.0.3 I used the lines 
> below with success.
> [R, P, S] = chol(Anxny);
> x4 = S*(R\(R'\(S'*b)));
> 
> For large matrices the difference between R=chol(A) and [P,P,S]=chol(A) 
> is significant!
> Thank you for you help.
> 

In fact I'm not sure whether the multiplication with your method or the 
indexing with 'vector' will be faster, and I suppose it might even be 
problem dependent. So might as well use your method..

Cheers
David


-- 
David Bateman                                dbateman at dbateman.org
35 rue Gambetta                              +33 1 46 04 02 18 (Home)
92100 Boulogne-Billancourt FRANCE            +33 6 72 01 06 33 (Mob)


More information about the Help-octave mailing list