NAG Library Routine Document

d02pff (ivp_rkts_onestep)

 Contents

    1  Purpose
    7  Accuracy

1
Purpose

d02pff is a one-step routine for solving an initial value problem for a first-order system of ordinary differential equations using Runge–Kutta methods.

2
Specification

Fortran Interface
Subroutine d02pff ( f, n, tnow, ynow, ypnow, iuser, ruser, iwsav, rwsav, ifail)
Integer, Intent (In):: n
Integer, Intent (Inout):: iuser(*), iwsav(130), ifail
Real (Kind=nag_wp), Intent (Inout):: ruser(*), rwsav(32*n+350)
Real (Kind=nag_wp), Intent (Out):: tnow, ynow(n), ypnow(n)
External:: f
C Header Interface
#include nagmk26.h
void  d02pff_ (
void (NAG_CALL *f)(const double *t, const Integer *n, const double y[], double yp[], Integer iuser[], double ruser[]),
const Integer *n, double *tnow, double ynow[], double ypnow[], Integer iuser[], double ruser[], Integer iwsav[], double rwsav[], Integer *ifail)

3
Description

d02pff and its associated routines (d02pqf, d02prf, d02psf, d02ptf and d02puf) solve an initial value problem for a first-order system of ordinary differential equations. The routines, based on Runge–Kutta methods and derived from RKSUITE (see Brankin et al. (1991)), integrate
y=ft,y  given  yt0=y0  
where y is the vector of n solution components and t is the independent variable.
d02pff is designed to be used in complicated tasks when solving systems of ordinary differential equations. You must first call d02pqf to specify the problem and how it is to be solved. Thereafter you (repeatedly) call d02pff to take one integration step at a time from tstart in the direction of tend (as specified in d02pqf). In this manner d02pff returns an approximation to the solution ynow and its derivative ypnow at successive points tnow. If d02pff encounters some difficulty in taking a step, the integration is not advanced and the routine returns with the same values of tnow, ynow and ypnow as returned on the previous successful step. d02pff tries to advance the integration as far as possible subject to passing the test on the local error and not going past tend.
In the call to d02pqf you can specify either the first step size for d02pff to attempt or that it computes automatically an appropriate value. Thereafter d02pff estimates an appropriate step size for its next step. This value and other details of the integration can be obtained after any call to d02pff by a call to d02ptf. The local error is controlled at every step as specified in d02pqf. If you wish to assess the true error, you must set method to a positive value in the call to d02pqf. This assessment can be obtained after any call to d02pff by a call to d02puf.
If you want answers at specific points there are two ways to proceed:
(i) The more efficient way is to step past the point where a solution is desired, and then call d02psf to get an answer there. Within the span of the current step, you can get all the answers you want at very little cost by repeated calls to d02psf. This is very valuable when you want to find where something happens, e.g., where a particular solution component vanishes. You cannot proceed in this way with method=3 or -3.
(ii) The other way to get an answer at a specific point is to set tend to this value and integrate to tend. d02pff will not step past tend, so when a step would carry it past, it will reduce the step size so as to produce an answer at tend exactly. After getting an answer there (tnow=tend), you can reset tend to the next point where you want an answer, and repeat. tend could be reset by a call to d02pqf, but you should not do this. You should use d02prf instead because it is both easier to use and much more efficient. This way of getting answers at specific points can be used with any of the available methods, but it is the only way with method=3 or -3. It can be inefficient. Should this be the case, the code will bring the matter to your attention.

4
References

Brankin R W, Gladwell I and Shampine L F (1991) RKSUITE: A suite of Runge–Kutta codes for the initial value problems for ODEs SoftReport 91-S1 Southern Methodist University

5
Arguments

