G05PJF (PDF version)
G05 Chapter Contents
G05 Chapter Introduction
NAG Library Manual

NAG Library Routine Document

G05PJF

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

G05PJF generates a realisation of a multivariate time series from a vector autoregressive moving average (VARMA) model. The realisation may be continued or a new realisation generated at subsequent calls to G05PJF.

2  Specification

SUBROUTINE G05PJF ( MODE, N, K, XMEAN, IP, PHI, IQ, THETA, VAR, LDVAR, R, LR, STATE, X, LDX, IFAIL)
INTEGER  MODE, N, K, IP, IQ, LDVAR, LR, STATE(*), LDX, IFAIL
REAL (KIND=nag_wp)  XMEAN(K), PHI(K*K*IP), THETA(K*K*IQ), VAR(LDVAR,K), R(LR), X(LDX,N)

3  Description

Let the vector Xt = x1t,x2t,,xktT , denote a k-dimensional time series which is assumed to follow a vector autoregressive moving average (VARMA) model of the form:
Xt-μ= ϕ1Xt-1-μ+ϕ2Xt-2-μ++ϕpXt-p-μ+ εt-θ1εt-1-θ2εt-2--θqεt-q (1)
where εt = ε1t,ε2t,,εktT , is a vector of k residual series assumed to be Normally distributed with zero mean and covariance matrix Σ. The components of εt are assumed to be uncorrelated at non-simultaneous lags. The ϕi's and θj's are k by k matrices of parameters. ϕi, for i=1,2,,p, are called the autoregressive (AR) parameter matrices, and θj, for j=1,2,,q, the moving average (MA) parameter matrices. The parameters in the model are thus the p k by k ϕ-matrices, the q k by k θ-matrices, the mean vector μ and the residual error covariance matrix Σ. Let
Aϕ= ϕ1 I 0 . . . 0 ϕ2 0 I 0 . . 0 . . . . . . ϕp-1 0 . . . 0 I ϕp 0 . . . 0 0 pk×pk   and   Bθ= θ1 I 0 . . . 0 θ2 0 I 0 . . 0 . . . . . . θq- 1 0 . . . 0 I θq 0 . . . 0 0 qk×qk
where I denotes the k by k identity matrix.
The model (1) must be both stationary and invertible. The model is said to be stationary if the eigenvalues of Aϕ lie inside the unit circle and invertible if the eigenvalues of Bθ lie inside the unit circle.
For k6 the VARMA model (1) is recast into state space form and a realisation of the state vector at time zero computed. For all other cases the routine computes a realisation of the pre-observed vectors X0,X-1,,X1-p, ε0,ε-1,,ε1-q, from (1), see Shea (1988). This realisation is then used to generate a sequence of successive time series observations. Note that special action is taken for pure MA models, that is for p=0.
At your request a new realisation of the time series may be generated more efficiently using the information in a reference vector created during a previous call to G05PJF. See the description of the parameter MODE in Section 5 for details.
The routine returns a realisation of X1,X2,,Xn. On a successful exit, the recent history is updated and saved in the array R so that G05PJF may be called again to generate a realisation of Xn+1,Xn+2,, etc. See the description of the parameter MODE in Section 5 for details.
Further computational details are given in Shea (1988). Note, however, that G05PJF uses a spectral decomposition rather than a Cholesky factorization to generate the multivariate Normals. Although this method involves more multiplications than the Cholesky factorization method and is thus slightly slower it is more stable when faced with ill-conditioned covariance matrices. A method of assigning the AR and MA coefficient matrices so that the stationarity and invertibility conditions are satisfied is described in Barone (1987).
One of the initialization routines G05KFF (for a repeatable sequence if computed sequentially) or G05KGF (for a non-repeatable sequence) must be called prior to the first call to G05PJF.

4  References

Barone P (1987) A method for generating independent realisations of a multivariate normal stationary and invertible ARMAp,q process J. Time Ser. Anal. 8 125–130
Shea B L (1988) A note on the generation of independent realisations of a vector autoregressive moving average process J. Time Ser. Anal. 9 403–410

