*     D02NDF Example Program Text
*     Mark 14 Revised. NAG Copyright 1989.
*     .. Parameters ..
      INTEGER          NOUT
      PARAMETER        (NOUT=6)
      INTEGER          NEQ, NEQMAX, NRW, NINF, NELTS, NJCPVT, NWKJAC,
     +                 NIA, NJA, MAXORD, SDYSAV, MAXSTP, MXHNIL, LDYSAV
      PARAMETER        (NEQ=3,NEQMAX=NEQ,NRW=50+4*NEQMAX,NINF=23,
     +                 NELTS=8,NJCPVT=150,NWKJAC=100,NIA=NEQ+1,
     +                 NJA=NELTS,MAXORD=5,SDYSAV=MAXORD+1,MAXSTP=200,
     +                 MXHNIL=5,LDYSAV=NEQ)
      DOUBLE PRECISION H0, HMAX, HMIN, TCRIT
      PARAMETER        (H0=0.0D0,HMAX=10.0D0,HMIN=1.0D-10,TCRIT=0.0D0)
      LOGICAL          PETZLD
      PARAMETER        (PETZLD=.FALSE.)
      DOUBLE PRECISION ETA, U, SENS
      PARAMETER        (ETA=1.0D-4,U=0.1D0,SENS=0.0D0)
      LOGICAL          LBLOCK
      PARAMETER        (LBLOCK=.TRUE.)
*     .. Scalars in Common ..
      DOUBLE PRECISION XOUT
*     .. Local Scalars ..
      DOUBLE PRECISION H, HU, T, TCUR, TOLSF, TOUT
      INTEGER          I, ICALL, IFAIL, IGROW, IMXER, ISPLIT, ITASK,
     +                 ITOL, ITRACE, LIWREQ, LIWUSD, LRWREQ, LRWUSD,
     +                 NBLOCK, NGP, NITER, NJE, NLU, NNZ, NQ, NQU, NRE,
     +                 NST, OUTCHN
*     .. Local Arrays ..
      DOUBLE PRECISION ATOL(NEQ), CONST(6), RTOL(NEQ), RWORK(NRW),
     +                 WKJAC(NWKJAC), Y(NEQ), YDOT(NEQ),
     +                 YSAV(LDYSAV,SDYSAV)
      INTEGER          IA(NIA), INFORM(NINF), JA(NJA), JACPVT(NJCPVT)
      LOGICAL          ALGEQU(NEQ)
*     .. External Subroutines ..
      EXTERNAL         D02NDF, D02NDZ, D02NUF, D02NVF, D02NXF, D02NYF,
     +                 FCN, MONITR, X04ABF
*     .. Common blocks ..
      COMMON           XOUT
*     .. Data statements ..
      DATA             IA/1, 3, 6, 9/, JA/1, 2, 1, 2, 3, 1, 2, 3/
*     .. Executable Statements ..
      WRITE (NOUT,*) 'D02NDF Example Program Results'
      OUTCHN = NOUT
      CALL X04ABF(1,OUTCHN)
*
*     First case. Integrate to TOUT by overshooting (ITASK=1) using
*     using B.D.F formulae with a Newton method. Default values for the
*     array CONST are used. Employ scalar relative tolerance and scalar
*     absolute tolerance. The Jacobian and its structure are evaluated
*     internally. Carry out interpolation in the MONITR routine using
*     the NAG routine D02XKF.
*
      T = 0.0D0
      TOUT = 10.0D0
      ITASK = 1
      Y(1) = 1.0D0
      Y(2) = 0.0D0
      Y(3) = 0.0D0
      ITOL = 1
      RTOL(1) = 1.0D-4
      ATOL(1) = 1.0D-7
      DO 20 I = 1, 6
         CONST(I) = 0.0D0
   20 CONTINUE
      ISPLIT = 0
      IFAIL = 1
