论文部分内容阅读
在大规模科学计算与工程技术中,有些问题最终转化为大型稀疏鞍点问题的求解,如流体力学,最优化,弹性力学等等,因此鞍点问题数值求解方法的研究具有非常重要的理论意义和应用价值,求解鞍点问题已有许多方法,但由于许多问题得到的矩阵条件数很大,在求解中预处理方法的研究是这类问题的热门课题之一,这是由于一个好的预条件子既能加快迭代速度,又能减少每步迭代的工作量,目前,针对不同实际问题中出现的鞍点问题,已提出很多种预条件子,如约束预条件子,HSS预条件子,增广Lagrangian预条件子等,当然,预条件子的构造与问题的结构密切相关。 本文考虑一类非对称鞍点问题,其系数矩阵具有特殊的3x3块结构,针对这类问题,本文提出了一类改进的增广Lagrangian预条件子,它比曹志浩等人提出的增广Lagrangian预条件子更易实现,文中分析了预处理矩阵的谱性质并用数值算例验证了本文所提出的预条件子的有效性,这些理论分析和数值结果同时也将Benzi等人提出的一类分块增广Lagrangian预条件子做了进一步推广。