Mercurial > octave
annotate scripts/special-matrix/pascal.m @ 30564:796f54d4ddbf stable
update Octave Project Developers copyright for the new year
In files that have the "Octave Project Developers" copyright notice,
update for 2021.
In all .txi and .texi files except gpl.txi and gpl.texi in the
doc/liboctave and doc/interpreter directories, change the copyright
to "Octave Project Developers", the same as used for other source
files. Update copyright notices for 2022 (not done since 2019). For
gpl.txi and gpl.texi, change the copyright notice to be "Free Software
Foundation, Inc." and leave the date at 2007 only because this file
only contains the text of the GPL, not anything created by the Octave
Project Developers.
Add Paul Thomas to contributors.in.
author | John W. Eaton <jwe@octave.org> |
---|---|
date | Tue, 28 Dec 2021 18:22:40 -0500 |
parents | 7854d5752dd2 |
children | 5d3faba0342e |
rev | line source |
---|---|
27923
bd51beb6205e
update formatting of copyright notices
John W. Eaton <jwe@octave.org>
parents:
27919
diff
changeset
|
1 ######################################################################## |
bd51beb6205e
update formatting of copyright notices
John W. Eaton <jwe@octave.org>
parents:
27919
diff
changeset
|
2 ## |
30564
796f54d4ddbf
update Octave Project Developers copyright for the new year
John W. Eaton <jwe@octave.org>
parents:
29359
diff
changeset
|
3 ## Copyright (C) 1999-2022 The Octave Project Developers |
27918
b442ec6dda5c
use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents:
26376
diff
changeset
|
4 ## |
27923
bd51beb6205e
update formatting of copyright notices
John W. Eaton <jwe@octave.org>
parents:
27919
diff
changeset
|
5 ## See the file COPYRIGHT.md in the top-level directory of this |
bd51beb6205e
update formatting of copyright notices
John W. Eaton <jwe@octave.org>
parents:
27919
diff
changeset
|
6 ## distribution or <https://octave.org/copyright/>. |
5827 | 7 ## |
8 ## This file is part of Octave. | |
9 ## | |
24534
194eb4bd202b
maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents:
23220
diff
changeset
|
10 ## Octave is free software: you can redistribute it and/or modify it |
5827 | 11 ## under the terms of the GNU General Public License as published by |
24534
194eb4bd202b
maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents:
23220
diff
changeset
|
12 ## the Free Software Foundation, either version 3 of the License, or |
22755
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22323
diff
changeset
|
13 ## (at your option) any later version. |
5827 | 14 ## |
15 ## Octave is distributed in the hope that it will be useful, but | |
16 ## WITHOUT ANY WARRANTY; without even the implied warranty of | |
22755
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22323
diff
changeset
|
17 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22323
diff
changeset
|
18 ## GNU General Public License for more details. |
5827 | 19 ## |
20 ## You should have received a copy of the GNU General Public License | |
7016 | 21 ## along with Octave; see the file COPYING. If not, see |
24534
194eb4bd202b
maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents:
23220
diff
changeset
|
22 ## <https://www.gnu.org/licenses/>. |
27923
bd51beb6205e
update formatting of copyright notices
John W. Eaton <jwe@octave.org>
parents:
27919
diff
changeset
|
23 ## |
bd51beb6205e
update formatting of copyright notices
John W. Eaton <jwe@octave.org>
parents:
27919
diff
changeset
|
24 ######################################################################## |
5827 | 25 |
26 ## -*- texinfo -*- | |
20852
516bb87ea72e
2015 Code Sprint: remove class of function from docstring for all m-files.
Rik <rik@octave.org>
parents:
20711
diff
changeset
|
27 ## @deftypefn {} {} pascal (@var{n}) |
516bb87ea72e
2015 Code Sprint: remove class of function from docstring for all m-files.
Rik <rik@octave.org>
parents:
20711
diff
changeset
|
28 ## @deftypefnx {} {} pascal (@var{n}, @var{t}) |
20162
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
29 ## Return the Pascal matrix of order @var{n} if @code{@var{t} = 0}. |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
30 ## |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
31 ## The default value of @var{t} is 0. |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
32 ## |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
33 ## When @code{@var{t} = 1}, return the pseudo-lower triangular |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
34 ## Cholesky@tie{}factor of the Pascal matrix (The sign of some columns may be |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
35 ## negative). This matrix is its own inverse, that is |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
36 ## @code{pascal (@var{n}, 1) ^ 2 == eye (@var{n})}. |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
37 ## |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
38 ## If @code{@var{t} = -1}, return the true Cholesky@tie{}factor with strictly |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
39 ## positive values on the diagonal. |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
40 ## |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
41 ## If @code{@var{t} = 2}, return a transposed and permuted version of |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
42 ## @code{pascal (@var{n}, 1)}, which is the cube root of the identity matrix. |
2645f9ef8c88
doc: Update more docstrings to have one sentence summary as first line.
Rik <rik@octave.org>
parents:
19833
diff
changeset
|
43 ## That is, @code{pascal (@var{n}, 2) ^ 3 == eye (@var{n})}. |
5827 | 44 ## |
12639
4d777e05d47c
doc: Review and update documentation for "Matrix Manipulation" chapter.
Rik <octave@nomad.inbox5.com>
parents:
12485
diff
changeset
|
45 ## @seealso{chol} |
5827 | 46 ## @end deftypefn |
47 | |
13902
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
48 function retval = pascal (n, t = 0) |
5827 | 49 |
28789
28de41192f3c
Eliminate unneeded verification of nargin, nargout in m-files.
Rik <rik@octave.org>
parents:
27985
diff
changeset
|
50 if (nargin < 1) |
13902
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
51 print_usage (); |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
52 elseif (! (isscalar (n) && isscalar (t))) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
53 error ("pascal: N and T must be scalars"); |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
54 elseif (! any (t == [-1, 0, 1, 2])) |
20711
7b608fadc663
Make error messages more specific about the variable and problem encountered.
Rik <rik@octave.org>
parents:
20162
diff
changeset
|
55 error ("pascal: T must be -1, 0, 1, or 2, found %d", t); |
11098
dcde7c5a1d29
new tests for special-matrix functions
John W. Eaton <jwe@octave.org>
parents:
10791
diff
changeset
|
56 endif |
dcde7c5a1d29
new tests for special-matrix functions
John W. Eaton <jwe@octave.org>
parents:
10791
diff
changeset
|
57 |
9094
2e35cfcf6a6a
fix, optimize & extend pascal
Jaroslav Hajek <highegg@gmail.com>
parents:
9051
diff
changeset
|
58 retval = zeros (n); |
13894
d4404589498c
pascal.m: permutation compatibility with Matlab for n=2; fixed n=0 case (Bug #34365)
Vanya Sergeev <vsergeev@gmail.com>
parents:
12639
diff
changeset
|
59 if (n > 0) |
d4404589498c
pascal.m: permutation compatibility with Matlab for n=2; fixed n=0 case (Bug #34365)
Vanya Sergeev <vsergeev@gmail.com>
parents:
12639
diff
changeset
|
60 retval(:,1) = 1; |
d4404589498c
pascal.m: permutation compatibility with Matlab for n=2; fixed n=0 case (Bug #34365)
Vanya Sergeev <vsergeev@gmail.com>
parents:
12639
diff
changeset
|
61 endif |
5827 | 62 |
9094
2e35cfcf6a6a
fix, optimize & extend pascal
Jaroslav Hajek <highegg@gmail.com>
parents:
9051
diff
changeset
|
63 if (t == -1) |
9096 | 64 for j = 2:n |
13904 | 65 retval(j:n,j) = cumsum (retval(j-1:n-1,j-1)); |
5827 | 66 endfor |
9094
2e35cfcf6a6a
fix, optimize & extend pascal
Jaroslav Hajek <highegg@gmail.com>
parents:
9051
diff
changeset
|
67 else |
9096 | 68 for j = 2:n |
13904 | 69 retval(j:n,j) = -cumsum (retval(j-1:n-1,j-1)); |
9094
2e35cfcf6a6a
fix, optimize & extend pascal
Jaroslav Hajek <highegg@gmail.com>
parents:
9051
diff
changeset
|
70 endfor |
2e35cfcf6a6a
fix, optimize & extend pascal
Jaroslav Hajek <highegg@gmail.com>
parents:
9051
diff
changeset
|
71 endif |
5827 | 72 |
73 if (t == 0) | |
74 retval = retval*retval'; | |
75 elseif (t == 2) | |
13902
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
76 retval = rot90 (retval, 3); |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
77 if (rem (n,2) != 1) |
13907
755f6b340453
pascal.m: Use in-place assignment operator for faster negation
Rik <octave@nomad.inbox5.com>
parents:
13904
diff
changeset
|
78 retval *= -1; |
5827 | 79 endif |
80 endif | |
81 | |
82 endfunction | |
11098
dcde7c5a1d29
new tests for special-matrix functions
John W. Eaton <jwe@octave.org>
parents:
10791
diff
changeset
|
83 |
13902
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
84 |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
85 %!assert (pascal (3,-1), [1,0,0;1,1,0;1,2,1]) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
86 %!assert (pascal (3,0), [1,1,1;1,2,3;1,3,6]) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
87 %!assert (pascal (3,0), pascal (3)) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
88 %!assert (pascal (3,1), [1,0,0;1,-1,0;1,-2,1]) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
89 %!assert (pascal (3,2), [1,1,1;-2,-1,0;1,0,0]) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
90 %!assert (pascal (0,2), []) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
91 |
19833
9fc020886ae9
maint: Clean up m-files to follow Octave coding conventions.
Rik <rik@octave.org>
parents:
19697
diff
changeset
|
92 ## Test input validation |
28886
d8318c12d903
test: remove unnecessary BIST tests in m-files checking for excessive number of inputs.
Rik <rik@octave.org>
parents:
28789
diff
changeset
|
93 %!error <Invalid call> pascal () |
13902
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
94 %!error <N and T must be scalars> pascal ([1 2]) |
3af19cfc2e0f
pascal.m: Update coding style. Use in-place operations where possible.
Rik <octave@nomad.inbox5.com>
parents:
13894
diff
changeset
|
95 %!error <N and T must be scalars> pascal (1, [1 2]) |
20711
7b608fadc663
Make error messages more specific about the variable and problem encountered.
Rik <rik@octave.org>
parents:
20162
diff
changeset
|
96 %!error <T must be -1> pascal (3,-2) |
7b608fadc663
Make error messages more specific about the variable and problem encountered.
Rik <rik@octave.org>
parents:
20162
diff
changeset
|
97 %!error <T must be .* or 2> pascal (3,4) |