*
      CALL D02NVF(NEQMAX,SDYSAV,MAXORD,'Newton',PETZLD,CONST,TCRIT,HMIN,
     +            HMAX,H0,MAXSTP,MXHNIL,'Average-L2',RWORK,IFAIL)
      IF (IFAIL.NE.0) THEN
         WRITE (NOUT,99988) IFAIL
         GO TO 40
      END IF
*
      IFAIL = 0
      CALL D02NUF(NEQ,NEQMAX,'Numerical',NWKJAC,IA,NIA,JA,NJA,JACPVT,
     +            NJCPVT,SENS,U,ETA,LBLOCK,ISPLIT,RWORK,IFAIL)
*
      WRITE (NOUT,*)
      WRITE (NOUT,*) '  Numerical Jacobian, structure not supplied'
      WRITE (NOUT,*)
      WRITE (NOUT,*) '    X          Y(1)           Y(2)           Y(3)'
      WRITE (NOUT,99999) T, (Y(I),I=1,NEQ)
      XOUT = 2.0D0
*
*     Soft fail and error messages only
      ITRACE = 0
      IFAIL = 1
*
      CALL D02NDF(NEQ,LDYSAV,T,TOUT,Y,YDOT,RWORK,RTOL,ATOL,ITOL,INFORM,
     +            FCN,YSAV,SDYSAV,D02NDZ,WKJAC,NWKJAC,JACPVT,NJCPVT,
     +            MONITR,ITASK,ITRACE,IFAIL)
*
      IF (IFAIL.EQ.0) THEN
*
         IFAIL = 0
         CALL D02NYF(NEQ,NEQMAX,HU,H,TCUR,TOLSF,RWORK,NST,NRE,NJE,NQU,
     +               NQ,NITER,IMXER,ALGEQU,INFORM,IFAIL)
*
         WRITE (NOUT,*)
         WRITE (NOUT,99997) HU, H, TCUR
         WRITE (NOUT,99996) NST, NRE, NJE
         WRITE (NOUT,99995) NQU, NQ, NITER
         WRITE (NOUT,99994) ' Max err comp = ', IMXER
         WRITE (NOUT,*)
         ICALL = 0
*
         CALL D02NXF(ICALL,LIWREQ,LIWUSD,LRWREQ,LRWUSD,NLU,NNZ,NGP,
     +               ISPLIT,IGROW,LBLOCK,NBLOCK,INFORM)
*
         WRITE (NOUT,*)
         WRITE (NOUT,99993) LIWREQ, LIWUSD
         WRITE (NOUT,99992) LRWREQ, LRWUSD
         WRITE (NOUT,99991) NLU, NNZ
         WRITE (NOUT,99990) NGP, ISPLIT
         WRITE (NOUT,99989) IGROW, NBLOCK
      ELSE IF (IFAIL.EQ.10) THEN
         WRITE (NOUT,*)
         WRITE (NOUT,99998) 'Exit D02NDF with IFAIL = ', IFAIL,
     +     '  and T = ', T
         ICALL = 1
*
         CALL D02NXF(ICALL,LIWREQ,LIWUSD,LRWREQ,LRWUSD,NLU,NNZ,NGP,
     +               ISPLIT,IGROW,LBLOCK,NBLOCK,INFORM)
*
         WRITE (NOUT,*)
         WRITE (NOUT,99993) LIWREQ, LIWUSD
         WRITE (NOUT,99992) LRWREQ, LRWUSD
      ELSE
         WRITE (NOUT,*)
         WRITE (NOUT,99998) 'Exit D02NDF with IFAIL = ', IFAIL,
     +     '  and T = ', T
      END IF
*
*     Second case. Integrate to TOUT by overshooting (ITASK=1) using
*     B.D.F formulae with a Newton method. Default values for the
*     array CONST are used. Employ scalar relative tolerance and scalar
*     absolute tolerance. The Jacobian is evaluated internally but its
*     structure is supplied. Carry out interpolation in the
*     MONITR routine using the NAG routine D02XKF.
*
      T = 0.0D0
      Y(1) = 1.0D0
      Y(2) = 0.0D0
      Y(3) = 0.0D0
      ISPLIT = 0
      IFAIL = 1
