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

【Convex Optimization Stanford】Lec3 Function

news 2025/12/27 21:12:32

【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)保持函数凸性的操作非负加权和 & 仿射函数的…...

编程日记 2025/1/29 9:03:46

深入 Rollup：从入门到精通（三）Rollup CLI命令行实战

准备阶段：初始化项目 初始化项目，这里使用的是pnpm，也可以使用yarn或者npm # npm npm init -y # yarn yarn init -y # pnpm pnpm init安装rollup # npm npm install rollup -D # yarn yarn add rollup -D # pnpm pnpm install rollup -D在…...

编程日记 2025/1/29 9:01:42

wangEditor富文本编辑器，Laravel上传图片配置和使用

文章目录 前言步骤1. 构造好前端模版2. 搭建后端存储3. 调试 前言 由于最近写项目需要使用富文本编辑器，使用的是VUE3.0版本所以很多不兼容，实际测试以后推荐使用wangEditor 步骤 构造好前端模版搭建后端存储调试 1. 构造好前端模版 安装模版 模版安…...

编程日记 2025/1/29 8:58:33

chrome源码剖析—进程通信

Chrome 浏览器采用多进程架构（multi-process architecture），这种架构使得每个浏览器标签、扩展、插件、GPU 渲染等都在独立的进程中运行。为了确保不同进程之间的高效通信，Chrome 使用 进程间通信（IPC, Inter-Process …...

编程日记 2025/1/29 8:52:25

JJJ：linux时间子系统相关术语

文章目录 墙上时间内核管理的各种时间无时钟滴答模式（tickless mode 或 no-tick mode）简要介绍具体实现动态时钟滴答 Dynamic Ticks完全无时钟滴答（Full Tickless） nohz sleep单触发模式 oneshot mode 墙上时间 真实世界的真实时…...

编程日记 2025/1/29 8:50:22

0 基础学运维：解锁 K8s 云计算运维工程师成长密码

前言：作为一个过来人，我曾站在技术的门槛之外，连电脑运行内存和内存空间都傻傻分不清，完完全全的零基础。但如今，我已成长为一名资深的k8s云计算运维工程师。回顾这段历程，我深知踏上这条技术之路的艰辛与不…...

编程日记 2025/1/29 8:48:18

大一计算机的自学总结：位运算的应用及位图

前言 不仅异或运算有很多骚操作，位运算本身也有很多骚操作。（尤其后几个题，太逆天了） 一、2 的幂 class Solution { public:bool isPowerOfTwo(int n) {return n>0&&n(n&-n);} }; 根据二进制表示数的原理&#…...

编程日记 2025/1/29 8:47:17

计算机毕业设计Django+Tensorflow音乐推荐系统 机器学习 深度学习 音乐可视化 音乐爬虫 知识图谱 混合神经网络推荐算法 大数据毕设

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/1/29 8:46:06

AI 图片涌入百度图库

在这个信息爆炸的时代，我们习惯了通过搜索引擎来获取各种想要的信息和图片。然而，现在打开搜索引擎看到的却是许多真假难辨的信息——AI图片，这部分数据正以惊人的速度涌入百度图库，让小编不禁想问：未来打开百度图库不…...

编程日记 2025/1/29 8:44:56

可爱狗狗的404动画页面HTML源码

源码介绍 可爱狗狗的404动画页面HTML源码，源码由HTMLCSSJS组成，记事本打开源码文件可以进行内容文字之类的修改，双击html文件可以本地运行效果 效果预览 源码获取 可爱狗狗的404动画页面HTML源码...

编程日记 2025/1/29 8:43:45

【微服务与分布式实践】探索 Dubbo

核心组件 服务注册与发现原理 服务提供者启动时，会将其服务信息（如服务名、版本、所在节点的网络地址等）注册到注册中心。服务消费者则可以从注册中心发现可用的服务提供者列表，并与之通信。注册中心会存储服务的信息&#xff0c…...

编程日记 2025/1/29 8:42:41

OpenCSG月度更新2025.1

