1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
|
#include "rb_lapack.h"
extern VOID zlaqr5_(logical* wantt, logical* wantz, integer* kacc22, integer* n, integer* ktop, integer* kbot, integer* nshfts, doublecomplex* s, doublecomplex* h, integer* ldh, integer* iloz, integer* ihiz, doublecomplex* z, integer* ldz, doublecomplex* v, integer* ldv, doublecomplex* u, integer* ldu, integer* nv, doublecomplex* wv, integer* ldwv, integer* nh, doublecomplex* wh, integer* ldwh);
static VALUE
rblapack_zlaqr5(int argc, VALUE *argv, VALUE self){
VALUE rblapack_wantt;
logical wantt;
VALUE rblapack_wantz;
logical wantz;
VALUE rblapack_kacc22;
integer kacc22;
VALUE rblapack_ktop;
integer ktop;
VALUE rblapack_kbot;
integer kbot;
VALUE rblapack_s;
doublecomplex *s;
VALUE rblapack_h;
doublecomplex *h;
VALUE rblapack_iloz;
integer iloz;
VALUE rblapack_ihiz;
integer ihiz;
VALUE rblapack_z;
doublecomplex *z;
VALUE rblapack_ldz;
integer ldz;
VALUE rblapack_nv;
integer nv;
VALUE rblapack_nh;
integer nh;
VALUE rblapack_s_out__;
doublecomplex *s_out__;
VALUE rblapack_h_out__;
doublecomplex *h_out__;
VALUE rblapack_z_out__;
doublecomplex *z_out__;
doublecomplex *v;
doublecomplex *u;
doublecomplex *wv;
doublecomplex *wh;
integer nshfts;
integer ldh;
integer n;
integer ldv;
integer ldu;
integer ldwv;
integer ldwh;
VALUE rblapack_options;
if (argc > 0 && TYPE(argv[argc-1]) == T_HASH) {
argc--;
rblapack_options = argv[argc];
if (rb_hash_aref(rblapack_options, sHelp) == Qtrue) {
printf("%s\n", "USAGE:\n s, h, z = NumRu::Lapack.zlaqr5( wantt, wantz, kacc22, ktop, kbot, s, h, iloz, ihiz, z, ldz, nv, nh, [:usage => usage, :help => help])\n\n\nFORTRAN MANUAL\n SUBROUTINE ZLAQR5( WANTT, WANTZ, KACC22, N, KTOP, KBOT, NSHFTS, S, H, LDH, ILOZ, IHIZ, Z, LDZ, V, LDV, U, LDU, NV, WV, LDWV, NH, WH, LDWH )\n\n* This auxiliary subroutine called by ZLAQR0 performs a\n* single small-bulge multi-shift QR sweep.\n*\n\n* WANTT (input) logical scalar\n* WANTT = .true. if the triangular Schur factor\n* is being computed. WANTT is set to .false. otherwise.\n*\n* WANTZ (input) logical scalar\n* WANTZ = .true. if the unitary Schur factor is being\n* computed. WANTZ is set to .false. otherwise.\n*\n* KACC22 (input) integer with value 0, 1, or 2.\n* Specifies the computation mode of far-from-diagonal\n* orthogonal updates.\n* = 0: ZLAQR5 does not accumulate reflections and does not\n* use matrix-matrix multiply to update far-from-diagonal\n* matrix entries.\n* = 1: ZLAQR5 accumulates reflections and uses matrix-matrix\n* multiply to update the far-from-diagonal matrix entries.\n* = 2: ZLAQR5 accumulates reflections, uses matrix-matrix\n* multiply to update the far-from-diagonal matrix entries,\n* and takes advantage of 2-by-2 block structure during\n* matrix multiplies.\n*\n* N (input) integer scalar\n* N is the order of the Hessenberg matrix H upon which this\n* subroutine operates.\n*\n* KTOP (input) integer scalar\n* KBOT (input) integer scalar\n* These are the first and last rows and columns of an\n* isolated diagonal block upon which the QR sweep is to be\n* applied. It is assumed without a check that\n* either KTOP = 1 or H(KTOP,KTOP-1) = 0\n* and\n* either KBOT = N or H(KBOT+1,KBOT) = 0.\n*\n* NSHFTS (input) integer scalar\n* NSHFTS gives the number of simultaneous shifts. NSHFTS\n* must be positive and even.\n*\n* S (input/output) COMPLEX*16 array of size (NSHFTS)\n* S contains the shifts of origin that define the multi-\n* shift QR sweep. On output S may be reordered.\n*\n* H (input/output) COMPLEX*16 array of size (LDH,N)\n* On input H contains a Hessenberg matrix. On output a\n* multi-shift QR sweep with shifts SR(J)+i*SI(J) is applied\n* to the isolated diagonal block in rows and columns KTOP\n* through KBOT.\n*\n* LDH (input) integer scalar\n* LDH is the leading dimension of H just as declared in the\n* calling procedure. LDH.GE.MAX(1,N).\n*\n* ILOZ (input) INTEGER\n* IHIZ (input) INTEGER\n* Specify the rows of Z to which transformations must be\n* applied if WANTZ is .TRUE.. 1 .LE. ILOZ .LE. IHIZ .LE. N\n*\n* Z (input/output) COMPLEX*16 array of size (LDZ,IHI)\n* If WANTZ = .TRUE., then the QR Sweep unitary\n* similarity transformation is accumulated into\n* Z(ILOZ:IHIZ,ILO:IHI) from the right.\n* If WANTZ = .FALSE., then Z is unreferenced.\n*\n* LDZ (input) integer scalar\n* LDA is the leading dimension of Z just as declared in\n* the calling procedure. LDZ.GE.N.\n*\n* V (workspace) COMPLEX*16 array of size (LDV,NSHFTS/2)\n*\n* LDV (input) integer scalar\n* LDV is the leading dimension of V as declared in the\n* calling procedure. LDV.GE.3.\n*\n* U (workspace) COMPLEX*16 array of size\n* (LDU,3*NSHFTS-3)\n*\n* LDU (input) integer scalar\n* LDU is the leading dimension of U just as declared in the\n* in the calling subroutine. LDU.GE.3*NSHFTS-3.\n*\n* NH (input) integer scalar\n* NH is the number of columns in array WH available for\n* workspace. NH.GE.1.\n*\n* WH (workspace) COMPLEX*16 array of size (LDWH,NH)\n*\n* LDWH (input) integer scalar\n* Leading dimension of WH just as declared in the\n* calling procedure. LDWH.GE.3*NSHFTS-3.\n*\n* NV (input) integer scalar\n* NV is the number of rows in WV agailable for workspace.\n* NV.GE.1.\n*\n* WV (workspace) COMPLEX*16 array of size\n* (LDWV,3*NSHFTS-3)\n*\n* LDWV (input) integer scalar\n* LDWV is the leading dimension of WV as declared in the\n* in the calling subroutine. LDWV.GE.NV.\n*\n\n* ================================================================\n* Based on contributions by\n* Karen Braman and Ralph Byers, Department of Mathematics,\n* University of Kansas, USA\n*\n* ================================================================\n* Reference:\n*\n* K. Braman, R. Byers and R. Mathias, The Multi-Shift QR\n* Algorithm Part I: Maintaining Well Focused Shifts, and\n* Level 3 Performance, SIAM Journal of Matrix Analysis,\n* volume 23, pages 929--947, 2002.\n*\n* ================================================================\n\n");
return Qnil;
}
if (rb_hash_aref(rblapack_options, sUsage) == Qtrue) {
printf("%s\n", "USAGE:\n s, h, z = NumRu::Lapack.zlaqr5( wantt, wantz, kacc22, ktop, kbot, s, h, iloz, ihiz, z, ldz, nv, nh, [:usage => usage, :help => help])\n");
return Qnil;
}
} else
rblapack_options = Qnil;
if (argc != 13 && argc != 13)
rb_raise(rb_eArgError,"wrong number of arguments (%d for 13)", argc);
rblapack_wantt = argv[0];
rblapack_wantz = argv[1];
rblapack_kacc22 = argv[2];
rblapack_ktop = argv[3];
rblapack_kbot = argv[4];
rblapack_s = argv[5];
rblapack_h = argv[6];
rblapack_iloz = argv[7];
rblapack_ihiz = argv[8];
rblapack_z = argv[9];
rblapack_ldz = argv[10];
rblapack_nv = argv[11];
rblapack_nh = argv[12];
if (argc == 13) {
} else if (rblapack_options != Qnil) {
} else {
}
wantt = (rblapack_wantt == Qtrue);
kacc22 = NUM2INT(rblapack_kacc22);
kbot = NUM2INT(rblapack_kbot);
if (!NA_IsNArray(rblapack_h))
rb_raise(rb_eArgError, "h (7th argument) must be NArray");
if (NA_RANK(rblapack_h) != 2)
rb_raise(rb_eArgError, "rank of h (7th argument) must be %d", 2);
ldh = NA_SHAPE0(rblapack_h);
n = NA_SHAPE1(rblapack_h);
if (NA_TYPE(rblapack_h) != NA_DCOMPLEX)
rblapack_h = na_change_type(rblapack_h, NA_DCOMPLEX);
h = NA_PTR_TYPE(rblapack_h, doublecomplex*);
ihiz = NUM2INT(rblapack_ihiz);
ldz = NUM2INT(rblapack_ldz);
nh = NUM2INT(rblapack_nh);
ldv = 3;
wantz = (rblapack_wantz == Qtrue);
if (!NA_IsNArray(rblapack_s))
rb_raise(rb_eArgError, "s (6th argument) must be NArray");
if (NA_RANK(rblapack_s) != 1)
rb_raise(rb_eArgError, "rank of s (6th argument) must be %d", 1);
nshfts = NA_SHAPE0(rblapack_s);
if (NA_TYPE(rblapack_s) != NA_DCOMPLEX)
rblapack_s = na_change_type(rblapack_s, NA_DCOMPLEX);
s = NA_PTR_TYPE(rblapack_s, doublecomplex*);
if (!NA_IsNArray(rblapack_z))
rb_raise(rb_eArgError, "z (10th argument) must be NArray");
if (NA_RANK(rblapack_z) != 2)
rb_raise(rb_eArgError, "rank of z (10th argument) must be %d", 2);
if (NA_SHAPE0(rblapack_z) != (wantz ? ldz : 0))
rb_raise(rb_eRuntimeError, "shape 0 of z must be %d", wantz ? ldz : 0);
if (NA_SHAPE1(rblapack_z) != (wantz ? ihiz : 0))
rb_raise(rb_eRuntimeError, "shape 1 of z must be %d", wantz ? ihiz : 0);
if (NA_TYPE(rblapack_z) != NA_DCOMPLEX)
rblapack_z = na_change_type(rblapack_z, NA_DCOMPLEX);
z = NA_PTR_TYPE(rblapack_z, doublecomplex*);
ldwh = 3*nshfts-3;
ldu = 3*nshfts-3;
ktop = NUM2INT(rblapack_ktop);
nv = NUM2INT(rblapack_nv);
iloz = NUM2INT(rblapack_iloz);
ldwv = nv;
{
na_shape_t shape[1];
shape[0] = nshfts;
rblapack_s_out__ = na_make_object(NA_DCOMPLEX, 1, shape, cNArray);
}
s_out__ = NA_PTR_TYPE(rblapack_s_out__, doublecomplex*);
MEMCPY(s_out__, s, doublecomplex, NA_TOTAL(rblapack_s));
rblapack_s = rblapack_s_out__;
s = s_out__;
{
na_shape_t shape[2];
shape[0] = ldh;
shape[1] = n;
rblapack_h_out__ = na_make_object(NA_DCOMPLEX, 2, shape, cNArray);
}
h_out__ = NA_PTR_TYPE(rblapack_h_out__, doublecomplex*);
MEMCPY(h_out__, h, doublecomplex, NA_TOTAL(rblapack_h));
rblapack_h = rblapack_h_out__;
h = h_out__;
{
na_shape_t shape[2];
shape[0] = wantz ? ldz : 0;
shape[1] = wantz ? ihiz : 0;
rblapack_z_out__ = na_make_object(NA_DCOMPLEX, 2, shape, cNArray);
}
z_out__ = NA_PTR_TYPE(rblapack_z_out__, doublecomplex*);
MEMCPY(z_out__, z, doublecomplex, NA_TOTAL(rblapack_z));
rblapack_z = rblapack_z_out__;
z = z_out__;
v = ALLOC_N(doublecomplex, (ldv)*(nshfts/2));
u = ALLOC_N(doublecomplex, (ldu)*(3*nshfts-3));
wv = ALLOC_N(doublecomplex, (ldwv)*(3*nshfts-3));
wh = ALLOC_N(doublecomplex, (ldwh)*(MAX(1,nh)));
zlaqr5_(&wantt, &wantz, &kacc22, &n, &ktop, &kbot, &nshfts, s, h, &ldh, &iloz, &ihiz, z, &ldz, v, &ldv, u, &ldu, &nv, wv, &ldwv, &nh, wh, &ldwh);
free(v);
free(u);
free(wv);
free(wh);
return rb_ary_new3(3, rblapack_s, rblapack_h, rblapack_z);
}
void
init_lapack_zlaqr5(VALUE mLapack, VALUE sH, VALUE sU, VALUE zero){
sHelp = sH;
sUsage = sU;
rblapack_ZERO = zero;
rb_define_module_function(mLapack, "zlaqr5", rblapack_zlaqr5, -1);
}
|
