Mercurial > hg > octave-nkf
annotate scripts/general/cplxpair.m @ 15107:03381a36f70d
generate convenience libraries for new parse-tree and interpfcn subdirectories
* src/Makefile.am (liboctinterp_la_SOURCES): Include octave.cc in the
list, not $(DIST_SRC).
(liboctinterp_la_LIBADD): Include octave-value/liboctave-value.la,
parse-tree/libparse-tree.la, interp-core/libinterp-core.la,
interpfcn/libinterpfcn.la, and corefcn/libcorefcn.la in the list.
* src/interp-core/module.mk (noinst_LTLIBRARIES): Add
interp-core/libinterp-core.la to the list.
(interp_core_libinterp_core_la_SOURCES): New variable.
* src/interpfcn/module.mk (noinst_LTLIBRARIES): Add
interpfcn/libinterpfcn.la to the list.
(interpfcn_libinterpfcn_la_SOURCES): New variable.
* src/parse-tree/module.mk (noinst_LTLIBRARIES): Add
parse-tree/libparse-tree.la to the list.
(parse_tree_libparse_tree_la_SOURCES): New variable.
* src/octave-value/module.mk (noinst_LTLIBRARIES): Add
octave-value/liboctave-value.la to the list.
(octave_value_liboctave_value_la_SOURCES): New variable.
author | John W. Eaton <jwe@octave.org> |
---|---|
date | Sun, 05 Aug 2012 09:04:30 -0400 |
parents | 5d3a684236b0 |
children | b81b9d079515 |
rev | line source |
---|---|
14138
72c96de7a403
maint: update copyright notices for 2012
John W. Eaton <jwe@octave.org>
parents:
11587
diff
changeset
|
1 ## Copyright (C) 2000-2012 Paul Kienzle |
5820 | 2 ## |
3 ## This file is part of Octave. | |
4 ## | |
5 ## Octave is free software; you can redistribute it and/or modify it | |
6 ## under the terms of the GNU General Public License as published by | |
7016 | 7 ## the Free Software Foundation; either version 3 of the License, or (at |
8 ## your option) any later version. | |
5820 | 9 ## |
10 ## Octave is distributed in the hope that it will be useful, but | |
11 ## WITHOUT ANY WARRANTY; without even the implied warranty of | |
12 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
13 ## General Public License for more details. | |
14 ## | |
15 ## You should have received a copy of the GNU General Public License | |
7016 | 16 ## along with Octave; see the file COPYING. If not, see |
17 ## <http://www.gnu.org/licenses/>. | |
5820 | 18 |
19 ## -*- texinfo -*- | |
9141
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
20 ## @deftypefn {Function File} {} cplxpair (@var{z}) |
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
21 ## @deftypefnx {Function File} {} cplxpair (@var{z}, @var{tol}) |
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
22 ## @deftypefnx {Function File} {} cplxpair (@var{z}, @var{tol}, @var{dim}) |
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
23 ## Sort the numbers @var{z} into complex conjugate pairs ordered by |
9141
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
24 ## increasing real part. Place the negative imaginary complex number |
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
25 ## first within each pair. Place all the real numbers (those with |
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
26 ## @code{abs (imag (@var{z}) / @var{z}) < @var{tol})}) after the |
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
27 ## complex pairs. |
c1fff751b5a8
Update section 17.1 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9051
diff
changeset
|
28 ## |
9154
761fc0d3d980
Update section 17.2 (Complex Arithmetic) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9153
diff
changeset
|
29 ## If @var{tol} is unspecified the default value is 100*@code{eps}. |
5820 | 30 ## |
31 ## By default the complex pairs are sorted along the first non-singleton | |
9051
1bf0ce0930be
Grammar check TexInfo in all .m files
Rik <rdrider0-list@yahoo.com>
parents:
8920
diff
changeset
|
32 ## dimension of @var{z}. If @var{dim} is specified, then the complex |
5820 | 33 ## pairs are sorted along this dimension. |
34 ## | |
9154
761fc0d3d980
Update section 17.2 (Complex Arithmetic) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9153
diff
changeset
|
35 ## Signal an error if some complex numbers could not be paired. Signal an |
761fc0d3d980
Update section 17.2 (Complex Arithmetic) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9153
diff
changeset
|
36 ## error if all complex numbers are not exact conjugates (to within |
761fc0d3d980
Update section 17.2 (Complex Arithmetic) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9153
diff
changeset
|
37 ## @var{tol}). Note that there is no defined order for pairs with identical |
761fc0d3d980
Update section 17.2 (Complex Arithmetic) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents:
9153
diff
changeset
|
38 ## real parts but differing imaginary parts. |
10846
a4f482e66b65
Grammarcheck more of the documentation.
Rik <octave@nomad.inbox5.com>
parents:
10635
diff
changeset
|
39 ## @c Set example in small font to prevent overfull line |
5820 | 40 ## |
7031 | 41 ## @smallexample |
5831 | 42 ## cplxpair (exp(2i*pi*[0:4]'/5)) == exp(2i*pi*[3; 2; 4; 1; 0]/5) |
7031 | 43 ## @end smallexample |
5820 | 44 ## @end deftypefn |
45 | |
8202
cf59d542f33e
replace all TODOs and XXXs with FIXMEs
Jaroslav Hajek <highegg@gmail.com>
parents:
7795
diff
changeset
|
46 ## FIXME: subsort returned pairs by imaginary magnitude |
14868
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
47 ## FIXME: Why doesn't exp (2i*pi*[0:4]'/5) produce exact conjugates. Does |
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
48 ## FIXME: it in Matlab? The reason is that complex pairs are supposed |
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
49 ## FIXME: to be exact conjugates, and not rely on a tolerance test. |
5820 | 50 |
51 ## 2006-05-12 David Bateman - Modified for NDArrays | |
52 | |
53 function y = cplxpair (z, tol, dim) | |
54 | |
14552
86854d032a37
maint: miscellaneous style fixes for .m files
John W. Eaton <jwe@octave.org>
parents:
14363
diff
changeset
|
55 if (nargin < 1 || nargin > 3) |
6046 | 56 print_usage (); |
5820 | 57 endif |
58 | |
59 if (length (z) == 0) | |
60 y = zeros (size (z)); | |
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
61 return; |
5820 | 62 endif |
63 | |
64 if (nargin < 2 || isempty (tol)) | |
7795
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
65 if (isa (z, "single")) |
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
66 tol = 100 * eps("single"); |
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
67 else |
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
68 tol = 100*eps; |
7795
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
69 endif |
5820 | 70 endif |
71 | |
72 nd = ndims (z); | |
73 orig_dims = size (z); | |
74 if (nargin < 3) | |
75 ## Find the first singleton dimension. | |
76 dim = 0; | |
77 while (dim < nd && orig_dims(dim+1) == 1) | |
78 dim++; | |
79 endwhile | |
80 dim++; | |
81 if (dim > nd) | |
82 dim = 1; | |
83 endif | |
84 else | |
14868
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
85 dim = floor (dim); |
5820 | 86 if (dim < 1 || dim > nd) |
87 error ("cplxpair: invalid dimension along which to sort"); | |
88 endif | |
89 endif | |
90 | |
8507 | 91 ## Move dimension to treat first, and convert to a 2-D matrix. |
5820 | 92 perm = [dim:nd, 1:dim-1]; |
93 z = permute (z, perm); | |
94 sz = size (z); | |
95 n = sz (1); | |
96 m = prod (sz) / n; | |
97 z = reshape (z, n, m); | |
98 | |
8507 | 99 ## Sort the sequence in terms of increasing real values. |
5820 | 100 [q, idx] = sort (real (z), 1); |
101 z = z(idx + n * ones (n, 1) * [0:m-1]); | |
102 | |
8507 | 103 ## Put the purely real values at the end of the returned list. |
7795
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
104 cls = "double"; |
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
105 if (isa (z, "single")) |
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
106 cls = "single"; |
df9519e9990c
Handle single precision eps values
David Bateman <dbateman@free.fr>
parents:
7031
diff
changeset
|
107 endif |
14868
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
108 [idxi, idxj] = find (abs (imag (z)) ./ (abs (z) + realmin (cls)) < tol); |
5820 | 109 q = sparse (idxi, idxj, 1, n, m); |
110 nr = sum (q, 1); | |
111 [q, idx] = sort (q, 1); | |
112 z = z(idx); | |
113 y = z; | |
114 | |
115 ## For each remaining z, place the value and its conjugate at the | |
116 ## start of the returned list, and remove them from further | |
117 ## consideration. | |
118 for j = 1:m | |
119 p = n - nr(j); | |
8507 | 120 for i = 1:2:p |
5820 | 121 if (i+1 > p) |
10635
d1978e7364ad
Print name of function in error() string messages.
Rik <octave@nomad.inbox5.com>
parents:
10549
diff
changeset
|
122 error ("cplxpair: could not pair all complex numbers"); |
5820 | 123 endif |
124 [v, idx] = min (abs (z(i+1:p) - conj (z(i)))); | |
125 if (v > tol) | |
10635
d1978e7364ad
Print name of function in error() string messages.
Rik <octave@nomad.inbox5.com>
parents:
10549
diff
changeset
|
126 error ("cplxpair: could not pair all complex numbers"); |
5820 | 127 endif |
128 if (imag (z(i)) < 0) | |
10549 | 129 y([i, i+1]) = z([i, idx+i]); |
5820 | 130 else |
10549 | 131 y([i, i+1]) = z([idx+i, i]); |
5820 | 132 endif |
133 z(idx+i) = z(i+1); | |
134 endfor | |
135 endfor | |
136 | |
8507 | 137 ## Reshape the output matrix. |
5820 | 138 y = ipermute (reshape (y, sz), perm); |
139 | |
140 endfunction | |
141 | |
14237
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
142 |
5820 | 143 %!demo |
144 %! [ cplxpair(exp(2i*pi*[0:4]'/5)), exp(2i*pi*[3; 2; 4; 1; 0]/5) ] | |
145 | |
14237
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
146 %!assert (isempty (cplxpair ([]))) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
147 %!assert (cplxpair (1), 1) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
148 %!assert (cplxpair ([1+1i, 1-1i]), [1-1i, 1+1i]) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
149 %!assert (cplxpair ([1+1i, 1+1i, 1, 1-1i, 1-1i, 2]), ... |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
150 %! [1-1i, 1+1i, 1-1i, 1+1i, 1, 2]) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
151 %!assert (cplxpair ([1+1i; 1+1i; 1; 1-1i; 1-1i; 2]), ... |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
152 %! [1-1i; 1+1i; 1-1i; 1+1i; 1; 2]) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
153 %!assert (cplxpair ([0, 1, 2]), [0, 1, 2]) |
5820 | 154 |
155 %!shared z | |
14237
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
156 %! z = exp (2i*pi*[4; 3; 5; 2; 6; 1; 0]/7); |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
157 %!assert (cplxpair (z(randperm (7))), z) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
158 %!assert (cplxpair (z(randperm (7))), z) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
159 %!assert (cplxpair (z(randperm (7))), z) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
160 %!assert (cplxpair ([z(randperm(7)),z(randperm(7))]), [z,z]) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
161 %!assert (cplxpair ([z(randperm(7)),z(randperm(7))],[],1), [z,z]) |
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
162 %!assert (cplxpair ([z(randperm(7)).';z(randperm(7)).'],[],2), [z.';z.']) |
5820 | 163 |
164 %!## tolerance test | |
14237
11949c9795a0
Revamp %!demos in m-files to use Octave coding conventions on spacing, etc.
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
165 %!assert (cplxpair ([1i, -1i, 1+(1i*eps)],2*eps), [-1i, 1i, 1+(1i*eps)]) |
14363
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14237
diff
changeset
|
166 |