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

【Convex Optimization Stanford】Lec3 Function

article 2025/1/30 5:40:15

【Convex Optimization Stanford】Lec3 Function

  • 前言
  • 凸函数的定义
    • 对凸函数在一条线上的限制
    • 增值扩充？
  • 一阶条件
  • 二阶条件
  • 一些一阶/二阶条件的例子
  • 象集和sublevel set
  • 关于函数凸性的扩展（Jesen Inequality)
  • 保持函数凸性的操作
    • 非负加权和 & 仿射函数的组合
    • 逐点最大
    • 逐点取上界
    • 函数的组合
      • 放缩函数的组合
    • 向量组合
    • 最小化？下界(inf)？
    • 投影
    • 共轭函数
  • 拟凸函数
    • 拟凸函数的性质
  • Log-Concave and Log-Convax函数
    • 性质
    • 例子
  • 凸函数与推广不等式的结合

前言

一些数学基础：

  1. 正定矩阵的充要条件和性质
  2. 矩阵范数和迹
  3. Cauthy-Schwarz Inequalities

凸函数的定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
注：关于矩阵范式的计算，见知乎

对凸函数在一条线上的限制

在这里插入图片描述

增值扩充？

在这里插入图片描述

一阶条件

在这里插入图片描述

二阶条件

在这里插入图片描述

一些一阶/二阶条件的例子

在这里插入图片描述
在这里插入图片描述

象集和sublevel set

联系了函数的凸性和集合的凸性。
凸函数=象集是凸集
在这里插入图片描述

关于函数凸性的扩展（Jesen Inequality)

貌似是对一个随机变量的扩展，我认为对于有限的状态空间，这可以视作是一个概率分布（相当于一次性选择了多个点）。
在这里插入图片描述

保持函数凸性的操作

在这里插入图片描述

非负加权和 & 仿射函数的组合

在这里插入图片描述

逐点最大

在这里插入图片描述

逐点取上界

在这里插入图片描述

函数的组合

放缩函数的组合

在这里插入图片描述

向量组合

在这里插入图片描述

最小化？下界(inf)？

在这里插入图片描述

投影

在这里插入图片描述

共轭函数

在这里插入图片描述
在这里插入图片描述

拟凸函数

每一个sublevel sets都是凸的。
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

拟凸函数的性质

在这里插入图片描述

Log-Concave and Log-Convax函数

在这里插入图片描述

性质

在这里插入图片描述
在这里插入图片描述

例子

在这里插入图片描述

凸函数与推广不等式的结合

在这里插入图片描述


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

相关文章：

  • 51单片机开发：串口通信
  • MySQL中的读锁与写锁：概念与作用深度剖析
  • 【llm对话系统】大模型 RAG 之回答生成：融合检索信息，生成精准答案
  • 批量卸载fnm中已经安装的所有版本
  • WordPress event-monster插件存在信息泄露漏洞(CVE-2024-11396)
  • 如何获取小程序的code在uniapp开发中
  • 【C++题解】1056. 所有不超过1000的数中含有数字3的自然数
  • 2025年大年初一篇，C#调用GPU并行计算推荐
  • leetcode——二叉树的中序遍历（java）
  • 机器人基础深度学习基础
  • 记忆力训练day08
  • doris：HLL
  • 网络安全攻防实战：从基础防护到高级对抗
  • 园区管理系统如何赋能企业高效运营与资产全生命周期管理
  • 星际战争模拟系统：新月的编程之道
  • Javaweb入门-Maven项目学习（Day2）
  • 准备知识——旋转机械的频率和振动基础
  • Linux_线程互斥
  • Git 仓库命令
  • 58.界面参数传递给Command C#例子 WPF例子
  • WordPress Icegram Express插件Sql注入漏洞复现(CVE-2024-2876)（附脚本）
  • Java 大视界 -- Java 大数据在自动驾驶中的数据处理与决策支持（68）
  • 安卓逆向之脱壳-认识一下动态加载 双亲委派（一）
  • 设计模式的艺术-观察者模式
  • (done) ABI 相关知识补充：内核线程切换、用户线程切换、用户内核切换需要保存哪些寄存器？
  • MATLAB中extractAfter函数用法