最適化ライブラリなどのまとめ Pareto optimum パレート最適(理想的な資源配分が達成されている状態) - Lenear Programming (LP) Quadratic Programming (QP) Sequential quadratic programming (SQP) Mixed Integer Linear Programming (MILP) Mixed Integer Quadratic Programming (MIQP) Mixed Integer Nonlinear Programming (MINLP) 対称ならば固有値正で,正定かが議論可能 http://www2.kaiyodai.ac.jp/~yoshi-s/Lectures/Optimization/2013/lecture_1.pdf 凸性とヘッシアンの正定性が一致 一次元では,凸性=2次微分が正であった(高校数学) 多次元では,凸性=ヘッシアンが正定値である. http://www2.kaiyodai.ac.jp/~yoshi-s/Lectures/Optimization/optimization15.html 最適化数学の講義ノート 有名な凸最適化の本(pdf) Convex Optimization http://stanford.edu/~boyd/cvxbook/ その日本語の解説(特に1-11は秀逸,元のwikiはここ ラグランジェと凸性について http://www.az.cs.is.nagoya-u.ac.jp/class/adaptive-systems/chap_2_book.pdf
|