Approximate Joint Diagonalization with Riemannian Optimization on the General Linear Group

Abstract

We consider the classical problem of approximate joint diagonalization of matrices, which can be cast as an optimization problem on the general linear group. We propose a versatile Riemannian optimization framework for solving this problem---unifiying existing methods and creating new ones. We use two standard Riemannian metrics (left- and right-invariant metrics) having opposite features regarding the structure of solutions and the model. We introduce the Riemannian optimization tools (gradient, retraction, vector transport) in this context, for the two standard nondegeneracy constraints (oblique and nonholonomic constraints). We also develop tools beyond the classical Riemannian optimization framework to handle the non-Riemannian quotient manifold induced by the nonholonomic constraint with the right-invariant metric. We illustrate our theoretical developments with numerical experiments on both simulated data and a real electroencephalographic recording.

Locations

• SIAM Journal on Matrix Analysis and Applications - View
• HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF