Abstract
In this paper, we deal with the minimization problem for computing Karcher mean on a symmetric cone. The objective of this minimization problem consists of the sum of squares of the Riemannian distances with many given points in a symmetric cone. Moreover, the problem can be reduced to a bound-constrained minimization problem. These motivate us to adapt an incremental gradient method. So we propose an incremental gradient method and establish its global convergence properties exploiting the Lipschitz continuity of the gradient of the Riemannian distance function.
Similar content being viewed by others
References
Karcher, H.: Riemannian center of mass and mollifier smoothing. Commun. Pure Appl. Math. 30, 509–541 (1977)
Afsari, B., Tron, R., Vidal, R.: On the convergence of gradient descent for finding the Riemannian center of mass. SIAM J. Control Optim. 51, 2230–2260 (2013)
Bacak, M.: Computing medians and means in Hadamard spaces. SIAM J. Optim. 24, 1542–1566 (2014)
Bini, D.A., Iannazzo, B.: Computing the Karcher mean of symmetric positive definite matrices. Linear Algebra Appl. 438, 1700–1710 (2013)
Gregorio, R. M., Oliveira, P. R.: A proximal technique for computing the Karcher mean of symmetric positive definite matrices. Preprint (2013)
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)
Tseng, P., Yun, S.: Incrementally updated gradient methods for constrained and regularized optimization. J. Optim. Theory Appl. 160, 832–853 (2014)
Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Clarendon Press, Oxford (1994)
Sun, D., Sun, J.: Löwner’s operator and spectral functions on Euclidean Jordan algebras. Math. Oper. Res. 33, 421–445 (2008)
Kum, S., Lim, Y.: Penalized complementarity functions on symmetric cones. J. Glob. Optim. 46, 475–485 (2010)
Kum, S., Lee, H., Lim, Y.: No dice theorem on symmetric cones. Taiwan. J. Math. 17, 1967–1982 (2013)
Lang, S.: Fundamentals of Differential Geometry. Graduate Texts in Mathematics. Springer, New York (1999)
Li, C., López, G., Martín-Márquez, V.: Monotone vector fields and the proximal point algorithm on Hadamard manifolds. J. Lond. Math. Soc. 79, 663–683 (2009)
Bertsekas, D. P.: Incremental gradient, subgradient, and proximal methods for convex optimization: A Survey. Lab. for Information and Decision Systems Report LIDS-P-2848, MIT; arXiv:1507.01030 (2010)
Rothaus, O.S.: Domains of positivity. Abh. Math. Semin. Univ. Hambg. 24, 189–235 (1960)
Holbrook, J.: No dice: a deterministic approach to the Cartan centroid. J. Ramanujan Math. Soc. 27, 509–521 (2012)
Baes, M.: Convexity and differentiability properties of spectral functions and spectral mappings on Euclidean Jordan algebras. Linear Algebra Appl. 422, 664–700 (2007)
Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Acknowledgments
The first author was supported by Basic Science Research Program through NRF Grant No. NRF-2014R1A1A2056635. The second author was supported by Science Research Center Program through NRF funded by the Ministry of Science, ICT & Future Planning (No. NRF-2016R1A5A1008055).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Alexandre Cabot.
Rights and permissions
About this article
Cite this article
Kum, S., Yun, S. Incremental Gradient Method for Karcher Mean on Symmetric Cones. J Optim Theory Appl 172, 141–155 (2017). https://doi.org/10.1007/s10957-016-1000-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-1000-4