Differential geometry with extreme eigenvalues in the positive semidefinite cone

04/14/2023
by   Cyrus Mostajeran, et al.
0

Differential geometric approaches to the analysis and processing of data in the form of symmetric positive definite (SPD) matrices have had notable successful applications to numerous fields including computer vision, medical imaging, and machine learning. The dominant geometric paradigm for such applications has consisted of a few Riemannian geometries associated with spectral computations that are costly at high scale and in high dimensions. We present a route to a scalable geometric framework for the analysis and processing of SPD-valued data based on the efficient computation of extreme generalized eigenvalues through the Hilbert and Thompson geometries of the semidefinite cone. We explore a particular geodesic space structure based on Thompson geometry in detail and establish several properties associated with this structure. Furthermore, we define a novel iterative mean of SPD matrices based on this geometry and prove its existence and uniqueness for a given finite collection of points. Finally, we state and prove a number of desirable properties that are satisfied by this mean.

READ FULL TEXT

page 9

page 12

research
06/09/2023

Spectrahedral Geometry of Graph Sparsifiers

We propose an approach to graph sparsification based on the idea of pres...
research
07/10/2015

Riemannian Dictionary Learning and Sparse Coding for Positive Definite Matrices

Data encoded as symmetric positive definite (SPD) matrices frequently ar...
research
05/26/2015

Approximate Joint Diagonalization and Geometric Mean of Symmetric Positive Definite Matrices

We explore the connection between two problems that have arisen independ...
research
07/24/2022

Self-dual polyhedral cones and their slack matrices

We analyze self-dual polyhedral cones and prove several properties about...
research
06/02/2020

Inductive Geometric Matrix Midranges

Covariance data as represented by symmetric positive definite (SPD) matr...
research
10/17/2015

The Theory of Computational Quasi-conformal Geometry on Point Clouds

Quasi-conformal (QC) theory is an important topic in complex analysis, w...

Please sign up or login with your details

Forgot password? Click here to reset