หัวข้อ: Convex problem
ดูหนึ่งข้อความ
  #2  
Old 11 กันยายน 2015, 01:07
t.B.'s Avatar
t.B. t.B. ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 17 มิถุนายน 2007
ข้อความ: 634
t.B. is on a distinguished road
Default

Hint: สังเกตว่า convex function, linear approximation ของมันจะ underestimate อยู่ต่ำกว่าตัว function เสมอ(ไม่ก็ค่าเท่ากัน) นั่นคือ $f(x)\geqslant f(y)+f'(y)(x-y)$
ใช้ fact นี้ช่วย prove $ (\Rightarrow )$
ส่วน $(\Leftarrow ) $ใช้ Taylor theorem ที่ 2nd order

Fact นี้เป็น well-known result และเป็น alternative definition ในกรณี convex differentiable function
ซึ่งจริงใน $f:\mathbb{R} ^n\rightarrow \mathbb{R} $
ด้วยแค่เปลี่ยนจาก f' เป็น $\bigtriangledown f$, f'' เป็น Hessian และ prove ใช้ไอเดียเดียวกัน
__________________
I am _ _ _ _ locked
ตอบพร้อมอ้างอิงข้อความนี้