hide long namesshow long names
hide short namesshow short names
Integer type:  int32  int64  nag_int  show int32  show int32  show int64  show int64  show nag_int  show nag_int

PDF version (NAG web site, 64-bit version, 64-bit version)
Chapter Contents
Chapter Introduction
NAG Toolbox

NAG Toolbox: nag_ode_bvp_coll_nlin_setup (d02tv)


    1  Purpose
    2  Syntax
    7  Accuracy
    9  Example


nag_ode_bvp_coll_nlin_setup (d02tv) is a setup function which must be called prior to the first call of the nonlinear two-point boundary value solver nag_ode_bvp_coll_nlin_solve (d02tl).


[rcomm, icomm, ifail] = d02tv(m, nlbc, nrbc, ncol, tols, nmesh, mesh, ipmesh, 'neq', neq, 'mxmesh', mxmesh, 'lrcomm', lrcomm, 'licomm', licomm)
[rcomm, icomm, ifail] = nag_ode_bvp_coll_nlin_setup(m, nlbc, nrbc, ncol, tols, nmesh, mesh, ipmesh, 'neq', neq, 'mxmesh', mxmesh, 'lrcomm', lrcomm, 'licomm', licomm)


nag_ode_bvp_coll_nlin_setup (d02tv) and its associated functions (nag_ode_bvp_coll_nlin_solve (d02tl), nag_ode_bvp_coll_nlin_contin (d02tx), nag_ode_bvp_coll_nlin_interp (d02ty) and nag_ode_bvp_coll_nlin_diag (d02tz)) solve the two-point boundary value problem for a nonlinear 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 .  
See Further Comments for information on how boundary value problems of a more general nature can be treated.
nag_ode_bvp_coll_nlin_setup (d02tv) is used to specify an initial mesh, error requirements and other details. nag_ode_bvp_coll_nlin_solve (d02tl) is then used to solve the boundary value problem.
The solution function nag_ode_bvp_coll_nlin_solve (d02tl) proceeds as follows. A modified Newton method is applied to the equations
yi mi x-fix,zyx= 0,   i= 1,,n  
and the boundary conditions. To solve these equations numerically the components yi are approximated by piecewise polynomials vij using a monomial basis on the jth mesh sub-interval. The coefficients of the polynomials vij form the unknowns to be computed. Collocation is applied at Gaussian points
vij mi xjk-fixjk,zvxjk=0,  i=1,2,,n,  
where xjk is the kth collocation point in the jth mesh sub-interval. Continuity at the mesh points is imposed, that is
vijxj+1-vi,j+1xj+1=0,  i=1,2,,n,  
where xj+1 is the right-hand end of the jth mesh sub-interval. The linearized collocation equations and boundary conditions, together with the continuity conditions, form a system of linear algebraic equations, an almost block diagonal system which is solved using special linear solvers. To start the modified Newton process, an approximation to the solution on the initial mesh must be supplied via the procedure argument guess of nag_ode_bvp_coll_nlin_solve (d02tl).
The solver attempts to satisfy the conditions
yi-vi 1.0+vi tolsi,  i=1,2,,n, (1)
where vi is the approximate solution for the ith solution component and tols is supplied by you. The mesh is refined by trying to equidistribute the estimated error in the computed solution over all mesh sub-intervals, and an extrapolation-like test (doubling the number of mesh sub-intervals) is used to check for (1).
The functions 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).


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
Gill P E, Murray W and Wright M H (1981) Practical Optimization Academic Press
Keller H B (1992) Numerical Methods for Two-point Boundary-value Problems Dover, New York
Schwartz I B (1983) Estimating regions of existence of unstable periodic orbits using computer-based techniques SIAM J. Sci. Statist. Comput. 20(1) 106–120


Compulsory Input Parameters

1:     mneq int64int32nag_int array
mi must contain mi, the order of the ith differential equation, for i=1,2,,n.
Constraint: 1mi4, for i=1,2,,n.
2:     nlbc int64int32nag_int scalar
p, the number of left boundary conditions defined at the left-hand end, a (=mesh1).
Constraint: nlbc1.
3:     nrbc int64int32nag_int scalar
q, the number of right boundary conditions defined at the right-hand end, b (=meshnmesh).
  • nrbc1;
  • nlbc+nrbc=i=1nmi.
