log convex function 的和還是 log convex function 簡單證明?

時間 2021-06-09 03:44:41

1樓:

其實Boyd的書裡提過這個,在3.5.2節。證明的要點是log-sum-exp可以保持凸性

若f, g對數凸,令F = log f, G = log g則F, G均為凸函式,於是log (f+g) = log(exp F + exp G)為兩個凸函式F和G的log-sum-exp,所以log (f+g)凸,從而f+g為對數凸。

而log-sum-exp的保持凸性可以由vector composition(見Boyd 3.4.2節)得到:

設,則h(z)是凸的(直接求Hesse陣然後驗證半正定性即可,非常直接。計算過程可參照https://

inst.eecs.berkeley.edu/

~ee127a/book/login/def_lse_fcn.html

2樓:

只需注意到f(x) 是log-convex的等價於是半正定的。

從而f,g都是log-convex的等價於對任意,令h=f+g,只要證明

由條件最後一步是Cauchy不等式,證完了。

寫到這突然發現我直接假設了f和g二階導存在。。。

3樓:

有乙個依賴於Hlder不等式(Hlder's inequality 中counting measure部分)的證明.

Hlder不等式告訴我們對於均成立

現假設取值為正數的函式都是對數凸的, 即對任意, 均成立. 即.

設, 欲證明對數凸, 即證明, 由於, 故只要證之前好像都是廢話, 只是把要證明的東西整理乾淨.

而這就是Hlder不等式, 取即可.

如何看待邏輯上非常簡單,證明卻很麻煩的數學定理?

浩哥 這個在哲學意義上是 證真 和 證偽 的問題。覺得在邏輯上非常簡單,是因為我們可以找到一些特例,很直觀的認識這個問題 但是要嚴格證明時,就要說明它對任何情況都是適用的,即不存在任何特例 這當中的 任何 可能就會很困難。證偽 容易,證真 很難。而且好像在最嚴格意義上,似乎任何東西都是不能 證真 好...

有哪些看起來很簡單證明起來卻很難的問題?

最近也在看微分幾何,我瀏覽了一下,好像還沒有人談到微分幾何中的旋轉指標定理 切線迴轉定理 一言概之 連續簡單 分段 閉曲線從起點開始,切向量沿曲線回到終點後,角度變化 2 這不是畫個圖畫個圈畫幾條線就能解決的事麼?mmp有啥好證的?實際上,這涉及到整體微分幾何的內容,看似簡單,但是證明起來需要眾多鋪...

哲學是把複雜的東西看得簡單,還是把簡單的東西看複雜了?

安靜遠 我只能說,永遠沒有一種萬能的方法可以解決所有問題的。用我所學馬哲的理論來說,矛盾具有特殊性,要求我們具體問題具體分析,有些事的確是需要抓住問題的本質的,而有些事情也需要你從各個方面去考慮。哲學在分別指明了由繁化簡和由簡到繁的過程中,也教我們要具體問題具體分析。 Ywhhhh 就如最易見的物體...