D02TLF (PDF version)
D02 Chapter Contents
D02 Chapter Introduction
NAG Library Manual

NAG Library Routine Document

D02TLF

Note:  before using this routine, please read the Users' Note for your implementation to check the interpretation of bold italicised terms and other implementation-dependent details.

 Contents

    1  Purpose
    7  Accuracy

1  Purpose

D02TLF solves a general two-point boundary value problem for a nonlinear mixed order system of ordinary differential equations.

2  Specification

SUBROUTINE D02TLF ( FFUN, FJAC, GAFUN, GBFUN, GAJAC, GBJAC, GUESS, RCOMM, ICOMM, IUSER, RUSER, IFAIL)
INTEGER  ICOMM(*), IUSER(*), IFAIL
REAL (KIND=nag_wp)  RCOMM(*), RUSER(*)
EXTERNAL  FFUN, FJAC, GAFUN, GBFUN, GAJAC, GBJAC, GUESS

3  Description

D02TLF and its associated routines (D02TVF, D02TXF, D02TYF and D02TZF) solve the two-point boundary value problem for a nonlinear mixed order system of ordinary differential equations
y1m1 x = f1 x,y1,y11,,y1m1-1,y2,,ynmn-1 y2m2 x = f2 x,y1,y11,,y1m1-1,y2,,ynmn-1 ynmn x = fn x,y1,y11,,y1m1-1,y2,,ynmn-1  
over an interval a,b subject to p (>0) nonlinear boundary conditions at a and q (>0) nonlinear boundary conditions at b, where p+q = i=1 n mi . Note that yi m x is the mth derivative of the ith solution component. Hence yi 0 x=yix. The left boundary conditions at a are defined as
gizya=0,  i=1,2,,p,  
and the right boundary conditions at b as
g-jzyb=0,  j=1,2,,q,  
where y=y1,y2,,yn and
zyx = y1x, y11 x ,, y1m1-1 x ,y2x,, ynmn-1 x .  
First, D02TVF must be called to specify the initial mesh, error requirements and other details. Note that the error requirements apply only to the solution components y1,y2,,yn and that no error control is applied to derivatives of solution components. (If error control is required on derivatives then the system must be reduced in order by introducing the derivatives whose error is to be controlled as new variables. See Section 9 in D02TVF.) Then, D02TLF can be used to solve the boundary value problem. After successful computation, D02TZF can be used to ascertain details about the final mesh and other details of the solution procedure, and D02TYF can be used to compute the approximate solution anywhere on the interval a,b.
A description of the numerical technique used in D02TLF is given in Section 3 in D02TVF.
D02TLF can also be used in the solution of a series of problems, for example in performing continuation, when the mesh used to compute the solution of one problem is to be used as the initial mesh for the solution of the next related problem. D02TXF should be used in between calls to D02TLF in this context.
See Section 9 in D02TVF for details of how to solve boundary value problems of a more general nature.
The routines are based on modified versions of the codes COLSYS and COLNEW (see Ascher et al. (1979) and Ascher and Bader (1987)). A comprehensive treatment of the numerical solution of boundary value problems can be found in Ascher et al. (1988) and Keller (1992).

4  References

Ascher U M and Bader G (1987) A new basis implementation for a mixed order boundary value ODE solver SIAM J. Sci. Stat. Comput. 8 483–500
Ascher U M, Christiansen J and Russell R D (1979) A collocation solver for mixed order systems of boundary value problems Math. Comput. 33 659–679
Ascher U M, Mattheij R M M and Russell R D (1988) Numerical Solution of Boundary Value Problems for Ordinary Differential Equations Prentice–Hall
Keller H B (1992) Numerical Methods for Two-point Boundary-value Problems Dover, New York

5  Parameters

