Abstract

This paper is devoted to the study of Newton-type algorithm for solving inclusions involving set-valued maps defined on Riemannian manifolds. We provide some sufficient conditions ensuring the existence as well as the quadratic convergence of Newton sequence. The material studied in this paper is based on Riemannian geometry as well as variational analysis, where metric regularity property is a key point.

Author information

Contact details are reproduced from the original publication and may be historical.

Samir Adly

Laboratoire Xlim, Université de Limoges, 123 Avenue Albert Thomas, 87060 Limoges, France

samir.adly@unilim.fr

Huynh Van Ngai

Dept. of Mathematics, University of Quy Nhon, 170 An Duong Vuong, Quy Nhon, Vietnam

ngaivn@yahoo.com

Nguyen Van Vu

Laboratoire Xlim, Université de Limoges, 123 Avenue Albert Thomas, 87060 Limoges, France

Keywords

  • Riemannian manifold
  • generalized equation
  • Newton's method
  • metric regularity
  • variational inclusion

References

  1. P.-A. Absil, R. Mahony, R. Sepulchre: Optimization Algorithms on Matrix Manifolds, Princeton University Press (2008).https://doi.org/10.1515/9781400830244Google Scholar
  2. R. L. Adler, J. Dedieu, J. Y. Margulies, M. Martens, M. Shub: Newton’s method on Riemannian manifolds and a geometric model for the human spine, IMA Journal of Numerical Analysis 22(3) (2002) 359–390.https://doi.org/10.1093/imanum/22.3.359Google Scholar
  3. S. Adly, R. Cibulka, H. V. Ngai: Newton’s method for solving inclusions using set-valued approximations, SIAM Journal on Optimization 25(1) (2015) 159–184.https://doi.org/10.1137/130926730Google Scholar
  4. S. Adly, H. V. Ngai, V. V. Nguyen: Newton’s method for solving generalized equation: Kantorovich’s and Smale’s approaches, J. Math. Analysis Appl. 439(1) (2016) 396–418.https://doi.org/10.1016/j.jmaa.2016.02.047Google Scholar
  5. F. Alvarez, J. Bolte, J. Munier: A unifying local convergence result for Newton’s method in Riemannian manifolds, Foundations of Computational Mathematics 8(2) (2008) 197–226.https://doi.org/10.1007/s10208-006-0221-6Google Scholar
  6. J.-P. Dedieu, P. Priouret, G. Malajovich: Newton’s method on Riemannian manifolds: covariant alpha theory, IMA Journal of Numerical Analysis 23(3) (20039 395–419.https://doi.org/10.1093/imanum/23.3.395Google Scholar
  7. M. P. do Carmo: Riemannian Geometry, Mathematics: Theory and Applications, Birkhäuser (1992).https://doi.org/10.1007/978-1-4757-2201-7Google Scholar
  8. A. L. Dontchev, R. T. Rockafellar: Implicit Functions and Solution Mappings: A View from Variational Analysis, Springer Monographs in Mathematics, Springer, New York (2009).https://doi.org/10.1007/978-0-387-87821-8Google Scholar
  9. O. P. Ferreira, R. C. M. Silva: Local convergence of Newton’s method under a majorant condition in Riemannian manifolds, IMA Journal of Numerical Analysis 32(4) (2012) 1696–1713.https://doi.org/10.1093/imanum/drr048Google Scholar
  10. O. P. Ferreira, B. F. Svaiter: Kantorovich’s theorem on Newton’s method in Riemannian manifolds, Journal of Complexity 18(1) (2002) 304–329.https://doi.org/10.1006/jcom.2001.0582Google Scholar
  11. W. B. Gragg, R. A. Tapia: Optimal error bounds for the Newton-Kantorovich theorem, SIAM Journal on Numerical Analysis 11(1) (1974) 10–13.https://doi.org/10.1137/0711002Google Scholar
  12. S. Helgason: Differential Geometry, Lie Groups, and Symmetric Spaces, Pure and Applied Mathematics, Series of Monographs and Textbooks, Academic Press (1978).Google Scholar
  13. A. D. Ioffe: Metric regularity and subdifferential calculus, Russian Math. Surveys 55(3) (2000) 501–558.https://doi.org/10.1070/RM2000v055n03ABEH000292Google Scholar
  14. S. Lang: Fundamentals of Differential Geometry, Graduate Texts in Mathematics 191, Springer, New York (1999).https://doi.org/10.1007/978-1-4612-0541-8Google Scholar
  15. J. M. Lee: Riemannian manifolds: An Introduction to Curvature, Graduate Texts in Mathematics 176, Springer, New York (1997).https://doi.org/10.1007/b98852Google Scholar
  16. A. Papadopoulos: Metric Spaces, Convexity and Nonpositive Curvature, IRMA Lectures in Mathematics and Theoretical Physics 6, European Mathematical Society (2005).https://doi.org/10.4171/010Google Scholar
  17. W. Ring, B. Wirth: Optimization methods on Riemannian manifolds and their application to shape space, SIAM Journal on Optimization 22(2) (2012) 596–627.https://doi.org/10.1137/11082885XGoogle Scholar
  18. T. Sakai: Riemannian Geometry, Translations of Mathematical Monographs 149, American Mathematical Society (1996).https://doi.org/10.1090/mmono/149Google Scholar
  19. S. T. Smith: Optimization techniques on Riemannian manifolds, in: Hamiltonian and Gradient Flows, Algorithms and Control, Fields Institute Communications 3, American Mathematical Society (1994) 113–136.https://doi.org/10.1090/fic/003/09Google Scholar
  20. C. Udrişte: Convex Functions and Optimization Methods on Riemannian Manifolds, Mathematics and Its Applications 297, Springer Netherlands (1994).https://doi.org/10.1007/978-94-015-8390-9Google Scholar
  21. J.-H. Wang, S. Huang, C. Li: Extended Newton’s method for mappings on Riemannian manifolds with values in a cone, Taiwanese Journal of Mathematics 13(2B) (2009) 633–656.https://doi.org/10.11650/twjm/1500405392Google Scholar

Suggested citation

S. Adly, H. V. Ngai, N. V. Vu. “Newton-Type Method for Solving Generalized Equations on Riemannian Manifolds.” Journal of Convex Analysis 25 (2018), No. 2, 341–370. https://doi.org/10.68381/jca25025

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2018. Rights now held by Banach Press.