函数的凸性及应用[文献综述]

合集下载
相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

文献综述

信息与计算科学

函数的凸性及应用

一、前言部分(说明写作的目的,介绍有关概念、综述范围,扼要说明有关主

题争论焦点)

凸函数是一类重要的函数。对函数凹凸性的研究,在数学分析的多个分支都有用处。特别是在函数图形的描绘和不等式的推导方面,凸函数都有着十分重要的作用。凸函数的定义,最早是由Jersen 给出的。各文献中对凸函数的定义不尽相同,在大学的数学分析或高等数学教材中,常常只研究具有二阶导数的凸函数。

本文首先给出凸函数的定义以及对凸函数的基本性质进行总结。然后由基本性质进行延伸,进一步给出凸函数的应用。对于凸函数的应用,本文拟将主要介绍以下的几点:凸函数在证明Jensen 不等式时的应用;凸函数在Hadamard 不等式中的证明的应用;凸函数在分析不等式中的应用等。

二、主题部分(阐明有关主题的历史背景、现状和发展方向,以及对这些问题

的评述)

凸函数具有一些非常优良的性质[1]

,有着较好的几何和代数性质,在数学各个领域中都有着广泛的应用。1905年丹麦数学家Jensen 首次给出了凸函数的定义,经过近百年努力,凸函数的研究在各个方面正得到长足的发展,在现代学习和生活中的重要性已经不断的凸显出来。凸函数是一类非常重要的函数,应用函数的凸性,不仅可以科学、准确的描述函数的图像,而且也有证明不等式的凸函数方法,同时,凸函数也是优化问题中重要的研究对象,它研究的内容非常丰富,研究的结果也在许多领域得到了广泛的应用,所以研究凸函数的性质及应用就显得尤为重要。

2.1凸函数的定义

2.1.1凸函数一些基本定义

通过数学分析的学习,对于函数()2

x x f =和()x x f =

的图像,我们很容易看出它们

之间的不同点:曲线2

x y =上任意两点间的弧段总在这两点连线的下方;而曲线x y =

相反,在任意两点间的弧段总在这两点连线的上方。通过这两个函数,我们把前一种特性的

曲线称为凸的,后一种为凹的。对于凸的我们称其函数为凸函数。

数学分析[2]

给出了凸函数的基本定义:设f 为定义在区间I 上的函数,若对I 上的任意两点1x ,2x 和任意实数()1,0∈λ总有()()()()()212111x f x f x x f λλλλ-+≤-+,则称f 为

I 上的凸函数。

葛丽萍

[3]

介绍了以下的结论:若区间I 上的任意三点321x x x <<,总存在

()()()()2

3231212x x x f x f x x x f x f --≤

--,这个条件是

f 为I 上的凸函数的充要条件,该证明在数学分析

中已经详细的给出了。同理,通过推广,可以得出另一个更进一步的充要条件:在区间I 上的任意三点321x x x <<,有()()()()()()2

3231

3131

212x x x f x f x x x f x f x x x f x f --≤--≤--成立,则f 为I 上的

凸函数。并且若f 为区间I 上的二阶可导函数,则在I 上f 为凸函数的充要条件为

()I x x f ∈≥,0''。

2.1.2严格凸函数的定义

江芹,陈文略[4]

给出了严格凸函数的定义并且讨论了区间I 上严格凸函数的判定方法。 定义:凸函数的定义为函数f 满足以下不等式()()()()()212111x f x f x x f λλλλ-+≤-+,其中f 为区间I 上的函数,1x ,2x 为I 上的任意两点和()1,0∈λ。当上面的不等式变为

()()()()()212111x f x f x x f λλλλ-+<-+时,其余条件不变,该函数称为严格凸函数。

判定方法:1、设f 为区间I 上可导函数,'

f 在I 上严格递增,则f 在区间I 上是严格凸函数。反之,不成立;2、设f 为区间I 上二阶可导函数,在I 上(),0'

'≥x f

.则f 在区间

I 上是严格凸函数。

2.1.3凸函数的等价描述

林银河[5]详细论述了凸函数的等价描述,由此得出:若)(x f 在I 上有定义,则以下3个命题等价:

1)(x f 在I 上为凸函数; ○20≥∀i

q ,121=+++n q q q ,,,,21I x x x n ∈∀ 有)()()()(22112211n n n n x f q x f q x f q x q x q x q f +++≤+++ ;

○30≥∀i q ,且),,1(n i q i

=不全为零,,,,21I x x x n ∈∀ 有

n

n n n n n q q q x f q x f q x f q q q q x q x q x q f ++++++≤++++++ 212211

212211)()()()(

其中命题○2就是著名的Jensen 不等式。在Jensen 不等式中令),,2,1(1

n i n

q i

==就得到如下定义:设)(x f 在区间I 上有定义,)(x f 称为I 上的凸函数,当且仅当,,,21I x x x n ∈∀ 有

n

x f x f x f n x x x f n n )

()()()(

2121+++≤

+++ 。 葛丽萍[3]

介绍了函数f 在区间I 上可导的等价条件:若f 为区间I 上的可导函数,可

得出以下等价条件。(1)f 为I 上的凸;(2)'

f 为I 上的增函数;(3)对I 上的任意两点1x ,

2x ,有()()()()'21121≥+-f x f x f x x x 。

2.2凸函数的一些性质

2.2.1凸函数的连续性

凸函数是数学分析中的一类重要函数,而函数的连续性又是函数性态的一项基本而又重

要的特征。由于Jensen 定义中并没有对函数作出连续性及可导性假设,Jensen 意义下凸函数并不一定是连续函数,而连续函数也不一定是凸函数,从凸函数的定义出发,研究连续函数与凸函数的关系。那么我们就会提出这样的问题:当连续函数)(x f 满足何种条件时,)(x f 是区间I 上的凸函数;

当凸函数)(x f 满足何种条件时,)(x f 是区间I 上的连续函数;连续凸函数在区间I 上具有何种性质?

例如函数⎩⎨

⎧=<=1

,21,)(x x x x f ,我们容易证明)(x f 在]1,1[-上是凸函数,但)(x f 在]

1,1[-上不连续。存在函数3

)(x x f =,可以得出函数在R 上是连续的,但是函数在R 上不是凸函数。

上面这个例题说明凸函数并不一定是连续函数,而连续函数也不一定是凸函数。

宋方[6]提出,如果连续函数)(x f 为凸函数,必定满足以下定义:对任意的I x x ∈21,及

[]1,0∈λ,恒有:()()()()()212111x f x f x x f λλλλ-+≤-+。

例:证明连续函数2

)(x x f =是一个凸函数。

分析:因为()2

222

112

21212

222

112

2211)(x q x q x x q q x q x q x q x q +≤--+=+,只要存

相关文档
最新文档