1:     FFUN – SUBROUTINE, supplied by the user.External Procedure
FFUN must evaluate the functions fi for given values x,zyx.
The specification of FFUN is:
SUBROUTINE FFUN ( X, Y, NEQ, M, F, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), IUSER(*)
REAL (KIND=nag_wp)  X, Y(NEQ,0:*), F(NEQ), RUSER(*)
1:     X – REAL (KIND=nag_wp)Input
On entry: x, the independent variable.
2:     YNEQ0:* – REAL (KIND=nag_wp) arrayInput
On entry: Yij  contains yi j x, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 x=yix.
3:     NEQ – INTEGERInput
On entry: the number of differential equations.
4:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
5:     FNEQ – REAL (KIND=nag_wp) arrayOutput
On exit: Fi must contain fi, for i=1,2,,NEQ.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
FFUN is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to FFUN as an alternative to using COMMON global variables.
FFUN must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
2:     FJAC – SUBROUTINE, supplied by the user.External Procedure
FJAC must evaluate the partial derivatives of fi with respect to the elements of
zyx=y1x,y11x,,y1 m1-1 x,y2x,,yn mn-1 x.
The specification of FJAC is:
SUBROUTINE FJAC ( X, Y, NEQ, M, DFDY, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), IUSER(*)
REAL (KIND=nag_wp)  X, Y(NEQ,0:*), DFDY(NEQ,NEQ,0:*), RUSER(*)
1:     X – REAL (KIND=nag_wp)Input
On entry: x, the independent variable.
2:     YNEQ0:* – REAL (KIND=nag_wp) arrayInput
On entry: Yij  contains yi j x, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 x=yix.
3:     NEQ – INTEGERInput
On entry: the number of differential equations.
4:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
5:     DFDYNEQNEQ0:* – REAL (KIND=nag_wp) arrayInput/Output
On entry: set to zero.
On exit: DFDYijk must contain the partial derivative of fi with respect to yj k , for i=1,2,,NEQ, j=1,2,,NEQ and k=0,1,,Mj-1. Only nonzero partial derivatives need be set.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
FJAC is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to FJAC as an alternative to using COMMON global variables.
FJAC must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
3:     GAFUN – SUBROUTINE, supplied by the user.External Procedure
GAFUN must evaluate the boundary conditions at the left-hand end of the range, that is functions gizya for given values of zya.
The specification of GAFUN is:
SUBROUTINE GAFUN ( YA, NEQ, M, NLBC, GA, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), NLBC, IUSER(*)
REAL (KIND=nag_wp)  YA(NEQ,0:*), GA(NLBC), RUSER(*)
1:     YANEQ0:* – REAL (KIND=nag_wp) arrayInput
On entry: YAij contains yi j a, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 a=yia.
2:     NEQ – INTEGERInput
On entry: the number of differential equations.
3:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
4:     NLBC – INTEGERInput
On entry: the number of boundary conditions at a.
5:     GANLBC – REAL (KIND=nag_wp) arrayOutput
On exit: GAi must contain gizya, for i=1,2,,NLBC.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
GAFUN is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to GAFUN as an alternative to using COMMON global variables.
GAFUN must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
4:     GBFUN – SUBROUTINE, supplied by the user.External Procedure
GBFUN must evaluate the boundary conditions at the right-hand end of the range, that is functions g-izyb for given values of zyb.
The specification of GBFUN is:
SUBROUTINE GBFUN ( YB, NEQ, M, NRBC, GB, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), NRBC, IUSER(*)
REAL (KIND=nag_wp)  YB(NEQ,0:*), GB(NRBC), RUSER(*)
1:     YBNEQ0:* – REAL (KIND=nag_wp) arrayInput
On entry: YBij contains yi j b, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 b=yib.
2:     NEQ – INTEGERInput
On entry: the number of differential equations.
3:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
4:     NRBC – INTEGERInput
On entry: the number of boundary conditions at b.
5:     GBNRBC – REAL (KIND=nag_wp) arrayOutput
On exit: GBi must contain g-izyb, for i=1,2,,NRBC.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
GBFUN is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to GBFUN as an alternative to using COMMON global variables.
GBFUN must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
5:     GAJAC – SUBROUTINE, supplied by the user.External Procedure
GAJAC must evaluate the partial derivatives of gizya with respect to the elements of zya=y1a,y11a,,y1 m1-1 a,y2a,,yn mn-1 a.
The specification of GAJAC is:
SUBROUTINE GAJAC ( YA, NEQ, M, NLBC, DGADY, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), NLBC, IUSER(*)
REAL (KIND=nag_wp)  YA(NEQ,0:*), DGADY(NLBC,NEQ,0:*), RUSER(*)
1:     YANEQ0:* – REAL (KIND=nag_wp) arrayInput
On entry: YAij contains yi j a, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 a=yia.
2:     NEQ – INTEGERInput
On entry: the number of differential equations.
3:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
4:     NLBC – INTEGERInput
On entry: the number of boundary conditions at a.
5:     DGADYNLBCNEQ0:* – REAL (KIND=nag_wp) arrayInput/Output
On entry: set to zero.
On exit: DGADYijk must contain the partial derivative of gizya with respect to yj k a, for i=1,2,,NLBC, j=1,2,,NEQ and k=0,1,,Mj-1. Only nonzero partial derivatives need be set.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
GAJAC is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to GAJAC as an alternative to using COMMON global variables.
GAJAC must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
6:     GBJAC – SUBROUTINE, supplied by the user.External Procedure
GBJAC must evaluate the partial derivatives of g-izyb with respect to the elements of zyb=y1b,y11b,,y1 m1-1 b,y2b,,yn mn-1 b.
The specification of GBJAC is:
SUBROUTINE GBJAC ( YB, NEQ, M, NRBC, DGBDY, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), NRBC, IUSER(*)
REAL (KIND=nag_wp)  YB(NEQ,0:*), DGBDY(NRBC,NEQ,0:*), RUSER(*)
1:     YBNEQ0:* – REAL (KIND=nag_wp) arrayInput
On entry: YBij contains yi j b, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 b=yib.
2:     NEQ – INTEGERInput
On entry: the number of differential equations.
3:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
4:     NRBC – INTEGERInput
On entry: the number of boundary conditions at b.
5:     DGBDYNRBCNEQ0:* – REAL (KIND=nag_wp) arrayInput/Output
On entry: set to zero.
On exit: DGBDYijk must contain the partial derivative of g-izyb with respect to yj k b, for i=1,2,,NRBC, j=1,2,,NEQ and k=0,1,,Mj-1. Only nonzero partial derivatives need be set.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
GBJAC is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to GBJAC as an alternative to using COMMON global variables.
GBJAC must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
7:     GUESS – SUBROUTINE, supplied by the user.External Procedure
GUESS must return initial approximations for the solution components yi j  and the derivatives yi mi , for i=1,2,,NEQ and j=0,1,,Mi-1. Try to compute each derivative yi mi  such that it corresponds to your approximations to y i j , for j=0,1,,Mi-1. You should not call FFUN to compute yi mi .
If D02TLF is being used in conjunction with D02TXF as part of a continuation process, then GUESS is not called by D02TLF after the call to D02TXF.
The specification of GUESS is:
SUBROUTINE GUESS ( X, NEQ, M, Y, DYM, IUSER, RUSER)
INTEGER  NEQ, M(NEQ), IUSER(*)
REAL (KIND=nag_wp)  X, Y(NEQ,0:*), DYM(NEQ), RUSER(*)
1:     X – REAL (KIND=nag_wp)Input
On entry: x, the independent variable; xa,b.
2:     NEQ – INTEGERInput
On entry: the number of differential equations.
3:     MNEQ – INTEGER arrayInput
On entry: Mi contains mi, the order of the ith differential equation, for i=1,2,,NEQ.
4:     YNEQ0:* – REAL (KIND=nag_wp) arrayOutput
On exit: Yij must contain yi j x, for i=1,2,,NEQ and j=0,1,,Mi-1.
Note:  yi 0 x=yix.
5:     DYMNEQ – REAL (KIND=nag_wp) arrayOutput
On exit: DYMi must contain yi mi x, for i=1,2,,NEQ.
6:     IUSER* – INTEGER arrayUser Workspace
7:     RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
GUESS is called with the parameters IUSER and RUSER as supplied to D02TLF. You are free to use the arrays IUSER and RUSER to supply information to GUESS as an alternative to using COMMON global variables.
GUESS must either be a module subprogram USEd by, or declared as EXTERNAL in, the (sub)program from which D02TLF is called. Parameters denoted as Input must not be changed by this procedure.
8:     RCOMM* – REAL (KIND=nag_wp) arrayCommunication Array
Note: the dimension of this array is dictated by the requirements of associated functions that must have been previously called. This array must be the same array passed as argument RCOMM in the previous call to D02TVF.
On entry: this must be the same array as supplied to D02TVF and must remain unchanged between calls.
On exit: contains information about the solution for use on subsequent calls to associated routines.
9:     ICOMM* – INTEGER arrayCommunication Array
Note: the dimension of this array is dictated by the requirements of associated functions that must have been previously called. This array must be the same array passed as argument ICOMM in the previous call to D02TVF.
On entry: this must be the same array as supplied to D02TVF and must remain unchanged between calls.
On exit: contains information about the solution for use on subsequent calls to associated routines.
10:   IUSER* – INTEGER arrayUser Workspace
11:   RUSER* – REAL (KIND=nag_wp) arrayUser Workspace
IUSER and RUSER are not used by D02TLF, but are passed directly to FFUN, FJAC, GAFUN, GBFUN, GAJAC, GBJAC and GUESS and may be used to pass information to these routines as an alternative to using COMMON global variables.
12:   IFAIL – INTEGERInput/Output
On entry: IFAIL must be set to 0, -1​ or ​1. If you are unfamiliar with this parameter you should refer to Section 3.3 in the Essential Introduction 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 parameters 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).
Note: D02TLF may return useful information for one or more of the following detected errors or warnings.
Errors or warnings detected by the routine:
IFAIL=1
Either the setup routine has not been called or the communication arrays have become corrupted. No solution will be computed.
IFAIL=2
Numerical singularity has been detected in the Jacobian used in the Newton iteration.
No results have been generated. Check the coding of the routines for calculating the Jacobians of system and boundary conditions.
IFAIL=3
All Newton iterations that have been attempted have failed to converge.
No results have been generated. Check the coding of the routines for calculating the Jacobians of system and boundary conditions.
Try to provide a better initial solution approximation.
IFAIL=4
A Newton iteration has failed to converge. The computation has not succeeded but results have been returned for an intermediate mesh on which convergence was achieved.
These results should be treated with extreme caution.
IFAIL=5
The expected number of sub-intervals required to continue the computation exceeds the maximum specified: value.
Results have been generated which may be useful.
Try increasing this number or relaxing the error requirements.
IFAIL=-99
An unexpected error has been triggered by this routine. Please contact NAG.
See Section 3.8 in the Essential Introduction for further information.
IFAIL=-399
Your licence key may have expired or may not have been installed correctly.
See Section 3.7 in the Essential Introduction for further information.
IFAIL=-999
Dynamic memory allocation failed.
See Section 3.6 in the Essential Introduction for further information.

