NAG Library Function Document

nag_pde_parab_1d_coll (d03pdc)

1  Purpose

2  Specification

3  Description

4  References

5  Arguments

1:     npde – IntegerInput

On entry: the number of PDEs in the system to be solved.

Constraint: $\mathbf{npde}\ge 1$.

2:     m – IntegerInput

On entry: the coordinate system used:

$\mathbf{m}=0$

Indicates Cartesian coordinates.

$\mathbf{m}=1$

Indicates cylindrical polar coordinates.

$\mathbf{m}=2$

Indicates spherical polar coordinates.

Constraint: $\mathbf{m}=0$, $1$ or $2$.

3:     ts – double *Input/Output

On entry: the initial value of the independent variable $t$.

On exit: the value of $t$ corresponding to the solution values in u. Normally $\mathbf{ts}=\mathbf{tout}$.

Constraint: $\mathbf{ts}<\mathbf{tout}$.

4:     tout – doubleInput

On entry: the final value of $t$ to which the integration is to be carried out.

5:     pdedef – function, supplied by the userExternal Function

pdedef must compute the values of the functions $P_{i,j}$, $Q_i$ and $R_i$ which define the system of PDEs. The functions may depend on $x$, $t$, $U$ and $U_x$ and must be evaluated at a set of points.

The specification of pdedef is:

void  pdedef (Integer npde, double t, const double x[], Integer nptl, const double u[], const double ux[], double p[], double q[], double r[], Integer *ires, Nag_Comm *comm)

1:     npde – IntegerInput

On entry: the number of PDEs in the system.

2:     t – doubleInput

On entry: the current value of the independent variable $t$.

3:     x[nptl] – const doubleInput

On entry: contains a set of mesh points at which $P_{i,j}$, $Q_i$ and $R_i$ are to be evaluated. $\mathbf{x}\left[0\right]$ and $\mathbf{x}\left[\mathbf{nptl}-1\right]$ contain successive user-supplied break-points and the elements of the array will satisfy $\mathbf{x}\left[0\right]<\mathbf{x}\left[1\right]<\cdots <\mathbf{x}\left[\mathbf{nptl}-1\right]$.

4:     nptl – IntegerInput

On entry: the number of points at which evaluations are required (the value of $\mathbf{npoly}+1$).

5:     u[$\mathbf{npde}\times \mathbf{nptl}$] – const doubleInput

On entry: $\mathbf{u}\left[\mathbf{npde}\times \left(\mathit{j}-1\right)+\mathit{i}-1\right]$ contains the value of the component $U_{\mathit{i}}\left(x,t\right)$ where $x=\mathbf{x}\left[\mathit{j}-1\right]$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$ and $\mathit{j}=1,2,\dots ,\mathbf{nptl}$.

6:     ux[$\mathbf{npde}\times \mathbf{nptl}$] – const doubleInput

On entry: $\mathbf{ux}\left[\mathbf{npde}\times \left(\mathit{j}-1\right)+\mathit{i}-1\right]$ contains the value of the component $\frac{\partial U_{\mathit{i}}\left(x,t\right)}{\partial x}$ where $x=\mathbf{x}\left[\mathit{j}-1\right]$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$ and $\mathit{j}=1,2,\dots ,\mathbf{nptl}$.

7:     p[$\mathbf{npde}\times \mathbf{npde}\times \mathbf{nptl}$] – doubleOutput

On exit: $\mathbf{p}\left[\mathbf{npde}\times \mathbf{npde}\times \left(\mathit{k}-1\right)+\mathbf{npde}\times \left(\mathit{j}-1\right)+\left(\mathit{i}-1\right)\right]$ must be set to the value of $P_{\mathit{i},\mathit{j}}\left(x,t,U,U_x\right)$ where $x=\mathbf{x}\left[\mathit{k}-1\right]$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$, $\mathit{j}=1,2,\dots ,\mathbf{npde}$ and $\mathit{k}=1,2,\dots ,\mathbf{nptl}$.

8:     q[$\mathbf{npde}\times \mathbf{nptl}$] – doubleOutput

On exit: $\mathbf{q}\left[\mathbf{npde}\times \left(\mathit{j}-1\right)+\mathit{i}-1\right]$ must be set to the value of $Q_{\mathit{i}}\left(x,t,U,U_x\right)$ where $x=\mathbf{x}\left[\mathit{j}-1\right]$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$ and $\mathit{j}=1,2,\dots ,\mathbf{nptl}$.

