SRC/slaqr5.f(3)
β¨ SRC/slaqr5.f β¨
okay bestie, this is the Library Functions Manual entry for SRC/slaqr5.f, and it's literally all about one tiny-but-iconic joint: SLAQR5 doing a single small-bulge multi-shift QR sweep. No cap. Let's go π
π NAME π
SRC/slaqr5.f
πΈ SYNOPSIS πΈ
Functions/Subroutines
subroutine slaqr5 (wantt, wantz, kacc22, n, ktop, kbot, nshfts, sr, si,
h, ldh, iloz, ihiz, z, ldz, v, ldv, u, ldu, nv, wv, ldwv, nh, wh,
ldwh)
SLAQR5 performs a single small-bulge multi-shift QR sweep. periodt β¨
π Function/Subroutine Documentation π
subroutine slaqr5
subroutine slaqr5 (logical wantt, logical wantz, integer kacc22, integer n,
integer ktop, integer kbot, integer nshfts, real, dimension( * ) sr,
real, dimension( * ) si, real, dimension( ldh, * ) h, integer ldh,
integer iloz, integer ihiz, real, dimension( ldz, * ) z, integer ldz,
real, dimension( ldv, * ) v, integer ldv, real, dimension( ldu, * ) u,
integer ldu, integer nv, real, dimension( ldwv, * ) wv, integer ldwv,
integer nh, real, dimension( ldwh, * ) wh, integer ldwh)
SLAQR5 performs a single small-bulge multi-shift QR sweep. slay π«Ά
Purpose
okay so SLAQR5, called by SLAQR0, performs a single small-bulge multi-shift QR sweep. That's the whole purpose, bestie. π
Parameters
WANTTβWANTTisLOGICAL.WANTT = .true.if the quasi-triangular Schur factor is being computed.WANTTis set to.false.otherwise. πWANTZβWANTZisLOGICAL.WANTZ = .true.if the orthogonal Schur factor is being computed.WANTZis set to.false.otherwise. π¦KACC22βKACC22isINTEGERwith value0,1, or2. It specifies the computation mode of far-from-diagonal orthogonal updates.= 0:SLAQR5does not accumulate reflections and does not use matrix-matrix multiply to update far-from-diagonal matrix entries.= 1:SLAQR5accumulates reflections and uses matrix-matrix multiply to update the far-from-diagonal matrix entries.= 2: Same asKACC22 = 1. This option used to enable exploiting the 2-by-2 structure during matrix multiplications, but this is no longer supported.
NβNisINTEGER.Nis the order of the Hessenberg matrixHupon which this subroutine operates. πKTOPβKTOPisINTEGER.KBOTβKBOTisINTEGER. These are the first and last rows and columns of an isolated diagonal block upon which the QR sweep is to be applied. It is assumed without a check that eitherKTOP = 1orH(KTOP,KTOP-1) = 0, and eitherKBOT = NorH(KBOT+1,KBOT) = 0. no check, just vibes πNSHFTSβNSHFTSisINTEGER.NSHFTSgives the number of simultaneous shifts.NSHFTSmust be positive and even. β¨SRβSRisREAL array, dimension (NSHFTS).SIβSIisREAL array, dimension (NSHFTS).SRcontains the real parts andSIcontains the imaginary parts of theNSHFTSshifts of origin that define the multi-shift QR sweep. On outputSRandSImay be reordered. reorder era πHβHisREAL array, dimension (LDH,N). On inputHcontains a Hessenberg matrix. On output a multi-shift QR sweep with shiftsSR(J)+i*SI(J)is applied to the isolated diagonal block in rows and columnsKTOPthroughKBOT. π₯LDHβLDHisINTEGER.LDHis the leading dimension ofHjust as declared in the calling procedure.LDH >= MAX(1,N).ILOZβILOZisINTEGER.IHIZβIHIZisINTEGER. Specify the rows ofZto which transformations must be applied ifWANTZis.TRUE..1 <= ILOZ <= IHIZ <= N. π―ZβZisREAL array, dimension (LDZ,IHIZ). IfWANTZ = .TRUE., then the QR Sweep orthogonal similarity transformation is accumulated intoZ(ILOZ:IHIZ,ILOZ:IHIZ)from the right. IfWANTZ = .FALSE., thenZis unreferenced. π«LDZβLDZisINTEGER. The page really saysLDAis the leading dimension ofZjust as declared in the calling procedure β iykyk.LDZ >= N. πVβVisREAL array, dimension (LDV,NSHFTS/2).LDVβLDVisINTEGER.LDVis the leading dimension ofVas declared in the calling procedure.LDV >= 3.UβUisREAL array, dimension (LDU,2*NSHFTS).LDUβLDUisINTEGER.LDUis the leading dimension ofUjust as declared in the in the calling subroutine.LDU >= 2*NSHFTS. (yes, "in the in the" is in the source π)NVβNVisINTEGER.NVis the number of rows inWVagailable for workspace β that's the original spelling, bestie.NV >= 1. πWVβWVisREAL array, dimension (LDWV,2*NSHFTS).LDWVβLDWVisINTEGER.LDWVis the leading dimension ofWVas declared in the in the calling subroutine.LDWV >= NV.NHβNHisINTEGER.NHis the number of columns in arrayWHavailable for workspace.NH >= 1.WHβWHisREAL array, dimension (LDWH,NH).LDWHβLDWHisINTEGER. Leading dimension ofWHjust as declared in the calling procedure.LDWH >= 2*NSHFTS. π
π©βπ¬ Author
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
π Contributors:
- Karen Braman and Ralph Byers, Department of Mathematics, University of Kansas, USA
- Lars Karlsson, Daniel Kressner, and Bruno Lang
- Thijs Steel, Department of Computer science, KU Leuven, Belgium
π References:
- K. Braman, R. Byers and R. Mathias, The Multi-Shift QR Algorithm Part I: Maintaining Well Focused Shifts, and Level 3 Performance, SIAM Journal of Matrix Analysis, volume 23, pages 929--947, 2002.
- Lars Karlsson, Daniel Kressner, and Bruno Lang, Optimally packed chains of bulges in multishift QR algorithms. ACM Trans. Math. Softw. 40, 2, Article 12 (February 2014).
π Definition at line 262 of file slaqr5.f.
π€ Author
Generated automatically by Doxygen for LAPACK from the source code.
okay that's the whole page, bestie. signing off with LAPACK, Version 3.12.0, from SRC/slaqr5.f(3) β slay forever πβ¨
π¦ 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