Smale's point estimate theory for Newton's method on Lie groups (Q1023398)

Many problems from applied mathematics can be formulated as computing zeroes of mappings or vector fields on a Riemannian manifold. The best known of them is the Newton's method, another one is Smale's \(\alpha\)- and \(\gamma\)-theory. On the other hand, some numerical problems such as symmetric eigenvalue problems, ordinary differential equations on manifolds can be considered as problems on Lie groups. In the present paper the authors study the convergence for a variant of the Newton's method defined as follows: \[ x_{n+1}=x_{n}\cdot \exp(-df^{-1}_{x_{n}}f(x_{n})) \] where \(df\) is the derivative of \(f\) and is defined in terms of the exponential map and independent of the Riemannian metric. Unlike the notion of the \(\gamma\)-condition on the Riemann manifolds, this condition is defined via the one parameter subgroup and so is independent of the Riemannian connection. They establish the generalized \(\alpha\)- and \(\gamma\)-theory. As an application two initial value problems are presented on the special orthogonal group SO\((N,\mathbb R)\).