9:     r[$\mathbf{npde}\times \mathbf{nptl}$] – doubleOutput

On exit: $\mathbf{r}\left[\mathbf{npde}\times \left(\mathit{j}-1\right)+\mathit{i}-1\right]$ must be set to the value of $R_{\mathit{i}}\left(x,t,U,U_x\right)$ where $x=\mathbf{x}\left[\mathit{j}-1\right]$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$ and $\mathit{j}=1,2,\dots ,\mathbf{nptl}$.

10:   ires – Integer *Input/Output

On entry: set to $-1\text{ or }1$.

On exit: should usually remain unchanged. However, you may set ires to force the integration function to take certain actions as described below:

$\mathbf{ires}=2$

Indicates to the integrator that control should be passed back immediately to the calling function with the error indicator set to $\mathbf{fail}\mathbf{.}\mathbf{code}=$ NE_USER_STOP.

$\mathbf{ires}=3$

Indicates to the integrator that the current time step should be abandoned and a smaller time step used instead. You may wish to set $\mathbf{ires}=3$ when a physically meaningless input or output value has been generated. If you consecutively set $\mathbf{ires}=3$, then nag_pde_parab_1d_coll (d03pdc) returns to the calling function with the error indicator set to $\mathbf{fail}\mathbf{.}\mathbf{code}=$ NE_FAILED_DERIV.

11:   comm – Nag_Comm *

Pointer to structure of type Nag_Comm; the following members are relevant to pdedef.

user – double *

iuser – Integer *

p – Pointer 

The type Pointer will be void *. Before calling nag_pde_parab_1d_coll (d03pdc) you may allocate memory and initialize these pointers with various quantities for use by pdedef when called from nag_pde_parab_1d_coll (d03pdc) (see Section 3.2.1.1 in the Essential Introduction).

6:     bndary – function, supplied by the userExternal Function

bndary must compute the functions ${\beta }_i$ and ${\gamma }_i$ which define the boundary conditions as in equation (3).

The specification of bndary is:

void  bndary (Integer npde, double t, const double u[], const double ux[], Integer ibnd, double beta[], double gamma[], Integer *ires, Nag_Comm *comm)

1:     npde – IntegerInput

On entry: the number of PDEs in the system.

2:     t – doubleInput

On entry: the current value of the independent variable $t$.

3:     u[npde] – const doubleInput

On entry: $\mathbf{u}\left[\mathit{i}-1\right]$ contains the value of the component $U_{\mathit{i}}\left(x,t\right)$ at the boundary specified by ibnd, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$.

4:     ux[npde] – const doubleInput

On entry: $\mathbf{ux}\left[\mathit{i}-1\right]$ contains the value of the component $\frac{\partial U_{\mathit{i}}\left(x,t\right)}{\partial x}$ at the boundary specified by ibnd, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$.

5:     ibnd – IntegerInput

On entry: specifies which boundary conditions are to be evaluated.

$\mathbf{ibnd}=0$

bndary must set up the coefficients of the left-hand boundary, $x=a$.

$\mathbf{ibnd}\ne 0$

bndary must set up the coefficients of the right-hand boundary, $x=b$.

6:     beta[npde] – doubleOutput

On exit: $\mathbf{beta}\left[\mathit{i}-1\right]$ must be set to the value of ${\beta }_{\mathit{i}}\left(x,t\right)$ at the boundary specified by ibnd, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$.

7:     gamma[npde] – doubleOutput

On exit: $\mathbf{gamma}\left[\mathit{i}-1\right]$ must be set to the value of ${\gamma }_{\mathit{i}}\left(x,t,U,U_x\right)$ at the boundary specified by ibnd, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$.

8:     ires – Integer *Input/Output

On entry: set to $-1\text{ or }1$.

On exit: should usually remain unchanged. However, you may set ires to force the integration function to take certain actions as described below:

$\mathbf{ires}=2$

Indicates to the integrator that control should be passed back immediately to the calling function with the error indicator set to $\mathbf{fail}\mathbf{.}\mathbf{code}=$ NE_USER_STOP.

$\mathbf{ires}=3$

Indicates to the integrator that the current time step should be abandoned and a smaller time step used instead. You may wish to set $\mathbf{ires}=3$ when a physically meaningless input or output value has been generated. If you consecutively set $\mathbf{ires}=3$, then nag_pde_parab_1d_coll (d03pdc) returns to the calling function with the error indicator set to $\mathbf{fail}\mathbf{.}\mathbf{code}=$ NE_FAILED_DERIV.

9:     comm – Nag_Comm *

Pointer to structure of type Nag_Comm; the following members are relevant to bndary.

user – double *

iuser – Integer *

p – Pointer 

The type Pointer will be void *. Before calling nag_pde_parab_1d_coll (d03pdc) you may allocate memory and initialize these pointers with various quantities for use by bndary when called from nag_pde_parab_1d_coll (d03pdc) (see Section 3.2.1.1 in the Essential Introduction).

7:     u[$\mathbf{npde}\times \mathbf{npts}$] – doubleInput/Output

On entry: if $\mathbf{ind}=1$ the value of u must be unchanged from the previous call.

On exit: $\mathbf{u}\left[\mathbf{npde}\times \left(j-1\right)+i-1\right]$ will contain the computed solution at $t=\mathbf{ts}$.

8:     nbkpts – IntegerInput

On entry: the number of break-points in the interval $\left[a,b\right]$.

Constraint: $\mathbf{nbkpts}\ge 2$.

9:     xbkpts[nbkpts] – const doubleInput

On entry: the values of the break-points in the space direction. $\mathbf{xbkpts}\left[0\right]$ must specify the left-hand boundary, $a$, and $\mathbf{xbkpts}\left[\mathbf{nbkpts}-1\right]$ must specify the right-hand boundary, $b$.

Constraint: $\mathbf{xbkpts}\left[0\right]<\mathbf{xbkpts}\left[1\right]<\cdots <\mathbf{xbkpts}\left[\mathbf{nbkpts}-1\right]$.

10:   npoly – IntegerInput

On entry: the degree of the Chebyshev polynomial to be used in approximating the PDE solution between each pair of break-points.

Constraint: $1\le \mathbf{npoly}\le 49$.

11:   npts – IntegerInput

On entry: the number of mesh points in the interval $\left[a,b\right]$.

Constraint: $\mathbf{npts}=\left(\mathbf{nbkpts}-1\right)\times \mathbf{npoly}+1$.

12:   x[npts] – doubleOutput

On exit: the mesh points chosen by nag_pde_parab_1d_coll (d03pdc) in the spatial direction. The values of x will satisfy $\mathbf{x}\left[0\right]<\mathbf{x}\left[1\right]<\cdots <\mathbf{x}\left[\mathbf{npts}-1\right]$.

13:   uinit – function, supplied by the userExternal Function

uinit must compute the initial values of the PDE components $U_{\mathit{i}}\left(x_{\mathit{j}},t_0\right)$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$ and $\mathit{j}=1,2,\dots ,\mathbf{npts}$.

The specification of uinit is:

void  uinit (Integer npde, Integer npts, const double x[], double u[], Nag_Comm *comm)

1:     npde – IntegerInput

On entry: the number of PDEs in the system.

2:     npts – IntegerInput

On entry: the number of mesh points in the interval $\left[a,b\right]$.

3:     x[npts] – const doubleInput

On entry: $\mathbf{x}\left[\mathit{j}-1\right]$, contains the values of the $\mathit{j}$th mesh point, for $\mathit{j}=1,2,\dots ,\mathbf{npts}$.

4:     u[$\mathbf{npde}\times \mathbf{npts}$] – doubleOutput

On exit: $\mathbf{u}\left[\mathbf{npde}\times \left(\mathit{j}-1\right)+\mathit{i}-1\right]$ must be set to the initial value $U_{\mathit{i}}\left(x_{\mathit{j}},t_0\right)$, for $\mathit{i}=1,2,\dots ,\mathbf{npde}$ and $\mathit{j}=1,2,\dots ,\mathbf{npts}$.

5:     comm – Nag_Comm *

Pointer to structure of type Nag_Comm; the following members are relevant to uinit.

user – double *

iuser – Integer *

p – Pointer 

The type Pointer will be void *. Before calling nag_pde_parab_1d_coll (d03pdc) you may allocate memory and initialize these pointers with various quantities for use by uinit when called from nag_pde_parab_1d_coll (d03pdc) (see Section 3.2.1.1 in the Essential Introduction).

14:   acc – doubleInput

On entry: a positive quantity for controlling the local error estimate in the time integration. If $E\left(i,j\right)$ is the estimated error for $U_i$ at the $j$th mesh point, the error test is:

$$\left|E\left(i,j\right)\right|=\mathbf{acc}\times \left(1.0+\left|\mathbf{u}\left[\mathbf{npde}\times \left(j-1\right)+i-1\right]\right|\right)\text{.}$$

