← Back to branch summary

~ubuntu-branches/ubuntu/wily/julia/wily

« back to all changes in this revision

Viewing changes to deps/openlibm/slatec/ctrsv.f

  • Committer: Package Import Robot
  • Author(s): Sébastien Villemot
  • Date: 2013-01-16 12:29:42 UTC
  • mfrom: (1.1.2)
  • Revision ID: package-import@ubuntu.com-20130116122942-x86e42akjq31repw
Tags: 0.0.0+20130107.gitd9656f41-1
* New upstream snashot
* No longer try to rebuild helpdb.jl.
   + debian/rules: remove helpdb.jl from build-arch rule
   + debian/control: move back python-sphinx to Build-Depends-Indep
* debian/copyright: reflect upstream changes
* Add Build-Conflicts on libatlas3-base (makes linalg tests fail)
* debian/rules: replace obsolete USE_DEBIAN makeflag by a list of
  USE_SYSTEM_* flags
* debian/rules: on non-x86 systems, use libm instead of openlibm
* dpkg-buildflags.patch: remove patch, applied upstream
* Refreshed other patches

Show diffs side-by-side

added added

removed removed

Lines of Context:
deps/openlibm/slatec/ctrsv.f
 
1
*DECK CTRSV
 
2
      SUBROUTINE CTRSV (UPLO, TRANS, DIAG, N, A, LDA, X, INCX)
 
3
C***BEGIN PROLOGUE  CTRSV
 
4
C***PURPOSE  Solve a complex triangular system of equations.
 
5
C***LIBRARY   SLATEC (BLAS)
 
6
C***CATEGORY  D1B4
 
7
C***TYPE      COMPLEX (STRSV-S, DTRSV-D, CTRSV-C)
 
8
C***KEYWORDS  LEVEL 2 BLAS, LINEAR ALGEBRA
 
9
C***AUTHOR  Dongarra, J. J., (ANL)
 
10
C           Du Croz, J., (NAG)
 
11
C           Hammarling, S., (NAG)
 
12
C           Hanson, R. J., (SNLA)
 
13
C***DESCRIPTION
 
14
C
 
15
C  CTRSV  solves one of the systems of equations
 
16
C
 
17
C     A*x = b,   or   A'*x = b,   or   conjg( A')*x = b,
 
18
C
 
19
C  where b and x are n element vectors and A is an n by n unit, or
 
20
C  non-unit, upper or lower triangular matrix.
 
21
C
 
22
C  No test for singularity or near-singularity is included in this
 
23
C  routine. Such tests must be performed before calling this routine.
 
24
C
 
25
C  Parameters
 
26
C  ==========
 
27
C
 
28
C  UPLO   - CHARACTER*1.
 
29
C           On entry, UPLO specifies whether the matrix is an upper or
 
30
C           lower triangular matrix as follows:
 
31
C
 
32
C              UPLO = 'U' or 'u'   A is an upper triangular matrix.
 
33
C
 
34
C              UPLO = 'L' or 'l'   A is a lower triangular matrix.
 
35
C
 
36
C           Unchanged on exit.
 
37
C
 
38
C  TRANS  - CHARACTER*1.
 
39
C           On entry, TRANS specifies the equations to be solved as
 
40
C           follows:
 
41
C
 
42
C              TRANS = 'N' or 'n'   A*x = b.
 
43
C
 
44
C              TRANS = 'T' or 't'   A'*x = b.
 
45
C
 