7  Accuracy

The accuracy of the solution is determined by the parameter TOLS in the prior call to D02TVF (see Sections 3 and 9 in D02TVF for details and advice). Note that error control is applied only to solution components (variables) and not to any derivatives of the solution. An estimate of the maximum error in the computed solution is available by calling D02TZF.

8  Parallelism and Performance

D02TLF is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.
D02TLF 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 D02TLF returns with IFAIL=2, 3, 4 or 5 and the call to D02TLF was a part of some continuation procedure for which successful calls to D02TLF have already been made, then it is possible that the adjustment(s) to the continuation parameter(s) between calls to D02TLF is (are) too large for the problem under consideration. More conservative adjustment(s) to the continuation parameter(s) might be appropriate.

10  Example

The following example is used to illustrate the treatment of a high-order system, control of the error in a derivative of a component of the original system, and the use of continuation. See also D02TVF, D02TXF, D02TYF and D02TZF, for the illustration of other facilities.
Consider the steady flow of an incompressible viscous fluid between two infinite coaxial rotating discs. See Ascher et al. (1979) and the references therein. The governing equations are
1R f+ff+gg = 0 1R g+fg-fg = 0  
subject to the boundary conditions
f0=f0= 0,   g0=Ω0,   f1=f1= 0,   g1=Ω1,  
where R is the Reynolds number and Ω0,Ω1 are the angular velocities of the disks.
We consider the case of counter-rotation and a symmetric solution, that is Ω0=1, Ω1=-1. This problem is more difficult to solve, the larger the value of R. For illustration, we use simple continuation to compute the solution for three different values of R (=106,108,1010). However, this problem can be addressed directly for the largest value of R considered here. Instead of the values suggested in Section 5 in D02TXF for NMESH, IPMESH and MESH in the call to D02TXF prior to a continuation call, we use every point of the final mesh for the solution of the first value of R, that is we must modify the contents of IPMESH. For illustrative purposes we wish to control the computed error in f and so recast the equations as
y1 = y2 y2 = -Ry1y2+y3y3 y3 = Ry2y3-y1y3  
subject to the boundary conditions
y10=y20= 0,   y30=Ω,   y11=y21= 0,   y31=-Ω,   Ω=1.  
For the symmetric boundary conditions considered, there exists an odd solution about x=0.5. Hence, to satisfy the boundary conditions, we use the following initial approximations to the solution in GUESS:
y1x = -x2x-12 x-1 2 y2x = -xx-15x2-5x+1 y3x = -8Ω x-12 3.  

