G13DNF (PDF version)
G13 Chapter Contents
G13 Chapter Introduction
NAG Library Manual

NAG Library Routine Document

G13DNF

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

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 Wt = w1t,w2t,,wktT , for t=1,2,,n, denote n observations of a vector of k time series. The partial lag correlation matrix at lag l, Pl, is defined to be the correlation matrix between Wt and Wt+l, after removing the linear dependence on each of the intervening vectors Wt+1,Wt+2,,Wt+l-1. It is the correlation matrix between the residual vectors resulting from the regression of Wt+l on the carriers Wt+l-1,,Wt+1 and the regression of Wt on the same set of carriers; see Heyse and Wei (1985).
Pl has the following properties.
(i) If Wt follows a vector autoregressive model of order p, then Pl=0 for l>p;
(ii) When k=1, Pl reduces to the univariate partial autocorrelation at lag l;
(iii) Each element of Pl is a properly normalized correlation coefficient;
(iv) When l=1, Pl 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 (R^l, for l=0,1,,m) and the standard deviations of the series are required as input to G13DNF. These may be computed by G13DMF. Under the hypothesis that Wt follows an autoregressive model of order s-1, the elements of the sample partial lag matrix P^s, denoted by P^ijs, are asymptotically Normally distributed with mean zero and variance 1/n. In addition the statistic
Xs=ni=1kj=1kP^ij s 2  
has an asymptotic χ2-distribution with k2 degrees of freedom. These quantities, Xl, 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: K1.
2:     N – INTEGERInput
On entry: n, the number of observations in each series.
Constraint: N2.
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: 1M<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: KMAXK.
5:     R0KMAXK – REAL (KIND=nag_wp) arrayInput
On entry: if ij, then R0ij must contain the i,jth element of the sample cross-correlation matrix at lag zero, R^ij0. If i=j, then R0ii must contain the standard deviation of the ith series.
6:     RKMAXKMAXM – REAL (KIND=nag_wp) arrayInput
On entry: Rijl  must contain the i,jth element of the sample cross-correlation at lag l, R^ijl, for l=1,2,,m, i=1,2,,k and j=1,2,,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:     PARLAGKMAXKMAXM – REAL (KIND=nag_wp) arrayOutput
On exit: PARLAGijl  contains the i,jth element of the sample partial lag correlation matrix at lag l, P^ijl, for l=1,2,,MAXLAG, i=1,2,,k and j=1,2,,k.
9:     XM – REAL (KIND=nag_wp) arrayOutput
On exit: Xl contains the χ2-statistic at lag l, for l=1,2,,MAXLAG.
10:   PVALUEM – REAL (KIND=nag_wp) arrayOutput
On exit: PVALUEl contains the significance level of the corresponding χ2-statistic in X, for l=1,2,,MAXLAG.
11:   WORKLWORK – 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: LWORK5M+6K2+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 or -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,
orN<2,
orM<1,
orMN,
orKMAX<K,
orLWORK<5M+6K2+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 m2k3.
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 l1, R^ijl must contain the sample cross-correlation coefficient between wit-l and wjt.
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, by making repeated calls to the routine with the parameter NK set to 1,2,. The i,jth element of the sample partial autoregression matrix at lag l is given by Wi,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 Wt 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.

10.1  Program Text

Program Text (g13dnfe.f90)

10.2  Program Data

Program Data (g13dnfe.d)

10.3  Program Results

Program Results (g13dnfe.r)


G13DNF (PDF version)
G13 Chapter Contents
G13 Chapter Introduction
NAG Library Manual

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