ICASSP 2006 - May 15-19, 2006 - Toulouse, France

Technical Program

Paper Detail

Paper:SPTM-P11.5
Session:Nonlinear Systems and Signal Processing
Time:Friday, May 19, 10:00 - 12:00
Presentation: Poster
Topic: Signal Processing Theory and Methods: Nonlinear Systems and Signal Processing
Title: Newton Method For Riemannian Centroid Computation in Naturally Reductive Homogeneous Spaces
Authors: Ricardo Ferreira, João Xavier, João Costeira, Victor Barroso, Instituto Superior Técnico, Portugal
Abstract: We address the problem of computing the Riemannian centroid of a constellation of points in a naturally reductive homogeneous manifold. We note that many interesting manifolds used in engineering (such as the special orthogonal group, Grassman, sphere, positive definite matrices) possess this structure. We develop an intrinsic Newton scheme for the centroid computation. This is achieved by exploiting a formula that we introduce for obtaining the Hessian of the squared Riemannian distance on naturally reductive homogeneous spaces. Some results of finding the centroid of a constellation of points in these spaces are presented, which evidence the quadratic convergence of the Newton method derived herein. These computer simulation results show that, as expected, the Newton method has a faster convergence rate than the usual gradient-based approaches.



IEEESignal Processing Society

©2018 Conference Management Services, Inc. -||- email: webmaster@icassp2006.org -||- Last updated Friday, August 17, 2012