大型稠密线性代数系统迭代解法研究.pdfVIP

摘要 摘要 科学与工程的很多领域如流体力学，高阶微分方程求解，计算电磁学，最优化问 题和油藏模拟等都涉及到大规模稀疏线性代数系统的求解．大规模稀疏线性代数系 统求解方法的研究甚至是大规模科学与工程计算的核心问题之一，具有重要的理论 意义和实际应用价值．本文对与大规模稀疏线性代数系统迭代求解有关的特殊矩阵 数值特征和求解方法进行了深入的研究．特别地，研究了矩阵分裂迭代法的收敛性 和比较理论及迭代求解预处理技术．全文共六章，分四个部分： 第一部分研究了严格对角占优M．矩阵逆的无穷大范数的上界估计．利用严格 对角占优M．矩阵的特殊结构，逆M．矩阵和M一矩阵元素之间的关系，得到逆M．矩阵 无穷大范数上界估计．进一步，得到对其谱半径的估计． 第二部分研究了鞍点问题迭代求解预处理技术．首先，提出了松弛不精 确Uzawa算法和预条件的Uzawa算法，这两种算法扩充原有算法，并且讨论了算法的 收敛性，数值实验验证了这两种算法的有效性．其次，建立了两类求解(1，1)块矩阵 为高奇异对称和非对称鞍点问题的预条件子，深入研究这两类预条件子的谱性质， 通过数值例子说明所建立的预条件能很有效的解决此类病态鞍点问题．最后，对混 合型时