当前位置:首页 > 体育 >

凸函数推导口诀(凸函数的证明方法)

来源:原点资讯(www.yd166.com)时间:2023-12-04 00:54:48作者:YD166手机阅读>>

这是凸函数一个充要条件。它是从凸函数的定义不等式中派生出来的。凸函数的定义不等式(以“上凸函数”为例)是:f(λx1 (1-λ)x2)≥λf(x2) (1-λ)f(x1). 这个充要条件是不等式左侧关于λ的函数与f(x)有相同的凸性. 以证明题的形式表示为:

凸函数推导口诀,凸函数的证明方法(1)

证明:f为I上的凸函数的充要条件是对任何x1,x2∈I,

函数φ(λ)=f(λx1 (1-λ)x2)为[0,1]上的凸函数.

充分性比较好证明:

证:[充分性]若φ(λ)=f(λx1 (1-λ)x2)为[0,1]上的上凸函数, 则

对任意γ∈(0,1), 使得φ(1-γ)≥γφ(0) (1-γ)φ(1), 【这里只对λ1=0,λ2=1应用凸函数的定义公式】

即f((1-γ)x1 γx2)≥γf(x2) (1-γ)f(x1), 【其中φ(0)=f(x2), φ(1)=f(x1)】

由x1,x2和γ的任意性,知f为I上的上凸函数 , 充分性得证!

凸函数推导口诀,凸函数的证明方法(2)

必要性的证明虽然看起来复杂一点,但如果不细看,你是不知道它到底有多复杂的。

[必要性]若f为I上的上凸函数 , 则对任何x1,x2∈I,

任意λ∈(0,1),任何t1,t2∈[0,1], 有λt1 (1-λ)t2∈(0,1),

φ(λt1 (1-λ)t2)=f((λt1 (1-λ)t2)x1 (1-(λt1 (1-λ)t2))x2)

=f(λ(t1x1 (1-t1)x2) (1-λ)(t2x1 (1-t2)x2))【t1x1 (1-t1)x2,t2x1 (1-t2)x2∈I】

≥λ(t1x1 (1-t1)x2) (1-λ)(t2x1 (1-t2)x2)=λφ(t1) (1-λ)φ(t2),

即φ为[0,1]上的上凸函数 , 必要性得证!

综上φ(λ)在[0,1]上上凸是f为I上的上凸函数的充要条件.

同理可证φ(λ)在[0,1]上下凸是f在I上下凸的充要条件.

凸函数推导口诀,凸函数的证明方法(3)

这里最让人摸不着脑袋的是,怎么知道要把“f((λt1 (1-λ)t2)x1 (1-(λt1 (1-λ)t2))x2)”转化成f(λ(t1x1 (1-t1)x2) (1-λ)(t2x1 (1-t2)x2))的?

其实这是一个逆向思维的过程:

要使φ(λt1 (1-λ)t2)≥λφ(t1) (1-λ)φ(t2),

即f((λt1 (1-λ)t2)x1 (1-(λt1 (1-λ)t2))x2)

≥λf(t1x1 (1-t1)x2) (1-λ)f(t2x1 (1-t2)x2),

又(λt1 (1-λ)t2)x1 (1-(λt1 (1-λ)t2))x2

=λt1x1 t2x1-λt2x1 x2-λt1x2-t2x2 λt2x2,

λ(t1x1 (1-t1)x2) (1-λ)(t2x1 (1-t2)x2)

=λt1x1 λx2-λt1x2 t2x1-λt2x1 x2-t2x2-λx2 λt2x2

=λt1x1-λt1x2 t2x1-λt2x1 x2-t2x2 λt2x2,

∴f((λt1 (1-λ)t2)x1 (1-(λt1 (1-λ)t2))x2)

=f(λ(t1x1 (1-t1)x2) (1-λ)(t2x1 (1-t2)x2)).

凸函数推导口诀,凸函数的证明方法(4)

题外的这一段推导,其实才是这道题最困难的地方!很多高数问题,都把最困难的一步隐藏起来,这也是一些人老是学不好高数的重要原因之一。

,

栏目热文

半变异函数(半变异函数怎么看)

半变异函数(半变异函数怎么看)

  在前期的头条文章《》中,我们详细介绍了地学计算的几个基本概念,并对其数学推导公式加以了梳理。接下来,我将通过几篇新的...

2023-12-04 00:23:37查看全文 >>

怎么判断半变异函数模型(绘制并解释半变异函数图)

怎么判断半变异函数模型(绘制并解释半变异函数图)

张孟强 李许佳 王贺 杨广庆河北省高速公路京雄筹建处 石家庄铁道大学摘 要:基于土壤模量刚度仪GeoGauge测得的动刚...

2023-12-04 00:12:11查看全文 >>

启动管理器怎么进入(启动管理器只有一个选项)

启动管理器怎么进入(启动管理器只有一个选项)

在我们平时电脑的使用中,有时候安装一些软件会默认开机启动,这样软件多了,电脑开机的时间多少会变慢。虽然说市面上一些常见的...

2023-12-04 00:25:14查看全文 >>

如何打开启动管理器(关闭启动管理器栏目)

如何打开启动管理器(关闭启动管理器栏目)

电脑任务管理器的windows系统快捷键是ctrl shift esc,别和我一样傻乎乎的一直在用ctrl alt de...

2023-12-04 00:44:22查看全文 >>

win10如何跳过账户登录界面(win10第一次使用跳过账户登录)

win10如何跳过账户登录界面(win10第一次使用跳过账户登录)

通常,为了计算机安全,Windows 10系统需要密码才能登录,但是,如果你是这台电脑的唯一使用者,则可以尝试跳过Win...

2023-12-04 00:49:51查看全文 >>

隐性函数如何整理(怎样判断是隐函数)

隐性函数如何整理(怎样判断是隐函数)

近些年高考压轴题中,用导数研究函数的单调性、极值、最值及不等式问题成为命题趋势。用导数解决函数综合问题,最终都会归结于函...

2023-12-04 00:49:06查看全文 >>

半对数函数模型怎么操作(对数函数定义域例子)

半对数函数模型怎么操作(对数函数定义域例子)

本视频内容:第四部分:非线性回归目录第一节、非线性转换成线下回归第二节、不可转非线性回归第三节、MINITAB回归操作和...

2023-12-04 00:17:23查看全文 >>

妆前乳用在哪个部位好(妆前乳在哪个阶段用最好用)

妆前乳用在哪个部位好(妆前乳在哪个阶段用最好用)

今天给大家来说一下妆前乳。妆前乳其实就是用在粉底前的一种产品。你可以简单理解为皮肤和粉底类产品的粘合剂。妆前乳是为了修饰...

2023-12-04 00:24:09查看全文 >>

文档排行