[代數] Optimization, Quadratic Program
請教大大
小弟看課本有一事不明,懇請指引解惑
[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
10/09 16:32, 1F
→
10/10 04:26,
5年前
, 2F
10/10 04:26, 2F
→
10/10 13:54,
5年前
, 3F
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
10/10 19:32, 6F
→
10/10 19:32,
5年前
, 7F
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
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):