NAG C Library Function Document

nag_tsa_multi_part_regsn (g13dpc)


nag_tsa_multi_part_regsn (g13dpc) 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.


#include <nag.h>
#include <nagg13.h>
void  nag_tsa_multi_part_regsn (Integer k, Integer n, const double z[], Integer m, Integer *maxlag, double parlag[], double se[], double qq[], double x[], double pvalue[], double loglhd[], NagError *fail)


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 functions nag_regsn_mult_linear_addrem_obs (g02dcc) and nag_regsn_mult_linear_delete_var (g02dfc). They are calculated up to lag m, which is usually taken to be at most n/4.
The function 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 function also returns an estimate of the maximum of the log-likelihood function for each AR model that has been fitted.


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


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:     z[k×n] const doubleInput
On entry: z[t-1k+i-1] must contain the value for the ith series at time t, for i=1,2,,k and t=1,2,,n.
4:     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.
5:     maxlag Integer *Output
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 fail.code= MATRIX_ILL_CONDITIONED on exit then maxlag will be less than m.
6:     parlag[k×k×m] doubleOutput
On exit: parlag[l-1k2+j-1k+i-1] contains an estimate of the i,jth element of the partial autoregression matrix at lag l, for l=1,2,,maxlag, i=1,2,,k and j=1,2,,k.
7:     se[k×k×m] doubleOutput
On exit: se[l-1k2+j-1k+i-1] contains an estimate of the standard error of the corresponding element in parlag.
8:     qq[k×k×m] doubleOutput
On exit: qq[l-1k2+j-1k+i-1] contains an estimate of the i,jth element of the residual variance-covariance matrix, Σ^l, for l=1,2,,maxlag, i=1,2,,k and j=1,2,,k.
9:     x[m] doubleOutput
On exit: x[l-1] contains Xl, the likelihood ratio statistic at lag l, for l=1,2,,maxlag.
10:   pvalue[m] doubleOutput
On exit: pvalue[l-1] contains the significance level of the statistic in the corresponding element of x.
11:   loglhd[m] doubleOutput
On exit: loglhd[l-1] contains an estimate of the maximum of the log-likelihood function when an ARl-1 model has been fitted to the series, for l=1,2,,maxlag.
12:   fail NagError *Input/Output
The NAG error argument (see Section 3.7 in How to Use the NAG Library and its Documentation).

Error Indicators and Warnings

The recursive equations used to compute the partial autoregression matrices are ill-conditioned. They have been computed up to lag value. All output quantities in the arrays parlag, se, qq, x, pvalue and loglhd up to and including lag maxlag will be correct. For your settings of k and n the value returned in maxlag is the largest permissible value of m for which the model is not overparameterised.
Dynamic memory allocation failed.
See Section in How to Use the NAG Library and its Documentation for further information.
On entry, argument value had an illegal value.
On entry, k=value.
Constraint: k1.
On entry, m=value.
Constraint: m1.
On entry, n=value.
Constraint: n4.
On entry, k=value, m=value and n=value.
Constraint: n-m-k×m+1k.
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.
See Section 2.7.6 in How to Use the NAG Library and its Documentation for further information.
Your licence key may have expired or may not have been installed correctly.
See Section 2.7.5 in How to Use the NAG Library and its Documentation for further information.


The computations are believed to be stable.

Parallelism and Performance

nag_tsa_multi_part_regsn (g13dpc) is threaded by NAG for parallel execution in multithreaded implementations of the NAG Library.
nag_tsa_multi_part_regsn (g13dpc) 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 function. Please also consult the Users' Note for your implementation for any additional implementation-specific information.

Further Comments

The time taken is roughly proportional to nmk.
For each order of autoregressive model that has been estimated, nag_tsa_multi_part_regsn (g13dpc) 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×loglhd[l]+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.


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

Program Text

Program Text (g13dpce.c)

Program Data

Program Data (g13dpce.d)

Program Results

Program Results (g13dpce.r)