例谈凸函数的性质及应用
- 格式:pdf
- 大小:68.56 KB
- 文档页数:2


凸函数上凸下凸凹函数凸函数、上凸函数、下凸函数和凹函数是数学中常见的函数类型,它们在经济学、物理学、计算机科学等领域中都有广泛的应用。
本文将详细介绍这些函数类型的定义、性质和应用。
一、凸函数的定义和性质凸函数是定义在实数区间上的一类函数,它具有很好的几何性质。
具体来说,如果函数f在定义域上的一些区间上满足以下条件,那么它就是凸函数:1. 对于区间上的两个点a和b,以及任意介于a和b之间的数t∈[0,1],都有f(ta+(1-t)b)≤tf(a)+(1-t)f(b)。
这个条件称为凸函数的Jensen不等式。
从几何上来看,Jensen不等式意味着函数图像上任意两点之间的连线位于函数图像的下方。
这个性质被称为凸函数的上凸性。
凸函数的性质包括以下几个方面:1.凸函数的上凸性。
对于凸函数f,任意两点a和b以及他们之间的连线位于函数图像的下方。
2.凸函数的上确界性质。
如果函数f在一些区间上凸且上有界,那么在该区间上必存在一个唯一的点c,使得f(x)≤f(c),对于任意的x∈区间。
3.凸函数的导数性质。
凸函数的导函数是非递减的。
也就是说,如果函数f在一些区间上凸,那么它的导函数f'(x)在该区间上非负。
凸函数有许多应用,特别是在经济学和运筹学中。
经济学家和决策者常常使用凸函数来描述效用函数、成本函数、收益函数等。
在运筹学中,凸函数被广泛应用于线性规划、非线性规划和凸优化等问题的建模和求解。
二、上凸函数和下凸函数的定义和性质上凸函数和下凸函数是凸函数的两个特殊情况。
上凸函数是指函数f在定义域上的一些区间上满足以下条件:1. 对于区间上的两个点a和b,以及任意介于a和b之间的数t∈[0,1],都有f(ta+(1-t)b)≥tf(a)+(1-t)f(b)。
上凸函数的性质包括:1.上凸函数是凸函数的一种特殊情况。
也就是说,任何一个上凸函数都是凸函数。
2.上凸函数的导数是非递增的。
也就是说,如果函数f在一些区间上上凸,那么它的导函数f'(x)在该区间上非正。
凸函数的性质与应用凸函数是一种特殊的函数,它的图像在任何一点处都是凸的,也就是说,它的图像在任何一点处都是向上凸的。
凸函数的性质和应用非常广泛,它们在数学、统计学、经济学、机器学习等领域都有着重要的应用。
首先,凸函数的性质可以用来求解最优化问题。
最优化问题是指在给定条件下,求解使目标函数取得最大值或最小值的变量值。
凸函数的性质可以用来求解最优化问题,因为它的图像在任何一点处都是向上凸的,所以可以用来求解最优化问题。
其次,凸函数的性质可以用来求解线性规划问题。
线性规划问题是指在给定条件下,求解使目标函数取得最大值或最小值的变量值,而且变量值必须满足一组线性约束条件。
凸函数的性质可以用来求解线性规划问题,因为它的图像在任何一点处都是向上凸的,所以可以用来求解线性规划问题。
此外,凸函数的性质还可以用来求解最小二乘问题。
最小二乘问题是指在给定条件下,求解使目标函数取得最小值的变量值,而且变量值必须满足一组线性约束条件。
凸函数的性质可以用来求解最小二乘问题,因为它的图像在任何一点处都是向上凸的,所以可以用来求解最小二乘问题。
最后,凸函数的性质还可以用来求解机器学习问题。
机器学习是一种人工智能技术,它可以自动从数据中学习规律,并做出预测。
凸函数的性质可以用来求解机器学习问题,因为它的图像在任何一点处都是向上凸的,所以可以用来求解机器学习问题。
总之,凸函数的性质和应用非常广泛,它们在数学、统计学、经济学、机器学习等领域都有着重要的应用。
凸函数的性质可以用来求解最优化问题、线性规划问题、最小二乘问题和机器学习问题,从而为科学研究和实际应用提供了重要的理论支持。
例谈凸函数的性质及应用江苏省盐都县龙冈中学吕成荣(224011)随着新高考模式的确定,高考命题将更加依据课程标准而又不拘泥于课程标准,在知识边缘处命题将会不断出现,在今年高考北京卷(第12题)中就涉及到凸函数理论,现行教材中没有阐明凸函数理论,本文通过具体的例子进行简要的论述。
一、凸函数的定义1、设f(x)是定义在区间D上的函数,若对于任何x1、x2∈D 和实数λ∈(0,1),有f[λx1+(1-λ)x2]≥λf(x1)+(1-λ)f(x2),则称f(x)是D上的凸函数。
(如图1)2、若-f(x)是区间D上的凸函数,则称f(x)是D上的凹函数(如图2)。
3、线性函数既是凸函数,也是凹函数。
图1 凸函数图2 凹函数h1=f[λx1+(1-λ)x2],h2=λf(x1)+(1-λ)f(x2)现行教材中所涉及的一次函数、二次函数、指数、对数函数、三角函数等都存在凸函数,掌握凸函数理论解题有时很容易,反之茫然。
例1:(2002高考北京卷)如图所示,f i (x )(i=1, 2, 3, 4)是定义在[0,1]上的四个函数,其中满足性质:“[0,1]中任意的x 1和x 2,任意λ∈[0,1],f[λx 1+(1-λ)x 2]≤λf(x 1)+(1-λ)f(x 2)恒成立”的只有( )A f 1(x), f 3(x )B f 2(x)C f 2(x),f 3(x)D f 4(x)分析:由于x 1∈[0,1],x 2∈[0,1],λ∈[0,1],设x 1=x 2 = 21, λ=21,代入题目所给的不等式,则f[21x 1+21x 2] ≤21f(x 1)+ 21f(x 2) ,即 f(221x x ) ≤ 21[f(x 1) + f(x 2)],当且仅当x 1 = x 2时等号成立。
上式与凸函数的定义②、③相同,即凹的,而y = ax+b (a ≠0) ,也可看成凸函数或凹函数,故选(A )。
例2:(94全国文)已知函数f(x) = log a x (a > 0且 a ≠1 ,x ∈R +),若x 1, x 2∈R +,判断21[f(x 1) + f(x 2)]与f(221x x +)的大小,并加以证明。
学院数学与信息科学学院专业数学与应用数学年级2009级姓名zym论文题目凸函数的性质与应用指导教师555职称副教授成绩2011 年06月10日目录摘要 (2)关键词 (2)Abstract (2)Keywords (2)前言 (2)1 凸函数的定义 (2)2 凸函数的性质 (4)2.1f为I上凸函数的充要条件 (4)2.2 f为区间I上的可导函数的相关等价论断 (4)3凸函数的应用 (6)参考文献 (7)函数的性质与应用学生姓名: *** 学号: 20095031390 数学与信息科学学院 数学与应用数学 指导教师: *** 职称: 副教授摘 要:本文从凸函数的定义出发,总结了凸函数的性质与应用 关键词:凸函数;性质;应用The properties and application of convex functionAbstract: From the definition of convex function, summarizes the convex function of theproperties and application.Key word: the definition of convex function; properties; application前言我们已经熟悉函数()2f x x =和()f x =的图象,它们不同的特点是:曲线2y x =上任意两点间的弧段总在这两点连线的下方;而曲线y 则相反,任意两点间的弧段总在这两点连线的下方.我们把具有前一种特性的曲线称为凸的,相应的函数称为凸函数;后一种曲线称为凹的,相应的函数称为凹函数.下面通过一些例子来讨论凸函数的性质及应用,利用凸函数判断不等式的大小.1 凸函数的定义定义 1 设f 为定义在区间I 上的函数,若对I 上任意两点1x ,2x 和任意实数()0,1λ∈总有()()()()()121211f x x f x f x λλλλ+-≤+-, ()1则称f 为I 上的凸函数.反之,如果总有()()()()()121211f x x f x f x λλλλ+-≥+-, ()2则称f 为I 上的凹函数.如果若()1、()2中不等式改为严格不等式,则相应的函数称为严格凸函数和严格凹函数.例1 证明:f 为I 上凸函数的充要条件是对任何1,2x x I ∈,函数()()()121f x x ϕλλλ=+-为[]0,1上的凸函数.证 (必要性) 若f 为I 上的凸函数,则[]()12,0,1,0,1t α∀∈∈t ,有()()()()12121222111t t f t t t t t x ϕαααααα+-⎡⎤⎣⎦⎡⎤=+-++-+⎣⎦()()11212122211f t x t x x t x t x αααα=+-+---⎡⎤⎣⎦()()()1121212222111f t x t x x t x x t x αααααα=+-+-+---⎡⎤⎣⎦()()()()11122122111f t x t x t x t x αα⎡⎤=+-+-+-⎡⎤⎣⎦⎣⎦ ()()()11122122111f t x t x f t x t x αα≤+-+-+-⎡⎤⎡⎤⎣⎦⎣⎦()()()121t t αϕαϕ=+-,因此ϕ是[]0,1上的凸函数.(充分性) 若ϕ是[]0,1上的凸函数,则 []()12,0,1,0,1t α∀∈∈t , 则有()()()()121211t t t t ϕαααϕαϕ+-≤+-⎡⎤⎣⎦对 1,2y y I ∀∈,不妨设 12y y <,取1,2x x I ∈,使 1122x y y x ≤≤≤ , 并记()()111122212211y t x t x y t x t x =+-⎧⎪⎨=+-⎪⎩ 易知[]12,0,1t ∈t . ()0,1α∀∈,则()()()()()()()()121212111f y f y t t t t αααϕαϕϕαα+-=+-≥+-()()()121122211f t t x t t t x αααα⎡⎤=+-+--+⎣⎦ ()()()()()11122122111f t x t x t x t x αα⎡⎤=+-+-+-⎣⎦()()121f y y αα=+-,即f 是I 上的凸函数.2 凸函数的性质2.1 f 为I 上凸函数的充要条件引理1 f 为I 上的凸函数的充分必要条件是:对于I 上的任意三点123x x x <<, 总有()()()()21322132f x f x f x f x x x x x --≤-- ()3 引理2 f 为I 上的凸函数的充分必要条件是:对于I 上的任意三点123x x x <<,总有()()()()()()213132213132f x f x f x f x f x f x x x x x x x ---≤≤--- ()4 2.2 f 为区间I 上的可导函数的相关等价论断定理1 设f 为区间I 上的可导函数,则下述论断互相等价: 1 f 为I 上凸函数; 2 'f 为I 上的增函数;3 对I 上的任意两点()1212,x x x x <有()()()()21121'f x f x f x x x ≥+-.注意 论断3 的几何意义是:曲线()y f x =上任意一点处的切线(如果存在)总是在它的任一切线的上方,这是可导凸函数的几何特征. 定理2 设f 在区间I 上二阶可导,则有f 在I 上为凸函数()0f x ''⇔≥, x I ∈ 定理3 设f 是区间I 上的可微凸函数,则有0x I ∈是f 的极小值点()00f x '⇔=.例2 证明:()f x 在[],a b 上连续,在(),a b 内具有一阶和二阶导数,那么若在(,)a b 内"()0f x >,则()f x 在[],a b 上的图形是凸的.证 设1x 和2x 为[],a b 内任意两点,且12x x <,记 1202x x x +=, 2001x x x x h -=-=, 则10x x h =-, 20x x h =+ 由拉格郎日中值公式得()()()0001'f x h f x f x h h θ+-=+, ()()()0002'f x f x h f x h h θ--=-,其中1201,01θθ<<<<. 两式相减,即得()()()()()00001022''f x h f x h f x f x h f x h θθ++--=+--⎡⎤⎣⎦.对()'f x 在区间[]0201,x h x h θθ-+上再次利用拉格郎日中值公式可得()()()()2010212''''f x h f x h h f h θθξθθ+--=+⎡⎤⎣⎦,其中0201x h x h θξθ-<<+, ()"0f ξ>, 故有()()()00020f x h f x h f x ++-->,即()()()0002f x h f x h f x ++->,则()()121222f x f x x x f ++⎛⎫>⎪⎝⎭, 所以()f x 在[],a b 上的图形是凸的.定理 4 设f 是开区间I 上的一个凸函数,若[],I αβ⊂,则f 在[],αβ上满足利普希茨()Lipschitz 条件.证: 当取定[],I αβ⊂后,由于I 是开区间,必能在I 中选取四点,,,,a b c d 满足.a b c d αβ<<<<<应用引理2,任取[],,,x x x x αβ''''''∈<,得到()()()()()()f b f a f x f x f d f c b a x x d c'''---≤≤'''---.现令()()()()max ,f b f a f d f c L b a d c ⎧⎫--⎪⎪=⎨⎬--⎪⎪⎩⎭,则有()()f x f x L x x'''-≤'''-, [],,x x αβ'''∈由于上述常数L 与[],αβ中的点,x x '''无关,因此f 在[],αβ上满足利普希茨条件:0,L ∃>使()()f x f x L x x ''''''-≤-, [],,x x αβ'''∀∈.由[],αβ在I 上的任意性,证得f 在I 的任意内闭区间上都满足利普希茨条件.注 由定理4和引理2,可得以下两个重要推论:推论1 若f 在开区间I 上为凸函数,则f 在I 中处处连续.推论2 若f 在开区间I 上为凸函数,则f 在I 中每一点处的左、右导数都存在. 定理5 (詹森(Jensen)不等式)若f 为[],a b 上凸函数,则对任意[],,0i i x a b λ∈> ()11,2,...,,1ni i i n λ===∑,有()()()1111n n n n f x x f x f x λλλλ+⋅⋅⋅+≤+⋅⋅⋅+. ()53凸函数的应用例2 证明不等式()3a b c a b c abc a b c ++≤,其中,,a b c 均为正数.证 设()ln ,0f x x x x =>.由()f x 的一阶和二阶导数()'ln 1f x x =+,()1"f x x=可见,()ln f x x x =在0x >是为严格凸函数,依詹森不等式有()()()()133a b c f f a f b f c ++⎛⎫≤++ ⎪⎝⎭,从而()1ln ln ln ln 333a b c a b c a a b b c c ++++≤++, 即3a b ca b c a b c a b c ++++⎛⎫≤ ⎪⎝⎭,又因3a b c++≤,所以 ()3a b c a b c abc a b c ++≤.例3 设f 为开区间I 内的凸函数,证明f 在I 内任一点0x 都存在左,右导数. 证 下面只证凸函数f 在0x 存在右导数,同理可证也存在左导数. 设 120h h <<, 则对 00102x x h x h <+<+ (这里取充分小的2h ,使02x h I +∈), 由引理中的()()()()()()213132213132f x f x f x f x f x f x x x x x x x ---≤≤---, 有()()()()01002012f x h f x f x h f x h h +-+-≤. 令()()()00f x h f x F h h+-=,故由上式可见F 为增函数.任取'x I ∈且0'x x <,则对任何0h >,只要0x h I +∈,也有()()()()()0000''f x f x f x h f x F h x x h-+-≤=-.由于上式左端式一个定数,因而函数()F h 在0h >上有下界.根据定理3极限()F h 存在,即()0'f x +存在.参考文献:[1]华东师范大学数学系.数学分析[M]. 北京: 高等教育出版社, 2001. [2]毛羽辉. 数学分析选论[M]. 北京: 科学出版社, 2003. [3]李成章, 黄玉民. 数学分析[M]. 北京: 科学出版社, 1999. [4]刘斌. 一元分析学[M]. 北京: 科学出版社, 2010. [5]张筑生. 数学分析新讲[M]. 北京: 北京大学出版社, 1990.学年论文成绩评定表。