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

NAG Library Routine Document

G13DPF

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

G13DPF calculates the sample partial autoregression matrices of a multivariate time series. A set of likelihood ratio statistics and their significance levels are also returned. These quantities are useful for determining whether the series follows an autoregressive model and, if so, of what order.

2  Specification

SUBROUTINE G13DPF ( K, N, Z, KMAX, M, MAXLAG, PARLAG, SE, QQ, X, PVALUE, LOGLHD, WORK, LWORK, IWORK, IFAIL)
INTEGER  K, N, KMAX, M, MAXLAG, LWORK, IWORK(K*M), IFAIL
REAL (KIND=nag_wp)  Z(KMAX,N), PARLAG(KMAX,KMAX,M), SE(KMAX,KMAX,M), QQ(KMAX,KMAX,M), X(M), PVALUE(M), LOGLHD(M), WORK(LWORK)

3  Description

Let Wt = w1t,w2t,,wktT , for t=1,2,,n, denote a vector of k time series. The partial autoregression matrix at lag l, Pl, is defined to be the last matrix coefficient when a vector autoregressive model of order l is fitted to the series. Pl has the property that if Wt follows a vector autoregressive model of order p then Pl=0 for l>p.
Sample estimates of the partial autoregression matrices may be obtained by fitting autoregressive models of successively higher orders by multivariate least squares; see Tiao and Box (1981) and Wei (1990). These models are fitted using a QR algorithm based on the routines G02DCF and G02DFF. They are calculated up to lag m, which is usually taken to be at most n/4.
The routine also returns the asymptotic standard errors of the elements of P^l and an estimate of the residual variance-covariance matrix Σ^l, for l=1,2,,m. If Sl denotes the residual sum of squares and cross-products matrix after fitting an ARl model to the series then under the null hypothesis H0:Pl=0 the test statistic
Xl= - n-m-1 -12-lk log Sl Sl-1  
is asymptotically distributed as χ2 with k2 degrees of freedom. Xl provides a useful diagnostic aid in determining the order of an autoregressive model. (Note that Σ^l=Sl/n-l.) The routine also returns an estimate of the maximum of the log-likelihood function for each AR model that has been fitted.

4  References

Tiao G C and Box G E P (1981) Modelling multiple time series with applications J. Am. Stat. Assoc. 76 802–816
Wei W W S (1990) Time Series Analysis: Univariate and Multivariate Methods Addison–Wesley

5  Parameters

1:     K – INTEGERInput
On entry: k, the number of time series.
Constraint: K1.
2:     N – INTEGERInput
On entry: n, the number of observations in the time series.
Constraint: N4.
3:     ZKMAXN – REAL (KIND=nag_wp) arrayInput
On entry: Zit must contain the observation wit, for i=1,2,,k and t=1,2,,n.
4:     KMAX – INTEGERInput
On entry: the first dimension of the arrays Z, PARLAG, SE and QQ and the second dimension of the arrays PARLAG, SE and QQ as declared in the (sub)program from which G13DPF is called.
Constraint: KMAXK.
5:     M – INTEGERInput
On entry: m, the number of partial autoregression matrices to be computed. If in doubt set M=10.
Constraint: M1 and N-M-K×M+1K.
6:     MAXLAG – INTEGEROutput
On exit: the maximum lag up to which partial autoregression matrices (along with their likelihood ratio 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.
7:     PARLAGKMAXKMAXM – REAL (KIND=nag_wp) arrayOutput
On exit: PARLAGijl  contains an estimate of the i,jth element of the partial autoregression matrix at lag l, P^lij, for l=1,2,,MAXLAG, i=1,2,,k and j=1,2,,k.
8:     SEKMAXKMAXM – REAL (KIND=nag_wp) arrayOutput
On exit: SEijl  contains an estimate of the standard error of the corresponding element in the array PARLAG.
9:     QQKMAXKMAXM – REAL (KIND=nag_wp) arrayOutput
On exit: QQijl  contains an estimate of the i,jth element of the corresponding variance-covariance matrix Σ^l, for l=1,2,,MAXLAG, i=1,2,,k and j=1,2,,k.
10:   XM – REAL (KIND=nag_wp) arrayOutput
On exit: Xl contains Xl, the likelihood ratio statistic at lag l, for l=1,2,,MAXLAG.
11:   PVALUEM – REAL (KIND=nag_wp) arrayOutput
On exit: PVALUEl contains the significance level of the statistic in the corresponding element of X.
12:   LOGLHDM – REAL (KIND=nag_wp) arrayOutput
On exit: LOGLHDl contains an estimate of the maximum of the log-likelihood function when an ARl model has been fitted to the series, for l=1,2,,MAXLAG.
13:   WORKLWORK – REAL (KIND=nag_wp) arrayWorkspace
14:   LWORK – INTEGERInput
On entry: the dimension of the array WORK as declared in the (sub)program from which G13DPF is called.
Constraint: LWORKk+1k+l4+k+2l2, where l=mk+1.
15:   IWORKK×M – INTEGER arrayWorkspace
16:   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<4,
orKMAX<K,
orM<1,
orN-M-K×M+1<K,
orLWORK is too small.
IFAIL=2
The recursive equations used to compute the sample partial autoregression matrices have broken down at lag MAXLAG+1. This exit could occur if the regression model is overparameterised. For your settings of k and n the value returned by MAXLAG is the largest permissible value of m for which the model is not overparameterised. All output quantities in the arrays PARLAG, SE, QQ, X, PVALUE and LOGLHD 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 computations are believed to be stable.

8  Parallelism and Performance

G13DPF is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.
G13DPF 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 nmk.
For each order of autoregressive model that has been estimated, G13DPF returns the maximum of the log-likelihood function. An alternative means of choosing the order of a vector AR process is to choose the order for which Akaike's information criterion is smallest. That is, choose the value of l for which -2×LOGLHDl+2lk2 is smallest. You should be warned that this does not always lead to the same choice of l as indicated by the sample partial autoregression matrices and the likelihood ratio statistics.

10  Example

This example computes the sample partial autoregression matrices of two time series of length 48 up to lag 10.

10.1  Program Text

Program Text (g13dpfe.f90)

10.2  Program Data

Program Data (g13dpfe.d)

10.3  Program Results

Program Results (g13dpfe.r)


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

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