黑森
fminunc黑森
一个无约束问题是矩阵的黑森目标函数的二阶导数f:
拟牛顿算法- - - - - -
fminunc
返回一个估计海赛矩阵在解决方案。计算估计的有限的差异。信赖域算法- - - - - -
fminunc
返回一个在倒数第二海赛矩阵迭代。如果你提供一个黑森目标函数,
fminunc
返回这个黑森。如果你提供一个
HessMult
函数,fminunc
返回Hinfo
矩阵的HessMult
函数。有关更多信息,请参见HessMult
在信赖域
部分的fminunc
选项
表。否则,
fminunc
返回一个近似稀疏的有限差分算法的梯度。
这黑森倒数第二迭代是准确的。然而,倒数第二迭代可能不是接近最后一点。
的原因
信赖域
算法返回黑森倒数第二点的效率。fminunc
内部使用的麻绳来计算它的下一个步骤。当fminunc
达到停止条件,它不需要计算下一个步骤,所以没有计算黑森。
fmincon黑森
的黑森约束问题是拉格朗日的麻绳。对于一个目标函数f、非线性不等式约束向量c,和非线性等式约束向量量表信拉格朗日是
的λ我拉格朗日乘数法;看到一阶最优性测量和拉格朗日乘子的结构。拉格朗日的麻绳
fmincon
有四个算法,对麻布几个选项,描述在吗fmincon信赖域反射算法,fmincon有效集算法,fmincon内点算法。fmincon
返回以下的黑森:
有效集
或sqp
算法- - - - - -fmincon
返回黑森倒数第二迭代近似计算。fmincon
海赛矩阵的计算拟牛顿近似解的迭代。总体来说,这个近似不匹配每个组件中的真正的黑森,但只有在特定的子空间。因此,黑森,fmincon
回报可能不准确。更多的细节有效集
计算,认为SQP实现。trust-region-reflective
算法- - - - - -fmincon
返回黑森倒数第二迭代计算。如果你提供一个黑森目标函数,
fmincon
返回这个黑森。如果你提供一个
HessMult
函数,fmincon
返回Hinfo
矩阵的HessMult
函数。有关更多信息,请参见Trust-Region-Reflective算法在fmincon
选项
。否则,
fmincon
返回一个近似稀疏的有限差分算法的梯度。
这黑森倒数第二迭代是准确的。然而,倒数第二迭代可能不是接近最后一点。
的原因
trust-region-reflective
算法返回黑森倒数第二点的效率。fmincon
内部使用的麻绳来计算它的下一个步骤。当fmincon
达到停止条件,它不需要计算下一个步骤,所以没有计算黑森。内点
算法如果
黑森
选择是lbfgs
或fin-diff-grads
,或者你提供一个黑森乘法函数(HessMult
),fmincon
返回[]
海赛。如果
黑森
选择是高炉煤气
(默认),fmincon
返回一个拟牛顿近似的黑森最后一点。这个海赛可以不准确,如有效集
或sqp
算法的麻绳。如果
黑森
选择是用户提供的
,fmincon
返回用户提供黑森的最后一点。