【摘 要】
:
利用近似三对角Toeplitz矩阵的特殊结构,提出了一种新的求解近似三对角Toeplitz方程组的快速算法.在三对角Toeplitz矩阵的近似LU分解的基础上,利用"分而治之"的思想,并结合秦
【机 构】
:
国防科学技术大学计算机学院,西安电子科技大学天线与微波技术国家重点实验室
论文部分内容阅读
利用近似三对角Toeplitz矩阵的特殊结构,提出了一种新的求解近似三对角Toeplitz方程组的快速算法.在三对角Toeplitz矩阵的近似LU分解的基础上,利用"分而治之"的思想,并结合秦九韶技术和特殊的数学技巧减少大量的冗余计算,提出了求解近似Toeplitz三对角方程组的快速分布式并行算法,并在理论上证明了算法具有近似于线性的加速比.最后通过数值实验证明,新的并行算法具有较高的并行效率,并且当矩阵阶数n足够大时,算法的加速比趋近于线性加速比.
其他文献
吸引超过60万香港股民认购的碧桂园(2007.HK)近日在香港联交所挂牌上市.上市首日开盘报7.00元。持有95.2亿股碧桂园的25岁大股东杨惠妍一举超过玖龙纸业的董事长张茵成为新一代内地
2010年1月20日,北京市动物卫生监督系统从建设“世界城市”的要求出发,以贯彻落实农业部、北京市委市政府和北京市农业局有关文件精神和工作部署为核心,根据年初工作安排,启动了
新疆巴音郭楞蒙古自治州近期暴发了一种临床症状与传染性喉气管炎和传染性支气管炎极为相似,发病死亡后的病理解剖和高死亡率又与高致病性禽流感非常相似的疫病,被称为新型家禽
嵌套事务模型在现代数据库及分布式对外对象系统并发控制的理论研究和应用中具有重要地位.面父子事务之间的同步能力则是其中必不可少的组成部分之一,通常做法中,父事务对指
自然语言生成是研究如何用计算机机来生成自然语言文本的研究领域,经典结构是宏观规划,微规规划和表层生成的流水线结构,分析了多语种自然语言生成系统ACNLG中的微观规划器,提出了“葳
信通中心自成立以来,如何高效、有序地进行信息通信的专业化管理,确保电网安全、稳定运行,是信通中心思考的最核心问题之一。企业标准化管理同技术、生产等其它管理一样,是企
一、锡金概况锡金位于喜马拉雅山南麓,总面积7200平方千米.境内多山,各地海拔差异颇大.人口50万人(1997年).75%为尼泊尔族,其余为菩提亚族和锡金族等.通用菩提亚语和尼泊尔语
我县畜牧业经济在满足了人们对肉、蛋、奶等食品需求的同时,也对周围环境造成了日渐严重的污染。畜禽养殖场污染已经成为制约畜牧经济发展的一大瓶颈,如何正确处理畜牧经济发展
在我们的课堂活动中,常组织学生进行讨论、辩论、评述和交流等互动活动.在学生讨论过程中难免遇到如讨论偏题、言之无物,思维受阻、少数同学控制讨论、争论不休等现象,教师作
时值春夏之交,原物理学系教授马致考将他近由陕西人民出版社出版的诗著《物语吟稿》(下文简称《吟稿》)赠我,急切拜读后,深受震撼。一位理科学人,致力于将人文情趣与科学精神