%0 Journal Article %A 马梦瑶 %A 赖晓平 %A 孟海龙 %T 二维FIR滤波器约束最小二乘设计的最大分划松弛ADMM算法 %D 2020 %R 10.3969/j.issn.0372-2112.2020.03.013 %J 电子学报 %P 510-517 %V 48 %N 3 %X 约束二维有限脉冲响应(Finite Impulse Response,FIR)滤波器,现有设计算法计算复杂度高.针对二维FIR滤波器的约束最小二乘设计,本文应用交替方向乘子法(Alternating Direction Method of Multipliers,ADMM),研究其并行优化方法.通过模型的最大分划,并采用一种松弛技术,提出一个具有高度并行结构的最大分划松弛ADMM算法,分析了算法的计算复杂度,讨论了算法的收敛性,并给出了算法的参数设置方法.实验表明,最大分划松弛ADMM比非松弛的最大分划ADMM收敛快很多;与现有算法相比,提高了计算效率.GPU加速实验中获得的大加速比,表明了所提算法的高度并行性和可扩展性,在图像处理、计算机视觉、模式识别及机器学习等领域有广阔的应用前景. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2020.03.013