蒙伟-拟Toeplitz带状矩阵线性方程组的并行算法(最终版).docVIP

拟Toeplitz带状矩阵线性方程组的并行算法 蒙 伟 （咸阳师范学院 数学与信息科学学院 陕西 咸阳 712000 ） 摘 要 本文主要研究了Toeplitz矩阵线性方程组的并行算法。首先介绍了Toeplitz矩阵的定义、分类及半正定性等，然后分别给出了三对角Toeplitz线性方程组、拟对称七对角Toeplitz线性方程组的并行算法的误差分析。最后，用Matlab语言编写了算法程序，通过实例计算，结果表明本文算法是可行的，并且验证了理论分析与实际计算的结果是一致的。 关键词：Toeplitz矩阵；Toeplitz线性方程组；误差分析；并行算法；并行性分析； 拟对称七对角Toeplitz线性方程组 Parallel Algorithm for Solving Banded quasi-Toeplitz Matrix Linear Equations Meng wei (School of Mathematics and Information Science of Xianyang Normal University Xianyang 712000) Abstract This paper studies parallel algorithm of the Toeplitz matrix linear equations. Firstly, I introduce the definition, classification, and semi-positive definite of Toeplitz matrix and so on, and then give the error analysis of parallel algorithm for solving the three-diagonal Toeplitz matrix linear equations and quasi-symmetry seven diagonal Toeplitz matrix linear equations. Finally, I program the algorithm procedure using Matlab software. The results show that the algorithm is feasible, and the theoretical analysis is consistent with the result of practical calculation. KEY WORDS：Toeplitz matrix; Toeplitz matrix linear equations; Error analysis; Parellel algorithm; Quasi-symmetry seven diagonal Toeplitz matrix linear equations 目 录 摘 要 I Abstract II 前 言 1 1 Toeplitz矩阵及其性质 3 1.1 Toeplitz的定义 3 1.2 Toeplitz的半正定性 4 2 三对角Toeplitz矩阵线性方程组的并行算法 5 2.1 并行算法 5 2.2 误差分析 8 2.3 并行性分析 9 2.4 算例 10 3 拟对称七对角Toeplitz矩阵线性方程组的并行算法 11 3.1并行算法 11 3.2 误差分析 16 4 结论 17 参 考 文 献 18 附 录 19 谢　辞 24 前 言 Toeplitz矩阵是数学和工程中应用广泛的特殊矩阵之一。由于工程中许多典型问题都涉及Toeplitz线性方程组的求解，所以有必要就Toeplitz线性方程组的求解进行详细介绍。利用Toeplitz矩阵具有的非正常特殊的结构，我们可以由三对角Toeplitz矩阵线性方程组的并行算法得出对称七对角Toeplitz矩阵线性方程组的并行算法。 随着高性能并行机的出现，为了更好的利用并行机，研究并行算法已知变的越来越重要了。在许多的工程问题中出现Toeplitz矩阵的线性方程组的求解问题，研究该问题的并行算法具有重要的现实意义。目前，对于对称三对角Toeplitz线性方程组的并行算法的研究，已获得了良好的结果，并利用此推广到了对称五对角Toeplitz线性方程组的求解，在此我先对L.EGarey的研究过程作简要的介绍。 首先，我们先看看L.EGarey对五对角的处理过程 由 ，可得 ，， 计算 进行LU分解得： ，，且 在中，，是一个阶的形式的矩阵，是阶零矩阵。在中，，是一个阶的形式的矩阵，是只有其它位置为0的矩阵。只有4个非零元素： ， 即