1SPTCON(1)                LAPACK routine (version 3.1)                SPTCON(1)
2
3
4

NAME

6       SPTCON  -  the  reciprocal of the condition number (in the 1-norm) of a
7       real symmetric positive definite tridiagonal matrix using  the  factor‐
8       ization A = L*D*L**T or A = U**T*D*U computed by SPTTRF
9

SYNOPSIS

11       SUBROUTINE SPTCON( N, D, E, ANORM, RCOND, WORK, INFO )
12
13           INTEGER        INFO, N
14
15           REAL           ANORM, RCOND
16
17           REAL           D( * ), E( * ), WORK( * )
18

PURPOSE

20       SPTCON  computes the reciprocal of the condition number (in the 1-norm)
21       of a real symmetric positive definite tridiagonal matrix using the fac‐
22       torization A = L*D*L**T or A = U**T*D*U computed by SPTTRF.
23
24       Norm(inv(A))  is computed by a direct method, and the reciprocal of the
25       condition number is computed as
26                    RCOND = 1 / (ANORM * norm(inv(A))).
27
28

ARGUMENTS

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 SPTTRF.
36
37       E       (input) REAL 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 SPTTRF.
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       WORK    (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

FURTHER DETAILS

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
63 LAPACK routine (version 3.1)    November 2006                       SPTCON(1)
Impressum