46
C              TRANS = 'C' or 'c'   conjg( A' )*x = b.
 
47
C
 
48
C           Unchanged on exit.
 
49
C
 
50
C  DIAG   - CHARACTER*1.
 
51
C           On entry, DIAG specifies whether or not A is unit
 
52
C           triangular as follows:
 
53
C
 
54
C              DIAG = 'U' or 'u'   A is assumed to be unit triangular.
 
55
C
 
56
C              DIAG = 'N' or 'n'   A is not assumed to be unit
 
57
C                                  triangular.
 
58
C
 
59
C           Unchanged on exit.
 
60
C
 
61
C  N      - INTEGER.
 
62
C           On entry, N specifies the order of the matrix A.
 
63
C           N must be at least zero.
 
64
C           Unchanged on exit.
 
65
C
 
66
C  A      - COMPLEX          array of DIMENSION ( LDA, n ).
 
67
C           Before entry with  UPLO = 'U' or 'u', the leading n by n
 
68
C           upper triangular part of the array A must contain the upper
 
69
C           triangular matrix and the strictly lower triangular part of
 
70
C           A is not referenced.
 
71
C           Before entry with UPLO = 'L' or 'l', the leading n by n
 
72
C           lower triangular part of the array A must contain the lower
 
73
C           triangular matrix and the strictly upper triangular part of
 
74
C           A is not referenced.
 
75
C           Note that when  DIAG = 'U' or 'u', the diagonal elements of
 
76
C           A are not referenced either, but are assumed to be unity.
 
77
C           Unchanged on exit.
 
78
C
 
79
C  LDA    - INTEGER.
 
80
C           On entry, LDA specifies the first dimension of A as declared
 
81
C           in the calling (sub) program. LDA must be at least
 
82
C           max( 1, n ).
 
83
C           Unchanged on exit.
 
84
C
 
85
C  X      - COMPLEX          array of dimension at least
 
86
C           ( 1 + ( n - 1 )*abs( INCX ) ).
 
87
C           Before entry, the incremented array X must contain the n
 
88
C           element right-hand side vector b. On exit, X is overwritten
 
89
C           with the solution vector x.
 
90
C
 
91
C  INCX   - INTEGER.
 
92
C           On entry, INCX specifies the increment for the elements of
 
93
C           X. INCX must not be zero.
 
94
C           Unchanged on exit.
 
95
C
 
96
C***REFERENCES  Dongarra, J. J., Du Croz, J., Hammarling, S., and
 
97
C                 Hanson, R. J.  An extended set of Fortran basic linear
 
98
C                 algebra subprograms.  ACM TOMS, Vol. 14, No. 1,
 
99
C                 pp. 1-17, March 1988.
 
100
C***ROUTINES CALLED  LSAME, XERBLA
 
101
C***REVISION HISTORY  (YYMMDD)
 
102
C   861022  DATE WRITTEN
 
103
C   910605  Modified to meet SLATEC prologue standards.  Only comment
 
104
C           lines were modified.  (BKS)
 
105
C***END PROLOGUE  CTRSV
 
106
C     .. Scalar Arguments ..
 
107
      INTEGER            INCX, LDA, N
 
108
      CHARACTER*1        DIAG, TRANS, UPLO
 
109
C     .. Array Arguments ..
 
110
      COMPLEX            A( LDA, * ), X( * )
 
111
C     .. Parameters ..
 
112
      COMPLEX            ZERO
 
113
      PARAMETER        ( ZERO = ( 0.0E+0, 0.0E+0 ) )
 
114
C     .. Local Scalars ..
 
115
      COMPLEX            TEMP
 
116
      INTEGER            I, INFO, IX, J, JX, KX
 
117
      LOGICAL            NOCONJ, NOUNIT
 
118
C     .. External Functions ..
 
119
      LOGICAL            LSAME
 
120
      EXTERNAL           LSAME
 
121
C     .. External Subroutines ..
 
122
      EXTERNAL           XERBLA
 
123
C     .. Intrinsic Functions ..
 
124
      INTRINSIC          CONJG, MAX
 
125
C***FIRST EXECUTABLE STATEMENT  CTRSV
 
126
C
 
127
C     Test the input parameters.
 
128
C
 
129
      INFO = 0
 
130
      IF     ( .NOT.LSAME( UPLO , 'U' ).AND.
 
131
     $         .NOT.LSAME( UPLO , 'L' )      )THEN
 
132
         INFO = 1
 
133
      ELSE IF( .NOT.LSAME( TRANS, 'N' ).AND.
 
134
     $         .NOT.LSAME( TRANS, 'T' ).AND.
 
135
     $         .NOT.LSAME( TRANS, 'C' )      )THEN
 
136
         INFO = 2
 
137
      ELSE IF( .NOT.LSAME( DIAG , 'U' ).AND.
 
138
     $         .NOT.LSAME( DIAG , 'N' )      )THEN
 
139
         INFO = 3
 
140
      ELSE IF( N.LT.0 )THEN
 
141
         INFO = 4
 
142
      ELSE IF( LDA.LT.MAX( 1, N ) )THEN
 
143
         INFO = 6
 
144
      ELSE IF( INCX.EQ.0 )THEN
 
145
         INFO = 8
 
146
      END IF
 
147
      IF( INFO.NE.0 )THEN
 
148
         CALL XERBLA( 'CTRSV ', INFO )
 
149
         RETURN
 
150
      END IF
 
151
C
 
152
C     Quick return if possible.
 
153
C
 
154
      IF( N.EQ.0 )
 
155
     $   RETURN
 
156
C
 
157
      NOCONJ = LSAME( TRANS, 'T' )
 
158
      NOUNIT = LSAME( DIAG , 'N' )
 
159
C
 
160
C     Set up the start point in X if the increment is not unity. This
 
161
C     will be  ( N - 1 )*INCX  too small for descending loops.
 
162
C
 
163
      IF( INCX.LE.0 )THEN
 
164
         KX = 1 - ( N - 1 )*INCX
 
165
      ELSE IF( INCX.NE.1 )THEN
 
166
         KX = 1
 
167
      END IF
 
168
C
 
169
C     Start the operations. In this version the elements of A are
 
170
C     accessed sequentially with one pass through A.
 
171
C
 
172
      IF( LSAME( TRANS, 'N' ) )THEN
 
173
C
 
174
C        Form  x := inv( A )*x.
 
175
C
 
176
         IF( LSAME( UPLO, 'U' ) )THEN
 
177
            IF( INCX.EQ.1 )THEN
 
178
               DO 20, J = N, 1, -1
 
179
                  IF( X( J ).NE.ZERO )THEN
 
180
                     IF( NOUNIT )
 
181
     $                  X( J ) = X( J )/A( J, J )
 
182
                     TEMP = X( J )
 
183
                     DO 10, I = J - 1, 1, -1
 
184
                        X( I ) = X( I ) - TEMP*A( I, J )
 
185
   10                CONTINUE
 
186
                  END IF
 
187
   20          CONTINUE
 
188
            ELSE
 
189
               JX = KX + ( N - 1 )*INCX
 
190
               DO 40, J = N, 1, -1
 
191
                  IF( X( JX ).NE.ZERO )THEN
 
192
                     IF( NOUNIT )
 
193
     $                  X( JX ) = X( JX )/A( J, J )
 
194
                     TEMP = X( JX )
 
195
                     IX   = JX
 
196
                     DO 30, I = J - 1, 1, -1
 
197
                        IX      = IX      - INCX
 
198
                        X( IX ) = X( IX ) - TEMP*A( I, J )
 
199
   30                CONTINUE
 
200
                  END IF
 
201
                  JX = JX - INCX
 
202
   40          CONTINUE
 
203
            END IF
 
204
         ELSE
 
205
            IF( INCX.EQ.1 )THEN
 
206
               DO 60, J = 1, N
 
207
                  IF( X( J ).NE.ZERO )THEN
 
208
                     IF( NOUNIT )
 
209
     $                  X( J ) = X( J )/A( J, J )
 
210
                     TEMP = X( J )
 
211
                     DO 50, I = J + 1, N
 
212
                        X( I ) = X( I ) - TEMP*A( I, J )
 
213
   50                CONTINUE
 
214
                  END IF
 
215
   60          CONTINUE
 
216
            ELSE
 
217
               JX = KX
 
218
               DO 80, J = 1, N
 
219
                  IF( X( JX ).NE.ZERO )THEN
 
220
                     IF( NOUNIT )
 
221
     $                  X( JX ) = X( JX )/A( J, J )
 
222
                     TEMP = X( JX )
 
223
                     IX   = JX
 
224
                     DO 70, I = J + 1, N
 
225
                        IX      = IX      + INCX
 
226
                        X( IX ) = X( IX ) - TEMP*A( I, J )
 
227
   70                CONTINUE
 
228
                  END IF
 
229
                  JX = JX + INCX
 
230
   80          CONTINUE
 
231
            END IF
 
232
         END IF
 
233
      ELSE
 
234
C
 
235
C        Form  x := inv( A' )*x  or  x := inv( conjg( A' ) )*x.
 
