1CPTCON(1) LAPACK routine (version 3.2) CPTCON(1)
2
3
4
6 CPTCON - computes the reciprocal of the condition number (in the
7 1-norm) of a complex Hermitian positive definite tridiagonal matrix
8 using the factorization A = L*D*L**H or A = U**H*D*U computed by CPTTRF
9
11 SUBROUTINE CPTCON( N, D, E, ANORM, RCOND, RWORK, INFO )
12
13 INTEGER INFO, N
14
15 REAL ANORM, RCOND
16
17 REAL D( * ), RWORK( * )
18
19 COMPLEX E( * )
20
22 CPTCON computes the reciprocal of the condition number (in the 1-norm)
23 of a complex Hermitian positive definite tridiagonal matrix using the
24 factorization A = L*D*L**H or A = U**H*D*U computed by CPTTRF.
25 Norm(inv(A)) is computed by a direct method, and the reciprocal of the
26 condition number is computed as
27 RCOND = 1 / (ANORM * norm(inv(A))).
28
30 N (input) INTEGER
31 The order of the matrix A. N >= 0.
32
33 D (input) REAL array, dimension (N)
34 The n diagonal elements of the diagonal matrix D from the fac‐
35 torization of A, as computed by CPTTRF.
36
37 E (input) COMPLEX array, dimension (N-1)
38 The (n-1) off-diagonal elements of the unit bidiagonal factor U
39 or L from the factorization of A, as computed by CPTTRF.
40
41 ANORM (input) REAL
42 The 1-norm of the original matrix A.
43
44 RCOND (output) REAL
45 The reciprocal of the condition number of the matrix A, com‐
46 puted as RCOND = 1/(ANORM * AINVNM), where AINVNM is the 1-norm
47 of inv(A) computed in this routine.
48
49 RWORK (workspace) REAL array, dimension (N)
50
51 INFO (output) INTEGER
52 = 0: successful exit
53 < 0: if INFO = -i, the i-th argument had an illegal value
54
56 The method used is described in Nicholas J. Higham, "Efficient Algo‐
57 rithms for Computing the Condition Number of a Tridiagonal Matrix",
58 SIAM J. Sci. Stat. Comput., Vol. 7, No. 1, January 1986.
59
60
61
62 LAPACK routine (version 3.2) November 2008 CPTCON(1)