Multidimensional FIR Filter Design Via Trigonometric Sum-of-Squares Optimization
Multidimensional FIR Filter Design Via Trigonometric Sum-of-Squares Optimization
复制标题
通过三角平方和优化的多维 FIR 滤波器设计
DOI：
10.1109/jstsp.2007.910261
复制
发表时间：
2007
影响因子：
7.5
通讯作者：
L. Vandenberghe
中科院分区：
文献类型：
--
作者：
Tae Roh;B. Dumitrescu;L. Vandenberghe
我们讨论了一种多维FIR滤波器的设计方法，通过频谱掩模约束的平方和公式。通过离散余弦和正弦变换对约束进行采样，将平方和优化问题表示为一个低秩结构的半定规划。由此产生的半定规划，然后解决了一个定制的原始-对偶邻点法，利用低秩结构。与利用稀疏性的通用半定规划方法相比，这导致计算复杂性的大幅降低。
We discuss a method for multidimensional FIR filter design via sum-of-squares formulations of spectral mask constraints. The sum-of-squares optimization problem is expressed as a semidefinite program with low-rank structure, by sampling the constraints using discrete cosine and sine transforms. The resulting semidefinite program is then solved by a customized primal-dual interior-point method that exploits low-rank structure. This leads to a substantial reduction in the computational complexity, compared to general-purpose semidefinite programming methods that exploit sparsity.