semidefinite Programmierung
Sign in to saveAlso known as SDP
darin werden Optimierungsprobleme untersucht, deren Variablen keine Vektoren, sondern symmetrische Matrizen sind
Wikidata facts
- Subclass of
- convex optimization
Show 1 more fact
- Stack Exchange tag
- quantumcomputing.stackexchange.com/tags/semidefinite-programming
via Wikidata · CC0
Article · Deutsch
In der semidefiniten Programmierung (SDP, auch semidefinite Optimierung) werden Optimierungsprobleme untersucht, deren Variablen keine Vektoren, sondern symmetrische Matrizen sind. Als Nebenbedingung wird verlangt, dass diese Matrizen positiv (oder negativ) semidefinit sind, woraus sich der Name der Problemstellung ergibt. Anwendungen gibt es auf dem Gebiet der Approximationstheorie, der Kontrolltheorie, der kombinatorischen Optimierung, der optimalen Versuchsplanung und in der Technik.
Abstract from DBpedia / Wikipedia · CC BY-SA