超立方上拟块三对角方程组快速求解算法

作     者：王霞 赵玲玲 赵文莲 沈伟利 

作者机构：郑州工业大学数理力学系河南郑州450002 周口高等师范专科学校数学系河南周口466000 郑州市教育委员会建筑设计室河南郑州450052 郑州市第一商业技工学校河南郑州450007 

基　　金：河南省自然科学基金 

出 版 物：《郑州工业大学学报》 (Journal of Zhengzhou University of Technology)

年 卷 期：1999年第20卷第4期

页      码：39-40,77页

摘      要：为快速求解大型拟块三对角方程组，根据超立方多处理机系统的结构特点、通讯特征，结合求解问题本身的特点，给出了一种快速算法，并分析了该算法的运行时间复杂性．在并行虚拟环境（ＰＶＭ）下做了数值试验，求出了在多台工作站上的运行时间及加速比，并与共享内存多处理机上运行结果进行比较。

主 题 词：超立方 多处理机系统 拟块三对角方程 解 算法 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1671-6833.1999.04.012

馆 藏 号：203857187...