Education and Research
Education and Research
*Important disciplines
Important disciplines
Science and technology
Konvexe Optimierung/Convex optimization
Konvexe Optimierung ist ein Teilgebiet der mathematischen Optimierung, das sich mit dem Problem der Minimierung konvexer Funktionen über konvexen Mengen (oder, äquivalent dazu, der Maximierung konkaver Funktionen über konvexen Mengen) beschäftigt. Viele Klassen von konvexen Optimierungsproblemen erlauben Algorithmen mit Polynomialzeit, während die mathematische Optimierung im Allgemeinen NP-schwer ist.