annotate src/qzval.cc @ 47:ed620db95182

[project @ 1993-08-10 23:02:53 by jwe]
author jwe
date Tue, 10 Aug 1993 23:08:11 +0000
parents f3215b07c171
children 445ea777560a
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
1 // tc-qzval.cc -*- C++ -*-
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
2 /*
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
3
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
4 Copyright (C) 1993 John W. Eaton
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
5
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
6 This file is part of Octave.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
7
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
8 Octave is free software; you can redistribute it and/or modify it
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
9 under the terms of the GNU General Public License as published by the
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
10 Free Software Foundation; either version 2, or (at your option) any
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
11 later version.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
12
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
13 Octave is distributed in the hope that it will be useful, but WITHOUT
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
15 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
16 for more details.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
17
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
18 You should have received a copy of the GNU General Public License
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
19 along with Octave; see the file COPYING. If not, write to the Free
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
20 Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
21
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
22 */
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
23
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
24 // Written by A. S. Hodel <scotte@eng.auburn.edu>
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
25
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
26 #ifdef __GNUG__
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
27 #pragma implementation
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
28 #endif
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
29
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
30 #include "Matrix.h"
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
31
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
32 #include "tree-const.h"
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
33 #include "user-prefs.h"
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
34 #include "gripes.h"
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
35 #include "error.h"
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
36
47
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
37 extern "C"
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
38 {
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
39 int F77_FCN (qzhes) (const int*, const int*, double*, double*, const
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
40 long*, double*);
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
41
47
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
42 int F77_FCN (qzit) (const int*, const int*, double*, double*, const
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
43 double*, const long*, double*, int*);
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
44
47
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
45 int F77_FCN (qzval) (const int*, const int*, double*, double*,
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
46 double*, double*, double*, const long*, double*);
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
47 }
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
48
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
49 // XXX FIXME XXX
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
50 extern int empty_arg (tree_constant&);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
51 extern tree_constant* empty_tree (int , char*);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
52 extern ComplexMatrix ComplexMatrixLoad (tree_constant&);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
53
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
54 #ifdef WITH_DLD
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
55 tree_constant *
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
56 builtin_qzvalue_2 (tree_constant *args, int nargin, int nargout)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
57 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
58 return qzvalue (args, nargin, nargout);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
59 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
60 #endif
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
61
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
62 tree_constant *
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
63 qzvalue (tree_constant *args, int nargin, int nargout)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
64 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
65 tree_constant *retval = NULL_TREE_CONST;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
66
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
67 tree_constant arga = args[1].make_numeric ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
68 tree_constant argb = args[2].make_numeric();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
69
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
70 if (empty_arg (arga) || empty_arg (argb))
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
71 retval = empty_tree (nargout, "qzvalue");
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
72 else
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
73 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
74
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
75 // Arguments are not empty, so check for correct dimensions.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
76
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
77 int a_rows = arga.rows();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
78 int a_cols = arga.columns();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
79 int b_rows = argb.rows();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
80 int b_cols = argb.columns();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
81
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
82 if ((a_rows != a_cols) || (b_rows != b_cols))
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
83 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
84 gripe_square_matrix_required ("qzvalue: first two parameters:");
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
85 return retval;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
86 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
87 else if (a_rows != b_rows)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
88 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
89 gripe_nonconformant ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
90 return retval;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
91 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
92
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
93 // Dimensions look o.k., let's solve the problem.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
94
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
95 retval = new tree_constant[nargout+1];
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
96
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
97 if (arga.is_complex_type () || argb.is_complex_type ())
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
98 error ("qzvalue: cannot yet do complex matrix arguments\n");
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
99 else
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
100 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
101
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
102 // Do everything in real arithmetic.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
103
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
104 Matrix jnk (a_rows, a_rows, 0.0);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
105
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
106 ColumnVector alfr (a_rows);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
107 ColumnVector alfi (a_rows);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
108 ColumnVector beta (a_rows);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
109
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
110 long matz = 0;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
111 int info;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
112
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
113 // XXX FIXME ??? XXX
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
114 double eps = DBL_EPSILON;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
115
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
116 Matrix ca = arga.to_matrix ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
117 Matrix cb = argb.to_matrix ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
118
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
119 // Use EISPACK qz functions.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
120
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
121 F77_FCN (qzhes) (&a_rows, &a_rows, ca.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
122 cb.fortran_vec (), &matz, jnk.fortran_vec ());
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
123
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
124 F77_FCN (qzit) (&a_rows, &a_rows, ca.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
125 cb.fortran_vec (), &eps, &matz,
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
126 jnk.fortran_vec (), &info);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
127
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
128 if (info)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
129 error ("qzvalue: trouble in qzit, info = %d", info);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
130
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
131 F77_FCN (qzval) (&a_rows, &a_rows, ca.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
132 cb.fortran_vec (), alfr.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
133 alfi.fortran_vec (), beta.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
134 &matz, jnk.fortran_vec ());
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
135
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
136 // Count and extract finite generalized eigenvalues.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
137
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
138 int i, cnt;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
139 Complex Im (0, 1);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
140 for (i = 0, cnt = 0; i < a_rows; i++)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
141 if (beta (i) != 0)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
142 cnt++;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
143
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
144 ComplexColumnVector cx (cnt, 0.0);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
145
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
146 for (i = 0; i < a_rows; i++)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
147 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
148 if (beta (i) != 0)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
149 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
150
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
151 // Finite generalized eigenvalue.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
152
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
153 cnt--;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
154 cx (cnt) = (alfr (i) + Im * alfi (i)) / beta (i);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
155 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
156 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
157 retval[0] = tree_constant (cx);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
158 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
159 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
160 return retval;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
161 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
162
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
163 /*
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
164 ;;; Local Variables: ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
165 ;;; mode: C++ ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
166 ;;; page-delimiter: "^/\\*" ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
167 ;;; End: ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
168 */