Rank Revealing QR factorization (RRQR)

Post here if you have a question about LAPACK or ScaLAPACK algorithm or data format

Rank Revealing QR factorization (RRQR)

Postby vvvnsk » Tue May 24, 2011 1:42 am

Long time ago in 1986 I made my student thesis on RRQR, where had developed algorithm on how to make it efficiently and correctly. After that, I switched to work on various projects not connected with the subject. Recently, I recall that work in context of page rank calculation and found that so far it looks like no final solution developed for RRQR. So I am wondering if there is any interest in that problem (I guess it is) and what to do with my results? Any advice from this community?
Posts: 1
Joined: Tue May 24, 2011 1:28 am

Re: Rank Revealing QR factorization (RRQR)

Postby akobotov » Mon Feb 06, 2012 6:05 am

Hello Vladimir,

There is indeed some interest in this. And even an implementation is already developed in LAPACK style (http://www.netlib.org/toms/782), which follows article “Computing Rank-Revealing QR Factorizations of Dense Matrices”.


I'm also curious if there any plans to include the functionality? Or there are some reasons not to include it? It is still out of the package being available since 1998...

Posts: 11
Joined: Wed Feb 03, 2010 7:38 am
Location: Intel Corp., Russia, Novosibirsk

Re: Rank Revealing QR factorization (RRQR)

Postby Julien Langou » Mon Feb 06, 2012 6:53 am

Hello Alex and Vladimir,
The LAPACK algorithm for pivoted QR using Level 3 BLAS is DGEQP3. TOMS #782 compares with DGEQPF which is less efficient than DGEQP3.
(I think DGEQP3 was included in LAPACK after TOMS#782, and is largely based on it, Gregorio is actually a common co-author of the DGEQP3
subroutines and of TOM#782.) We can reinvestigate all this. One of the main issues here is that it is not clear how much efficient these
algorithms are in the light of multicore architectures,
Julien Langou
Posts: 835
Joined: Thu Dec 09, 2004 12:32 pm
Location: Denver, CO, USA

Re: Rank Revealing QR factorization (RRQR)

Postby Degutis » Thu Mar 05, 2020 2:18 am

Hello Alexander,

Could you please resend the above implementation developed in LAPACK style? Here's a case study by Zlatko Drmac and Zvonimir Bujanovíc: On the failure of rank revealing QR factorization software– a case study LAPACK Working Note 176.
Posts: 1
Joined: Fri Nov 16, 2018 5:41 am
Location: Cibolo, Texas

Return to Algorithm / Data

Who is online

Users browsing this forum: No registered users and 3 guests