Abstract
The convergence criterion of Newton’s method to find the zeros of a map f from a Lie group to its corresponding Lie algebra is established under the assumption that f satisfies the classical Lipschitz condition, and that the radius of convergence ball is also obtained. Furthermore, the radii of the uniqueness balls of the zeros of f are estimated. Owren and Welfert (2000) stated that if the initial point is close sufficiently to a zero of f, then Newton’s method on Lie group converges to the zero; while this paper provides a Kantorovich’s criterion for the convergence of Newton’s method, not requiring the existence of a zero as a priori
Similar content being viewed by others
References
Adler, R.L., Dedieu, J.P., Margulies, J.Y., Martens, M., Shub, M., 2002. Newton’s method on Riemannian manifolds and a geometric model for the human spine. IMA J. Numer. Anal., 22(3):359–390. [doi:10.1093/imanum/22.3.359]
Dedieu, J.P., Priouret, P., Malajovich, G., 2003. Newton’s method on Riemannian manifolds: covariant alpha theory. IMA J. Numer. Anal., 23:395–419. [doi:10.1093/imanum/23.3.395]
Edelman, A., Arias, T.A., Smith, T., 1998. The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl., 20:303–353. [doi:10.1137/S0895479895290954]
Ferreira, O.P., Svaiter, B.F., 2002. Kantorovich’s theorem on Newton’s method in Riemannian manifolds. J. Complexity, 18:304–329. [doi:10.1006/jcom.2001.0582]
Gabay, D., 1982. Minimizing a differentiable function over a differential manifold. J. Optim. Theory Appl., 37:177–219. [doi:10.1007/BF00934767]
Gutierrez, J.M., Hernandez, M.A., 2000. Newton’s method under weak Kantorovich conditions. IMA J. Numer. Anal., 20:521–532. [doi:10.1093/imanum/20.4.521]
Kantorovich, L.V., 1948. On Newton method for functional equations. Dokl. Acad. Nauk, 59(7):1237–1240.
Kantorovich, L.V., Akilov, G.P., 1982. Functional Analysis. Pergamon, Oxford.
Li, C., Wang, J.H., 2005. Convergence of Newton’s method and uniqueness of zeros of vector fields on Riemannian manifolds. Sci. in China (Ser. A), 48(11):1465–1478. [doi:10.1360/04ys0147]
Li, C., Wang, J.H., 2006. Newton’s method on Riemannian manifolds: Smale’s point estimate theory under the γ-condition. IMA J. Numer. Anal., 26(2):228–251. [doi:10.1093/imanum/dri039]
Mahony, R.E., 1996. The constrained Newton method on a Lie group and the symmetric eigenvalue problem. Linear Algebra Appl., 248:67–89. [doi:10.1016/0024-3795(95)00171-9]
Owren, B., Welfert, B., 2000. The Newton iteration on Lie groups. BIT Numer. Math., 40:121–145. [doi:10.1023/A:1022322503301]
Smale, S., 1986. Newton’s Method Estimates from Data at One Point. In: Ewing, R., Gross, K., Martin, C. (Eds.), The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics. Springer, New York, p.185–196.
Smith, S.T., 1993. Geometric Optimization Method for Adaptive Filtering. Ph.D Thesis, Harvard University, Cambridge, MA.
Smith, S.T., 1994. Optimization Techniques on Riemannian Manifolds. Fields Institute Communications. American Mathematical Society, Providence, RI, 3:113–146.
Udriste, C., 1994. Convex Functions and Optimization Methods on Riemannian Manifolds. Mathematics and its Applications, Vol. 297, Kluwer Academic, Dordrecht.
Varadarajan, V.S., 1984. Lie Groups, Lie Algebras and Their Representations. GTM No. 102. Springer-Verlag, New York.
Wang, X.H., 1997. Convergence on the iteration of Halley family in weak conditions. Chin. Sci. Bull., 42:552–555. (in Chinese).
Wang, X.H., Han, D.F., 1997. Criterion α and Newton’s method in weak condition. Chin. J. Numer. Appl. Math., 19:96–105.
Wang, X.H., 1999. Convergence of Newton’s method and inverse function theorem in Banach space. Math. Comput., 68:169–186. [doi:10.1090/S0025-5718-99-00999-0]
Wang, J.H., Li, C., 2006. Uniqueness of the singular point of vector field on Riemannian manifold under the γ-condition. J. Complexity, 22:533–548. [doi:10.1016/j.jco.2005.11.004]
Warner, F.W., 1983. Foundations of Differentiable Manifolds and Lie Groups. GTM No. 94. Springer-Verlag, New York.
Author information
Authors and Affiliations
Additional information
Project supported by the National Natural Science Foundation of China (No. 10271025), and the Program for New Century Excellent Talents in University of China
Rights and permissions
About this article
Cite this article
Wang, Jh., Li, C. Kantorovich’s theorem for Newton’s method on Lie groups. J. Zhejiang Univ. - Sci. A 8, 978–986 (2007). https://doi.org/10.1631/jzus.2007.A0978
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2007.A0978