annotate src/qzval.cc @ 98:17b6de3206b6

[project @ 1993-09-13 02:50:01 by jwe] (qzvalue): Call vector_of_empties instead of empty_tree.
author jwe
date Mon, 13 Sep 1993 02:50:01 +0000
parents e03eea9ed19b
children 7162908b2684
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"
49
445ea777560a [project @ 1993-08-11 20:44:08 by jwe]
jwe
parents: 47
diff changeset
36 #include "f-qzval.h"
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
37
47
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
38 extern "C"
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
39 {
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
40 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
41 long*, double*);
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
42
47
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
43 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
44 double*, const long*, double*, int*);
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
45
47
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
46 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
47 double*, double*, double*, const long*, double*);
ed620db95182 [project @ 1993-08-10 23:02:53 by jwe]
jwe
parents: 44
diff changeset
48 }
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
49
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
50 // XXX FIXME XXX
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
51 extern ComplexMatrix ComplexMatrixLoad (tree_constant&);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
52
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
53 #ifdef WITH_DLD
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
54 tree_constant *
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
55 builtin_qzvalue_2 (tree_constant *args, int nargin, int nargout)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
56 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
57 return qzvalue (args, nargin, nargout);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
58 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
59 #endif
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
60
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
61 tree_constant *
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
62 qzvalue (tree_constant *args, int nargin, int nargout)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
63 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
64 tree_constant *retval = NULL_TREE_CONST;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
65
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
66 tree_constant arga = args[1].make_numeric ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
67 tree_constant argb = args[2].make_numeric();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
68
91
e03eea9ed19b [project @ 1993-09-13 02:28:52 by jwe]
jwe
parents: 49
diff changeset
69 if (arga.is_empty () || argb.is_empty ())
98
17b6de3206b6 [project @ 1993-09-13 02:50:01 by jwe]
jwe
parents: 91
diff changeset
70 retval = vector_of_empties (nargout, "qzvalue");
44
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
71 else
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
72 {
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 // Arguments are not empty, so check for correct dimensions.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
75
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
76 int a_rows = arga.rows();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
77 int a_cols = arga.columns();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
78 int b_rows = argb.rows();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
79 int b_cols = argb.columns();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
80
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
81 if ((a_rows != a_cols) || (b_rows != b_cols))
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
82 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
83 gripe_square_matrix_required ("qzvalue: first two parameters:");
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
84 return retval;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
85 }
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
86 else if (a_rows != b_rows)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
87 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
88 gripe_nonconformant ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
89 return retval;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
90 }
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 // Dimensions look o.k., let's solve the problem.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
93
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
94 retval = new tree_constant[nargout+1];
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
95
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
96 if (arga.is_complex_type () || argb.is_complex_type ())
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
97 error ("qzvalue: cannot yet do complex matrix arguments\n");
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
98 else
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
99 {
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 // Do everything in real arithmetic.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
102
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
103 Matrix jnk (a_rows, a_rows, 0.0);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
104
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
105 ColumnVector alfr (a_rows);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
106 ColumnVector alfi (a_rows);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
107 ColumnVector beta (a_rows);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
108
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
109 long matz = 0;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
110 int info;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
111
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
112 // XXX FIXME ??? XXX
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
113 double eps = DBL_EPSILON;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
114
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
115 Matrix ca = arga.to_matrix ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
116 Matrix cb = argb.to_matrix ();
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
117
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
118 // Use EISPACK qz functions.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
119
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
120 F77_FCN (qzhes) (&a_rows, &a_rows, ca.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
121 cb.fortran_vec (), &matz, jnk.fortran_vec ());
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
122
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
123 F77_FCN (qzit) (&a_rows, &a_rows, ca.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
124 cb.fortran_vec (), &eps, &matz,
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
125 jnk.fortran_vec (), &info);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
126
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
127 if (info)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
128 error ("qzvalue: trouble in qzit, info = %d", info);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
129
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
130 F77_FCN (qzval) (&a_rows, &a_rows, ca.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
131 cb.fortran_vec (), alfr.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
132 alfi.fortran_vec (), beta.fortran_vec (),
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
133 &matz, jnk.fortran_vec ());
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
134
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
135 // Count and extract finite generalized eigenvalues.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
136
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
137 int i, cnt;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
138 Complex Im (0, 1);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
139 for (i = 0, cnt = 0; i < a_rows; i++)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
140 if (beta (i) != 0)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
141 cnt++;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
142
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
143 ComplexColumnVector cx (cnt, 0.0);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
144
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
145 for (i = 0; i < a_rows; i++)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
146 {
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
147 if (beta (i) != 0)
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
148 {
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 // Finite generalized eigenvalue.
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
151
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
152 cnt--;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
153 cx (cnt) = (alfr (i) + Im * alfi (i)) / beta (i);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
154 }
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 retval[0] = tree_constant (cx);
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
157 }
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 return retval;
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
160 }
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 ;;; Local Variables: ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
164 ;;; mode: C++ ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
165 ;;; page-delimiter: "^/\\*" ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
166 ;;; End: ***
f3215b07c171 [project @ 1993-08-10 22:33:20 by jwe]
jwe
parents:
diff changeset
167 */