hbevx(3)
๐ hbevx โ {hb,sb}evx: eig, bisection ๐
okay bestie, this is hbevx(3) from the Library Functions Manual โ the LAPACK corner of the library-calls universe ๐ and it's literally four Fortran subroutines that all do the same iconic thing for four different data types. eigenvalues, eigenvectors, band matrices, bisection, the whole vibe. let's get into it โจ
โจ NAME โจ
hbevx โ {hb,sb}evx: eig, bisection
๐ฆ SYNOPSIS ๐ฆ
๐ Functions
subroutine chbevx (jobz, range, uplo, n, kd, ab, ldab, q, ldq, vl, vu, il, iu, abstol, m, w, z, ldz, work, rwork, iwork, ifail, info)โ CHBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matricessubroutine dsbevx (jobz, range, uplo, n, kd, ab, ldab, q, ldq, vl, vu, il, iu, abstol, m, w, z, ldz, work, iwork, ifail, info)โ DSBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matricessubroutine ssbevx (jobz, range, uplo, n, kd, ab, ldab, q, ldq, vl, vu, il, iu, abstol, m, w, z, ldz, work, iwork, ifail, info)โ SSBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matricessubroutine zhbevx (jobz, range, uplo, n, kd, ab, ldab, q, ldq, vl, vu, il, iu, abstol, m, w, z, ldz, work, rwork, iwork, ifail, info)โ ZHBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matrices
๐ notice howchbevxandzhbevx(the complex ones) carry an extrarworkargument, and the real onesdsbevx/ssbevxdon't. that's not a typo, that's just how they roll ๐
๐ซ Detailed Description ๐ซ
ngl, this section is basically an empty room with a sign pointing downstairs ๐ซถ all the actual deets live in the Function Documentation right below โ no cap, that's the whole section.
๐ฅ Function Documentation ๐ฅ
๐ธ subroutine chbevx ๐ธ
subroutine chbevx (character jobz, character range, character uplo, integer
n, integer kd, complex, dimension( ldab, * ) ab, integer ldab, complex,
dimension( ldq, * ) q, integer ldq, real vl, real vu, integer il,
integer iu, real abstol, integer m, real, dimension( * ) w, complex,
dimension( ldz, * ) z, integer ldz, complex, dimension( * ) work, real,
dimension( * ) rwork, integer, dimension( * ) iwork, integer, dimension(
* ) ifail, integer info)
CHBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matrices ๐คโจ
๐ฏ Purpose
okay so CHBEVX computes selected eigenvalues and, optionally, eigenvectors of a complex Hermitian band matrix A ๐. and the fun part? you get to pick which ones โ either by giving it a range of values, or a range of indices. choose your own adventure, but make it linear algebra ๐ฅ
๐งพ Parameters
JOBZโJOBZisCHARACTER*1= 'N': Compute eigenvalues only;= 'V': Compute eigenvalues and eigenvectors.
RANGEโRANGEisCHARACTER*1= 'A': all eigenvalues will be found;= 'V': all eigenvalues in the half-open interval(VL,VU]will be found;= 'I': theIL-th throughIU-th eigenvalues will be found.
UPLOโUPLOisCHARACTER*1= 'U': Upper triangle ofAis stored;= 'L': Lower triangle ofAis stored.
NโNisINTEGER. The order of the matrixA.N >= 0.KDโKDisINTEGER. The number of superdiagonals of the matrixAifUPLO = 'U', or the number of subdiagonals ifUPLO = 'L'.KD >= 0.ABโABisCOMPLEX array, dimension (LDAB, N). On entry, the upper or lower triangle of the Hermitian band matrixA, stored in the firstKD+1rows of the array. The j-th column ofAis stored in the j-th column of the arrayABas follows:- if
UPLO = 'U',AB(kd+1+i-j,j) = A(i,j)formax(1,j-kd)<=i<=j; - if
UPLO = 'L',AB(1+i-j,j) = A(i,j)forj<=i<=min(n,j+kd). - On exit,
ABis overwritten by values generated during the reduction to tridiagonal form ๐ (bestie, your input array is not surviving this).
- if
LDABโLDABisINTEGER. The leading dimension of the arrayAB.LDAB >= KD + 1.QโQisCOMPLEX array, dimension (LDQ, N)- If
JOBZ = 'V', theN-by-Nunitary matrix used in the reduction to tridiagonal form. - If
JOBZ = 'N', the arrayQis not referenced ๐
- If
LDQโLDQisINTEGER. The leading dimension of the arrayQ. IfJOBZ = 'V', thenLDQ >= max(1,N).VLโVLisREAL. IfRANGE='V', the lower bound of the interval to be searched for eigenvalues.VL < VU. Not referenced ifRANGE = 'A'or'I'.VUโVUisREAL. IfRANGE='V', the upper bound of the interval to be searched for eigenvalues.VL < VU. Not referenced ifRANGE = 'A'or'I'.ILโILisINTEGER. IfRANGE='I', the index of the smallest eigenvalue to be returned.1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'.IUโIUisINTEGER. IfRANGE='I', the index of the largest eigenvalue to be returned.1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'.ABSTOLโABSTOLisREAL. The absolute error tolerance for the eigenvalues ๐ฏ An approximate eigenvalue is accepted as converged when it is determined to lie in an interval[a,b]of width less than or equal to
ABSTOL + EPS * max( |a|,|b| ) ,
where EPS is the machine precision. If ABSTOL is less than or equal to zero, then EPS*|T| will be used in its place, where |T| is the 1-norm of the tridiagonal matrix obtained by reducing AB to tridiagonal form.
Eigenvalues will be computed most accurately when ABSTOL is set to twice the underflow threshold 2*SLAMCH('S'), not zero โ ๏ธ If this routine returns with INFO>0, indicating that some eigenvectors did not converge, try setting ABSTOL to 2*SLAMCH('S').
Also: see by Demmel and Kahan, LAPACK Working Note #3 ๐ iconic reading tbh.
MโMisINTEGER. The total number of eigenvalues found.0 <= M <= N. IfRANGE = 'A',M = N, and ifRANGE = 'I',M = IU-IL+1.WโWisREAL array, dimension (N). The firstMelements contain the selected eigenvalues in ascending order โฌ๏ธโจZโZisCOMPLEX array, dimension (LDZ, max(1,M))- If
JOBZ = 'V', then ifINFO = 0, the firstMcolumns ofZcontain the orthonormal eigenvectors of the matrixAcorresponding to the selected eigenvalues, with the i-th column ofZholding the eigenvector associated withW(i). - If an eigenvector fails to converge, then that column of
Zcontains the latest approximation to the eigenvector, and the index of the eigenvector is returned inIFAIL. - If
JOBZ = 'N', thenZis not referenced. - โ ๏ธ Note: the user must ensure that at least
max(1,M)columns are supplied in the arrayZ; ifRANGE = 'V', the exact value ofMis not known in advance and an upper bound must be used. plan accordingly bestie ๐
- If
LDZโLDZisINTEGER. The leading dimension of the arrayZ.LDZ >= 1, and ifJOBZ = 'V',LDZ >= max(1,N).WORKโWORKisCOMPLEX array, dimension (N)๐ ๏ธRWORKโRWORKisREAL array, dimension (7*N)IWORKโIWORKisINTEGER array, dimension (5*N)IFAILโIFAILisINTEGER array, dimension (N)- If
JOBZ = 'V', then ifINFO = 0, the firstMelements ofIFAILare zero. - If
INFO > 0, thenIFAILcontains the indices of the eigenvectors that failed to converge ๐ญ - If
JOBZ = 'N', thenIFAILis not referenced.
- If
INFOโINFOisINTEGER= 0: successful exit ๐< 0: ifINFO = -i, the i-th argument had an illegal value ๐จ> 0: ifINFO = i, then i eigenvectors failed to converge. Their indices are stored in arrayIFAIL.
โ๏ธ Author
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
Definition at line 264 of file chbevx.f. ๐ซถ
๐ธ subroutine dsbevx ๐ธ
subroutine dsbevx (character jobz, character range, character uplo, integer
n, integer kd, double precision, dimension( ldab, * ) ab, integer ldab,
double precision, dimension( ldq, * ) q, integer ldq, double precision
vl, double precision vu, integer il, integer iu, double precision
abstol, integer m, double precision, dimension( * ) w, double precision,
dimension( ldz, * ) z, integer ldz, double precision, dimension( * )
work, integer, dimension( * ) iwork, integer, dimension( * ) ifail,
integer info)
DSBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matrices ๐
๐ฏ Purpose
DSBEVX computes selected eigenvalues and, optionally, eigenvectors of a real symmetric band matrix A โจ Eigenvalues and eigenvectors can be selected by specifying either a range of values or a range of indices for the desired eigenvalues โ same choose-your-own-adventure energy, just with DOUBLE PRECISION this time ๐ฅ
๐งพ Parameters
JOBZโJOBZisCHARACTER*1= 'N': Compute eigenvalues only;= 'V': Compute eigenvalues and eigenvectors.
RANGEโRANGEisCHARACTER*1= 'A': all eigenvalues will be found;= 'V': all eigenvalues in the half-open interval(VL,VU]will be found;= 'I': theIL-th throughIU-th eigenvalues will be found.
UPLOโUPLOisCHARACTER*1= 'U': Upper triangle ofAis stored;= 'L': Lower triangle ofAis stored.
NโNisINTEGER. The order of the matrixA.N >= 0.KDโ (and this is literally where part 1 of the page runs out bestie ๐ญ theKDdeets โ and everything after โ are coming in the next part, hold that thought ๐ซถ)KDโKD is INTEGER. It's the number of superdiagonals ifUPLO = 'U', or the number of subdiagonals ifUPLO = 'L'. Constraint:KD >= 0. No negatives, bestie. ๐ABโAB is DOUBLE PRECISION array, dimension (LDAB, N). On entry, this holds the upper or lower triangle of the symmetric band matrixA, stored in the firstKD+1rows. Thej-th column ofAlives in thej-th column ofABlike this:- if
UPLO = 'U',AB(kd+1+i-j,j) = A(i,j)formax(1,j-kd)<=i<=j; - if
UPLO = 'L',AB(1+i-j,j) = A(i,j)forj<=i<=min(n,j+kd).
- if
On exit, AB gets overwritten by values generated during the reduction to tridiagonal form. If UPLO = 'U', the first superdiagonal and the diagonal of the tridiagonal matrix T are returned in rows KD and KD+1 of AB. If UPLO = 'L', the diagonal and first subdiagonal of T are returned in the first two rows of AB. So yeah, it's a glow-up, not a storage unit. โจ
LDABโLDAB is INTEGER. The leading dimension of the arrayAB. Constraint:LDAB >= KD + 1. Respect the leading dimension, periodt.QโQ is DOUBLE PRECISION array, dimension (LDQ, N). IfJOBZ = 'V', this is theN-by-Northogonal matrix used in the reduction to tridiagonal form. IfJOBZ = 'N', the arrayQis not referenced. She's only on stage when invited. ๐LDQโLDQ is INTEGER. The leading dimension of the arrayQ. IfJOBZ = 'V', thenLDQ >= max(1,N).VLโVL is DOUBLE PRECISION. IfRANGE='V', this is the lower bound of the interval to be searched for eigenvalues. Constraint:VL < VU. Not referenced ifRANGE = 'A'or'I'.VUโVU is DOUBLE PRECISION. IfRANGE='V', this is the upper bound of the interval to be searched for eigenvalues. Constraint:VL < VU. Not referenced ifRANGE = 'A'or'I'.ILโIL is INTEGER. IfRANGE='I', this is the index of the smallest eigenvalue to be returned. Constraint:1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'.IUโIU is INTEGER. IfRANGE='I', this is the index of the largest eigenvalue to be returned. Constraint:1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'.ABSTOLโABSTOL is DOUBLE PRECISION. The absolute error tolerance for the eigenvalues. An approximate eigenvalue is accepted as converged when it's determined to lie in an interval[a,b]of width less than or equal to
ABSTOL + EPS * max( |a|,|b| ) ,
where EPS is the machine precision. If ABSTOL is less than or equal to zero, then EPS*|T| will be used in its place, where |T| is the 1-norm of the tridiagonal matrix obtained by reducing AB to tridiagonal form. ๐ฅ
Eigenvalues will be computed most accurately when ABSTOL is set to twice the underflow threshold 2*DLAMCH('S'), not zero. If this routine returns with INFO>0, indicating that some eigenvectors did not converge, try setting ABSTOL to 2*DLAMCH('S'). See [by Demmel and Kahan, LAPACK Working Note #3] โ yes, the note is right there in the original, bestie. ๐
MโM is INTEGER. The total number of eigenvalues found. Constraint:0 <= M <= N. IfRANGE = 'A',M = N, and ifRANGE = 'I',M = IU-IL+1. She's counting, not guessing. ๐งฎWโW is DOUBLE PRECISION array, dimension (N). The firstMelements contain the selected eigenvalues in ascending order. Sorted, slayed, ascending. ๐ZโZ is DOUBLE PRECISION array, dimension (LDZ, max(1,M)). IfJOBZ = 'V', then ifINFO = 0, the firstMcolumns ofZcontain the orthonormal eigenvectors of the matrixAcorresponding to the selected eigenvalues, with thei-th column ofZholding the eigenvector associated withW(i). If an eigenvector fails to converge, then that column ofZcontains the latest approximation to the eigenvector, and the index of the eigenvector is returned inIFAIL. IfJOBZ = 'N', thenZis not referenced.
โ ๏ธ Note: the user must ensure that at leastmax(1,M)columns are supplied in the arrayZ. IfRANGE = 'V', the exact value ofMis not known in advance and an upper bound must be used. Don't play yourself. ๐
LDZโLDZ is INTEGER. The leading dimension of the arrayZ. Constraint:LDZ >= 1, and ifJOBZ = 'V',LDZ >= max(1,N).WORKโWORK is DOUBLE PRECISION array, dimension (7*N).IWORKโIWORK is INTEGER array, dimension (5*N).IFAILโIFAIL is INTEGER array, dimension (N). IfJOBZ = 'V', then ifINFO = 0, the firstMelements ofIFAILare zero. IfINFO > 0, thenIFAILcontains the indices of the eigenvectors that failed to converge. IfJOBZ = 'N', thenIFAILis not referenced.INFOโINFO is INTEGER:= 0: successful exit. ๐< 0: ifINFO = -i, thei-th argument had an illegal value. You passed something cursed, bestie. ๐ญ> 0: ifINFO = i, thenieigenvectors failed to converge. Their indices are stored in arrayIFAIL. Not every icon makes it, but the info is there. ๐
๐ธ Author
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
Definition at line 262 of file dsbevx.f.
๐ฆ subroutine ssbevx
subroutine ssbevx (character jobz, character range, character uplo, integer
n, integer kd, real, dimension( ldab, * ) ab, integer ldab, real,
dimension( ldq, * ) q, integer ldq, real vl, real vu, integer il,
integer iu, real abstol, integer m, real, dimension( * ) w, real,
dimension( ldz, * ) z, integer ldz, real, dimension( * ) work, integer,
dimension( * ) iwork, integer, dimension( * ) ifail, integer info)
SSBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matrices. Yes, "OTHER" in all caps, she's mysterious like that. ๐ถ๏ธ
โจ Purpose
!>!> SSBEVX computes selected eigenvalues and, optionally, eigenvectors!> of a real symmetric band matrix A. Eigenvalues and eigenvectors can!> be selected by specifying either a range of values or a range of!> indices for the desired eigenvalues.!>
๐ Parameters
JOBZโJOBZ is CHARACTER*1:= 'N': Compute eigenvalues only;= 'V': Compute eigenvalues and eigenvectors.
Pick your fighter. ๐
RANGEโRANGE is CHARACTER*1:= 'A': all eigenvalues will be found;= 'V': all eigenvalues in the half-open interval(VL,VU]will be found;= 'I': theIL-th throughIU-th eigenvalues will be found.
It's giving "choose your own adventure" but for eigenvalues. ๐
UPLOโUPLO is CHARACTER*1:= 'U': Upper triangle ofAis stored;= 'L': Lower triangle ofAis stored.
NโN is INTEGER. The order of the matrixA. Constraint:N >= 0.KDโKD is INTEGER. The number of superdiagonals of the matrixAifUPLO = 'U', or the number of subdiagonals ifUPLO = 'L'. Constraint:KD >= 0.ABโAB is REAL array, dimension (LDAB, N). On entry, the upper or lower triangle of the symmetric band matrixA, stored in the firstKD+1rows of the array. Thej-th column ofAis stored in thej-th column of the arrayABas follows:- if
UPLO = 'U',AB(kd+1+i-j,j) = A(i,j)formax(1,j-kd)<=i<=j; - if
UPLO = 'L',AB(1+i-j,j) = A(i,j)forj<=i<=min(n,j+kd).
- if
On exit, AB is overwritten by values generated during the reduction to tridiagonal form. If UPLO = 'U', the first superdiagonal and the diagonal of the tridiagonal matrix T are returned in rows KD and KD+1 of AB, and if UPLO = 'L', the diagonal and first subdiagonal of T are returned in the first two rows of AB. Same storage glow-up, just REAL this time. ๐
LDABโLDAB is INTEGER. The leading dimension of the arrayAB. Constraint:LDAB >= KD + 1.QโQ is REAL array, dimension (LDQ, N). IfJOBZ = 'V', theN-by-Northogonal matrix used in the reduction to tridiagonal form. IfJOBZ = 'N', the arrayQis not referenced.LDQโLDQ is INTEGER. The leading dimension of the arrayQ. IfJOBZ = 'V', thenLDQ >= max(1,N).VLโVL is REAL. IfRANGE='V', the lower bound of the interval to be searched for eigenvalues. Constraint:VL < VU. Not referenced ifRANGE = 'A'or'I'.VUโVU is REAL. IfRANGE='V', the upper bound of the interval to be searched for eigenvalues. Constraint:VL < VU. Not referenced ifRANGE = 'A'or'I'.ILโIL is INTEGER. IfRANGE='I', the index of the smallest eigenvalue to be returned. Constraint:1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'.IUโIU is INTEGER. IfRANGE='I', the index of the largest eigenvalue to be returned. Constraint:1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'.ABSTOLโABSTOL is REAL. The absolute error tolerance for the eigenvalues. (And yes, the rest of thessbevxparameter tea is still steeping โ this is where part 2 dips out. More coming, bestie. ๐ซถ)ABSTOLโABSTOLis REAL</p> and it's your absolute error tolerance for the eigenvalues, bestie. An approximate eigenvalue gets accepted as converged when we can tell it lives in an interval[a,b]whose width is less than or equal to:
ABSTOL + EPS * max( |a|,|b| ) ,
where EPS is the machine precision. And if ABSTOL is less than or equal to zero? Then EPS*|T| gets used in its place, where |T| is the 1-norm of the tridiagonal matrix you get by reducing AB to tridiagonal form. iykyk
Heads up: eigenvalues come out most accurately when ABSTOL is set to twice the underflow threshold 2*SLAMCH('S'), not zero. And if this routine returns with INFO>0 โ meaning some eigenvectors didn't converge โ try setting ABSTOL to 2*SLAMCH('S'). ๐
See by Demmel and Kahan, LAPACK Working Note #3. (no cap, the original page literally has a gap where the title should be โ the reference itself is Demmel and Kahan, LAPACK Working Note #3 ๐ซถ)
MโMis INTEGER</p>, the total number of eigenvalues found.0 <= M <= N. IfRANGE = 'A', thenM = N, and ifRANGE = 'I', thenM = IU-IL+1. Math girlies stay winning โจWโWis REAL array, dimension (N)</p>. The firstMelements contain the selected eigenvalues in ascending order. sorted, as a treat ๐ZโZis REAL array, dimension (LDZ, max(1,M))</p>. Okay so:- If
JOBZ = 'V', then ifINFO = 0, the firstMcolumns ofZcontain the orthonormal eigenvectors of the matrixAcorresponding to the selected eigenvalues, with the i-th column ofZholding the eigenvector associated withW(i). - If an eigenvector fails to converge, then that column of
Zcontains the latest approximation to the eigenvector, and the index of the eigenvector is returned inIFAIL. ๐ญ - If
JOBZ = 'N', thenZis not referenced. - > Note: you, the user, must ensure that at least
max(1,M)columns are supplied in the arrayZ. IfRANGE = 'V', the exact value ofMisn't known in advance, so an upper bound must be used. do NOT skip this ๐
- If
LDZโLDZis INTEGER</p>, the leading dimension of the arrayZ.LDZ >= 1, and ifJOBZ = 'V',LDZ >= max(1,N). ๐ฆWORKโWORKis REAL array, dimension (7*N)</p>. That's seven times N, she's a big girl ๐IWORKโIWORKis INTEGER array, dimension (5*N)</p>. Five times N, equally iconic ๐IFAILโIFAILis INTEGER array, dimension (N)</p>. IfJOBZ = 'V', then ifINFO = 0, the firstMelements ofIFAILare zero. IfINFO > 0, thenIFAILcontains the indices of the eigenvectors that failed to converge. IfJOBZ = 'N', thenIFAILis not referenced. she only shows up when she's needed ๐ธINFOโINFOis INTEGER</p>, your exit-status bestie:= 0: successful exit. we love to see it โ< 0: ifINFO = -i, the i-th argument had an illegal value. oops ๐> 0: ifINFO = i, then i eigenvectors failed to converge. Their indices are stored in arrayIFAIL. it happens to the best of us
๐ Author
Univ. of Tennessee
Univ. of California Berkeley
Univ. of Colorado Denver
NAG Ltd.
Definition at line 262 of file ssbevx.f.
๐ฆ subroutine zhbevx (character jobz, character range, character uplo, integer n, integer kd, complex*16, dimension( ldab, * ) ab, integer ldab, complex*16, dimension( ldq, * ) q, integer ldq, double precision vl, double precision vu, integer il, integer iu, double precision abstol, integer m, double precision, dimension( * ) w, complex*16, dimension( ldz, * ) z, integer ldz, complex*16, dimension( * ) work, double precision, dimension( * ) rwork, integer, dimension( * ) iwork, integer, dimension( * ) ifail, integer info)
ZHBEVX computes the eigenvalues and, optionally, the left and/or right eigenvectors for OTHER matrices. the complex double-precision sibling has entered the chat ๐ โจ
โจ Purpose:
!>
!> ZHBEVX computes selected eigenvalues and, optionally, eigenvectors
!> of a complex Hermitian band matrix A. Eigenvalues and eigenvectors
!> can be selected by specifying either a range of values or a range of
!> indices for the desired eigenvalues.
!>
so basically: complex Hermitian band matrix A, you pick which eigenvalues you want โ either by a range of values or a range of indices โ and she'll hand over the eigenvalues and, if you asked nicely, the eigenvectors too. ๐
๐ Parameters
JOBZโJOBZis CHARACTER*1</p>= 'N': Compute eigenvalues only;= 'V': Compute eigenvalues and eigenvectors. go big or go home
RANGEโRANGEis CHARACTER*1</p>= 'A': all eigenvalues will be found;= 'V': all eigenvalues in the half-open interval(VL,VU]will be found;= 'I': theIL-th throughIU-th eigenvalues will be found. note the half-open interval, she is precise โจ
UPLOโUPLOis CHARACTER*1</p>= 'U': Upper triangle ofAis stored;= 'L': Lower triangle ofAis stored. pick a side bestie
NโNis INTEGER</p>, the order of the matrixA.N >= 0. ๐ฆKDโKDis INTEGER</p>, the number of superdiagonals of the matrixAifUPLO = 'U', or the number of subdiagonals ifUPLO = 'L'.KD >= 0. the band width, the vibe widthABโABis COMPLEX*16 array, dimension (LDAB, N)</p>. On entry, the upper or lower triangle of the Hermitian band matrixA, stored in the firstKD+1rows of the array. The j-th column ofAis stored in the j-th column of the arrayABas follows:
if UPLO = 'U', AB(kd+1+i-j,j) = A(i,j) for max(1,j-kd)<=i<=j;
if UPLO = 'L', AB(1+i-j,j) = A(i,j) for j<=i<=min(n,j+kd).
On exit, AB is overwritten by values generated during the reduction to tridiagonal form. she eats your input and leaves something else behind, that's the deal ๐
LDABโLDABis INTEGER</p>, the leading dimension of the arrayAB.LDAB >= KD + 1. ๐ฅQโQis COMPLEX*16 array, dimension (LDQ, N)</p>- If
JOBZ = 'V', theN-by-Nunitary matrix used in the reduction to tridiagonal form. - If
JOBZ = 'N', the arrayQis not referenced. ghosted ๐ป
- If
LDQโLDQis INTEGER</p>, the leading dimension of the arrayQ. IfJOBZ = 'V', thenLDQ >= max(1,N). ๐VLโVLis DOUBLE PRECISION</p>. IfRANGE='V', the lower bound of the interval to be searched for eigenvalues.VL < VU. Not referenced ifRANGE = 'A'or'I'. strict inequality, she means itVUโVUis DOUBLE PRECISION</p>. IfRANGE='V', the upper bound of the interval to be searched for eigenvalues.VL < VU. Not referenced ifRANGE = 'A'or'I'. โจILโILis INTEGER</p>. IfRANGE='I', the index of the smallest eigenvalue to be returned.1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'. theN = 0case is a whole mood ๐ธIUโIUis INTEGER</p>. IfRANGE='I', the index of the largest eigenvalue to be returned.1 <= IL <= IU <= N, ifN > 0;IL = 1andIU = 0ifN = 0. Not referenced ifRANGE = 'A'or'V'. ๐ABSTOLโABSTOLis DOUBLE PRECISION</p>, the absolute error tolerance for the eigenvalues. An approximate eigenvalue is accepted as converged when it is determined to lie in an interval[a,b]of width less than or equal to:
ABSTOL + EPS * max( |a|,|b| ) ,
where EPS is the machine precision. If ABSTOL is less than or equal to zero, then EPS*|T| will be used in its place, where |T| is the 1-norm of the tridiagonal matrix obtained by reducing AB to tridiagonal form.
Again, for the people in the back: eigenvalues will be computed most accurately when ABSTOL is set to twice the underflow threshold 2*DLAMCH('S'), not zero. If this routine returns with INFO>0, indicating that some eigenvectors did not converge, try setting ABSTOL to 2*DLAMCH('S'). ๐ซถ
See by Demmel and Kahan, LAPACK Working Note #3. (same missing-title situation as before, love that for us)
MโMis INTEGER</p>, the total number of eigenvalues found.0 <= M <= N. IfRANGE = 'A',M = N, and ifRANGE = 'I',M = IU-IL+1. ๐WโWis DOUBLE PRECISION array, dimension (N)</p>. The firstMelements contain the selected eigenvalues in ascending order. ascending order supremacy โญZโZis COMPLEX*16 array, dimension (LDZ, max(1,M))</p>- If
JOBZ = 'V', then ifINFO = 0, the firstMcolumns ofZcontain the orthonormal eigenvectors of the matrixAcorresponding to the selected eigenvalues, with the i-th column ofZholding the eigenvector associated withW(i). - If an eigenvector fails to converge, then that column of
Zcontains the latest approximation to the eigenvector, and the index of the eigenvector is returned inIFAIL. - If
JOBZ = 'N', thenZis not referenced. - > Note: the user must ensure that at least
max(1,M)columns are supplied in the arrayZ; ifRANGE = 'V', the exact value ofMis not known in advance and an upper bound must be used. this is the part where you allocate generously ๐ญ
- If
LDZโLDZis INTEGER</p>, the leading dimension of the arrayZ.LDZ >= 1, and ifJOBZ = 'V',LDZ >= max(1,N). ๐ฆWORKโWORKis COMPLEX*16 array, dimension (N)</p>. ๐RWORKโRWORKis DOUBLE PRECISION array, dimension (7*N)</p>. Seven times N, no notes โจIWORKโIWORKis INTEGER array, dimension (5*N)</p>. Five times N, also no notes ๐IFAILIFAILโ okay so this one is anINTEGERarray, dimension(N)๐ซถ. IfJOBZ = 'V', then whenINFO = 0, the firstMelements ofIFAILare zero โ clean, no notes. IfINFO > 0, thenIFAILcontains the indices of the eigenvectors that failed to converge, so it's literally holding the problem children ๐ญ. And ifJOBZ = 'N', thenIFAILis not referenced at all โ she's not in the group chat ๐ .INFOโ anINTEGER, and it's the final vibe check:= 0: successful exit, we love a happy ending โจ< 0: ifINFO = -i, then thei-th argument had an illegal value โ red flag, bestie ๐ฉ> 0: ifINFO = i, thenieigenvectors failed to converge, and their indices are stored in arrayIFAILโ the receipts are right there ๐ฅ
๐ Definition at line 264 of file zhbevx.f.
๐ Author
The author squad, no cap:
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
๐ Author (Doxygen edition)
Generated automatically by Doxygen for LAPACK from the source code.
Okay that's a wrap, bestie ๐ this glow-up comes from LAPACK, Version 3.12.0 โ hbevx(3) โ and that's the whole page, periodt ๐โจ
๐ฆ 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