Hessian矩阵正定与函数凹凸性的关系

Hessian矩阵正定与函数凹凸性的关系当然 通过主元变换或直接求出行列式的值也是方法之一 但由于缺乏充分性 即行列式小于零一定非正定 但大于零则不一定正定 因为偶数次的负元素相乘依旧得正 因此用所有主元 对角线 上的元素来判断的方法更为完备 因此 在诸如牛顿法等梯度方法中 使用黑塞矩阵的正定性可以非常便捷的判断函数是否有凸性 也就是是否可收敛到局部 全局的最优解 正定 半正定矩阵的直觉代表一个向量经过它的变化后的向量与其本身的夹角小于等于 90 度 Hessian 矩阵的正定性在判断优化算法可行性时非常有用 简单地说 黑塞矩阵正定 则

1. 从矩阵变换的角度

首先半正定矩阵定义为:

Hessian矩阵正定与函数凹凸性的关系

我们换一个思路看这个问题,矩阵变换中,Hessian矩阵正定与函数凹凸性的关系代表对向量 X进行变换,我们假设变换后的向量为Y,记做

Hessian矩阵正定与函数凹凸性的关系

于是半正定矩阵可以写成:

Hessian矩阵正定与函数凹凸性的关系

这个是不是很熟悉呢? 他是两个向量的内积。 同时我们也有公式:

Hessian矩阵正定与函数凹凸性的关系

||X||, ||Y||代表向量 X,Y的长度,Hessian矩阵正定与函数凹凸性的关系是他们之间的夹角。 于是半正定矩阵意味着

Hessian矩阵正定与函数凹凸性的关系

这下明白了么?

正定、半正定矩阵的直觉代表一个向量经过它的变化后的向量与其本身的夹角小于等于90度。

 

2. 从几何图形的角度

正定矩阵是一个椭球。也就是说Hessian矩阵正定与函数凹凸性的关系的正定矩阵Hessian矩阵正定与函数凹凸性的关系对应于n维空间中以原点为圆心的椭球

Hessian矩阵正定与函数凹凸性的关系

,

其中:

  • 椭球的轴向:特征向量
  • 椭球的轴长:特征值

下图是n=2的情况:

Hessian矩阵正定与函数凹凸性的关系这样理解的好处很多,例如两个正定矩阵 Hessian矩阵正定与函数凹凸性的关系等价于 Hessian矩阵正定与函数凹凸性的关系,也就是说,“两个正定矩阵的差也正定”等价于“A对应的椭球被B对应的椭球包含”,n=2时,图像如下:
Hessian矩阵正定与函数凹凸性的关系

3. 判定方法

正定性的判定方法有很多重,其中最方便也是常用的一种为:

若所有特征值均不小于零,则称为半正定。
若所有特征值均大于零,则称为正定。

当然,通过主元变换或直接求出行列式的值也是方法之一,但由于缺乏充分性,即行列式小于零一定非正定,但大于零则不一定正定,因为偶数次的负元素相乘依旧得正,因此用所有主元(对角线)上的元素来判断的方法更为完备。

4. 黑塞矩阵的正定性

Hessian矩阵的正定性在判断优化算法可行性时非常有用,简单地说,黑塞矩阵正定,则

1. 函数的二阶偏导数恒 > 0

2. 函数的变化率(斜率)即一阶导数始终处于递增状态

3. 函数为凸

因此,在诸如牛顿法等梯度方法中,使用黑塞矩阵的正定性可以非常便捷的判断函数是否有凸性,也就是是否可收敛到局部/全局的最优解

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/198924.html原文链接:https://javaforall.net

(0)
上一篇 2026年3月26日 下午2:13
下一篇 2026年3月26日 下午2:13


相关推荐

  • 全卷积网络fcn详解_全卷积神经网络原理

    全卷积网络fcn详解_全卷积神经网络原理原文链接:全卷积网络FCN详解背景CNN能够对图片进行分类,可是怎么样才能识别图片中特定部分的物体,在2015年之前还是一个世界难题。神经网络大神JonathanLong发表了《FullyConvolutionalNetworksforSemanticSegmentation》在图像语义分割挖了一个坑,于是无穷无尽的人往坑里面跳。全卷积网络FullyConvolutional…

    2022年10月19日
    5
  • html中的标签属性大全,html标签属性大全(完美版)

    html中的标签属性大全,html标签属性大全(完美版)html 标签属性大全最好最前的帮助文档 html 标签属性大全 完美版 html 标签属性大全是朋友们整理常用的 html 标签 和大家更好的交流沟通 学习 html 标签属性大全 html 标签 lt 普通卷动 滑动 预设卷动 来回卷动 向下卷动 向上卷动向右卷动向左卷动 卷动次数 设定宽度 设定高度 设定背景颜色 设定滚动速度 设定卷动时间 鼠标经过上面时停

    2026年3月17日
    3
  • java怎么判断对象不为空_java判断对象是否为空的方法

    java怎么判断对象不为空_java判断对象是否为空的方法java判断对象是否为空的方法发布时间:2020-06-2514:39:17来源:亿速云阅读:134作者:Leah这篇文章将为大家详细讲解有关java判断对象是否为空的方法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。首先来看一下工具StringUtils的判断方法:一种是org.apache.commons.lang3包下的;另一种是org.s…

    2022年6月3日
    113
  • Raven 2 靶机渗透

    前言近几天比较闲,在上周也闲着无聊跑去盒子挖了一周的洞。这周又开始不知道干些啥了,所以就找个靶机来玩玩。Raven2靶机渗透搭建完环境后,发现并没有登录账号和密码,使用御剑高速扫描,先扫描机

    2021年12月11日
    42
  • 笃志前行——一个四非一本院校计算机学子保研之路

    笃志前行——一个四非一本院校计算机学子保研之路之前看了许许多多保研经验帖 如今我也写下这篇文章 希望帮助到各位学弟学妹们 曾经的我是想出国的 但是有位学长 真的很感激他 帮了我很大忙 和我说复旦希望很大 因此在大三上就决定走保研这条路了 不过呢 我还是建议大家可以去美国还是去美国吧 我是因为从小就特别憧憬复旦 所以选择放弃出国了 这篇文章主要分为两个部分 一个是夏令营情况 一个是九推的情况 夏令营一般 5 月就要关注并报名和投材料了

    2026年3月19日
    1
  • pycharm安装后无法运行_pycharm代码运行不了

    pycharm安装后无法运行_pycharm代码运行不了问题:pycharm安装后不能执行python脚本的问题原因:pycharm没有设置解析器解决方法:打开pycharm->File->Settings->ProjectInterpreter->设置未你的python路径,我的是:C:\Python27\python.exe,你们根据各自python安装路径修改一下即可

    2022年8月26日
    12

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号