GPU上循环矩阵的快速求逆算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:xsybt007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环矩阵是一种特殊类型的Toeplitz矩阵,在很多专业领域尤其是图像和数字信号处理中有广泛的应用。计算其逆矩阵的快速算法由三个步骤组成:(1)使用离散傅立叶变换将矩阵的第一行元素转换到频率空间;(2)计算转换后的频谱中每个幅度的倒数;(3)在调整过的频谱上施加傅立叶反变换,获得逆矩阵的第一行元素,从而构建原始循环矩阵的逆矩阵。此算法的特点是每个数据元素的计算过程完全相同,同时独立于其它元素的计算,因而非常适合在GPU上运行。本文在GPU上实现了上述循环矩阵求逆的快速算法,将其转换为一个正方形的图形绘制。
其他文献
目的:探讨中医健脾清肝法联合辛伐他汀治疗高脂血症的临床效果及安全性。方法:选择2011年4月—2014年9月期间收治103例高脂血症患者为研究对象,按随机数字表法分为观察组(52
1995年以来,我市连续发生河蟹颤抖病,损失较大。病蟹停止摄食,静伏于池塘的水边或岸上,步足发抖,不能爬行。一旦发病,一般先死大蟹,后死小蟹,常引起河蟹的大量死亡。一、发病特点1.池
工艺规划灵活的可定制能力是工艺系统适应不同企业或同一企业不同时期需求变化的一项关键技术.通过分析工艺的定制需求,提出了一种数据表达模型,较好地解决了工艺规划的层次
针对网络存储访问特性所带来的第二级缓存性能降低的问题,提出了一种高性能的第二级缓存替换算法。本算法采用顺序页面检测机制,能根据缓存页面顺序程度的不同做出替换选择,
未来社区建设以高品质生活、高质量发展和高水平治理为3大主题。礼贤社区具备未来社区的基因,该项目重视城市花园社区建设和基层创新治理建设,为创新城市高水平治理体制机制
用查阅资料与标本、实地路线调查与访问相结合的方法进行调查,结果表明,福建省尤溪九阜山自然保护区野生壳斗科植物有4属30种(含1变种)。列出了该区每种野生壳斗科植物的生活
地方高等教育是区域社会经济发展的重要特征。地方高等教育与区域经济社会发展之间在融合性、匹配性、同步性等方面存在差距。在新时代推进地方高等教育形成新格局的背景下,
目的:分析中药周期疗法对卵巢功能低下性患者生殖内分泌的影响。方法:观察100例卵巢功能低下患者,采用中药周期疗法,治疗疗程3个月,比较治疗前后卵巢激素水平和卵泡发育情况。结果
神经根型颈椎病是一种临床常见病、多发病,在非手术治疗方法中以推拿效果最为显著,其作用机理主要是改善血液循环,降低血液黏滞度,清除自由基,减轻椎动脉、颈神经的压迫或刺
岩土层含水量的变化是诱发滑坡、泥石流地质灾害最为重要的因素之一,以往采用的张力计法、电阻法、中子法、电容式、γ-射线法、光学测量法和TDR法等测量原理,分别存在精度不