236
C
 
237
         IF( LSAME( UPLO, 'U' ) )THEN
 
238
            IF( INCX.EQ.1 )THEN
 
239
               DO 110, J = 1, N
 
240
                  TEMP = X( J )
 
241
                  IF( NOCONJ )THEN
 
242
                     DO 90, I = 1, J - 1
 
243
                        TEMP = TEMP - A( I, J )*X( I )
 
244
   90                CONTINUE
 
245
                     IF( NOUNIT )
 
246
     $                  TEMP = TEMP/A( J, J )
 
247
                  ELSE
 
248
                     DO 100, I = 1, J - 1
 
249
                        TEMP = TEMP - CONJG( A( I, J ) )*X( I )
 
250
  100                CONTINUE
 
251
                     IF( NOUNIT )
 
252
     $                  TEMP = TEMP/CONJG( A( J, J ) )
 
253
                  END IF
 
254
                  X( J ) = TEMP
 
255
  110          CONTINUE
 
256
            ELSE
 
257
               JX = KX
 
258
               DO 140, J = 1, N
 
259
                  IX   = KX
 
260
                  TEMP = X( JX )
 
261
                  IF( NOCONJ )THEN
 
262
                     DO 120, I = 1, J - 1
 
263
                        TEMP = TEMP - A( I, J )*X( IX )
 
