Eu estou familiarizado com programas lineares, pois eles podem resolver problemas com funções objetivas lineares e restrições lineares. Mas o que a programação semidefinida pode resolver que a programação linear não pode? Eu já sei que programas semidefinidos são uma generalização de programas lineares.
Além disso, como se reconhece um problema que pode ser resolvido usando a programação semidefinida? Qual é um problema típico para o qual a programação semidefinida é usada e que não pode ser resolvida via programação linear?
Muito obrigado por qualquer resposta.