An algorithm to compute averages on matrix lie groups

IEEE Transactions on Signal Processing

Volumn 57, Issue 12, 2009, Pages 4734-4743

  Fiori, Simone ^a   Tanaka, Toshihisa ^b  

^a UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

^b TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

Author keywords

Averaging on curved spaces; Complex valued independent component analysis; Matrix Lie groups; Orthogonal group; Positive definite matrices; Unitary group

Indexed keywords

MATRIX LIE GROUPS; ORTHOGONAL GROUP; POSITIVE-DEFINITE MATRICES; RANDOM FLUCTUATION; SPECIAL ORTHOGONAL GROUP; STRUCTURED DATA; UNITARY GROUP;

FLUORINE CONTAINING POLYMERS; INDEPENDENT COMPONENT ANALYSIS; RANDOM ERRORS; TIME VARYING NETWORKS;

MATRIX ALGEBRA;

EID: 70450270685     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2027754     Document Type: Article

References (40)

1. V. Arsigny, X. Pennec, and N. Ayache, "Bi-Invariant Means in Lie Groups. Application to Left-Invariant Polyaffine Transformations," Res. Rep. N. 5885 of the Institut National de Recherche en Informatique at en Automatique (INRIA), Apr. 2006.
2. E. Bingham and A. Hyvärinen, "A fast fixed-point algorithm for independent component analysis of complex valued signals," Int. J. Neural Syst., vol.10, no.1, pp. 1-8, 2000.
3. G. E. Bredon, "Topology and Geometry," in Graduate Texts in Mathematics, 3rd ed. New York: Springer-Verlag, Jul. 1995, vol.139.
4. S. R. Buss and J. P. Fillmore, "Spherical averages and applications to spherical splines and interpolation," ACM Trans. Graphics, vol.20, no.2, pp. 95-126, Apr. 2001.
5. J. F. Cardoso and B. Laheld, "Equivariant adaptive source separation," IEEE Trans. Signal Process., vol.44, no.12, pp. 3017-3030, Dec. 1996.
6. E. Celledoni and B. Owren, "A class of intrinsic schemes for orthogonal integration," SIAM J. Numer. Anal., vol.40, no.6, pp. 2069-2084, 2002.
7. S.-H. Cheng, N. J. Higham, C. S. Kenney, and A. J. Laub, "Approximating the logarithm of a matrix to specified accuracy," SIAM J. Matrix Anal. Appl., vol.22, no.4, pp. 1112-1125, 2001.
8. A. Chicocki and S.-I. Amari, Adaptive Blind Signal and Image Processing. New York: Wiley, 2002.
9. G. Desodt and D. Muller, "Complex ICA applied to the separation of radar signals," Proc. EUSIPCO, vol.I, pp. 665-668, 1990.
10. L. Dieci, B. Morini, and A. Papini, "Computational techniques for real logarithms of matrices," SIAM J. Matrix Anal. Appl., vol.17, pp. 570-593, 1996.
11. S. Fiori, "A theory for learning by weight flow on Stiefel-Grassman manifold," Neural Comput., vol.13, no.7, pp. 1625-1647, Jul. 2001.
12. S. Fiori, "A fast fixed-point neural blind deconvolution algorithm," IEEE Trans. Neural Netw., vol.15, no.2, pp. 455-459, Mar. 2004.
13. S. Fiori, "Quasi-geodesic neural learning algorithms over the orthogonal group: A tutorial," J. Mach. Learn. Res., vol.6, pp. 743-781, May 2005.
14. S. Fiori, "Non-linear complex-valued extensions of Hebbian learning: An essay," Neural Comput., vol.17, no.4, pp. 779-838, 2005.
15. S. Fiori, "Learning independent components on the orthogonal group of matrices by retractions," Neural Process. Lett., vol.25, no.3, pp. 187-198, Jun. 2007.
16. S. Fiori, "A study on neural learning on manifold foliations: The case of the Lie group SU(3)," Neural Comput., vol.20, no.4, pp. 1091-1117, Apr. 2008.
17. S. Fiori, "Leap-frog-type learning algorithms over the Lie group of unitary matrices," Neurocomput.(Special Issue on Advances in Blind Signal Processing), vol.71, no.10-12, pp. 2224-2244, Jun. 2008.
18. S. Fiori, "On vector averaging over the unit hyphersphere," Digital Signal Process., vol.19, no.4, pp. 715-725, Jul. 2009.
19. P. T. Fletcher and S. Joshi, "Riemannian geometry for the statistical analysis of diffusion tensor data," Signal Process., vol.87, no.2, pp. 250-262, Feb. 2007.
20. M. Fréchet, "Les élements aléatoires de nature quelconque dans un espace distancié," Ann. l'Institut Henri Poincaré, vol.10, pp. 215-310, 1948.
21. S. Gallot, D. Hulin, and J. Lafontaine, Riemannian Geometry, 2nd ed. Berlin, Germany: Springer-Verlag, 1990.
22. V. Guillemin and S. Sternberg, Symplectic Techniques in Physics. Cambridge, U.K.: Cambridge Univ. Press, 1984.
23. W. F. Harris, "The average eye," Ophthalm. Physiol. Opt., vol.24, pp. 580-585, 2004.
24. N. J. Higham, "The scaling and squaring method for the matrix exponential revisited," SIAM J. Matrix Anal. Appl., vol.26, pp. 1179-1193, 2005.
25. C. R. Johnson, K. Okubo, and R. Reams, "Uniqueness of matrix square roots and an application," Linear Algebra Its Appl., vol.323, pp. 51-60, 2001.
26. H. Karcher, "Riemannian center of mass and mollifier smoothing," Commun. Pure Appl. Math., vol.30, pp. 509-541, 1977.
27. K. A. Krakowski, K. Hüper, and J. H. Manton, "On the computation of the Karcher mean on spheres and special orthogonal groups," presented at theWorkshop Robotics Mathematics (CoimbraRoboMat), Portugal, Sep. 17-19, 2007.
28. R. S. Manning and G. B. Bulman, "Stability of an elastic rod buckling into a soft wall," Proc. Roy. Soc. A, Math., Phys. Eng. Sci., vol.461, no.2060, pp. 2423-2450, Aug. 2005.
29. J. H. Manton, "A centroid (Karcher mean) approach to the joint approximate diagonalisation problem: The real symmetric case," Digit. Signal Process., vol.16, pp. 468-478, 2006.
30. M. Moakher, "Means and averaging in the group of rotations," SIAM J. Matrix Anal. Appl., vol.24, no.1, pp. 1-16, 2002.
31. M. Moakher, "A differential geometry approach to the geometric mean of symmetric positive definite matrices," SIAM J. Matrix Anal. Appl., vol.26, pp. 735-747, 2005.
32. M. Shub, "Some remarks on dynamical systems and numerical analysis," in Dynamical Systems and Partial Differential Equations: Proceedings of the VII ELAM, L. Lara-Carrero and J. Lewowicz, Eds. Caracas, Venezuela: Equinoccio, 1986, pp. 62-92.
33. M. J. Prentice, "Fitting smooth paths to rotation data," J. Roy. Statist. Soc. Series C, Appl. Statist., vol.36, no.3, pp. 325-331, 1987.
34. J. Salencon, Handbook of Continuum Mechanics. Berlin, Germany: Springer-Verlag, 2001.
35. S. T. Smith, "Covariance, subspace, and instrinsic Cramér-Rao bounds," IEEE Trans. Signal Process., vol.53, no.5, pp. 1610-1630, May 2005.
36. T. Tanaka and S. Fiori, "Simultaneous tracking of the best basis in reduced- rank Wiener filter," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process. (ICASSP), Toulouse, France, May 2006, vol.III, pp. 548-551.
37. F. Theis, "Uniqueness of complex and multidimensional independent component analysis," Signal Process., vol.84, no.5, pp. 951-956, 2004.
38. K. Tsuda, G. Rätsch, and M. K. Warmuth, "Matrix exponentiated gradient updates for on-line learning and Bregman projection," J. Mach. Learn. Res., vol.6, pp. 995-1018, 2005.
39. K. Slavakis, I. Yamada, and K. Sakaniwa, "Computation of symmetric positive definite Toeplitz matrices by the hybrid steepest descent method," Signal Process., vol.83, no.5, pp. 1135-1140, May 2003.
40. T. Yang and W. B. Mikhael, "Baseband image rejection for diversity superheterodyne receivers," in Proc. 2004 IEEE Wireless Communications Networking Conf., Atlanta, GA, 2004, pp. 2232-2234.