*
      CALL D02NVF(NEQMAX,SDYSAV,MAXORD,'Newton',PETZLD,CONST,TCRIT,HMIN,
     +            HMAX,H0,MAXSTP,MXHNIL,'Average-L2',RWORK,IFAIL)
      IF (IFAIL.NE.0) THEN
         WRITE (NOUT,99988) IFAIL
         GO TO 40
      END IF
      IFAIL = 0
      CALL D02NUF(NEQ,NEQMAX,'Structural',NWKJAC,IA,NIA,JA,NJA,JACPVT,
     +            NJCPVT,SENS,U,ETA,LBLOCK,ISPLIT,RWORK,IFAIL)
*
      WRITE (NOUT,*)
      WRITE (NOUT,*) '  Numerical Jacobian, structure supplied'
      WRITE (NOUT,*)
      WRITE (NOUT,*) '    X          Y(1)           Y(2)           Y(3)'
      WRITE (NOUT,99999) T, (Y(I),I=1,NEQ)
      XOUT = 2.0D0
*
*     Soft fail and error messages only
      ITRACE = 0
      IFAIL = 1
*
      CALL D02NDF(NEQ,LDYSAV,T,TOUT,Y,YDOT,RWORK,RTOL,ATOL,ITOL,INFORM,
     +            FCN,YSAV,SDYSAV,D02NDZ,WKJAC,NWKJAC,JACPVT,NJCPVT,
     +            MONITR,ITASK,ITRACE,IFAIL)
*
      IF (IFAIL.EQ.0) THEN
*
         IFAIL = 0
         CALL D02NYF(NEQ,NEQMAX,HU,H,TCUR,TOLSF,RWORK,NST,NRE,NJE,NQU,
     +               NQ,NITER,IMXER,ALGEQU,INFORM,IFAIL)
*
         WRITE (NOUT,*)
         WRITE (NOUT,99997) HU, H, TCUR
         WRITE (NOUT,99996) NST, NRE, NJE
         WRITE (NOUT,99995) NQU, NQ, NITER
         WRITE (NOUT,99994) ' Max err comp = ', IMXER
         WRITE (NOUT,*)
         ICALL = 0
*
         CALL D02NXF(ICALL,LIWREQ,LIWUSD,LRWREQ,LRWUSD,NLU,NNZ,NGP,
     +               ISPLIT,IGROW,LBLOCK,NBLOCK,INFORM)
*
         WRITE (NOUT,*)
         WRITE (NOUT,99993) LIWREQ, LIWUSD
         WRITE (NOUT,99992) LRWREQ, LRWUSD
         WRITE (NOUT,99991) NLU, NNZ
         WRITE (NOUT,99990) NGP, ISPLIT
         WRITE (NOUT,99989) IGROW, NBLOCK
      ELSE IF (IFAIL.EQ.10) THEN
         WRITE (NOUT,*)
         WRITE (NOUT,99998) 'Exit D02NDF with IFAIL = ', IFAIL,
     +     '  and T = ', T
         ICALL = 1
*
         CALL D02NXF(ICALL,LIWREQ,LIWUSD,LRWREQ,LRWUSD,NLU,NNZ,NGP,
     +               ISPLIT,IGROW,LBLOCK,NBLOCK,INFORM)
*
         WRITE (NOUT,*)
         WRITE (NOUT,99993) LIWREQ, LIWUSD
         WRITE (NOUT,99992) LRWREQ, LRWUSD
      ELSE
         WRITE (NOUT,*)
         WRITE (NOUT,99998) 'Exit D02NDF with IFAIL = ', IFAIL,
     +     '  and T = ', T
      END IF
   40 CONTINUE
