public inbox for gsl-discuss@sourceware.org
 help / color / mirror / Atom feed
From: <rlee@fpcc.net>
To: <gsl-discuss@sources.redhat.com>
Subject: Help developing a "better" QRPT routine
Date: Mon, 10 Nov 2003 10:30:00 -0000	[thread overview]
Message-ID: <33549.64.24.105.35.1068400139.squirrel@webmail.fpcc.net> (raw)

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



                 reply	other threads:[~2003-11-10 10:30 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=33549.64.24.105.35.1068400139.squirrel@webmail.fpcc.net \
    --to=rlee@fpcc.net \
    --cc=gsl-discuss@sources.redhat.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
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).