关于鞍点问题多少性质的研究.pdfVIP

摘要 摘要 大型鞍点类型的线性系统出现在计算流体力学、约束最优化等计算科学与工 偏微分方程，这些约束条件代表了一些基本的守恒定律(动量守恒定律、质量守恒 定律等)，将这些偏微分方程离散化就产生了鞍点问题．有时鞍点方程是用来作为 平衡条件的，所以也被叫做平衡方程；而在优化系统中，鞍点问题也被叫做”KKT 系统具有重要的意义，但鞍点矩阵一般是不定矩阵又具有较弱的谱条件，所以对 鞍点矩阵性质的研究是困难而重要的研究领域． 本文主要做的工作如下： 第一部分，综述了鞍点问题的产生背景以及鞍点问题的基本概念与分类： 第二部分，广义鞍点问题的性质的研究，给出鞍点矩阵可对角化的新条件，同 时给出了鞍点矩阵具有有实(正)的特征值的充分条件： 第三部分，HSS预处理技术研究，本文主要对HSS预处理后的矩阵的谱进行了 研究，对其特征值的实部的上下界作了更精确的估计． 关键词：鞍点矩阵，谱条件，可对角化，预处理 ABSTRACT ABSTRACT linear