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

【Convex Optimization Stanford】Lec3 Function

article 2026/5/12 7:43:38

【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函数

在这里插入图片描述

性质

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

例子

在这里插入图片描述

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

在这里插入图片描述

相关文章：

【Convex Optimization Stanford】Lec3 Function

【Convex Optimization Stanford】Lec3 Function 前言凸函数的定义对凸函数在一条线上的限制增值扩充？ 一阶条件二阶条件一些一阶/二阶条件的例子象集和sublevel set关于函数凸性的扩展（Jesen Inequality)保持函数凸性的操作非负加权和 & 仿射函数的…...

编程日记 2026/4/25 8:35:05

【Linux探索学习】第二十七弹——信号（一）：Linux 信号基础详解

Linux学习笔记： https://blog.csdn.net/2301_80220607/category_12805278.html?spm1001.2014.3001.5482 前言： 前面我们已经将进程通信部分讲完了，现在我们来讲一个进程部分也非常重要的知识点——信号，信号也是进程间通信的一…...

编程日记 2026/5/1 4:18:56

SpringBoot或SpringAI对接DeekSeek大模型

今日除夕夜，deepseek可是出尽了风头，但是我看网上还没有这方面的内容对接，官网也并没有，故而本次对接是为了完成这个空缺 我看很多的博客内容是流式请求虽然返回时正常的，但是他并不是实时返回，而是全部响应…...

编程日记 2026/4/25 8:35:05

Funnel-Transformer：通过过滤序列冗余实现高效语言处理

摘要 随着语言预训练的成功，开发更具扩展性且能高效利用大量未标注数据的架构变得尤为重要。为了提高效率，我们研究了在维持完整token级别表示时的冗余问题，尤其是对于仅需要序列单向量表示的任务。基于这一直觉，我们提出了Funne…...

编程日记 2026/5/7 0:17:10

【搜索回溯算法】：BFS的魔力--如何使用广度优先搜索找到最短路径

✨感谢您阅读本篇文章，文章内容是个人学习笔记的整理，如果哪里有误的话还请您指正噢✨ ✨ 个人主页：余辉zmh–CSDN博客 ✨ 文章所属专栏：搜索回溯算法篇–CSDN博客 文章目录 一.广度优先搜索（BFS）解决最短路…...

编程日记 2026/4/25 8:35:06

【算法】经典博弈论问题——威佐夫博弈 python

目录 威佐夫博弈(Wythoff Game)【模板】 威佐夫博弈(Wythoff Game) 有两堆石子，数量任意，可以不同，游戏开始由两个人轮流取石子 游戏规定，每次有两种不同的取法 1)在任意的一堆中取走任意多的石子 2)可以在两堆中同时取走相同数量…...

编程日记 2026/4/30 8:19:09

CUDA学习-内存访问

一 访存合并 1.1 说明 本部分内容主要参考： 搞懂 CUDA Shared Memory 上的 bank conflicts 和向量化指令（LDS.128 / float4）的访存特点 - 知乎 1.2 share memory结构 图1.1 share memory结构 放在 shared memory 中的数据是以 4 bytes（即 32 bits）作为 1 个 word，依…...

编程日记 2026/4/25 8:35:01

力扣动态规划-13【算法学习day.107】

前言 ###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关…...

编程日记 2026/5/10 14:58:41

《剪映5.9官方安装包》免费自动生成字幕

（避免失效建议存自己网盘后下载）剪映5.9官方Win.Mac 链接：https://pan.xunlei.com/s/VOHc-Fg2XRlD50MueEaOOeW1A1?pwdawtt# 官方唯一的免费版，Win和Mac都有，此版本官方已下架，觉得有用可转存收藏&#xf…...

编程日记 2026/5/1 6:58:53

ESP32-S3模组上跑通esp32-camera（32）

接前一篇文章：ESP32-S3模组上跑通esp32-camera（31） 一、OV5640初始化 2. 相机初始化及图像传感器配置 上一回开始解析camera_probe函数的第8段即最后一段代码，本回继续解析该段代码。为了便于理解和回顾，再次贴出camera_probe函数源码，在components/esp32-camera/drive…...

编程日记 2025/5/3 4:14:03

Brave132 编译指南 Windows 篇：安装 Visual Studio 2022（二）

1. 引言 在着手编译 Brave 浏览器的 132 版本之前，构建一个完备的开发环境至关重要。Visual Studio 2022 作为一款功能强大的集成开发环境（IDE），为 Brave 浏览器的编译提供了坚实的工具链和技术支持。它不仅提供了高效的代码编辑…...