10.1  Program Text

Program Text (d02tlfe.f90)

10.2  Program Data

Program Data (d02tlfe.d)

10.3  Program Results

Program Results (d02tlfe.r)

GnuplotProduced by GNUPLOT 4.6 patchlevel 3 −0.1 −0.05 0 0.05 0.1 0.15 0.2 0 0.2 0.4 0.6 0.8 1 −1 −0.5 0 0.5 1 f and f' g X Example Program Incompressible Fluid Flow between Coaxial Rotating Discs Solutions for Reynolds Number 1,000,000 f f' g gnuplot_plot_1 gnuplot_plot_2 gnuplot_plot_3
GnuplotProduced by GNUPLOT 4.6 patchlevel 3 −0.02 0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0 0.2 0.4 0.6 0.8 1 −1 −0.5 0 0.5 1 f and f' g X Incompressible Fluid Flow between Coaxial Rotating Discs Solutions for Reynolds Number 100,000,000 f f' g gnuplot_plot_1 gnuplot_plot_2 gnuplot_plot_3
GnuplotProduced by GNUPLOT 4.6 patchlevel 3 −0.02 0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2 0 0.2 0.4 0.6 0.8 1 −1 −0.5 0 0.5 1 f and f' g X Incompressible Fluid Flow between Coaxial Rotating Discs Solutions for Reynolds Number 10,000,000,000 f f' g gnuplot_plot_1 gnuplot_plot_2 gnuplot_plot_3

D02TLF (PDF version)
D02 Chapter Contents
D02 Chapter Introduction
NAG Library Manual

© The Numerical Algorithms Group Ltd, Oxford, UK. 2015