This is the mail archive of the gsl-discuss@sourceware.org mailing list for the GSL project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: transpose copy at end of cholesky_decomp


James Bergstra writes:
 > I am wondering, why does the routine gsl_linalg_cholesky_decomp(gsl_matrix*A)
 > include nested for loops at the end that transpose-copy the lower triangle of A
 > into the upper triangle of A?  
 > 
 > Could the library expose another routine in which the post-processing is at
 > least optional?
 > 
 > gsl_linalg_cholesky_decomp_lower(gsl_matrix*A) for example?

It's just for convenience and symmetry (saves having to mess around
with CBlasTrans if you want the upper triangular part, for example).

Cholesky is O(N^3) and the transpose is O(N^2) so it's not really
going to save any time.

-- 
Brian Gough


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]