线性方程组分裂迭代法与广义鞍点题目Uzawa算法研究.pdf

摘要 摘要 科学与工程的很多重要领域如计算电磁学，高阶微分方程求解，最优化问题，流 体力学和油藏模拟等都离不开大型线性代数方程组的求解．大型稀疏线性方程组的 求解方法研究已经成为大规模科学与工程计算的核心问题之一，具有重要的理论意 义和实际应用价值．本文对求解大型稀疏线性代数方程组的一些迭代解法进行了深 入的研究，特别系统研究了非He锄it洳线性系统的收敛特性，反对称三角迭代法，交 替迭代法的半收敛性理论及广义鞍点问题Uzawa类型算法等． 研究了非Hermitian矩阵线性系统单分裂的收敛性理论．首先，对矩阵 用新的分裂方法建立了非Hermitian正定矩阵单分裂的收敛性理论，给出了取特殊分 裂时最优参数的选取方法．同时，将非Hermitian正定矩阵单分裂的收敛定理应用到 广义交替迭代法和两步多分裂迭代法中，给出了两种方法的收敛理论．其次，利用 阵单分裂收敛的等价条件，给出了非Hermitian不定矩阵NSS分裂的相关性质．同时， 将所得结论用来判定矩阵是否具有对称占优性． 研究了两类特殊迭代方牡矩阵双分裂迭代法和反对称三角迭代方法．首先， 建立了系数矩阵为两类特殊矩阵一日．矩阵和Hermitian正定矩阵时，双分裂迭代法 的收敛性理论，并且得到了Hermitian正定矩阵双分裂的比较理论．这些理论为迭代 法的选择提供了一些理论依据．其次，给出了反对称三角迭代法中迭代矩阵的两种 新的选取方法，对文[651进行了拓展，得到了反对称三角迭代法收敛的充分条件，对 于最优参数的选择也做了相应的介绍．另外，给出了新方法中凰的一些特殊选取， 并得到了迭代法无条件收敛的理论结果． 研究了交替迭代方法．首先对各类交替迭代法，如经典交替迭代法，广义交替迭 代法，并行同步迭代法，并行交替同步迭代法的模型一和模型二进行了简单介绍．其 次，研究了当系数矩阵为奇异矩阵时各类交替迭代法的半收敛性理论，同时给出了 各类交替迭代法的比较理论． 研究了鞍点问题中Uzawa类型的迭代解法．在对各类Uzawa类型算法进行回顾 后，提出了三个带松弛因子的非线性Uzawa算法，即非线·[生Uzawa算法的变形，分析 了各算法的收敛性问题，得到三个算法的收敛理论．同时，通过数值实验说明了引入 松弛因子的必要性，实验结果表明，前两个带松弛因子的非线性Uzawa算法比原算 摘要 法所需迭代数少． 关键词：Hermitian矩阵，奇异矩阵，特征值，矩阵分裂，交替迭代法，鞍点问题， Uzawa算法 Ⅱ ABSTRACT ABSTRACT Solutionsof linear are involvedinvari- large-scale sparse algebraicsystemsdeeply ORSscientificand as engineeringfields，such computational solutionsof differential mechanicsand high-order equations，optimizationproblems，fluid reservoir ofmethodsfor modeling．Moreover,research solvinglarge—scalesparsesystems oflinear becomesoneofthe issuesof scientificand algebraicequations key