精华内容
下载资源
问答
  • 严格凸函数的一个特征性质** (1995年)
  • 凸函数与严格凸函数的几个新判别准则杨丹,旷华武*【摘要】摘要:在较弱条件下,建立了凸函数与严格凸函数的几个新判别准则,所获结果比一些相应已知结果更具一般性。【期刊名称】贵州大学学报(自然科学版)【年(卷),...

    凸函数与严格凸函数的几个新判别准则

    丹,

    旷华武

    *

    【摘

    要】

    要:在较弱条件下,建立了凸函数与严格凸函数的几个新判别准

    则,所获结果比一些相应已知结果更具一般性。

    【期刊名称】

    贵州大学学报(自然科学版)

    【年

    (

    ),

    期】

    2018(035)001

    【总页数】

    7

    【关键词】

    凸函数;严格凸函数;判别准则

    凸函数或者广义凸函数的判别准则是凸分析及其应用中的一个重要研究内容,

    这个研究内容可简述为

    :

    在一定条件下,如何判断一个函数是凸函数或特定类型

    的广义凸函数?

    一般地,设

    E

    是拓扑线性空间,

    X

    E

    是一个非空凸子集,f:X→R。以下函数类

    定义见

    [1-7]

    定义

    1

    如果

    x,y∈X,

    λ∈[0,1],都有

    f(λx+(1

    -

    λ)y)≤λf(x)+(1

    -

    λ)f(y),则称

    f(x)

    X

    上的凸函数。

    定义

    2

    如果

    x,y∈X,x≠y,

    λ∈(0,1),都有

    f(λx+(1

    -

    λ)y)

    -

    λ)f(y),

    则称

    f(x)

    X

    上的严格凸函数。

    定义

    3

    如果

    x,y∈X,f(x)≠f(y),

    λ∈(0,1),都有

    f(λx+(1

    -

    λ)y)

    -

    λ)f(y),则称

    f(x)

    X

    上的半严格凸函数。

    定义

    4

    如果

    x,y∈X,

    λ∈(0,1),都有

    f(λx+(1

    -

    λ)y)≤max{f(x),f(y)},则称

    f(x)

    X

    上的拟凸函数。

    定义

    5

    如果

    x,y∈X,x≠y,

    λ∈(0,1),都有

    f(λx+(1

    -

    λ)y)

    展开全文
  • 我们描述了一种用于大规模树 logit 模型的有效估计方法,使用一种新颖的变量变化变换,使我们能够将负对数似然表示为严格凸函数的差异。 利用这种表示,我们设计了一种计算参数估计序列的快速迭代方法。 在每次迭代...
  • 多元凸函数的性质及其应用

    千次阅读 2020-12-23 06:15:02
    收稿日期:2008-06-30第16卷 第4期2008年12月北京石油化工学院学报Journal of Beijing Institute ofPetro-chemical TechnologyVol.16 No.4Dec.2008多元凸函数的性质及其应用游 煦(北京石油化工学院数理系,北京...

    收稿日期:2008-06-30

    第16卷 第4期

    2008年12月

    北京石油化工学院学报

    Journal of Beijing Institute of

    Petro-chemical Technology

    Vol.16 No.4

    Dec.2008

    多元凸函数的性质及其应用

    游 煦

    (北京石油化工学院数理系,北京102617)

    摘要 从多元凸函数的定义及文献中已有的性质出发,利用方向导数和极限等数学工具,

    给出了一个判别多元函数凸性的充分必要条件,进一步利用函数f(x)的Hesse矩阵Hf(x)的半正

    定性来判定函数的凸性。特别地,对于二次函数f(x)=12xTAx+bTx直接利用矩阵A的正定性可以判

    别它的凸性。这在实际应用中有一定的意义。

    关键词 多元凸函数;梯度向量;Hesse矩阵;半正定阵;二次函数

    中图法分类号 O174

    凸分析是近几十年形成和发展起来的一个

    新数学分支。它在数学规划、控制论、多元统计

    等领域都有广泛的应用。文献[1-3]给出了一

    些判别多元函数凸性的充分必要条件,但是这

    些定理在实际使用过程中比较复杂。为了改进

    判别方法,笔者利用极限和方向导数等数学工

    具得到定理1[4],给出了利用多元函数的Hesse

    矩阵来判别函数的凸性,改进了文献[1,3]中的

    判别方法,在实际计算中很方便。

    1 预备知识

    多元凸函数和严格凸函数的定义:

    定义1 设f(x),x∈D Rn,其中D为非

    空凸集,若对于任意的x1,x2∈D及t∈(0,1)有

    f tx1+(1-t)x2≤tf(x1)+(1-t)f(x2),

    则称f(x)为D上的凸函数;若对于任意的x1,

    x2∈D且x1≠x2及t∈(0,1)有

    f tx1+(1-t)x2则称f(x)为D上的严格凸函数。

    凸函数的几何意义如下:设x1,x2是凸集

    上的任意两点,tx1+(1-t)x2为这两点连线

    上的一点,则f(x)在tx1+(1-t)x2处的函数

    值ftx1+(1-t)x2不超过f(x1)与f(x2)的

    加权平均值f(x1)+(1-t)f(x2)。

    例1 二元函数f(x,y)=x2-2xy+y2+

    x+y为R2上的凸函数。

    因为

    f(x,y)=

    1

    2x y2-2-2 2xy+1 1xy,

    令f(x,y)=f(x)=12xTAx+bTx,其中

    x=x

    y,A=2-2-2 2,b=11。

    任意取x1=a1

    b1,x2=a2b2∈R2,t∈(0,

    1),则

    f tx1+(1-t)x2=

    f ta1+(1-t)a2,tb1+(1-t)b2=

    t(a1-b1)+(1-t)(a2-b2)2+

    t(a1+b1)+(1-t)(a2+b2),

    tf(x1)+(1-t)f(x2)=t(a1-b1)2+

    (1-t)(a2-b2)2+t(a1+b1)+

    (1-t)(a2+b2),

    利用一元函数g(x)=x2为x∈R上的凸

    函数可知

    t(a1-b1)+(1-t)(a2-b2)2≤

    t(a1-b1)2+(1-t)(a2-b2)2,

    因此,f(x,y)=x2-2xy+y2+x+y是R2上

    的凸函数。利用凸函数的定义可以得到如下的

    性质[1]:

    设f(x)是定义在Rn上的凸函数,则对于

    任意的x1,x2…xk∈Rn和t1,t2…tk≥0且t1+

    t2+ … +tk=1,有

    f t1x1+t2x2+…+tkxk≤

    t1f(x1)+t2f(x2)+…+tkf(xk); (1)

    如果f(x)是定义在Rn上的严格凸函数,

    当x1,x2…xk不全相等时,有

    f t1x1+t2x2+…+tkxk<

    t1f(x1)+t2f(x2)+…+tkf(xk)。(2)

    特别的在式(1)、式(2)中令λi=ti1-tn+1,

    ti=λiλ1+λ2+ … +λk,i=1,2,…,k,有

    fλ1x1+λ2x2+…+λkxkλ1+λ2+…+λk≤

    展开全文
  • 关于凸函数的两个充分必要条件

    千次阅读 2021-02-05 03:21:26
    文章编号:1673 - 2103(2006)02 - 0010 - 02 关于凸函数的两个充分必要条件 刘鸿基 ,薛明志Ξ(商丘师范学院计算机科学系 河南商丘 476000) 摘 要 :对重要的凸函数的定义予以拓广 ,并由此推导出两个便于应用的充分...

    文章编号:1673 - 2103(2006)02 - 0010 - 02 关于凸函数的两个充分必要条件 刘鸿基 ,薛明志Ξ(商丘师范学院计算机科学系 河南商丘 476000)  摘  要 :对重要的凸函数的定义予以拓广 ,并由此推导出两个便于应用的充分必要条件 ,当然也可以作为定义使用. 关键词:凸函数 ;等价性 ;充分必要条件 中图分类号:O 174. 13   文献标识码 :A 二次函数 ———抛物线函数是严格凸函数 ,一次函数 ———线性函数是广义的凸函数[1]. 可见凸函数是一类重要的函数 ,它有着较好的分析性质 ,值得予以讨论. 在不同的教材中凸函数大都采用如下定义 : 定义 1[2]  设 f ( x) 在区间 I上连续 ,如果对 I上任意两点 x1 , x2 ,恒有 f x1 + x2 2 < f ( x1) + f ( x2) 2 , 那么称 f ( x) 在 I上的图形是(向上) 凹的(或凹弧) ;如果恒有 f x1 + x2 2 < f ( x1) + f ( x2) 2 , (1) 那么称 f ( x) 在 I上的图形是(向上) 凸的(或凸弧) . 注 : ①当 f ( x) 图形是凸弧(或凹弧) 时 ,称 f ( x) 是 I上的凸函数(或凹函数) . ②当上述不等式中出现等号时,我们称函数是广义凸(或凹) 的. ③当 f ( x) 为 I上的凹函数时 , - f ( x) 为区间 I 上的凸函数 ,反之亦然. 基于此 ,以下我们仅对广义的凸函数予以讨论. 主要结论为以下两个定理. 定理 1[3]  设 f ( x) 在区间 I上有定义 ,对任意的 x1 , x2 ∈I,以及λ ∈[0 ,1] ,恒有 f λ x1 + (1 - λ) x2 ≥λ f ( x1) + (1 - λ) f ( x2) , (2) 则 f ( x) 为区间 I上的凸函数. 定理 2  设函数 f ( x) 在区间 I上有定义 ,对于任意的 x1 , x2 ∈I,以及介于 x1 与 x2 之间任意 x ,恒有 x1 f ( x1) 1 x f ( x) 1 x2 f ( x2) 1 ≤0 , (3) 则 f ( x) 为区间 I上的凸函数. 为了说明以上两个定理可以作为凸函数的定义和充分必要条件使用 ,下面用循环推证的方法证明 : (1) 式 →(2) 式 :当λ = 0 或λ = 1 时 , (2) 式显然成立. 若λ ∈(0 ,1) 为有理数 ,则λ总可表示为有限的二进位小数 : λ = 0. a1 a2 ⋯an = a12n- 1 + a22n- 2 + ⋯+ an- i2 + an 2n , 其中 ai 为 0 或者 1   ( i = 1 ,2 , ⋯n - 1) , an = 1 ,同样 1 - λ是有理数 ,并且可以表示为 01 第 28 卷第 2 期 Vol. 28  No. 2 菏 泽 学 院 学 报 Journal of Heze University             2006 年 4 月 Apr.  2006 Ξ收稿日期 :2005 - 09 - 29 基金项目 :河南省自然科学基金资助项目(0511013700) . 作者简介 :刘鸿基(1957 - ) ,男 ,河南开封人 ,副教授 ,研究方向 :微分方程及函数论. 1 - λ = b12n- 2 + ⋯+ bn- 12 + bn 2n , 其中 bi = 1 - ai ( i = 1 ,2 , ⋯, n - 1) , bn = 1. 因此 ,对任意 x1 , x

    展开全文
  • t元j一、什么是凸函数对于一元函数\(f(x\)),如果对于任意\(t\epsilon[0,1]\)均满足:\(f(tx_1 + (1-t)x_2) \leq tf(x_1) + (1-t)f(x_2)\),则称\(f(x)\)为凸函数(convex function)如果对于任意\(t\epsilon(0,1)\)均...

    t元j

    一、什么是凸函数

    对于一元函数\(f(x\)),如果对于任意\(t\epsilon[0,1]\)均满足:\(f(tx_1 + (1-t)x_2) \leq tf(x_1) + (1-t)f(x_2)\),则称\(f(x)\)为凸函数(convex function)

    如果对于任意\(t\epsilon(0,1)\)均满足:\(f(tx_1 + (1-t)x_2) < tf(x_1) + (1-t)f(x_2)\),则称\(f(x)\)为严格凸函数(convex function)

    我们可以从几何上直观地理解凸函数的特点,凸函数的割线在函数曲线的上方,如图1所示:从$f(x_1)$连一条线到右侧的虚线,利用三角形边的比例性质可以推出中间虚线与上面直线交点的值

    上面的公式,完全可以推广到多元函数。在数据科学的模型求解中,如果优化的目标函数是凸函数,则局部极小值就是全局最小值。这也意味着我们求得的模型是全局最优的,不会陷入到局部最优值。例如支持向量机的目标函数\(||w||^2/2\)就是一个凸函数。

    二、如何来判断一个函数是否是凸函数呢?

    对于一元函数\(f(x)\),我们可以通过其二阶导数\(f''(x)\) 的符号来判断。如果函数的二阶导数总是非负,即\(f''(x) \geq 0\) ,则\(f(x)\)是凸函数

    对于多元函数\(f(X)\),我们可以通过其Hessian矩阵(Hessian矩阵是由多元函数的二阶导数组成的方阵)的正定性来判断。如果Hessian矩阵是半正定矩阵,则是\(f(X)\)凸函数

    三、Jensen不等式<

    展开全文
  • 组合最优化——凸集&凸函数

    千次阅读 2019-12-03 10:57:02
    2、设在凸集D Rn上f(x)可微,则f(x)在D上为严格凸函数的充要条件是对任意的x,y ∈ D, x≠y,都有 f ( y ) > f ( x ) + f ( x ) T ( y - x ) 二阶条件: 设在开凸集D Rn上 f ( x ) 可微 , 则 1 、 f ( x ) ...
  • 什么是凸函数以及如何判断一个函数是否为凸函数凸函数的定义如何判断一个函数是否是凸函数Jensen不等式相关问题 部分内容转载于:https://www.cnblogs.com/always-fight/p/9377554.html 凸函数的定义 1.对于一元函数...
  • 展开全部设f(x)在区间I上有定义,f(x)在区间I称为是凸函数e68a84e8a2ad3231313335323631343130323136353331333431366335当且仅当:I上的任意两点X1上式中“≤”改成“凹函数是一个定义在某个向量空间的凸集C(区间)上的...
  • 03 凸函数

    2020-01-29 22:51:28
    03 凸函数 目录 3.1 凸函数的定义、性质(凸函数的判定)、示例 3.2 保凸运算 3.4 拟凸函数 3.5 对数凸函数 3.3 共轭函数 3.6 关于广义不等式的凸性 3.1 凸函数的定义、性质和例子 (一)凸函数的定义&扩展值...
  • 凸函数总结

    千次阅读 2018-07-23 00:13:43
    1.是凸函数 2.对于任意,下式成立 3.函数是凸函数(其定义域为) 12 证明: 记,由凸函数的定义得 即 两边除以t 令即得 23 令,由于是凸函数,所以有  即得 假设,由于凸集的...
  • 凸优化学习-(十)凸函数的例子

    千次阅读 2020-03-12 21:26:42
    今天是凸函数的举例和讨论 学习笔记 一、指数函数 形如: f(x)=eax f(x)=e^{ax} f(x)=eax 是凸函数。 二、幂函数 形如: f(x)=xa    x∈R++ f(x)=x^a \ \ \ \ x\in R_{++} f(x)=xa  &...
  • 凸优化学习(三)——凸函数

    千次阅读 2019-03-17 15:25:57
    注意,本文内容来自于吴恩达老师cs229课堂笔记的中文翻译项目:...定义 3.13.13.1 我们称一个函数f:Rn→Rf:R^n\rightarrow Rf:Rn→R是一个凸函数,需要满足其定义域(记作D(f)\mat...
  • 关于凸函数的两个充分必要条件.pdf还剩2页未读,继续阅读下载文档到电脑,马上远离加班熬夜!亲,喜欢就下载吧,价低环保!内容要点:℃ [J ]. Journal of Solution Chemistry ,2003 ,32 (3) :273 -281.[10 ] ...
  • 文章目录最优化理论与方法凸函数定义 1.3.9 凸函数、严格凸函数、一致凸函数定理 1.3.10 (凸函数的性质)定理 1.3.11(f在S上可微)支撑超平面定理1.3.12 凸函数的二阶特性定理1.3.13和定理1.3.14(严格凸函数的性质)...
  • 凸集与凸函数 首先是凸集的定义。一个集合S∈RnS\in \mathbb{R}^nS∈Rn称为凸集(Rn\mathbb{R}^nRn表示nnn维实向量空间),如果对于任意两个点a,b∈Sa,b\in Sa,b∈S,连接它们的线段也在集合SSS内,如下图: 任意多...
  • 文章目录凸集与凸函数1. 凸集2. 凸函数3. 凸规划 凸集与凸函数 1. 凸集 定义 :设Ω\OmegaΩ⊂\subset⊂RnR^nRn,如果对于任意的点x,y∈Ωx,y\in\Omegax,y∈Ω,连接点x,yx,yx,y的线段上的一切点都在Ω\OmegaΩ中,则...
  • \(\quad\)之前简单介绍了凸函数的定义,相信大家对凸函数有了简单的认识,但是这是远远不够的,这次通过一些详细的函数讲解来介绍一下部分常见凸函数的特点。 2.凸函数的四个定义: (1)第一个定义:如果X为在实数...
  • 凸函数

    2019-11-06 20:46:23
    凸函数的定义: 若一个函数满足 定义域是凸集 f(a1X1+a2X2)≤a1f(x1)+a2f(x2)f(a_{1}X_{1}+a_{2}X_{2})\leq a_{1}f(x_{1})+a_{2}f(x_{2})f(a1​X1​+a2​X2​)≤a1​f(x1​)+a2​f(x2​) 那么该函数为凸函数 凸函数...
  • 凸集与凸函数

    千次阅读 2018-03-07 10:20:44
    凸集的定义为: 其几何意义表示为:如果集合C中任意2个元素连线上的点也在集合C... 凸函数的定义为: 其几何意义表示为函数任意两点连线上的值大于对应自变量处的函数值,示意图如下: 凸函数的一阶充要条件为:...
  • 凸优化-凸集和凸函数

    千次阅读 2016-11-15 23:07:59
    24 September 2015 题外话,来到CMU已经两周了,从刚开始的难以开口到现在可以沟通,从四处借东西蹭吃喝到现在...这学期旁听了三门课,接下来要写的《优化》系列学习笔记就是其中之一,另两门是“16720-Comput
  • 凸函数规划基础性质与证明等。
  • 通常在实际中,最小化的函数有几个极值,所以最优化算法得出的极值不确实是否为全局的极值,对于一些特殊的函数,凸函数与凹函数,任何局部极值也是全局极致,因此如果目标函数是凸的或凹的,那么优化算法就能保证是...
  • 凸函数的证明过程
  • 凸函数,凹函数,双凸函数,双凹函数凸函数(Convex Function)和凹函数(Concave Function)定义几何理解性质双凸函数(多变量凸函数)函数直观理解 凸函数(Convex Function)和凹函数(Concave Function) 定义 ...
  • 几类凸函数的实例

    千次阅读 2020-03-24 17:42:58
    几类凸函数的实例 1. 指数函数e(ax)e^{(ax)}e(ax), 其中 aaa 是常数,xxx 是变量。 2.幂函数 xa,a≥1x^a, a\geq 1xa,a≥1, x≥0x\geq 0x≥0. 3.幂的绝对值 ∣xp∣,p≥1|x^p|, p\geq 1∣xp∣,p≥1, 如∣x∣|x|∣x∣....
  • 如何来判断一个函数是否是凸函数

    千次阅读 2020-04-15 11:21:02
    如果函数的二阶导数总是非负,即f′′(x)≥0f″(x)≥0 ,则f(x)f(x)是凸函数 对于多元函数f(X)f(X),我们可以通过其Hessian矩阵(Hessian矩阵是由多元函数的二阶导数组成的方阵)的正定性来判断。如果Hessian矩阵是...
  • 严格凸函数: 从几何上来看,如下图,函数f上的任意两点之间的弦都在函数图像之上。 函数f是凸函数,当且仅当在与函数f的定义域S相交的任何直线上,f均是凸的。 当且仅当g(t)是凸的,f(x)是凸的...
  • 关于凸集、凸函数的一些证明

    千次阅读 2020-12-22 14:01:54
    Proof: 则:取极限,有:得证命题:Problem 2: 非空开凸集, 是 上可微分函数, 作为凸函数的充要条件:Proof:必要性: 凸函数,有:Because:If 无穷小充分性:最后得到:Problem 3: 非空开凸集, 是定义在 上的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 8,096
精华内容 3,238
关键字:

严格凸函数

友情链接: GO语言.zip