Re: [代數] Optimization, Quadratic Program

看板Math作者 (cholauda)時間7年前 (2018/10/11 16:07), 編輯推噓0(0推 0噓 15→)
留言15則, 4人參與, 7年前最新討論串2/2 (看更多)
感謝各位大大解惑！ 小弟尚有一事不明 想請問是否有文獻可以參考？ (期待看到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
→
10/11 16:22, 7年前 , 1F
也許PDE的書上會有寫吧
10/11 16:22, 1F
→
10/11 16:48, 7年前 , 2F
感謝大大指引
10/11 16:48, 2F
→
10/12 10:28, 7年前 , 3F
closed form只有教科書的問題才會有 而那些問題 沒
10/12 10:28, 3F
→
10/12 10:28, 7年前 , 4F
人有興趣
10/12 10:28, 4F
→
10/14 06:23, 7年前 , 5F
線性規劃都沒有closed form了你怎麼期待quadratic有
10/14 06:23, 5F
→
10/14 16:35, 7年前 , 6F
感謝大大們回覆。很抱歉小弟沒講清楚，小弟是想明確
10/14 16:35, 6F
→
10/14 16:35, 7年前 , 7F
找到文獻中的記載，不論結果是哪一個。綜合各位大大
10/14 16:35, 7F
→
10/14 16:36, 7年前 , 8F
的意見，應該是不存在有，如果有這麼一句話出現在文
10/14 16:36, 8F
→
10/14 16:37, 7年前 , 9F
獻中，那小弟的強迫症就可以平息了QQ...
10/14 16:37, 9F
→
10/14 16:54, 7年前 , 10F
如果有一個對任何情形都能用，又好用的closed form
10/14 16:54, 10F
→
10/14 16:54, 7年前 , 11F
那你早就會找到了啊
10/14 16:54, 11F
→
10/14 16:55, 7年前 , 12F
就像大家都知道五次式特定情形有公式解，但還是會說
10/14 16:55, 12F
→
10/14 16:55, 7年前 , 13F
無公式解啊
10/14 16:55, 13F
→
10/14 21:55, 7年前 , 14F
強迫症真的沒藥醫...QQ
10/14 21:55, 14F
→
10/14 21:55, 7年前 , 15F
感謝大大的分享! (跪)
10/14 21:55, 15F
‣ 更多 cholauda 的文章
文章代碼(AID): #1RlmJ9Ak (Math)
‣ 更多 cholauda 的文章
文章代碼(AID): #1RlmJ9Ak (Math)