二次规划基础:二次型、正定矩阵、海塞矩阵

题目:二次规划基础:二次型、正定矩阵、海塞矩阵

        学习二次规划时,需要知道一些基础知识方能看懂,二次型、正定矩阵和半正定矩阵是绕不开的概念,海塞矩阵也是经常要用的名词,所以本篇首先学习一下这三个概念。

1、二次型(文献【1】第127-128页)





主对角线上的元素分别为x2,y2,z2的系数(分别为1,0,3),第1行第2列和第2行第1列两个元素相等,均为xy系数的一半(=-2),第1行第3列和第3行第1列两元素相等,均为xz系数的一半(=0),第2行第3列和第3行第2列两元素相等,均为yz系数的一半(=1/2)。

2、正定矩阵(Positive Definite Matrix)(文献【1】第133页)

       正定矩阵一定是非奇异的,如何判断对称阵是正定的呢?


       如果将正定矩阵的条件xTAx > 0弱化为xTAx≥ 0,则称对称阵A是半定正的

3、海塞矩阵(HesseMatrix)(文献【2】)

       Hesse矩阵最早于19世纪由德国数学家LudwigOtto Hesse提出,并以其名字命名。Hesse矩阵常用于牛顿法解决优化问题。

       Hesse矩阵的定义如下:

       如果函数f是连续的,则它的Hesse矩阵一定是对称阵:


       得到函数f的Hesse矩阵有什么用呢?Hesse可以用于多元函数极值的判定。


       下面给两个求Hesse矩阵的例子(文献【3】):

       第一个例子:


       第二个例子:



参考文献:

【1】同济大学数学系 编. 工程数学线性代数[M]. 5版.高等教育出版社,2007.

【2】Cqbmax. 黑塞矩阵,百度百科,2015-12-18.

【3】春天的下一季. 方向导数与梯度黑塞矩阵与泰勒公式,百度文库,2015-03-24.

  • 24
    点赞
  • 117
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值