Title :
Discrete regression methods on the cone of positive-definite matrices
Author :
Boumal, Nicolas ; Absil, P.-A.
Author_Institution :
Center for Syst. Eng. & Appl. Mech. (CESAME), Univ. Catholique de Louvain, Louvain-la-Neuve, Belgium
Abstract :
We consider the problem of fitting a discrete curve to time-labeled data points on the set Pn of all n-by-n symmetric positive-definite matrices. The quality of a curve is measured by a weighted sum of a term that penalizes its lack of fit to the data and a regularization term that penalizes speed and acceleration. The corresponding objective function depends on the choice of a Riemannian metric on Pn. We consider the Euclidean metric, the Log-Euclidean metric and the affine-invariant metric. For each, we derive a numerical algorithm to minimize the objective function. We compare these in terms of reliability and speed, and we assess the visual appear ance of the solutions on examples for n = 2. Notably, we find that the Log-Euclidean and the affine-invariant metrics tend to yield similar-and sometimes identical-results, while the former allows for much faster and more reliable algorithms than the latter.
Keywords :
curve fitting; matrix algebra; regression analysis; Log-Euclidean metric; Riemannian metric; affine-invariant metric; discrete curve fitting; discrete regression methods; positive-definite matrices; time-labeled data points; Euclidean distance; Manifolds; Neodymium; Optimization; Symmetric matrices; Tin; Positive-definite matrices; Riemannian metrics; finite differences; non-parametric regression;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5947287