PDF version (NAG web site
, 64-bit version, 64-bit version)
NAG Toolbox: nag_tsa_inhom_iema_all (g13mf)
Purpose
nag_tsa_inhom_iema_all (g13mf) calculates the iterated exponential moving average for an inhomogeneous time series, returning the intermediate results.
Syntax
[
iema,
p,
pn,
rcomm,
ifail] = g13mf(
z,
t,
tau,
m1,
m2,
sinit,
inter,
ftype,
p,
x, 'sorder',
sorder, 'nb',
nb, 'pn',
pn, 'rcomm',
rcomm)
[
iema,
p,
pn,
rcomm,
ifail] = nag_tsa_inhom_iema_all(
z,
t,
tau,
m1,
m2,
sinit,
inter,
ftype,
p,
x, 'sorder',
sorder, 'nb',
nb, 'pn',
pn, 'rcomm',
rcomm)
Description
nag_tsa_inhom_iema_all (g13mf) calculates the iterated exponential moving average for an inhomogeneous time series. The time series is represented by two vectors of length : a vector of times, ; and a vector of values, . Each element of the time series is therefore composed of the pair of scalar values , for . Time can be measured in any arbitrary units, as long as all elements of use the same units.
The exponential moving average (EMA), with parameter
, is an average operator, with the exponentially decaying kernel given by
The exponential form of this kernel gives rise to the following iterative formula (
Zumbach and Müller (2001)) for the EMA operator:
where
The value of
depends on the method of interpolation chosen and the relationship between
and the input series
depends on the transformation function chosen.
nag_tsa_inhom_iema_all (g13mf) gives the option of three interpolation methods:
1. |
Previous point: |
; |
2. |
Linear: |
; |
3. |
Next point: |
. |
and three transformation functions:
1. |
Identity: |
; |
2. |
Absolute value: |
; |
3. |
Absolute difference: |
; |
where the notation
is used to denote the integer nearest to
. In the case of the absolute difference
is a user-supplied vector of length
and therefore each element of the time series is composed of the triplet of scalar values,
.
The
-iterated exponential moving average,
, is defined using the recursive formula:
with
For large datasets or where all the data is not available at the same time, and, where required, can be split into arbitrary sized blocks and nag_tsa_inhom_iema_all (g13mf) called multiple times.
References
Dacorogna M M, Gencay R, Müller U, Olsen R B and Pictet O V (2001) An Introduction to High-frequency Finance Academic Press
Zumbach G O and Müller U A (2001) Operators on inhomogeneous time series International Journal of Theoretical and Applied Finance 4(1) 147–178
Parameters
Compulsory Input Parameters
- 1:
– double array
-
, the current block of observations, for
, where
is the number of observations processed so far, i.e., the value supplied in
pn on entry.
Constraint:
if or and , , for .
- 2:
– double array
-
, the times for the current block of observations, for
, where
is the number of observations processed so far, i.e., the value supplied in
pn on entry.
If , will be returned, but nag_tsa_inhom_iema_all (g13mf) will continue as if was strictly increasing by using the absolute value.
- 3:
– double scalar
-
, the parameter controlling the rate of decay. must be sufficiently large that , can be calculated without overflowing, for all .
Constraint:
.
- 4:
– int64int32nag_int scalar
-
The minimum number of times the EMA operator is to be iterated.
Constraint:
.
- 5:
– int64int32nag_int scalar
-
The maximum number of times the EMA operator is to be iterated. Therefore nag_tsa_inhom_iema_all (g13mf) returns , for .
Constraint:
.
- 6:
– double array
-
If
, the values used to start the iterative process, with
- ,
- ,
- , .
If
then
sinit is not referenced.
Constraint:
if , , for .
- 7:
– int64int32nag_int array
-
The type of interpolation used with
indicating the interpolation method to use when calculating
and
the interpolation method to use when calculating
,
.
Three types of interpolation are possible:
- Previous point, with .
- Linear, with .
- Next point, .
Zumbach and Müller (2001) recommend that linear interpolation is used in second and subsequent iterations, i.e.,
, irrespective of the interpolation method used at the first iteration, i.e., the value of
.
Constraint:
, or , for .
- 8:
– int64int32nag_int scalar
-
The function type used to define the relationship between
and
when calculating
. Three functions are provided:
- The identity function, with .
- The absolute value, with .
- The absolute difference, with , where the vector is supplied in x.
Constraint:
, or .
- 9:
– double scalar
-
, the power used in the transformation function.
Constraint:
.
- 10:
– double array
-
The dimension of the array
x
must be at least
if
If
,
, the vector used to shift the current block of observations, for
, where
is the number of observations processed so far, i.e., the value supplied in
pn on entry.
If
then
x is not referenced.
Constraint:
if and , , for .
Optional Input Parameters
- 1:
– int64int32nag_int scalar
Default:
Determines the storage order of output returned in
iema.
Constraint:
or .
- 2:
– int64int32nag_int scalar
-
Default:
the dimension of the arrays
z,
t,
x. (An error is raised if these dimensions are not equal.)
, the number of observations in the current block of data. At each call the size of the block of data supplied in
z,
t and
x can vary; therefore
nb can change between calls to
nag_tsa_inhom_iema_all (g13mf).
Constraint:
.
- 3:
– int64int32nag_int scalar
Default:
, the number of observations processed so far. On the first call to
nag_tsa_inhom_iema_all (g13mf), or when starting to summarise a new dataset,
pn must be set to
. On subsequent calls it must be the same value as returned by the last call to
nag_tsa_inhom_iema_all (g13mf).
Constraint:
.
- 4:
– double array
Communication array, used to store information between calls to
nag_tsa_inhom_iema_all (g13mf).
On the first call to
nag_tsa_inhom_iema_all (g13mf), or if all the data is provided in one go,
rcomm need not be provided.
Output Parameters
- 1:
– double array
-
Note: the second dimension of the array
iema must be at least
if
, otherwise at least
nb.
The iterated exponential moving average.
If , .
If , .
For
,
and
is the number of observations processed so far, i.e., the value supplied in
pn on entry.
- 2:
– double scalar
-
If
, then
, the actual power used in the transformation function is returned, otherwise
p is unchanged.
- 3:
– int64int32nag_int scalar
Default:
, the updated number of observations processed so far.
- 4:
– double array
Communication array, used to store information between calls to nag_tsa_inhom_iema_all (g13mf).
- 5:
– int64int32nag_int scalar
unless the function detects an error (see
Error Indicators and Warnings).
Error Indicators and Warnings
Errors or warnings detected by the function:
Cases prefixed with W are classified as warnings and
do not generate an error of type NAG:error_n. See nag_issue_warnings.
-
-
Constraint: or .
-
-
Constraint: .
-
-
Constraint: .
Constraint: .
- W
-
Constraint:
t should be strictly increasing.
-
-
Constraint: if linear interpolation is being used.
-
-
Constraint: .
-
-
Constraint: if
then
tau must be unchanged since previous call.
-
-
Constraint: .
-
-
Constraint: if
then
m1 must be unchanged since previous call.
-
-
Constraint: .
-
-
Constraint: if
then
m2 must be unchanged since previous call.
-
-
Constraint: if , , for .
-
-
Constraint: , or .
-
-
Constraint: , or .
-
-
Constraint: if
,
inter must be unchanged since the last call.
-
-
Constraint: , or .
-
-
Constraint: if
,
ftype must be unchanged since the previous call.
-
-
Constraint: absolute value of
p must be representable as an integer.
-
-
Constraint: if , . If , the nearest integer to must not be .
-
-
Constraint: if or and for any then .
-
-
Constraint: if and for any then .
-
-
Constraint: if
then
p must be unchanged since previous call.
-
-
Constraint: .
-
-
Constraint: if
then
pn must be unchanged since previous call.
-
-
rcomm has been corrupted between calls.
-
-
Constraint: if , or .
-
-
Constraint: if then .
- W
-
Truncation occurred to avoid overflow, check for extreme values in
t,
z,
x or for
tau. Results are returned using the truncated values.
-
An unexpected error has been triggered by this routine. Please
contact
NAG.
-
Your licence key may have expired or may not have been installed correctly.
-
Dynamic memory allocation failed.
Accuracy
Not applicable.
Further Comments
Approximately real elements are internally allocated by nag_tsa_inhom_iema_all (g13mf).
The more data you supply to
nag_tsa_inhom_iema_all (g13mf) in one call, i.e., the larger
nb is, the more efficient the routine will be, particularly if the function is being run using more than one thread.
Checks are made during the calculation of
and
to avoid overflow. If a potential overflow is detected the offending value is replaced with a large positive or negative value, as appropriate, and the calculations performed based on the replacement values. In such cases
is returned. This should not occur in standard usage and will only occur if extreme values of
z,
t,
x or
tau are supplied.
Example
This example reads in three blocks of simulated data from an inhomogeneous time series, then calculates and prints the iterated EMA for between and .
Open in the MATLAB editor:
g13mf_example
function g13mf_example
fprintf('g13mf example results\n\n');
m1 = int64(2);
m2 = int64(6);
ftype = int64(1);
p = 1;
inter = [int64(3); 2];
tau = 2;
sinit = zeros(8, 1);
nb = [5, 10, 15];
rcomm = zeros(20+m2, 1);
x = [];
t = cell(3, 1);
z = cell(3, 1);
t{1} = [ 7.5; 8.2; 18.1; 22.8; 25.8];
z{1} = [ 0.6; 0.6; 0.8; 0.1; 0.2];
t{2} = [26.8; 31.1; 38.4; 45.9; 48.2; 48.9; 57.9; 58.5; 63.9; 65.2];
z{2} = [0.2; 0.5; 0.7; 0.1; 0.4; 0.7; 0.8; 0.3; 0.2; 0.5];
t{3} = [66.6; 67.4; 69.3; 69.9; 73.0; 75.6; 77.0; 84.7; 86.8; 88.0; ...
88.5; 91.0; 93.0; 93.7; 94.0];
z{3} = [ 0.2; 0.3; 0.8; 0.6; 0.1; 0.7; 0.9; 0.6; 0.3; 0.1; ...
0.1; 0.4; 1.0; 1.0; 0.1];
fprintf('%41s\n%17s', 'Iteration', 'Time');
fprintf('%10d', [2:6]);
fprintf('\n');
miema = m2-m1+1;
iema = cell(numel(nb), 1);
fmt = '%3d%14.1f %10.3f%10.3f%10.3f%10.3f%10.3f\n';
for i = 1:numel(nb)
if i == 1
[iema{i}, p, pn, rcomm, ifail] = ...
g13mf( ...
z{i}, t{i}, tau, m1, m2, sinit, inter, ftype, p, x, 'rcomm', rcomm);
else
[iema{i}, p, pn, rcomm, ifail] = ...
g13mf( ...
z{i}, t{i}, tau, m1, m2, sinit, inter, ftype, p, x, ...
'pn', pn, 'rcomm', rcomm);
end
for j=1:nb(i)
fprintf(fmt, pn-nb(i)+j, t{i}(j), iema{i}(j, 1:miema));
end
fprintf('\n');
end
g13mf example results
Iteration
Time 2 3 4 5 6
1 7.5 0.433 0.320 0.237 0.175 0.130
2 8.2 0.479 0.361 0.268 0.198 0.147
3 18.1 0.756 0.700 0.631 0.558 0.485
4 22.8 0.406 0.535 0.592 0.600 0.577
5 25.8 0.232 0.351 0.459 0.530 0.561
6 26.8 0.217 0.301 0.406 0.491 0.540
7 31.1 0.357 0.309 0.318 0.364 0.422
8 38.4 0.630 0.556 0.490 0.445 0.425
9 45.9 0.263 0.357 0.407 0.428 0.432
10 48.2 0.241 0.284 0.343 0.388 0.413
11 48.9 0.279 0.277 0.325 0.372 0.403
12 57.9 0.713 0.617 0.543 0.496 0.469
13 58.5 0.717 0.643 0.566 0.511 0.478
14 63.9 0.385 0.495 0.541 0.546 0.531
15 65.2 0.346 0.432 0.502 0.533 0.535
16 66.6 0.330 0.384 0.453 0.504 0.526
17 67.4 0.315 0.364 0.427 0.483 0.515
18 69.3 0.409 0.367 0.389 0.435 0.478
19 69.9 0.459 0.385 0.386 0.423 0.465
20 73.0 0.377 0.403 0.394 0.398 0.419
21 75.6 0.411 0.399 0.399 0.397 0.403
22 77.0 0.536 0.440 0.410 0.401 0.401
23 84.7 0.632 0.606 0.563 0.524 0.493
24 86.8 0.538 0.587 0.583 0.557 0.526
25 88.0 0.444 0.542 0.574 0.567 0.542
26 88.5 0.401 0.515 0.564 0.567 0.548
27 91.0 0.331 0.404 0.481 0.529 0.545
28 93.0 0.495 0.418 0.438 0.483 0.518
29 93.7 0.585 0.455 0.438 0.469 0.506
30 94.0 0.612 0.475 0.441 0.465 0.500
PDF version (NAG web site
, 64-bit version, 64-bit version)
© The Numerical Algorithms Group Ltd, Oxford, UK. 2009–2015