凸函数的定义,保凸运算和各种性质

定义: 函数 f : R n → R f:R^n\rightarrow R f:RnR是凸的,如果 d o m f domf domf是凸集,且对于任意 x , y ∈ d o m f x,y\in domf x,ydomf和任意 0 ≤ θ ≤ 1 0\le \theta \le1 0θ1都有 f ( θ x + ( 1 − θ ) y ) ≥ θ f ( x ) + ( 1 − θ ) f ( y ) f(\theta x+(1-\theta)y)\ge \theta f(x)+(1-\theta)f(y) f(θx+(1θ)y)θf(x)+(1θ)f(y)
从几何上看就是两个点的线段在函数之上

一阶条件:
f ( y ) ≥ f ( x ) + ∇ f ( x ) T ( y − x ) f(y)\ge f(x)+\nabla f(x)^T(y-x) f(y)f(x)+f(x)T(yx)

二阶条件:
f ′ ′ ( x ) ≥ R + 0 f''(x)\ge_{R^+}0 f′′(x)R+0这边大于号是各个元素都大于0的意思

下水平集:
函数 f : R n → R f:R^n\rightarrow R f:RnR α \alpha α下水平集定义为
C α = { x ∈ d o m f ∣ f ( x ) ≤ a } C_\alpha=\{x\in domf|f(x)\le a\} Cα={xdomff(x)a}
凸函数的下水平集仍是凸集,凹函数的上水平集也是凸集,这两个性质分过来就不一定

上镜图:
e p i f = { ( x , t ) ∣ x ∈ d o m f , f ( x ) ≤ t } epif=\{(x,t)|x\in domf,f(x)\le t\} epif={(x,t)xdomf,f(x)t}
亚图:
h y p o f = { ( x , t ) ∣ t ≤ f ( x ) } hypo f=\{(x,t)|t\le f(x)\} hypof={(x,t)tf(x)}
一个函数是凸函数,当且仅当它的上镜图是凸集;一个函数是凹函数,当且仅当其亚图是凸集

保凸运算:
1.非负加权求和
2.复合仿射映射
g ( x ) = f ( A x + b ) g(x)=f(Ax+b) g(x)=f(Ax+b)
3.逐点最大和逐点上确界
f ( x ) = m a x { f 1 ( x ) , f 2 ( x ) } f(x)=max\{f_1(x),f_2(x)\} f(x)=max{f1(x),f2(x)}
上确界对应着这些函数的上镜图的交集
4.透视函数
g ( x , t ) = t f ( x / t ) g(x,t)=tf(x/t) g(x,t)=tf(x/t)

共轭函数
设函数 f : R n → R f:R^n\rightarrow R f:RnR定义函数 f ∗ : R n → R f^*:R^n\rightarrow R f:RnR
f ∗ ( y ) = s u p x ∈ d o m f ( y T x − f ( x ) ) f^*(y)=\underset{x\in domf}{sup}(y^Tx-f(x)) f(y)=xdomfsup(yTxf(x))

Fenchel不等式
f ( x ) + f ∗ ( y ) ≥ x T y f(x)+f^*(y)\ge x^Ty f(x)+f(y)xTy

使 y T x − f ( x ) y^Tx-f(x) yTxf(x)取最大值的 x ∗ x^* x满足 y = ∇ f ( x ∗ ) y=\nabla f(x^*) y=f(x),反之亦然
所以 f ∗ ( y ) = x ∗ T ∇ f ( x ∗ ) − f ( x ∗ ) f^*(y)=x^{*T}\nabla f(x^*)-f(x^*) f(y)=xTf(x)f(x)

g ( x ) = f ( A x + b ) g(x)=f(Ax+b) g(x)=f(Ax+b)的共轭函数是
g ∗ ( y ) = f ∗ ( A − T y ) − b T A − T y g^*(y)=f^*(A^{-T}y)-b^TA^{-T}y g(y)=f(ATy)bTATy

