Abstract
A stochastic process can be represented and analysed by four different quantities in the time and frequency domain: (1) the process itself, (2) its autocovariance function, (3) the spectral representation of the stochastic process and (4) its spectral distribution or the spectral density function, if it exits. These quantities and their relationships can be clearly represented by the “Magic Square”, where the quantities build the corners of this square and the connecting lines indicate the transformations into each other.
The real-valued, time-discrete, one-dimensional and covariance-stationary autoregressive process of order p (AR(p) process) is a frequently used stochastic process for instance to model highly correlated measurement series with constant sampling rate given by satellite missions. In this contribution, a reformulation of an AR(p) to a moving average process with infinite order is presented. The Magic Square of this reformulated process can be seen as an alternative representation of the four quantities in time and frequency, which are usually given in the literature. The results will be evaluated by discussing an AR(1) process as example.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
In practice many phenomena with random characteristics exist, which cannot be represented by deterministic functions. In these cases, stochastic processes often allow for a sufficient description (see e.g. Koch and Schmidt 1994; Moritz 1980; Welsch et al. 2000). Applications of stochastic processes in geodesy tend to focus on analyses within the time domain at the level of the measurements themselves. In contrast, the usage of the relationships of a process with its spectral representation, autocovariance function and spectral distribution (or density) function is less popular, or even done incorrectly. One reason for this is that the mathematics and thus the computational aspects of these relationships and representations are rather intricate and oftentimes not readily available for a specific type of process to be used in a practical situation. To remedy this problem, Krasbutter et al. (2015) discussed a kind of Magic Square with respect to a general real-valued, one-dimensional, discrete-time, covariance-stationary stochastic process. The Magic Square has the advantage that it is a well-arranged representation of the described four quantities of a process in the time and frequency domain and their relationships. Furthermore, Krasbutter et al. (2015) expanded the Magic Square to stochastic processes, which are obtained by non-recursive filtering of an input process and evaluation of the results by application to a q-th order moving average (MA(q)) process (see the following Sect. 2 for an overview).
In this contribution the Magic Square will be formulated for another well-known process: a discrete-time p-th order autoregressive (AR(p)) process. The use of such a process as a description of the random error term in linear observation equations seems to have been proposed first by the econometricians D. Cochrane and G. H. Orcutt (Cochrane and Orcutt 1949). In geodesy, this kind of model is becoming increasingly popular; see Koch and Schmidt (1994) and Schuh (2003) for general descriptions and Schubert et al. (2019) for a current application to the highly correlated measurement errors of the Gravity Field and Steady-State Ocean Circulation Explorer (GOCE) satellite mission. The AR(p) process may be viewed as being obtained by recursive filtering. The Magic Square of such a process is explained in Schuh et al. (2014) and further discussed in Schuh (2016).
In contrast, we study in the current contribution the Magic Square for AR(p) processes obtained through non-recursive filtering. For this purpose, we elaborate a certain reformulation of that process. In Sect. 3 the transformation is presented with a MA process of infinite order (MA(∞)) as a result. The Magic Square of this transformed stochastic process is an alternative representation of the four quantities of an AR process given in Schuh et al. (2014). The transformation can be seen as a link to the Magic Square describe in Krasbutter et al. (2015) To demonstrate the evaluation of these results, the transformation is applied to an AR(1) process and the corresponding Magic Square is compared with representations given in the literature (cf. Sect. 3). In Sect. 4 this paper is concluded with a summary and an outlook.
2 The Magic Square of a Non-Recursive Filtered Stochastic Process
A general stochastic process \({\mathcal {X}}_T\) is defined by a family of random variables on a probability space, symbolically
where Ω denotes the sample space, \({\mathcal {A}}\) a σ-Algebra of events, P the probability measure and \({\mathcal {X}}_t\) is a random variable.
Additionally we restrict our representation to stochastic processes with the following properties:
-
One-dimensional and real-valued:
$$\displaystyle \begin{aligned} \begin{array}{rcl} (\varOmega,{\mathcal{A}})\rightarrow (\mathbb{R},{\mathcal{B}}), \end{array} \end{aligned} $$where \({\mathcal {B}}\) is the Borel σ-Algebra, which is generated by all real-valued, one-dimensional, left open and right closed intervals.
-
Discrete in time with constant and general sampling rate Δt:
$$\displaystyle \begin{aligned} \begin{array}{rcl} t=n\cdot \varDelta t , n\in \mathbb{Z}, \varDelta t \in \mathbb{R}. \end{array} \end{aligned} $$On account of this, a random variable depends only on n and it will by symbolised by \({\mathcal {X}}_n\) in the following.
-
Covariance-stationary with zero mean, variance σ 2 and autocovariance function \(\gamma ^{\mathcal {X}}_k\), where k is called lag (cf. Brockwell and Davis 1991, pp. 11–12).
Additionally, it is assumed, that the process \({\mathcal {X}}_T\) is obtained by filtering another one-dimensional, discrete-time, covariance-stationary stochastic process \({\mathcal {U}}_T\) by
where Ψ(L) = ψ 0 + ψ 1L + … + ψ qL q with lag operator notation \(L^j{\mathcal {U}}_n={\mathcal {U}}_{n-j}\) is a non-recursive, causal, absolutely summable and invertible filter. The order q of the filter can be infinite (‘q = ∞’) or finite (\(q \in \mathbb {N}\)).
The Magic Square of this real-valued, one-dimensional, discrete-time, covariance-stationary, non-recursive filtered stochastic process is presented in Fig. 1. In the upper left corner the stochastic process itself is given and can be seen as a collection of random and equidistant variables.
The spectral representation of the described stochastic process (upper right corner) is denoted by \(d\widehat {{\mathcal {Z}}}^{{\mathcal {X}}}_s(\nu )\). In the following the hat will symbolize a quantity in the frequency domain and the superscripted factor s the fact that the corresponding representation in the time domain is discrete-valued.
However \(d\widehat {{\mathcal {Z}}}^{{\mathcal {X}}}_s(\nu )\) is a stochastic orthogonal increment process with the following properties:
-
One-dimensional and complex-valued,
$$\displaystyle \begin{aligned} \begin{array}{rcl} \varOmega \rightarrow \mathbb{C}, \end{array} \end{aligned} $$ -
Frequency-continuous with ν defined within the interval [−ν N, ν N], where \(\nu ^N=\frac {1}{2\varDelta t}\) is known as the Nyquist frequency.
-
Orthogonal increments (cf. Brockwell and Davis 1991, pp. 138–140):
$$\displaystyle \begin{aligned} \begin{array}{rcl} {E \left\{ d\widehat{{\mathcal{Z}}}^{{\mathcal{X}}}_s(\nu_1)(d\widehat{{\mathcal{Z}}}^{{\mathcal{X}}}_s(\nu_2))^* \right\}}=0, \quad \text{for } \nu_1\neq\nu_2, \end{array} \end{aligned} $$where ∗ denotes the conjugate complex.
While the proposed process can be described as a filtering of an input process \({\mathcal {U}}_n\) in the time domain (see (2)), the description for the frequency domain is:
where \(d\widehat {{\mathcal {Z}}}^{{\mathcal {U}}}_s(\nu )\) is the corresponding spectral representation of the input stochastic process \({\mathcal {U}}_n\) and \(\widehat {\varPsi }_s(\nu )=\sum _{j=0}^{q}\psi _{j}e^{-i2\pi \nu j \varDelta t}\) is the Fourier transform of the filter Ψ(L) called the transfer function (cf. Priestley 2004, pp. 263–270).
The interrelation between the stochastic process and its spectral representation, which is indicated by the harpoons, can be described by the “stochastic Fourier transform” \(\mathcal {F}_{(s)}\{\cdot \}\) and the converse relationship by the “stochastic Fourier integral” \(\mathcal {F}_{(s)}^{-1}\{\cdot \}\). The mathematical formulas and a detailed explanation of these relations is not the focus of this paper and are omitted. But the interested reader is referred to Krasbutter et al. (2015) and Lindquist and Picci (2015, Chapter 3).
The two quantities in the lower row of the square are the autocorrelation function \(\gamma _k^{{\mathcal {X}}}\) (left side) and its spectral representation \(d\widehat {\varGamma }_s^{{\mathcal {X}}}(\nu )\) (right side). This spectral representation is an increment process of the spectral distribution function \(\widehat {\varGamma }^{{\mathcal {X}}}_s(\nu )\). If the derivative \(d\widehat {\varGamma }^{{\mathcal {X}}}_s(\nu )/d\nu \) exits, it is called spectral density function \(\widehat {\varGamma }^{{\mathcal {X}}}_s(\nu )\).
Both quantities in the lower row of the square are deterministic functions, where the autocorrelation function is discrete and its spectral representation is frequency-continuous with ν defined in the interval − ν N to ν N and is continued periodically outside of this range. As described in Priestley (2004, p. 214) \(\gamma _k^{{\mathcal {X}}}\) and \(\widehat {\gamma }_s^{{\mathcal {X}}}(\nu )\) are even, if the related stochastic process is real-valued, which we have fixed by the above described characteristics of the process. Furthermore, the autocovariance can be formulated by the filter Ψ(L) and the autocovariance of the input process \(\gamma _k^{{\mathcal {U}}}\), while its spectral representation is given by the transfer function of the filter \(\widehat {\varPsi }_s(\nu )\) and the increment of the spectral distribution function of the input process \(d\widehat {\varGamma }_s^{{\mathcal {U}}}(\nu )\). Thus, the autocorrelation of \(\gamma _k^{{\mathcal {X}}}\) is given by
and the corresponding spectral representation by
The interrelation of these two equations can be described by the “deterministic Fourier transform” \(\mathcal {F}\{\cdot \}\) and the converse relationship by the “deterministic Fourier integral” \(\mathcal {F}^{-1}\{\cdot \}\). A detailed explanation of these two equations and its interrelation is given by Priestley (2004, Sect. 4.12), Brockwell and Davis (1991, Proposition 3.1.2) and Krasbutter et al. (2015).
As explained above, the upper corners are stochastic functions and in contrast to them the lower corners are deterministic functions so that the transformation from top to bottom can be interpreted as a reduction from stochastic to deterministic. This reduction is achieved by using the expectation (symbolised with \({E \left \{ \cdot \right \}}\) in Fig. 1), which has the drawback of information loss, thus the way vice versa (from bottom to top) is not possible without additional information (indicated by the missing arrow from the lower to the upper corners). The operations from top to bottom can be seen on the left side as a stochastic correlation. The correlation is symbolised by ‘⋆ ’ in Fig. 1. The corresponding operation in the frequency is a stochastic multiplication.
3 The Magic Square of an p-th Order Autoregressive Process
The time-discrete, autocovariance-stationary, invertible AR(p) process with \(p\in \mathbb {N}\) is defined by
where Θ(L) = 1 − θ 1L −… − θ pL p is a recursive, causal filter and \({\mathcal {E}}_n\) denotes white noise with \({\mathcal {E}}_n\sim N(0,\sigma _{\mathcal {E}}^2)\) (Brockwell and Davis 1991, Definition 3.1.1). The AR process is covariance-stationary if and only if the roots of the polynomial
lie outside of the unit circle. Furthermore, AR processes with finite order are invertible (cf. Box and Jenkins 1976, Sect. 3.2.1).
In Schuh et al. (2014) the Magic Square of an AR(p) process is presented. In contrast, the idea of this contribution is to transform the AR(p) process given by (6) in the form of (2). The advantage of a non-recursive representation is that it is easier to evaluate concerning warm up, behaviour of the covariance and the stationarity of the process. In so doing the explained Magic Square in Sect. 2 can be applied to the reformulated process. The result is an alternative but equivalent representation of the AR(p) process within the Magic Square; the transformation can be seen as a link between these two representations of an AR(p) process within the Magic Square.
In a first step the reformulation of the AR(p) process to (2) is described and afterwards the alternative representation of the Magic Square is given. All outcomes of each step are applied to an AR(1) process and compared to the results given in the literature, where no reformulation is applied.
3.1 Reformulation of the AR(p) Process
The reformulation can be seen as a pre-processing step and is symbolised in Fig. 2, where the Magic Square of the AR(p) process is presented. This additional step starts by the multiplication of (6) with Θ(L)−1 on both sides:
(cf. Gilgen 2006, p. 251).
To familiarize ourselves with the filter Θ(L)−1, whose order for instance we do not know yet, a reformulation is done. Thus, the inverse filter of Θ(L) can be formulated by
(see Hamilton 1994, Chapter 2.4). This inverse representation can be rewritten by using the infinite geometric series
with |x| < 1 (cf. Andrews 1998, Eq. (3.3)) and results in
The next step is to expand and resort (9) to
where \(\overline {\varTheta }(L)\) is the reformulated representation of Θ(L). The determination of \(\overline {\theta }_i\) for \(i \in \mathbb {N}\) can be achieved by the following algorithm:
- Step 1: :
-
Find all s combinations of the sorted product \(\theta _1^{l_{1,j}}\cdot \theta _2^{l_{2,j}}\cdot \ldots \cdot \theta _p^{l_p,j}\), where \(\sum _{m=1}^pm\cdot l_{m,j}=i\) with \(l_{m,j}\in \mathbb {N}\) holds. The index j = 1, …, s specifies the combination number.
- Step 2: :
-
Determination of
$$\displaystyle \begin{aligned} d_j=\frac{(\sum_{m=1}^{p}l_{m,j})!}{l_{1,j}!\cdot l_{2,j}! \cdot \ldots \cdot l_{p,j}!}. \end{aligned} $$where ! denotes the factorial function. This factor indicates the number of possibilities for combining the filter coefficients θ 1, θ 2, …θ p of combination j.
- Step 3: :
-
The last step is to determine the filter coefficient \(\overline {\theta }_i\) by
$$\displaystyle \begin{aligned} \overline{\theta}_i=\sum_{j=1}^{s}(d_j\cdot \theta_1^{l_{1,j}}\cdot \theta_2^{l_{2,j}}\cdot \ldots \cdot \theta_p^{l_{p,j}}). \end{aligned} $$
Hence, the alternative representation of (6) is given by
This process is known as moving average process of infinite order (MA(∞) process), which is a special form of the filtered stochastic process described in Sect. 2.
Example of the Transformation
The transformation is applied exemplary to an AR(1) process, which is defined by
with Θ(L) = 1 − θ 1L and |θ 1| < 1 (cf. Hamilton 1994, p. 53). This process has only θ 1 as filter coefficient and therefore the described algorithm to determine \(\overline {\theta }_i\) is simplified, because l 1,⋅ = i. Hence, the reformulated AR(1) process is given by
The results for transformed AR processes with higher orders are much more complicated. For instance, the reformulated AR(2) process is given by
In this contribution, due to the complexity of AR processes with higher orders, the results are applied only to AR(1) processes.
3.2 Magic Square of the Reformulated AR(p) Process
The Magic Square of the reformulated AR(p) process is described and the results are presented in Fig. 2. The derivation starts with the quantities in the time domain (corners on the left-hand side of the square), followed by the results in the frequency domain (corners on the right-hand side of the square).
3.2.1 Time Domain (Left-Hand Side)
The upper left corner of the square is given by (11), being the reformulated AR process itself. This process has an autocovariance function (lower left corner), which can be derived by using (4) and the property
of white noise, resulting in
Example: AR(1) Process
As described in the last section the reformulation of the AR(1) to an MA(∞) process is given by \(\overline {\theta }_i=\theta _1^i\) . This result is substituted into (13), leading to
It can be shown, that (14) is an alternative representation of the autocovariance
which is often mentioned in the literature (cf. Priestley 2004, Eq. (3.5.16)). To show the equivalence between these two representations of the autocovariance function, (14) is reorganised to
In the next step the pre-processing step is undone by using the definition (8) of the infinite geometric series. The result is (15).
3.2.2 Frequency Domain (Right-Hand Side)
The spectral representation of an AR(p) process by using (3) is defined by
where \(\widehat {\overline {\varTheta }}_s(\nu )=\sum _{j=0}^{\infty }\overline {\theta }_je^{-i2\pi \nu j\varDelta t}\) is the transfer function of the filter \(\overline {\varTheta }(L)\) and \(d\widehat {{\mathcal {Z}}}_s^{\mathcal {E}}(\nu )\) the spectral representation of discrete-time white noise, also known as increment process of a Wiener process (see Lindquist and Picci 2015, Sect. 3.3.3). The spectral representation is defined for ν given in the interval [−ν N, ν N] and is periodic outside of this range.
The spectral representation of the autocovariance is defined by using (5) and the property of white noise \(d\widehat {\varGamma }_s^{\mathcal {E}}(\nu )=\sigma _{\mathcal {E}}^2d\nu \):
This sum can be reorganised to
Now, Euler’s formula and the relation \(\overline {\theta }_0=1\) is applied and results in
where the frequency ν takes values within the interval [−ν N, ν N]. Obviously, the derivative of (18) exits, so the spectral density function of the AR(p) process is given by
Example: AR(1) Process
The spectral representation and the spectral density function of the reformulated AR(1) process are obtained by substituting \(\overline {\theta }_j=\theta _1^j\) into (16) and (19). The spectral representation is then defined by
and the spectral density function by
In (Priestley 2004, p. 238) the spectral density function of an AR(1) process is given by
It can be shown that this result is equivalent to (21) by substituting Euler’s formula:
The infinite geometric series is applied and results in
As described above a rearrangement of the sums results in (21).
4 Conclusion and Outlook
Within this paper the transformation of an AR(p) into a MA(∞) process, which is in practical use easier to interpretate concerning warm-up, covariance and stationarity, is demonstrated. In so doing the graphical representation of a stochastic process in time and frequency domain given by Krasbutter et al. (2015) can be applied to determine the explicit mathematical expressions of each corner in the Magic Square for an AR(p) process. The practical application for instance to AR processes estimated by means of the data given by satellite mission GOCE and the convergence behaviour of the transformed AR(p) process is still to be examined. Due to lack of space in this contribution this investigation is omitted.
The application of the transformation to widely used stochastic processes, for instance the autoregressive moving average process (ARMA process), would be an extension of this scenario and will be considered in the future.
References
Andrews GE (1998) The geometric series in calculus. Am Math Mon 105(1):36–40. https://doi.org/10.2307/2589524
Box GEP, Jenkins GM (1976) Time series analysis forecasting and control. Holden-Day, San Francisco
Brockwell PJ, Davis RA (1991) Time series: theory and methods. 2nd edn. Springer, New York
Cochrane D, Orcutt GH (1949) Application of least squares regression to relationships containing auto-correlated error terms. J Am Stat Assoc 44(245):32–61
Gilgen H (2006) Univariate time series in geosciences-theory and examples. Springer, Berlin
Hamilton JD (1994) Time series analysis. Princeton University Press, Princeton
Koch K-R, Schmidt M (1994) Deterministische und stochastische Signale. Dümmler, Bonn
Krasbutter I, Kargoll B, Schuh W-D (2015) Magic square of real spectral and time series analysis with an application to moving average processes. In: Kutterer H et al (eds.) The 1st internationa workshop on the quality of geodetic observation and monitoring systems (QuGOMS’11), pp 9–14. Springer, New York. https://doi.org/10.1007/978-3-319-10828-5_2
Lindquist A, Picci G (2015) Linear stochastic systems. Springer, Berlin, Heidelberg
Moritz H (1980) Advanced physical geodesy. Wichmann, Karlsruhe
Priestley MB (2004) Spectral analysis and time series. Elsevier Academic, Amsterdam
Schubert T, Brockmann JM, Schuh W-D (2019) Identification of suspicious data for robust estimation of stochastic processes. In: Proceedings of the IX Hotine-Marussi symposium 2019 Springer (submitted)
Schuh W-D (2003) The processing of band-limited measurements; filtering techniques in the least squares context and in the presence of data gaps. Space Sci Rev 108(1):67–78. https://doi.org/10.1023/A:1026121814042
Schuh W-D (2016) Signalverarbeitung in der Physikalischen Geodäsie. In Freeden W, Rummel R (eds) Handbuch der Geodäsie, vol. Erdmessung und Satellitengeodäsie, pp 73–121. Springer, New York. https://doi.org/10.1007/978-3-662-47100-5_15
Schuh W-D, Krasbutter I, Kargoll B (2014) Korrelierte Messungen—was nun? In: Neuner H (ed) Zeitabhängige Messgrössen—Ihre Daten haben (Mehr-)Wert DVW-Schriftenreihe, vol 74, pp 85–101. Wißner-Verlag, Augsburg
Welsch W, Heunecke O, Kuhlmann H (2000) Handbuch Ingenieurgeodäsie, Auswertung geodätischer Überwachungsmessungen. Wichmann, Heidelberg
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Loth, I., Kargoll, B., Schuh, WD. (2019). Non-Recursive Representation of an Autoregressive Process Within the Magic Square. In: Novák, P., Crespi, M., Sneeuw, N., Sansò, F. (eds) IX Hotine-Marussi Symposium on Mathematical Geodesy. International Association of Geodesy Symposia, vol 151. Springer, Cham. https://doi.org/10.1007/1345_2019_60
Download citation
DOI: https://doi.org/10.1007/1345_2019_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-54266-5
Online ISBN: 978-3-030-54267-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)