A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
本文提出了一种名为 ALMTON 的自适应 Levenberg-Marquardt 三阶牛顿法,该方法通过统一的可解半定规划子问题实现了首个全局收敛的非正则化三阶牛顿法,在保持每步仅求解一次半定规划的同时,证明了其具有 的最坏情况评估复杂度,并在数值实验中展现出比传统二阶方法及现有三阶方法更优的全局收敛性与迭代效率。