[代數] Optimization, Quadratic Program

看板Math作者 (cholauda)時間5年前 (2018/10/08 16:44), 編輯推噓2(207)
留言9則, 3人參與, 5年前最新討論串1/2 (看更多)
請教大大 小弟看課本有一事不明,懇請指引解惑 [1] D. G. Luenberger and Y. Ye. Linear and Nonlinear Programming. Springer, 4th edition, 2016. [2] S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004. 書中對於quadratic program (QP)的討論非常詳盡,也提供了很多solvers。 一個QP的定義出現在[2, Eq. (4.34), Page 152] 好奇的是,滿多solvers皆有討論convergence analysis/speed, etc., 可是似乎大部分都是在討論如何逼近solution(?!) 那怎麼不直接給一個closed-form呢(小弟仍在搜尋是否存在於任何文獻)? 這問題可能很像菜鳥會問的,也確實小弟新手上路,懇請解惑,感激不盡。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 193.175.52.12 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1538988270.A.D4D.html

10/09 16:32, 5年前 , 1F
不就是因為找不到closed form嗎
10/09 16:32, 1F

10/10 04:26, 5年前 , 2F
感謝大大解惑。請問有文獻可以參考您的敘述嗎?謝謝
10/10 04:26, 2F

10/10 13:54, 5年前 , 3F
我對這沒到很熟,只是找不到&證明沒有closed form是
10/10 13:54, 3F

10/10 13:54, 5年前 , 4F
兩回事
10/10 13:54, 4F

10/10 15:07, 5年前 , 5F
感謝大大解惑。好奇有沒有相關文獻包含相關敘述。
10/10 15:07, 5F

10/10 19:32, 5年前 , 6F
另外 即使有closed form, 解closed form可能會花很
10/10 19:32, 6F

10/10 19:32, 5年前 , 7F
多時間, solver速度會快很多, 在很多應用實際上也不
10/10 19:32, 7F

10/10 19:33, 5年前 , 8F
需要解得很精準
10/10 19:33, 8F

10/10 21:13, 5年前 , 9F
感謝大大解惑。小弟希望能找到文獻中相關敘述@@
10/10 21:13, 9F
文章代碼(AID): #1RknZkrD (Math)
文章代碼(AID): #1RknZkrD (Math)