 Second, difficulty stems from the large size of the semidefinite programming problems obtained from multivariate SOS programs.Most recent research on exploiting structure in semidefinite programming has focused on exploiting sparsity of the coefficient matrices.This technique is very useful for SDPs derived from SOS programs and are included in several general purpose semidefinite programming packages.