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_nth (d02ja)

 Contents

    1  Purpose
    2  Syntax
    7  Accuracy
    9  Example

Purpose

nag_ode_bvp_coll_nth (d02ja) solves a regular linear two-point boundary value problem for a single nth-order ordinary differential equation by Chebyshev series using collocation and least squares.

Syntax

[c, ifail] = d02ja(n, cf, bc, x0, x1, k1, kp)
[c, ifail] = nag_ode_bvp_coll_nth(n, cf, bc, x0, x1, k1, kp)

Description

nag_ode_bvp_coll_nth (d02ja) calculates the solution of a regular two-point boundary value problem for a single nth-order linear ordinary differential equation as a Chebyshev series in the interval x0,x1. The differential equation
fn+1xy n x+fnxy n-1 x++f1xyx=f0x  
is defined by cf, and the boundary conditions at the points x0 and x1 are defined by bc.
You specify the degree of Chebyshev series required, k1-1, and the number of collocation points, kp. The function sets up a system of linear equations for the Chebyshev coefficients, one equation for each collocation point and one for each boundary condition. The boundary conditions are solved exactly, and the remaining equations are then solved by a least squares method. The result produced is a set of coefficients for a Chebyshev series solution of the differential equation on an interval normalized to -1,1.
nag_fit_1dcheb_eval2 (e02ak) can be used to evaluate the solution at any point on the interval x0,x1 – see Example for an example. nag_fit_1dcheb_deriv (e02ah) followed by nag_fit_1dcheb_eval2 (e02ak) can be used to evaluate its derivatives.

References

Picken S M (1970) Algorithms for the solution of differential equations in Chebyshev-series by the selected points method Report Math. 94 National Physical Laboratory

Parameters

Compulsory Input Parameters

1:     n int64int32nag_int scalar
n, the order of the differential equation.
Constraint: n1.
2:     cf – function handle or string containing name of m-file
cf defines the differential equation (see Description). It must return the value of a function fjx at a given point x, where, for 1jn+1, fjx is the coefficient of y j-1 x in the equation, and f0x is the right-hand side.
[result] = cf(j, x)

Input Parameters

1:     j int64int32nag_int scalar
The index of the function fj to be evaluated.
2:     x – double scalar
The point at which fj is to be evaluated.

Output Parameters

1:     result – double scalar
The value of fjx at the given point x.
3:     bc – function handle or string containing name of m-file
bc defines the boundary conditions, each of which has the form y k-1x1=sk or yk-1x0=sk. The boundary conditions may be specified in any order.
[j, rhs] = bc(ii)

Input Parameters

1:     ii int64int32nag_int scalar
The index of the boundary condition to be defined.

Output Parameters

1:     j int64int32nag_int scalar
Must be set to -k if the boundary condition is y k-1 x0=sk, and to +k if it is y k-1 x1=sk.
j must not be set to the same value k for two different values of ii.
2:     rhs – double scalar
Must be set to the value sk.
4:     x0 – double scalar
5:     x1 – double scalar
The left- and right-hand boundaries, x0 and x1, respectively.
Constraint: x1>x0.
6:     k1 int64int32nag_int scalar
The number of coefficients to be returned in the Chebyshev series representation of the solution (hence the degree of the polynomial approximation is k1-1).
Constraint: k1n+1.
7:     kp int64int32nag_int scalar
The number of collocation points to be used.
Constraint: kpk1-n.

Optional Input Parameters

None.

Output Parameters

1:     ck1 – double array
The computed Chebyshev coefficients; that is, the computed solution is:
i=1k1ciTi-1x  
where Tix is the ith Chebyshev polynomial of the first kind, and denotes that the first coefficient, c1, is halved.
2:     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:
   ifail=1
On entry,n<1,
orx0x1,
ork1<n+1,
orkp<k1-n.
   ifail=2
On entry,lw<2×kp+n×k1+1+7×k1 (insufficient workspace).
   ifail=3
Either the boundary conditions are not linearly independent (that is, in bc the variable j is set to the same value k for two different values of ii), or the rank of the matrix of equations for the coefficients is less than the number of unknowns. Increasing kp may overcome this latter problem.
   ifail=4
The least squares function nag_linsys_real_gen_lsqsol (f04am) has failed to correct the first approximate solution (see nag_linsys_real_gen_lsqsol (f04am)).
   ifail=-99
An unexpected error has been triggered by this routine. Please contact NAG.
   ifail=-399
Your licence key may have expired or may not have been installed correctly.
   ifail=-999
Dynamic memory allocation failed.

Accuracy

The Chebyshev coefficients are determined by a stable numerical method. The accuracy of the approximate solution may be checked by varying the degree of the polynomial and the number of collocation points (see Further Comments).

Further Comments

