Ich bin mit linearen Programmen vertraut, da sie Probleme mit linearen Zielfunktionen und linearen Einschränkungen lösen können. Aber was kann semidefinite Programmierung lösen, was lineare Programmierung nicht kann? Ich weiß bereits, dass semidefinite Programme eine Verallgemeinerung linearer Programme sind.
Wie erkennt man ein Problem, das mit semidefiniter Programmierung gelöst werden kann? Was ist ein typisches Problem, für das semidefinite Programmierung verwendet wird und das nicht über lineare Programmierung gelöst werden kann?
Vielen Dank für jede Antwort.