NAG FL Interface
d02qff (ivp_​adams_​roots)

1 Purpose

d02qff is a routine for integrating a non-stiff system of first-order ordinary differential equations using a variable-order variable-step Adams' method. A root-finding facility is provided.

2 Specification

Fortran Interface
Subroutine d02qff ( fcn, neqf, t, y, tout, g, neqg, root, rwork, lrwork, iwork, liwork, ifail)
Integer, Intent (In) :: neqf, neqg, lrwork, liwork
Integer, Intent (Inout) :: iwork(liwork), ifail
Real (Kind=nag_wp), External :: g
Real (Kind=nag_wp), Intent (In) :: tout
Real (Kind=nag_wp), Intent (Inout) :: t, y(neqf), rwork(lrwork)
Logical, Intent (Out) :: root
External :: fcn
C Header Interface
#include <nag.h>
void  d02qff_ (
void (NAG_CALL *fcn)(const Integer *neqf, const double *x, const double y[], double f[]),
const Integer *neqf, double *t, double y[], const double *tout,
double (NAG_CALL *g)(const Integer *neqf, const double *x, const double y[], const double yp[], const Integer *k),
const Integer *neqg, logical *root, double rwork[], const Integer *lrwork, Integer iwork[], const Integer *liwork, Integer *ifail)
The routine may be called by the names d02qff or nagf_ode_ivp_adams_roots.

3 Description

Given the initial values x,y1,y2,,yneqf d02qff integrates a non-stiff system of first-order differential equations of the type
yi=fix,y1,y2,,yneqf,  i=1,2,,neqf,  
from x=t to x=tout using a variable-order variable-step Adams' method. The system is defined by fcn, which evaluates fi in terms of x and y1,y2,,yneqf, and y1,y2,,yneqf are supplied at x=t. The routine is capable of finding roots (values of x) of prescribed event functions of the form
gj x,y,y = 0 ,   j=1,2,,neqg .  
(See d02qwf for the specification of neqg.)
Each gj is considered to be independent of the others so that roots are sought of each gj individually. The root reported by the routine will be the first root encountered by any gj. Two techniques for determining the presence of a root in an integration step are available: the sophisticated method described in Watts (1985) and a simplified method whereby sign changes in each gj are looked for at the ends of each integration step. The event functions are defined by g supplied by you which evaluates gj in terms of x,y1,,yneqf and y1,,yneqf. In one-step mode the routine returns an approximation to the solution at each integration point. In interval mode this value is returned at the end of the integration range. If a root is detected this approximation is given at the root. You select the mode of operation, the error control, the root-finding technique and various optional inputs by a prior call to the setup routine d02qwf.
For a description of the practical implementation of an Adams' formula see Shampine and Gordon (1975) and Shampine and Watts (1979).

4 References

Shampine L F and Gordon M K (1975) Computer Solution of Ordinary Differential Equations – The Initial Value Problem W H Freeman & Co., San Francisco
Shampine L F and Watts H A (1979) DEPAC – design of a user oriented package of ODE solvers Report SAND79-2374 Sandia National Laboratory
Watts H A (1985) RDEAM – An Adams ODE code with root solving capability Report SAND85-1595 Sandia National Laboratory

5 Arguments

