NAG FL Interface
d02nmf (ivp_stiff_exp_revcom)
1
Purpose
d02nmf is a reverse communication routine for integrating stiff systems of explicit ordinary differential equations.
2
Specification
Fortran Interface
Subroutine d02nmf ( |
neq, ldysav, t, tout, y, ydot, rwork, rtol, atol, itol, inform, ysav, sdysav, wkjac, nwkjac, jacpvt, njcpvt, imon, inln, ires, irevcm, itask, itrace, ifail) |
Integer, Intent (In) |
:: |
neq, ldysav, itol, sdysav, nwkjac, njcpvt, itask, itrace |
Integer, Intent (Inout) |
:: |
inform(23), jacpvt(njcpvt), imon, inln, ires, irevcm, ifail |
Real (Kind=nag_wp), Intent (In) |
:: |
tout, rtol(*), atol(*) |
Real (Kind=nag_wp), Intent (Inout) |
:: |
t, y(neq), ydot(neq), rwork(50+4*neq), ysav(ldysav,sdysav), wkjac(nwkjac) |
|
C Header Interface
#include <nag.h>
void |
d02nmf_ (const Integer *neq, const Integer *ldysav, double *t, const double *tout, double y[], double ydot[], double rwork[], const double rtol[], const double atol[], const Integer *itol, Integer inform[], double ysav[], const Integer *sdysav, double wkjac[], const Integer *nwkjac, Integer jacpvt[], const Integer *njcpvt, Integer *imon, Integer *inln, Integer *ires, Integer *irevcm, const Integer *itask, const Integer *itrace, Integer *ifail) |
|
C++ Header Interface
#include <nag.h> extern "C" {
void |
d02nmf_ (const Integer &neq, const Integer &ldysav, double &t, const double &tout, double y[], double ydot[], double rwork[], const double rtol[], const double atol[], const Integer &itol, Integer inform[], double ysav[], const Integer &sdysav, double wkjac[], const Integer &nwkjac, Integer jacpvt[], const Integer &njcpvt, Integer &imon, Integer &inln, Integer &ires, Integer &irevcm, const Integer &itask, const Integer &itrace, Integer &ifail) |
}
|
The routine may be called by the names d02nmf or nagf_ode_ivp_stiff_exp_revcom.
3
Description
d02nmf is a general purpose routine for integrating the initial value problem for a stiff system of explicit ordinary differential equations,
An outline of a typical calling program is given below:
! Declarations
Call linear algebra setup routine
Call integrator setup routine
irevcm=0
1000 Call d02nmf(neq, ldysav, t, tout, y, ydot, rwork, rtol, &
atol, itol, inform, ysave, sdysav, wkjac, nwkjac, &
jacpvt, njcpvt, imon, inln, ires, irevcm, itask, &
itrace, ifail)
If (irevcm.gt.0) Then
If (irevcm. eq. 8) Then
supply the Jacobian matrix (i)
Else If(irevcm.eq.9) Then
perform monitoring tasks requested by the user (ii)
Else If(irecvm.eq.1.or.irevcm.ge.3.and.irevcm.le.5) Then
evaluate the derivative (iii)
Else If(irevcm.eq.10) Then
indicates an unsuccessful step
Endif
Go To 1000
Endif
! post processing (optional linear algebra diagnostic call
! (sparse case only), optional integrator diagnostic call)
Stop
End
There are three major operations that may be required of the calling subroutine on an intermediate return (
) from
d02nmf; these are denoted
(i),
(ii) and
(iii).
The following sections describe in greater detail exactly what is required of each of these operations.
-
(i)Supply the Jacobian matrix
You need only provide this facility if the argument
(or
if using sparse matrix linear algebra) in a call to the linear algebra setup routine (see
jceval in
d02nsf). If the Jacobian matrix is to be evaluated numerically by the integrator, then the remainder of section (i) can be ignored.
We must define the system of nonlinear equations which is solved internally by the integrator. The time derivative,
, has the form
where
is the current step size and
is an argument that depends on the integration method in use. The vector
is the current solution and the vector
depends on information from previous time steps. This means that
.
The system of nonlinear equations that is solved has the form
but is solved in the form
where the function
is defined by
It is the Jacobian matrix
that you must supply as follows:
where
,
and
are located in
,
and
respectively and the array
y contains the current values of the dependent variables. Only the nonzero elements of the Jacobian need be set, since the locations where it is to be stored are preset to zero.
Hereafter in this document this operation will be referred to as JAC.
-
(ii)Perform tasks requested by you
This operation is essentially a monitoring function and additionally provides the opportunity of changing the current values of
y, HNEXT (the step size that the integrator proposes to take on the next step), HMIN (the minimum step size to be taken on the next step), and HMAX (the maximum step size to be taken on the next step). The scaled local error at the end of a timestep may be obtained by calling real function
d02zaf as follows:
ifail = 1
errloc = d02zaf(neq,rwork(51+neq),rwork(51),ifail)
! CHECK IFAIL BEFORE PROCEEDING
The following gives details of the location within the array
rwork of variables that may be of interest to you:
Variable |
Specification |
Location |
tcurr |
the current value of the independent variable |
|
hlast |
last step size successfully used by the integrator |
|
hnext |
step size that the integrator proposes to take on the next step |
|
hmin |
minimum step size to be taken on the next step |
|
hmax |
maximum step size to be taken on the next step |
|
nqu |
the order of the integrator used on the last step |
|
You are advised to consult the description of
monitr in
d02nbf for details on what optional input can be made.
If
y is changed, then
imon must be set to
before return to
d02nmf. If either of the values of HMIN or HMAX are changed, then
imon must be set
before return to
d02nmf. If HNEXT is changed, then
imon must be set to
before return to
d02nmf.
In addition you can force
d02nmf to evaluate the residual vector
by setting
and
and then returning to
d02nmf; on return to this monitoring operation the residual vector will be stored in
, for
.
Hereafter in this document this operation will be referred to as MONITR.
-
(iii)Evaluate the derivative
This operation must evaluate the derivative vector for the explicit ordinary differential equation system defined by
where
is located in
.
Hereafter in this document this operation will be referred to as FCN.
4
References
5
Arguments
Note: this routine uses
reverse communication. Its use involves an initial entry, intermediate exits and re-entries, and a final exit, as indicated by the argument
irevcm. Between intermediate exits and re-entries,
all arguments other than ydot, rwork, wkjac, imon, inln and ires must remain unchanged.
-
1:
– Integer
Input
-
On initial entry: the number of differential equations to be solved.
Constraint:
.
-
2:
– Integer
Input
-
On initial entry: an upper bound on the maximum number of differential equations to be solved during the integration.
Constraint:
.
-
3:
– Real (Kind=nag_wp)
Input/Output
-
On initial entry:
, the value of the independent variable. The input value of
t is used only on the first call as the initial point of the integration.
On final exit: the value at which the computed solution
is returned (usually at
tout).
-
4:
– Real (Kind=nag_wp)
Input
-
On initial entry: the next value of
at which a computed solution is desired. For the initial
, the input value of
tout is used to determine the direction of integration. Integration is permitted in either direction (see also
itask).
Constraint:
.
-
5:
– Real (Kind=nag_wp) array
Input/Output
-
On initial entry: the values of the dependent variables (solution). On the first call the first
neq elements of
must contain the vector of initial values.
On final exit: the computed solution vector evaluated at
t (usually
).
-
6:
– Real (Kind=nag_wp) array
Input/Output
-
On intermediate re-entry: must be set to the derivatives as defined under the description of
irevcm.
On final exit: the time derivatives of the vector at the last integration point.
-
7:
– Real (Kind=nag_wp) array
Communication Array
-
On initial entry: must be the same array as used by one of the method setup routines
d02mvf,
d02nvf or
d02nwf, and by one of the storage setup routines
d02ntf,
d02nuf or
d02nvf. The contents of
rwork must not be changed between any call to a setup routine and the first call to
d02nmf.
On intermediate re-entry: elements of
rwork must be set to quantities as defined under the description of
irevcm.
On intermediate exit:
contains information for JAC, FCN and MONITR operations as described in
Section 3 and the argument
irevcm.
-
8:
– Real (Kind=nag_wp) array
Input
-
Note: the dimension of the array
rtol
must be at least
if
or
, and at least
otherwise.
On initial entry: the relative local error tolerance.
Constraint:
for all relevant
(see
itol).
-
9:
– Real (Kind=nag_wp) array
Input
-
Note: the dimension of the array
atol
must be at least
if
or
, and at least
otherwise.
On initial entry: the absolute local error tolerance.
Constraint:
for all relevant
(see
itol).
-
10:
– Integer
Input
-
On initial entry: a value to indicate the form of the local error test.
itol indicates to
d02nmf whether to interpret either or both of
rtol or
atol as a vector or a scalar. The error test to be satisfied is
, where
is defined as follows:
itol | rtol | atol | |
1 | scalar | scalar | |
2 | scalar | vector | |
3 | vector | scalar | |
4 | vector | vector | |
is an estimate of the local error in , computed internally, and the choice of norm to be used is defined by a previous call to an integrator setup routine.
Constraint:
, , or .
-
11:
– Integer array
Communication Array
-
-
12:
– Real (Kind=nag_wp) array
Communication Array
-
13:
– Integer
Input
-
On initial entry: the second dimension of the array
ysav as declared in the (sub)program from which
d02nmf is called. An appropriate value for
sdysav is described in the specifications of the integrator setup routines
d02nvf and
d02nwf. This value must be the same as that supplied to the integrator setup routine.
-
14:
– Real (Kind=nag_wp) array
Input/Output
-
On intermediate re-entry: elements of the Jacobian as defined under the description of
irevcm. If a numerical Jacobian was requested then
wkjac is used for workspace.
On intermediate exit:
the Jacobian is overwritten.
-
15:
– Integer
Input
-
On initial entry: the dimension of the array
wkjac as declared in the (sub)program from which
d02nmf is called. The actual size depends on the linear algebra method used. An appropriate value for
nwkjac is described in the specifications of the linear algebra setup routines
d02nsf,
d02ntf and
d02nuf for full, banded and sparse matrix linear algebra respectively. This value must be the same as that supplied to the linear algebra setup routine.
-
16:
– Integer array
Communication Array
-
17:
– Integer
Input
-
On initial entry: the dimension of the array
jacpvt as declared in the (sub)program from which
d02nmf is called. The actual size depends on the linear algebra method used. An appropriate value for
njcpvt is described in the specifications of the linear algebra setup routines
d02ntf and
d02nuf for banded and sparse matrix linear algebra respectively. This value must be the same as that supplied to the linear algebra setup routine. When full matrix linear algebra is chosen, the array
jacpvt is not used and hence
njcpvt should be set to
.
-
18:
– Integer
Input/Output
-
On intermediate exit:
used to pass information between
d02nmf and the MONITR operation (see
Section 3). With
,
imon contains a flag indicating under what circumstances the return from
d02nmf occurred:
- Exit from d02nmf after caused an early termination (this facility could be used to locate discontinuities).
- The current step failed repeatedly.
- Exit from d02nmf after a call to the internal nonlinear equation solver.
- The current step was successful.
On intermediate re-entry: may be reset to determine subsequent action in
d02nmf.
- Integration is to be halted. A return will be made from d02nmf to the calling (sub)program with .
- Allow d02nmf to continue with its own internal strategy. The integrator will try up to three restarts unless .
- Return to the internal nonlinear equation solver, where the action taken is determined by the value of inln.
- Normal exit to d02nmf to continue integration.
- Restart the integration at the current time point. The integrator will restart from order when this option is used. The solution y, provided by the monitr operation (see Section 3), will be used for the initial conditions.
- Try to continue with the same step size and order as was to be used before entering the monitr operation (see Section 3). hmin and hmax may be altered if desired.
- Continue the integration but using a new value of hnext and possibly new values of hmin and hmax.
-
19:
– Integer
Input/Output
-
On intermediate re-entry: with
and
,
inln specifies the action to be taken by the internal nonlinear equation solver. By setting
and returning to
d02nmf, the residual vector is evaluated and placed in
, for
and then the
monitr operation (see
Section 3) is invoked again. At present this is the only option available:
inln must not be set to any other value.
On intermediate exit:
contains a flag indicating the action to be taken, if any, by the internal nonlinear equation solver.
-
20:
– Integer
Input/Output
-
On intermediate exit:
with
,
,
,
or
,
ires contains the value
.
On intermediate re-entry: should be unchanged unless one of the following actions is required of
d02nmf in which case
ires should be set accordingly.
- Indicates to d02nmf that control should be passed back immediately to the calling (sub)program with the error indicator set to .
- Indicates to d02nmf that an error condition has occurred in the solution vector, its time derivative or in the value of . The integrator will use a smaller time step to try to avoid this condition. If this is not possible d02nmf returns to the calling (sub)program with the error indicator set to .
- Indicates to d02nmf to stop its current operation and to enter the monitr operation (see Section 3) immediately.
-
21:
– Integer
Input/Output
-
On initial entry: must contain .
On intermediate re-entry: should remain unchanged.
On intermediate exit:
indicates what action you must take before re-entering. The possible exit values of
irevcm are
,
,
,
,
,
or
, which should be interpreted as follows:
- , , and
- Indicates that an FCN operation (see Section 3) is required: must be supplied, where
is located in , for .
For or ,
should be placed in location , for .
For ,
should be placed in location , for .
For ,
should be placed in location , for .
- Indicates that a JAC operation (see Section 3) is required: the Jacobian matrix must be supplied.
If full matrix linear algebra is being used, the th element of the Jacobian must be stored in .
If banded matrix linear algebra is being used then the th element of the Jacobian
must be stored in , where and
; here and are the number of subdiagonals and superdiagonals, respectively, in the band.
If sparse matrix linear algebra is being used then
d02nrf must be called to determine which column of the Jacobian is required and where it should be stored.
Call d02nrf(j, iplace, inform)
will return in
j the number of the column of the Jacobian that is required and will set
or
. If
, the
th element of the Jacobian must be stored in
; otherwise it must be stored in
.
- Indicates that a MONITR operation (see Section 3) can be performed.
- Indicates that the current step was not successful, due to error test failure or convergence test failure. The only information supplied to you on this return is the current value of the independent variable , located in . No values must be changed before re-entering d02nmf; this facility enables you to determine the number of unsuccessful steps.
On final exit:
indicated the user-specified task has been completed or an error has been encountered (see the descriptions for
itask and
ifail).
Constraint:
, , , , , , or .
Note: any values you return to d02nmf as part of the reverse communication procedure should not include floating-point NaN (Not a Number) or infinity values, since these are not handled by d02nmf. If your code does inadvertently return any NaNs or infinities, d02nmf is likely to produce unexpected results.
-
22:
– Integer
Input
-
On initial entry: the task to be performed by the integrator.
- Normal computation of output values of at (by overshooting and interpolating).
- Take one step only and return.
- Stop at the first internal integration point at or beyond and return.
- Normal computation of output values of at but without overshooting . tcrit must be specified as an option in one of the integrator setup routines before the first call to the integrator, or specified in the optional input routine before a continuation call. tcrit (e.g., see d02nvf) may be equal to or beyond tout, but not before it in the direction of integration.
- Take one step only and return, without passing tcrit (e.g., see d02nvf). tcrit must be specified under .
Constraint:
.
-
23:
– Integer
Input
-
On initial entry: the level of output that is printed by the integrator.
itrace may take the value
,
,
,
or
.
- is assumed and similarly if , is assumed.
- No output is generated.
- Only warning messages are printed on the current error message unit (see x04aaf).
- Warning messages are printed as above, and on the current advisory message unit (see x04abf) output is generated which details Jacobian entries, the nonlinear iteration and the time integration. The advisory messages are given in greater detail the larger the value of itrace.
-
24:
– Integer
Input/Output
-
On initial entry:
ifail must be set to
,
. If you are unfamiliar with this argument you should refer to
Section 4 in the Introduction to the NAG Library FL Interface for details.
For environments where it might be inappropriate to halt program execution when an error is detected, the value
is recommended. If the output of error messages is undesirable, then the value
is recommended. Otherwise, because for this routine the values of the output arguments may be useful even if
on exit, the recommended value is
.
When the value is used it is essential to test the value of ifail on exit.
On final exit:
unless the routine detects an error or a warning has been flagged (see
Section 6).
6
Error Indicators and Warnings
If on entry
or
, explanatory error messages are output on the current error message unit (as defined by
x04aaf).
Errors or warnings detected by the routine:
-
Either the integrator setup routine has not been called prior to the first call of this routine, or a communication array has become corrupted.
Either the linear algebra setup routine has not been called prior to the first call of this routine, or a communication array has become corrupted.
Either the routine was entered on a continuation call without a prior call of this routine, or a communication array has become corrupted.
Either the value of
njcpvt is not the same as the value supplied to the setup routine or a communication array has become corrupted.
,
njcpvt (setup)
.
Either the value of
nwkjac is not the same as the value supplied to the setup routine or a communication array has become corrupted.
,
nwkjac (setup)
.
Either the value of
sdysav is not the same as the value supplied to the setup routine or a communication array has become corrupted.
,
sdysav (setup)
.
Failure during internal time interpolation.
tout and the current time are too close.
and
and the current time is
.
and
tout is more than an integration step behind the current time.
, current time minus step size:
.
On entry, an illegal (negative) maximum number of steps was provided in a prior call to a setup routine. .
On entry, an illegal (negative) maximum stepsize was provided in a prior call to a setup routine. .
On entry, an illegal (negative) minimum stepsize was provided in a prior call to a setup routine. .
On entry, .
Constraint: .
On entry,
irevcm is invalid:
.
On entry, .
Constraint: .
On entry,
or
and
tcrit is before the current time in the direction of integration.
,
and the current time is
.
On entry,
or
and
tcrit is before
tout in the direction of integration.
,
and
.
On entry, .
Constraint: .
On entry, .
Constraint: .
On entry, and .
Constraint: .
On entry, .
Constraint: .
On entry,
tout is less than
t with respect to the direction of integration given by the sign of
h0 in a prior call to a setup routine.
,
and
.
On entry,
tout is too close to
t to start integration.
and
.
On re-entry, .
Constraint: .
On re-entry, for the case and .
.
On re-entry, the solution vector appears to have been overwritten.
Further integration will not be attempted.
The initial stepsize, , is too small.
Weight number
used in the local error test is too small. Check the values of
rtol and
atol.
and
may both be zero.
Weight
.
-
At time the maximum number of allowed steps on this call was taken before reaching the next output point .
Maximum number of steps .
-
Too much accuracy requested for precision of the machine at time .
The tolerances should be checked; the requested accuracy should be reduced by a factor of at least .
With the given values of
rtol and
atol no further progress can be made across the integration range from the current point
t. The components
contain the computed values of the solution at the current point
t.
-
There were repeated error-test failures on an attempted step, before completing the requested task, but the integration was successful as far as
t. The problem may have a singularity, or the local error requirements may be inappropriate.
-
There were repeated convergence-test failures on an attempted step, before completing the requested task, but the integration was successful as far as
t. This may be caused by an inaccurate Jacobian matrix or one which is incorrectly computed.
-
At time
, error weight
became zero. Check the values of
atol,
rtol and
itol supplied.
-
The derivative evaluation procedure set the error flag repeatedly despite attempts by the integrator to avoid this.
-
A singular Jacobian has been encountered. You should check the problem formulation and Jacobian calculation.
-
Larger integer workspace required.
Provided: ; required: .
Not enough integer store provided for sparse matrix solver.
Units of store needed: . Amount provided: .
Not enough real store provided for sparse matrix solver.
Units of store needed: . Amount provided: .
Workspace error occurred when trying to form the Jacobian matrix in calculating the initial values of the solution and its time derivative.
-
On re-entry, , which signals that the integration should terminate. at time .
-
A return was forced by setting
, but the integration was successful as far as
t.
-
The requested task has been completed, but it is estimated that a small change in
rtol and
atol is unlikely to produce any change in the computed solution. (This ONLY applies when you are NOT operating in one step mode; that is, when
or
.)
-
On entry, too much accuracy requested for precision of the machine at the start of problem. The tolerances should be checked; the requested accuracy should be reduced by a factor of at least .
An unexpected error has been triggered by this routine. Please
contact
NAG.
See
Section 7 in the Introduction to the NAG Library FL Interface for further information.
Your licence key may have expired or may not have been installed correctly.
See
Section 8 in the Introduction to the NAG Library FL Interface for further information.
Dynamic memory allocation failed.
See
Section 9 in the Introduction to the NAG Library FL Interface for further information.
7
Accuracy
The accuracy of the numerical solution may be controlled by a careful choice of the arguments
rtol and
atol, and to a much lesser extent by the choice of norm. You are advised to use scalar error control unless the components of the solution are expected to be poorly scaled. For the type of decaying solution typical of many stiff problems, relative error control with a small absolute error threshold will be most appropriate (that is, you are advised to choose
with
small but positive).
8
Parallelism and Performance
d02nmf is not thread safe and should not be called from a multithreaded user program. Please see
Section 1 in FL Interface Multithreading for more information on thread safety.
d02nmf is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.
d02nmf makes calls to BLAS and/or LAPACK routines, which may be threaded within the vendor library used by this implementation. Consult the documentation for the vendor library for further information.
Please consult the
X06 Chapter Introduction for information on how to control and interrogate the OpenMP environment used within this routine. Please also consult the
Users' Note for your implementation for any additional implementation-specific information.
The cost of computing a solution depends critically on the size of the differential system and to a lesser extent on the degree of stiffness of the problem; also on the type of linear algebra being used. For further details see
Section 9 of the documents for
d02nbf (full matrix),
d02ncf (banded matrix) or
d02ndf (sparse matrix).
In general, you are advised to choose the backward differentiation formula option (setup routine
d02nvf) but if efficiency is of great importance and especially if it is suspected that
has complex eigenvalues near the imaginary axis for some part of the integration, you should try the BLEND option (setup routine
d02nwf).
10
Example
This example solves the well-known stiff Robertson problem
over the range
with initial conditions
and
and with scalar error control (
). The integration proceeds until
is passed, providing
interpolation at intervals of
through a MONITR operation. The integration method used is the BDF method (setup routine
d02nvf) with a modified Newton method. The Jacobian is a full matrix, which is specified using the setup routine
d02nsf; this Jacobian is to be calculated numerically.
10.1
Program Text
10.2
Program Data
10.3
Program Results