多元函数驻点性质的判断方法,牛顿法进行梯度下降的公式,多元函数凸性的判断方法。

阅读: 评论:0

多元函数驻点性质的判断方法,牛顿法进行梯度下降的公式,多元函数凸性的判断方法。

多元函数驻点性质的判断方法,牛顿法进行梯度下降的公式,多元函数凸性的判断方法。

  • 首先介绍矩阵的迹(trace)的概念:
    如果一个矩阵是方阵,那它的迹tr(A)等于对角线的元素之和。

  • 多元函数判断驻点性质的方法:

  1. 找到多元函数jacobian向量(即目标函数对自变量的一阶偏导数向量)为0的那些点,即驻点;
  2. 将各驻点带入Hessian矩阵(即目标函数对各自变量的二阶偏导数组成的对称方阵,若有n个自变量,则Hessian矩阵为n×n),计算其行列式det(Hf):若det(Hf)<0,则该驻点是鞍点;若det(Hf)=0,则无法判断该驻点是极小值点、极大值点、还是鞍点;若det(Hf)>0,则该驻点为极值点:若tr(A)>0,则该点周围各点处的切平面均倾斜向上,则该点为极小值点;若tr(A)<0,则该点周围各点处的切平面均倾斜向下,则该点为极大值点;而tr(A)=0的情况不会出现。
  • 但是当自变量个数过多时,Hessian矩阵过大,计算其行列式很慢,而且可能不稳定;所以当自变量个数过多时,不宜采用该方法判断驻点性质。

  • 下图为一元函数及多元函数用牛顿法进行梯度下降的公式。可以看到,对于多元函数需要计算目标函数的Hessian矩阵的逆,而当自变量个数过多时,这将是灾难,此时不适宜用牛顿法进行梯度下降。

  • 多元函数凸性的判断:如果存在一个向量V,使得transpose(V)(Hf)V≥0,则Hf称为半正定矩阵,此时Hessian矩阵的原函数f是凸函数。即可用任意一种局部优化算法找到该函数唯一的全局最优点。

本文发布于:2024-02-04 08:23:42,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170703018353922.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:函数   方法   梯度   公式   性质
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23