约束最优化方法 (四) 乘子法

简介: 约束最优化方法 (四) 乘子法

 由于外部罚函数法随着罚因子的增大,增广目标函数的Hesse矩阵条件变得越来越坏,从而导致在实际计算中,数值计算的稳定性变得越来越差,难以精确求解,乘子法是在约束问题的Lagrange函数中加入相应的惩罚,使得在求解系列无约束问题时,罚因子不必趋于无穷大就能求到约束问题的最优解,而且数值计算的稳定性也能得到很好的保证。理论与实践皆表明,乘子法优于外部罚函数法。


等式约束的情形


考虑等式约束问题,将其写成向量形式为:

image.png

由此可见,约束问题与下述问题等价:


image.png

使用外部罚函数法,其增广目标函数为:

image.png

一般约束情形


对于一般约束问题image.png

仿照前面的推导,可得增广目标函数为:

image.pngimage.png

乘子迭代公式为:

image.png

我的微信公众号名称:深度学习与先进智能决策

微信公众号ID:MultiAgent1024

公众号介绍:主要研究分享深度学习、机器博弈、强化学习等相关内容!期待您的关注,欢迎一起学习交流进步!


相关文章
|
7月前
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
45 0
|
机器学习/深度学习 算法 决策智能
约束最优化方法 (二) Zoutendijk容许方向法
约束最优化方法 (二) Zoutendijk容许方向法
194 0
|
机器学习/深度学习 算法 数据处理
无约束最优化(五) 最小二乘法问题的解法
无约束最优化(五) 最小二乘法问题的解法
192 0
|
机器学习/深度学习
等约束二次规划中的特征分解研究(Matlab代码实现)
等约束二次规划中的特征分解研究(Matlab代码实现)
|
算法 决策智能
通用的改进遗传算法求解带约束的优化问题(MATLAB代码)
通用的改进遗传算法求解带约束的优化问题(MATLAB代码)
683 0
|
存储 算法
PDE优化|逆问题中偏微分方程约束优化的惩罚方法(Matlab代码实现)
PDE优化|逆问题中偏微分方程约束优化的惩罚方法(Matlab代码实现)
228 0
基于鱼群算法的函数寻优
人工鱼群算法是李晓磊等人于2002年提出的一类基于动物行为的群体智能优化算法。该算法是通过模拟鱼类的觅食、聚群、追尾、随机等行为在搜索域中进行寻优,是集群体智能思想的一个具体应用。生物的视觉是极其复杂的,它能快速感知大量的空间事物,这是任何仪器和程序都难以比拟的,为了实施的简便和有效,在鱼群模式中应用了如下方法实现虚拟人工鱼的视觉。
|
机器学习/深度学习 并行计算 算法
基于遗传算法和非线性规划的函数寻优算法
以下内容大部分来源于《MATLAB智能算法30个案例分析》,仅为学习交流所用。
最优化--凸函数--拉格朗日乘子法
最优化--凸函数--拉格朗日乘子法
|
算法
《最优化方法》——数学基础知识&线性规划&无约束优化算法初步
《最优化方法》——数学基础知识&线性规划&无约束优化算法初步
153 0
《最优化方法》——数学基础知识&线性规划&无约束优化算法初步