NAG Library Routine Document

G13ADF

▸▿ 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

G13ADF calculates preliminary estimates of the parameters of an autoregressive integrated moving average (ARIMA) model from the autocorrelation function of the appropriately differenced times series.

2 Specification

SUBROUTINE G13ADF (

MR, R, NK, XV, NPAR, WA, NWA, PAR, RV, ISF, IFAIL)

INTEGER	MR(7), NK, NPAR, NWA, ISF(4), IFAIL
REAL (KIND=nag_wp)	R(NK), XV, WA(NWA), PAR(NPAR), RV

3 Description

Preliminary estimates of the

p

non-seasonal autoregressive parameters

ϕ_{1}, ϕ_{2}, \dots, ϕ_{p}

and the

q

non-seasonal moving average parameters

θ_{1}, θ_{2}, \dots, θ_{q}

may be obtained from the sample autocorrelations relating to lags

1

p + q

, i.e.,

r_{1}, \dots, r_{p + q}

, of the differenced

\nabla^{d} \nabla_{s}^{D} x_{t}

, where

x_{t}

is assumed to follow a (possibly) seasonal ARIMA model (see Section 3 in G13AEF for the specification of an ARIMA model).

Taking

r_{0} = 1

and

r_{- k} = r_{k}

, the

ϕ_{i}

, for

i = 1, 2, \dots, p

are the solutions to the equations

r_{q + i - 1} ϕ_{1} + r_{q + i - 2} ϕ_{2} + \dots + r_{q + i - p} ϕ_{p} = r_{q + i}, i = 1, 2, \dots, p .

The

θ_{j}

, for

j = 1, 2, \dots, q

, are obtained from the solutions to the equations

c_{j} = τ_{0} τ_{j} + τ_{1} τ_{j + 1} + \dots + τ_{q + j} τ_{q}, j = 0, 1, \dots, q

(Cramer Wold-factorization), by setting

θ_{j} = - \frac{τ_{j}}{τ_{0}},

where

c_{j}

are the ‘covariances’ modified in a two stage process by the autoregressive parameters.

Stage 1:

\begin{array}{l} d_{j} = r_{j} - ϕ_{1} r_{j - 1} - \dots - ϕ_{p} r_{j - p}, & j = 0, 1, \dots, q; \\ d_{j} = 0, & j = q + 1, q + 2, \dots, p + q . \end{array}

Stage 2:

c_{j} = d_{j} - ϕ_{1} d_{j + 1} - ϕ_{2} d_{j + 2} - \dots - ϕ_{p} d_{j + p}, j = 0, 1, \dots, q .

The

P

seasonal autoregressive parameters

Φ_{1}, Φ_{2}, \dots, Φ_{P}

and the

Q

seasonal moving average parameters

Θ_{1}, Θ_{2}, \dots, Θ_{Q}

are estimated in the same way as the non-seasonal parameters, but each

r_{j}

is replaced in the calculation by

r_{s \times j}

, where

s

is the seasonal period.

An estimate of the residual variance is obtained by successively reducing the sample variance, first for non-seasonal, and then for seasonal, parameter estimates. If moving average parameters are estimated, the variance is reduced by a multiplying factor of

τ_{0}^{2}

, but otherwise by

c_{0}

4 References

Box G E P and Jenkins G M (1976) Time Series Analysis: Forecasting and Control (Revised Edition) Holden–Day

5 Parameters

1: $MR (7)$ – INTEGER arrayInput

On entry: the orders vector

(p, d, q, P, D, Q, s)

of the ARIMA model whose parameters are to be estimated.

p

q

P

and

Q

refer respectively to the number of autoregressive

(ϕ)

, moving average

(θ)

, seasonal autoregressive

(Φ)

and seasonal moving average

(Θ)

parameters.

d

D

and

s

refer respectively to the order of non-seasonal differencing, the order of seasonal differencing and the seasonal period.

Constraints:

$p, d, q, P, D, Q, s \geq 0$ ;
$p + q + P + Q > 0$ ;
$s \neq 1$ ;
if $s = 0$ , $P + D + Q = 0$ ;
if $s > 1$ , $P + D + Q > 0$ .

2: $R (NK)$ – REAL (KIND=nag_wp) arrayInput

On entry: the autocorrelations (starting at lag

1

), which must have been calculated after the time series has been appropriately differenced.

Constraint:

- 1.0 \leq R (i) \leq 1.0

, for

i = 1, 2, \dots, NK

3: $NK$ – INTEGERInput

On entry: the maximum lag of the autocorrelations in array R.

Constraint:

NK \geq \max (p + q, s \times (P + Q))

4: $XV$ – REAL (KIND=nag_wp)Input

On entry: the series sample variance, calculated after appropriate differencing has been applied to the series.

Constraint:

XV > 0.0

5: $NPAR$ – INTEGERInput

On entry: the exact number of parameters specified in the model by array MR.

Constraint:

NPAR = p + q + P + Q

6: $WA (NWA)$ – REAL (KIND=nag_wp) arrayWorkspace

7: $NWA$ – INTEGERInput

On entry: the amount of workspace available.

Constraint: if

MR = (p, d, q, P, D, Q, s)

and

p^{'} = \max (p, P)

and

q^{'} = \max (q, Q)

NWA \geq \max ({p^{'}}^{2} + p^{'}, 4 (q^{'} + 1))

8: $PAR (NPAR)$ – REAL (KIND=nag_wp) arrayOutput

On exit: the first NPAR elements of PAR contain the preliminary estimates of the ARIMA model parameters, in standard order.

9: $RV$ – REAL (KIND=nag_wp)Output

On exit: an estimate of the residual variance of the preliminarily estimated model.

10: $ISF (4)$ – INTEGER arrayOutput

On exit: contains success/failure indicators, one for each of the four types of parameter (autoregressive, moving average, seasonal autoregressive, seasonal moving average).

The indicator has the interpretation:

$0$	No parameter of this type is in the model.
$1$	Parameters of this type appear in the model and satisfactory preliminary estimates of this type were obtained.
$- 1$	Parameters of this type appear in the model but satisfactory preliminary estimates of this type were not obtainable. The estimates of this type of parameter were set to $0.0$ in array PAR.

11: $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, the orders vector MR is invalid. One of the constraints in Section 5 has been violated.

$IFAIL = 2$: On entry, $NK < \max (p + q, s \times (P + Q))$ . There are not enough autocorrelations to enable the required model to be estimated.

$IFAIL = 3$

On entry,

at least one element of R lies outside the range

[- 1.0, 1.0]

$IFAIL = 4$

On entry,

XV \leq 0.0

$IFAIL = 5$

On entry,

NPAR \neq p + q + P + Q

$IFAIL = 6$

On entry,

the workspace array WA is too small. See Section 5 for the minimum size formula.

$IFAIL = 7$: Satisfactory parameter estimates could not be obtained for all parameter types in the model. Inspect array ISF for indicators of the parameter type(s) which could not be estimated.

$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 performance of the algorithm is conditioned by the roots of the autoregressive and moving average operators. If these are not close to unity in modulus, the errors,

e

, should satisfy

e < 100 ε

where

ε

is machine precision.

8 Parallelism and Performance

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

G13ADF 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 by G13ADF is approximately proportional to

(p^{3} + q^{2} + P^{3} + Q^{2}) .

10 Example

This example reads the sample autocorrelations to lag

40

and the sample variance of the lagged and doubly differenced series of airline passenger totals (Box and Jenkins example series G (see Box and Jenkins (1976))). Preliminary estimates of the parameters of the

(0, 1, 1, 0, 1, 1, 12)

model are obtained by a call to G13ADF.

NAG Library Routine DocumentG13ADF

▸▿ 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

NAG Library Routine Document

G13ADF