改进牛顿法:更快更广泛的优化工具
牛顿法是一种300多年前提出的经典优化算法,通过计算导数逐步逼近复杂函数的最小值,在物流、金融和计算机视觉等领域有广泛应用。然而,其对高次幂函数的局限性一直存在。近期,Ahmadi、Chaudhry和Zhang通过引入半正定规划技术改进了牛顿法,使其能处理任意阶数导数和变量数量的函数,同时保持高效性。尽管新算法理论上更快,但因每次迭代成本较高,实际应用仍需等待计算技术的进步。来源:https://mp.weixin.qq.com/s/G8vS3zDL7j95EnmxrL4cGw
页:
[1]