|
PROGRAM TEST
|
IMPLICIT NONE
|
C
|
INTEGER LDB, LDIWRK, LDWORK, LDX, N, NRHS
|
PARAMETER (N = 4)
|
PARAMETER (LDB = N)
|
PARAMETER (LDIWRK = N)
|
PARAMETER (LDWORK = 3 * N)
|
PARAMETER (LDX = N)
|
PARAMETER (NRHS = 1)
|
C
|
DOUBLE PRECISION ANORM, B(LDB,NRHS), BERR(NRHS), DIAG(N)
|
DOUBLE PRECISION DIAGF(N), DLOW(N-1), DLOWF(N-1), DUP1(N-1)
|
DOUBLE PRECISION DUP1F(N-1), DUP2F(N-2), EPSLON, FERR(NRHS)
|
DOUBLE PRECISION RCOND, WORK(LDWORK), X(LDX,NRHS)
|
INTEGER ICOL, INFO, IPIVOT(N), IROW, IWORK(LDIWRK)
|
C
|
EXTERNAL DCOPY, DGTCON, DGTRFS, DGTTRF, DGTTRS
|
INTRINSIC ABS, MAX
|
C
|
C Initialize the arrays DLOW, DIAG, and DUP1 to store
|
C the first subdiagonal, the diagonal, and the first
|
C superdiagonal of the coefficient matrix A shown below.
|
C Initialize the array B to store the right hand side
|
C matrix b shown below.
|
C
|
C 0 3 5
|
C A = 0 0 7 b = 5
|
C 0.1 0 3 5
|
C 0 0 5
|
C
|
DATA DLOW / 0.0D0, 1.0D-1, 0.0D0 /
|
DATA DIAG / 0.0D0, 0.0D0, 0.0D0, 0.0D0 /
|
DATA DUP1 / 3.0D0, 7.0D0, 3.0D0 /
|
DATA B / 5.0D0, 5.0D0, 5.0D0, 5.0D0 /
|
C
|
C Add a small value to each of the elements on the diagonal
|
C and the first sub- and super-diagonal of A. After this
|
C loop, A will resemble the matrix shown below. Print A
|
C after adding epsilon.
|
C
|
C e 3+e
|
C A = e e 7+e
|
C 0.1+e e 3+e
|
C e e
|
C
|
EPSLON = ((((2.0D0 / 3.0D0) + 8.0D0) - 8.0D0) -
|
$ (2.0D0 / 3.0D0))
|
DO 100, IROW = 1, N - 1
|
DLOW(IROW) = DLOW(IROW) + EPSLON
|
DIAG(IROW) = DIAG(IROW) + EPSLON
|
DUP1(IROW) = DUP1(IROW) - EPSLON
|
100 CONTINUE
|
DIAG(N) = DIAG(N) + EPSLON
|
CALL DCOPY (N - 1, DLOW, 1, DLOWF, 1)
|
CALL DCOPY (N, DIAG, 1, DIAGF, 1)
|
CALL DCOPY (N - 1, DUP1, 1, DUP1F, 1)
|
C
|
PRINT 1000
|
DO 110, IROW = 1, N
|
PRINT 1010, (0.0D0, ICOL = 1, IROW - 2),
|
$ (DLOW(ICOL + 1), ICOL = ABS(IROW - 2), IROW - 2),
|
$ DIAG(IROW),
|
$ (DUP1(IROW), ICOL = 1, MIN(1, N - IROW)),
|
$ (0.0D0, ICOL = IROW + 2, N)
|
110 CONTINUE
|
C
|
C Add a small value to each element of B. After this loop, B
|
C will resemble the matrix shown below. Print B after adding
|
C epsilon.
|
C
|
C 5+e
|
C B = 5+e
|
C 5+e
|
C 5+e
|
C
|
DO 130, ICOL = 1, NRHS
|
DO 120, IROW = 1, N
|
B(IROW,ICOL) = B(IROW,ICOL) + EPSLON
|
120 CONTINUE
|
130 CONTINUE
|
CALL DCOPY (N, B, 1, X, 1)
|
PRINT 1020
|
PRINT 1030, B
|
C
|
C LU factor A.
|
C
|
CALL DGTTRF (N, DLOWF, DIAGF, DUP1F, DUP2F, IPIVOT, INFO)
|
IF (INFO .NE. 0) THEN
|
PRINT 1040, INFO
|
STOP 1
|
END IF
|
C
|
C Estimate the condition number of A.
|
C
|
ANORM = 9.25D0 + (3.0D0 * EPSLON)
|
CALL DGTCON ('ONE-NORM', N, DLOWF, DIAGF, DUP1F, DUP2F,
|
$ IPIVOT, ANORM, RCOND, WORK, IWORK, INFO)
|
IF (INFO .NE. 0) THEN
|
PRINT 1050, ABS (INFO)
|
STOP 2
|
END IF
|
PRINT 1060, 1.0D0 / RCOND
|
C
|
C Solve Ax=b and print the solution.
|
C
|
CALL DGTTRS ('NO TRANSPOSE A', N, NRHS, DLOWF, DIAGF,
|
$ DUP1F, DUP2F, IPIVOT, X, LDX, INFO)
|
IF (INFO .NE. 0) THEN
|
PRINT 1070, INFO
|
STOP 3
|
END IF
|
PRINT 1080
|
PRINT 1090, X
|
PRINT 1100
|
PRINT 1030, DIAG(1) * X(1,1) + DUP1(1) *
|
$ X(2,1)
|
PRINT 1030, DLOW(1) * X(1,1) + DIAG(2) * X(2,1) + DUP1(2) *
|
$ X(3,1)
|
PRINT 1030, DLOW(2) * X(2,1) + DIAG(3) * X(3,1) + DUP1(3) *
|
$ X(4,1)
|
PRINT 1030, DLOW(3) * X(3,1) + DIAG(4) * X(4,1)
|
C
|
C Refine the solution to Ax=b and print the refined solution.
|
C
|
CALL DGTRFS ('NO TRANSPOSE A', N, NRHS, DLOW, DIAG, DUP1,
|
$ DLOWF, DIAGF, DUP1F, DUP2F, IPIVOT, B, LDB,
|
$ X, LDX, FERR, BERR, WORK, IWORK, INFO)
|
IF (INFO .NE. 0) THEN
|
PRINT 1110, ABS(INFO)
|
STOP 4
|
END IF
|
PRINT 1120
|
PRINT 1090, X
|
PRINT 1130
|
PRINT 1030, DIAG(1) * X(1,1) + DUP1(1) *
|
$ X(2,1)
|
PRINT 1030, DLOW(1) * X(1,1) + DIAG(2) * X(2,1) + DUP1(2) *
|
$ X(3,1)
|
PRINT 1030, DLOW(2) * X(2,1) + DIAG(3) * X(3,1) + DUP1(3) *
|
$ X(4,1)
|
PRINT 1030, DLOW(3) * X(3,1) + DIAG(4) * X(4,1)
|
PRINT 1140, BERR(1)
|
PRINT 1150, FERR(1)
|
C
|
1000 FORMAT (1X, 'A:')
|
1010 FORMAT (4(2X, F18.16))
|
1020 FORMAT (/1X, 'b:')
|
1030 FORMAT (1X, F21.17)
|
1040 FORMAT (1X, 'Error factoring A, INFO = ', I5)
|
1050 FORMAT (1X, 'Illegal argument to DGTCON, argument #', I2)
|
1060 FORMAT (/1X, 'Estimated condition number of A: ', E12.6)
|
1070 FORMAT (1X, 'Error solving Ax=b, INFO = ', I5)
|
1080 FORMAT (/1X, 'Initial solution to Ax=b:')
|
1090 FORMAT (1X, E25.17)
|
1100 FORMAT (/1X, 'Ax with the initial x:')
|
1110 FORMAT (1X, 'Illegal argument to DGTRFS, INFO = ', I2)
|
1120 FORMAT (/1X, 'Refined solution to Ax=b:')
|
1130 FORMAT (/1X, 'Ax with refined x:')
|
1140 FORMAT (/1X, 'Forward error: ', E12.4)
|
1150 FORMAT (1X, 'Backward error: ', E12.4)
|
C
|
END
|
|