Based on the convergent sequence of SDP relaxations for a multivariate polynomial optimization problem (POP) by Lasserre (2006), Waki et al. (2006) constructed a sequence of sparse SDP relaxations to solve sparse POPs efficiently. Nevertheless, the size of the sparse SDP relaxation is the major...

AMS classifications: 90C22; 90C20;

We study a deterministic linear-quadratic (LQ) control problem over an infinite horizon, and develop a general apprach to the problem based on semi-definite programming (SDP)and related duality analysis. This approach allows the control cost matrix R to be non-negative (semi-definite), a case...

We consider semidefinite programs, where all the matrices defining the problem commute. We show that in this case the semidefinite program can be solved through an ordinary linear program. As an application, we consider the max-cut problem, where the underlying graph arises from an association...