d02bgf integrates a system of first-order ordinary differential equations over an interval with suitable initial conditions, using a Runge–Kutta–Merson method, until a specified component attains a given value.

2 Specification

Fortran Interface

Subroutine d02bgf (

x, xend, n, y, tol, hmax, m, val, fcn, w, ifail)

Integer, Intent (In)	::	n, m
Integer, Intent (Inout)	::	ifail
Real (Kind=nag_wp), Intent (In)	::	xend, hmax, val
Real (Kind=nag_wp), Intent (Inout)	::	x, y(n), tol
Real (Kind=nag_wp), Intent (Out)	::	w(n,10)
External	::	fcn

C Header Interface

#include <nag.h>

void	d02bgf_ (double x, const double xend, const Integer n, double y[], double tol, const double hmax, const Integer m, const double val, void (NAG_CALL fcn)(const double x, const double y[], double f[]), double w[], Integer ifail)

The routine may be called by the names d02bgf or nagf_ode_ivp_rkm_val_simple.

3 Description

d02bgf advances the solution of a system of ordinary differential equations

y_{i}^{'} = f_{i} (x, y_{1}, y_{2}, \dots, y_{n}), i = 1, 2, \dots, n,

from

x = x

towards

x = xend

using a Merson form of the Runge–Kutta method. The system is defined by fcn, which evaluates

f_{i}

in terms of

x

and

y_{1}, y_{2}, \dots, y_{n}

(see Section 5), and the values of

y_{1}, y_{2}, \dots, y_{n}

must be given at

x = x

As the integration proceeds, a check is made on the specified component

y_{m}

of the solution to determine an interval where it attains a given value

α

. The position where this value is attained is then determined accurately by interpolation on the solution and its derivative. It is assumed that the solution of

y_{m} = α

can be determined by searching for a change in sign in the function

y_{m} - α

The accuracy of the integration and, indirectly, of the determination of the position where

y_{m} = α

is controlled by the argument tol.

For a description of Runge–Kutta methods and their practical implementation see Hall and Watt (1976).

4 References

Hall G and Watt J M (ed.) (1976) Modern Numerical Methods for Ordinary Differential Equations Clarendon Press, Oxford

5 Arguments

1: $x$ – Real (Kind=nag_wp) Input/Output

On entry: must be set to the initial value of the independent variable

x

On exit: the point where the component

y_{m}

attains the value

α

unless an error has occurred, when it contains the value of

x

at the error. In particular, if

y_{m} \neq α

anywhere on the range

x = x

x = xend

, it will contain xend on exit.

2: $xend$ – Real (Kind=nag_wp) Input

On entry: the final value of the independent variable

x

xend < x

on entry integration will proceed in the negative direction.

3: $n$ – Integer Input

On entry:

n

, the number of differential equations.

Constraint:

n > 0

4: $y (n)$ – Real (Kind=nag_wp) array Input/Output

On entry: the initial values of the solution

y_{1}, y_{2}, \dots, y_{n}

On exit: the computed values of the solution at a point near the solution x, unless an error has occurred when they contain the computed values at the final value of x.

5: $tol$ – Real (Kind=nag_wp) Input/Output

On entry: must be set to a positive tolerance for controlling the error in the integration and in the determination of the position where

y_{m} = α

d02bgf has been designed so that, for most problems, a reduction in tol leads to an approximately proportional reduction in the error in the solution obtained in the integration. The relation between changes in tol and the error in the determination of the position where

y_{m} = α

is less clear, but for tol small enough the error should be approximately proportional to tol. However, the actual relation between tol and the accuracy cannot be guaranteed. You are strongly recommended to call d02bgf with more than one value for tol and to compare the results obtained to estimate their accuracy. In the absence of any prior knowledge you might compare results obtained by calling d02bgf with

tol = {10.0}^{- p}

and

tol = {10.0}^{- p - 1}

p

correct decimal digits in the solution are required.

Constraint:

tol > 0.0

On exit: normally unchanged. However if the range from x to the position where

y_{m} = α

(or to the final value of x if an error occurs) is so short that a small change in tol is unlikely to make any change in the computed solution then, on return, tol has its sign changed. To check results returned with

tol < 0.0

, d02bgf should be called again with a positive value of tol whose magnitude is considerably smaller than that of the previous call.

6: $hmax$ – Real (Kind=nag_wp) Input

On entry: controls how the sign of

y_{m} - α

is checked.

$hmax = 0.0$: $y_{m} - α$ is checked at every internal integration step.
$hmax \neq 0.0$: The computed solution is checked for a change in sign of $y_{m} - α$ at steps of not greater than $| hmax |$ . This facility should be used if there is any chance of ‘missing’ the change in sign by checking too infrequently. For example, if two changes of sign of $y_{m} - α$ are expected within a distance $h$ , say, of each other then a suitable value for hmax might be $hmax = h / 2$ . If only one change of sign in $y_{m} - α$ is expected on the range x to xend then $hmax = 0.0$ is most appropriate.

7: $m$ – Integer Input

On entry: the index

m

of the component of the solution whose value is to be checked.

Constraint:

1 \leq m \leq n

8: $val$ – Real (Kind=nag_wp) Input

On entry: the value of

α

in the equation

y_{m} = α

to be solved for x.

9: $fcn$ – Subroutine, supplied by the user. External Procedure

fcn must evaluate the functions

f_{i}

(i.e., the derivatives

y_{i}^{'}

) for given values of its arguments

x, y_{1}, \dots, y_{n}

The specification of fcn is:

Fortran Interface

Subroutine fcn (

x, y, f)

Real (Kind=nag_wp), Intent (In)	::	x, y(*)
Real (Kind=nag_wp), Intent (Out)	::	f(*)

C Header Interface

void	fcn (const double *x, const double y[], double f[])

In the description of the arguments of d02bgf below,

n

denotes the actual value of n in the call of d02bgf.

1: $x$ – Real (Kind=nag_wp) Input: On entry: $x$ , the value of the argument.
2: $y (*)$ – Real (Kind=nag_wp) array Input: On entry: $y_{i}$ , for $i = 1, 2, \dots, n$ , the value of the argument.
3: $f (*)$ – Real (Kind=nag_wp) array Output: On exit: the value of $f_{i}$ , for $i = 1, 2, \dots, n$ .

fcn must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which d02bgf 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 d02bgf. If your code inadvertently does return any NaNs or infinities, d02bgf is likely to produce unexpected results.

10: $w (n, 10)$ – Real (Kind=nag_wp) array Workspace

11: $ifail$ – Integer Input/Output

On entry: ifail must be set to

0

−1

1

to set behaviour on detection of an error; these values have no effect when no error is detected.

A value of

0

causes the printing of an error message and program execution will be halted; otherwise program execution continues. A value of

−1

means that an error message is printed while a value of

1

means that it is not.

If halting is not appropriate, the value

−1

1

is recommended. If message printing is undesirable, then the value

1

is recommended. Otherwise, the value

0

is recommended. 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

−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, $m = ⟨ value ⟩$ .
Constraint: $m > 0$ .

On entry, $m = ⟨ value ⟩$ and $n = ⟨ value ⟩$ .
Constraint: $m \leq n$ .

On entry, $n = ⟨ value ⟩$ .
Constraint: $n > 0$ .

On entry, $tol = ⟨ value ⟩$ .
Constraint: $tol > 0.0$ .

$ifail = 2$: The value of tol, $⟨ value ⟩$ , is too small for the function to make any further progress across the integration range. Current value of $x = ⟨ value ⟩$ .
With the given value of tol, no further progress can be made across the integration range from the current point $x = x$ , or dependence of the error on tol would be lost if further progress across the integration range were attempted (see Section 9 for a discussion of this error exit). The components $y (1), y (2), \dots, y (n)$ contain the computed values of the solution at the current point $x = x$ . No point at which $y_{m} - α$ changes sign has been located up to the point $x = x$ .

$ifail = 3$: The value of tol, $⟨ value ⟩$ , is too small for the function to take an initial step.

$ifail = 4$: No change in sign of the function $y_{m} - α$ was detected in the integration range.

$ifail = 5$: An internal error has occurred in this routine. Check the routine call and any array sizes. If the call is correct then please contact NAG for assistance.

$ifail = 6$: A serious error occurred in a call to the internal integrator.
The error code internally was $⟨ value ⟩$ . Please contact NAG.

$ifail = 7$: Unexpected internal error in call to interpolation routine.
The interpolation routine returned error flag $⟨ 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 depends on tol, on the mathematical properties of the differential system, on the position where

y_{m} = α

and on the method. It can be controlled by varying tol but the approximate proportionality of the error to tol holds only for a restricted range of values of tol. For tol too large, the underlying theory may break down and the result of varying tol may be unpredictable. For tol too small, rounding error may affect the solution significantly and an error exit with

ifail = 2

3

is possible.

8 Parallelism and Performance

Background information to multithreading can be found in the Multithreading documentation.

d02bgf is not threaded in any implementation.

9 Further Comments

The time taken by d02bgf depends on the complexity and mathematical properties of the system of differential equations defined by fcn, on the range, the position of solution and the tolerance. There is also an overhead of the form

a + b \times n

where

a

and

b

are machine-dependent computing times.

For some problems it is possible that d02bgf will exit with

ifail = 4

due to inaccuracy of the computed value

y_{m}

. For example, consider a case where the component

y_{m}

has a maximum in the integration range and

α

is close to the maximum value. If tol is too large, it is possible that the maximum might be estimated as less than

α

, or even that the integration step length chosen might be so long that the maximum of

y_{m}

and the (two) positions where

y_{m} = α

are all in the same step and so the position where

y_{m} = α

remains undetected. Both these difficulties can be overcome by reducing tol sufficiently and, if necessary, by choosing hmax sufficiently small. For similar reasons, care should be taken when choosing xend. If possible, you should choose xend well beyond the point where

y_{m}

is expected to equal

α

, for example

| xend - x |

should be made about

50 %

longer than the expected range. As a simple check, if, with xend fixed, a change in tol does not lead to a significant change in

y_{m}

at xend, then inaccuracy is not a likely source of error.

If d02bgf fails with

ifail = 3

, then it could be called again with a larger value of tol if this has not already been tried. If the accuracy requested is really needed and cannot be obtained with this routine, the system may be very stiff (see below) or so badly scaled that it cannot be solved to the required accuracy.

If d02bgf fails with

ifail = 2

, it is likely that it has been called with a value of tol which is so small that a solution cannot be obtained on the range x to xend. This can happen for well-behaved systems and very small values of tol. You should, however, consider whether there is a more fundamental difficulty. For example:

(a)in the region of a singularity (infinite value) of the solution, the routine will usually stop with $ifail = 2$ , unless overflow occurs first. If overflow occurs using d02bgf, routine d02pff can be used instead to detect the increasing solution before overflow occurs. In any case, numerical integration cannot be continued through a singularity, and analytical treatment should be considered;
(b)for ‘stiff’ equations, where the solution contains rapidly decaying components the routine will use very small steps in $x$ (internally to d02bgf) to preserve stability. This will usually exhibit itself by making the computing time excessively long, or occasionally by an exit with $ifail = 2$ . Merson's method is not efficient in such cases, and you should try the method d02ejf which uses a Backward Differentiation Formula. To determine whether a problem is stiff, d02pef may be used.

For well-behaved systems with no difficulties such as stiffness or singularities, the Merson method should work well for low accuracy calculations (three or four figures). For high accuracy calculations or where fcn is costly to evaluate, Merson's method may not be appropriate and a computationally less expensive method may be d02cjf which uses an Adams' method.

For problems for which d02bgf is not sufficiently general, you should consider the routines d02bhf and d02pff. Routine d02bhf can be used to solve an equation involving the components

y_{1}, y_{2}, \dots, y_{n}

and their derivatives (for example, to find where a component passes through zero or to find the maximum value of a component). It also permits a more general form of error control and may be preferred to d02bgf if the component whose value is to be determined is very small in modulus on the integration range. d02bhf can always be used in place of d02bgf, but will usually be computationally more expensive for solving the same problem. d02pff is a more general routine with many facilities including a more general error control criterion. d02pff can be combined with the root-finder c05azf and the interpolation routine d02psf to solve equations involving

y_{1}, y_{2}, \dots, y_{n}

and their derivatives.

This routine is only intended to be used to locate the first zero of the function

y_{m} - α

. If later zeros are required you are strongly advised to construct your own more general root-finding routines as discussed above.

10 Example

This example finds the value

x > 0.0

where

y = 0.0

, where

y

v

ϕ

, are defined by

\begin{array}{l} y^{'} = \tan ϕ \\ v^{'} = \frac{- 0.032 \tan ϕ}{v} - \frac{0.02 v}{\cos ϕ} \\ ϕ' = \frac{- 0.032}{v^{2}} \end{array}

and where at

x = 0.0

we are given

y = 0.5

v = 0.5

and

ϕ = π / 5

. We write

y = y (1)

v = y (2)

and

ϕ = y (3)

and we set

tol = 1.0E−4

and

tol = 1.0E−5

in turn so that we can compare the solutions obtained. We expect the solution

x ≃ 7.3

and we set

xend = 10.0

so that the point where

y = 0.0

is not too near the end of the range of integration. The initial values and range are read from a data file.

d02bg: FL CL CPP AD PY MB

NAG FL Interfaced02bgf (ivp_​rkm_​val_​simple)

▸▿ Contents

1 Purpose

2 Specification

3 Description

4 References

5 Arguments

6 Error Indicators and Warnings

7 Accuracy

8 Parallelism and Performance

9 Further Comments

10 Example

10.1 Program Text

10.2 Program Data

10.3 Program Results

NAG FL Interface
d02bgf (ivp_rkm_val_simple)