264
                        IX   = IX   + INCX
 
265
  120                CONTINUE
 
266
                     IF( NOUNIT )
 
267
     $                  TEMP = TEMP/A( J, J )
 
268
                  ELSE
 
269
                     DO 130, I = 1, J - 1
 
270
                        TEMP = TEMP - CONJG( A( I, J ) )*X( IX )
 
271
                        IX   = IX   + INCX
 
272
  130                CONTINUE
 
273
                     IF( NOUNIT )
 
274
     $                  TEMP = TEMP/CONJG( A( J, J ) )
 
275
                  END IF
 
276
                  X( JX ) = TEMP
 
277
                  JX      = JX   + INCX
 
278
  140          CONTINUE
 
279
            END IF
 
280
         ELSE
 
281
            IF( INCX.EQ.1 )THEN
 
282
               DO 170, J = N, 1, -1
 
283
                  TEMP = X( J )
 
284
                  IF( NOCONJ )THEN
 
285
                     DO 150, I = N, J + 1, -1
 
286
                        TEMP = TEMP - A( I, J )*X( I )
 
287
  150                CONTINUE
 
288
                     IF( NOUNIT )
 
289
     $                  TEMP = TEMP/A( J, J )
 
290
                  ELSE
 
291
                     DO 160, I = N, J + 1, -1
 
292
                        TEMP = TEMP - CONJG( A( I, J ) )*X( I )
 
293
  160                CONTINUE
 
294
                     IF( NOUNIT )
 
295
     $                  TEMP = TEMP/CONJG( A( J, J ) )
 
296
                  END IF
 
297
                  X( J ) = TEMP
 
298
  170          CONTINUE
 
299
            ELSE
 
300
               KX = KX + ( N - 1 )*INCX
 
301
               JX = KX
 
302
               DO 200, J = N, 1, -1
 
303
                  IX   = KX
 
304
                  TEMP = X( JX )
 
305
                  IF( NOCONJ )THEN
 
306
                     DO 180, I = N, J + 1, -1
 
307
                        TEMP = TEMP - A( I, J )*X( IX )
 
308
                        IX   = IX   - INCX
 
309
  180                CONTINUE
 
310
                     IF( NOUNIT )
 
311
     $                  TEMP = TEMP/A( J, J )
 
312
                  ELSE
 
313
                     DO 190, I = N, J + 1, -1
 
314
                        TEMP = TEMP - CONJG( A( I, J ) )*X( IX )
 
315
                        IX   = IX   - INCX
 
316
  190                CONTINUE
 
317
                     IF( NOUNIT )
 
318
     $                  TEMP = TEMP/CONJG( A( J, J ) )
 
319
                  END IF
 
320
                  X( JX ) = TEMP
 
321
                  JX      = JX   - INCX
 
322
  200          CONTINUE
 
323
            END IF
 
324
         END IF
 
325
      END IF
 
326
C
 
327
      RETURN
 
328
C
 
329
C     End of CTRSV .
 
330
C
 
331
      END