Skip to main content

2019 | OriginalPaper | Buchkapitel

The Derivative of the Matrix Geometric Mean with an Application to the Nonnegative Decomposition of Tensor Grids

verfasst von : Bruno Iannazzo, Ben Jeuris, Filippo Pompili

Erschienen in: Structured Matrices in Numerical Linear Algebra

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We provide an expression for the derivative of the weighted matrix geometric mean, with respect to both the matrix arguments and the weights, that can be easily translated to an algorithm for its computation. As an application, we consider the problem of the approximate decomposition of a tensor grid M, a matrix whose entries are positive definite matrices. For different geometries on the set of positive definite matrices, we derive an approximate decomposition such that any column of M is a barycentric combination of the columns of a smaller tensor grid. This extends the Euclidean case, already considered in the literature, to the geometry in which the barycenter is the matrix geometric mean and the log-Euclidean geometry.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Batchelor, P.G., Moakher, M., Atkinson, D., Calamante, F., Connelly, A.: A rigorous framework for diffusion tensor calculus. Magn. Reson. Med. 53(1), 221–225 (2005)CrossRef Batchelor, P.G., Moakher, M., Atkinson, D., Calamante, F., Connelly, A.: A rigorous framework for diffusion tensor calculus. Magn. Reson. Med. 53(1), 221–225 (2005)CrossRef
2.
Zurück zum Zitat Bhatia, R.: Positive Definite Matrices. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2007)MATH Bhatia, R.: Positive Definite Matrices. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2007)MATH
3.
Zurück zum Zitat Bhatia, R., Holbrook, J.: Riemannian geometry and matrix geometric means. Linear Algebra Appl. 413(2–3), 594–618 (2006)MathSciNetCrossRef Bhatia, R., Holbrook, J.: Riemannian geometry and matrix geometric means. Linear Algebra Appl. 413(2–3), 594–618 (2006)MathSciNetCrossRef
4.
Zurück zum Zitat Bini, D.A., Iannazzo, B.: A note on computing matrix geometric means. Adv. Comput. Math. 35(2–4), 175–192 (2011)MathSciNetCrossRef Bini, D.A., Iannazzo, B.: A note on computing matrix geometric means. Adv. Comput. Math. 35(2–4), 175–192 (2011)MathSciNetCrossRef
5.
Zurück zum Zitat Bini, D.A., Iannazzo, B.: Computing the Karcher mean of symmetric positive definite matrices. Linear Algebra Appl. 438(4), 1700–1710 (2013)MathSciNetCrossRef Bini, D.A., Iannazzo, B.: Computing the Karcher mean of symmetric positive definite matrices. Linear Algebra Appl. 438(4), 1700–1710 (2013)MathSciNetCrossRef
6.
Zurück zum Zitat Bini, D.A., Iannazzo, B., Jeuris, B., Vandebril, R.: Geometric means of structured matrices. BIT 54(1), 55–83 (2014)MathSciNetCrossRef Bini, D.A., Iannazzo, B., Jeuris, B., Vandebril, R.: Geometric means of structured matrices. BIT 54(1), 55–83 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Cheng, G., Vemuri, B.C.: A novel dynamic system in the space of SPD matrices with applications to appearance tracking. SIAM J. Imaging Sci. 6(1), 592–615 (2013)MathSciNetCrossRef Cheng, G., Vemuri, B.C.: A novel dynamic system in the space of SPD matrices with applications to appearance tracking. SIAM J. Imaging Sci. 6(1), 592–615 (2013)MathSciNetCrossRef
8.
Zurück zum Zitat Congedo, M., Barachant, A., Bhatia, R.: Riemannian geometry for EEG-based brain-computer interfaces; a primer and a review. Brain-Comput. Interfaces 4(3), 155–174 (2017)CrossRef Congedo, M., Barachant, A., Bhatia, R.: Riemannian geometry for EEG-based brain-computer interfaces; a primer and a review. Brain-Comput. Interfaces 4(3), 155–174 (2017)CrossRef
9.
Zurück zum Zitat Fletcher, P.T., Lu, C., Pizer, S.M., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Trans. Med. Imaging 23(8), 995–1005 (2004)CrossRef Fletcher, P.T., Lu, C., Pizer, S.M., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Trans. Med. Imaging 23(8), 995–1005 (2004)CrossRef
10.
Zurück zum Zitat Higham, N.J.: Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008) Higham, N.J.: Functions of Matrices: Theory and Computation. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)
11.
Zurück zum Zitat Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994)MATH Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994)MATH
12.
Zurück zum Zitat Iannazzo, B.: The geometric mean of two matrices from a computational viewpoint. Numer. Linear Algebra Appl. 23(2), 208–229 (2016)MathSciNetCrossRef Iannazzo, B.: The geometric mean of two matrices from a computational viewpoint. Numer. Linear Algebra Appl. 23(2), 208–229 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Iannazzo, B., Porcelli, M.: The Riemannian Barzilai–Borwein method with nonmonotone line search and the matrix geometric mean computation. IMA J. Numer. Anal. 38(1), 495–517 (2018)MathSciNetCrossRef Iannazzo, B., Porcelli, M.: The Riemannian Barzilai–Borwein method with nonmonotone line search and the matrix geometric mean computation. IMA J. Numer. Anal. 38(1), 495–517 (2018)MathSciNetCrossRef
14.
Zurück zum Zitat Jeuris, B., Vandebril, R., Vandereycken, B.: A survey and comparison of contemporary algorithms for computing the matrix geometric mean. Electron. Trans. Numer. Anal. 39, 379–402 (2012)MathSciNetMATH Jeuris, B., Vandebril, R., Vandereycken, B.: A survey and comparison of contemporary algorithms for computing the matrix geometric mean. Electron. Trans. Numer. Anal. 39, 379–402 (2012)MathSciNetMATH
15.
Zurück zum Zitat Lang, S.: Fundamentals of Differential Geometry, Graduate Texts in Mathematics, vol. 191. Springer, New York (1999)CrossRef Lang, S.: Fundamentals of Differential Geometry, Graduate Texts in Mathematics, vol. 191. Springer, New York (1999)CrossRef
16.
Zurück zum Zitat Lawson, J., Lim, Y.: Weighted means and Karcher equations of positive operators. Proc. Natl. Acad. Sci. U. S. A. 110(39), 15626–15632 (2013)MathSciNetCrossRef Lawson, J., Lim, Y.: Weighted means and Karcher equations of positive operators. Proc. Natl. Acad. Sci. U. S. A. 110(39), 15626–15632 (2013)MathSciNetCrossRef
17.
Zurück zum Zitat Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Leen, T., Dietterich, T., Tresp, V. (eds) Advances in Neural Information Processing Systems, vol. 13, pp. 556–562. MIT Press, Cambridge (2001) Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Leen, T., Dietterich, T., Tresp, V. (eds) Advances in Neural Information Processing Systems, vol. 13, pp. 556–562. MIT Press, Cambridge (2001)
18.
19.
Zurück zum Zitat Moakher, M., Zéraï, M.: The Riemannian geometry of the space of positive-definite matrices and its application to the regularization of positive-definite matrix-valued data. J. Math. Imaging Vision 40(2), 171–187 (2011)MathSciNetCrossRef Moakher, M., Zéraï, M.: The Riemannian geometry of the space of positive-definite matrices and its application to the regularization of positive-definite matrix-valued data. J. Math. Imaging Vision 40(2), 171–187 (2011)MathSciNetCrossRef
20.
Zurück zum Zitat Nesterov, Y.E., Todd, M.J.: On the Riemannian geometry defined by self-concordant barriers and interior-point methods. Found. Comput. Math. 2(4), 333–361 (2002)MathSciNetCrossRef Nesterov, Y.E., Todd, M.J.: On the Riemannian geometry defined by self-concordant barriers and interior-point methods. Found. Comput. Math. 2(4), 333–361 (2002)MathSciNetCrossRef
21.
Zurück zum Zitat Rentmeesters, Q., Absil, P.A.: Algorithm comparison for Karcher mean computation of rotation matrices and diffusion tensors. In: 2011 19th European Signal Processing Conference, pp. 2229–2233. IEEE (2011) Rentmeesters, Q., Absil, P.A.: Algorithm comparison for Karcher mean computation of rotation matrices and diffusion tensors. In: 2011 19th European Signal Processing Conference, pp. 2229–2233. IEEE (2011)
22.
Zurück zum Zitat Sra, S., Dhillon, I.S.: Nonnegative Matrix Approximation: Algorithms and Applications. Technical Report TR-06-27, The University of Texas at Austin, June (2006) Sra, S., Dhillon, I.S.: Nonnegative Matrix Approximation: Algorithms and Applications. Technical Report TR-06-27, The University of Texas at Austin, June (2006)
23.
Zurück zum Zitat Wang, Y., Salehian, H., Cheng, G., Vemuri, B.C.: Tracking on the product manifold of shape and orientation for tractography from diffusion MRI. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3051–3056. IEEE (2014) Wang, Y., Salehian, H., Cheng, G., Vemuri, B.C.: Tracking on the product manifold of shape and orientation for tractography from diffusion MRI. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3051–3056. IEEE (2014)
24.
Zurück zum Zitat Xie, Y., Ho, J., Vemuri, B.: Nonnegative factorization of diffusion tensor images and its applications. In: International Conference on Information Processing in Medical Imaging (IPMI) (2011) Xie, Y., Ho, J., Vemuri, B.: Nonnegative factorization of diffusion tensor images and its applications. In: International Conference on Information Processing in Medical Imaging (IPMI) (2011)
Metadaten
Titel
The Derivative of the Matrix Geometric Mean with an Application to the Nonnegative Decomposition of Tensor Grids
verfasst von
Bruno Iannazzo
Ben Jeuris
Filippo Pompili
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-04088-8_6