Encyclopedia > Quadratic programming

  Article Content

Quadratic programming

Quadratic programming is a special type of mathematical optimization problem.

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' x

with 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..)



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Islip, New York

... from 25 to 44, 21.1% from 45 to 64, and 11.8% who are 65 years of age or older. The median age is 37 years. For every 100 females there are 95.2 males. For every 100 ...

 
 
 
This page was created in 34.2 ms