首页 凸函数的性质的讨论 (大学数学专业毕业论文) 凸函数的性质的讨论 (大学数学专业毕业论文)

凸函数的性质的讨论 (大学数学专业毕业论文) 凸函数的性质的讨论 (大学数学专业毕业论文)

举报
开通vip

凸函数的性质的讨论 (大学数学专业毕业论文) 凸函数的性质的讨论 (大学数学专业毕业论文)凸函数的性质的讨论 刘卫来 (嘉兴学院数学与信息工程学院) 摘要:凸函数是一种性质特殊的函数,在现实生活中应用的比较广泛;在许多数学分支中,经常可以看到有关的应用;例如在数学分析、函数论、泛函分析、最优化理论等当中。本文从凸函数的定义出发,研究了连续函数与凸函数的关系,讨论了连续凸函数的性质,并得到一些重要结论。最后,凸函数作为高等数学中的一个基本内容,它在证明比较复杂的不等式方面有着重大作用,对其在最优化问题中的应用、并利用凸函数的性质求形如 1nn,1y,ax,ax,?,ax,a,0 10nn,1 的方...

凸函数的性质的讨论 (大学数学专业毕业论文) 凸函数的性质的讨论 (大学数学专业毕业论文)
凸函数的性质的讨论 刘卫来 (嘉兴学院数学与信息工程学院) 摘要:凸函数是一种性质特殊的函数,在现实生活中应用的比较广泛;在许多数学分支中,经常可以看到有关的应用;例如在数学分析、函数论、泛函分析、最优化理论等当中。本文从凸函数的定义出发,研究了连续函数与凸函数的关系,讨论了连续凸函数的性质,并得到一些重要结论。最后,凸函数作为高等数学中的一个基本 内容 财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容 ,它在 证明 住所证明下载场所使用证明下载诊断证明下载住所证明下载爱问住所证明下载爱问 比较复杂的不等式方面有着重大作用,对其在最优化问 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 中的应用、并利用凸函数的性质求形如 1nn,1y,ax,ax,?,ax,a,0 10nn,1 的方程的近似解和描绘函数的图象等问题作初步的研究。 关键词:凸函数;Jensen不等式;连续函数。 The Discussion of The Property of The Convex Function Liu Weilai (College of Mathematics and Information Engineering , Jiaxing University) Abstract: The convex function is a kind of function with special properties,and it’s theory convex function have extensive applications in our life. In many part of mathematics,we can see the relevant application . Such as in mathematical analysis, function theory ,functional analysis, optimal theory,and so on. The text sets out from the definition of the convex function,we studied the relation between the continuous function and the convex function.We discussed the property of the continuous convex function and get some important conclusions.At last, convex function is also a basic content of higher maths . It plays an important role in proving more complex nequality.We make a initial research in applications of optimal theory, solved the approximat solution of 1nn,1y,ax,ax,?,ax,a,0 10nn,1 painted functional image. Key words:function of convexity ;inequality of Jensen ;continuous function 目 录 1 引言„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„1 2 凸函数定义的研究„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„2 2.1 凸函数定义„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„2 2.2 凸函数的等价定义及其证明„„„„„„„„„„„„„„„„„„„„„„„„„„2 3 凸函数性质的进一步讨论和证明„„„„„„„„„„„„„„„„„„„„„„„„„„5 3.1 凸函数的性质„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„5 3.1.1 凸函数一些运算性质„„„„„„„„„„„„„„„„„„„„„„„„„„5 3.1.2 凸函数几个分析性质„„„„„„„„„„„„„„„„„„„„„„„„„„7 3.2 凸函数的判定定理„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„9 4 凸函数的性质的应用„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„10 4.1 凸函数在画函数图像上的应用„„„„„„„„„„„„„„„„„„„„„„„„„10 4.1.1 利用凸函数画函数图像的基本步骤„„„„„„„„„„„„„„„„„„„10 4.1.2 凸函数在画函数图像上的实例„„„„„„„„„„„„„„„„„„„„„10 4.2 凸函数在不等式证明中的应用„„„„„„„„„„„„„„„„„„„„„„„„„12 4.2.1 两个重要不等式„„„„„„„„„„„„„„„„„„„„„„„„„„„12 4.2.2 凸函数在初等不等式证明中的应用„„„„„„„„„„„„„„„„„„„13 4.2.3 凸函数在积分不等式中的应用„„„„„„„„„„„„„„„„„„„„„14 4.3 凸函数在最优化中的应用„„„„„„„„„„„„„„„„„„„„„„„„„„„15 4.3.1 凸规划„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„15 4.3.2 线性规划问题„„„„„„„„„„„„„„„„„„„„„„„„„„„„16 4.4 凸函数在求方程近似解中的应用„„„„„„„„„„„„„„„„„„„„„„„„17 5 结论„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„20 致谢„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„21 参考文献„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„22 嘉兴学院本科生毕业论文(设计) 1 引言 凸函数是所有函数类中比较重要的一类函数,在现实生活中应用的比较广泛;在许多数学分支中,经常可以看到相关的应用;如分析、最优化理论等。常用的函数的凸性有两种:一种叫凸函数,即曲线位于每一点切线的上方或曲线上任意两点间的弧段总在这两点连线下方的函数;另一种叫凹 [1]函数,即曲线位于每一点切线的下方或曲线上任意两点间的弧段总在这两点连线上方的函数。但是由于在定义中并没有对函数作出连续性假设,因此Jensen意义下凸函数可能是不连续的。例f(x) 如,若令 ,x,x,1,f(x), ,2,x,1,, 则容易证明在上是凸函数,但在上不连续。与此同时,连续函数也可能不是f(x)[,1,1]f(x)[,1,1] 3f(x),x在上是连续的, 但在上不是凸函数。这样,就自然产生以下几个问题: 凸函数。例如,RR 1) 当连续函数f(x)满足何种条件时,f(x)是上的凸函数? D 2) 当凸函数f(x)满足何种条件时,f(x)是上的连续函数? D [2]3) 连续的凸函数在上具有何种性质? D 为解决上述问题, 可从凸函数的定义出发,研究连续函数与凸函数的关系,并讨论连续凸函数的性质,可得到一些重要结论。并对凸函数在证明不等式中的应用、最优化问题中的应用和利用凸函 1nn,[3]y,ax,ax,?,ax,a,0数的性质求形如的方程的近似解等问题作进一步的探110nn, 讨。而凸函数在不等式的研究中尤为重要,因不等式最终归结为研究函数的特性。在数学规划中,有一种称为凸规划的问题,是很有应用价值的,而这种规划的问题是通过某种方式和凸函数紧密的联系在一起。因此深入研究凸函数的性质具有很重要的意义。函数的凸性是函数在区间上变化的整体性态,把握区间上的整体性态,不仅可以更加科学、准确的描绘函数的图象,而且有助于对函数进行 [4]定性分析。所以函数的图形对函数的研究起着辅助性的作用。那么我们又是如何准确的描绘函数 x,?xxy,f(x)的图象的呢,在过去,一般均用描点法,即对已知函数的定义域中取一组点,,2n1 (x,f(x))(x,f(x))(x,f(x)),?再在坐标平面上描出一组点,,,然后把后者用曲线(或nn1122 直线)连接起来。但很明显地,单纯用这种方法是不够的,其主要原因是把握不住上述连线的形状和态势。而我们根据微积分学的知识,就极大的提高了可微函数的作图技巧。当然在作图时仍需辅 x以描点法,特别是在关键点上,这里主要指的是函数的极值点,以及与轴、轴的交点,还有函y数图形中的凸曲线段和凹曲线段的交接点。此外,微把握曲线的态势,考察其渐进线也是十分重要 [5]的,虽然这与微分没有直接关系。画图的步骤概略陈述将在正文中写出。因此对凸函数的一些性质进行比较深入的讨论就显得很重要,也具有一定的现实意义。 1 嘉兴学院本科生毕业论文(设计) 2 凸函数定义的研究 2.1 凸函数定义 22f(x),xf(x),x函数图象的特点是:曲线上任意两点间的弧段总在这两点连线的下方。 我们可以这样定义:设函数在区间上有定义,若曲线上任意两点间的弧段总f(x)[a,b]y,f(x)位于连接两点的直线之下,则称函数 是凸函数。 f(x) 以上定义只对凸函数作了直观的描述,下面我们给出精确定义。 定义1 设函数在区间上有定义,若对上任意两点x,x和正数总f(x)[a,b][a,b],,(0,1)12有 f[,x,(1,,)x],,f(x),(1,,)f(x) (1) 1212成立,则称为区间上的凸函数;若上式仅不等号成立,则称为区间上的严f(x)[a,b]f(x)[a,b]格凸函数。若不等式反向,即 f[,x,(1,,)x],,f(x),(1,,)f(x) 1212 fxxfxfx[(1)]()(1)(),,,,,,,,,则称f(x)是[a,b]上的凹函数。若仅成立,则称f(x)1212 [6]为区间[a,b]上的严格凹函数。 2.2 凸函数的等价定义及其证明 axxxb,,,,xxx,,定义2 设函数在f(x)在[a,b]上有定义,对任意满足的有 1212 x,xx,x21f(x),f(x),f(x) (2) 12x,xx,x2121 f(x)[a,b]成立,称是区间上的凸函数。 结论1:定义1与定义2等价。 (x,f(x))(x,f(x))y,f(x)因过曲线上的点,的直线段的参数方程可 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示为 1122 ,,,,xx(xx),212 ,,,,yf(x)[f(x)f(x)],212, x,x2(,)xxx,,其中,为内任意一点,只需将代入(2)式即得到(1)式,代入0,,,112x,x21(1)式即得到(2)式。 xxf(x)[a,b][a,b]定义3 设函数在区间上有定义,若对上任意两点,和正数12,,(0,1),,,(0,1),,,,1且总有 1212 fxxfxfx()()(),,,,,,, (3) 11221122 f(x)[a,b]成立,则称为区间上的凸函数。 2 嘉兴学院本科生毕业论文(设计) 结论2:显然定义1和定义3是等价的。 n ,,1x,[a,b]定义4 若函数在区间上有定义,且对任意的及满足的f(x)[a,b],iii,1 ,,0,,有 in,1,2,,i nn f(,x),,f(x) (4) ,,iiiii,1i,1 成立,则称为区间上的凸函数。 f(x)[a,b] 结论3:定义3和定义4等价。 因定义3是定义4的特例,定义4显然可推出定义3,以下用数学归纳法证明定义3可推出定 xab,[,]义4。当是,(4)式即是(3)式,显然成立。设时(4)式成立,即对任意的,n,2n,ki k ,,1,,0满足有 (i,1,2,?,k),iii,1 kk f(,x),,f(x) (5) ,,iiiii,1i,1 要证明当时(4)式成立。利用(3)式可得 n,k,1 kkk,1 fxfxxfxfx()()()(),,,,,,,,, ,,,iiiikkiikk,,,,1111iii,,,111 kk,1 ,,,,fxfx()(),f(x)= ,,iiiikk,,11i,1i,1即时结论成立,故由定义3可以推出定义4。 n,k,1 [7] t,0xf(x)[a,b][a,b]定义5设函数在区间上有定义,若对上任意的和且不全为零ii(1,2;2)inn,,,总有 nn ()txtfx,,iiiiii,1,1(),f (6) nn tt,,iiii,1,1 f(x)[a,b]成立,则称为区间上的凸函数。 结论4:定义4和定义5等价。 3 嘉兴学院本科生毕业论文(设计) ti只需在(4)式中设,,,即可得(6)式成立;反之,因已知in,1,2,,it,t?,t12n n ,,1,,0且,所以 (i,1,2,?,n),iii,1 k ,x,iik,,,,,?,xxxi,11122nn,fxf(),(),()f ,iin,,,,?,,i,112n,,ii,1 ,,,f(x),f(x),?,f(x)1122nn,f(x),,f(x),?,,f(x),=。 1122nn,,,,?,,12n xxx,,定义6 设函数在在上有定义,且对任意满足a,x,x ,x的有 f(x)[a,b],b1212 1xf(x)11 ,,1xf(x),0 (7) 22 1xf(x) 成立,则称f(x)为区间[a,b]上的凸函数。 结论5:定义2和定义6等价。 因 1()1()xfxxfx1111xxfxfx,,()()2121,,,,,,1()0()()xfxxxfxfx 222121xxfxfx,,()()111()0()()xfxxxfxfx,,11 (x,x)f(x),(x,x)f(x),(x,x)f(x)= 212112a,x,x,x且 时,,即 ,b,,012 (x,x)f(x),(x,x)f(x),(x,x)f(x),0 212112 x,xx,x21f(x),f(x),f(x)整理得,即(2)式成立。又上述过程是可逆的,故定义612x,xx,x2121 和定义2等价。 xxx,,xxx,,f(x)[a,b]定义7 设函数在在上有定义,且对于任意的且有 1212 (x,x)[f(x),f(x)],(x,x)[f(x),f(x)],0 (8) 2112 f(x)[a,b]成立,则称是区间上的凸函数。 4 嘉兴学院本科生毕业论文(设计) 结论6:定义6与定义7等价。 只需把(7)式展开整理就得到(8)式。 总之,以上七种凸函数定义相互等价。以这样定义的凸函数具有性质在内任意点f(x)[a,b]连续,且左、右导数都存在。 除了上述七种定义外,还经常可以遇到下列形式的凸函数的定义。 1[8]定义8 设函数在区间上有定义,若对上任意两点x,x和正数,总f(x)[a,b][a,b],,122有 x,x112f[],[f(x),f(x)] 1222 成立,则称为区间上的中点凸函数,又称为Jensen意义下的凸函数。 f(x)[a,b] x,x,?,x,[a,b]n定义9 在区间内定义的函数,如果对任意个点,有 [a,b]f(x)12n xxxfxfxfx,,?,(),(),?,()12n12nf (),nn 则称f(x)是[a,b]内的凸函数。 定义8是定义9的特例,用数学归纳法可以由定义8推出定义9(具体证明略)。 由上面讨论可知,前七种定义相互等价,后二种定义等价,但前七种定义和后二种定义并不等 价。以定义1和定义8为例:显然定义1下的凸函数一定是定义8下的凸函数,但反之不一定成立。 可以证明对连续函数而言,定义3和定义8是等价的。 3 凸函数性质的进一步讨论和证明 3.1 凸函数的性质 3.1.1 凸函数一些运算性质 [9]f(x),f(x)性质1 若为凸函数,则为凹函数,反之亦然。 xxf(x),,(0,1)证 因是凸函数,由定义知,若对上任意两点,和正数总有 D12 f[,x,(1,,)x],,f(x),(1,,)f(x) 1212 ,f[,x,(1,,)x],,[,f(x)],(1,,)[,f(x)]在上式两边同时乘以-1得: 1212,f(x)f(x),f(x)故为凹函数。同理可得为凹函数,则为凸函数。 f(x)性质2 若为凸函数,则: ,f(x)1)若,则 为凸函数。 ,,0 ,f(x)2)若,则 为凹函数。 ,,0 xxf(x),,(0,1)证 因是凸函数,由定义若对上任意两点,和正数总有 D12 5 嘉兴学院本科生毕业论文(设计) f[,x,(1,,)x],,f(x),(1,,)f(x)1212 ,1)当时,在上式两边同时乘以得: ,,0 ,f,[x,(1,,)x],,[,f(x),(1,,)f(x)],,[,f(x)],(1,,)[,f(x)]121212即为凸函数。 ,f(x) ,2)当时,在上式两边同时乘以得: ,,0 ,f,[x,(1,,)x],,,[f(x),(1,,)f(x)],,[,f(x)],(1,,)[,f(x)] 121212即为凹函数。 ,f(x) ,为凸函数, 则为凸函数。 性质3 若f(x)g(x)h(x),f(x),g(x) 证 因,是凸函数,由定义得,若对上任意两点x,x和正数总有 f(x)g(x),,(0,1)D12 f[,x,(1,,)x],,f(x),(1,,)f(x) 1212 g[,x,(1,,)x],,g(x),(1,,)g(x) 1212则 h[,x,(1,,)x],f[,x,(1,,)x],g[,x,(1,,)x] 121212 ,,f(x),(1,,)f(x),,g(x),(1,,)g(x) 1212 ,,,,,,,[()()](1)[()()]fxgxfxgx 1122 ,,h(x),(1,,)h(x) 12 即h(x),f(x),g(x) 为凸函数。 [10]性质4f(x)g(x)[a,b]h(x),f(x)g(x) 设与都是上的非负单调递增(递减)的凸函数,则 [a,b]也是上的凸函数。 x,x,[a,b]证 因f(x)与g(x)都是[a,b]上的非负单调递增(递减)的函数,则对任意的,12有 [f(x),f(x)][g(x),g(x)],0 2121 整理得 f(x)g(x),f(x)g(x),f(x)g(x),f(x)g(x) (9) 12211122 xxf(x)g(x),,(0,1)又因为,是非负的凸函数,即对上任意两点,和正数总有 D12 f[,x,(1,,)x],,f(x),(1,,)f(x) 1212 g[,x,(1,,)x],,g(x),(1,,)g(x) 1212所以 h[,x,(1,,)x],f[,x,(1,,)x]g[,x,(1,,)x]121212 ,[,f(x),(1,,)f(x)][,g(x),(1,,)g(x)] 1212 22,f(x)g(x),,(1,,)[f(x)g(x),f(x)g(x)],(1,,)f(x)g(x)= 22211211 6 嘉兴学院本科生毕业论文(设计) 再由(9)式可知 h,[x,(1,,)x],f[,x,(1,,)x]g[,x,(1,,)x]121212 22,,f(x)g(x),,(1,,)[f(x)g(x),f(x)g(x)],(1,,)f(x)g(x) 22112211 = ,(1,,,,)f(x)g(x),(1,,)(,,1,,)f(x)g(x)1122 ,,,,fxgxfxgxhxhx()()(1)()()()(1)(),,,,,= 112212 即是上的凸函数。 h(x),f(x)g(x)[a,b] [11]性质5 若,为凸函数, 则亦为凸函数。 f(x)g(x)h(x),max{f(x),g(x)} 证 因为,是凸函数,即对上任意两点x,x和正数总有 f(x)g(x),,(0,1)D12 f,[x,(1,,)x],,f(x),(1,,)f(x),,h(x),(1,,)h(x) 121212 g,[x,(1,,)x],,g(x),(1,,)g(x),,h(x),(1,,)h(x) 121212从而有 h,[x,(1,,)x],max{f[,x,(1,,)x],g[,x,(1,,)x]} 121212 ,,h(x),(1,,)h(x) 12 所以h(x),max{f(x),g(x)}为凸函数。 11[12],:R,R性质6 若f(x)为凸函数,为单调增加的凸函数,则,(f(x)) 亦为凸函数。 xx证 因f(x)为凸函数,即对上任意两点,和正数,,(0,1)总有 D12 f[,x,(1,,)x],,f(x),(1,,)f(x) 1212 11,:R,R又为单调增加的凸函数,所以 ,,,,,,,,,,(((1)))(()(1)())(())(1)(())fxxfxfxfxfx,,,,,,,, 121212 即,(f(x)) 为凸函数。 3.1.2 凸函数几个分析性质 f(x)f(x)性质7 若是上的凸函数,则在内的任意闭子区间上有界。 DD [a,b],x,[a,b]证 设是内的任意闭子区间,则对,存在,使得D0,,,1x,,a,(1,,)b,由凸函数的定义知: f(x),f(,a,(1,,)b),,f(a),(1,,)f(b),max{f(a),f(b)} f(x)[a,b]因此在上有上界,设其上界是。 M f(x)[a,b]再证在上有下界: 1xab,[,]对任意的,令t,x,(a,b),则 2 a,b1a,b1a,bf(),f((,t),(,t)) 22222 7 嘉兴学院本科生毕业论文(设计) 1a,b1a,b1 ,f(,t),f(,t),(f(x),M)22222 a,ba,b所以,记。 f(x),2f(),Mm,2f(),M22 综上所述,。 m,f(x),M,x,[a,b],D x,x,x,D,x,x,x性质8 若是上的凸函数,则对任意的且,有 f(x)D123123 f(x),f(x)f(x),f(x)f(x),f(x)313221,, x,xx,xx,x213132 x,xx,x3221x,,x,(1,,)x,1,,,证 令,,,则,由的凸性可知 f(x)213x,xx,x3131 f(x),f[,x,(1,,)x],,f(x),(1,,)f(x) 21313从而有 f(x),f(x),,f(x),(1,,)f(x),f(x),(1,,)[f(x),f(x)] 2113131 f(x),f(x),,,f(x),(1,,)f(x),f(x),,[f(x),f(x)] 3213331即 f(x),f(x)x,xf(x),f(x)312121f(x),f(x),[f(x),f(x)],, 2131x,xx,xx,x312131 x,xf(x),f(x)f(x),f(x)323231f(x),f(x),[f(x),f(x)],, 3231x,xx,xx,x313231所以 f(x),f(x)f(x),f(x)f(x),f(x)313221,, x,xx,xx,x213132 [13]性质9 若f(x)是上的凸函数,则f(x)在上连续。 DD [a,b],Dx,[a,b]证 对任意的,都存在闭区间,使得,令,x,D,x,min{x,a,b,x}由性质8知: 当时,有 ,x,0 f(x),f(a)f(b),f(x),x,f(x,,x),f(x),,x x,ab,x 当时,有 ,x,0 f(b),f(x)f(x),f(a),x,f(x,,x),f(x),,x b,xx,a因而有 8 嘉兴学院本科生毕业论文(设计) f(x),f(a)f(b),f(x)f(x,,x),f(x),,x,max{,} x,ab,x再由性质7可知,上式右端是有下界变量。因此,当时,有,所以f(x,,x),f(x),0,x,0 xx在点连续,由的任意性可知,在上连续。 f(x)f(x)D n性质10 设为上的凸函数,则亦为凸函数。 f(x)Rg(x),f(x)[f(x),f(x)](证明略) 3.2 凸函数的判定定理 [14]定理1 设是区间上的可导函数,则下述论断互相等价: f(x)D 1)是区间上的凸函数; f(x)D ,2)是区间上的增函数; f(x)D x,x,3)对区间上的任意两点有 D12 ,f(x),f(x),f(x)(x,x) 21121 x,x(x,x)证 1)2)在区间上的任取两点,对充分小的正数,由于 Dh,1212 x,h,x,x,x,h,则由性质8可知 1122 f(x)f(xh)f(x)f(x)f(xh)f(x),,,,,112122,, hxxh,21 ,因f(x)是区间上的可导函数,令 时可得 h,0D f(x),f(x)21,,f(x),,f(x) 12x,x21 ,f(x)所以是区间上的增函数。 D ,x,x(x,x)f(x)2)3)在以为端点的区间上,用拉格朗日中值定理和是区间上的D,1212 增函数得: ,,f(x),f(x),f(,)(x,x),f(x)(x,x) 2121121 ,f(x),f(x),f(x)(x,x)x,x移项后得,且当时仍可得到相同的结论。 2112112 xxx,,,,,,,,(1)(01)x,x(x,x)3)1)任取区间上的两点,,由3)并利D,3121212 x,x,(1,,)(x,x)x,x,,(x,x)用与得 13122321 ,,f(x),f(x),f(x)(x,x),f(x),(1,,)f(x)(x,x) 133133312 ,,f(x),f(x),f(x)(x,x),f(x),,f(x)(x,x) 233233321分别用和乘上述两式并相加。便得 ,1,, ,f(x),(1,,)f(x),f(x),f(,x,(1,,)x) 12312 9 嘉兴学院本科生毕业论文(设计) 则是区间上的凸函数。 f(x)D [15]定理2 设是区间上的二阶可导函数,则在上的为凸函数的充要条件是 f(x)f(x)DD ,, f(x),0,x,D ,证 1)必要性。因为为上凸函数,则是区间上的增函数,即f(x)f(x)DD,,。 f(x),0,x,D ,,,2)充分性。因为,所以是区间上的增函数,即为上凸函f(x),0,x,Df(x)f(x)DD 数。 4 凸函数的性质的应用 4.1 凸函数在画函数图像上的应用 4.1.1 利用凸函数画函数图像的基本步骤 1、 考察自身: yfx,() (1)确定定义域,讨论其大范围特性(奇偶、对称与周期性)。 (2)寻求f(x)的零点、不连续点以及渐进线。 ,,,2、 考察f(x)和f(x): ,,(1)寻求稳定点(f(x),0)以及导数不存在的点,判定f(x)的符号,用以确定f(x)的 增减区间与极值点(同时计算极值)。 ,,,,(2)寻求f(x)的零点以及二阶导数不存在的点,判定f(x)的符号,用以确定f(x)图形的 凸性区域和拐点。 3、 列表并画图。 [16]4.1.2 凸函数在画函数图像上的实例 下面举例说明如何按照上述程序做出函数图像。 11f(x)例1 作曲线,,的图形。 2xx 1,x解 1)因在处无定义,且有 f(x),x,02x ,1x,,,,, limf(x)limlimf(x),02x,0x,0x,,,x y,0f(1),0即直线是该曲线的垂直渐近线,直线是该曲线的水平渐近线;且。 x,0 xx,,262,,,xx,,2,32)令,有及使导数无意义。 fxfx()0,()0,,,,x,034xx 3、列表、画图(见图(4-1)) 10 嘉兴学院本科生毕业论文(设计) (,,,0)(0,1)(1,2)(2,3)(3,,,) 3 12 , f(x)+ - - - 0 + + + ,, f(x)+ + + + + + 0 - 12 f(x)0 ,,49 y y ax x 图(4-1) 图(4-2) 3222,xat,cos,333x,y,a例2 作由方程()或给出的曲线图形。 a,0,3yat,sin,, 解 1)考察函数本身,可知它有周期性,周期为。从而只需讨论从0变到即可。此2,2,t ,xtxay,,,00时,时,的取值范围为[,a,a],且有:,,txya,,,时,0y2 3,txay,,,,,时,0, ,,,,时, ;曲线无渐近线。 txya02 2)对其求一阶、二阶导数得 2dy1dy,,,tant, 24dxatt3cossindx 2dydydydyt,0,,,2,在时,,0且有lim,,,lim,,;使无意义。 t,,2,,3dxdxdxdxt,t,22 3)列表、画图(见图(4-2)) 11 嘉兴学院本科生毕业论文(设计) ,,3,,3,,3, (0,)(,,)(,)(,2,) ,0222222 dy 0 - + 0 - + ,, dx 2dy + + - - 2dx xa,a (a,0)(0,,a)(,a,0)(0,a)0 0 ya,a 00 4.2 凸函数在不等式证明中的应用 在许多证明问题中,我们常常会遇到一些不等式,其中有些不等式利用凸函数的性质定理来证明 可以非常简洁、巧妙,关键是构造能够解决问题的凸函数。 4.2.1 两个重要不等式 例3 霍尔德(Holder) 不等式 a,0,b,0,1,i,n,设则 ii 11nnnpqpq ab,(a)(b),,,iiii,,,iii111 11p,,,1,1其中。 pq 11,211qq,,f(x)证 考虑函数,,显然,故是fxxx,,,,,x,0()(1)0(0)x,0f(x),,xqq n t,1,xt,0(0,i,n)上的严格凸函数。由定义5知,对所有的和,且有 ,iiii,1 1111 qqqq (10) tx,tx,?,tx,(tx,tx,?,tx)nnnn11221122 qpn11baiit,1,,1取,,,,(0),则显然有。又因为,将其代入(10)式得 tinx,,iiinppqai,1pia,i,1i 1 qabab?ab(bb?b),,,,,,nnn112212, n1nppqa,i(a),ii,1i,1 11nnnpqpq即 ab,(a)(b) ,,,iiii,,,iii111 12 嘉兴学院本科生毕业论文(设计) 当时,即为柯西不等式 p,q,2 2nnn22 (ab),ab,,,iiii,1,1,1iii例4 闵可夫斯基(Minkowski) 不等式 a,b,(i,1,2,?,n)则对任给的实数,有 若p,1,ii 111pppnnnppp (a,b),(a),(b),,,iiii,,,iii111 a,0,b,0,证 设;由例3得 p,1ii 11ppp,1p,1nnnn,pq (a,b),[(a,b)],a(a,b),b(a,b),,,,iiiiiiiiiii,1i,1i,1i,1 1111pnnnnppppqpq ,(a)[(a,b)],(b)[(a,b)],,,,iiiiii,,,,iiii1111即 111pppnnnppp (a,b),(a),(b),,,iiii,,,iii111当p,1时,显然成立。 4.2.2 凸函数在初等不等式证明中的应用 a,b1ab2e,(e,e)a,b例5 对任意实数有。 2 xxx,,f(x),efxe()0,,f(x),e证 设x,,,,,(,)(,),,,,,则当,所以在上是凸函 1,,数。由凸函数的定义,令x,ax,b,,有 122 1111 f(a,(1,)b),f(a),(1,)f(b)2222即 a,b1ab2e,(e,e) 2 x,0,i,1,2,?,n例6 当时,有 i xxx,,?,n12nnxxx ,?,12n111n,,?,xxx12n 1,,f(x),,lnxf(x),,lnxf(x),,0证 设,,则,所以在上是凸函数。x,0x,02x 13 嘉兴学院本科生毕业论文(设计) xxx,,?,112nx令,由定义9 ,则,,,inn xxxfxfxfx,,?,(),(),?,()12n12nf (),nn得 xxxxxx,,?,ln(),ln(),?,ln()12n12n ,ln(),,nn整理得 xxx,,?,12nnxxx ?,12nn 1x又将用替换即得 ixi nn,xx?x 12n111,,,?xxx12n所以有 xxx,,?,n12nnxxx ,?,12n111n,,?,xxx12n 4.2.3 凸函数在积分不等式中的应用 f(x)[a,b]例7 设是区间上的凸函数,则 bab1f(a)f(b),,f()f(x)dx ,,,a2ba2, ba,bf(x)dxf(x)[a,b]证 由于是区间上的凸函数,所以存在。且当x,[,b]时,,a2 a,b,故 a,b,x,[a,]2 a,ba,b,x,x1f(),f(),[f(a,b,x),f(x)] 222即 a,bf(a,b,x),f(x),f() 2又因 ,abbb2 f(x)dx,f(x)dx,f(x)dx,ab,,,aa2令,得 x,a,b,u 14 嘉兴学院本科生毕业论文(设计) ,,ababb22 f(x)dx,,f(a,b,u)du,f(a,b,x)dx,ab,,,aa2 故 bbba,ba,b()[()()]2()()() fxdx,fa,b,xdx,fxdx,fdx,b,af,,abab,,,a2222 b,1ab(),()从而 ffxdx,a2,ba b,x作变换,则有 t,b,a b00 f(x)dx,f[ta,(1,t)b](a,b)dt,(b,a)f[ta,(1,t)b]dt,,,a11 0()()fa,fb()[()(1)()]() ,b,atfa,,tfbdt,b,a,12从而 b1f(a)f(b),f(x)dx ,,aba2, 综合以上可知 bab1f(a)f(b),,f()f(x)dx ,,,a2ba2, 凸函数在不等式的证明中很有用, 利用它解题显得巧妙、简练。通过对上述问题的证明,我们认识到利用凸函数的定义、等价定义、性质及判定定理证明不等式,关键是寻找合适的凸函数,若不能直接找出,则可以对不等式进行适当的变形,从而达到证明不等式的目的。 4.3 凸函数在最优化中的应用 4.3.1凸规划 定义在凸集上的凸函数其极值点有很好的性质。把它应用到非线性规划问题上,相当于目标函 f(x)数是凸函数,可行域是凸集的规划问题。称这样的规划问题为凸规划问题。我们知道如何判断是凸函数,那么如何判断可行域是凸集呢,即如何判断一个规划问题是凸规划问题呢。给出下列形式: min()fx gxim()0,1,2,,,,, (11) i,st.,hxjl()0,1,2,,,,,j, h(x),j,1,2,?,lg(x),i,1,2,?,mf(x)当是凸函数,是凸函数,是线性函数时,(11)ji 式是一个凸规划。 g(x),i,1,2,?,m是凸函数,则由凸函数的性质,水平集是一个凸H(g,0),{xg,0}iiii 15 嘉兴学院本科生毕业论文(设计) mH(g,0)集,则个凸集之交集也是凸集,记作(凸集之交仍是凸集)。而线性Si,1,2,?,mii1 h(x),0h(x),j,1,2,?,l函数也是凸函数。满足()的点集也是凸集,个凸集j,1,2,?,lljj 之交也为凸集,记作。显然也是凸集,故规划(11)式是一个凸规划。 SS,S:S212 显然,形如: min()fx gxim()0,1,2,,,,, (12) i,st.,hxjl()0,1,2,,,,,j, h(x),j,1,2,?,lg(x),i,1,2,?,m当是凸函数,是凹函数,是线性函数时,规划(12)f(x)ji 式也是一个凸规划。 g(x),0g(x),i,1,2,?,m,g(x),i,1,2,?,m 因为,是凹函数,即为凸函数。满足iii,g(x)的水平集:也是一个凸集。 H(,g,0),{x,g,0}iiii h(x),0但无论在(11)式还是(12)式中,当等式约束是一个非线性的凸函数时,满足等j式约束的点集不是凸集,这时问题就不是凸规划。显然,线性规划也是凸规划。 凸规划是非线性规划中一类比较简单而又具有重要理论意义的问题。 凸规划的局部最优解就是全局最优解,且全局最优解连成一片构成凸集。若目标函数是严格 凸函数,又存在极小点,则此时凸规划的全局最优解是唯一的。 4.3.2 线性规划问题 首先我们考虑下面的线性不等式组 (13) Ax,b,0 T或记为;构造函数 ax,b,0,i,1,2,?,mii mTTTM(x),(ax,b)(ax,b,ax,b) ,iiiiiii,1 M(x)由性质10可知,是连续可微的凸函数且 mTT,M(x),(ax,b,ax,b)a ,iiiii,1i ****M(x),0M(x),0M(x)命题1 若为的极小点,当时,则为不等式组(13)之解;当xx时,则(13)无解。 由此命题可知,我们可用无约束极小化方法求(13)之解。进一步可推广到非线性凸不等式组 f(x),0,i,1,2,?,m (14) i f(x),i,1,2,?,m其中为凸函数,构造函数 i 16 嘉兴学院本科生毕业论文(设计) m M(x),f(x)(f(x),f(x)) ,iiiii,1 有性质10可知,是凸函数,且具有下列结论。 M(x) ****M(x),0M(x),0命题2 若为的极小点,当时,则为(14)式之解;当时,M(x)xx 则(14)式无解。 对于标准线性规划问题 T (15) min{cxAx,b,x,0} m,nmn其中A,R,,。将上述线性规划问题等价变形为下列线性等式和不等式b,Rc,R T,,c,A,0 ,TT ,cx,b,0, ,Ax,b,x,0, nmx,R,,,R为变量。构造函数 其中 2TTT2TTTT M(x,,),Ax,b,x(x,x),(cx,,b),(c,A,)(c,A,,c,A,) x其中为分量分别取绝对值后得到的向量,则M(x,,)为关于,的连续可微凸函数,进而有 x, *****(x,,)M(x,,),0命题3 若为M(x,,)的极小点,,则为线性规划(15)的最优解,x***,M(x,,),0为(15)的最优Lagrange乘子;若,则(15)无解。 4.4 凸函数在求方程近似解中的应用 在实际应用中,常常求解方程f(x),0的解,而方程求解的方法主要有两种:解析法和数值 法。解析法也称公式法,得到的解是精确解,如一元二次方程的求解公式。然而并不是所有的方程 的解都能通过此方法而求得。法国数学家伽罗瓦(Galois)在19世纪就证明了形如 1nn,1y,ax,ax,?,ax,a,0a,0() 10nn,1n的代数方程,当时,一般不存在求解公式。因此求解一般的方程,我们必须寻求其他的求解n,5 方法。 f(x),0f(x)[a,b]对方程,设为上的二阶可导函数,满足 ,,,f(x),f(x),0,f(a),f(b),0 {x}f(x),0求解的基本思想是构造一收敛的点列,使其极限恰好是方程的解,因此limx,,nnn,, nx,当充分大时,可作为的近似值。下面分四种情况进行讨论。 n ,,,f(x),0,f(x),0f(a),0,f(b),0f(,),01)设。从而有,并设,令 f(x)n,1x,a,x,x,n,1,2,?, (16) 0nn,1,f(x)n,1 17 嘉兴学院本科生毕业论文(设计) ,,因为,所以为上的严格凸函数,由定理1可知: f(x),0f(x)[a,b] , (17) fxfafaxaxab()()()(),(,],,,, x,aax设,则在点的切线与轴的交点为 y,f(x)0 f(x)f(a)0x,a,,x, 10,,f(a)f(x)0 由(17)式可知f(x),0(见图4-1) 1 y b x x 12a (图4-1) x以[x,b]代替重复上述步骤可将在点x的切线与轴的交点为 [a,b]y,f(x)11 f(x)1x,x, 21,f(x)1f(x),0,a,x,x,x,,,b{x}其中;如此继续上述过程可得如(16)式确定的点列,2012n ,{x}显然严格递增且有上界,故可设,由于f(x)和f(x)连续,对(16)式取极限得 limx,cnn,,n f(c)c,c, ,f(c) f(c),0f(x)f(x),0c,,因而有。由于严格单调,可知的解是唯一的,从而。 x最后我们估计以作为,的近似值的误差。由中值定理知 n ,f(x),f(x),f(,),f(,)(x,,),x,,,, nnnn f(x)n,,(x,),mmin{f(x)}即,记,,则 nx,[a,b],f(,) ()fxn,,,x (18) nm类似地可以讨论以下三种情况: ,,,f(x),0,f(x),0f(a),0,f(b),02)设,这时有; ,,,f(x),0,f(x),0f(a),0,f(b),03)设,这时有; ,,,f(x),0,f(x),0f(a),0,f(b),04)设,这时有。 18 嘉兴学院本科生毕业论文(设计) 32例8 求方程的近似解,使误差不超过0.01。 x,2x,4x,7,0 32f(x),x,2x,4x,7解 设,求得导数 2,,,f(x),3x,4x,4,(3x,2)(x,2), f(x),6x,4 22易知为极大值点,为极小值点,并且,又因,x,,f(,),0limf(x),,,x,2x,,,33 32,所以方程有且只有一个根。 x,2x,4x,7,0limf(x),,,x,,, ,又注意到,因而方程的根,由于上, f(3),,10,0,f(4),9,0,,[3,4][3,4]f(x),0 (4)9f,,x,4,,4,x,因此是属于情形2),从点作切线与轴交于。 f(x),0(4,9),3.681,f(4)28 ,再估计以x代替的误差:在上的最小值,而f(x),f(3.68),1.03,,f(x)[3,4]m,1111由误差估计公式(18)得: f(x)1.031x,,,,,0.01 1m11 x不符合要求。再在点(x,f(x))作切线,与轴交于 11 f(x)1.031x,x,,3.68,,3.63 21,f(x)21.91 f(x),,0.042由于,此时 2 f(x)0.0422x,,,,,0.01 2m11 因此取,,3.63已能达到所要求的精确度。 19 嘉兴学院本科生毕业论文(设计) 5 结论 本文主要讨论了凸函数的定义,凸函数的性质及应用。不等式的证明方法多种多样,常用的不等式证明方法有初等数学中的综合法、分析法、比较法和数学归纳法等,高等数学中常用的方法是利用函数的单调性、极大(小) 值法和泰勒展开式等方法。在利用凸函数的性质证明有关不等式的例子中探索一种比较简便的证明方法;并从具体的例子可以看出,利用凸函数的性质证明有关不等式,可以使难度较大且证明过程复杂的问题转化成证明比较容易,证明过程简单的问题,在“丰富证明不等式方法,简化不等式证明过程”中发挥了一定的作用。 凸规划的问题就是通过某种方式使之和凸函数紧密的联系在一起。因此深入研究凸函数的性质具有很重要的意义。函数的凸性是函数在区间上变化的整体性态;把握区间上的整体性态,不仅可以更加科学、准确的描绘函数的图象,而且有助于对函数的定性分析。另外还研究了如何利用凸函数画函数图像的问题。 20 嘉兴学院本科生毕业论文(设计) 致谢 从开始进入论文的开课到论文的顺利完成,整整经过了四个多月的时间。在这几个月里,有很多老师、同学、朋友给了我无数的帮助,在这里我真心的谢谢他们~ 首先感谢嘉兴学院四年来对我的培养,是我们的老师们教会了我学习的方法、锻炼了我思考的能力,指明了我未来奋斗的方向,使我进一步明确了人生的目标。 其次,我要感谢我的指导老师—柴惠文老师,他严谨细致、一丝不苟的作风一直是我工作、学习中的榜样;柴老师循循善诱的教导和不拘一格的思路给予我无尽的启迪。在撰写整个毕业论文的过程当中,柴老师为我们考虑到了每一个细节,尤其是在开题 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 和毕业论文的拟定修改上,柴老师更是不厌其烦的为我们做好每一步的细心指导。因为我比较心急,对于任何事情我都是想一下子就把它完成,之后痛痛快快的玩;什么事情我只想完成了就好,不会去追求更加完美。但在这四个多月中柴老师还是一直不停的给我鼓励和支持。对此,我表示衷心地感谢。没有柴老师,我的论文也不可能这么顺利的完成。 最后,我要感谢每一位给过我帮助的老师和同学,在我撰写论文的过程当中同样给了我大量有益的建议,在此向他们表示衷心地感谢,感谢他们对我的支持和帮助。 21 嘉兴学院本科生毕业论文(设计) 参考文献 [1] 白景华.凸函数的性质、等价定义及应用[J].开封大学学报.2003年6月,第17卷第2期:59-64. [2] 宋方.关于凸函数的定义和性质[J].数学的实践与认识.2007年4月,第37卷第8期:189-194. [3] 华东师范大学数学系编.数学分析(上册)[M].第三版.北京:高等教育出版社,2001. [4] 郝建华.凸函数的性质及其在不等式证明中的应用[J].山西经济管理干部学院学报.2003年12月, 第11卷第4 期:83-85. [5] 周民强编.数学分析(第一册)[M].上海:上海科学技术出版社,2002年9月. [6] 邓卫兵.凸函数与不等式[J].哈尔滨商业大学学报(自然科学版).2005年8月,第21卷第4 期: 515-516.524. [7] 周翠莲、王文峰.凸函数定义的进一步研究[J].山东工程学院学报.1996年9月,第10卷第3期: 26-31. ,[8] 李世杰.凸函数[J].青岛职业技术学院学报. 2005年6月,第18卷第2期:59-62. [9] 时贞军,岳丽.凸函数的若干新性质及应用[J].应用数学增刊.2004:1-3. [10] 查良松.凸函数及其在不等式证明中的应用[J].浙江工贸职业技术学院学报.2005年9 月,第5卷 第3期:77-81. [11] 晏忠红.凸函数的应用[J].湖南工业职业技术学院学报.2003年12月,第3卷第4 期:86-87. [12] 尚亚东、 游淑军.凸函数及其在不等式证明中的应用[J].广州大学学报(自然科学版). 2005年2 月,第4卷第1期:1-6. [13] 孙清华、孙昊编.数学分析内容、方法与技巧(上)[M].武汉:华中科技大学出版社,2003年7 月. [14] 何坚勇编.最优化方法(第一册)[M].北京:清华大学出版社,2007年1月. [15] Rockafellar R T. Convex Analysis[M] . Pinceton University Press ,1970. [16] Yang K,Murty K G. New iterative methods for linear inequalities[J ] . Journal of Optimization Theory and Applications ,1992 ,72(1) :163,185. [17] 赵宇.闭区间上凸函数的单调性与超加性[J].佳木斯大学学报( 自然科学版).2006年01月第24卷 第1期:128-129,157. [18] 赵伟珍、李爱军.凸函数的一个Hadamard 型不等式[J].安徽广播电视大学学报.2007 年,第1 期: 123-124. 22
本文档为【凸函数的性质的讨论 (大学数学专业毕业论文) 凸函数的性质的讨论 (大学数学专业毕业论文)】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_496339
暂无简介~
格式:doc
大小:79KB
软件:Word
页数:30
分类:企业经营
上传时间:2017-09-06
浏览量:57