May 23, 2016 / by James Balamuta / In computing /
Process to Haar Wavelet Variance Formulae
The following equations are derivations used within the package as they relate to the Haar Wavelet Variance (WV) theoretical quantities. The initial WV formula, , are used to calculate process to wavelet variance. The later are used within the asymptotic model selection calculations.
The initial equations, marked by , come from Allan variance of time series models for measurement data by Nien Fan Zhang published in Metrologia and Analysis and Modeling of Inertial Sensors Using Allan Variance by El-Sheimy, et. al. in IEEE Transactions on Instrumentation and Measurement. That is, these equations are derived using the Allan Variance (AV). The relationship between the Allan Variance to the Wavelet Variance is . Note, the $n$ used in the Allan Variance is equivalent to .
The derivations below were done using Mathematica. The derivation file is available at: http://smac-group.com/assets/supporting_docs/haar_analytical_derivatives_complete.nb
If you notice one of the derivations as being incorrected, please let us know via an issue at https://github.com/smac-group/gmwm/issues.
White Noise
Random Walk
Drift Process
Quantization Noise (QN)
AR 1 Process
Derivatives w.r.t. $\phi$
Derivatives w.r.t. $\sigma ^2$
Derivative w.r.t both $\sigma ^2$ and $\phi$
Here we opted to take the derivative w.r.t to $\sigma^2$ first and then $\phi$. The order of derivatives do not matter due to Clairaut’s Theorem.
MA 1 Process
> NOTE For the MA(1) process listed in Zhang on Page 552, there is a sign error between equations (21) and (22). This has been corrected here.
Derivatives w.r.t $\theta$
Derivatives w.r.t. $\sigma ^2$
Derivative w.r.t both $\sigma ^2$ and $\theta$
ARMA(1,1)
> NOTE For the ARMA(1,1) process listed in Zhang on Page 553, he references Time Series Analysis: Forecasting and Control by Box G E P and Jenkins G M 1976 that contains an error when describing both the process variance and autocorrelation function (ACF).
In this case, the ARMA(1,1) process variance, $\gamma \left( 0 \right)$, and first autocovariance,$\gamma \left( 1 \right)$, is given by:
[\begin{aligned}
Var\left( {X\left( t \right)} \right) &= \gamma \left( 0 \right)
&= {\sigma ^2}\frac{ {\left( {1 + 2\theta \phi + {\theta ^2} } \right)} }{ {\left( {1 - {\phi ^2} } \right)} }
\gamma \left( 1 \right) &= {\sigma ^2}\frac{ {\left( {1 + \theta \phi } \right)\left( {\phi + \theta } \right)} }{ {\left( {1 - {\phi ^2} } \right)} }
\end{aligned} ]
And the ARMA(1,1)’s autocorrelation function (ACF) is given by:
[\begin{aligned}
\rho \left( 1 \right) &= \frac{ {\gamma \left( 1 \right)} }{ {\gamma \left( 0 \right)} }
& = \frac{ {\left( {\phi + \theta } \right)\left( {1 + \phi \theta } \right)} }{ {1 + 2\phi \theta + {\theta ^2} } }
\rho \left( k \right) &= {\phi ^{k - 1} }\rho \left( 1 \right)
\end{aligned} ]
for $k \ge 1$.
With this in mind, we rederive the Allan Variance for an ARMA(1,1) using Equation 11 on page 551.
ARMA(1,1) Derivation
We begin by stating Equation 11 on page 551:
Aside: To continue, we need to solve the series formulation using the recursive properties of ARMA(1,1)’s ACF.
Returning: We substitute in to the first equation to obtain the Allan Variance for the ARMA(1,1) process.
ARMA(1,1) Process
Derivative w.r.t $\phi$:
Derivative w.r.t $\theta$:
Derivative w.r.t. $\sigma^2$:
Derivative w.r.t. $\phi$ and $\sigma^2$:
Derivative w.r.t. $\theta$ and $\sigma^2$:
Derivative w.r.t. $\theta$ and $\phi$: