| 广义鞍点问题基于PSS的约束预条件子 |
| |
| 引用本文： | 曹阳,牛强,蒋美群.广义鞍点问题基于PSS的约束预条件子[J].计算数学,2012,34(2):183-194. |
| |
| 作者姓名： | 曹阳 牛强 蒋美群 |
| |
| 作者单位： | 1. 苏州大学数学科学学院, 江苏苏州 215006;
2. 南通大学交通学院, 江苏南通 226019;
3. 西交利物浦大学数理中心, 江苏苏州 215123 |
| |
| 基金项目： | 苏州大学国家自然科学基金预研基金，江苏省普通高校研究生创新项目，苏州大学优秀博士学位论文选题立项，西交利物浦大学科研发展基金RDF |
| |
| 摘 要： | 对于(1,1)块为非Hermitian阵的广义鞍点问题,本文给出了一种基于正定和反对称分裂(Positive definite andskew-Hermitian splitting, PSS)的约束预条件子.该预条件子的(1,1)块由求解非Hermitian正定线性方程组时的PSS迭代法所构造得到.文中分析了PSS约束预条件子的一些性质并证明了预处理迭代法的收敛性.最后用数值算例验证了该预条件子的有效性.
|
| 关 键 词： | 广义鞍点问题 正定反对称分裂 迭代法 约束预条件子 |
| 收稿时间： | 2011-09-05; |
ON PSS-BASED CONSTRAINT PRECONDITIONERS FOR GENERALIZED SADDLE POINT PROBLEMS |
| |
| Cao Yang
,
Niu Qiang
,
Jiang Meiqun.ON PSS-BASED CONSTRAINT PRECONDITIONERS FOR GENERALIZED SADDLE POINT PROBLEMS[J].Mathematica Numerica Sinica,2012,34(2):183-194. |
| |
| Authors: | Cao Yang Niu Qiang Jiang Meiqun |
| |
| Institution: | 1. School of Mathematics Sciences, Soochow University, Suzhou 215006, Jiangsu, China;
2. School of Transportation, Nantong University, Nantong 226019, Jiangsu, China;
3. Mathematics and Physics Center, Xi’an Jiaotong-Liverpool University, Suzhou 215123, China |
| |
| Abstract: | In this paper,a PSS-based constraint preconditioner,in which the(1,1)block of the preconditioner 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(1,1)blocks.The invertibility of the PSS-based constraint preconditioner is analyzed and the convergence of the preconditioned iteration method is proved.Numerical experiments are illustrated to show the efficiency of the preconditioner as well as the corresponding preconditioned iterative method. |
| |
| Keywords: | generalized saddle point problem PSS iterative method constraint preconditioner |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
