lamswlq(3)
π lamswlq(3) β Library Functions Manual π
β¨ NAME β¨
lamswlq β lamswlq: multiply by Q from laswlq. π
π SYNOPSIS π
π Functions π
subroutine clamswlq (side, trans, m, n, k, mb, nb, a, lda, t, ldt, c, ldc, work, lwork, info)βCLAMSWLQsubroutine dlamswlq (side, trans, m, n, k, mb, nb, a, lda, t, ldt, c, ldc, work, lwork, info)βDLAMSWLQsubroutine slamswlq (side, trans, m, n, k, mb, nb, a, lda, t, ldt, c, ldc, work, lwork, info)βSLAMSWLQsubroutine zlamswlq (side, trans, m, n, k, mb, nb, a, lda, t, ldt, c, ldc, work, lwork, info)βZLAMSWLQ
π Detailed Description π
Bestie, the source just drops this heading and then immediately moves into the function docs. No extra lore here. π
π Function Documentation π
β subroutine clamswlq β
subroutine clamswlq (side, trans, m, n, k, mb, nb, a, lda, t, ldt, c,
ldc, work, lwork, info)
AKA CLAMSWLQ.
π Purpose π
Okay so CLAMSWLQ overwrites the general complex M-by-N matrix C with:
SIDE = 'L' SIDE = 'R'
TRANS = 'N': Q * C C * Q
TRANS = 'T': Q**H * C C * Q**H
where Q is a complex unitary matrix defined as the product of blocked elementary reflectors computed by short wide LQ factorization (CLASWLQ). π¦
π Parameters π
SIDEβSIDEisCHARACTER*1.= 'L': apply Q or QH from the Left;= 'R': apply Q or QH from the Right.TRANSβTRANSisCHARACTER*1.= 'N': No transpose, apply Q;= 'C': Conjugate transpose, apply Q**H.MβMisINTEGER. The number of rows of the matrix C.M >=0.NβNisINTEGER. The number of columns of the matrix C.N >= 0.KβKisINTEGER. The number of elementary reflectors whose product defines the matrix Q.M >= K >= 0;MBβMBisINTEGER. The row block size to be used in the blocked LQ.M >= MB >= 1NBβNBisINTEGER. The column block size to be used in the blocked LQ.NB > M.AβAisCOMPLEX array, dimension(LDA,M)ifSIDE = 'L',(LDA,N)ifSIDE = 'R'. The i-th row must contain the vector which defines the blocked elementary reflectorH(i), fori = 1,2,...,k, as returned byCLASWLQin the first k rows of its array argumentA.LDAβLDAisINTEGER. The leading dimension of the arrayA.LDA => max(1,K).TβTisCOMPLEX array, dimension( M * Number of blocks(CEIL(N-K/NB-K)),The blocked upper triangular block reflectors stored in compact form as a sequence of upper triangular blocks. See below for further details.LDTβLDTisINTEGER. The leading dimension of the arrayT.LDT >= MB.CβCisCOMPLEX array, dimension(LDC,N). On entry, the M-by-N matrix C. On exit, C is overwritten byQ*CorQ**H*CorC*Q**HorC*Q.LDCβLDCisINTEGER. The leading dimension of the array C.LDC >= max(1,M).WORKβ(workspace) COMPLEX array, dimension(MAX(1,LWORK)). On exit, ifINFO = 0,WORK(1)returns the minimalLWORK.LWORKβLWORKisINTEGER. The dimension of the arrayWORK. IfMIN(M,N,K) = 0,LWORK >= 1. IfSIDE = 'L',LWORK >= max(1,NB*MB). IfSIDE = 'R',LWORK >= max(1,M*MB). IfLWORK = -1, then a workspace query is assumed; the routine only calculates the minimal size of theWORKarray, returns this value as the first entry of theWORKarray, and no error message related toLWORKis issued byXERBLA.INFOβINFOisINTEGER.= 0: successful exit.< 0: ifINFO = -i, the i-th argument had an illegal value.
πΈ Author πΈ
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
π§ Further Details π§
Short-Wide LQ (SWLQ) performs LQ by a sequence of unitary transformations, representing Q as a product of other unitary matrices:
Q = Q(1) * Q(2) * . . . * Q(k)
where each Q(i) zeros out upper diagonal entries of a block of NB rows of A:
Q(1) zeros out the upper diagonal entries of rows 1:NB of A
Q(2) zeros out the bottom MB-N rows of rows [1:M,NB+1:2*NB-M] of A
Q(3) zeros out the bottom MB-N rows of rows [1:M,2*NB-M+1:3*NB-2*M] of A
. . .
Q(1) is computed by GELQT, which represents Q(1) by Householder vectors stored under the diagonal of rows 1:MB of A, and by upper triangular block reflectors, stored in array T(1:LDT,1:N). For more information see Further Details in GELQT.
Q(i) for i>1 is computed by TPLQT, which represents Q(i) by Householder vectors stored in columns [(i-1)*(NB-M)+M+1:i*(NB-M)+M] of A, and by upper triangular block reflectors, stored in array T(1:LDT,(i-1)*M+1:i*M). The last Q(k) may use fewer rows. For more information see Further Details in TPLQT.
For more details of the overall algorithm, see the description of Sequential TSQR in Section 2.2 of [1].
[1] βCommunication-Optimal Parallel and Sequential QR and LU Factorizations,β J. Demmel, L. Grigori, M. Hoemmen, J. Langou, SIAM J. Sci. Comput, vol. 34, no. 1, 2012
Definition at line 198 of file clamswlq.f.
β subroutine dlamswlq β
subroutine dlamswlq (side, trans, m, n, k, mb, nb, a, lda, t, ldt, c,
ldc, work, lwork, info)
AKA DLAMSWLQ.
π Purpose π
DLAMSWLQ overwrites the general real M-by-N matrix C with:
SIDE = 'L' SIDE = 'R'
TRANS = 'N': Q * C C * Q
TRANS = 'T': Q**T * C C * Q**T
where Q is a real orthogonal matrix defined as the product of blocked elementary reflectors computed by short wide LQ factorization (DLASWLQ). β¨
π Parameters π
SIDEβSIDEisCHARACTER*1.= 'L': apply Q or QT from the Left;= 'R': apply Q or QT from the Right.TRANSβTRANSisCHARACTER*1.= 'N': No transpose, apply Q;= 'T': Transpose, apply Q**T.MβMisINTEGER. The number of rows of the matrix C.M >=0.NβNisINTEGER. The number of columns of the matrix C.N >= 0.KβKisINTEGER. The number of elementary reflectors whose product defines the matrix Q.M >= K >= 0;MBβMBisINTEGER. The row block size to be used in the blocked LQ.M >= MB >= 1NBβNBisINTEGER. The column block size to be used in the blocked LQ.NB > M.AβAisDOUBLE PRECISION array, dimension(LDA,M)ifSIDE = 'L',(LDA,N)ifSIDE = 'R'. The i-th row must contain the vector which defines the blocked elementary reflectorH(i), fori = 1,2,...,k, as returned byDLASWLQin the first k rows of its array argumentA.LDAβLDAisINTEGER. The leading dimension of the arrayA.LDA >= max(1,K).TβTisDOUBLE PRECISION array, dimension( M * Number of blocks(CEIL(N-K/NB-K)),The blocked upper triangular block reflectors stored in compact form as a sequence of upper triangular blocks. See below for further details.LDTβLDTisINTEGER. The leading dimension of the arrayT.LDT >= MB.CβCisDOUBLE PRECISION array, dimension(LDC,N). On entry, the M-by-N matrix C. On exit, C is overwritten byQ*CorQ**T*CorC*Q**TorC*Q.LDCβLDCisINTEGER. The leading dimension of the array C.LDC >= max(1,M).WORKβ(workspace) DOUBLE PRECISION array, dimension(MAX(1,LWORK)). On exit, ifINFO = 0,WORK(1)returns the minimalLWORK.LWORKβLWORKisINTEGER. The dimension of the arrayWORK. IfMIN(M,N,K) = 0,LWORK >= 1. IfSIDE = 'L',LWORK >= max(1,NB*MB). IfSIDE = 'R',LWORK >= max(1,M*MB). IfLWORK = -1, then a workspace query is assumed; the routine only calculates the minimal size of theWORKarray, returns this value as the first entry of theWORKarray, and no error message related toLWORKis issued byXERBLA.INFOβINFOisINTEGER.= 0: successful exit.< 0: ifINFO = -i, the i-th argument had an illegal value.
πΈ Author πΈ
- Univ. of Tennessee
β¦and the rest of the author squad, carrying on:
Univ. of California BerkeleyUniv. of Colorado DenverNAG Ltd.
πΈ Further Details πΈ
Okay so bestie, this is the part where it all clicks π Short-Wide LQ (SWLQ) does LQ by a whole sequence of orthogonal transformations, representing Q as a product of other orthogonal matrices, like:
Q = Q(1) * Q(2) * . . . * Q(k)
where each Q(i) zeros out upper diagonal entries of a block of NB rows of A. Watch:
Q(1) zeros out the upper diagonal entries of rows 1:NB of A
Q(2) zeros out the bottom MB-N rows of rows [1:M,NB+1:2*NB-M] of A
Q(3) zeros out the bottom MB-N rows of rows [1:M,2*NB-M+1:3*NB-2*M] of A
. . .
So Q(1) gets computed by GELQT β it represents Q(1) with Householder vectors stashed under the diagonal of rows 1:MB of A, plus upper triangular block reflectors living in the array T(1:LDT,1:N). For more info, peep Further Details over in GELQT π
Then Q(i) for i>1 is computed by TPLQT β it represents Q(i) with Householder vectors stored in columns [(i-1)*(NB-M)+M+1:i*(NB-M)+M] of A, and with upper triangular block reflectors stored in the array T(1:LDT,(i-1)*M+1:i*M). Heads up: the last Q(k) may use fewer rows. For more info, see Further Details in TPLQT β¨
And for the full tea on the overall algorithm, go read the description of Sequential TSQR in Section 2.2 of [1] π«Ά
[1] βCommunication-Optimal Parallel and Sequential QR and LU Factorizations,β J. Demmel, L. Grigori, M. Hoemmen, J. Langou, SIAM J. Sci. Comput, vol. 34, no. 1, 2012
Definition at line 198 of file dlamswlq.f.
π subroutine slamswlq β the real-precision one, she's here π
subroutine slamswlq (character side, character trans, integer m, integer n,
integer k, integer mb, integer nb, real, dimension( lda, * ) a, integer
lda, real, dimension( ldt, * ) t, integer ldt, real, dimension( ldc, * )
c, integer ldc, real, dimension( * ) work, integer lwork, integer info)
SLAMSWLQ
π Purpose π
SLAMSWLQ overwrites the general real M-by-N matrix C with
SIDE = 'L' SIDE = 'R'
TRANS = 'N': Q * C C * Q
TRANS = 'T': Q**T * C C * Q**T
where Q is a real orthogonal matrix defined as the product of blocked elementary reflectors computed by short wide LQ factorization (SLASWLQ) π
π Parameters π
SIDEβSIDE is CHARACTER*1, and it's literally just picking a side, bestie:= 'L': apply Q or Q**T from the Left;= 'R': apply Q or Q**T from the Right.
TRANSβTRANS is CHARACTER*1, the vibe check on transposition:= 'N': No transpose, apply Q;= 'T': Transpose, apply Q**T.
MβM is INTEGER, the number of rows of the matrix C. Constraint:M >=0. Zero is allowed, she's chill like that.NβN is INTEGER, the number of columns of the matrix C. Constraint:N >= 0. Same energy.KβK is INTEGER, the number of elementary reflectors whose product defines the matrix Q. Constraint:M >= K >= 0;β yes, there are two>signs in the original, it's giving dramatic emphasis πMBβMB is INTEGER, the row block size to be used in the blocked LQ. Constraint:M >= MB >= 1β so no zero blocks, she needs at least one.NBβNB is INTEGER, the column block size to be used in the blocked LQ. Constraint:NB > M.β strictly bigger than M, no cap, not negotiable π¨AβA is REAL array, dimension:
(LDA,M) if SIDE = 'L',
(LDA,N) if SIDE = 'R'
The i-th row must contain the vector which defines the blocked elementary reflector H(i), for i = 1,2,...,k, as returned by SLASWLQ in the first k rows of its array argument A. Iconic handoff tbh π«Ά
LDAβLDA is INTEGER, the leading dimension of the array A. Constraint:LDA >= max(1,K).TβT is REAL array, dimension:
( M * Number of blocks(CEIL(N-K/NB-K)),
The blocked upper triangular block reflectors stored in compact form as a sequence of upper triangular blocks. See below for further details β and yes, "see below" is doing a lot of heavy lifting there π
LDTβLDT is INTEGER, the leading dimension of the array T. Constraint:LDT >= MB.CβC is REAL array, dimension (LDC,N). On entry, the M-by-N matrix C. On exit, C is overwritten byQ*CorQ**T*CorC*Q**TorC*Q. So yeah, your baby gets replaced, that's the whole bit β¨LDCβLDC is INTEGER, the leading dimension of the array C. Constraint:LDC >= max(1,M).WORKβ (workspace)REAL array, dimension (MAX(1,LWORK)). On exit, ifINFO = 0,WORK(1)returns the minimal LWORK. She's a reporter too πLWORKβLWORK is INTEGER, the dimension of the array WORK. Now the rules:- If
MIN(M,N,K) = 0,LWORK >= 1. - If
SIDE = 'L',LWORK >= max(1,NB*MB). - If
SIDE = 'R',LWORK >= max(1,M*MB). - If
LWORK = -1, then a workspace query is assumed β the routine only calculates the minimal size of the WORK array, returns this value as the first entry of the WORK array, and no error message related to LWORK is issued by XERBLA. Sneaky but legal π΅οΈββοΈ
- If
INFOβINFO is INTEGER, the receipts:= 0: successful exit π< 0: ifINFO = -i, the i-th argument had an illegal value β so go count your arguments, bestie π
π Author π
Univ. of TennesseeUniv. of California BerkeleyUniv. of Colorado DenverNAG Ltd.
πΈ Further Details πΈ
(Yeah it's the same gorgeous explanation again β copy-paste queen behavior, but like, correct.)
Short-Wide LQ (SWLQ) performs LQ by a sequence of orthogonal transformations, representing Q as a product of other orthogonal matrices:
Q = Q(1) * Q(2) * . . . * Q(k)
where each Q(i) zeros out upper diagonal entries of a block of NB rows of A:
Q(1) zeros out the upper diagonal entries of rows 1:NB of A
Q(2) zeros out the bottom MB-N rows of rows [1:M,NB+1:2*NB-M] of A
Q(3) zeros out the bottom MB-N rows of rows [1:M,2*NB-M+1:3*NB-2*M] of A
. . .
Q(1) is computed by GELQT, which represents Q(1) by Householder vectors stored under the diagonal of rows 1:MB of A, and by upper triangular block reflectors, stored in array T(1:LDT,1:N). For more information see Further Details in GELQT π¦
Q(i) for i>1 is computed by TPLQT, which represents Q(i) by Householder vectors stored in columns [(i-1)*(NB-M)+M+1:i*(NB-M)+M] of A, and by upper triangular block reflectors, stored in array T(1:LDT,(i-1)*M+1:i*M). The last Q(k) may use fewer rows β she's built different. For more information see Further Details in TPLQT β
For more details of the overall algorithm, see the description of Sequential TSQR in Section 2.2 of [1].
[1] βCommunication-Optimal Parallel and Sequential QR and LU Factorizations,β J. Demmel, L. Grigori, M. Hoemmen, J. Langou, SIAM J. Sci. Comput, vol. 34, no. 1, 2012
Definition at line 198 of file slamswlq.f.
π subroutine zlamswlq β now in complex*16, she's fancy π
subroutine zlamswlq (character side, character trans, integer m, integer n,
integer k, integer mb, integer nb, complex*16, dimension( lda, * ) a,
integer lda, complex*16, dimension( ldt, * ) t, integer ldt, complex*16,
dimension( ldc, * ) c, integer ldc, complex*16, dimension( * ) work,
integer lwork, integer info)
ZLAMSWLQ
π Purpose π
ZLAMSWLQ overwrites the general complex M-by-N matrix C with
SIDE = 'L' SIDE = 'R'
TRANS = 'N': Q * C C * Q
TRANS = 'C': Q**H * C C * Q**H
where Q is a complex unitary matrix defined as the product of blocked elementary reflectors computed by short wide LQ factorization (ZLASWLQ) π
π Parameters π
SIDEβSIDE is CHARACTER*1:= 'L': apply Q or Q**H from the Left;= 'R': apply Q or Q**H from the Right.
TRANSβTRANS is CHARACTER*1, and note she said'C'not'T', that's the complex-girl signature move:= 'N': No transpose, apply Q;= 'C': Conjugate Transpose, apply Q**H.
MβM is INTEGER, the number of rows of the matrix C. Constraint:M >=0.NβN is INTEGER, the number of columns of the matrix C. Constraint:N >= 0.KβK is INTEGER, the number of elementary reflectors whose product defines the matrix Q. Constraint:M >= K >= 0;β again with the double>=, she's consistent πMBβMB is INTEGER, the row block size to be used in the blocked LQ. Constraint:M >= MB >= 1NBβNB is INTEGER, the column block size to be used in the blocked LQ. Constraint:NB > M.β still strictly greater, no exceptions π¨AβA is COMPLEX*16 array, dimension:
(LDA,M) if SIDE = 'L',
(LDA,N) if SIDE = 'R'
The i-th row must contain the vector which defines the blocked elementary reflector H(i), for i = 1,2,...,k, as returned by ZLASWLQ in the first k rows of its array argument A. Same deal, fancier type β¨
LDAβLDA is INTEGER, the leading dimension of the array A. Constraint:LDA >= MAX(1,K).(yes, uppercaseMAXhere, she switched it up, we love range π«Ά)TβT is COMPLEX*16 array, dimension:
( M * Number of blocks(CEIL(N-K/NB-K)),
The blocked upper triangular block reflectors stored in compact form as a sequence of upper triangular blocks. See below for further details β that unclosed paren is canon, don't @ me π
LDTβLDT is INTEGER, the leading dimension of the array T. Constraint:LDT >= MB.CβC is COMPLEX*16 array, dimension (LDC,N). On entry, the M-by-N matrix C. On exit, C is overwritten byQ*CorQ**H*CorC*Q**HorC*Q. She eats and leaves no crumbs πLDCβLDC is INTEGER, the leading dimension of the array C. Constraint:LDC >= max(1,M).WORKβ π«§
Back to WORK (workspace), bestie: itβs a COMPLEX*16 array, dimension (MAX(1,LWORK)). On exit, if INFO = 0, then WORK(1) returns the minimal LWORK β iconic workspace behavior, no cap. β¨
LWORKβLWORKisINTEGER, and itβs the dimension of the arrayWORK.- If
MIN(M,N,K) = 0, thenLWORK >= 1. - If
SIDE = 'L', thenLWORK >= max(1,NB*MB). - If
SIDE = 'R', thenLWORK >= max(1,M*MB). - If
LWORK = -1, then a workspace query is assumed; the routine only calculates the minimal size of theWORKarray, returns this value as the first entry of theWORKarray, and no error message related toLWORKis issued byXERBLA.
- If
INFOβINFOisINTEGER.= 0: successful exit π< 0: ifINFO = -i, the i-th argument had an illegal value π
π Author
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
π Further Details
Short-Wide LQ (SWLQ) performs LQ by a sequence of unitary transformations, representing Q as a product of other unitary matrices:
Q = Q(1) * Q(2) * . . . * Q(k)
where each Q(i) zeros out upper diagonal entries of a block of NB rows of A:
Q(1)zeros out the upper diagonal entries of rows1:NBofAQ(2)zeros out the bottomMB-Nrows of rows[1:M,NB+1:2*NB-M]ofAQ(3)zeros out the bottomMB-Nrows of rows[1:M,2*NB-M+1:3*NB-2*M]ofA. . .
Q(1) is computed by GELQT, which represents Q(1) by Householder vectors stored under the diagonal of rows 1:MB of A, and by upper triangular block reflectors, stored in array T(1:LDT,1:N). For more information see Further Details in GELQT.
Q(i) for i>1 is computed by TPLQT, which represents Q(i) by Householder vectors stored in columns [(i-1)*(NB-M)+M+1:i*(NB-M)+M] of A, and by upper triangular block reflectors, stored in array T(1:LDT,(i-1)*M+1:i*M). The last Q(k) may use fewer rows. For more information see Further Details in TPLQT.
For more details of the overall algorithm, see the description of Sequential TSQR in Section 2.2 of [1].
[1] βCommunication-Optimal Parallel and Sequential QR and LU Factorizations,β J. Demmel, L. Grigori, M. Hoemmen, J. Langou, SIAM J. Sci. Comput, vol. 34, no. 1, 2012
Definition at line 198 of file zlamswlq.f.
Auto-generated author credit: Generated automatically by Doxygen for LAPACK from the source code.
π Thatβs the whole tea. Source/version: LAPACK Version 3.12.0; page: lamswlq(3). The footer doesnβt print an explicit date, so no invented date β just accurate vibes. π«Ά
π¦ where this page comes from
- arch rolling: lapack-doc 3.12.1-2 Β· custom
- π girlified by deepseek-ai/DeepSeek-V4.1-Flash-1017 on : a language model's rewrite of the original, under its terms