4:     ncol int64int32nag_int scalar
The number of collocation points to be used in each mesh sub-interval.
Constraint: mmaxncol7, where mmax=maxmi.
5:     tolsneq – double array
tolsi must contain the error requirement for the ith solution component.
Constraint: 100×machine precision<tolsi<1.0, for i=1,2,,n.
6:     nmesh int64int32nag_int scalar
The number of points to be used in the initial mesh of the solution process.
Constraint: nmesh6.
7:     meshmxmesh – double array
The positions of the initial nmesh mesh points. The remaining elements of mesh need not be set. You should try to place the mesh points in areas where you expect the solution to vary most rapidly. In the absence of any other information the points should be equally distributed on a,b.
mesh1 must contain the left boundary point, a, and meshnmesh must contain the right boundary point, b.
Constraint: meshi<meshi+1, for i=1,2,,nmesh-1.
8:     ipmeshmxmesh int64int32nag_int array
ipmeshi specifies whether or not the initial mesh point defined in meshi, for i=1,2,,nmesh, should be a fixed point in all meshes computed during the solution process. The remaining elements of ipmesh need not be set.
Indicates that meshi should be a fixed point in all meshes.
Indicates that meshi is not a fixed point.
  • ipmesh1=1 and ipmeshnmesh=1, (i.e., the left and right boundary points, a and b, must be fixed points, in all meshes);
  • ipmeshi=1 or 2, for i=2,3,,nmesh-1.

Optional Input Parameters

1:     neq int64int32nag_int scalar
Default: the dimension of the arrays m, tols. (An error is raised if these dimensions are not equal.)
n, the number of ordinary differential equations to be solved.
Constraint: neq1.
2:     mxmesh int64int32nag_int scalar
Default: the dimension of the arrays mesh, ipmesh. (An error is raised if these dimensions are not equal.)
The maximum number of mesh points to be used during the solution process.
Constraint: mxmesh2×nmesh-1.
3:     lrcomm int64int32nag_int scalar
Suggested value: lrcomm=mxmesh×109×neq2+78×neq+7, which will permit mxmesh mesh points for a system of neq differential equations regardless of their order or the number of collocation points used.
Default: mxmesh×109×neq2+78×neq+7
The dimension of the array rcomm. if lrcomm=0, a communication array size query is requested. In this case there is an immediate return with communication array dimensions stored in icomm; icomm1 contains the required dimension of rcomm, while icomm2 contains the required dimension of icomm.
Constraint: lrcomm=0, or lrcomm51+neq+mxmesh×2+m*+kn-kn+mxmesh/2, where m*=i=1nmi and kn=ncol×neq.
4:     licomm int64int32nag_int scalar
Suggested value: licomm=mxmesh×11×neq+6, which will permit mxmesh mesh points for a system of neq differential equations regardless of their order or the number of collocation points used.
Default: mxmesh×11×neq+6
The dimension of the array icomm. if lrcomm=0, a communication array size query is requested. In this case icomm need only be of dimension 2 in order to hold the required communication array dimensions for the given problem and algorithmic parameters.
  • if lrcomm=0, licomm2;
  • otherwise licomm23+neq+mxmesh.

Output Parameters

1:     rcommlrcomm – double array
Contains information for use by nag_ode_bvp_coll_nlin_solve (d02tl). This must be the same array as will be supplied to nag_ode_bvp_coll_nlin_solve (d02tl). The contents of this array must remain unchanged between calls.
2:     icommlicomm int64int32nag_int array
Contains information for use by nag_ode_bvp_coll_nlin_solve (d02tl). This must be the same array as will be supplied to nag_ode_bvp_coll_nlin_solve (d02tl). The contents of this array must remain unchanged between calls. If lrcomm=0, a communication array size query is requested. In this case, on immediate return, icomm1 will contain the required dimension for rcomm while icomm2 will contain the required dimension for icomm.
3:     ifail int64int32nag_int scalar
ifail=0 unless the function detects an error (see Error Indicators and Warnings).

Error Indicators and Warnings

Errors or warnings detected by the function:
Constraint: 1mi4 for all i.
Constraint: lrcomm=0 or .
Constraint: maxmincol7.
Constraint: mxmesh2×nmesh-1.
Constraint: neq1.
Constraint: nlbc+nrbc=summi.
Constraint: nlbc1 and nrbc1.
Constraint: nmesh6.
Constraint: tolsi>_ for all i.
licomm is too small.
On entry, ipmesh1 or ipmeshnmesh does not equal 1.
On entry, ipmeshi1 or 2 for some i.
On entry, the elements of mesh are not strictly increasing.
An unexpected error has been triggered by this routine. Please contact NAG.
Your licence key may have expired or may not have been installed correctly.
Dynamic memory allocation failed.


