线性方程组和鞍点问题的迭代法与预处理技巧研究.pdf

摘要 摘要 大规模科学计算和工程技术中许多问题的解决，最终归结为大型稀疏线性方程 组的求解，其求解时间在整个问题求解时间中占有很大的比重，有的甚至达到80％． 由于现今科学研究和大型项目中各种复杂的课题对计算精度和计算速度的要求越 来越高．因此，作为大规模科学计算基础的线性代数方程组的高效数值求解引起了 人们的普遍关注．这种方程组的求解一般采用迭代法，所以，迭代法的收敛性和收敛 速度就成为人们关注的焦点，为许多专家和学者所研究．本文对与大型稀疏线性方 程组迭代求解有关的特殊矩阵迭代法进行了深入和系统的研究，特别研究了松弛型 矩阵多分裂迭代法的收敛性，两种Krylov子空间方法的性能和鞍点问题的预处理 技术．全文共六章，分四个部分： 研究了日．矩阵的松弛型矩阵多分裂法，并给出详细的理论分析和敛散速度的 比较．一方面，给出了松弛型矩阵多分裂TOR法，研究了方法的收敛性，比较了他们 的敛散速度，分别进行了串行和并行试验，验证了所提方法的优越性．另一方面，给 出了松弛型矩阵多分裂USAOR法，研究了方法的收敛性，给出了实现算法的例子， 并用数值试验与存在的方法进行了比较． ．