1月的OpenCSG取得了一些亮眼的成绩 在2025年1月，OpenCSG在产品和社区方面继续取得了显著进展。产品方面，推出了AutoHub浏览器自动化助手，帮助用户提升浏览体验；CSGHub企业版功能全面升级，现已开放试用申请&#xff0c…...

编程日记 2025/1/29 8:40:38

C++封装红黑树实现mymap和myset和模拟实现详解

文章目录 map和set的封装map和set的底层 map和set的模拟实现insertiterator实现的思路operatoroperator- -operator[ ] map和set的封装 介绍map和set的底层实现 map和set的底层 一份模版实例化出key的rb_tree和pair<k,v>的rb_tree rb_tree的Key和Value不是我们之前传统意…...

编程日记 2025/1/29 8:37:35

二次封装的方法

二次封装 我们开发中经常需要封装一些第三方组件&#xff0c;那么父组件应该怎么传值&#xff0c;怎么调用封装好的组件原有的属性、插槽、方法&#xff0c;一个个调用虽然可行&#xff0c;但十分麻烦&#xff0c;我们一起来看更简便的方法。 二次封装组件&#xff0c;属性怎…...

编程日记 2025/1/29 8:36:33

消息队列篇--通信协议篇--网络通信模型（OSI7层参考模型，TCP/IP分层模型）

一、OSI参考模型&#xff08;Open Systems Interconnection Model&#xff09; OSI参考模型是一个用于描述和标准化网络通信功能的七层框架。它由国际标准化组织&#xff08;ISO&#xff09;提出&#xff0c;旨在为不同的网络设备和协议提供一个通用的语言和结构&#xff0c;以…...

编程日记 2025/1/29 8:35:32

Python实现U盘数据自动拷贝

功能&#xff1a;当电脑上有U盘插入时&#xff0c;自动复制U盘内的所有内容 主要特点&#xff1a; 1、使用PyQt5创建图形界面&#xff0c;但默认隐藏 2、通过CtrlAltU组合键可以显示/隐藏界面 3、自动添加到Windows启动项 4、监控USB设备插入 5、按修改时间排序复制文件 6、静…...

编程日记 2025/1/29 8:34:31

汇编的使用总结

一、汇编的组成 1、汇编指令&#xff08;指令集&#xff09; 数据处理指令: 数据搬移指令 数据移位指令 位运算指令 算术运算指令 比较指令 跳转指令 内存读写指令 状态寄存器传送指令 异常产生指令等 2、伪指令 不是汇编指令&#xff0c;但是可以起到指令的作用&#xff0c;伪…...

编程日记 2025/1/29 8:33:28

DeepSeek理解概率的能力

问题&#xff1a; 下一个问题是概率问题。乘车时有一个人带刀子的概率是百分之一&#xff0c;两个人同时带刀子的概率是万分之一。有人认为如果他乘车时带上刀子&#xff0c;那么还有其他人带刀子的概率就是万分之一&#xff0c;他乘车就会安全得多。他的想法对吗&#xff1f;…...

编程日记 2025/1/29 8:31:26

AI 浪潮席卷中国年，开启科技新春新纪元

在这博主提前祝大家蛇年快乐呀&#xff01;&#xff01;&#xff01; 随着人工智能&#xff08;AI&#xff09;技术的飞速发展&#xff0c;其影响力已经渗透到社会生活的方方面面。在中国传统节日 —— 春节期间&#xff0c;AI 技术也展现出了巨大的潜力&#xff0c;为中国年带…...

编程日记 2025/1/29 8:28:23

AI时代的网络安全：传统技术的落寞与新机遇

AI时代的网络安全&#xff1a;传统技术的落寞与新机遇 在AI技术飞速发展的浪潮中&#xff0c;网络安全领域正经历着前所未有的变革。一方面&#xff0c;传统网络安全技术在面对新型攻击手段时逐渐显露出局限性&#xff1b;另一方面&#xff0c;AI为网络安全带来了新的机遇&…...

编程日记 2025/1/29 8:27:18

基于算法竞赛的c++编程（28）结构体的进阶应用

