I'm working to smooth data coming from an accelerometer using Maximum A Posteriori Estimation. Following a tutorial paper, I get this expression (a simplified version of equation 4.10 on p.34):

$$argmin\sum_{t=2}^N ||e_{a,t}||^2_{\sum^{-1}}$$

where $e_{a,t} \sim \mathcal{N}(0, \sum_a)$ and $\sum_a$ is a 3x3 covariance matrix.

I've found answers on C.V. on how to evaluate the p-norm with an integer, but not with a matrix. How do you evaluate $||e_{a,t}||^2_{\sum^{-1}}$? Is this still a p-norm?

  • $\begingroup$ Could you explain what it means to "evaluate the p-norm with an integer"? This doesn't seem to make much sense. Since p-norms are vector space norms, and matrices are in a natural way taken to be elements of vector spaces (you can add them and multiply them by scalars), there's nothing at all special about matrices. This suggests you might be referring to an unusual or altogether different concept going by the name of "p-norm". Could you explain what the subscript "$\Sigma^{-1}$" is intended to mean? $\endgroup$ – whuber Jul 12 '17 at 22:29
  • 2
    $\begingroup$ It is $e_{a,t}^T\sum^{-1}e_{a,t}$, as can be seen from equations 4.3, 4.4, 4.5. $\endgroup$ – Mark L. Stone Jul 12 '17 at 22:33
  • $\begingroup$ @whuber I was calling it a p-norm due to <a href="stats.stackexchange.com/questions/181620/… question</a>. I wasn't sure if p-norm was correct, but that's the closest word I currently know to describe it. From the wikipedia article it'd appear to just be the norm. $\endgroup$ – slimeArmy Jul 12 '17 at 22:35
  • 2
    $\begingroup$ The comment by @Mark provides the answer: it explicitly shows how to evaluate that expression. It is the square of a 2-norm provided the covariance matrix is a definite matrix. It is closely related to a "Mahalanobis distance," which you will find discussed and illustrated at stats.stackexchange.com/questions/62092. $\endgroup$ – whuber Jul 12 '17 at 22:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.