1: \begin{abstract}

2: The Newton iteration is a popular method for minimising a cost

3: function on Euclidean space.  Various generalisations to cost

4: functions defined on manifolds appear in the literature.  In each

5: case, the convergence rate of the generalised Newton iteration

6: needed establishing from first principles.  The present paper

7: presents a framework for generalising iterative methods from Euclidean

8: space to manifolds that ensures local convergence rates are preserved.

9: It applies to any (memoryless) iterative method computing a coordinate

10: independent property of a function (such as a zero or a local

11: minimum).  All possible Newton methods on manifolds are believed

12: to come under this framework.  Changes of coordinates, and not any

13: Riemannian structure, are shown to play a natural role in lifting

14: the Newton method to a manifold.  The framework also gives new

15: insight into the design of Newton methods in general.

16: \end{abstract}

17: