拉格朗日乘数法

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

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

条件极值。例如给定椭球

 

     

 

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

 

     

 

下,求的最大值。

 

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

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

 

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

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

 

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

 

     

 

求偏导得到

 

     

 

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

 

      

 

带入解得最大体积为

 

      

 

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

 

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

 

分析:,令的所有

     偏导数为零,得到

                    

 

     解得两个嫌疑点分别为

 

     

 

           由于

 

            

 

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

 

 

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

 

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

 

    

 

     而约束条件为

 

    

 

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

 

    

 

     对所有的求偏导数,得到

 

    

 

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

 

    

 

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

 

    

 

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

 

 

 

  • 50
    点赞
  • 105
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
随着Internet,无线传感器技术,云计算和移动Internet的集成发展,人们对物联网的研究和应用给予了很多关注。 无线传感器网络(WSN)是物联网中的重要信息技术之一。 它集成了多种技术,可以通过相互合作在网络环境中检测和收集信息,并使用多种方来处理和分析数据,实现感知并执行测试。 本文主要研究无线传感器网络中传感器节点的定位算。 首先,提出了一种多粒度区域划分方来划分位置区域。 在基于范围的方中,RSSI(接收信号强度指示器,RSSI)用于估计距离。 最佳RSSI值通过高斯拟合方计算。 此外,Voronoi图的特征在于使用划分区域。 随机锚节点被视为每个区域的中心; 整个位置区域分为几个区域,相邻节点的子区域组合成三角形,而未知节点则锁定在最终区域中。 其次,使用多粒度区域划分和拉格朗日乘数来计算最终坐标。 由于在实际应用中节点受多种因素的影响,设计了两种定位方。 当未知节点位于定位单元内部时,我们使用矢量相似度方。 此外,我们使用质心算来计算未知节点的最终坐标。 当未知节点位于定位单元外部时,我们建立一个包含约束条件的拉格朗日方程,以计算第一个坐标。 此外,我们使用泰勒展开公式来校正未知节点的坐标。 此外,这种定位方已经通过建立实际环境进行了验证。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值