CLAHR2(3)
πΈ NAME πΈ
okay bestie, this is clahr2.f(3) from the LAPACK Library Functions Manual, and the source file being documented is literally /home/abuild/rpmbuild/BUILD/lapack-static-3.12.0-build/lapack-3.12.0/SRC/clahr2.f β¨
β¨ SYNOPSIS β¨
π«Ά Functions/Subroutines π«Ά
subroutine CLAHR2 (n, k, nb, a, lda, tau, t, ldt, y, ldy)β CLAHR2 reduces the specified number of first columns of a general rectangular matrixAso that elements below the specified subdiagonal are zero, and returns auxiliary matrices which are needed to apply the transformation to the unreduced part ofA. slay.
π Function/Subroutine Documentation π
π subroutine CLAHR2
subroutine CLAHR2 (integer n, integer k, integer nb, complex, dimension( lda, * ) a, integer lda, complex, dimension( nb ) tau, complex, dimension( ldt, nb ) t, integer ldt, complex, dimension( ldy, nb ) y, integer ldy)
CLAHR2 reduces the specified number of first columns of a general rectangular matrix A so that elements below the specified subdiagonal are zero, and returns auxiliary matrices which are needed to apply the transformation to the unreduced part of A. (Yes, again β it's that iconic. π)
π Purpose π
okay so CLAHR2 reduces the first NB columns of A, a complex general n-by-(n-k+1) matrix, so that elements below the k-th subdiagonal are zero. The reduction is performed by a unitary similarity transformation Q**H * A * Q. The routine returns the matrices V and T which determine Q as a block reflector I - V*T*v**H, and also the matrix Y = A * V * T.
This is an auxiliary routine called by CGEHRD. iykyk.
πΈ Parameters πΈ
NβN is INTEGER. The order of the matrixA.KβK is INTEGER. The offset for the reduction. Elements below thek-th subdiagonal in the firstNBcolumns are reduced to zero.K < N.NBβNB is INTEGER. The number of columns to be reduced.AβA is COMPLEX array, dimension (LDA,N-K+1). On entry, then-by-(n-k+1)general matrixA. On exit, the elements on and above thek-th subdiagonal in the firstNBcolumns are overwritten with the corresponding elements of the reduced matrix; the elements below thek-th subdiagonal, with the arrayTAU, represent the matrixQas a product of elementary reflectors. The other columns ofAare unchanged. See Further Details.LDAβLDA is INTEGER. The leading dimension of the arrayA.LDA >= max(1,N).TAUβTAU is COMPLEX array, dimension (NB). The scalar factors of the elementary reflectors. See Further Details.TβT is COMPLEX array, dimension (LDT,NB). The upper triangular matrixT.LDTβLDT is INTEGER. The leading dimension of the arrayT.LDT >= NB.YβY is COMPLEX array, dimension (LDY,NB). Then-by-nbmatrixY.LDYβLDY is INTEGER. The leading dimension of the arrayY.LDY >= N.
π Author π
shoutout to the legends:
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
π¦ Further Details π¦
The matrix Q is represented as a product of nb elementary reflectors:
Q = H(1) H(2) . . . H(nb).
Each H(i) has the form:
H(i) = I - tau * v * v**H
where tau is a complex scalar, and v is a complex vector with v(1:i+k-1) = 0, v(i+k) = 1; v(i+k+1:n) is stored on exit in A(i+k+1:n,i), and tau in TAU(i).
The elements of the vectors v together form the (n-k+1)-by-nb matrix V which is needed, with T and Y, to apply the transformation to the unreduced part of the matrix, using an update of the form:
A := (I - V*T*V**H) * (A - Y*V**H).
The contents of A on exit are illustrated by the following example with n = 7, k = 3 and nb = 2:
( a a a a a )
( a a a a a )
( a a a a a )
( h h a a a )
( v1 h a a a )
( v1 v2 a a a )
( v1 v2 a a a )
where a denotes an element of the original matrix A, h denotes a modified element of the upper Hessenberg matrix H, and vi denotes an element of the vector defining H(i).
This subroutine is a slight modification of LAPACK-3.0's CLAHRD incorporating improvements proposed by Quintana-Orti and Van de Gejin. Note that the entries of A(1:K,2:NB) differ from those returned by the original LAPACK-3.0's CLAHRD routine.
bestie, real talk: (This subroutine is not backward compatible with LAPACK-3.0's CLAHRD.) π
π References π
Gregorio Quintana-Orti and Robert van de Geijn, "Improving theperformance of reduction to Hessenberg form," ACM Transactions on Mathematical Software, 32(2):180-194, June 2006.
Definition at line 180 of file clahr2.f.
π Author π
Generated automatically by Doxygen for LAPACK from the source code.
xoxo bestie π β LAPACK Version 3.12.0, from /home/abui...RC/clahr2.f(3)
π¦ 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