NAG Library Routine Document

G13DNF

▸▿ Contents

1 Purpose

2 Specification

3 Description

4 References

5 Parameters

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

1 Purpose

G13DNF calculates the sample partial lag correlation matrices of a multivariate time series. A set of

χ^{2}

-statistics and their significance levels are also returned. A call to G13DMF is usually made prior to calling this routine in order to calculate the sample cross-correlation matrices.

2 Specification

SUBROUTINE G13DNF (

K, N, M, KMAX, R0, R, MAXLAG, PARLAG, X, PVALUE, WORK, LWORK, IFAIL)

INTEGER	K, N, M, KMAX, MAXLAG, LWORK, IFAIL
REAL (KIND=nag_wp)	R0(KMAX,K), R(KMAX,KMAX,M), PARLAG(KMAX,KMAX,M), X(M), PVALUE(M), WORK(LWORK)

3 Description

Let

W_{t} = {(w_{1 t}, w_{2 t}, \dots, w_{k t})}^{T}

, for

t = 1, 2, \dots, n

, denote

n

observations of a vector of

k

time series. The partial lag correlation matrix at lag

l

P (l)

, is defined to be the correlation matrix between

W_{t}

and

W_{t + l}

, after removing the linear dependence on each of the intervening vectors

W_{t + 1}, W_{t + 2}, \dots, W_{t + l - 1}

. It is the correlation matrix between the residual vectors resulting from the regression of

W_{t + l}

on the carriers

W_{t + l - 1}, \dots, W_{t + 1}

and the regression of

W_{t}

on the same set of carriers; see Heyse and Wei (1985).

P (l)

has the following properties.

(i)	If $W_{t}$ follows a vector autoregressive model of order $p$ , then $P (l) = 0$ for $l > p$ ;
(ii)	When $k = 1$ , $P (l)$ reduces to the univariate partial autocorrelation at lag $l$ ;
(iii)	Each element of $P (l)$ is a properly normalized correlation coefficient;
(iv)	When $l = 1$ , $P (l)$ is equal to the cross-correlation matrix at lag $1$ (a natural property which also holds for the univariate partial autocorrelation function).

Sample estimates of the partial lag correlation matrices may be obtained using the recursive algorithm described in Wei (1990). They are calculated up to lag

m

, which is usually taken to be at most

n / 4

. Only the sample cross-correlation matrices (

\hat{R} (l)

, for

l = 0, 1, \dots, m

) and the standard deviations of the series are required as input to G13DNF. These may be computed by G13DMF. Under the hypothesis that

W_{t}

follows an autoregressive model of order

s - 1

, the elements of the sample partial lag matrix

\hat{P} (s)

, denoted by

{\hat{P}}_{i j} (s)

, are asymptotically Normally distributed with mean zero and variance

1 / n

. In addition the statistic

X (s) = n \sum_{i = 1}^{k} \sum_{j = 1}^{k} {\hat{P}}_{i j} {(s)}^{2}

has an asymptotic

χ^{2}

-distribution with

k^{2}

degrees of freedom. These quantities,

X (l)

, are useful as a diagnostic aid for determining whether the series follows an autoregressive model and, if so, of what order.

4 References

Heyse J F and Wei W W S (1985) The partial lag autocorrelation function Technical Report No. 32 Department of Statistics, Temple University, Philadelphia

Wei W W S (1990) Time Series Analysis: Univariate and Multivariate Methods Addison–Wesley

5 Parameters

1: $K$ – INTEGERInput: On entry: $k$ , the dimension of the multivariate time series.

Constraint: $K \geq 1$ .
2: $N$ – INTEGERInput: On entry: $n$ , the number of observations in each series.

Constraint: $N \geq 2$ .
3: $M$ – INTEGERInput: On entry: $m$ , the number of partial lag correlation matrices to be computed. Note this also specifies the number of sample cross-correlation matrices that must be contained in the array R.

Constraint: $1 \leq M < N$ .
4: $KMAX$ – INTEGERInput: On entry: the first dimension of the arrays R0, R and PARLAG and the second dimension of the arrays R and PARLAG as declared in the (sub)program from which G13DNF is called.

