Ask a Question

Prefer a chat interface with context about you and your work?

Sparse sum-of-squares certificates on finite abelian groups

Sparse sum-of-squares certificates on finite abelian groups

Sums-of-squares techniques have played an important role in optimization and control. One question that has attracted a lot of attention is to exploit sparsity in order to reduce the size of sum-of-squares programs. In this paper we consider the problem of finding sparse sum-of-squares certificates for functions defined on a …