The time taken by nag_ode_bvp_coll_nth (d02ja) depends on the complexity of the differential equation, the degree of the polynomial solution, and the number of matching points.
The collocation points in the interval x0,x1 are chosen to be the extrema of the appropriate shifted Chebyshev polynomial. If kp=k1-n, then the least squares solution reduces to the solution of a system of linear equations, and true collocation results.
The accuracy of the solution may be checked by repeating the calculation with different values of k1 and with kp fixed but kpk1-n. If the Chebyshev coefficients decrease rapidly (and consistently for various k1 and kp), the size of the last two or three gives an indication of the error. If the Chebyshev coefficients do not decay rapidly, it is likely that the solution cannot be well-represented by Chebyshev series. Note that the Chebyshev coefficients are calculated for the interval -1,1.
Systems of regular linear differential equations can be solved using nag_ode_bvp_coll_sys (d02jb). It is necessary before using nag_ode_bvp_coll_sys (d02jb) to write the differential equations as a first-order system. Linear systems of high-order equations in their original form, singular problems, and, indirectly, nonlinear problems can be solved using nag_ode_bvp_coll_nth_comp (d02tg).

Example

This example solves the equation
y + y = 1  
with boundary conditions
y-1 = y1 = 0 .  
We use k1=4, 6 and 8, and kp=10 and 15, so that the different Chebyshev series may be compared. The solution for k1=8 and kp=15 is evaluated by nag_fit_1dcheb_eval2 (e02ak) at nine equally spaced points over the interval -1,1.
function d02ja_example


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

% Set up initial values.
n     = int64(2);
k1max = 8;
kpmax = 15;
lw    = 2*(kpmax+n)*(k1max+1)+7*k1max;
x0    = -1;
x1    = 1;
c     = zeros(1,kpmax);
p     = zeros(1,kpmax);

fprintf('  KP   K1   Chebyshev coefficients\n');
for kp = int64(10:5:kpmax)
  for k1 = int64(4:2:k1max)

        [c, ifail] = d02ja(n, @cf, @bc, x0, x1, k1, kp);
        % Output results.
        fprintf('%4d ',kp, k1);

        for kind = 1:k1
            fprintf('%8.4f  ',c(kind));
            if mod(kind, 6) == 0 && kind ~= k1
                fprintf('\n          ');
            end
        end
        fprintf('\n');
    end
end

% Now prepare to evaluate and plot the last solution.
fprintf('\n');
k1     = int64(8);
k1m1   = int64(k1-1);
m      = 9;
ia1    = int64(1);
xarray = zeros(k1,1);
yarray = zeros(k1,1);

fprintf('Last computed solution evaluated at %1d equally spaced points\n\n', m);
fprintf('    X         Y\n');
for i = 1:m
    x = (x0*double(m-i)+x1*double(i-1))/double(m-1);

    % Calling e02ak to evaluate the polynomial from its Chebyshev
    % representation.
    [y, ifail] = e02ak(k1m1, x0, x1, c, ia1, x);

    % Output results, and save them for plotting.
    fprintf('%8.4f  %8.4f  \n',x,y);
    xarray(i) = x;
    yarray(i) = y;
end
fig1 = figure;
display_plot(xarray, yarray)


function [j, rhs] = bc(i)
% Define the boundary conditions.
rhs = 0;
if (i == 1)
    j = int64(1);
else
    j = int64(-1);
end

function result = cf(j, x)
% Define the differential equation to be solved.
if (j == 2)
    result = 0;
else
    result = 1;
end

function display_plot(x, y)
% Plot results.
plot(x, y, '-+');
% Add title.
title({'Two-point Boundary-value Problem for ODE',...
    'by Chebyshev-series using Collocation and Least-squares'})
% Label the axes.
xlabel('x');
ylabel('y');
d02ja example results

  KP   K1   Chebyshev coefficients
  10    4  -0.6108   -0.0000    0.3054    0.0000  
  10    6  -0.8316   -0.0000    0.4246    0.0000   -0.0088   -0.0000  
  10    8  -0.8325   -0.0000    0.4253    0.0000   -0.0092    0.0000  
            0.0001   -0.0000  
  15    4  -0.6174   -0.0000    0.3087    0.0000  
  15    6  -0.8316   -0.0000    0.4246    0.0000   -0.0088   -0.0000  
  15    8  -0.8325   -0.0000    0.4253    0.0000   -0.0092   -0.0000  
            0.0001    0.0000  

Last computed solution evaluated at 9 equally spaced points

    X         Y
 -1.0000    0.0000  
 -0.7500   -0.3542  
 -0.5000   -0.6242  
 -0.2500   -0.7933  
  0.0000   -0.8508  
  0.2500   -0.7933  
  0.5000   -0.6242  
  0.7500   -0.3542  
  1.0000    0.0000  
d02ja_fig1.png

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