Constraint: $KMAX \geq K$ .
5: $R0 (KMAX, K)$ – REAL (KIND=nag_wp) arrayInput: On entry: if $i \neq j$ , then $R0 (i, j)$ must contain the $(i, j)$ th element of the sample cross-correlation matrix at lag zero, ${\hat{R}}_{i j} (0)$ . If $i = j$ , then $R0 (i, i)$ must contain the standard deviation of the $i$ th series.
6: $R (KMAX, KMAX, M)$ – REAL (KIND=nag_wp) arrayInput: On entry: $R (i, j, l)$ must contain the $(i, j)$ th element of the sample cross-correlation at lag $l$ , ${\hat{R}}_{i j} (l)$ , for $l = 1, 2, \dots, m$ , $i = 1, 2, \dots, k$ and $j = 1, 2, \dots, k$ , where series $j$ leads series $i$ (see Section 9).
7: $MAXLAG$ – INTEGEROutput: On exit: the maximum lag up to which partial lag correlation matrices (along with $χ^{2}$ -statistics and their significance levels) have been successfully computed. On a successful exit MAXLAG will equal M. If $IFAIL = 2$ on exit, then MAXLAG will be less than M.
8: $PARLAG (KMAX, KMAX, M)$ – REAL (KIND=nag_wp) arrayOutput: On exit: $PARLAG (i, j, l)$ contains the $(i, j)$ th element of the sample partial lag correlation matrix at lag $l$ , ${\hat{P}}_{i j} (l)$ , for $l = 1, 2, \dots, MAXLAG$ , $i = 1, 2, \dots, k$ and $j = 1, 2, \dots, k$ .
9: $X (M)$ – REAL (KIND=nag_wp) arrayOutput: On exit: $X (l)$ contains the $χ^{2}$ -statistic at lag $l$ , for $l = 1, 2, \dots, MAXLAG$ .
10: $PVALUE (M)$ – REAL (KIND=nag_wp) arrayOutput: On exit: $PVALUE (l)$ contains the significance level of the corresponding $χ^{2}$ -statistic in X, for $l = 1, 2, \dots, MAXLAG$ .
11: $WORK (LWORK)$ – REAL (KIND=nag_wp) arrayWorkspace
12: $LWORK$ – INTEGERInput: On entry: the dimension of the array WORK as declared in the (sub)program from which G13DNF is called.

Constraint: $LWORK \geq (5 M + 6) K^{2} + K$ .
13: $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, if you are not familiar with this parameter, the recommended value is $0$ . 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,	$K < 1$ ,
or	$N < 2$ ,
or	$M < 1$ ,
or	$M \geq N$ ,
or	$KMAX < K$ ,
or	$LWORK < (5 M + 6) K^{2} + K$ .

$IFAIL = 2$: The recursive equations used to compute the sample partial lag correlation matrices have broken down at lag $MAXLAG + 1$ . All output quantities in the arrays PARLAG, X and PVALUE up to and including lag MAXLAG will be correct.

$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 will depend upon the accuracy of the sample cross-correlations.

8 Parallelism and Performance

G13DNF is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.

G13DNF 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

The time taken is roughly proportional to

m^{2} k^{3}

If you have calculated the sample cross-correlation matrices in the arrays R0 and R, without calling G13DMF, then care must be taken to ensure they are supplied as described in Section 5. In particular, for

l \geq 1

{\hat{R}}_{i j} (l)

must contain the sample cross-correlation coefficient between

w_{i (t - l)}

and

w_{j t}

The routine G13DBF computes squared partial autocorrelations for a specified number of lags. It may also be used to estimate a sequence of partial autoregression matrices at lags

1, 2, \dots

by making repeated calls to the routine with the parameter NK set to

1, 2, \dots

. The

(i, j)

th element of the sample partial autoregression matrix at lag

l

is given by

W (i, j, l)

when NK is set equal to

l

on entry to G13DBF. Note that this is the ‘Yule–Walker’ estimate. Unlike the partial lag correlation matrices computed by G13DNF, when

W_{t}

follows an autoregressive model of order

s - 1

, the elements of the sample partial autoregressive matrix at lag

s

do not have variance

1 / n

, making it very difficult to spot a possible cut-off point. The differences between these matrices are discussed further by Wei (1990).

Note that G13DBF takes the sample cross-covariance matrices as input whereas this routine requires the sample cross-correlation matrices to be input.

10 Example

This example computes the sample partial lag correlation matrices of two time series of length

48

, up to lag

10

. The matrices, their

χ^{2}

-statistics and significance levels and a plot of symbols indicating which elements of the sample partial lag correlation matrices are significant are printed. Three * represent significance at the

0.5

% level, two * represent significance at the 1% level and a single * represents significance at the 5% level. The * are plotted above or below the central line depending on whether the elements are significant in a positive or negative direction.

NAG Library Routine DocumentG13DNF