Math 板


LINE

不好意思逐點問一下 ※ 引述《yhliu (老怪物)》之銘言: : 標題: Re: [分析] 證明一多維函數趨近infinity(500p) : 時間: Fri Jan 12 11:45:59 2018 : : ※ 引述《znmkhxrw (QQ)》之銘言: : : 請問一下 : : let p(a_1,...,a_p,x) = a_p*x^p + .... + a_0 為一p次實多項式, p>=1 : : and X:={x_1<...<x_n} : : Y:={y_1,...,y_n} , where n-1>=p : : n : : F(a):= Σ (p(a,x_k) - y_k)^2 , where a=(a_p,...,a_0) : : k=1 : : Prove lim F(a) = +∞ : : │a│→∞ : : 記得並非找到a的某個方向趨近於無窮(│a_n│→∞)就能說F是無窮大 : : 若有反例請不吝告知,謝謝 : : -------------------------- : : 想法: : : 若a只有某個方向的分量a_i,定理成立,怕的是其他分量會互相抵銷 : : 但是又寫不出能證出來的form 說不定有反例?? : : 有證明 or 給反例500p 感恩! : : 若 n<p+1 時, 存在 a 沿某個方向走而 F(a) 恆為0. : : 例如 n=1=p, 點 (x0,y0), 則 a*x0+b = y0 使 F(a)=0. : : 一般, 若 n≦p, 則下列方程組有無窮解: : y_i = a_p*x_i^p+...+a_0, i=1,...,n : 因此 F(a)=0, 對這些 a. 而當然, 這些 a 所形成的集合 : (在 R^{p+1} 中) 是無界的. : : : 若 n≧p+1, 則 F(a) 可以用矩陣和向量表示: : F(a) = ║Y-Xa║^2 = (Y-Xa)'(Y-Xa) : = Y'Y - 2Y'Xa + a'X'Xa : 此處 Y 是 n ×1 行向量, a 是 (p+1) ×1 行向量, X : 則是由 x_i^p,...,x_i,1 所構成的矩陣. : : 在 n≧p+1 條件下, X'X 是 positive definite, : 用微積分很容易得知 F(a) 是 a 的 strictly convex, 這個是依據什麼定理?? 因為處處hessian > 0 所以全域凸函數嗎?? (我剛剛用定義證完了,不過還是好奇你用的微積分定理是??) : 有唯一最小值, 而往任何方向幅射出去都無界. 凸函數on凸集合有local min 則為global min 我OK 但是如何知道: (1) 有local min (任取一個compact ball, F restricted on ball有最小值, 這點如果在內點就local min 成立, 但很有可能在boundary 也就是說F restricted on ball 有global min是限制在ball而已) (2) lim F(a) = +∞ ║a║→∞ : 也就是說, lim F(a) = +∞ : ║a║→∞ F(a)是凸函數 在某點有唯一global min 就像一個碗公散出去 但是這碗公可能長很慢然後有界 --------------------------------- 以上幾點問題 感謝回答! --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.242.52.37
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1515734095.A.FFD.html ※ 編輯: znmkhxrw (210.242.52.37), 01/12/2018 14:30:54
1F:→ Desperato : 感覺是convex+往外輻射無界=真正無界 01/12 14:56
2F:→ znmkhxrw : D大是指任何直線方向輻射無界+convex嗎?? 01/12 17:34
3F:→ znmkhxrw : 因為知道【任何直線方向逼近x都是極小值還是不能保 01/12 17:35
4F:→ znmkhxrw : 證x是極小值】的反例 所以才怕怕的 01/12 17:35
---------------------------------------------------------- 謝謝y大D大 我直接用線代證出F(a)的上下界直接來證明 lim F(a) = +∞ ║a║→∞ 有了這個那global min就直接存在了 ※ 編輯: znmkhxrw (220.128.169.29), 01/12/2018 19:07:30
5F:→ yhliu : Hessian > 0 正是嚴格凸函數的充分條件. 而且這條件 01/13 14:42
6F:→ yhliu : 在整個 R^{p+1} 都成立, 所以此 convixity 是全域的 01/13 14:44
7F:→ yhliu : 因為它有唯一臨界點, 加上凸性, 就保證了極小的存在 01/13 14:46
8F:→ yhliu : 因為有 monomum, 再加上凸性, 也就保證了(往任一方 01/13 14:48
9F:→ yhliu : 向) 都是上方無界, 也就是 tends to infinity. 01/13 14:49
10F:→ yhliu : 因為凸性就是曲線/曲面/超曲面會在一直線/(超)平面 01/13 14:52
11F:→ yhliu : 之上. 還可證明給予任一直線/(超)平面, 除在 01/13 14:55
12F:→ yhliu : 曲線/(超)曲面與此直線/(超)平面交集(如有相交)之內 01/13 14:57
13F:→ yhliu : 那封閉區域內以外, 曲線/(超)曲面都是在直線/(超)平 01/13 15:00
14F:→ yhliu : 面之上. 其實這可縮減至曲線/直線的情況來看, 也就 01/13 15:02
15F:→ yhliu : 是看任意特定方向. 01/13 15:03
16F:→ yhliu : #4: 因為有 minimum ... 01/13 15:04
17F:→ yhliu : 臨界點+凸性==>minimum, 這是微積分極值的第2判定法 01/13 15:07







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Boy-Girl 或 站內搜尋

TOP