回憶中學時期學過的 幾何平均與算術平均關係:令 a,b∈R則 幾何平均 有 算術平均作為上界
√ab≤a+b2現在我們將上述結果做一類推廣
Claim: 令 θ∈(0,1) 且 a,b≥0則
a1−θbθ≤(1−θ)a+θb
在給出證明之前我們先做出一些說明
Remarks:
1. 上述 claim 不等式左方:a1−θbθ 一般稱作廣義幾何平均 (Generalized Geometric Mean)。
2. 上述 claim 不等式右方:(1−θ)a+θb 有些學者將其稱作廣義算術平均 (Generalized Arthmic Mean)。但若有涉獵凸分析或者凸最優問題的讀者大概不難看出 此式具備 convex combinaiton 的形式。事實上此不等式在 與凸分析中的 log-convexity 有相關,讀者可自行查閱相關文獻。
3. 上述 Claim 一般又稱作 Auxiliary Holder inequality.
以下我們給出 Claim 的證明。
Proof of the Claim: 首先做以下觀察:若 a,b=0 或任一為 0 則不等式自動成立。故在不失一般性的情況下 我們設 a≥b>0 並且注意到 a1−θ=aa−θ 故我們可改寫要證明的不等式如下
(ba)θ≤(1−θ)+θba
令 x:=b/a 則 x∈(0,1) 且我們僅需證明
xθ≤(1−θ)+θx令 g(x):=1−θ+θx−xθ,注意到 g(1)=0 且 g(0)=1−θ>0
g′(x)=θ−θxθ−1<θ−θ=0亦即 g′(x)<0 表示 g 為在 x∈(0,1) 處為遞減函數。故由 g 的連續性,對 x∈[0,1] 我們有
g(x)≥0此等價為
1−θ+θx−xθ≥0同理
xθ≤(1−θ)+θx上述即為我們待證的不等式,至此證明完畢。◻
If you can’t solve a problem, then there is an easier problem you can solve: find it. -George Polya
訂閱:
張貼留言 (Atom)
[人工智慧] 本地端 DeepSeek R1 快速安裝:以 Macbook Pro M4 Chip為例
最近火熱的 DeepSeek R1 模型由於採用了 distill 技術,可以大幅降低計算成本,使得一般人有機會在自家筆電上跑性能逼近 Open AI ChatGPT o1的大語言模型。本文簡單介紹一步安裝在 Macbook Pro 的方法以及使用方法,以下測試採用 Macboo...
-
數學上的 if and only if ( 此文不討論邏輯學中的 if and only if,只討論數學上的 if and only if。) 中文翻譯叫做 若且唯若 (or 當且僅當) , 記得當初剛接觸這個詞彙的時候,我是完全不明白到底是甚麼意思,查了翻譯也是愛...
-
這次要介紹的是數學上一個重要的概念: Norm: 一般翻譯成 範數 (在英語中 norm 有規範的意思,比如我們說normalization就是把某種東西/物品/事件 做 正規化,也就是加上規範使其正常化),不過個人認為其實翻譯成 範數 也是看不懂的...這邊建議把 No...
-
半導體中的電流是由電子(electron)及電洞(hole)兩種載子(carrier)移動所產生 載子移動的方式: 擴散(diffusion) ⇒ 擴散電流 (不受外力電場作用) 飄移(drift) ⇒ 飄移電流 (受外...
沒有留言:
張貼留言