Not applicable.

Further Comments

For problems where sharp changes of behaviour are expected over short intervals it may be advisable to:
use a large value for ncol;
cluster the initial mesh points where sharp changes in behaviour are expected;
maintain fixed points in the mesh using the argument ipmesh to ensure that the remeshing process does not inadvertently remove mesh points from areas of known interest before they are detected automatically by the algorithm.

Nonseparated Boundary Conditions

A boundary value problem with nonseparated boundary conditions can be treated by transformation to an equivalent problem with separated conditions. As a simple example consider the system
y1=f1x,y1,y2 y2=f2x,y1,y2  
on a,b subject to the boundary conditions
g1y1a=0 g2y2a,y2b=0.  
By adjoining the trivial ordinary differential equation
which implies ra=rb, and letting rb=y2b, say, we have a new system
y1 = f1x,y1,y2 y2 = f2x,y1,y2 r = 0,  
subject to the separated boundary conditions
g1y1a=0 g2y2a,ra=0 y2b-rb=0.  
There is an obvious overhead in adjoining an extra differential equation: the system to be solved is increased in size.

Multipoint Boundary Value Problems

Multipoint boundary value problems, that is problems where conditions are specified at more than two points, can also be transformed to an equivalent problem with two boundary points. Each sub-interval defined by the multipoint conditions can be transformed onto the interval 0,1, say, leading to a larger set of differential equations. The boundary conditions of the transformed system consist of the original boundary conditions and the conditions imposed by the requirement that the solution components be continuous at the interior break-points. For example, consider the equation
y 3 =ft,y,y 1 ,y 2   on  a,c  
subject to the conditions
ya=A yb=B y1c=C  
where a<b<c. This can be transformed to the system
y1 3 = ft,y1,y1 1 ,y1 2 y2 3 = ft,y2,y2 1 ,y2 2   on ​ 0,1  
y1 y   on   a,b y2 y   on   b,c,  
subject to the boundary conditions
y10 = A y11 = B y2 1 1 = C y20 = Bfrom ​ y11=y20 y1 1 1 = y2 1 0 y1 2 1 = y2 2 0.  
In this instance two of the resulting boundary conditions are nonseparated but they may next be treated as described above.

High Order Systems

Systems of ordinary differential equations containing derivatives of order greater than four can always be reduced to systems of order suitable for treatment by nag_ode_bvp_coll_nlin_setup (d02tv) and its related functions. For example suppose we have the sixth-order equation
y 6 =-y.  
Writing the variables y1=y and y2=y 4  we obtain the system
y1 4 = y2 y2 2 = -y1  
which has maximal order four, or writing the variables y1=y and y2=y 3  we obtain the system
y1 3 = y2 y2 3 = -y1  
which has maximal order three. The best choice of reduction by choosing new variables will depend on the structure and physical meaning of the system. Note that you will control the error in each of the variables y1 and y2. Indeed, if you wish to control the error in certain derivatives of the solution of an equation of order greater than one, then you should make those derivatives new variables.

Fixed Points and Singularities

The solver function nag_ode_bvp_coll_nlin_solve (d02tl) employs collocation at Gaussian points in each sub-interval of the mesh. Hence the coefficients of the differential equations are not evaluated at the mesh points. Thus, fixed points should be specified in the mesh where either the coefficients are singular, or the solution has less smoothness, or where the differential equations should not be evaluated. Singular coefficients at boundary points often arise when physical symmetry is used to reduce partial differential equations to ordinary differential equations. These do not pose a direct numerical problem for using this code but they can severely impact its convergence.

Numerical Jacobians

The solver function nag_ode_bvp_coll_nlin_solve (d02tl) requires an external function fjac to evaluate the partial derivatives of fi with respect to the elements of zy (=y1,y11,,y1 m1-1 ,y2,,yn mn-1 ). In cases where the partial derivatives are difficult to evaluate, numerical approximations can be used. However, this approach might have a negative impact on the convergence of the modified Newton method. You could consider the use of symbolic mathematic packages and/or automatic differentiation packages if available to you.
See Example in nag_ode_bvp_coll_nlin_diag (d02tz) for an example using numerical approximations to the Jacobian. There central differences are used and each fi is assumed to depend on all the components of z. This requires two evaluations of the system of differential equations for each component of z. The perturbation used depends on the size of each component of z and a minimum quantity dependent on the machine precision. The cost of this approach could be reduced by employing an alternative difference scheme and/or by only perturbing the components of z which appear in the definitions of the fi. A discussion on the choice of perturbation factors for use in finite difference approximations to partial derivatives can be found in Gill et al. (1981).


