【摘 要】
：
利用近似三对角Toeplitz矩阵的特殊结构,提出了一种新的求解近似三对角Toeplitz方程组的快速算法.在三对角Toeplitz矩阵的近似LU分解的基础上,利用"分而治之"的思想,并结合秦
【机 构】
：
国防科学技术大学计算机学院,西安电子科技大学天线与微波技术国家重点实验室
论文部分内容阅读
利用近似三对角Toeplitz矩阵的特殊结构,提出了一种新的求解近似三对角Toeplitz方程组的快速算法.在三对角Toeplitz矩阵的近似LU分解的基础上,利用"分而治之"的思想,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算,提出了求解近似Toeplitz三对角方程组的快速分布式并行算法,并在理论上证明了算法具有近似于线性的加速比.最后通过数值实验证明,新的并行算法具有较高的并行效率,并且当矩阵阶数n足够大时,算法的加速比趋近于线性加速比.
其他文献
嵌套事务模型在现代数据库及分布式对外对象系统并发控制的理论研究和应用中具有重要地位.面父子事务之间的同步能力则是其中必不可少的组成部分之一,通常做法中,父事务对指
一、锡金概况锡金位于喜马拉雅山南麓,总面积7200平方千米.境内多山,各地海拔差异颇大.人口50万人(1997年).75%为尼泊尔族,其余为菩提亚族和锡金族等.通用菩提亚语和尼泊尔语
我县畜牧业经济在满足了人们对肉、蛋、奶等食品需求的同时，也对周围环境造成了日渐严重的污染。畜禽养殖场污染已经成为制约畜牧经济发展的一大瓶颈，如何正确处理畜牧经济发展
在我们的课堂活动中,常组织学生进行讨论、辩论、评述和交流等互动活动.在学生讨论过程中难免遇到如讨论偏题、言之无物,思维受阻、少数同学控制讨论、争论不休等现象,教师作