public inbox for gsl-discuss@sourceware.org
 help / color / mirror / Atom feed
* Help developing a "better" QRPT routine
@ 2003-11-10 10:30 rlee
  0 siblings, 0 replies; only message in thread
From: rlee @ 2003-11-10 10:30 UTC (permalink / raw)
  To: gsl-discuss

I was wondering if there is any interest in revamping, or providing
alternative QRPT routines.

Since QRPT is commonly used to solve rank-deficient systems it would be
nice if GSL QRPT returned matrix rank, and didn't change the permutation
vector unless A was truly rank deficient.

For matrix rank, I've been using the method of counting the non-zero
elements along the QR diagonal (or R_1).                                  
                                                                          
   A new function, gsl_linalg_QRPT_rank(gsl_matrix *QR), could do this,
but it would be better if the rank was computed during decomposition.

The GNU R-project has a very interesting Fortran QRPT that is a modified
LAPACK dqrdc.f.  It calculates the matrix rank, and also uses a pivoting
strategy that does not alter the permutation vector if A is already of
full rank.

I can write the code, however I'm only a student of these methods so I'd
need some help clarifying and translating the intent of the Fortran
routine.

I'll provide the Fortran dqrdc2.f code to any one willing to work with me
on this.

-Rob



^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2003-11-10 10:30 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2003-11-10 10:30 Help developing a "better" QRPT routine rlee

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).