尤妮斯·桑托斯。 网格互连网络上的最优三对角解算器。 （英语） 兹伯利0931.65026 Zinterhof，Peter（编辑）等人，《并行计算》。第四届国际ACPC会议，包括关于并行数字（ParNum’99）和图像处理、视频处理和多媒体并行计算的专题。奥地利萨尔茨堡，1999年2月16日至18日。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。1557, 28-37 (1999). 摘要：我们考虑在网格互连网络上设计求解三对角线性系统的最优高效算法的问题。我们使用奇偶循环约简导出这些解的精确上下界。我们给出了求解这些系统的执行时间的各种重要下限，包括独立于初始数据分配的一般下限，基于初始数据分配分类的下限，这些初始数据分配通过处理器之间分配的初始数据比例对分配进行分类，以及三对角解算器常用数据布局的下限。最后，提供了运行时间不仅在所提供下限的小常数因子内，而且在下限的小常量加项内的算法。关于整个系列，请参见[Zbl 0909.00047号]. MSC公司： 65平方英尺 线性系统和矩阵反演的直接数值方法 65英尺50英寸 稀疏矩阵的计算方法 65日元10 特定类别建筑的数值算法 关键词：算法;三对角线性系统;网状互连网络;奇偶循环约简;下限 PDF格式BibTeX公司 XML格式引用 \textit{E.E.Santos}，莱克特。注释计算。科学。1557，28-37（1999；Zbl 0931.65026）