结构体的嵌套与复杂数据组织 在C中&#xff0c;结构体可以嵌套使用&#xff0c;形成更复杂的数据结构。例如&#xff0c;可以通过嵌套结构体描述多层级数据关系&#xff1a; struct Address {string city;string street;int zipCode; };struct Employee {string name;int id;…...

编程新知 2025/11/16 19:06:23

多云管理“拦路虎”：深入解析网络互联、身份同步与成本可视化的技术复杂度​

一、引言&#xff1a;多云环境的技术复杂性本质​​ 企业采用多云策略已从技术选型升维至生存刚需。当业务系统分散部署在多个云平台时&#xff0c;​​基础设施的技术债呈现指数级积累​​。网络连接、身份认证、成本管理这三大核心挑战相互嵌套&#xff1a;跨云网络构建数据…...

编程新知 2025/12/22 11:23:55

大数据学习栈记——Neo4j的安装与使用

本文介绍图数据库Neofj的安装与使用&#xff0c;操作系统&#xff1a;Ubuntu24.04&#xff0c;Neofj版本&#xff1a;2025.04.0。 Apt安装 Neofj可以进行官网安装&#xff1a;Neo4j Deployment Center - Graph Database & Analytics 我这里安装是添加软件源的方法 最新版…...

编程新知 2025/12/22 11:05:42

鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个医院挂号小程序

一、开发准备 ​​环境搭建​​&#xff1a; 安装DevEco Studio 3.0或更高版本配置HarmonyOS SDK申请开发者账号 ​​项目创建​​&#xff1a; File > New > Create Project > Application (选择"Empty Ability") 二、核心功能实现 1. 医院科室展示 /…...

编程新知 2025/9/5 12:16:40

高等数学（下）题型笔记（八）空间解析几何与向量代数

目录 0 前言 1 向量的点乘 1.1 基本公式 1.2 例题 2 向量的叉乘 2.1 基础知识 2.2 例题 3 空间平面方程 3.1 基础知识 3.2 例题 4 空间直线方程 4.1 基础知识 4.2 例题 5 旋转曲面及其方程 5.1 基础知识 5.2 例题 6 空间曲面的法线与切平面 6.1 基础知识 6.2…...

编程新知 2025/12/23 20:11:18

【HTML-16】深入理解HTML中的块元素与行内元素

HTML元素根据其显示特性可以分为两大类&#xff1a;块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...

编程新知 2025/11/11 6:28:42

全面解析各类VPN技术：GRE、IPsec、L2TP、SSL与MPLS VPN对比

目录 引言 VPN技术概述 GRE VPN 3.1 GRE封装结构 3.2 GRE的应用场景 GRE over IPsec 4.1 GRE over IPsec封装结构 4.2 为什么使用GRE over IPsec&#xff1f; IPsec VPN 5.1 IPsec传输模式&#xff08;Transport Mode&#xff09; 5.2 IPsec隧道模式&#xff08;Tunne…...

编程新知 2025/11/3 0:44:41

PAN/FPN

import torch import torch.nn as nn import torch.nn.functional as F import mathclass LowResQueryHighResKVAttention(nn.Module):"""方案 1: 低分辨率特征 (Query) 查询高分辨率特征 (Key, Value).输出分辨率与低分辨率输入相同。"""def __…...

编程新知 2025/10/20 4:39:36

解读《网络安全法》最新修订，把握网络安全新趋势

《网络安全法》自2017年施行以来&#xff0c;在维护网络空间安全方面发挥了重要作用。但随着网络环境的日益复杂&#xff0c;网络攻击、数据泄露等事件频发&#xff0c;现行法律已难以完全适应新的风险挑战。 2025年3月28日&#xff0c;国家网信办会同相关部门起草了《网络安全…...

编程新知 2025/12/17 7:38:30

Vite中定义@软链接

在webpack中可以直接通过符号表示src路径&#xff0c;但是vite中默认不可以。 如何实现&#xff1a; vite中提供了resolve.alias&#xff1a;通过别名在指向一个具体的路径 在vite.config.js中 import { join } from pathexport default defineConfig({plugins: [vue()],//…...

编程新知 2025/10/17 2:32:49