5  Parameters

1:     MODE – INTEGERInput
On entry: a code for selecting the operation to be performed by the routine.
MODE=0
Set up reference vector and compute a realisation of the recent history.
MODE=1
Generate terms in the time series using reference vector set up in a prior call to G05PJF.
MODE=2
Combine the operations of MODE=0 and 1.
MODE=3
A new realisation of the recent history is computed using information stored in the reference vector, and the following sequence of time series values are generated.
If MODE=1 or 3, then you must ensure that the reference vector R and the values of K, IP, IQ, XMEAN, PHI, THETA, VAR and LDVAR have not been changed between calls to G05PJF.
Constraint: MODE=0, 1, 2 or 3.
2:     N – INTEGERInput
On entry: n, the number of observations to be generated.
Constraint: N0.
3:     K – INTEGERInput
On entry: k, the dimension of the multivariate time series.
Constraint: K1.
4:     XMEAN(K) – REAL (KIND=nag_wp) arrayInput
On entry: μ, the vector of means of the multivariate time series.
5:     IP – INTEGERInput
On entry: p, the number of autoregressive parameter matrices.
Constraint: IP0.
6:     PHI(K×K×IP) – REAL (KIND=nag_wp) arrayInput
On entry: must contain the elements of the IP×K×K autoregressive parameter matrices of the model, ϕ1,ϕ2,,ϕp. If PHI is considered as a three-dimensional array, dimensioned as PHIK,K,IP, then the i,jth element of ϕl would be stored in PHIi,j,l; that is, PHIl-1×k×k+j-1×k+i must be set equal to the i,jth element of ϕl, for l=1,2,,p, i=1,2,,k and j=1,2,,k.
Constraint: the elements of PHI must satisfy the stationarity condition.
7:     IQ – INTEGERInput
On entry: q, the number of moving average parameter matrices.
Constraint: IQ0.
8:     THETA(K×K×IQ) – REAL (KIND=nag_wp) arrayInput
On entry: must contain the elements of the IQ×K×K moving average parameter matrices of the model, θ1,θ2,,θq. If THETA is considered as a three-dimensional array, dimensioned as THETA(K,K,IQ), then the i,jth element of θl would be stored in THETAi,j,l; that is, THETAl-1×k×k+j-1×k+i must be set equal to the i,jth element of θl, for l=1,2,,q, i=1,2,,k and j=1,2,,k.
Constraint: the elements of THETA must be within the invertibility region.
9:     VAR(LDVAR,K) – REAL (KIND=nag_wp) arrayInput
On entry: VARij must contain the (i,j)th element of Σ, for i=1,2,,K and j=1,2,,K. Only the lower triangle is required.
Constraint: the elements of VAR must be such that Σ is positive semidefinite.
10:   LDVAR – INTEGERInput
On entry: the first dimension of the array VAR as declared in the (sub)program from which G05PJF is called.
Constraint: LDVARK.
11:   R(LR) – REAL (KIND=nag_wp) arrayCommunication Array
On entry: if MODE=1 or 3, the array R as output from the previous call to G05PJF must be input without any change.
If MODE=0 or 2, the contents of R need not be set.
On exit: information required for any subsequent calls to the routine with MODE=1 or 3. See Section 8.
12:   LR – INTEGERInput
On entry: the dimension of the array R as declared in the (sub)program from which G05PJF is called.
Constraints:
  • if K6, LR5r2+1×K2+4r+3×K+4;
  • if K<6, LR IP+IQ 2+1×K2+ 4×IP+IQ+3×K+maxKrKr+2,K2 IP+IQ 2+ll+3+K2IQ+1+4.
