作者Leon (Achilles)
站内comm_and_RF
标题Re: [问题] 如何证明max func.是Convex func.
时间Sat Nov 11 04:27:55 2006
※ 引述《lovewa (On my way)》之铭言：
: 最近学到Jensen's Inequality...
: 刚好看到一个题目，其中必须先证明MAX(a,b)是一个Convex Function
: 但是苦思不得其解，有知道的人可以出来提示一下吗？
你的题目确定是这样嘛?
Max (a, b) is a two variable function.
2-D 证明, 会比 1-D 难很多.
不然你去翻翻高微的书吧, 也许有答案.
以下为不负责的证明.
f(x,y) = max (x,y)
let's consider the line x=y. ( assume x>0, y>0 first)
the line will seperate the region into two parts.
first part, f (x,y) = max(x,y) = x.
it's convex.
then .. same as above.
Hope it helps.
--
赵客缦胡缨，吾钩霜雪明。银鞍照白马，飒沓如流星。
十步杀一人，千里不留行。是了拂衣去，深藏身与名。
闲过信陵饮，脱剑膝前横。将炙啖朱亥，持觞劝侯赢。
三杯吐然诺，五岳倒为轻。眼花耳热後，意气素霓生。
就赵挥金锤，邯郸先震惊。千秋二壮士，烜赫大梁城。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 76.171.6.65
※ 编辑: Leon 来自: 76.171.6.65 (11/11 04:37)
1F：→ lovewa:谢噜～下面的朋友证出来噜～ 140.115.152.45 11/11 11:56