编程日记 2026/5/11 23:35:00

DBO-高斯回归预测matlab

蜣螂优化算法(Dung Beetle Optimizer, DBO)是一种新型的群智能优化算法，在2022年底提出，主要是受蜣螂的的滚球、跳舞、觅食、偷窃和繁殖行为的启发。 本次研究使用的是 Excel 格式的股票预测数据。数据集按照 8：1：1 的比例&#x…...

编程日记 2026/4/30 6:05:47

2025美国大学生数学建模竞赛美赛E题成品参考论文（48页）（含模型，可运行代码，求解结果）

2025美国大学生数学建模竞赛E题成品参考论文 目录 一、问题重述 二、问题分析 三、模型假设 四、模型建立与求解 4.1问题1 4.1.1问题1思路分析 4.1.2问题1模型建立 4.1.3问题1代码（仅供参考） 4.1.4问题1求解结果（仅供参考&…...

编程日记 2026/4/25 8:38:52

VMware 中Ubuntu无网络连接/无网络标识解决方法【已解决】

参考文档 Ubuntu无网络连接/无网络标识解决方法_ubuntu没网-CSDN博客 再我们正常使用VMware时，就以Ubuntu举例可能有时候出现无网络连接，甚至出现无网络标识的情况，那么废话不多说直接上教程 环境：无网络 解决方案&#…...

编程日记 2026/4/29 17:57:03

Vuex中的getter和mutation有什么区别

在现代前端开发中，状态管理是一个不可忽视的话题，而Vuex作为Vue.js的官方状态管理库，在大型应用中扮演着至关重要的角色。当我们使用Vuex进行状态管理时，getter和mutation是两个重要的概念。虽然它们都是用来处理状态的&#xff0…...

编程日记 2025/2/5 12:20:28

笔试-二维数组2

应用 现有M(1<M<10)个端口组&#xff0c;每个端口组是长度为N(1<N<100)&#xff0c;元素均为整数。如果这些端口组间存在2个及以上的元素相同&#xff0c;则认为端口组可以关联合并&#xff1b;若可以关联合并&#xff0c;请用二位数组表示输出结果。其中&#xf…...

编程日记 2026/2/25 20:02:40

基于RIP的MGRE VPN综合实验

实验拓扑 实验需求 1、R5为ISP&#xff0c;只能进行IP地址配置&#xff0c;其所有地址均配为公有IP地址&#xff1b; 2、R1和R5间使用PPP的PAP认证&#xff0c;R5为主认证方&#xff1b; R2与R5之间使用ppp的CHAP认证&#xff0c;R5为主认证方&#xff1b; R3与R5之间使用HDLC封…...

编程日记 2026/5/8 8:10:37

十三先天记

没有一刻&#xff0c;只有当下在我心里。我像星星之间的空间一样空虚。他们是我看到的第一件事&#xff0c;我知道的第一件事。 在接下来的时间里&#xff0c;我意识到我是谁&#xff0c;我是谁。我知道星星在我上方&#xff0c;星球的固体金属体在我脚下。这个支持我的世界是泰…...

编程日记 2025/2/4 23:11:02

Autosar-Os是怎么运行的？（Os基础模块）

写在前面&#xff1a; 入行一段时间了&#xff0c;基于个人理解整理一些东西&#xff0c;如有错误&#xff0c;欢迎各位大佬评论区指正&#xff01;&#xff01;&#xff01; 书接上文 Autosar-Os是怎么运行的&#xff1f;&#xff08;一&#xff09;-CSDN博客 目录 1.Resourc…...

编程日记 2026/5/5 23:13:42

OPencv3.4.1安装及配置教程

来到GitHub上opencv的项目地址 https://github.com/opencv/opencv/releases/tag/3.4.1 以上资源包都是 OpenCV 3.4.1 版本相关资源&#xff0c;它们的区别如下&#xff1a; (1). opencv-3.4.1-android-sdk.zip&#xff1a;适用于 Android 平台的软件开发工具包&#xff08;SDK…...

编程日记 2026/5/6 18:57:02

选择困难？直接生成pynput快捷键字符串

from pynput import keyboard# 文档&#xff1a;https://pynput.readthedocs.io/en/latest/keyboard.html#monitoring-the-keyboard # 博客(pynput相关源码)&#xff1a;https://blog.csdn.net/qq_39124701/article/details/145230331 # 虚拟键码(十六进制)&#xff1a;https:/…...

