收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

近似三对角Toeplitz方程组的快速分布式并行算法

单润红  高峰  宋君强  李晓梅  
【摘要】:利用近似三对角Toeplitz矩阵的特殊结构 ,提出了一种新的求解近似三对角Toeplitz方程组的快速算法 在三对角Toeplitz矩阵的近似LU分解的基础上 ,利用“分而治之”的思想 ,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算 ,提出了求解近似Toeplitz三对角方程组的快速分布式并行算法 ,并在理论上证明了算法具有近似于线性的加速比 最后通过数值实验证明 ,新的并行算法具有较高的并行效率 ,并且当矩阵阶数n足够大时 ,算法的加速比趋近于线性加速比

知网文化
【相似文献】
中国博士学位论文全文数据库 前2条
1 吕小光;结构矩阵计算及在数字图像复原中的应用[D];电子科技大学;2011年
2 成礼智;离散与小波变换新型算法及其在图像处理中应用的研究[D];国防科学技术大学;2002年
中国硕士学位论文全文数据库 前1条
1 陈璐;实块Toeplitz矩阵的相关高性能算法研究[D];长沙理工大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978