当前位置: 首页 > article >正文

组合优化与凸优化 学习笔记5 对偶拉格朗日函数

有的时候约束条件有点难搞,我们可以把它放到目标函数里面。

记得之前凸函数的时候的结论吗?一大堆函数,每一段都取最大的,最后会得到一个凸函数。同理,每一段都取最小的,得到的是一个凹函数。就这样,我们强行把问题变成了一个凹函数,就算原本的f(x)既不凸也不凹。

可以看到之前的对偶函数是最优值的下界,毕竟加了一大堆0或者比0还小的东西。

一个例题:

其实就是和高数里面求给定条件的极大极小值用的方法,一模一样。

拉格朗日对偶问题

拉格朗日函数是原本问题的下界,现在我们要求这个函数最大是多少,这样就可以尽量靠近原始函数了。

弱对偶性

这是一个非常强的条件:

Slater条件

但显然这个条件不总是成立。那要怎么样才能保证成立呢?


http://www.kler.cn/a/327075.html

相关文章:

  • uni-app跨域set-cookie
  • 【进度猫-注册/登录安全分析报告】
  • 什么是信息安全管理体系?
  • (一)<江科大STM32>——软件环境搭建+新建工程步骤
  • 【linux】HTTPS 协议原理
  • 【折腾一上午】Java POI 导出 Excel 自适应列宽行高
  • 21 vue3之发布npm插件(hook自定义指令)
  • 国产RISC-V案例分享,基于全志T113-i异构多核平台!
  • 【刷题6】一维前缀和、二维前缀和
  • 学习VTK的目的和方法
  • 速盾:cdn加速什么好?
  • 【Linux探索学习】第二弹——Linux的基础指令(中)——夯实基础第二篇
  • 25考研咨询周开启,西安电子科技大学是否改考408??
  • HarmonyOS Next系列之水波纹动画特效实现(十三)
  • ClickHouse入库时间与实际相差8小时问题
  • 升级FreeBSD13.2到14.1-RELEASE
  • 树和二叉树知识点大全及相关题目练习【数据结构】
  • golang 获取证书的生效及过期时间
  • 【论文笔记】Flamingo: a Visual Language Model for Few-Shot Learning
  • Redis篇(应用案例 - 附近商户)(持续更新迭代)
  • Pgsql 数据库操作
  • 【运动控制】关于GPIO通用输入口是NPN型数字输入
  • Grafana指标汉化
  • 【测试-BUG篇】软件测试的BUG知识你了解多少呢?
  • 自动驾驶系列—DOW(开门预警):让每一次开门都更安心
  • 水囊在消防灭火工作中的作用