编程日记 2026/5/11 19:39:55

Vue.js组件开发-如何实现带有搜索功能的下拉框

创建 Vue 项目&#xff1a; 如果还没有创建一个 Vue 项目&#xff0c;可以使用 Vue CLI 来创建一个新的项目。 vue create my-project cd my-project安装依赖&#xff1a; 如果需要使用第三方组件库&#xff0c;比如 Element UI 或 Ant Design Vue&#xff0c;可以安装相应的…...

编程日记 2026/3/24 18:47:23

java 字符串日期字段格式化前端显示

在 Java 应用程序中&#xff0c;如果你有一个字符串类型的日期字段&#xff0c;并希望将其格式化后显示在前端&#xff0c;可以通过多种方式实现。这通常涉及到在后端将字符串转换为 Date 或 LocalDateTime 等对象&#xff0c;然后使用适当的注解或配置来确保它们以正确的格式序…...

编程日记 2026/3/26 14:40:25

LeetCode题练习与总结：安装栅栏--587

一、题目描述 给定一个数组 trees&#xff0c;其中 trees[i] [xi, yi] 表示树在花园中的位置。 你被要求用最短长度的绳子把整个花园围起来&#xff0c;因为绳子很贵。只有把 所有的树都围起来&#xff0c;花园才围得很好。 返回恰好位于围栏周边的树木的坐标。 示例 1: 输…...

编程日记 2026/4/29 14:56:33

＜ OS 有关 ＞ 阿里云 几个小时前 使用密钥替换 SSH 密码认证后， 发现主机正在被“攻击” 分析与应对

信息来源&#xff1a; 文件&#xff1a;/var/log/auth.log 因为在 sshd_config 配置文件中&#xff0c;已经定义 LogLevel INFO 部分内容&#xff1a; 2025-01-27T18:18:55.68272708:00 jpn sshd[15891]: Received disconnect from 45.194.37.171 port 58954:11: Bye Bye […...

编程日记 2026/5/9 6:25:20

使用八爪鱼爬虫和Web Scraper抓取数据实战案例，附详细教程

最近有不少小伙伴咨询怎么抓取抖音视频或者评论的数据&#xff0c;他们多是自媒体或者商家&#xff0c;想要模仿爆火视频或者分析视频评论区的舆情信息&#xff0c;确实呀&#xff0c;现在抖音是流量高地&#xff0c;淘金的地方&#xff0c;真的是一个值得挖掘的宝藏。当然我一…...

编程日记 2026/5/1 1:54:48

海外问卷调查渠道查如何设置：最佳实践+示例

随着经济全球化和一体化进程的加速&#xff0c;企业间的竞争日益加剧&#xff0c;为了获得更大的市场份额&#xff0c;对企业和品牌而言&#xff0c;了解受众群体的的需求、偏好和痛点才是走向成功的关键。而海外问卷调查才是获得受众群体痛点的关键&#xff0c;制作海外问卷调…...

编程日记 2026/4/25 8:35:26

【C++数论】880. 索引处的解码字符串|2010

本文涉及知识点 数论&#xff1a;质数、最大公约数、菲蜀定理 LeetCode880. 索引处的解码字符串 给定一个编码字符串 s 。请你找出 解码字符串 并将其写入磁带。解码时&#xff0c;从编码字符串中 每次读取一个字符 &#xff0c;并采取以下步骤&#xff1a; 如果所读的字符是…...

编程日记 2026/5/10 10:29:44

从ai产品推荐到利用cursor快速掌握一个开源项目再到langchain手搓一个Text2Sql agent

目录 0. 经验分享&#xff1a;产品推荐 1. 经验分享&#xff1a;提示词优化 2. 经验分享&#xff1a;使用cursor 阅读一篇文章 3. 经验分享&#xff1a;使用cursor 阅读一个完全陌生的开源项目 4. 经验分享&#xff1a;手搓一个text2sql agent &#xff08;使用langchain l…...

编程日记 2026/5/10 14:25:03

freeswitch在centos上编译过程

操作系统&#xff1a;centos9-last usr/local/freeswitch/bin/freeswitch -version FreeSWITCH version: 1.10.13-devgit~20250125T131725Z~3f1e4bf90a~64bit (git 3f1e4bf 2025-01-25 13:17:25Z 64bit)vi /etc/ssh/sshd_config ip a nmtui reboot ip a curl -o /etc/pki/rpm-…...

编程日记 2026/2/11 0:42:05