f ( u , v ) = f 1 ( u ) + f 2 ( v ) f(u,v)=f_1(u)+f_2(v) f(u,v)=f1(u)+f2(v)
f ∗ ( w , z ) = f 1 ∗ ( w ) + f 2 ∗ ( z ) f^*(w,z)=f_1^*(w)+f_2^*(z) f(w,z)=f1(w)+f2(z)
这里要求两个变量是独立的

拟凸函数: 它的定义域和所有下水平集是凸集
拟凹函数: 它的定义域和所有上水平集是凸集

基本性质:

充要条件 d o m f 是凸集 , 对于任意 x , y ∈ d o m f 及 0 ≤ θ ≤ 1 domf是凸集,对于任意x,y\in domf及0\le \theta \le 1 domf是凸集,对于任意x,ydomf0θ1
f ( θ x + ( 1 − θ ) y ) ≤ m a x { f ( x ) , f ( y ) } f(\theta x+(1-\theta)y)\le max\{f(x),f(y)\} f(θx+(1θ)y)max{f(x),f(y)}\

函数f是拟凸的下面至少有一个条件成立:
f非减
f非增
存在一个点c,使得 t ≤ c t\le c tc时非增, t ≥ c t\ge c tc时非减

一阶条件
函数f可微时,f拟凸的充要条件是
f ( y ) ≤ f ( x ) ⇒ f ( x ) T ( y − x ) ≤ 0 f(y)\le f(x)\Rightarrow f(x)^T(y-x)\le0 f(y)f(x)f(x)T(yx)0
二阶条件
y T ∇ f ( x ) = 0 → y T ∇ 2 f ( x ) y ≥ 0 y^T\nabla f(x)=0\rightarrow y^T\nabla^2f(x)y\ge0 yTf(x)=0yT2f(x)y0

保拟凸运算:
1.非负加权最大
2.复合
h非减,g拟凸 h(g(x))拟凸
f拟凸 g(x)=f(Ax+b)拟凸
3.最小化

对数凹和对数凸
logf是凹的是对数凹,logf是凸的是对数凸
f是对数凸的,当且仅当1/f是对数凹的

函数f是对数凹的,当且仅当 0 ≤ θ ≤ 1 0\le \theta \le1 0θ1
f ( θ x + ( 1 − θ ) y ) ≥ f ( x ) θ f ( y ) 1 − θ f(\theta x+(1-\theta)y)\ge f(x)^\theta f(y)^{1-\theta} f(θx+(1θ)y)f(x)θf(y)1θ
对数凸的函数的凸函数,非负凹函数是对数凹函数
对数凸函数的拟凸函数,对数凹函数是拟凹函数

二次可微的对数凸凹函数
∇ 2 l o g f ( x ) = 1 f ( x ) ∇ 2 f ( x ) − 1 f ( x ) 2 ∇ f ( x ) ∇ f ( x ) T \nabla^2logf(x)=\frac{1}{f(x)}\nabla^2f(x)-\frac{1}{f(x)^2}\nabla f(x)\nabla f(x)^T 2logf(x)=f(x)12f(x)f(x)21f(x)f(x)T

f是对数凸函数,当且仅当
f ( x ) ∇ 2 f ( x ) ≥ ∇ f ( x ) ∇ f ( x ) T f(x)\nabla^2f(x)\ge \nabla f(x)\nabla f(x)^T f(x)2f(x)f(x)f(x)T

f是对数凹函数,当且仅当
f ( x ) ∇ 2 f ( x ) ≤ ∇ f ( x ) ∇ f ( x ) T f(x)\nabla^2f(x)\le\nabla f(x)\nabla f(x)^T f(x)2f(x)f(x)f(x)T

广义不等式的单调性
K是一个正常锥,如果 x ≤ K y ⇒ f ( x ) ≤ f ( y ) x\le_Ky\Rightarrow f(x)\le f(y) xKyf(x)f(y) 称f K-非减

关于广义不等式的凸性
正常锥定义的函数K凸是
f ( θ x + ( 1 − θ ) y ) ≤ K θ f ( x ) + ( 1 − θ ) f ( y ) f(\theta x+(1-\theta)y)\le_K \theta f(x)+(1-\theta)f(y) f(θx+(1θ)y)Kθf(x)+(1θ)f(y) ,其中 0 ≤ θ ≤ 1 0\le\theta\le1 0θ1