Where r=maxIP,IQ and if IP=0, l=KK+1/2, or if IP1, l=KK+1/2+IP-1K2.
See Section 8 for some examples of the required size of the array R.
13:   STATE(*) – INTEGER arrayCommunication Array
Note: the actual argument supplied must be the array STATE supplied to the initialization routines G05KFF or G05KGF.
On entry: contains information on the selected base generator and its current state.
On exit: contains updated information on the state of the generator.
14:   X(LDX,N) – REAL (KIND=nag_wp) arrayOutput
On exit: Xit will contain a realisation of the ith component of Xt, for i=1,2,,k and t=1,2,,n.
15:   LDX – INTEGERInput
On entry: the first dimension of the array X as declared in the (sub)program from which G05PJF is called.
Constraint: LDXK.
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, MODE0, 1, 2 or 3.
IFAIL=2
On entry, N<0.
IFAIL=3
On entry, K<1.
IFAIL=5
On entry, IP<0.
IFAIL=6
The autoregressive parameter matrices, stored in PHI, are such that the model is non-stationary.
IFAIL=7
On entry, IQ<0.
IFAIL=8
On entry, the moving average parameter matrices, stored in THETA, are such that the model is non-invertible.
IFAIL=9
The covariance matrix Σ, stored in VAR, is not positive semidefinite.
IFAIL=10
On entry, LDVAR<K.
IFAIL=11
Either R has been corrupted or the value of K is not the same as when R was set up in a previous call to G05PJF with MODE=0 or 2.
IFAIL=12
On entry, LR is too small.
IFAIL=13
On entry,STATE vector was not initialized or has been corrupted.
IFAIL=15
On entry, LDX<K.
IFAIL=20
This is an unlikely exit brought about by an excessive number of iterations being needed by the NAG Library routine used to evaluate the eigenvalues of Aϕ or Bθ.
IFAIL=21
G05PJF has not been able to calculate all the required elements of the array R. This is likely to be because the AR parameters are very close to the boundary of the stationarity region.
IFAIL=22
This is an unlikely exit brought about by an excessive number of iterations being needed by the NAG Library routine used to evaluate the eigenvalues of the covariance matrix.
IFAIL=23
G05PJF has not been able to calculate all the required elements of the array R. This is an unlikely exit brought about by an excessive number of iterations being needed by the NAG Library routine used to evaluate eigenvalues to be stored in the array R. If this error occurs please contact NAG.

7  Accuracy

The accuracy is limited by the matrix computations performed, and this is dependent on the condition of the parameter and covariance matrices.

8  Further Comments

Note that, in reference to IFAIL=8, G05PJF will permit moving average parameters on the boundary of the invertibility region.
The elements of R contain amongst other information details of the spectral decompositions which are used to generate future multivariate Normals. Note that these eigenvectors may not be unique on different machines. For example the eigenvectors corresponding to multiple eigenvalues may be permuted. Although an effort is made to ensure that the eigenvectors have the same sign on all machines, differences in the signs may theoretically still occur.
The following table gives some examples of the required size of the array R, specified by the parameter LR, for k=1,2 or 3, and for various values of p and q.
        q
 
    0 1 2 3
 
    13 20 31 46
  0 36 56 92 144
    85 124 199 310
 
    19 30 45 64
  1 52 88 140 208
    115 190 301 448
p
    35 50 69 92
  2 136 188 256 340
    397 508 655 838
 
    57 76 99 126
  3 268 336 420 520
    877 1024 1207 1426
Note that G13DXF may be used to check whether a VARMA model is stationary and invertible.
The time taken depends on the values of p, q and especially n and k.

9  Example

This program generates two realisations, each of length 48, from the bivariate AR(1) model
Xt-μ=ϕ1Xt-1-μ+εt
with
ϕ1= 0.80 0.07 0.00 0.58 ,
μ= 5.00 9.00 ,
and
Σ= 2.97 0 0.64 5.38 .
The pseudorandom number generator is initialized by a call to G05KFF. Then, in the first call to G05PJF, MODE=2 in order to set up the reference vector before generating the first realisation. In the subsequent call MODE=3 and a new recent history is generated and used to generate the second realisation.

9.1  Program Text

Program Text (g05pjfe.f90)

9.2  Program Data

Program Data (g05pjfe.d)

9.3  Program Results

Program Results (g05pjfe.r)


G05PJF (PDF version)
G05 Chapter Contents
G05 Chapter Introduction
NAG Library Manual

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