Abstract
The Minkowski sum and difference of two ellipsoidal sets are in general not ellipsoidal. However, in many applications, it is required to compute the ellipsoidal set which approximates the Minkowski operations in a certain sense. In this study, an approach based on the so-called ellipsoidal calculus, which provides parameterized families of external and internal ellipsoids that tightly approximate the Minkowski sum and difference of ellipsoids, is considered. Approximations are tight along a direction l in the sense that the support functions on l of the ellipsoids are equal to the support function on l of the sum and difference. External (resp. internal) support function-based approximation can be then selected according to minimal (resp. maximal) measures of volume or trace of the corresponding ellipsoid. The connection between the volume-based approximations to the Minkowski sum and difference of two positive definite matrices and their mean using their Euclidean or Riemannian geometries is developed, which is also related to their Bures-Wasserstein mean.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bhatia, R.: Positive Definite Matrices. Princeton University Press, Princeton (2007)
Bhatia, R., Jain, T., Lim, Y.: On the Bures-Wassertein distance between positive definite matrices. Expositiones Mathematicae (2019, to appear)
Goffin, J.-L., Hoffman, A.J.: On the relationship between the hausdorff distance and matrix distances of ellipsoids. Linear Algebra Appl. 52–53, 301–313 (1983)
Kurzhanski, A.B., Vályi, I.: Ellipsoidal Calculus for Estimation and Control. Birkhäuser, Boston (1996)
Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)
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
Angulo, J. (2019). Minkowski Sum of Ellipsoids and Means of Covariance Matrices. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2019. Lecture Notes in Computer Science(), vol 11712. Springer, Cham. https://doi.org/10.1007/978-3-030-26980-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-26980-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26979-1
Online ISBN: 978-3-030-26980-7
eBook Packages: Computer ScienceComputer Science (R0)