作者cholauda (cholauda)
看板Math
標題[代數] Optimization, Quadratic Program
時間Mon Oct 8 16:44:28 2018
請教大大
小弟看課本有一事不明,懇請指引解惑
[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
推 alan23273850: 不就是因為找不到closed form嗎 10/09 16:32
→ cholauda : 感謝大大解惑。請問有文獻可以參考您的敘述嗎?謝謝 10/10 04:26
→ alan23273850: 我對這沒到很熟,只是找不到&證明沒有closed form是 10/10 13:54
→ alan23273850: 兩回事 10/10 13:54
→ cholauda : 感謝大大解惑。好奇有沒有相關文獻包含相關敘述。 10/10 15:07
推 sasbluesea : 另外 即使有closed form, 解closed form可能會花很 10/10 19:32
→ sasbluesea : 多時間, solver速度會快很多, 在很多應用實際上也不 10/10 19:32
→ sasbluesea : 需要解得很精準 10/10 19:33
→ cholauda : 感謝大大解惑。小弟希望能找到文獻中相關敘述@@ 10/10 21:13