Solving semidefinite programs in polynomial time
The ellipsoid method and interior point methods can be extended to solve SDPs as well. You can refer to any standard-texts on SDPs for details. Here's one:
Semidefinite Programming. Vandenberge and Stephen Boyd, 1996.