作者cholauda (cholauda)
看板Math
標題Re: [代數] Optimization, Quadratic Program
時間Thu Oct 11 16:07:34 2018
感謝各位大大解惑!
小弟尚有一事不明
想請問是否有文獻可以參考?
(期待看到ptt的權威性出現在文章的references)
感激不盡,謝謝
※ 引述《cholauda (cholauda)》之銘言:
: 請教大大
: 小弟看課本有一事不明,懇請指引解惑
: [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.1539245257.A.2AE.html
→ Ricestone : 也許PDE的書上會有寫吧 10/11 16:22
→ cholauda : 感謝大大指引 10/11 16:48
→ LiamIssac : closed form只有教科書的問題才會有 而那些問題 沒 10/12 10:28
→ LiamIssac : 人有興趣 10/12 10:28
→ recorriendo : 線性規劃都沒有closed form了你怎麼期待quadratic有 10/14 06:23
→ cholauda : 感謝大大們回覆。很抱歉小弟沒講清楚,小弟是想明確 10/14 16:35
→ cholauda : 找到文獻中的記載,不論結果是哪一個。綜合各位大大 10/14 16:35
→ cholauda : 的意見,應該是不存在有,如果有這麼一句話出現在文 10/14 16:36
→ cholauda : 獻中,那小弟的強迫症就可以平息了QQ... 10/14 16:37
→ Ricestone : 如果有一個對任何情形都能用,又好用的closed form 10/14 16:54
→ Ricestone : 那你早就會找到了啊 10/14 16:54
→ Ricestone : 就像大家都知道五次式特定情形有公式解,但還是會說 10/14 16:55
→ Ricestone : 無公式解啊 10/14 16:55
→ cholauda : 強迫症真的沒藥醫...QQ 10/14 21:55
→ cholauda : 感謝大大的分享! (跪) 10/14 21:55