从欧几里得空间到流形的Newton方法和其他迭代法的推广框架
A Framework for Generalising the Newton Method and Other Iterative Methods from Euclidean Space to Manifolds
摘要:
牛顿迭代法是一种在欧几里得空间上最小化费用函数的常用方法。各种概括的费用函数定义在流形上出现在文献中。在每种情况下,广义牛顿迭代的收敛速度需要从第一原理建立。本文提出了一个框架,广义迭代法从欧几里得空间流形,确保局部收敛率被保留。它适用于计算函数的坐标无关性质(例如零或局部极小值)的任何(无记忆)迭代法。流形上所有可能的牛顿方法都被认为是在这个框架下。坐标的变化,而不是任何黎曼结构,在提升牛顿方法到流形中发挥了自然的作用。该框架还提供了新的见解一般的牛顿方法的设计。
英文摘要:
The Newton iteration is a popular method for minimising a cost function on Euclidean space. Various generalisations to cost functions defined on manifolds appear in the literature. In each case, the convergence rate of the generalised Newton iteration needed establishing from first principles. The present paper presents a framework for generalising iterative methods from Euclidean space to manifolds that ensures local convergence rates are preserved. It applies to any (memoryless) iterative method computing a coordinate independent property of a function (such as a zero or a local minimum). All possible Newton methods on manifolds are believed to come under this framework. Changes of coordinates, and not any Riemannian structure, are shown to play a natural role in lifting the Newton method to a manifold. The framework also gives new insight into the design of Newton methods in general.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。