二次計画法
(quadratic programming から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/02 19:43 UTC 版)
二次計画法(にじけいかくほう、英: quadratic programming, QP)は、数理最適化における非線形計画法の代表例の一つであり、いくつかの変数からなる二次関数を線形制約の下で最適化(最小化ないしは最大化)する方法である。二次計画法の対象となる最適化問題を二次計画問題という。
|
- ^ Nocedal, Jorge; Wright, Stephen J. (2006). Numerical Optimization (2nd ed.). Berlin, New York: Springer-Verlag. p. 449. ISBN 978-0-387-30303-1.
- ^ a b Murty, Katta G. (1988). Linear complementarity, linear and nonlinear programming. Sigma Series in Applied Mathematics. 3. Berlin: Heldermann Verlag. pp. xlviii+629 pp.. ISBN 3-88538-403-5. MR949214. オリジナルの2010年4月1日時点におけるアーカイブ。
- ^ Delbos, F.; Gilbert, J.Ch. (2005). “Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems”. Journal of Convex Analysis 12: 45–69 .
- ^ Google search.
- ^ Gould, Nicholas I. M.; Hribar, Mary E.; Nocedal, Jorge (April 2001). On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization. 23. SIAM Journal of Scientific Computing. pp. 1376–1395. CiteSeerx: 10.1.1.129.7555.
- ^ Kozlov, M. K.; S. P. Tarasov; Leonid G. Khachiyan (1979). “[Polynomial solvability of convex quadratic programming]”. Doklady Akademii Nauk SSSR 248: 1049–1051. Translated in: Soviet Mathematics - Doklady 20: 1108–1111.
- ^ Sahni, S. (1974). “Computationally related problems”. SIAM Journal on Computing 3: 262–279. doi:10.1137/0203021.
- ^ Pardalos, Panos M.; Vavasis, Stephen A. (1991). “Quadratic programming with one negative eigenvalue is NP-hard”. Journal of Global Optimization 1 (1): 15–22. doi:10.1007/bf00120662.
- ^ Mixed Integer Nonlinear Programming. 混合整数非線形計画問題のこと。
- ^ “Object-Oriented Software for Quadratic Programming (Paper) (PDF)”. University of Wisconsin-Madison (2003年2月25日). 2014年7月11日閲覧。
- ^ “Source repository for OOQP, a quadratic programming solver (and more)”. GitHub. 2014年7月11日閲覧。
- ^ OptimJ used in an optimization model for mixed-model assembly lines. University of Münster .
- ^ OptimJ used in an Approximate Subgame-Perfect Equilibrium Computation Technique for Repeated Games .
- 1 二次計画法とは
- 2 二次計画法の概要
- 3 ラグランジュ双対
- 4 複雑性
- 5 参照文献
- 二次計画法のページへのリンク