凸函数与凹函数.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
. 凹函数 凸集的上等值集,或者直观的说,凹函数就是凸集的边界 凹函数的经济意义 消费者问题 边际效用递减 生产者问题 边际产量递减 N维问题 边际替代率递减 凹函数的例子 CD生产函数: 投入组合1: 投入组合2: 混合的投入: 平均为14.17 凹函数的例子 注意:只对要素价格w是凹的。 第一种要素价格上升,减少其投入量,增加第二种要素投入,但它的价格维持不变,所以总成本上升小于价格上升幅度。 成本函数: 凸函数的例子 利润函数: 显然 故利润函数为凸函数 * * * 3.2 凸函数与凹函数 凸函数 严格凸函数 设 是非空凸集, 若对任意的 及任意的 都有: 则称函数 为 上的严格凸函数。 注:将上述定义中的不等式反向,可以得到严格凹函数的定义. 凸函数 对一元函数 在几何上 表示连接 的线段. 所以一元凸函数表示连接函数图形上任意两点 的线段总是位于曲线弧的上方. 几何性质 表示在点 处的 函数值. f(X) X f(X1) f(X2) X1 X2 f(X) X f(X1) f(X2) X1 X2 αx1+(1-α)x2 f(αx1+(1-α)x2 ) f(X) X αf( x1 ) +(1- α) f( x2) f(X1) f(X2) X1 X2 αx1+(1-α)x2 f(αx1+(1-α)x2 ) f(X) X f(X1) f(X2) X1 X2 任意两点的函数值的连线上的点都在曲线的上方 αx1+(1-α)x2 f(αx1+(1-α)x2 ) αf( x1 ) +(1- α) f( x2) 例4.2.1 (a) 凸函数 (b)凹函数 例: 设 试证明 在 上是严格凸函数. 证明: 设 且 都有: 因此, 在 上是严格凸函数. 凸函数 例: 试证线性函数是 上的凸函数. 证明: 设 则 故, 是凸函数. 类似可以证明 也是凹函数. 凸函数 凸函数 定理1 设 是凸集 上的凸函数充要条件 性质 詹生(Jensen)不等式 凸函数 定理2 性质 正线性组合 下面的图形给出了凸函数 的等值线的图形,可以看出水平集是凸集. 凸函数 凸函数 定理1: 设 是定义在凸集 上, 令 则: (1) 是定义在凸集 是凸集 上的凸函数的充要条件是对 任意的 一元函数 为 上的凸函数. (2) 设 若 在 上为严格 凸函数, 则 在 上为严格凸函数. 凸函数 凸函数的判别定理 该定理的几何意义是:凸函数上任意两点之 间的部分是一段向下凸的弧. 凸函数 定理4 设在凸集 上 可微, 则: 在 上为凸函数的充要条件是对任意的 都有: 严格凸函数(充要条件)?? 凸函数 凸函数的判别定理---一阶条件 注:定理4提供了一个判别可微函数是否为凸 函数的依据. 凸函数 定理4----- 几何 解释 一个可微函数 是凸函数当且 仅当函数图形 上任一点处的 切平面位于曲 面的下方. 凸函数 定理4----- 几何 解释 一个可微函数 是凸函数当且 仅当函数图形 上任一点处的 切平面位于曲 面的下方. 定理5: 设在开凸集 内 二阶可微,则 是 内的凸函数的充要条件为: 对任意 的Hesse矩阵 半正定, 其中: 凸函数 凸函数的判别定理---二阶条件 例: 凸函数 凸函数的判别定理---二阶条件

文档评论(0)

浪漫唯美-文档菜鸟 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档