若f(x)為區間I上的下凸(上凸)函數,則對於任意xi∈I和滿足∑λi=1的λi>0(i=1,2,...,n),成立: \[f(\sum ^{n} _{i=1} \lambda _{i}x_{ ...
本文介紹幾個常用的與期望有關的不等式。 Cauchy Schwarz不等式 Cauchy Schwarz不等式有許多形式,這里只介紹它的期望函數的形式。 Cauchy Schwarz不等式: text E XY leq text E X text E Y 證明非常簡單,只需先將 Y 分解為相互正交的兩部分 類似於OLS回歸 : Y dfrac text E XY text E X X left Y ...
2021-04-08 15:30 0 265 推薦指數:
若f(x)為區間I上的下凸(上凸)函數,則對於任意xi∈I和滿足∑λi=1的λi>0(i=1,2,...,n),成立: \[f(\sum ^{n} _{i=1} \lambda _{i}x_{ ...
均值不等式 條件:\(a_i\ge0\)。 平方平均數:\(Q_n=\sqrt{\dfrac{\sum_{i=1}^{n}a_i^2}{n}}\) 算數平均數:\(A_n=\dfrac{\sum_{i=1}^{n}a_i}{n}\) 幾何平均數:\(G_n=\sqrt[n]{a_1a_2 ...
(1)定義 設f是定義域為實數的函數,如果對所有的實數x,f(x)的二階導數都大於0,那么f是凸函數。 Jensen不等式定義如下: 如果f是凸函數,X是隨機變量,那么: 。當且僅當X是常量時,該式取等號。其中,E(X)表示X的數學期望。 注:Jensen不等式應用於凹函數時,不等號方向 ...
不等式 $1$: $$a^{2} + b^{2} \geq 2ab$$ 從代數角度來證明: $$(a - b)^{2} \geq 0 \\\Rightarrow a^{2} -2ab + b^{2} \geq 0 \\\Rightarrow a^{2} + b^{2} \geq 2ab ...
轉載自:碎片化學習之數學(一):Jensen不等式 定義:對於一個凸函數\(f\),都有函數值的期望大於等於期望的函數值:$$E[f(x)]\geq f(E[x])$$上式當中\(x\)是一個隨機變量,它可以是離散的或者連續的,假設\(x~p(x)\) 。 回顧一下凸函數的定義:對於任意的值 ...
對於任意的 $n$ 維向量 $a = \left \{ x_{1},x_{2},...,x_{n} \right \}$,$b = \left \{ y_{1},y_{2},...,y_{n} \ri ...
若 $u$ 和 $v$ 是非負實數,$p$ 和 $q$ 是正實數且滿足 $p,q > 1$ 且 $\frac{1}{p} + \frac{1}{q} = 1$,則下列不等式成立: $$uv \leq \frac{1}{p}u^{p} + \frac{1}{q}v^{q}$$ 證明 ...
acwing 104.貨倉選址 https://www.acwing.com/problem/content/106/ 題意:需要在豎軸上選一個點,使該點到其他給出點的距離之和最小。將 ...