Constraint: $\mathbf{acc}>0.0$.

15:   rsave[lrsave] – doubleCommunication Array

If $\mathbf{ind}=0$, rsave need not be set on entry.

If $\mathbf{ind}=1$, rsave must be unchanged from the previous call to the function because it contains required information about the iteration.

16:   lrsave – IntegerInput

On entry: the dimension of the array rsave.

Constraint: $\mathbf{lrsave}\ge 11\times \mathbf{npde}\times \mathbf{npts}+50+\mathit{nwkres}+\mathit{lenode}$.

17:   isave[lisave] – IntegerCommunication Array

If $\mathbf{ind}=0$, isave need not be set on entry.

If $\mathbf{ind}=1$, isave must be unchanged from the previous call to the function because it contains required information about the iteration. In particular:

$\mathbf{isave}\left[0\right]$

Contains the number of steps taken in time.

$\mathbf{isave}\left[1\right]$

Contains the number of residual evaluations of the resulting ODE system used. One such evaluation involves computing the PDE functions at all the mesh points, as well as one evaluation of the functions in the boundary conditions.

$\mathbf{isave}\left[2\right]$

Contains the number of Jacobian evaluations performed by the time integrator.

$\mathbf{isave}\left[3\right]$

Contains the order of the last backward differentiation formula method used.

$\mathbf{isave}\left[4\right]$

Contains the number of Newton iterations performed by the time integrator. Each iteration involves an ODE residual evaluation followed by a back-substitution using the $LU$ decomposition of the Jacobian matrix.

18:   lisave – IntegerInput

On entry: the dimension of the array isave.

Constraint: $\mathbf{lisave}\ge \mathbf{npde}\times \mathbf{npts}+24$.

19:   itask – IntegerInput

On entry: specifies the task to be performed by the ODE integrator.

$\mathbf{itask}=1$

Normal computation of output values u at $t=\mathbf{tout}$.

$\mathbf{itask}=2$

One step and return.

$\mathbf{itask}=3$

Stop at first internal integration point at or beyond $t=\mathbf{tout}$.

Constraint: $\mathbf{itask}=1$, $2$ or $3$.

20:   itrace – IntegerInput

On entry: the level of trace information required from nag_pde_parab_1d_coll (d03pdc) and the underlying ODE solver. itrace may take the value $-1$, $0$, $1$, $2$ or $3$.

$\mathbf{itrace}=-1$

No output is generated.

$\mathbf{itrace}=0$

Only warning messages from the PDE solver are printed.

$\mathbf{itrace}>0$

Output from the underlying ODE solver is printed. This output contains details of Jacobian entries, the nonlinear iteration and the time integration during the computation of the ODE system.

If $\mathbf{itrace}<-1$, then $-1$ is assumed and similarly if $\mathbf{itrace}>3$, then $3$ is assumed.

The advisory messages are given in greater detail as itrace increases.

21:   outfile – const char *Input

On entry: the name of a file to which diagnostic output will be directed. If outfile is NULL the diagnostic output will be directed to standard output.

22:   ind – Integer *Input/Output

On entry: indicates whether this is a continuation call or a new integration.

$\mathbf{ind}=0$

Starts or restarts the integration in time.

$\mathbf{ind}=1$

Continues the integration after an earlier exit from the function. In this case, only the arguments tout and fail should be reset between calls to nag_pde_parab_1d_coll (d03pdc).

Constraint: $\mathbf{ind}=0$ or $1$.

On exit: $\mathbf{ind}=1$.

23:   comm – Nag_Comm *Communication Structure

The NAG communication argument (see Section 3.2.1.1 in the Essential Introduction).

24:   saved – Nag_D03_Save *Communication Structure

saved must remain unchanged following a previous call to a Chapter d03 function and prior to any subsequent call to a Chapter d03 function.

25:   fail – NagError *Input/Output

The NAG error argument (see Section 3.6 in the Essential Introduction).

6  Error Indicators and Warnings

NE_ACC_IN_DOUBT

Integration completed, but a small change in acc is unlikely to result in a changed solution. $\mathbf{acc}=⟨\mathit{\text{value}}⟩$.

NE_ALLOC_FAIL

Dynamic memory allocation failed.

NE_BAD_PARAM

On entry, argument $⟨\mathit{\text{value}}⟩$ had an illegal value.

NE_FAILED_DERIV

In setting up the ODE system an internal auxiliary was unable to initialize the derivative. This could be due to your setting $\mathbf{ires}=3$ in pdedef or bndary.