The following example is used to illustrate the treatment of nonseparated boundary conditions. See also nag_ode_bvp_coll_nlin_solve (d02tl), nag_ode_bvp_coll_nlin_contin (d02tx), nag_ode_bvp_coll_nlin_interp (d02ty) and nag_ode_bvp_coll_nlin_diag (d02tz), for the illustration of other facilities.
The following equations model of the spread of measles. See Schwartz (1983). Under certain assumptions the dynamics of the model can be expressed as
y1=μ-βxy1y3 y2=βxy1y3-y2/λ y3=y2/λ-y3/η  
subject to the periodic boundary conditions
yi0=yi1 ,   i= 1,2,3.  
Here y1,y2 and y3 are respectively the proportions of susceptibles, infectives and latents to the whole population. λ (=0.0279 years) is the latent period, η (=0.01 years) is the infectious period and μ (=0.02) is the population birth rate. βx=β01.0+cos2πx is the contact rate where β0=1575.0.
The nonseparated boundary conditions are treated as described in Further Comments by adjoining the trivial differential equations
y4=0 y5=0 y6=0  
that is y4,y5 and y6 are constants. The boundary conditions of the augmented system can then be posed in the separated form
y10-y40=0 y20-y50=0 y30-y60=0 y11-y41=0 y21-y51=0 y31-y61=0.  
This is a relatively easy problem and an (arbitrary) initial guess of 1 for each component suffices, even though two components of the solution are much smaller than 1.
function d02tv_example

fprintf('d02tv example results\n\n');

% Global constants communicated to local functions ffun and fjac
global  beta0 eta lambda mu
% Set values for problem-specific physical parameters.
eta    = 0.01;
mu     = 0.02;
lambda = 0.0279;
beta0  = 1575.0;

% Initialize variables and arrays.
neq  = int64(6);
nlbc = int64(3);
nrbc = nlbc;
ncol = int64(5);
mmax = int64(1);

% Set up the mesh.
nmesh  = int64(7);
mxmesh = int64(8*nmesh);
ipmesh = zeros(mxmesh, 1, 'int64');
mesh   = zeros(mxmesh, 1);

% Set location of mesh boundaries, then calculate initial spacing.
mstep           = 1/double(nmesh-1);
mesh(1:nmesh)   = 0:mstep:1;
ipmesh(1:nmesh) = int64(2);

% Specify mesh end points as fixed.
ipmesh(1)     = int64(1);
ipmesh(nmesh) = int64(1);

m(1:neq)      = int64(1);
tols(1:neq)   = 1e-6;

% d02tv is a setup routine to be called prior to d02tk.
[work, iwork, ifail] = d02tv(...
                             m, nlbc, nrbc, ncol, tols, nmesh, mesh, ipmesh);

% Call d02tk to solve BVP for this set of parameters.
[work, iwork, ifail] = d02tk(...
                             @ffun, @fjac, @gafun, @gbfun, @gajac, @gbjac,...
                             @guess, work, iwork);

% Call d02tz to extract mesh from solution.
[nmesh, mesh, ipmesh, ermx, iermx, ijermx, ifail] = ...
       mxmesh, work, iwork);

% Output mesh results.
fprintf(' Used a mesh of %d points\n', nmesh);
fprintf(' Maximum error = %10.2e in interval %d for component %d\n',...
        ermx, iermx, ijermx);

% Output solution, and store it for plotting.
yarray           = zeros(nmesh, 3);
xarray(1:nmesh)  = mesh(1:nmesh);
for i = 1:nmesh
  % Call d02ty to perform interpolation on the solution.
  [y, work, ifail] = d02ty(mesh(i), neq, mmax, work, iwork);
  yarray(i, 1:3)   = y(1:3,1);

% Plot results.
fig1 = figure;
display_plot(xarray, yarray);

function [f] = ffun(x, y, neq, m)
  % Evaluate derivative functions (rhs of system of ODEs).
  global beta0 eta lambda mu

  beta = beta0*(1 + cos(2*pi*x));
  f    = zeros(neq, 1);
  f(1) = mu - beta*y(1,1)*y(3,1);
  f(2) = beta*y(1,1)*y(3,1) - y(2,1)/lambda;
  f(3) = y(2,1)/lambda - y(3,1)/eta;

