特殊鞍点问题的高效预处理方法

摘要

本发明提供一种特殊鞍点问题的高效预处理方法；对鞍点问题(3)的结构特征,设计结构化的免增广和免Schur余的块三角预处理子(11),(12)；对设计的预处理子进行谱分析,分析当选择合适参数时预处理矩阵将有更好的特征值聚集性,同时弥补原块对角预处理子只能解决k2<1的不足,扩大其适用范围；对具有奇异(1,1)块的非对称鞍点问题(6)结构特征,设计更加广义的结构化块三角预处理子；对设计的预处理子(13)进行谱分析,研究设计的预处理矩阵特征值分布、相应的特征向量和最小多项式,并分析选择最优参数时特征值的聚集性。