如何在cvxpy中构造toeplitz矩阵约束？

Question

使用cvxpy( python中的凸优化求解器)，可以选择使矩阵变量为对称或正半定，但我要求矩阵为toeplitz (从左到右的所有对角线都有相同的元素是每个对角线项)。有没有一种有效的方法来做到这一点？

Answer 1

一种方法是添加约束：

a[i,j] = a[i-1,j-1]

对我来说，j>0。预解器(求解器的一部分)将利用这一点，并减小模型的大小。