1: SUBROUTINE ZGTTRF( N, DL, D, DU, DU2, IPIV, INFO )
2: *
3: * -- LAPACK routine (version 3.2) --
4: * -- LAPACK is a software package provided by Univ. of Tennessee, --
5: * -- Univ. of California Berkeley, Univ. of Colorado Denver and NAG Ltd..--
6: * November 2006
7: *
8: * .. Scalar Arguments ..
9: INTEGER INFO, N
10: * ..
11: * .. Array Arguments ..
12: INTEGER IPIV( * )
13: COMPLEX*16 D( * ), DL( * ), DU( * ), DU2( * )
14: * ..
15: *
16: * Purpose
17: * =======
18: *
19: * ZGTTRF computes an LU factorization of a complex tridiagonal matrix A
20: * using elimination with partial pivoting and row interchanges.
21: *
22: * The factorization has the form
23: * A = L * U
24: * where L is a product of permutation and unit lower bidiagonal
25: * matrices and U is upper triangular with nonzeros in only the main
26: * diagonal and first two superdiagonals.
27: *
28: * Arguments
29: * =========
30: *
31: * N (input) INTEGER
32: * The order of the matrix A.
33: *
34: * DL (input/output) COMPLEX*16 array, dimension (N-1)
35: * On entry, DL must contain the (n-1) sub-diagonal elements of
36: * A.
37: *
38: * On exit, DL is overwritten by the (n-1) multipliers that
39: * define the matrix L from the LU factorization of A.
40: *
41: * D (input/output) COMPLEX*16 array, dimension (N)
42: * On entry, D must contain the diagonal elements of A.
43: *
44: * On exit, D is overwritten by the n diagonal elements of the
45: * upper triangular matrix U from the LU factorization of A.
46: *
47: * DU (input/output) COMPLEX*16 array, dimension (N-1)
48: * On entry, DU must contain the (n-1) super-diagonal elements
49: * of A.
50: *
51: * On exit, DU is overwritten by the (n-1) elements of the first
52: * super-diagonal of U.
53: *
54: * DU2 (output) COMPLEX*16 array, dimension (N-2)
55: * On exit, DU2 is overwritten by the (n-2) elements of the
56: * second super-diagonal of U.
57: *
58: * IPIV (output) INTEGER array, dimension (N)
59: * The pivot indices; for 1 <= i <= n, row i of the matrix was
60: * interchanged with row IPIV(i). IPIV(i) will always be either
61: * i or i+1; IPIV(i) = i indicates a row interchange was not
62: * required.
63: *
64: * INFO (output) INTEGER
65: * = 0: successful exit
66: * < 0: if INFO = -k, the k-th argument had an illegal value
67: * > 0: if INFO = k, U(k,k) is exactly zero. The factorization
68: * has been completed, but the factor U is exactly
69: * singular, and division by zero will occur if it is used
70: * to solve a system of equations.
71: *
72: * =====================================================================
73: *
74: * .. Parameters ..
75: DOUBLE PRECISION ZERO
76: PARAMETER ( ZERO = 0.0D+0 )
77: * ..
78: * .. Local Scalars ..
79: INTEGER I
80: COMPLEX*16 FACT, TEMP, ZDUM
81: * ..
82: * .. External Subroutines ..
83: EXTERNAL XERBLA
84: * ..
85: * .. Intrinsic Functions ..
86: INTRINSIC ABS, DBLE, DIMAG
87: * ..
88: * .. Statement Functions ..
89: DOUBLE PRECISION CABS1
90: * ..
91: * .. Statement Function definitions ..
92: CABS1( ZDUM ) = ABS( DBLE( ZDUM ) ) + ABS( DIMAG( ZDUM ) )
93: * ..
94: * .. Executable Statements ..
95: *
96: INFO = 0
97: IF( N.LT.0 ) THEN
98: INFO = -1
99: CALL XERBLA( 'ZGTTRF', -INFO )
100: RETURN
101: END IF
102: *
103: * Quick return if possible
104: *
105: IF( N.EQ.0 )
106: $ RETURN
107: *
108: * Initialize IPIV(i) = i and DU2(i) = 0
109: *
110: DO 10 I = 1, N
111: IPIV( I ) = I
112: 10 CONTINUE
113: DO 20 I = 1, N - 2
114: DU2( I ) = ZERO
115: 20 CONTINUE
116: *
117: DO 30 I = 1, N - 2
118: IF( CABS1( D( I ) ).GE.CABS1( DL( I ) ) ) THEN
119: *
120: * No row interchange required, eliminate DL(I)
121: *
122: IF( CABS1( D( I ) ).NE.ZERO ) THEN
123: FACT = DL( I ) / D( I )
124: DL( I ) = FACT
125: D( I+1 ) = D( I+1 ) - FACT*DU( I )
126: END IF
127: ELSE
128: *
129: * Interchange rows I and I+1, eliminate DL(I)
130: *
131: FACT = D( I ) / DL( I )
132: D( I ) = DL( I )
133: DL( I ) = FACT
134: TEMP = DU( I )
135: DU( I ) = D( I+1 )
136: D( I+1 ) = TEMP - FACT*D( I+1 )
137: DU2( I ) = DU( I+1 )
138: DU( I+1 ) = -FACT*DU( I+1 )
139: IPIV( I ) = I + 1
140: END IF
141: 30 CONTINUE
142: IF( N.GT.1 ) THEN
143: I = N - 1
144: IF( CABS1( D( I ) ).GE.CABS1( DL( I ) ) ) THEN
145: IF( CABS1( D( I ) ).NE.ZERO ) THEN
146: FACT = DL( I ) / D( I )
147: DL( I ) = FACT
148: D( I+1 ) = D( I+1 ) - FACT*DU( I )
149: END IF
150: ELSE
151: FACT = D( I ) / DL( I )
152: D( I ) = DL( I )
153: DL( I ) = FACT
154: TEMP = DU( I )
155: DU( I ) = D( I+1 )
156: D( I+1 ) = TEMP - FACT*D( I+1 )
157: IPIV( I ) = I + 1
158: END IF
159: END IF
160: *
161: * Check for a zero on the diagonal of U.
162: *
163: DO 40 I = 1, N
164: IF( CABS1( D( I ) ).EQ.ZERO ) THEN
165: INFO = I
166: GO TO 50
167: END IF
168: 40 CONTINUE
169: 50 CONTINUE
170: *
171: RETURN
172: *
173: * End of ZGTTRF
174: *
175: END
CVSweb interface <joel.bertrand@systella.fr>