[問題] Ternary Search

看板Prob_Solve (計算數學 Problem Solving)作者 (KERORO軍曹)時間17年前 (2007/12/01 21:33), 編輯推噓2(201)
留言3則, 2人參與, 最新討論串1/4 (看更多)
根據Wiki上的資料 http://en.wikipedia.org/wiki/Ternary_search 這個方式不限定目標函式 f(x) 為 convex function, 可以逐步逼近求極值 現在我的問題是, 假設目標函數是 f(x, y) x, y都是自變數, 該怎麼運用這方法? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.130.43.109

12/02 00:08, , 1F
對所有定值 x1, f(x1, y) = g(y) 的最大值可用上述方法求
12/02 00:08, 1F

12/02 00:09, , 2F
這些 x1 對應到 g(y) 最大值也是 convex, 也可以用上述求法
12/02 00:09, 2F

12/02 00:51, , 3F
不太懂 @@, 可否多說明一點, 謝謝
12/02 00:51, 3F
文章代碼(AID): #17KMAsj2 (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #17KMAsj2 (Prob_Solve)