123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112 |
- *DECK CPROC
- SUBROUTINE CPROC (ND, BD, NM1, BM1, NM2, BM2, NA, AA, X, Y, M, A,
- + B, C, D, W, YY)
- C***BEGIN PROLOGUE CPROC
- C***SUBSIDIARY
- C***PURPOSE Subsidiary to CBLKTR
- C***LIBRARY SLATEC
- C***TYPE COMPLEX (CPROD-S, CPROC-C)
- C***AUTHOR (UNKNOWN)
- C***DESCRIPTION
- C
- C PROC applies a sequence of matrix operations to the vector X and
- C stores the result in Y.
- C AA Array containing scalar multipliers of the vector X.
- C ND,NM1,NM2 are the lengths of the arrays BD,BM1,BM2 respectively.
- C BD,BM1,BM2 are arrays containing roots of certain B polynomials.
- C NA is the length of the array AA.
- C X,Y The matrix operations are applied to X and the result is Y.
- C A,B,C are arrays which contain the tridiagonal matrix.
- C M is the order of the matrix.
- C D,W are work arrays.
- C ISGN determines whether or not a change in sign is made.
- C
- C***SEE ALSO CBLKTR
- C***ROUTINES CALLED (NONE)
- C***REVISION HISTORY (YYMMDD)
- C 801001 DATE WRITTEN
- C 890531 Changed all specific intrinsics to generic. (WRB)
- C 891214 Prologue converted to Version 4.0 format. (BAB)
- C 900402 Added TYPE section. (WRB)
- C***END PROLOGUE CPROC
- C
- COMPLEX Y ,D ,W ,BD ,
- 1 CRT ,DEN ,Y1 ,Y2 ,
- 2 X ,A ,B ,C
- DIMENSION A(*) ,B(*) ,C(*) ,X(*) ,
- 1 Y(*) ,D(*) ,W(*) ,BD(*) ,
- 2 BM1(*) ,BM2(*) ,AA(*) ,YY(*)
- C***FIRST EXECUTABLE STATEMENT CPROC
- DO 101 J=1,M
- Y(J) = X(J)
- 101 CONTINUE
- MM = M-1
- ID = ND
- M1 = NM1
- M2 = NM2
- IA = NA
- 102 IFLG = 0
- IF (ID) 109,109,103
- 103 CRT = BD(ID)
- ID = ID-1
- C
- C BEGIN SOLUTION TO SYSTEM
- C
- D(M) = A(M)/(B(M)-CRT)
- W(M) = Y(M)/(B(M)-CRT)
- DO 104 J=2,MM
- K = M-J
- DEN = B(K+1)-CRT-C(K+1)*D(K+2)
- D(K+1) = A(K+1)/DEN
- W(K+1) = (Y(K+1)-C(K+1)*W(K+2))/DEN
- 104 CONTINUE
- DEN = B(1)-CRT-C(1)*D(2)
- IF (ABS(DEN)) 105,106,105
- 105 Y(1) = (Y(1)-C(1)*W(2))/DEN
- GO TO 107
- 106 Y(1) = (1.,0.)
- 107 DO 108 J=2,M
- Y(J) = W(J)-D(J)*Y(J-1)
- 108 CONTINUE
- 109 IF (M1) 110,110,112
- 110 IF (M2) 121,121,111
- 111 RT = BM2(M2)
- M2 = M2-1
- GO TO 117
- 112 IF (M2) 113,113,114
- 113 RT = BM1(M1)
- M1 = M1-1
- GO TO 117
- 114 IF (ABS(BM1(M1))-ABS(BM2(M2))) 116,116,115
- 115 RT = BM1(M1)
- M1 = M1-1
- GO TO 117
- 116 RT = BM2(M2)
- M2 = M2-1
- 117 Y1 = (B(1)-RT)*Y(1)+C(1)*Y(2)
- IF (MM-2) 120,118,118
- C
- C MATRIX MULTIPLICATION
- C
- 118 DO 119 J=2,MM
- Y2 = A(J)*Y(J-1)+(B(J)-RT)*Y(J)+C(J)*Y(J+1)
- Y(J-1) = Y1
- Y1 = Y2
- 119 CONTINUE
- 120 Y(M) = A(M)*Y(M-1)+(B(M)-RT)*Y(M)
- Y(M-1) = Y1
- IFLG = 1
- GO TO 102
- 121 IF (IA) 124,124,122
- 122 RT = AA(IA)
- IA = IA-1
- IFLG = 1
- C
- C SCALAR MULTIPLICATION
- C
- DO 123 J=1,M
- Y(J) = RT*Y(J)
- 123 CONTINUE
- 124 IF (IFLG) 125,125,102
- 125 RETURN
- END
|