annotate liboctave/external/lapack-xtra/crsf2csf.f @ 27919:1891570abac8

update Octave Project Developers copyright for the new year In files that have the "Octave Project Developers" copyright notice, update for 2020.
author John W. Eaton <jwe@octave.org>
date Mon, 06 Jan 2020 22:29:51 -0500
parents b442ec6dda5c
children bd51beb6205e
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
27919
1891570abac8 update Octave Project Developers copyright for the new year
John W. Eaton <jwe@octave.org>
parents: 27918
diff changeset
1 c Copyright (C) 2010-2020 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
2 c
b442ec6dda5c use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents: 26376
diff changeset
3 c See the file COPYRIGHT.md in the top-level directory of this distribution
b442ec6dda5c use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents: 26376
diff changeset
4 c or <https://octave.org/COPYRIGHT.html/>.
b442ec6dda5c use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents: 26376
diff changeset
5 c
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
6 c
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
7 c Author: Jaroslav Hajek <highegg@gmail.com>
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
8 c
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
9 c This file is part of Octave.
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
10 c
24534
194eb4bd202b maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents: 23434
diff changeset
11 c Octave is free software: you can redistribute it and/or modify it
22802
0dcff7695e26 maint: Update more Copyright statements to use standard form.
Rik <rik@octave.org>
parents: 22323
diff changeset
12 c 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: 23434
diff changeset
13 c the Free Software Foundation, either version 3 of the License, or
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
14 c (at your option) any later version.
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
15 c
22802
0dcff7695e26 maint: Update more Copyright statements to use standard form.
Rik <rik@octave.org>
parents: 22323
diff changeset
16 c Octave is distributed in the hope that it will be useful, but
0dcff7695e26 maint: Update more Copyright statements to use standard form.
Rik <rik@octave.org>
parents: 22323
diff changeset
17 c WITHOUT ANY WARRANTY; without even the implied warranty of
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
18 c MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
19 c GNU General Public License for more details.
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
20 c
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
21 c You should have received a copy of the GNU General Public License
22802
0dcff7695e26 maint: Update more Copyright statements to use standard form.
Rik <rik@octave.org>
parents: 22323
diff changeset
22 c 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: 23434
diff changeset
23 c <https://www.gnu.org/licenses/>.
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
24 c
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
25
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
26 subroutine crsf2csf(n,t,u,c,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
27 integer n
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
28 complex t(n,n),u(n,n)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
29 real c(n-1),s(n-1)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
30 real x,y,z
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
31 integer j
14460
6c3441f3146b Fix logm for complex matrix with real eigenvalues (bug #34893).
Marco Caliari <marco.caliari@univr.it>
parents: 14138
diff changeset
32 do j = 1,n-1
6c3441f3146b Fix logm for complex matrix with real eigenvalues (bug #34893).
Marco Caliari <marco.caliari@univr.it>
parents: 14138
diff changeset
33 c(j) = 1
6c3441f3146b Fix logm for complex matrix with real eigenvalues (bug #34893).
Marco Caliari <marco.caliari@univr.it>
parents: 14138
diff changeset
34 end do
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
35 j = 1
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
36 do while (j < n)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
37 c apply previous rotations to rows
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
38 call crcrot1(j,t(1,j),c,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
39
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
40 y = t(j+1,j)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
41 if (y /= 0) then
13141
e81ddf9cacd5 maint: untabify and remove trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents: 11523
diff changeset
42 c 2x2 block, form Givens rotation [c, i*s; i*s, c]
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
43 z = t(j,j+1)
10823
3d89d262f5d4 slight simplification in rsf2csf code
Jaroslav Hajek <highegg@gmail.com>
parents: 10822
diff changeset
44 c(j) = sqrt(z/(z-y))
14460
6c3441f3146b Fix logm for complex matrix with real eigenvalues (bug #34893).
Marco Caliari <marco.caliari@univr.it>
parents: 14138
diff changeset
45 s(j) = sqrt(y/(y-z))
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
46 c apply new rotation to t(j:j+1,j)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
47 call crcrot1(2,t(j,j),c(j),s(j))
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
48 c apply all rotations to t(1:j+1,j+1)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
49 call crcrot1(j+1,t(1,j+1),c,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
50 c apply new rotation to columns j,j+1
13141
e81ddf9cacd5 maint: untabify and remove trailing whitespace from source files
John W. Eaton <jwe@octave.org>
parents: 11523
diff changeset
51 call crcrot2(j+1,t(1,j),t(1,j+1),c(j),s(j))
10822
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
52 c zero subdiagonal entry, skip next row
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
53 t(j+1,j) = 0
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
54 j = j + 2
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
55 else
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
56 j = j + 1
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
57 end if
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
58 end do
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
59
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
60 c apply rotations to last column if needed
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
61 if (j == n) then
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
62 call crcrot1(j,t(1,j),c,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
63 end if
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
64
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
65 c apply stored rotations to all columns of u
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
66 do j = 1,n-1
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
67 if (c(j) /= 1) then
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
68 call crcrot2(n,u(1,j),u(1,j+1),c(j),s(j))
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
69 end if
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
70 end do
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
71
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
72 end subroutine
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
73
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
74 subroutine crcrot1(n,x,c,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
75 c apply rotations to a column from the left
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
76 integer n
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
77 complex x(n), t
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
78 real c(n-1),s(n-1)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
79 integer i
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
80 do i = 1,n-1
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
81 if (c(i) /= 1) then
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
82 t = x(i)*c(i) - x(i+1)*cmplx(0,s(i))
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
83 x(i+1) = x(i+1)*c(i) - x(i)*cmplx(0,s(i))
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
84 x(i) = t
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
85 endif
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
86 end do
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
87 end subroutine
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
88
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
89 subroutine crcrot2(n,x,y,c,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
90 c apply a single rotation from the right to a pair of columns
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
91 integer n
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
92 complex x(n),y(n),t
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
93 real c, s
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
94 integer i
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
95 do i = 1,n
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
96 t = x(i)*c + y(i)*cmplx(0,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
97 y(i) = y(i)*c + x(i)*cmplx(0,s)
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
98 x(i) = t
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
99 end do
23d2378512a0 implement rsf2csf
Jaroslav Hajek <highegg@gmail.com>
parents:
diff changeset
100 end subroutine