1:     f – Subroutine, supplied by the user.External Procedure
f must evaluate the functions fi (that is the first derivatives yi) for given values of the arguments t, yi.
The specification of f is:
Fortran Interface
Subroutine f ( t, n, y, yp, iuser, ruser)
Integer, Intent (In):: n
Integer, Intent (Inout):: iuser(*)
Real (Kind=nag_wp), Intent (In):: t, y(n)
Real (Kind=nag_wp), Intent (Inout):: ruser(*)
Real (Kind=nag_wp), Intent (Out):: yp(n)
C Header Interface
#include nagmk26.h
void  f (const double *t, const Integer *n, const double y[], double yp[], Integer iuser[], double ruser[])
1:     t – Real (Kind=nag_wp)Input
On entry: t, the current value of the independent variable.
2:     n – IntegerInput
On entry: n, the number of ordinary differential equations in the system to be solved.
3:     yn – Real (Kind=nag_wp) arrayInput
On entry: the current values of the dependent variables, yi, for i=1,2,,n.
4:     ypn – Real (Kind=nag_wp) arrayOutput
On exit: the values of fi, for i=1,2,,n.
5:     iuser* – Integer arrayUser Workspace
6:     ruser* – Real (Kind=nag_wp) arrayUser Workspace
f is called with the arguments iuser and ruser as supplied to d02pff. You should use the arrays iuser and ruser to supply information to f.
f must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which d02pff is called. Arguments denoted as Input must not be changed by this procedure.
Note: f should not return floating-point NaN (Not a Number) or infinity values, since these are not handled by d02pff. If your code inadvertently does return any NaNs or infinities, d02pff is likely to produce unexpected results.
2:     n – IntegerInput
On entry: n, the number of ordinary differential equations in the system to be solved.
Constraint: n1.
3:     tnow – Real (Kind=nag_wp)Output
On exit: t, the value of the independent variable at which a solution has been computed.
4:     ynown – Real (Kind=nag_wp) arrayOutput
On exit: an approximation to the solution at tnow. The local error of the step to tnow was no greater than permitted by the specified tolerances (see d02pqf).
5:     ypnown – Real (Kind=nag_wp) arrayOutput
On exit: an approximation to the first derivative of the solution at tnow.
6:     iuser* – Integer arrayUser Workspace
7:     ruser* – Real (Kind=nag_wp) arrayUser Workspace
iuser and ruser are not used by d02pff, but are passed directly to f and may be used to pass information to this routine.
8:     iwsav130 – Integer arrayCommunication Array
9:     rwsav32×n+350 – Real (Kind=nag_wp) arrayCommunication Array
On entry: these must be the same arrays supplied in a previous call to d02pqf. They must remain unchanged between calls.
On exit: information about the integration for use on subsequent calls to d02pff or other associated routines.
10:   ifail – IntegerInput/Output
On entry: ifail must be set to 0, -1​ or ​1. If you are unfamiliar with this argument you should refer to Section 3.4 in How to Use the NAG Library and its Documentation 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
A call to this routine cannot be made after it has returned an error.
The setup routine must be called to start another problem.
On entry, n=value, but the value passed to the setup routine was n=value.
On entry, the communication arrays have become corrupted, or a catastrophic error has already been detected elsewhere. You cannot continue integrating the problem.
tend, as specified in the setup routine, has already been reached. To start a new problem, you will need to call the setup routine. To continue integration beyond tend then d02prf must first be called to reset tend to a new end value.
ifail=2
More than 100 output points have been obtained by integrating to tend (as specified in the setup routine). They have been so clustered that it would probably be (much) more efficient to use the interpolation routine (if method=3, switch to method=2 at setup). However, you can continue integrating the problem.
ifail=3
Approximately value function evaluations have been used to compute the solution since the integration started or since this message was last printed. However, you can continue integrating the problem.
ifail=4
Approximately value function evaluations have been used to compute the solution since the integration started or since this message was last printed. Your problem has been diagnosed as stiff. If the situation persists, it will cost roughly value times as much to reach tend (setup) as it has cost to reach the current time. You should probably call routines intended for stiff problems. However, you can continue integrating the problem.
ifail=5
In order to satisfy your error requirements the solver has to use a step size of value at the current time, value. This step size is too small for the machine precision, and is smaller than value.
ifail=6
The global error assessment algorithm failed at start of integration.
The integration is being terminated.
The global error assessment may not be reliable for times beyond value.
The integration is being terminated.
ifail=-99
An unexpected error has been triggered by this routine. Please contact NAG.
See Section 3.9 in How to Use the NAG Library and its Documentation for further information.
ifail=-399
Your licence key may have expired or may not have been installed correctly.
See Section 3.8 in How to Use the NAG Library and its Documentation for further information.
ifail=-999
Dynamic memory allocation failed.
See Section 3.7 in How to Use the NAG Library and its Documentation for further information.

7
Accuracy

The accuracy of integration is determined by the arguments tol and thresh in a prior call to d02pqf (see the routine document for d02pqf for further details and advice). 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 system.

8
Parallelism and Performance

d02pff 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.

9
Further Comments

If d02pff returns with ifail=5 and the accuracy specified by tol and thresh is really required then you should consider whether there is a more fundamental difficulty. For example, the solution may contain a singularity. In such a region the solution components will usually be large in magnitude. Successive output values of ynow should be monitored 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.
Performance statistics are available after any return from d02pff (except when ifail=1) by a call to d02ptf. If method>0 in the call to d02pqf, global error assessment is available after any return from d02pff (except when ifail=1) by a call to d02puf.
After a failure with ifail=5 or 6 each of the diagnostic routines d02ptf and d02puf may be called only once.
If d02pff returns with ifail=4 then it is advisable to change to another code more suited to the solution of stiff problems. d02pff will not return with ifail=4 if the problem is actually stiff but it is estimated that integration can be completed using less function evaluations than already computed.

10
Example

This example solves the equation
y = -y ,   y0 = 0 ,   y0 = 1  
reposed as
y1 = y2  
y2 = -y1  
over the range 0,2π  with initial conditions y1 = 0.0  and y2 = 1.0 . We use relative error control with threshold values of 1.0E−8  for each solution component and print the solution at each integration step across the range. We use a medium order Runge–Kutta method (method=2) with tolerances tol=1.0E−4 and tol=1.0E−5 in turn so that we may compare the solutions.

10.1
Program Text

Program Text (d02pffe.f90)

10.2
Program Data

Program Data (d02pffe.d)

10.3
Program Results

Program Results (d02pffe.r)

GnuplotProduced by GNUPLOT 4.6 patchlevel 3 −1 −0.5 0 0.5 1 0 1 2 3 4 5 6 7 0.00000 0.00000 0.00000 0.00000 0.00001 0.00010 Solution (y,y') abs(Error) t Example Program First-order ODEs using Step-by-step Runge-Kutta Medium-order Method using Two Tolerances gnuplot_plot_1 y-solution gnuplot_plot_2 y'-solution gnuplot_plot_3 y-error (tol = 0.00001) gnuplot_plot_4 y-error (tol = 0.0001) gnuplot_plot_5 sin(x) gnuplot_plot_6 cos(x)
© The Numerical Algorithms Group Ltd, Oxford, UK. 2017