块Toeplitz方程组的快速块Gauss-Seidel迭代算法

本文研究块Toeplitz方程组的块Gauss-Seidel迭代算法。我们首先讨论了块三角Toeplitz矩阵的一些性质,然后给出了求解块三角Toeplitz矩阵逆的快速算法,由此而得到了求解块Toeplitz方程组的快速块Gauss-Seidel迭代算法,最后证明了当系数矩阵为对称正定和H-矩阵时该方法都收敛,数值例子验证了方法的收敛性。     

对称正定Toeplitz型方程组的混合预处理

本文提出一个新的预条件子,用共轭梯度法求解对称正定的Teoplitz型线性方程组.该预处理子构造简单,易于实施快速傅里叶变换.理论和数值实验显示,我们的预处理子与T.Chan预处理子收敛性相近.     

对称正定矩阵多级分裂预处理子

本文基于对称正定矩阵的多级分裂,讨论了这类方程组的多级分裂预处理子的构造,证明了预处理子的合理性.数值试验显示我们的预处理子是有效的.     

对称正定矩阵的多级迭代法

本文主要研究解对称正定矩阵的多级迭代法,并对其收敛性进行证明。最后用数值实验验证此方法的有效性．多级迭代法特别适用于并行计算,并且可以被理解为古典迭代法的扩展,或共轭梯度法的预处理子。     

关于对称正定矩阵的两级多分裂方法

为了在并行和向量机上求解对称正定性方程且Ax=b，两组多分裂方法被考虑，中，把Galligain和Ruggiero的两级算术平均方法推广到两级多分裂方法并给出了一些合适的内分裂例子，同时讨论了所引起的两级多分裂方法的收敛性。     

关于多分裂方法收敛性的一些结果

1引言 考虑在并行计算机上解大型线性方程组AX=b假定有K台处理机可供使用，并且对于局部数据，处理机能执行不同的指令序列，毗邻的处理机之间能自然地通讯。