二维FIR滤波器约束最小二乘设计的最大分划松弛ADMM算法

• 作者: 孟海龙 赖晓平 马梦瑶
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 滤波器设计 多维信号处理 优化方法 约束最小二乘 交替方向乘子法 计算复杂度 收敛性分析
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 510-517
• 页数: 8页
• 分类号: TN79
• 字数: 6078字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.03.013

摘要

约束二维有限脉冲响应(Finite Impulse Response,FIR)滤波器,现有设计算法计算复杂度高.针对二维FIR滤波器的约束最小二乘设计,本文应用交替方向乘子法(Alternating Direction Method of Multipliers,ADMM),研究其并行优化方法.通过模型的最大分划,并采用一种松弛技术,提出一个具有高度并行结构的最大分划松弛ADMM算法,分析了算法的计算复杂度,讨论了算法的收敛性,并给出了算法的参数设置方法.实验表明,最大分划松弛ADMM比非松弛的最大分划ADMM收敛快很多;与现有算法相比,提高了计算效率.GPU加速实验中获得的大加速比,表明了所提算法的高度并行性和可扩展性,在图像处理、计算机视觉、模式识别及机器学习等领域有广阔的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赖晓平	杭州电子科技大学自动化学院	9	18	3.0	4.0
2	马梦瑶	杭州电子科技大学自动化学院	1	0	0.0	0.0