NE_FAILED_START

acc was too small to start integration: $\mathbf{acc}=⟨\mathit{\text{value}}⟩$.

NE_FAILED_STEP

Error during Jacobian formulation for ODE system. Increase itrace for further details.

Repeated errors in an attempted step of underlying ODE solver. Integration was successful as far as ts: $\mathbf{ts}=⟨\mathit{\text{value}}⟩$.

Underlying ODE solver cannot make further progress from the point ts with the supplied value of acc. $\mathbf{ts}=⟨\mathit{\text{value}}⟩$, $\mathbf{acc}=⟨\mathit{\text{value}}⟩$.

NE_INCOMPAT_PARAM

On entry, $\mathbf{m}=⟨\mathit{\text{value}}⟩$ and $\mathbf{xbkpts}\left[0\right]=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{m}\le 0$ or $\mathbf{xbkpts}\left[0\right]\ge 0.0$ 

NE_INT

ires set to an invalid value in call to pdedef or bndary.

On entry, $\mathbf{ind}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{ind}=0$ or $1$.

On entry, $\mathbf{itask}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{itask}=1$, $2$ or $3$.

On entry, $\mathbf{m}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{m}=0$, $1$ or $2$.

On entry, $\mathbf{nbkpts}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{nbkpts}\ge 2$.

On entry, $\mathbf{npde}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{npde}\ge 1$.

On entry, $\mathbf{npoly}=⟨\mathit{\text{value}}⟩$.
Constraint: $1\le \mathbf{npoly}\le 49$.

On entry, $\mathbf{npoly}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{npoly}\le 49$.

On entry, $\mathbf{npoly}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{npoly}\ge 1$.

NE_INT_2

On entry, lisave is too small: $\mathbf{lisave}=⟨\mathit{\text{value}}⟩$. Minimum possible dimension: $⟨\mathit{\text{value}}⟩$.

On entry, lrsave is too small: $\mathbf{lrsave}=⟨\mathit{\text{value}}⟩$. Minimum possible dimension: $⟨\mathit{\text{value}}⟩$.

NE_INT_3

On entry, $\mathbf{npts}=⟨\mathit{\text{value}}⟩$, $\mathbf{nbkpts}=⟨\mathit{\text{value}}⟩$ and $\mathbf{npoly}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{npts}=\left(\mathbf{nbkpts}-1\right)\times \mathbf{npoly}+1$.

NE_INTERNAL_ERROR

An internal error has occurred in this function. Check the function call and any array sizes. If the call is correct then please contact NAG for assistance.

Serious error in internal call to an auxiliary. Increase itrace for further details.

NE_NOT_CLOSE_FILE

Cannot close file $⟨\mathit{\text{value}}⟩$.

NE_NOT_STRICTLY_INCREASING

On entry, break-points xbkpts are badly ordered: $\mathit{I}=⟨\mathit{\text{value}}⟩$, $\mathbf{xbkpts}\left[\mathit{I}-1\right]=⟨\mathit{\text{value}}⟩$, $\mathit{J}=⟨\mathit{\text{value}}⟩$ and $\mathbf{xbkpts}\left[\mathit{J}-1\right]=⟨\mathit{\text{value}}⟩$.

NE_NOT_WRITE_FILE

Cannot open file $⟨\mathit{\text{value}}⟩$ for writing.

NE_REAL

On entry, $\mathbf{acc}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{acc}>0.0$.

NE_REAL_2

On entry, $\mathbf{tout}=⟨\mathit{\text{value}}⟩$ and $\mathbf{ts}=⟨\mathit{\text{value}}⟩$.
Constraint: $\mathbf{tout}>\mathbf{ts}$.

On entry, $\mathbf{tout}-\mathbf{ts}$ is too small: $\mathbf{tout}=⟨\mathit{\text{value}}⟩$ and $\mathbf{ts}=⟨\mathit{\text{value}}⟩$.

NE_SING_JAC

Singular Jacobian of ODE system. Check problem formulation.

NE_TIME_DERIV_DEP

Flux function appears to depend on time derivatives.

NE_USER_STOP

In evaluating residual of ODE system, $\mathbf{ires}=2$ has been set in pdedef or bndary. Integration is successful as far as ts: $\mathbf{ts}=⟨\mathit{\text{value}}⟩$.

7  Accuracy

8  Parallelism and Performance

9  Further Comments

10  Example

10.1  Program Text

Program Text (d03pdce.c)

10.2  Program Data

10.3  Program Results

Program Results (d03pdce.r)