1: fcn Subroutine, supplied by the user. External Procedure
fcn must evaluate the functions fi (that is the first derivatives yi) for given values of its arguments x, y1,y2,,yneqf.
The specification of fcn is:
Fortran Interface
Subroutine fcn ( neqf, x, y, f)
Integer, Intent (In) :: neqf
Real (Kind=nag_wp), Intent (In) :: x, y(neqf)
Real (Kind=nag_wp), Intent (Out) :: f(neqf)
C Header Interface
void  fcn_ (const Integer *neqf, const double *x, const double y[], double f[])
1: neqf Integer Input
On entry: the number of differential equations.
2: x Real (Kind=nag_wp) Input
On entry: the current value of the argument x.
3: yneqf Real (Kind=nag_wp) array Input
On entry: yi, for i=1,2,,neqf, the current value of the argument.
4: fneqf Real (Kind=nag_wp) array Output
On exit: the value of fi, for i=1,2,,neqf.
fcn must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which d02qff is called. Arguments denoted as Input must not be changed by this procedure.
Note: fcn should not return floating-point NaN (Not a Number) or infinity values, since these are not handled by d02qff. If your code inadvertently does return any NaNs or infinities, d02qff is likely to produce unexpected results.
2: neqf Integer Input
On entry: the number of first-order ordinary differential equations to be solved by d02qff. It must contain the same value as the argument neqf used in a prior call to d02qwf.
Constraint: neqf1.
3: t Real (Kind=nag_wp) Input/Output
On entry: after a call to d02qwf with statef='S' (i.e., an initial entry), t must be set to the initial value of the independent variable x.
On exit: the value of x at which y has been computed. This may be an intermediate output point, a root, tout or a point at which an error has occurred. If the integration is to be continued, possibly with a new value for tout, t must not be changed.
4: yneqf Real (Kind=nag_wp) array Input/Output
On entry: the initial values of the solution y1,y2,,yneqf.
On exit: the computed values of the solution at the exit value of t. If the integration is to be continued, possibly with a new value for tout, these values must not be changed.
5: tout Real (Kind=nag_wp) Input
On entry: the next value of x at which a computed solution is required. For the initial t, the input value of tout is used to determine the direction of integration. Integration is permitted in either direction. If tout=t on exit, tout must be reset beyond t in the direction of integration, before any continuation call.
6: g real (Kind=nag_wp) Function, supplied by the user. External Procedure
g must evaluate a given component of gx,y,y at a specified point.
If root-finding is not required the actual argument for g must be the dummy routine d02qfz. (d02qfz is included in the NAG Library.)
The specification of g is:
Fortran Interface
Function g ( neqf, x, y, yp, k)
Real (Kind=nag_wp) :: g
Integer, Intent (In) :: neqf, k
Real (Kind=nag_wp), Intent (In) :: x, y(neqf), yp(neqf)
C Header Interface
double  g_ (const Integer *neqf, const double *x, const double y[], const double yp[], const Integer *k)
1: neqf Integer Input
On entry: the number of differential equations being solved.
2: x Real (Kind=nag_wp) Input
On entry: the current value of the independent variable.
3: yneqf Real (Kind=nag_wp) array Input
On entry: the current values of the dependent variables.
4: ypneqf Real (Kind=nag_wp) array Input
On entry: the current values of the derivatives of the dependent variables.
5: k Integer Input
On entry: the component of g which must be evaluated.
g must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which d02qff is called. Arguments denoted as Input must not be changed by this procedure.
Note: g should not return floating-point NaN (Not a Number) or infinity values, since these are not handled by d02qff. If your code inadvertently does return any NaNs or infinities, d02qff is likely to produce unexpected results.
7: neqg Integer Input
On entry: the number of event functions which you are defining for root-finding. If root-finding is not required the value for neqg must be 0. Otherwise it must be the same argument neqg used in the prior call to d02qwf.
8: root Logical Output
On exit: if root-finding was required (neqg>0 on entry), root specifies whether or not the output value of the argument t is a root of one of the event functions. If root=.FALSE., no root was detected, whereas root=.TRUE. indicates a root and you should make a call to d02qyf for further information.
If root-finding was not required (neqg=0 on entry), then on exit root=.FALSE..
9: rworklrwork Real (Kind=nag_wp) array Communication Array
This must be the same argument rwork as supplied to d02qwf. It is used to pass information from d02qwf to d02qff, and from d02qff to d02qxf, d02qyf and d02qzf. Therefore the contents of this array must not be changed before the call to d02qff or calling any of the routines d02qxf, d02qyf and d02qzf.
10: lrwork Integer Input
On entry: the dimension of the array rwork as declared in the (sub)program from which d02qff is called.
This must be the same argument lrwork as supplied to d02qwf.
11: iworkliwork Integer array Communication Array
This must be the same argument iwork as supplied to d02qwf. It is used to pass information from d02qwf to d02qff, and from d02qff to d02qxf, d02qyf and d02qzf. Therefore the contents of this array must not be changed before the call to d02qff or calling any of the routines d02qxf, d02qyf and d02qzf.
12: liwork Integer Input
On entry: the dimension of the array iwork as declared in the (sub)program from which d02qff is called.
This must be the same argument liwork as supplied to d02qwf.
13: ifail Integer Input/Output
On entry: ifail must be set to 0, -1 or 1. 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 -1 or 1 is recommended. If the output of error messages is undesirable, then the value 1 is recommended. Otherwise, because for this routine the values of the output arguments may be useful even if ifail0 on exit, the recommended value is -1. When the value -1 or 1 is used it is essential to test the value of ifail on exit.
On exit: ifail=0 unless the routine detects an error or a warning has been flagged (see Section 6).

6 Error Indicators and Warnings