function [dfdy] = fjac(x, y, neq, m)
  % Evaluate Jacobians (partial derivatives of f).
  global beta0 eta lambda mu

  beta = beta0*(1 + cos(2*pi*x));
  dfdy = zeros(neq, neq, 1);
  dfdy(1,1,1) = -beta*y(3,1);
  dfdy(1,3,1) = -beta*y(1,1);
  dfdy(2,1,1) =  beta*y(3,1);
  dfdy(2,2,1) = -1/lambda;
  dfdy(2,3,1) =  beta*y(1,1);
  dfdy(3,2,1) =  1/lambda;
  dfdy(3,3,1) = -1/eta;

function [ga] = gafun(ya, neq, m, nlbc)
  % Evaluate boundary conditions at left-hand end of range.

  ga    = zeros(nlbc, 1);
  ga(1) = ya(1) - ya(4);
  ga(2) = ya(2) - ya(5);
  ga(3) = ya(3) - ya(6);
function [dgady] = gajac(ya, neq, m, nlbc)
  % Evaluate Jacobians (partial derivatives of ga).

  dgady        = zeros(nlbc, neq, 1);
  dgady(1,1,1) =  1;
  dgady(1,4,1) = -1;
  dgady(2,2,1) =  1;
  dgady(2,5,1) = -1;
  dgady(3,3,1) =  1;
  dgady(3,6,1) = -1;

function [gb] = gbfun(yb, neq, m, nrbc)
  % Evaluate boundary conditions at right-hand end of range.

  gb    = zeros(nrbc, 1);
  gb(1) = yb(1) - yb(4);
  gb(2) = yb(2) - yb(5);
  gb(3) = yb(3) - yb(6);

function [dgbdy] = gbjac(yb, neq, m, nrbc)
  % Evaluate Jacobians (partial derivatives of gb).

  dgbdy        = zeros(nrbc, neq, 1);
  dgbdy(1,1,1) =  1;
  dgbdy(1,4,1) = -1;
  dgbdy(2,2,1) =  1;
  dgbdy(2,5,1) = -1;
  dgbdy(3,3,1) =  1;
  dgbdy(3,6,1) = -1;

function [y, dym] = guess(x, neq, m)
  % Evaluate initial approximations to solution components and derivatives.

  y      = zeros(neq, 1);
  dym    = zeros(neq, 1);
  y(1:3) = 1;
  y(4:6) = y(1:3);

function display_plot(x, y)
  % Plot two of the curves, then add the other one.
  [haxes, hline1, hline2] = plotyy(x, y(:,1), x, y(:,2), 'plot', 'semilogy');
  % Third curve to be plotted on the right-hand y-axis.
  hold on
  hline3 = plot(x, y(:,3));
  % Set the axis limits and the tick specifications to beautify the plot.
  set(haxes(1), 'YLim', [0.06 0.08]);
  set(haxes(2), 'YLim', [1e-10 1]);
  set(haxes(1), 'XMinorTick', 'on', 'YMinorTick', 'on');
  set(haxes(2), 'YMinorTick', 'on');
  set(haxes(1), 'YTick', [0.06  0.065 0.07 0.075 0.08]);
  set(haxes(2), 'YTick', [1e-10 1e-8  1e-6 1e-4  1e-2  1]);
  for iaxis = 1:2
    % These properties must be the same for both sets of axes.
    set(haxes(iaxis), 'XLim',  [0 1]);
    set(haxes(iaxis), 'XTick', [0:0.2:1]);
  set(gca, 'box', 'off');
  % Add title.
  title('Model of Spread of Measles');
  % Label the axes.
  ylabel(haxes(1), 'Susceptibles');
  ylabel(haxes(2), 'Infectives and Latents');
  % Add a legend.
  % Set some features of the three lines.
  set(hline1, 'Linewidth', 0.25, 'Marker', '+', 'LineStyle', '-');
  set(hline2, 'Linewidth', 0.25, 'Marker', 'x', 'LineStyle', '--', ...
      'Color', 'Magenta');
  set(hline3, 'Linewidth', 0.25, 'Marker', '*', 'LineStyle', ':');
d02tv example results

 Used a mesh of 25 points
 Maximum error =   3.07e-09 in interval 5 for component 1

PDF version (NAG web site, 64-bit version, 64-bit version)
Chapter Contents
Chapter Introduction
NAG Toolbox

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