广义鞍点问题基于PSS的约束预条件子  

ON PSS-BASED CONSTRAINT PRECONDITIONERS FOR GENERALIZED SADDLE POINT PROBLEMS

作　　者：曹阳[1,2] 牛强[3] 蒋美群[1] 

机构地区：[1]苏州大学数学科学学院,江苏苏州215006 [2]南通大学交通学院,江苏南通226019 [3]西交利物浦大学数理中心,江苏苏州215123

出　　处：《计算数学》2012年第2期183-194,共12页Mathematica Numerica Sinica

基　　金：苏州大学国家自然科学基金预研基金(SDY2011B01);苏州大学优秀博士学位论文选题立项(23320957);江苏省普通高校研究生创新项目(CX10B_029Z);西交利物浦大学科研发展基金RDF

摘　　要：对于(1,1)块为非Hermitian阵的广义鞍点问题,本文给出了一种基于正定和反对称分裂(Positive definite and skew-Hermitian splitting,PSS)的约束预条件子.该预条件子的(1,1)块由求解非Hermitian正定线性方程组时的PSS迭代法所构造得到.文中分析了PSS约束预条件子的一些性质并证明了预处理迭代法的收敛性.最后用数值算例验证了该预条件子的有效性.In this paper, a PSS-based constraint precondltioner, in WlllCll the （I,I） block ot tlle precouditioner is constructed by the PSS iterative method for solving the non-Hermitian positive definite linear systems, is presented for the generalized saddle point problems with non-Hermitian （i,I） blocks. The invertibility of the PSS-based constraint preconditioner is analyzed and the convergence of the preconditioned iteration method is proved. Numeri- cal experiments are illustrated to show the efficiency of the preconditioner as well as the corresponding preconditioned iterative method.

关 键 词：广义鞍点问题 正定反对称分裂 迭代法 约束预条件子 

分 类 号：O241.6[理学—计算数学]