A New Sparse SOS Decomposition Algorithm Based on Term Sparsity

Jie Wang, Haokun Li, Bican Xia

A new sparse SOS decomposition algorithm is proposed based on a new sparsity pattern, called cross sparsity patterns. The new sparsity pattern focuses on the sparsity of terms and…