Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4584070
  • 博文数量: 1214
  • 博客积分: 13195
  • 博客等级: 上将
  • 技术积分: 9105
  • 用 户 组: 普通用户
  • 注册时间: 2007-01-19 14:41
个人简介

C++,python,热爱算法和机器学习

文章分类

全部博文(1214)

文章存档

2021年(13)

2020年(49)

2019年(14)

2018年(27)

2017年(69)

2016年(100)

2015年(106)

2014年(240)

2013年(5)

2012年(193)

2011年(155)

2010年(93)

2009年(62)

2008年(51)

2007年(37)

分类: 信息化

2020-10-30 10:19:51

https://blog.csdn.net/acdreamers/article/details/41413445

拉格朗日乘数法是用来求条件极值的,极值问题有两类,其一,求函数在给定区间上的极值,对自变量

没有其它要求,这种极值称为无条件极值。其二,对自变量有一些附加的约束条件限制下的极值,称为

条件极值。例如给定椭球

 

     

 

求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题,即在条件

 

     

 

下,求的最大值。

 

当然这个问题实际可以先根据条件消去,然后带入转化为无条件极值问题来处理。但是有时候这样做

很困难,甚至是做不到的,这时候就需要用拉格朗日乘数法了。如下描述

 

求函数在满足下的条件极值,可以转化为函数

的无条件极值问题。如果是函数的驻点,则就是条件极值的嫌疑点。

 

回到上面的题目,通过拉格朗日乘数法将问题转化为

 

     

 

求偏导得到

 

     

 

联立前面三个方程得到,带入第四个方程解之

 

      

 

带入解得最大体积为

 

      

 

拉格朗日乘数法对一般多元函数在多个附加条件下的条件极值问题也适用。例如

 

题目:求旋转抛物面与平面的交线上到坐标原点最近的点与最远的点。

 

分析:,令的所有

     偏导数为零,得到

                    

 

     解得两个嫌疑点分别为

 

     

 

           由于

 

            

 

     所以,与原点最近的点是,最远的点是

 

 

题目:求离散分布的最大熵。

 

分析:因为离散分布的熵表示如下

 

     

 

     而约束条件为

 

     

 

     要求函数的最大值,根据拉格朗日乘数法,设

 

     

 

     对所有的求偏导数,得到

 

     

 

     计算出这个等式的微分,得到

 

     

 

     这说明所有的都相等,最终解得

 

     

 

     因此,使用均匀分布可得到最大熵的值。

阅读(837) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~