如何检查向量值函数的曲率

计算科学 优化 牛顿法
2021-12-14 15:07:54

在数值优化方面,newton-rapson 方法需要一个 pos。明确的黑森州2f分别为 计算下一步的曲率pk通过解决

2fpk=f

如果我正在处理向量值函数,例如方程组F, 牛顿步pk由以下方式计算Fpk=F没有任何粗麻布的计算。如果在后一种情况下,牛顿拉普森偏离我目前的观点,是否有可能检查F?

1个回答

在优化中找到对应于 Hessian 正定性的根的条件是函数严格单调增长。

但这不是一个有用的条件。这是因为即使在优化中,Hessian 的正定性实际上也不能保证未修改的牛顿方法的收敛性。重要的是集中精力解决问题。补救措施是使用线搜索程序。如果您了解如何编写用于优化的线搜索程序(例如,基于 Wolfe 和 Goldstein 条件),那么您还将知道如何编写用于寻根的线搜索程序。