首页 凸函数的定义及有关定理

凸函数的定义及有关定理

举报
开通vip

凸函数的定义及有关定理凸函数的定义及有关定理 f定义 设为区间上的函数.如果,总有 ,,,,xxI,,0,1,I,,12 fxxfxfx,,,,,,,,,11 ,,,,,,,,,,1212 f则称在上为下凸函数. I f 如果上述不等式中“”改为“,”,则称在上为严格下凸函数. I, 如果,,,,xxI,,0,1,,总有 ,,12 fxxfxfx,,,,,,,,,11 ,,,,,,,,,,1212 f则称在上为上凸函数. I f 如果上述不等式中“”改为“,”,则称在I上为严格上凸函数. , ff 定理1 设为区间I上的二阶可导函数,...

凸函数的定义及有关定理
凸函数的定义及有关定理 f定义 设为区间上的函数.如果,总有 ,,,,xxI,,0,1,I,,12 fxxfxfx,,,,,,,,,11 ,,,,,,,,,,1212 f则称在上为下凸函数. I f 如果上述不等式中“”改为“,”,则称在上为严格下凸函数. I, 如果,,,,xxI,,0,1,,总有 ,,12 fxxfxfx,,,,,,,,,11 ,,,,,,,,,,1212 f则称在上为上凸函数. I f 如果上述不等式中“”改为“,”,则称在I上为严格上凸函数. , ff 定理1 设为区间I上的二阶可导函数,则在I上为下凸(或上凸)函数的充要条 ,,,,fx,0fx,0件是 (或), xI,.,,,, 用定义直接来判断一个函数是不是凸函数,往往是很困难的.但用该定理来判断一个光滑函数是否凸,则是相当方便的. 在实际应用中常常先用导数来肯定函数的凸性,再反过来引出它必定满足凸性不等式. 关于凸函数,有重要的Jensen(詹森)不等式. [2]fI定理2(Jensen不等式) 若在区间上为下凸函数,则 n ,,,,,,xIin,01,2,,,1,,,有 ,,,iii,1i nn,, (1) fxfx,,,,,,,iiii,,ii,,11,, fxxfxfx,,,,,,,.证明 用数学归纳法.当n,2时,由定义显然有 ,,,,,,11221122 NNN,,,,1.nN, 假设当时,有,其中 fxfx,,,,,,i,,iiii,,,1iii,,11,, NN,1,,,,nN,,1 当时, fxfxx,,,,,,,iiNNii,,11,,,,ii,,11,,,, N,,,x,iiN,,i,1,, fx,,,,,NNk,,11N,,k,1,,i,,i,1,, N,,,x,iiN,,i,1,, fxf,,,,,,,NNk,,11N,,k,1,,i,,i,1,, N fx,,,,iiNi,1,, fx,,,,,NNk,,11Nk,1,,ii,1 N,1 ,,fx ,,,iii,1 当且仅当时取等号. xxx,,,12n 在定理2中只要把“下凸”改为“上凸”即可得证: nn,, (2) fxfx,,,,,,,iiii,,ii,,11,, 凸函数的定义及有关定理 [1]f,,,,xxI,,0,1,I定义 设为区间上的函数.如果,总有 ,,12 fxxfxfx,,,,,,,,,11 ,,,,,,,,,,1212 fI则称在上为下凸函数. fI 如果上述不等式中“,”改为“,”,则称在上为严格下凸函数. ,,,,xxI,,0,1,如果,总有 ,,12 fxxfxfx,,,,,,,,,11 ,,,,,,,,,,1212 fI则称在上为上凸函数. fI, 如果上述不等式中“”改为“,”,则称在上为严格上凸函数. ffII 定理1 设为区间上的二阶可导函数,则在上为下凸(或上凸)函数的充要条 ,,,,件是fx,0 (或fx,0), xI,.,,,, (《数学分析》教材已证,这里从略.) 用定义直接来判断一个函数是不是凸函数,往往是很困难的.但用该定理来判断一个光 滑函数是否凸,则是相当方便的. 在实际应用中常常先用导数来肯定函数的凸性,再反过来 引出它必定满足凸性不等式. 关于凸函数,有重要的Jensen(詹森)不等式. [2]f定理2(Jensen不等式) 若在区间上为下凸函数,则I n ,,,,,,xIin,01,2,,,1,,,有 ,,,iii,1i nn,, (1) fxfx,,,,,,,iiii,,ii,,11,, fxxfxfx,,,,,,,.证明 用数学归纳法.当时,由定义显然有 n,2,,,,,,11221122 NNN,,,,1. 假设当nN,时,有,其中 fxfx,,,,,,i,,iiii,,,1iii,,11,, NN,1,,,, 当nN,,1时, fxfxx,,,,,,,iiNNii,,11,,,,ii,,11,,,, N,,,x,iiN,,i,1,, fx,,,,,NNk,,11N,,k,1,,i,,i,1,, N,,,x,iiN,,i,1,, fxf,,,,,,,NNk,,11N,,k,1,,i,,i,1,, N fx,,,,iiNi,1,, fx ,,,,,NNk,,11Nk,1,,ii,1 N,1 ,,fx ,,,iii,1 当且仅当时取等号. xxx,,,12n 在定理2中只要把“下凸”改为“上凸”即可得证: nn,, (2) fxfx,,,,,,,iiii,,ii,,11,,
本文档为【凸函数的定义及有关定理】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_624976
暂无简介~
格式:doc
大小:20KB
软件:Word
页数:4
分类:医学
上传时间:2017-12-13
浏览量:24