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

【Convex Optimization Stanford】Lec3 Function

news 2025/8/8 13:17:53

【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.lryc.cn/news/528044.html

相关文章：

  • 深入 Rollup：从入门到精通（三）Rollup CLI命令行实战
  • wangEditor富文本编辑器，Laravel上传图片配置和使用
  • chrome源码剖析—进程通信
  • JJJ：linux时间子系统相关术语
  • 0 基础学运维：解锁 K8s 云计算运维工程师成长密码
  • 大一计算机的自学总结：位运算的应用及位图
  • 计算机毕业设计Django+Tensorflow音乐推荐系统 机器学习 深度学习 音乐可视化 音乐爬虫 知识图谱 混合神经网络推荐算法 大数据毕设
  • AI 图片涌入百度图库
  • 可爱狗狗的404动画页面HTML源码
  • 【微服务与分布式实践】探索 Dubbo
  • OpenCSG月度更新2025.1
  • C++封装红黑树实现mymap和myset和模拟实现详解
  • 二次封装的方法
  • 消息队列篇--通信协议篇--网络通信模型（OSI7层参考模型，TCP/IP分层模型）
  • Python实现U盘数据自动拷贝
  • 汇编的使用总结
  • DeepSeek理解概率的能力
  • AI 浪潮席卷中国年，开启科技新春新纪元
  • AI时代的网络安全：传统技术的落寞与新机遇
  • 可以称之为“yyds”的物联网开源框架有哪几个？
  • 线程局部存储tls的原理和使用
  • RK3588平台开发系列讲解（ARM篇）ARM64底层中断处理
  • CAN总线
  • qwen2.5-vl：阿里开源超强多模态大模型（包含使用方法、微调方法介绍）
  • python实现dbscan
  • 学习数据结构（3）顺序表
  • 正在更新丨豆瓣电影详细数据的采集与可视化分析（scrapy+mysql+matplotlib+flask）
  • wx043基于springboot+vue+uniapp的智慧物流小程序
  • 每日一题 430. 扁平化多级双向链表
  • UE学习日志#14 GAS--ASC源码简要分析10 GC相关