The geometry of the Newton method on non-compact Lie groups

Abstract

An important class of optimization problems involve minimizing a cost function on a Lie group. In the case where the Lie group is non-compact there is no natural choice of a Riemannian metric and it is not possible to apply recent results on the optimization of functions on Riemannian manifolds. In this paper the invariant structure of a Lie group is exploited to provide a strong interpretation of a Newton iteration on a general Lie group. The paper unifies several previous algorithms proposed in the literature in a single theoretical framework. Local asymptotic quadratic convergence is proved for the algorithms considered.