Copyright © Philip M. Parker, INSEAD. Terms of Use.
| Domain | Definition |
Statistics | A major of the development of linear programming in which some or all the constraints and the objective function are quadratic in the variables. Source: European Union. (references) |
Source: compiled by the editor from various references; see credits. | |
(From Wikipedia, the free Encyclopedia)
Quadratic programming problem can be formulated like this:
Assume x belongs to Rn space. The (n x n) matrix E is positive semidefinite and h is any (n x 1) vector.
Minimize (with respect to x)
f(x) = 0.5 x' E x + h' xwith the following constraints (if there exists an answer then it satisfies these):
(1) A*x <= b (inequality constraint) (2) C*x = d (equality contraint)If E is positive definite then f(x) is a convex function , and constraints are linear functions, we have from optimization theory that for point x to be an optimum point it is necessary and sufficient that x is a Karush-Kuhn-Tucker (KKT) point.
(this article needs a lot more work..)
Source: adapted by the editor from Wikipedia, the free encyclopedia under a copyleft GNU Free Documentation License (GFDL) from the article "Quadratic programming."
| The following statistics estimate the number of searches per day across the major English-language search engines as identified by various trade publications. Hyperlinks lead to commercial use of the expression at Amazon.com. |
| Expression | Frequency per Day |
quadratic programming | 3 |
| Source: compiled by the editor from various references; see credits. | |
| Language | Translations for "QUADRATIC PROGRAMMING"; alternative meanings/domain in parentheses. | ||||||||||||||||
Danish | kvadratisk programmering, ikke-lineær programmering (non-linear programming). (various references) | ||||||||||||||||
Dutch | quadratisch programmeren (non-linear programming), kwadratisch programmeren. (various references) | ||||||||||||||||
Finnish | kvadraattinen ohjelmointi. (various references) | ||||||||||||||||
French | programmation quadratique. (various references) | ||||||||||||||||
German | quadratische Programmierung (non-linear programming). (various references) | ||||||||||||||||
Greek | τετραγωνικός προγραμματισμός (non-linear programming). (various references) | ||||||||||||||||
Italian | programmazione quadratica (non-linear programming). (various references) | ||||||||||||||||
Pig Latin | adraticquay ogrammingpray programação não-linear (non-linear programming). (various references) programación cuadrática (non-linear programming). (various references) | ||||||||||||||||
Copyright © Philip M. Parker, INSEAD. Terms of Use.
