annotate libcruft/lapack/zlaqr3.f @ 7034:68db500cb558

[project @ 2007-10-16 18:54:19 by jwe]
author jwe
date Tue, 16 Oct 2007 18:54:23 +0000
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
7034
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
1 SUBROUTINE ZLAQR3( WANTT, WANTZ, N, KTOP, KBOT, NW, H, LDH, ILOZ,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
2 $ IHIZ, Z, LDZ, NS, ND, SH, V, LDV, NH, T, LDT,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
3 $ NV, WV, LDWV, WORK, LWORK )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
4 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
5 * -- LAPACK auxiliary routine (version 3.1) --
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
6 * Univ. of Tennessee, Univ. of California Berkeley and NAG Ltd..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
7 * November 2006
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
8 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
9 * .. Scalar Arguments ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
10 INTEGER IHIZ, ILOZ, KBOT, KTOP, LDH, LDT, LDV, LDWV,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
11 $ LDZ, LWORK, N, ND, NH, NS, NV, NW
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
12 LOGICAL WANTT, WANTZ
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
13 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
14 * .. Array Arguments ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
15 COMPLEX*16 H( LDH, * ), SH( * ), T( LDT, * ), V( LDV, * ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
16 $ WORK( * ), WV( LDWV, * ), Z( LDZ, * )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
17 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
18 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
19 * ******************************************************************
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
20 * Aggressive early deflation:
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
21 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
22 * This subroutine accepts as input an upper Hessenberg matrix
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
23 * H and performs an unitary similarity transformation
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
24 * designed to detect and deflate fully converged eigenvalues from
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
25 * a trailing principal submatrix. On output H has been over-
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
26 * written by a new Hessenberg matrix that is a perturbation of
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
27 * an unitary similarity transformation of H. It is to be
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
28 * hoped that the final version of H has many zero subdiagonal
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
29 * entries.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
30 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
31 * ******************************************************************
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
32 * WANTT (input) LOGICAL
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
33 * If .TRUE., then the Hessenberg matrix H is fully updated
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
34 * so that the triangular Schur factor may be
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
35 * computed (in cooperation with the calling subroutine).
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
36 * If .FALSE., then only enough of H is updated to preserve
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
37 * the eigenvalues.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
38 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
39 * WANTZ (input) LOGICAL
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
40 * If .TRUE., then the unitary matrix Z is updated so
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
41 * so that the unitary Schur factor may be computed
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
42 * (in cooperation with the calling subroutine).
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
43 * If .FALSE., then Z is not referenced.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
44 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
45 * N (input) INTEGER
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
46 * The order of the matrix H and (if WANTZ is .TRUE.) the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
47 * order of the unitary matrix Z.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
48 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
49 * KTOP (input) INTEGER
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
50 * It is assumed that either KTOP = 1 or H(KTOP,KTOP-1)=0.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
51 * KBOT and KTOP together determine an isolated block
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
52 * along the diagonal of the Hessenberg matrix.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
53 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
54 * KBOT (input) INTEGER
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
55 * It is assumed without a check that either
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
56 * KBOT = N or H(KBOT+1,KBOT)=0. KBOT and KTOP together
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
57 * determine an isolated block along the diagonal of the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
58 * Hessenberg matrix.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
59 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
60 * NW (input) INTEGER
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
61 * Deflation window size. 1 .LE. NW .LE. (KBOT-KTOP+1).
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
62 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
63 * H (input/output) COMPLEX*16 array, dimension (LDH,N)
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
64 * On input the initial N-by-N section of H stores the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
65 * Hessenberg matrix undergoing aggressive early deflation.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
66 * On output H has been transformed by a unitary
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
67 * similarity transformation, perturbed, and the returned
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
68 * to Hessenberg form that (it is to be hoped) has some
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
69 * zero subdiagonal entries.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
70 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
71 * LDH (input) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
72 * Leading dimension of H just as declared in the calling
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
73 * subroutine. N .LE. LDH
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
74 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
75 * ILOZ (input) INTEGER
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
76 * IHIZ (input) INTEGER
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
77 * Specify the rows of Z to which transformations must be
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
78 * applied if WANTZ is .TRUE.. 1 .LE. ILOZ .LE. IHIZ .LE. N.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
79 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
80 * Z (input/output) COMPLEX*16 array, dimension (LDZ,IHI)
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
81 * IF WANTZ is .TRUE., then on output, the unitary
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
82 * similarity transformation mentioned above has been
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
83 * accumulated into Z(ILOZ:IHIZ,ILO:IHI) from the right.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
84 * If WANTZ is .FALSE., then Z is unreferenced.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
85 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
86 * LDZ (input) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
87 * The leading dimension of Z just as declared in the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
88 * calling subroutine. 1 .LE. LDZ.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
89 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
90 * NS (output) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
91 * The number of unconverged (ie approximate) eigenvalues
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
92 * returned in SR and SI that may be used as shifts by the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
93 * calling subroutine.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
94 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
95 * ND (output) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
96 * The number of converged eigenvalues uncovered by this
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
97 * subroutine.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
98 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
99 * SH (output) COMPLEX*16 array, dimension KBOT
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
100 * On output, approximate eigenvalues that may
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
101 * be used for shifts are stored in SH(KBOT-ND-NS+1)
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
102 * through SR(KBOT-ND). Converged eigenvalues are
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
103 * stored in SH(KBOT-ND+1) through SH(KBOT).
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
104 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
105 * V (workspace) COMPLEX*16 array, dimension (LDV,NW)
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
106 * An NW-by-NW work array.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
107 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
108 * LDV (input) integer scalar
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
109 * The leading dimension of V just as declared in the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
110 * calling subroutine. NW .LE. LDV
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
111 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
112 * NH (input) integer scalar
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
113 * The number of columns of T. NH.GE.NW.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
114 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
115 * T (workspace) COMPLEX*16 array, dimension (LDT,NW)
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
116 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
117 * LDT (input) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
118 * The leading dimension of T just as declared in the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
119 * calling subroutine. NW .LE. LDT
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
120 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
121 * NV (input) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
122 * The number of rows of work array WV available for
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
123 * workspace. NV.GE.NW.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
124 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
125 * WV (workspace) COMPLEX*16 array, dimension (LDWV,NW)
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
126 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
127 * LDWV (input) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
128 * The leading dimension of W just as declared in the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
129 * calling subroutine. NW .LE. LDV
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
130 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
131 * WORK (workspace) COMPLEX*16 array, dimension LWORK.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
132 * On exit, WORK(1) is set to an estimate of the optimal value
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
133 * of LWORK for the given values of N, NW, KTOP and KBOT.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
134 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
135 * LWORK (input) integer
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
136 * The dimension of the work array WORK. LWORK = 2*NW
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
137 * suffices, but greater efficiency may result from larger
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
138 * values of LWORK.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
139 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
140 * If LWORK = -1, then a workspace query is assumed; ZLAQR3
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
141 * only estimates the optimal workspace size for the given
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
142 * values of N, NW, KTOP and KBOT. The estimate is returned
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
143 * in WORK(1). No error message related to LWORK is issued
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
144 * by XERBLA. Neither H nor Z are accessed.
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
145 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
146 * ================================================================
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
147 * Based on contributions by
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
148 * Karen Braman and Ralph Byers, Department of Mathematics,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
149 * University of Kansas, USA
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
150 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
151 * ==================================================================
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
152 * .. Parameters ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
153 COMPLEX*16 ZERO, ONE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
154 PARAMETER ( ZERO = ( 0.0d0, 0.0d0 ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
155 $ ONE = ( 1.0d0, 0.0d0 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
156 DOUBLE PRECISION RZERO, RONE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
157 PARAMETER ( RZERO = 0.0d0, RONE = 1.0d0 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
158 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
159 * .. Local Scalars ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
160 COMPLEX*16 BETA, CDUM, S, TAU
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
161 DOUBLE PRECISION FOO, SAFMAX, SAFMIN, SMLNUM, ULP
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
162 INTEGER I, IFST, ILST, INFO, INFQR, J, JW, KCOL, KLN,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
163 $ KNT, KROW, KWTOP, LTOP, LWK1, LWK2, LWK3,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
164 $ LWKOPT, NMIN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
165 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
166 * .. External Functions ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
167 DOUBLE PRECISION DLAMCH
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
168 INTEGER ILAENV
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
169 EXTERNAL DLAMCH, ILAENV
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
170 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
171 * .. External Subroutines ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
172 EXTERNAL DLABAD, ZCOPY, ZGEHRD, ZGEMM, ZLACPY, ZLAHQR,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
173 $ ZLAQR4, ZLARF, ZLARFG, ZLASET, ZTREXC, ZUNGHR
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
174 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
175 * .. Intrinsic Functions ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
176 INTRINSIC ABS, DBLE, DCMPLX, DCONJG, DIMAG, INT, MAX, MIN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
177 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
178 * .. Statement Functions ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
179 DOUBLE PRECISION CABS1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
180 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
181 * .. Statement Function definitions ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
182 CABS1( CDUM ) = ABS( DBLE( CDUM ) ) + ABS( DIMAG( CDUM ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
183 * ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
184 * .. Executable Statements ..
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
185 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
186 * ==== Estimate optimal workspace. ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
187 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
188 JW = MIN( NW, KBOT-KTOP+1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
189 IF( JW.LE.2 ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
190 LWKOPT = 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
191 ELSE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
192 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
193 * ==== Workspace query call to ZGEHRD ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
194 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
195 CALL ZGEHRD( JW, 1, JW-1, T, LDT, WORK, WORK, -1, INFO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
196 LWK1 = INT( WORK( 1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
197 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
198 * ==== Workspace query call to ZUNGHR ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
199 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
200 CALL ZUNGHR( JW, 1, JW-1, T, LDT, WORK, WORK, -1, INFO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
201 LWK2 = INT( WORK( 1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
202 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
203 * ==== Workspace query call to ZLAQR4 ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
204 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
205 CALL ZLAQR4( .true., .true., JW, 1, JW, T, LDT, SH, 1, JW, V,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
206 $ LDV, WORK, -1, INFQR )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
207 LWK3 = INT( WORK( 1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
208 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
209 * ==== Optimal workspace ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
210 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
211 LWKOPT = MAX( JW+MAX( LWK1, LWK2 ), LWK3 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
212 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
213 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
214 * ==== Quick return in case of workspace query. ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
215 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
216 IF( LWORK.EQ.-1 ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
217 WORK( 1 ) = DCMPLX( LWKOPT, 0 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
218 RETURN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
219 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
220 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
221 * ==== Nothing to do ...
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
222 * ... for an empty active block ... ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
223 NS = 0
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
224 ND = 0
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
225 IF( KTOP.GT.KBOT )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
226 $ RETURN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
227 * ... nor for an empty deflation window. ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
228 IF( NW.LT.1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
229 $ RETURN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
230 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
231 * ==== Machine constants ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
232 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
233 SAFMIN = DLAMCH( 'SAFE MINIMUM' )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
234 SAFMAX = RONE / SAFMIN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
235 CALL DLABAD( SAFMIN, SAFMAX )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
236 ULP = DLAMCH( 'PRECISION' )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
237 SMLNUM = SAFMIN*( DBLE( N ) / ULP )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
238 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
239 * ==== Setup deflation window ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
240 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
241 JW = MIN( NW, KBOT-KTOP+1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
242 KWTOP = KBOT - JW + 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
243 IF( KWTOP.EQ.KTOP ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
244 S = ZERO
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
245 ELSE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
246 S = H( KWTOP, KWTOP-1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
247 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
248 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
249 IF( KBOT.EQ.KWTOP ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
250 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
251 * ==== 1-by-1 deflation window: not much to do ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
252 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
253 SH( KWTOP ) = H( KWTOP, KWTOP )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
254 NS = 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
255 ND = 0
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
256 IF( CABS1( S ).LE.MAX( SMLNUM, ULP*CABS1( H( KWTOP,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
257 $ KWTOP ) ) ) ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
258
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
259 NS = 0
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
260 ND = 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
261 IF( KWTOP.GT.KTOP )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
262 $ H( KWTOP, KWTOP-1 ) = ZERO
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
263 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
264 RETURN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
265 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
266 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
267 * ==== Convert to spike-triangular form. (In case of a
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
268 * . rare QR failure, this routine continues to do
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
269 * . aggressive early deflation using that part of
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
270 * . the deflation window that converged using INFQR
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
271 * . here and there to keep track.) ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
272 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
273 CALL ZLACPY( 'U', JW, JW, H( KWTOP, KWTOP ), LDH, T, LDT )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
274 CALL ZCOPY( JW-1, H( KWTOP+1, KWTOP ), LDH+1, T( 2, 1 ), LDT+1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
275 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
276 CALL ZLASET( 'A', JW, JW, ZERO, ONE, V, LDV )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
277 NMIN = ILAENV( 12, 'ZLAQR3', 'SV', JW, 1, JW, LWORK )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
278 IF( JW.GT.NMIN ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
279 CALL ZLAQR4( .true., .true., JW, 1, JW, T, LDT, SH( KWTOP ), 1,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
280 $ JW, V, LDV, WORK, LWORK, INFQR )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
281 ELSE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
282 CALL ZLAHQR( .true., .true., JW, 1, JW, T, LDT, SH( KWTOP ), 1,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
283 $ JW, V, LDV, INFQR )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
284 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
285 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
286 * ==== Deflation detection loop ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
287 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
288 NS = JW
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
289 ILST = INFQR + 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
290 DO 10 KNT = INFQR + 1, JW
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
291 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
292 * ==== Small spike tip deflation test ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
293 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
294 FOO = CABS1( T( NS, NS ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
295 IF( FOO.EQ.RZERO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
296 $ FOO = CABS1( S )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
297 IF( CABS1( S )*CABS1( V( 1, NS ) ).LE.MAX( SMLNUM, ULP*FOO ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
298 $ THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
299 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
300 * ==== One more converged eigenvalue ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
301 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
302 NS = NS - 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
303 ELSE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
304 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
305 * ==== One undflatable eigenvalue. Move it up out of the
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
306 * . way. (ZTREXC can not fail in this case.) ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
307 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
308 IFST = NS
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
309 CALL ZTREXC( 'V', JW, T, LDT, V, LDV, IFST, ILST, INFO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
310 ILST = ILST + 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
311 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
312 10 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
313 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
314 * ==== Return to Hessenberg form ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
315 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
316 IF( NS.EQ.0 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
317 $ S = ZERO
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
318 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
319 IF( NS.LT.JW ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
320 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
321 * ==== sorting the diagonal of T improves accuracy for
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
322 * . graded matrices. ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
323 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
324 DO 30 I = INFQR + 1, NS
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
325 IFST = I
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
326 DO 20 J = I + 1, NS
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
327 IF( CABS1( T( J, J ) ).GT.CABS1( T( IFST, IFST ) ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
328 $ IFST = J
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
329 20 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
330 ILST = I
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
331 IF( IFST.NE.ILST )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
332 $ CALL ZTREXC( 'V', JW, T, LDT, V, LDV, IFST, ILST, INFO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
333 30 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
334 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
335 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
336 * ==== Restore shift/eigenvalue array from T ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
337 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
338 DO 40 I = INFQR + 1, JW
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
339 SH( KWTOP+I-1 ) = T( I, I )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
340 40 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
341 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
342 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
343 IF( NS.LT.JW .OR. S.EQ.ZERO ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
344 IF( NS.GT.1 .AND. S.NE.ZERO ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
345 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
346 * ==== Reflect spike back into lower triangle ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
347 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
348 CALL ZCOPY( NS, V, LDV, WORK, 1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
349 DO 50 I = 1, NS
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
350 WORK( I ) = DCONJG( WORK( I ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
351 50 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
352 BETA = WORK( 1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
353 CALL ZLARFG( NS, BETA, WORK( 2 ), 1, TAU )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
354 WORK( 1 ) = ONE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
355 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
356 CALL ZLASET( 'L', JW-2, JW-2, ZERO, ZERO, T( 3, 1 ), LDT )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
357 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
358 CALL ZLARF( 'L', NS, JW, WORK, 1, DCONJG( TAU ), T, LDT,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
359 $ WORK( JW+1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
360 CALL ZLARF( 'R', NS, NS, WORK, 1, TAU, T, LDT,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
361 $ WORK( JW+1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
362 CALL ZLARF( 'R', JW, NS, WORK, 1, TAU, V, LDV,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
363 $ WORK( JW+1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
364 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
365 CALL ZGEHRD( JW, 1, NS, T, LDT, WORK, WORK( JW+1 ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
366 $ LWORK-JW, INFO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
367 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
368 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
369 * ==== Copy updated reduced window into place ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
370 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
371 IF( KWTOP.GT.1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
372 $ H( KWTOP, KWTOP-1 ) = S*DCONJG( V( 1, 1 ) )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
373 CALL ZLACPY( 'U', JW, JW, T, LDT, H( KWTOP, KWTOP ), LDH )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
374 CALL ZCOPY( JW-1, T( 2, 1 ), LDT+1, H( KWTOP+1, KWTOP ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
375 $ LDH+1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
376 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
377 * ==== Accumulate orthogonal matrix in order update
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
378 * . H and Z, if requested. (A modified version
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
379 * . of ZUNGHR that accumulates block Householder
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
380 * . transformations into V directly might be
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
381 * . marginally more efficient than the following.) ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
382 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
383 IF( NS.GT.1 .AND. S.NE.ZERO ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
384 CALL ZUNGHR( JW, 1, NS, T, LDT, WORK, WORK( JW+1 ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
385 $ LWORK-JW, INFO )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
386 CALL ZGEMM( 'N', 'N', JW, NS, NS, ONE, V, LDV, T, LDT, ZERO,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
387 $ WV, LDWV )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
388 CALL ZLACPY( 'A', JW, NS, WV, LDWV, V, LDV )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
389 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
390 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
391 * ==== Update vertical slab in H ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
392 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
393 IF( WANTT ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
394 LTOP = 1
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
395 ELSE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
396 LTOP = KTOP
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
397 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
398 DO 60 KROW = LTOP, KWTOP - 1, NV
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
399 KLN = MIN( NV, KWTOP-KROW )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
400 CALL ZGEMM( 'N', 'N', KLN, JW, JW, ONE, H( KROW, KWTOP ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
401 $ LDH, V, LDV, ZERO, WV, LDWV )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
402 CALL ZLACPY( 'A', KLN, JW, WV, LDWV, H( KROW, KWTOP ), LDH )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
403 60 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
404 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
405 * ==== Update horizontal slab in H ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
406 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
407 IF( WANTT ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
408 DO 70 KCOL = KBOT + 1, N, NH
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
409 KLN = MIN( NH, N-KCOL+1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
410 CALL ZGEMM( 'C', 'N', JW, KLN, JW, ONE, V, LDV,
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
411 $ H( KWTOP, KCOL ), LDH, ZERO, T, LDT )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
412 CALL ZLACPY( 'A', JW, KLN, T, LDT, H( KWTOP, KCOL ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
413 $ LDH )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
414 70 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
415 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
416 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
417 * ==== Update vertical slab in Z ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
418 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
419 IF( WANTZ ) THEN
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
420 DO 80 KROW = ILOZ, IHIZ, NV
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
421 KLN = MIN( NV, IHIZ-KROW+1 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
422 CALL ZGEMM( 'N', 'N', KLN, JW, JW, ONE, Z( KROW, KWTOP ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
423 $ LDZ, V, LDV, ZERO, WV, LDWV )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
424 CALL ZLACPY( 'A', KLN, JW, WV, LDWV, Z( KROW, KWTOP ),
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
425 $ LDZ )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
426 80 CONTINUE
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
427 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
428 END IF
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
429 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
430 * ==== Return the number of deflations ... ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
431 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
432 ND = JW - NS
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
433 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
434 * ==== ... and the number of shifts. (Subtracting
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
435 * . INFQR from the spike length takes care
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
436 * . of the case of a rare QR failure while
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
437 * . calculating eigenvalues of the deflation
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
438 * . window.) ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
439 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
440 NS = NS - INFQR
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
441 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
442 * ==== Return optimal workspace. ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
443 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
444 WORK( 1 ) = DCMPLX( LWKOPT, 0 )
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
445 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
446 * ==== End of ZLAQR3 ====
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
447 *
68db500cb558 [project @ 2007-10-16 18:54:19 by jwe]
jwe
parents:
diff changeset
448 END