Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1505.07343

Approximate Joint Diagonalization and Geometric Mean of Symmetric Positive Definite Matrices

Marco Congedo·Bijan Afsari·Alexandre Barachant·Maher Moakher
View original source ↗Read source document ↗Export metadata ↓

Abstract

We explore the connection between two problems that have arisen independently in the signal processing and related fields: the estimation of the geometric mean of a set of symmetric positive definite (SPD) matrices and their approximate joint diagonalization (AJD). Today there is a considerable interest in estimating the geometric mean of a SPD matrix set in the manifold of SPD matrices endowed with the Fisher information metric. The resulting mean has several important invariance properties and has proven very useful in diverse engineering applications such as biomedical and image data processing. While for two SPD matrices the mean has an algebraic closed form solution, for a set of more than two SPD matrices it can only be estimated by iterative algorithms. However, none of the existing iterative algorithms feature at the same time fast convergence, low computational complexity per iteration and guarantee of convergence. For this reason, recently other definitions of geometric mean based on symmetric divergence measures, such as the Bhattacharyya divergence, have been considered. The resulting means, although possibly useful in practice, do not satisfy all desirable invariance properties. In this paper we consider geometric means of co-variance matrices estimated on high-dimensional time-series, assuming that the data is generated according to an instantaneous mixing model, which is very common in signal processing. We show that in these circumstances we can approximate the Fisher information geometric mean by employing an efficient AJD algorithm. Our approximation is in general much closer to the Fisher information geometric mean as compared to its competitors and verifies many invariance properties. Furthermore, convergence is guaranteed, the computational complexity is low and the convergence rate is quadratic. The accuracy of this new geometric mean approximation is demonstrated by means of simulations.

Explore related subjects

math.DGstat.ML

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Marco Congedo, Bijan Afsari, Alexandre Barachant, Maher Moakher. 2015-05-26. Approximate Joint Diagonalization and Geometric Mean of Symmetric Positive Definite Matrices. https://doi.org/10.1371/journal.pone.0121423

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On the topology of manifolds with nonnegative Ricci curvature and linear volume growth

Understanding the relationships between geometry and topology is a central theme in Riemannian geometry. We establish two results on the fundamental groups of open (complete and noncompact) $n$-manifolds with nonnegative Ricci curvature and linear volume growth. First, we show that the fundamental group of such a manifold contains a subgroup $\mathbb{Z}^k$ of finite index, where $0\le k\le n-1$. Second, we prove that if the Ricci curvature is positive everywhere, then the fundamental group is finite. The proofs are based on an analysis of the equivariant asymptotic geometry of successive covering spaces and a plane/halfplane rigidity result for RCD spaces.

math.DG↗
arXiv2026

K-polystability of Asymptotically Conical Kähler-Ricci Shrinkers

Recently, Sun-Zhang have developed an algebraic theory for Kähler-Ricci shrinkers showing that they admit the structure of a polarized Fano fibration $(π: X \to Y, ξ)$. In particular, they conjecture that existence of a Kähler-Ricci shrinker metric is equivalent to a notion of K-stability. We prove one direction of this conjecture, namely that existence of a Kähler-Ricci shrinker metric $g$ implies K-polystability of $(π: X \to Y, ξ)$, in the case that the Ricci curvature of $g$ decays at infinity. As an application, we give a non-existence result: if $M$ is the blowup of a six-dimensional quadric along a two-dimensional subquadric, then the total space $X$ of the cube root of $K_M$ is a polarized Fano fibration not admitting a Kähler-Ricci shrinker.

math.DG↗
arXiv2026

Observações sobre funções potenciais de variedades quase-Einstein não compactas

Neste artigo, estudamos o conjunto de funções potenciais em variedades quase Einstein não compactas. Mostramos que o espaço de todas as funções potenciais positivas em uma variedade tridimensional não compacta quase-Einstein tem dimensão no máximo dois, e que a igualdade vale se e somente se a variedade for isométrica a um produto $B\times\mathbb{R}$, onde $B$ é uma superfície $λ$-Einstein ou um dos exemplos obtidos por L. Berard Bergery e descritos no livro de Besse. Além disso, provamos que qualquer variedade quase-Einstein assintoticamente plana $n$-dimensional com $λ=0$ é necessariamente Ricci-plana.

math.DG↗