當(dāng)前位置：首頁(yè) >

凹凸性和Jensen不等式

發(fā)布時(shí)間：2024/8/1 51 豆豆

生活随笔收集整理的這篇文章主要介紹了凹凸性和Jensen不等式小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

參照：

凹凸性:https://blog.csdn.net/hqh131360239/article/details/82751791
Jensen不等式:https://blog.csdn.net/phoenix198425/article/details/78388597

1、凹凸性

1.1、同濟(jì)大學(xué)高等數(shù)學(xué)定義

$\qquad$ 凹凸函數(shù)在同濟(jì)大學(xué)高等數(shù)學(xué)中的定義符合人們的思維定式。在國(guó)際上的定義恰好與同濟(jì)大學(xué)高等數(shù)學(xué)中的定義相反。

1.2、國(guó)際上的定義：

$\qquad$ 國(guó)際上的定義剛好與國(guó)內(nèi)的凹凸函數(shù)的定義相反。二階導(dǎo)數(shù)大于0，則為凸函數(shù)，有極小值；二階導(dǎo)數(shù)小于0，則為凹函數(shù)，有極大值（后面涉及到的凹凸函數(shù)，均為國(guó)際上的定義）；

$\qquad$ 例如： $e^x$ 的二階導(dǎo)數(shù)大于0，為凸函數(shù)； $logxlog\ x$ 的二階導(dǎo)數(shù)小于0，為凹函數(shù)；

$\qquad$ 一元函數(shù)可以很容易的判斷凹凸性，二元函數(shù)如何判斷凹凸性？用到了海塞矩陣，根據(jù)海塞矩陣的正定性，判斷凹凸性。

$\qquad$ a）海塞矩陣
$A=[?2Z?x2?2Z?x?y?2Z?y?x?2Z?y2]A=\left[\begin{matrix} \dfrac{\partial^2Z}{\partial x^2} & \dfrac{\partial^2Z}{\partial x\partial y}\\ \\ \dfrac{\partial^2Z}{\partial y\partial x} & \dfrac{\partial^2Z}{\partial y^2} \end{matrix}\right]$

$\qquad$ b）正定矩陣
$\qquad$ 判斷海塞矩陣是否為正定矩陣；若所有特征值均不小于零，則稱為半正定。若所有特征值均大于零，則稱為正定。特征值怎么求？ $∣λE?A∣=0|\lambda E-A|=0$ ，可以求出特征值。若除主對(duì)角線上的元素都為0，則主對(duì)角線上的值為特征值。 $d e t A = ∣ A ∣ =$ 對(duì)角線元素積。

$\qquad$ c）凹凸性判斷（正定矩陣為凸函數(shù)）:

$\qquad$ 例題1： $f(x,y)=x^2+5y^2-6x+10y+6$

$\qquad$ 海塞矩陣A:
$A=[20010]A=\left[\begin{matrix} 2 & 0 \\ \\ 0 & 10 \end{matrix}\right]$
$\qquad$ 所有的特征值均大于0，海塞矩陣為正定矩陣，函數(shù)為凸函數(shù)。

$\qquad$ 例題2： $f(x,y)=10(y^2+4x)^2+(1-4y)^2$
$\qquad$ 海塞矩陣A:
$A=[320?160y?160y120y2?160x+32]A=\left[\begin{matrix} 320 & -160y \\ \\ -160y & 120y^2-160x+32 \end{matrix}\right]$
$\qquad$ 根據(jù)特征值，決定函數(shù)的凹凸性。

2、Jensen不等式

2.1、特殊形式

$\qquad$ 針對(duì)于上述的凸函數(shù)，直觀意義上的凸函數(shù)，有特殊形式：
$f(a+b2)≥12(f(a)+f(b))=12f(a)+12f(b)f(\dfrac{a+b}{2}) \ge \dfrac{1}{2}(f(a) + f(b)) = \dfrac{1}{2} f(a) + \dfrac{1}{2} f(b)$

2.2、簡(jiǎn)單引申

$\qquad$ 針對(duì)于上述的凸函數(shù)， $λ\lambda$ 相當(dāng)于 $x_1$ 的概率， $1?λ1-\lambda$ 相當(dāng)于 $x_2$ 的概率，則有:
$f(λx1+(1?λ)x2)≥λf(x1)+(1?λ)f(x2)f(\lambda x_1 + (1-\lambda) x_2) \ge \lambda f(x_1) + (1-\lambda)f(x_2)$

2.3、延申拓展

$\qquad$ 針對(duì)于上述的凸函數(shù)， $λj\lambda_j$ 為 $y_j$ 概率，且有 $∑jλj=1,λj≥0\sum\limits_j\lambda_j=1,\lambda_j \ge 0$ ，則有：
$f(∑jλjyj)≥∑jλjf(yj)f(\sum_j \lambda_jy_j) \ge \sum_j\lambda_jf(y_j)$

2.4、推論

$\qquad$ 若 $f (x)$ 為區(qū)間 $R$ 上的凸函數(shù)， $g (x) : R \to R$ 為一任意函數(shù)， $X$ 為一取值范圍有限的離散變量， $E [f (g (X))]$ 與 $E [g (X)]$ 都存在，則：
$\ge E[f(g(X))]$

$\qquad$ 證明：
$=f(\sum_{i=1}^np_ig(x_i))\ge \sum_{i=1}^np_if(g(x_i)) = E[f(g(X))]$

總結(jié)

以上是生活随笔為你收集整理的凹凸性和Jensen不等式的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

凹凸性和Jensen不等式

1、凹凸性

1.1、同濟(jì)大學(xué)高等數(shù)學(xué)定義

1.2、國(guó)際上的定義：

2、Jensen不等式

2.1、特殊形式

2.2、簡(jiǎn)單引申

2.3、延申拓展

2.4、推論