ZGTSVX(3)
π NAME π
ok so this is the manual page for /home/abuild/rpmbuild/BUILD/lapack-static-3.12.0-build/lapack-3.12.0/SRC/zgtsvx.f β and yes bestie, that's a whole file path as a NAME, we don't question it, we just vibe. It's part of the LAPACK Library Functions Manual, so buckle in π
β¨ SYNOPSIS β¨
πΈ Functions/Subroutines
subroutine ZGTSVX (fact, trans, n, nrhs, dl, d, du, dlf, df, duf, du2,
ipiv, b, ldb, x, ldx, rcond, ferr, berr, work, rwork, info)
ZGTSVX computes the solution to system of linear equations A * X = B for GT matrices. that's it, that's the whole flex π
π¦ Function/Subroutine Documentation π¦
π subroutine ZGTSVX
subroutine ZGTSVX (character fact, character trans, integer n, integer nrhs,
complex*16, dimension( * ) dl, complex*16, dimension( * ) d, complex*16,
dimension( * ) du, complex*16, dimension( * ) dlf, complex*16,
dimension( * ) df, complex*16, dimension( * ) duf, complex*16,
dimension( * ) du2, integer, dimension( * ) ipiv, complex*16, dimension(
ldb, * ) b, integer ldb, complex*16, dimension( ldx, * ) x, integer ldx,
double precision rcond, double precision, dimension( * ) ferr, double
precision, dimension( * ) berr, complex*16, dimension( * ) work, double
precision, dimension( * ) rwork, integer info)
ZGTSVX computes the solution to system of linear equations A * X = B for GT matrices. iconic behaviour, no notes π₯
π Purpose:
!>
!> ZGTSVX uses the LU factorization to compute the solution to a complex
!> system of linear equations A * X = B, A**T * X = B, or A**H * X = B,
!> where A is a tridiagonal matrix of order N and X and B are N-by-NRHS
!> matrices.
!>
!> Error bounds on the solution and a condition estimate are also
!> provided.
!>
so basically: tridiagonal matrix A of order N, right-hand sides X and B that are N-by-NRHS, and it handles A * X = B, A**T * X = B, or A**H * X = B. and it also serves you error bounds AND a condition estimate on the side. the full combo meal fr fr π
π§ Description:
!>
!> The following steps are performed:
!>
!> 1. If FACT = 'N', the LU decomposition is used to factor the matrix A
!> as A = L * U, where L is a product of permutation and unit lower
!> bidiagonal matrices and U is upper triangular with nonzeros in
!> only the main diagonal and first two superdiagonals.
!>
!> 2. If some U(i,i)=0, so that U is exactly singular, then the routine
!> returns with INFO = i. Otherwise, the factored form of A is used
!> to estimate the condition number of the matrix A. If the
!> reciprocal of the condition number is less than machine precision,
!> INFO = N+1 is returned as a warning, but the routine still goes on
!> to solve for X and compute error bounds as described below.
!>
!> 3. The system of equations is solved for X using the factored form
!> of A.
!>
!> 4. Iterative refinement is applied to improve the computed solution
!> matrix and calculate error bounds and backward error estimates
!> for it.
!>
ok so here's the step-by-step rundown, bestie π
- if
FACT = 'N', the LU decomposition factorsAasA = L * U, whereLis a product of permutation and unit lower bidiagonal matrices, andUis upper triangular with nonzeros in only the main diagonal and first two superdiagonals. - if some
U(i,i)=0, soUis exactly singular, the routine bounces withINFO = i. otherwise the factored form ofAgets used to estimate the condition number ofA. and listen β if the reciprocal of the condition number is less than machine precision,INFO = N+1comes back as a warning, but the routine still goes on to solve forXand compute error bounds like described below. it doesn't quit on you, that's loyalty π«Ά - the system of equations is solved for
Xusing the factored form ofA. - iterative refinement is applied to improve the computed solution matrix AND calculate error bounds and backward error estimates for it. β¨ glow up β¨
π Parameters
FACTβFACTisCHARACTER*1. says whether or not the factored form ofAwas supplied on entry.= 'F':DLF,DF,DUF,DU2, andIPIVcontain the factored form ofA;DL,D,DU,DLF,DF,DUF,DU2andIPIVwill not be modified.= 'N': the matrix will be copied toDLF,DF, andDUFand factored.
TRANSβTRANSisCHARACTER*1. says which form of the system of equations we're on:= 'N':A * X = B(No transpose)= 'T':A**T * X = B(Transpose)= 'C':A**H * X = B(Conjugate transpose)
NβNisINTEGER. the order of the matrixA.N >= 0.NRHSβNRHSisINTEGER. the number of right hand sides, i.e., the number of columns of the matrixB.NRHS >= 0.DLβDLisCOMPLEX*16array, dimension(N-1). the(n-1)subdiagonal elements ofA.DβDisCOMPLEX*16array, dimension(N). thendiagonal elements ofA.DUβDUisCOMPLEX*16array, dimension(N-1). the(n-1)superdiagonal elements ofA.DLFβDLFisCOMPLEX*16array, dimension(N-1). ifFACT = 'F', thenDLFis an input argument and on entry contains the(n-1)multipliers that define the matrixLfrom the LU factorization ofAas computed byZGTTRF. ifFACT = 'N', thenDLFis an output argument and on exit contains the(n-1)multipliers that define the matrixLfrom the LU factorization ofA.DFβDFisCOMPLEX*16array, dimension(N). ifFACT = 'F', thenDFis an input argument and on entry contains thendiagonal elements of the upper triangular matrixUfrom the LU factorization ofA. ifFACT = 'N', thenDFis an output argument and on exit contains thendiagonal elements of the upper triangular matrixUfrom the LU factorization ofA.DUFβDUFisCOMPLEX*16array, dimension(N-1). ifFACT = 'F', thenDUFis an input argument and on entry contains the(n-1)elements of the first superdiagonal ofU. ifFACT = 'N', thenDUFis an output argument and on exit contains the(n-1)elements of the first superdiagonal ofU.DU2βDU2isCOMPLEX*16array, dimension(N-2). ifFACT = 'F', thenDU2is an input argument and on entry contains the(n-2)elements of the second superdiagonal ofU. ifFACT = 'N', thenDU2is an output argument and on exit contains the(n-2)elements of the second superdiagonal ofU.IPIVβIPIVisINTEGERarray, dimension(N). ifFACT = 'F', thenIPIVis an input argument and on entry contains the pivot indices from the LU factorization ofAas computed byZGTTRF. ifFACT = 'N', thenIPIVis an output argument and on exit contains the pivot indices from the LU factorization ofA; rowiof the matrix was interchanged with rowIPIV(i).IPIV(i)will always be eitheriori+1;IPIV(i) = iindicates a row interchange was not required.BβBisCOMPLEX*16array, dimension(LDB,NRHS). theN-by-NRHSright hand side matrixB.LDBβLDBisINTEGER. the leading dimension of the arrayB.LDB >= max(1,N).XβXisCOMPLEX*16array, dimension(LDX,NRHS). ifINFO = 0orINFO = N+1, theN-by-NRHSsolution matrixX. πLDXβLDXisINTEGER. the leading dimension of the arrayX.LDX >= max(1,N).RCONDβRCONDisDOUBLE PRECISION. the estimate of the reciprocal condition number of the matrixA. ifRCONDis less than the machine precision (in particular, ifRCOND = 0), the matrix is singular to working precision. this condition is indicated by a return code ofINFO > 0.FERRβFERRisDOUBLE PRECISIONarray, dimension(NRHS). the estimated forward error bound for each solution vectorX(j)(thej-th column of the solution matrixX). ifXTRUEis the true solution corresponding toX(j),FERR(j)is an estimated upper bound for the magnitude of the largest element in(X(j) - XTRUE)divided by the magnitude of the largest element inX(j). the estimate is as reliable as the estimate forRCOND, and is almost always a slight overestimate of the true error.BERRβBERRisDOUBLE PRECISIONarray, dimension(NRHS). the componentwise relative backward error of each solution vectorX(j)(i.e., the smallest relative change in any element ofAorBthat makesX(j)an exact solution).WORKβWORKisCOMPLEX*16array, dimension(2*N).RWORKβRWORKisDOUBLE PRECISIONarray, dimension(N).INFOβINFOisINTEGER.= 0: successful exit π< 0: ifINFO = -i, thei-th argument had an illegal value> 0: ifINFO = i, andiis<= N:U(i,i)is exactly zero. the factorization has not been completed unlessi = N, but the factorUis exactly singular, so the solution and error bounds could not be computed.RCOND = 0is returned.= N+1:Uis nonsingular, butRCONDis less than machine precision, meaning that the matrix is singular to working precision. nevertheless, the solution and error bounds are computed because there are a number of situations where the computed solution can be more accurate than the value ofRCONDwould suggest. π
π Author
- Univ. of Tennessee
- Univ. of California Berkeley
- Univ. of Colorado Denver
- NAG Ltd.
Definition at line 291 of file zgtsvx.f. π₯
π Author
Generated automatically by Doxygen for LAPACK from the source code. (not me writing this by hand, the robots did it, respect their craft π§)
ok that's the whole page bestie, go forth and factor those tridiagonal matrices πβ¨
LAPACK, Version 3.12.0 β and yeah, the page footer is literally that build path again: /home/abui...RC/zgtsvx.f(3). slay, bye π¦π
π¦ 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