*
99999 FORMAT (1X,F8.3,3(F13.5,2X))
99998 FORMAT (1X,A,I2,A,E12.5)
99997 FORMAT (1X,' HUSED = ',E12.5,'  HNEXT = ',E12.5,'  TCUR = ',E12.5)
99996 FORMAT (1X,' NST = ',I6,'    NRE = ',I6,'    NJE = ',I6)
99995 FORMAT (1X,' NQU = ',I6,'    NQ  = ',I6,'  NITER = ',I6)
99994 FORMAT (1X,A,I4)
99993 FORMAT (1X,' NJCPVT (required ',I4,'  used ',I8,')')
99992 FORMAT (1X,' NWKJAC (required ',I4,'  used ',I8,')')
99991 FORMAT (1X,' No. of LU-decomps ',I4,'  No. of nonzeros ',I8)
99990 FORMAT (1X,' No. of FCN calls to form Jacobian ',I4,'  Try ISPLI',
     +       'T ',I4)
99989 FORMAT (1X,' Growth est ',I8,'  No. of blocks on diagonal ',I4)
99988 FORMAT (1X,/1X,' ** D02NVF returned with IFAIL = ',I5)
      END
*
      SUBROUTINE FCN(NEQ,T,Y,R,IRES)
*     .. Scalar Arguments ..
      DOUBLE PRECISION T
      INTEGER          IRES, NEQ
*     .. Array Arguments ..
      DOUBLE PRECISION R(NEQ), Y(NEQ)
*     .. Executable Statements ..
      R(1) = -0.04D0*Y(1) + 1.0D4*Y(2)*Y(3)
      R(2) = 0.04D0*Y(1) - 1.0D4*Y(2)*Y(3) - 3.0D7*Y(2)*Y(2)
      R(3) = 3.0D7*Y(2)*Y(2)
      RETURN
      END
*
      SUBROUTINE MONITR(N,LDYSAV,T,HLAST,H,Y,YDOT,YSAV,R,ACOR,IMON,INLN,
     +                  HMIN,HMXI,NQU)
*     .. Parameters ..
      INTEGER          NOUT
      PARAMETER        (NOUT=6)
      INTEGER          SDYSAV
      PARAMETER        (SDYSAV=6)
*     .. Scalar Arguments ..
      DOUBLE PRECISION H, HLAST, HMIN, HMXI, T
      INTEGER          IMON, INLN, LDYSAV, N, NQU
*     .. Array Arguments ..
      DOUBLE PRECISION ACOR(N,2), R(N), Y(N), YDOT(N), YSAV(LDYSAV,*)
*     .. Scalars in Common ..
      DOUBLE PRECISION XOUT
*     .. Local Scalars ..
      INTEGER          I, IFAIL
*     .. Local Arrays ..
      DOUBLE PRECISION Z(100)
*     .. External Subroutines ..
      EXTERNAL         D02XKF
*     .. Common blocks ..
      COMMON           XOUT
*     .. Executable Statements ..
      IF (N.GT.100) THEN
         WRITE (NOUT,*) 'Array Z too small'
         RETURN
      END IF
      IF (IMON.NE.1) RETURN
   20 IF ( .NOT. (T-HLAST.LT.XOUT .AND. XOUT.LE.T)) RETURN
      IFAIL = 1
*     C1 interpolation
      CALL D02XKF(XOUT,Z,N,YSAV,LDYSAV,SDYSAV,ACOR(1,2),N,T,NQU,HLAST,H,
     +            IFAIL)
*
      IF (IFAIL.NE.0) THEN
         IMON = -2
      ELSE
         WRITE (NOUT,99999) XOUT, (Z(I),I=1,N)
         XOUT = XOUT + 2.0D0
         IF (XOUT.LT.10.0D0) GO TO 20
      END IF
      RETURN
*
99999 FORMAT (1X,F8.3,3(F13.5,2X))
      END
