CLAQP2RK(3)
π CLAQP2RK(3) β Library Functions Manual π
okay bestie π welcome to the CLAQP2RK(3) page. This one lives in the Library Functions Manual, and the header path vibe is /home/abui.../claqp2rk.f(3). The source file path is /home/abuild/rpmbuild/BUILD/lapack-static-3.12.0-build/lapack-3.12.0/SRC/claqp2rk.f β yes, weβre keeping every character, no cap. π«Ά
πΈ NAME πΈ
The NAME section is literally this path:
/home/abuild/rpmbuild/BUILD/lapack-static-3.12.0-build/lapack-3.12.0/SRC/claqp2rk.f
β¨ SYNOPSIS β¨
Functions/Subroutines
Hereβs the synopsis, bestie β exact signature first, then the little summary:
subroutine CLAQP2RK (m, n, nrhs, ioffset, kmax, abstol, reltol, kp1,
maxc2nrm, a, lda, k, maxc2nrmk, relmaxc2nrmk, jpiv, tau, vn1, vn2,
work, info)
CLAQP2RK computes truncated QR factorization with column pivoting of a complex matrix block using Level 2 BLAS and overwrites a complex m-by-nrhs matrix B with Q**H * B. π
π Function/Subroutine Documentation π
Full signature, exact, because we do not mess with the source:
subroutine CLAQP2RK (integer m, integer n, integer nrhs, integer ioffset,
integer kmax, real abstol, real reltol, integer kp1, real maxc2nrm,
complex, dimension( lda, * ) a, integer lda, integer k, real maxc2nrmk,
real relmaxc2nrmk, integer, dimension( * ) jpiv, complex, dimension( * )
tau, real, dimension( * ) vn1, real, dimension( * ) vn2, complex,
dimension( * ) work, integer info)
CLAQP2RK computes truncated QR factorization with column pivoting of a complex matrix block using Level 2 BLAS and overwrites a complex m-by-nrhs matrix B with Q**H * B. π¦
π¦ Purpose π¦
okay so CLAQP2RK computes a truncated (rank K) or full rank Householder QR factorization with column pivoting of the complex matrix block A(IOFFSET+1:M,1:N) as
A * P(K) = Q(K) * R(K).
The routine uses Level 2 BLAS. The block A(1:IOFFSET,1:N) is accordingly pivoted, but not factorized.
The routine also overwrites the right-hand-sides matrix block B stored in A(IOFFSET+1:M,N+1:N+NRHS) with Q(K)**H * B. π₯
π Parameters π
MβMis INTEGER. The number of rows of the matrixA.M >= 0.NβNis INTEGER. The number of columns of the matrixA.N >= 0.NRHSβNRHSis INTEGER. The number of right hand sides, i.e., the number of columns of the matrixB.NRHS >= 0.IOFFSETβIOFFSETis INTEGER. The number of rows of the matrixAthat must be pivoted but not factorized.IOFFSET >= 0.
IOFFSET also represents the number of columns of the whole original matrix A_orig that have been factorized in the previous steps.
KMAXβKMAXis INTEGER. The first factorization stopping criterion.KMAX >= 0.
The maximum number of columns of the matrix A to factorize, i.e. the maximum factorization rank.
- a) If
KMAX >= min(M-IOFFSET,N), then this stopping criterion is not used, factorize columns depending onABSTOLandRELTOL. - b) If
KMAX = 0, then this stopping criterion is satisfied on input and the routine exits immediately. This means that the factorization is not performed, the matricesAandBand the arraysTAU,IPIVare not modified.
ABSTOLβABSTOLis REAL, cannot be NaN.
The second factorization stopping criterion.
The absolute tolerance (stopping threshold) for maximum column 2-norm of the residual matrix. The algorithm converges (stops the factorization) when the maximum column 2-norm of the residual matrix is less than or equal to ABSTOL.
- a) If
ABSTOL < 0.0, then this stopping criterion is not used, the routine factorizes columns depending onKMAXandRELTOL. This includes the caseABSTOL = -Inf. - b) If
0.0 <= ABSTOLthen the input value ofABSTOLis used.
RELTOLβRELTOLis REAL, cannot be NaN.
The third factorization stopping criterion.
The tolerance (stopping threshold) for the ratio of the maximum column 2-norm of the residual matrix to the maximum column 2-norm of the original matrix A_orig. The algorithm converges (stops the factorization), when this ratio is less than or equal to RELTOL.
- a) If
RELTOL < 0.0, then this stopping criterion is not used, the routine factorizes columns depending onKMAXandABSTOL. This includes the caseRELTOL = -Inf. - d) If
0.0 <= RELTOLthen the input value ofRELTOLis used.
KP1βKP1is INTEGER. The index of the column with the maximum 2-norm in the whole original matrixA_origdetermined in the main routineCGEQP3RK.1 <= KP1 <= N_orig_mat.MAXC2NRMβMAXC2NRMis REAL. The maximum column 2-norm of the whole original matrixA_origcomputed in the main routineCGEQP3RK.MAXC2NRM >= 0.AβAis COMPLEX array, dimension(LDA,N+NRHS).
On entry: the M-by-N matrix A and M-by-NRHS matrix B, as in
N NRHS
array_A = M [ mat_A, mat_B ]
On exit:
- The elements in block
A(IOFFSET+1:M,1:K)below the diagonal together with the arrayTAUrepresent the unitary matrixQ(K)as a product of elementary reflectors. - The upper triangular block of the matrix
Astored inA(IOFFSET+1:M,1:K)is the triangular factor obtained. - The block of the matrix
Astored inA(1:IOFFSET,1:N)has been accordingly pivoted, but not factorized. - The rest of the array
A, blockA(IOFFSET+1:M,K+1:N+NRHS). The left partA(IOFFSET+1:M,K+1:N)of this block contains the residual of the matrixA, and, ifNRHS > 0, the right part of the blockA(IOFFSET+1:M,N+1:N+NRHS)contains the block of the right-hand-side matrixB. Both these blocks have been updated by multiplication from the left byQ(K)**H.
LDAβLDAis INTEGER. The leading dimension of the arrayA.LDA >= max(1,M).KβKis INTEGER. Factorization rank of the matrixA, i.e. the rank of the factorR, which is the same as the number of non-zero rows of the factorR.0 <= K <= min(M-IOFFSET,KMAX,N).
K also represents the number of non-zero Householder vectors.
MAXC2NRMKβMAXC2NRMKis REAL. The maximum column 2-norm of the residual matrix, when the factorization stopped at rankK.MAXC2NRMK >= 0.RELMAXC2NRMKβRELMAXC2NRMKis REAL. The ratioMAXC2NRMK / MAXC2NRMof the maximum column 2-norm of the residual matrix (when the factorization stopped at rankK) to the maximum column 2-norm of the whole original matrixA.RELMAXC2NRMK >= 0.JPIVβJPIVis INTEGER array, dimension(N). Column pivot indices, for1 <= j <= N, columnjof the matrixAwas interchanged with columnJPIV(j).TAUβTAUis COMPLEX array, dimension(min(M-IOFFSET,N)). The scalar factors of the elementary reflectors.VN1βVN1is REAL array, dimension(N). The vector with the partial column norms.VN2βVN2is REAL array, dimension(N). The vector with the exact column norms.WORKβWORKis COMPLEX array, dimension(N-1). Used inCLARFsubroutine to apply an elementary reflector from the left.INFOβINFOis INTEGER.INFO = 0: successful exit.- If
INFO = j_1, where1 <= j_1 <= N, then NaN was detected and the routine stops the computation. Thej_1-th column of the matrixAor thej_1-th element of arrayTAUcontains the first occurrence of NaN in the factorization stepK+1( whenKcolumns have been factorized ).
On exit:
Kis set to the number of factorized columns without exception.MAXC2NRMKis set to NaN.RELMAXC2NRMKis set to NaN.TAU(K+1:min(M,N))is not set and contains undefined elements. Ifj_1=K+1,TAU(K+1)may contain NaN.
- If
INFO = j_2, whereN+1 <= j_2 <= 2*N, then no NaN was detected, but+Inf(or-Inf) was detected and the routine continues the computation until completion. The(j_2-N)-th column of the matrixAcontains the first occurrence of+Inf(or-Inf) in the factorization stepK+1( whenKcolumns have been factorized ).
π Author π
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
π References π
Ok so bestie, if you wanna know where all this lore comes from, here's the receipt trail πβ¨
- [1] A Level 3 BLAS QR factorization algorithm with column pivoting developed in 1996. G. Quintana-Orti, Depto. de Informatica, Universidad Jaime I, Spain. X. Sun, Computer Science Dept., Duke University, USA. C. H. Bischof, Math. and Comp. Sci. Div., Argonne National Lab, USA. A BLAS-3 version of the QR factorization with column pivoting. LAPACK Working Note 114 and in SIAM J. Sci. Comput., 19(5):1486-1494, Sept. 1998.
- [2] A partial column norm updating strategy developed in 2006. Z. Drmac and Z. Bujanovic, Dept. of Math., University of Zagreb, Croatia. On the failure of rank revealing QR factorization software β a case study. LAPACK Working Note 176. and in ACM Trans. Math. Softw. 35, 2, Article 12 (July 2008), 28 pages.
Like, the way these two papers are just sitting there being foundational?? iconic behavior tbh π«Ά
π Contributors π
Not me getting emotional over the credits section π These are the literal main characters who showed up in November 2023:
!>
!> November 2023, Igor Kozachenko, James Demmel,
!> EECS Department,
!> University of California, Berkeley, USA.
!>
!>
EECS Department at UC Berkeley?? slay π That's the whole vibe.
πΈ Where even is this coming from πΈ
Definition at line 341 of file claqp2rk.f.
Yep, that's the spot. Line 341. Go look, it's right there bestie π
β¨ Author β¨
Generated automatically by Doxygen for LAPACK from the source code.
No cap β a robot wrote the docs, not a human. Which honestly? ate π¦
okay that's the whole page!! π this bad boy is from LAPACK Version 3.12.0 and it lives at /home/abui.../claqp2rk.f(3) β go drink some water and go read a paper, mwah π§ββοΈβπ
π¦ where this page comes from
- opensuse-leap 16.0: lapack-man 3.12.0-160000.2.2 Β· BSD-3-Clause
- opensuse-leap 16.0: lapack-man 3.12.0-160000.2.2 Β· BSD-3-Clause
- opensuse-leap 16.0: lapack-man 3.12.0-160000.2.2 Β· BSD-3-Clause
- opensuse-leap 16.0: lapack-man 3.12.0-160000.2.2 Β· BSD-3-Clause
- π girlified by deepseek-ai/DeepSeek-V4.1-Flash-1017 on : a language model's rewrite of the original, under its terms