Quadratic programming
Quadratic programming (QP) is the process of solving certain mathematical optimization problems involving quadratic functions. Specifically, one seeks to optimize (minimize or maximize) a multivariate quadratic function subject to linear constraints on the variables. Quadratic programming is a type of nonlinear programming.
- Comment
- enQuadratic programming (QP) is the process of solving certain mathematical optimization problems involving quadratic functions. Specifically, one seeks to optimize (minimize or maximize) a multivariate quadratic function subject to linear constraints on the variables. Quadratic programming is a type of nonlinear programming.
- Has abstract
- enQuadratic programming (QP) is the process of solving certain mathematical optimization problems involving quadratic functions. Specifically, one seeks to optimize (minimize or maximize) a multivariate quadratic function subject to linear constraints on the variables. Quadratic programming is a type of nonlinear programming. "Programming" in this context refers to a formal procedure for solving mathematical problems. This usage dates to the 1940s and is not specifically tied to the more recent notion of "computer programming." To avoid confusion, some practitioners prefer the term "optimization" — e.g., "quadratic optimization."
- Hypernym
- Type
- Is primary topic of
- Quadratic programming
- Label
- enQuadratic programming
- Link from a Wikipage to an external page
- www.math.uh.edu/~rohop/fall_06/Chapter3.pdf
- archive.org/details/computersintract0000gare%7Curl-access=registration%7C
- pypi.org/project/qpsolvers/
- www.numerical.rl.ac.uk/qp/qp.html
- www.maplesoft.com/support/help/Maple/view.aspx%3Fpath=Optimization/QPSolve
- neos-guide.org/content/quadratic-programming
- www.gnu.org/software/octave/doc/interpreter/Quadratic-Programming.html
- Link from a Wikipage to another Wikipage
- Active set
- AIMMS
- Algebraic modeling language
- ALGLIB
- AMPL
- APMonitor
- Artelys Knitro
- Augmented Lagrangian method
- Category:Optimization algorithms and methods
- CGAL
- Cholesky decomposition
- Conjugate gradient method
- Constrained optimization
- Convex optimization
- CPLEX
- Critical line method
- Differential algebraic equation
- Dual problem
- Eigenvalue
- Ellipsoid method
- FICO Xpress
- General Algebraic Modeling System
- GNU General Public License
- GNU Octave
- GPL
- Gradient
- Gradient projection method
- Hessian matrix
- IMSL Numerical Libraries
- Infimum
- Integer
- Integer programming
- Interior point method
- IPOPT
- KNITRO
- Lagrange multipliers
- Linear programming
- LU factorization
- Maple (software)
- Mathematica
- Mathematical optimization
- MATLAB
- Matrix (mathematics)
- Microsoft Excel
- Mixed Integer Nonlinear Programming
- MOSEK
- NAG Numerical Library
- Nonlinear programming
- NP-hard
- Null space
- Numerical Algorithms Group
- Optimization problem
- Polynomial time
- Positive definite matrix
- Positive-definite matrix
- Python (programming language)
- Quadratically constrained quadratic program
- Quadratic function
- R (programming language)
- Real number
- SAS System
- Semidefinite programming
- Sequential quadratic programming
- Simplex algorithm
- SNOPT
- SOCP
- SuanShu numerical library
- Symmetric matrix
- TK Solver
- TOMLAB
- Tracking error
- Transpose
- Water resources
- Wolfe duality
- SameAs
- 2h3Nc
- Kvadratické programování
- Kvadratično programiranje
- Kvadratikus programozás
- m.0b1k8
- Optimisation quadratique
- Q290117
- Quadratische Optimierung
- Quy hoạch toàn phương
- Квадратичне програмування
- Квадратичное программирование
- 二次规划
- 二次計画法
- SeeAlso
- Dual problem
- Subject
- Category:Optimization algorithms and methods
- WasDerivedFrom
- Quadratic programming?oldid=1124000325&ns=0
- WikiPageLength
- 18786
- Wikipage page ID
- 40324
- Wikipage revision ID
- 1124000325
- WikiPageUsesTemplate
- Template:Cite book
- Template:Cite web
- Template:Expert needed
- Template:Math
- Template:Mathematical programming
- Template:Mvar
- Template:Optimization algorithms
- Template:Reflist
- Template:See also
- Template:Short description