-
题名由投影重建图像的对称块迭代算法
被引量：11
- 1
-
-
作者
邱钧
徐茂林
-
机构
北京信息工程学院应用数学研究室
中国科学院研究生院数学系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2007年第10期2296-2300,共5页
-
基金
国家自然科学基金(60572103)
北京市教育委员会科技发展计划(K200310772129)资助课题
-
文摘
由投影重建图像的迭代算法有抑制噪声等优点,但其投影矩阵的计算量大、影响重建速度。该文利用投影线存在的几何对称结构,引入图像重建的对称块迭代算法(简写为SB-IRT),简化了投影矩阵系数的计算,调整了迭代算法的顺序相关性。对于模拟和实测数据进行了图像重建试验,结果表明:与常规算法比较,该文提出的对称块迭代算法重建速度快,重建图像精度高。
-
关键词
图像重建
对称块迭代
变换群
-
Keywords
Image reconstruction
symmetric block-iterative
Transformation group
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名大型实对称矩阵分块迭代求逆算法
被引量：2
- 2
-
-
作者
张国亮
沈慧
石峰
霍迎秋
-
机构
西北农林科技大学信息工程学院
西安卫星测控中心
-
出处
《无线互联科技》
2015年第6期127-129,共3页
-
文摘
为提高大型实对称矩阵数值求逆算法的运行速度,设计了一种分块迭代求逆算法,对算法做了详细的理论推导与分析。实现了四种常见的数值求逆算法,即Jacobi数值方法、QR分解法、LU分解法和高斯-约旦法,并分别与分块迭代求逆算法进行了对比分析。实验结果表明,在保证算法精度的情况下,分块迭代求逆算法极大的提高了算法的运行速度。当计算大小为700x700的实对称矩阵的逆矩阵时,相对于LU分解法,加速比为4倍;相对于QR分解法,加速比为26倍。
-
关键词
实对称矩阵
分块迭代求逆
QR分解法
雅克比法
高斯-约旦法
-
Keywords
Real symmetric Matrix
block iterative Inverse
Jacobi Algorithm
QR Algorithm
Gauss-Jordon Elimination
-
分类号
O151.21
[理学—数学]
-
-
题名基于CUDA的大型实对称矩阵并行求逆算法
- 3
-
-
作者
霍迎秋
王武星
彭楚风
方勇
-
机构
西北农林科技大学信息工程学院
-
出处
《计算机工程与设计》
北大核心
2015年第8期2133-2137,共5页
-
基金
国家自然科学基金项目(61271280)
国家级大学生科技创新基金项目(201410712095)
-
文摘
针对大型实对称矩阵数值求逆算法运算量大、计算时间长的问题,分析分块迭代求逆算法的并行性,设计基于CUDA(compute unified device architecture)的并行求逆算法。设计对比分析实验,实验结果表明,该算法能够提高大型实对称矩阵求逆的速度,当矩阵大小为8000×8000时,加速比高达279倍,很好满足了实际工程中对实时性要求高的需求,且计算精度基本保持不变。
-
关键词
实对称矩阵
分块迭代求逆
图形处理单元
统一计算设备架构
并行算法
-
Keywords
real symmetric matrix
block iterative inverse
GPU
CUDA
parallel algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