If on entry ifail=0 or -1, explanatory error messages are output on the current error message unit (as defined by x04aaf).
Errors or warnings detected by the routine:
ifail=1
On entry, liwork=value and liwork=value in d02qwf.
Constraint: liwork=liwork in d02qwf.
On entry, lrwork=value and lrwork=value in d02qwf.
Constraint: lrwork=lrwork in d02qwf.
On entry, neqf=value and neqf=value in d02qwf.
Constraint: neqf=neqf in d02qwf.
On entry, neqg=value and neqg=0 in d02qwf.
Constraint: if neqg>0 then neqg>0 in d02qwf.
On entry, neqg=value and neqg=0 in d02qwf.
Constraint: if neqg0 then neqg=neqg in d02qwf.
On entry, neqg=value and neqg=value in d02qwf.
Constraint: if neqg0 then neqg0 in d02qwf.
On entry, tout=value but crit=.TRUE. in d02qwf.
Integration cannot be attempted beyond tcrit=value.
On entry, tout=t=value.
The call to setup routine d02qwf produced an error.
The setup routine d02qwf has not been called.
The value of t has been changed from value to value.
This is not permitted on a continuation call.
The value of tout, value, indicates a change in the integration direction. This is not permitted on a continuation call.
ifail=2
The maximum number of steps has been attempted.
If integration is to be continued then the routine may be called again and a further maxstp in d02qwf steps will be attempted.
ifail=3
The error tolerances are too stringent.
ifail=4
Error weight i has become zero during the integration.
atoli=0.0 in d02qwf but yi is now 0.0. Integration successful as far as t.
ifail=5
The problem appears to be stiff.
(See the D02 Chapter Introduction for a discussion of the term ‘stiff’). Although it is inefficient to use this integrator to solve stiff problems, integration may be continued by resetting ifail and calling the routine again.
ifail=6
A change in sign of an event function has been detected but the root-finding process appears to have converged to a singular point of t rather than a root. Integration may be continued by calling the routine again.
ifail=7
Two successive errors detected at the current value of t, value.
ifail=-99
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.
ifail=-399
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.
ifail=-999
Dynamic memory allocation failed.
See Section 9 in the Introduction to the NAG Library FL Interface for further information.

7 Accuracy

The accuracy of integration is determined by the arguments vectol, rtol and atol in a prior call to d02qwf. Note that only the local error at each step is controlled by these arguments. The error estimates obtained are not strict bounds but are usually reliable over one step. Over a number of steps the overall error may accumulate in various ways, depending on the properties of the differential equation system. The code is designed so that a reduction in the tolerances should lead to an approximately proportional reduction in the error. You are strongly recommended to call d02qff with more than one set of tolerances and to compare the results obtained to estimate their accuracy.
The accuracy obtained depends on the type of error test used. If the solution oscillates around zero a relative error test should be avoided, whereas if the solution is exponentially increasing an absolute error test should not be used. If different accuracies are required for different components of the solution then a component-wise error test should be used. For a description of the error test see the specifications of the arguments vectol, atol and rtol in the routine document for d02qwf.
The accuracy of any roots located will depend on the accuracy of integration and may also be restricted by the numerical properties of gx,y,y. When evaluating g you should try to write the code so that unnecessary cancellation errors will be avoided.

8 Parallelism and Performance

d02qff 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.
d02qff is not threaded in any implementation.

9 Further Comments

If d02qff fails with ifail=3 then the combination of atol and rtol may be so small that a solution cannot be obtained, in which case the routine should be called again with larger values for rtol and/or atol (see d02qwf). If the accuracy requested is really needed then you should consider whether there is a more fundamental difficulty. For example:
  1. (a)in the region of a singularity the solution components will usually be of a large magnitude. d02qff could be used in one-step mode to monitor the size of the solution with the aim of trapping the solution before the singularity. In any case numerical integration cannot be continued through a singularity, and analytical treatment may be necessary;
  2. (b)for ‘stiff’ equations, where the solution contains rapidly decaying components, the routine will require a very small step size to preserve stability. This will usually be exhibited by excessive computing time and sometimes an error exit with ifail=3, but usually an error exit with ifail=2 or 5. The Adams' methods are not efficient in such cases and you should consider using a routine from the Sub-chapter D02MN. A high proportion of failed steps (see argument nfail) may indicate stiffness but there may be other reasons for this phenomenon.
d02qff can be used for producing results at short intervals (for example, for graph plotting); you should set crit=.TRUE. and tcrit to the last output point required in a prior call to d02qwf and then set tout appropriately for each output point in turn in the call to d02qff.

10 Example

This example solves the equation
y=-y,  y0=0,  y0=1  
reposed as
y1=y2 y2=-y1  
over the range 0,10.0 with initial conditions y1=0.0 and y2=1.0 using vector error control (vectol=.TRUE.) and computation of the solution at tout=10.0 with tcrit=10.0 (crit=.TRUE.). Also, we use d02qff to locate the positions where y1=0.0 or where the first component has a turning-point, that is y1=0.0.

10.1 Program Text

Program Text (d02qffe.f90)

10.2 Program Data

Program Data (d02qffe.d)

10.3 Program Results

Program Results (d02qffe.r)