In mathematical optimization, a quadratically constrained quadratic program (QCQP) is an optimization problem in which both the objective function and the constraints are quadratic functions. It has the form where P0, …, Pm are n-by-n matrices and x ∈ Rn is the optimization variable. If P0, …, Pm are all positive semidefinite, then the problem is convex. If these matrices are neither positive nor negative semidefinite, the problem is non-convex. If P1, … ,Pm are all zero, then the constraints are in fact linear and the problem is a quadratic program.
Attributes | Values |
---|
rdfs:label
| - Quadratically constrained quadratic program (en)
|
rdfs:comment
| - In mathematical optimization, a quadratically constrained quadratic program (QCQP) is an optimization problem in which both the objective function and the constraints are quadratic functions. It has the form where P0, …, Pm are n-by-n matrices and x ∈ Rn is the optimization variable. If P0, …, Pm are all positive semidefinite, then the problem is convex. If these matrices are neither positive nor negative semidefinite, the problem is non-convex. If P1, … ,Pm are all zero, then the constraints are in fact linear and the problem is a quadratic program. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - In mathematical optimization, a quadratically constrained quadratic program (QCQP) is an optimization problem in which both the objective function and the constraints are quadratic functions. It has the form where P0, …, Pm are n-by-n matrices and x ∈ Rn is the optimization variable. If P0, …, Pm are all positive semidefinite, then the problem is convex. If these matrices are neither positive nor negative semidefinite, the problem is non-convex. If P1, … ,Pm are all zero, then the constraints are in fact linear and the problem is a quadratic program. (en)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |