您所在的位置: 成果库 一种并行切比雪夫迭代ADMM压缩感知快速重构方法

一种并行切比雪夫迭代ADMM压缩感知快速重构方法

发布时间: 2023-12-26

基本信息

合作方式: 技术转让
成果类型: 发明专利
行业领域:
制造业,专用设备制造业
成果介绍
本发明的目的在于提供一种并行切比雪夫迭代ADMM压缩感知快速重构方法,该方法可支持任意稀疏度信号重构。本发明首先利用切比雪夫迭代法化简ADMM算法中高计算复杂度的矩阵求逆运算。其次,在考虑实时计算需求的情况下,分离切比雪夫迭代ADMM计算步骤中的数据无关项,提高并行度,从而提高ADMM重构的速度。
成果亮点
本发明为一种并行切比雪夫迭代ADMM压缩感知快速重构方法。ADMM算法的求解涉及大规模矩阵乘法和求逆运算。为解决ADMM算法的高计算复杂度问题,通过切比雪夫迭代法将高复杂度的矩阵乘法和求逆运算化解为低复杂度的乘法和加法运算,并通过分解迭代计算的数据依赖项,对切比雪夫迭代求解进行了降阶处理,提出了并行度为2的切比雪夫迭代ADMM(Parallel Chebyshev IterationADMM,PCIADMM)优化算法。
团队介绍
发明人:钱慧 陈二微 赵楠 福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
成果资料
产业化落地方案
点击查看