Geodesic
A survey and comparison of contemporary algorithms for computing the matrix geometric mean
Electronic transactions on numerical analysis, Tome 39 (2012), pp. 379-402
In this paper we present a survey of various algorithms for computing matrix geometric means and derive new second-order optimization algorithms to compute the Karcher mean. These new algorithms are constructed using the standard definition of the Riemannian Hessian. The survey includes the ALM list of desired properties for a geometric mean, the analytical expression for the mean of two matrices, algorithms based on the centroid computation in Euclidean (flat) space, and Riemannian optimization techniques to compute the Karcher mean (preceded by a short introduction into differential geometry). A change of metric is considered in the optimization techniques to reduce the complexity of the structures used in these algorithms. Numerical experiments are presented to compare the existing and the newly developed algorithms. We conclude that currently first-order algorithms are best suited for this optimization problem as the size and/or number of the matrices increase.
Classification : 15A24, 53B21, 65K10
Keywords: matrix geometric mean, positive definite matrices, karcher mean, Riemannian optimization 
@article{ETNA_2012__39__a4,
     author = {Jeuris,  Ben and Vandebril,  Raf and Vandereycken,  Bart},
     title = {A survey and comparison of contemporary algorithms for computing the matrix geometric mean},
     journal = {Electronic transactions on numerical analysis},
     pages = {379--402},
     year = {2012},
     volume = {39},
     zbl = {1287.65036},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2012__39__a4/}
}
TY  - JOUR
AU  - Jeuris,  Ben
AU  - Vandebril,  Raf
AU  - Vandereycken,  Bart
TI  - A survey and comparison of contemporary algorithms for computing the matrix geometric mean
JO  - Electronic transactions on numerical analysis
PY  - 2012
SP  - 379
EP  - 402
VL  - 39
UR  - http://geodesic.mathdoc.fr/item/ETNA_2012__39__a4/
LA  - en
ID  - ETNA_2012__39__a4
ER  - 
%0 Journal Article
%A Jeuris,  Ben
%A Vandebril,  Raf
%A Vandereycken,  Bart
%T A survey and comparison of contemporary algorithms for computing the matrix geometric mean
%J Electronic transactions on numerical analysis
%D 2012
%P 379-402
%V 39
%U http://geodesic.mathdoc.fr/item/ETNA_2012__39__a4/
%G en
%F ETNA_2012__39__a4
Jeuris,  Ben; Vandebril,  Raf; Vandereycken,  Bart. A survey and comparison of contemporary algorithms for computing the matrix geometric mean. Electronic transactions on numerical analysis, Tome 39 (2012), pp. 379-402. http://geodesic.mathdoc.fr/item/ETNA_2012__39__a4/