K凸的对偶刻画
函数f是K凸的,当且仅当对于任意 w ≥ K ∗ 0 w\ge_{K^*}0 wK0,函数 w T f w^Tf wTf是凸的

可微的K凸函数
可微函数是K凸的,当且仅当其定义域是凸集,且
f ( y ) ≥ K f ( x ) + D f ( x ) ( y − x ) f(y)\ge_K f(x)+Df(x)(y-x) f(y)Kf(x)+Df(x)(yx)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/581884.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

解决Hive在DataGrip 中注释乱码问题

注释属于元数据的一部分,同样存储在mysql的metastore库中,如果metastore库的字符集不支持中文,就会导致中文显示乱码。 不建议修改Hive元数据库的编码,此处我们在metastore中找存储注释的表,找到表中存储注释的字段&a…

软件测试/测试开发丨Python学习笔记之基本数据类型与操作

一、变量 1、变量的定义: a. 在python中,变量是一种存储数据的载体。计算机中的变量是实际存在的数据或者说是存储器中存储数据的一块内存空间; b.变量的值可以被读取和修改。 2、命名规则: a.变量名由字母(广义的Unic…

Python 常用模块Logging

Python 常用模块Logging 【序言】 logging模块是专门用来做日志记录的模块 【一】日志等级 默认打印结果到终端上 CRITICAL 50 # 致命错误 ERROR 40 # 错误 WARNING 30 # 警告 INFO 20 # 消息 DEBUG 10 # 调试 NOTSET 0 # 不设置示例: 默认级别为…

Unity引擎有哪些优点

Unity引擎是一款跨平台的游戏引擎,拥有很多的优点,如跨平台支持、强大的工具和编辑器、灵活的脚本支持、丰富的资源库和强大的社区生态系统等,让他成为众多开发者选择的游戏开发引擎。下面我简单的介绍一下Unity引擎的优点。 跨平台支持 跨…

自动化网络故障修复管理

什么是故障管理 故障管理是网络管理的组成部分,涉及检测、隔离和解决问题。如果实施得当,网络故障管理可以使连接、应用程序和服务保持在最佳水平,提供容错能力并最大限度地减少停机时间。专门为此目的设计的平台或工具称为故障管理系统。 …

WPF实战项目二十二(客户端):首页添加备忘录与待办事项

1、在View文件夹下新建文件夹Dialog&#xff0c;新建View&#xff1a;AddMemoView、AddToDoView <UserControlx:Class"WPFProject.Views.Dialogs.AddToDoView"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://s…

推荐五款简洁而实用的工具,值得你尝试

​ 分享快乐是生活中美好的瞬间&#xff0c;而分享简单巧妙的工具也能令我愉悦。这五款工具简洁而实用&#xff0c;值得你尝试。 1.视频播放器——Potplayer Potplayer是一款视频播放器&#xff0c;支持DXVA、CUDA和QuickSync等硬件加速技术&#xff0c;提供高效的视频播放性…

Linux(openssl):用CA证书签名具有SAN的CSR

Linux(openssl):创建CA证书,并用其对CSR进行签名_生成ca证书签名请求文件csr-CSDN博客 提供了方法为CSR进行签名。 对于有SAN的CSR如何签名呢? 1.创建CA证书,与下面的帖子一样

关于Java并发、JVM面试题

前言 之前为了准备面试&#xff0c;收集整理了一些面试题。 本篇文章更新时间2023年12月27日。 最新的内容可以看我的原文&#xff1a;https://www.yuque.com/wfzx/ninzck/cbf0cxkrr6s1kniv 并发 进程与线程的区别 线程属于进程&#xff0c;进程可以拥有多个线程。进程独享…

【论文阅读】Resource Allocation for Text Semantic Communications

这是一篇关于语义通信中资源分配的论文。全文共5页&#xff0c;篇幅较短。 目录在这里 摘要关键字引言语义通信资源分配贡献公式符号 系统模型DeepSC TransmitterTransmission ModelDeepSC Receiver 语义感知资源分配策略Semantic Spectral Efficiency &#xff08;S-SE&#…

C++初阶(十七)模板进阶

&#x1f4d8;北尘_&#xff1a;个人主页 &#x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上&#xff0c;不忘来时的初心 文章目录 一、非类型模板参数二、模板的特化1、概念2、函数模板特化3、类模板特化1、全特化2、偏特化 三…

Python爬虫篇(四):京东数据批量采集

京东数据批量采集 ●前言 一年一度的端午节又到了&#xff0c;甜咸粽子之争也拉开了帷幕&#xff0c;它价格高昂&#xff0c;它味道鲜美&#xff0c;然而&#xff0c;默默无名的它却备受广大民众喜爱&#xff01;好家伙&#xff0c;一看就是老qq看点了 &#xff0c;那咱们能做…

07.kubernetes客户端部署

kubernetes 客户端部署 主要是配置 kubectl 完成以下两个操作: 首先是要实现通过命令行连接到Kubernetes的apiserver然后就是创建必要的 ClusterRoleBinding 实现 kubelet bootstrapping CSR 的自动验签kubelet bootstrapping主要涉及以下两个问题,官方文档已经给出详细的介…

Flink1.17实战教程(第七篇:Flink SQL)

系列文章目录 Flink1.17实战教程&#xff08;第一篇&#xff1a;概念、部署、架构&#xff09; Flink1.17实战教程&#xff08;第二篇&#xff1a;DataStream API&#xff09; Flink1.17实战教程&#xff08;第三篇&#xff1a;时间和窗口&#xff09; Flink1.17实战教程&…

BOM是什么? BOM核心有哪些?可以实现哪些功能?

文章目录 ❄️一、BOM是什么❄️二、BOM的核心有哪些&#x1f9ff;window 对象——BOM核心&#x1f365;Document对象&#x1f3af;Frames 对象&#x1f95d;Navigator 对象&#x1f9eb;History对象&#x1f4c0;Location对象&#x1f36a;Screen对象 ❄️三、BOM可以实现的功…

从零学算法103

103.给你二叉树的根节点 root &#xff0c;返回其节点值的 锯齿形层序遍历 。&#xff08;即先从左往右&#xff0c;再从右往左进行下一层遍历&#xff0c;以此类推&#xff0c;层与层之间交替进行&#xff09;。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,…

聚焦亚马逊云科技 re:Invent re:Cap专场,重构生成式AI的无限可能!

摘要&#xff1a;12月14日至17日&#xff0c;第十二届全球软件案例研究峰会(简称TOP100summit)在北京国际会议中心成功举办&#xff0c;亚马逊云科技资深开发者布道师郑予彬、亚马逊云科技解决方案研发中心应用科学家肖宇、可以科技产品负责人曹临杰、亚马逊云科技解决方案架构…

Hive实战:统计总分与平均分

文章目录 一、实战概述二、提出任务三、完成任务&#xff08;一&#xff09;准备数据文件1、在虚拟机上创建文本文件2、将文本文件上传到HDFS指定目录 &#xff08;二&#xff09;实现步骤1、启动Hive Metastore服务2、启动Hive客户端3、创建Hive表&#xff0c;加载HDFS数据文件…

PO 发布SAP SProxy->外围系统 WebService

通信概览图 外围系统与PO、SAP的请求响应通信过程大致可以用下图描述 &#xff08;个人整理所得&#xff0c;可能有误&#xff0c;欢迎指正&#xff09; 1. 前期准备 1.1 外围系统提供WebService接口 以A系统的RFC发布WebService接口 RFC发布WebService接口 获取到WSDL地…

CSS样式详解之伪类元素及CSS3选择器

目录 一、伪类元素二、CSS3选择器1. 相邻选择器&#xff08;&#xff09;2. 兄弟选择器&#xff08;~&#xff09;3. 指定选择器&#xff08;nth-of-type(n)&#xff09;4. 子元素指定选择器&#xff08;子元素匹配选择器&#xff09;5. 属性选择器① [ 属性名 ]② [ 属性名属性…