| 广义鞍点问题的松弛维数分解预条件子 |
| |
| 引用本文： | 曹阳,谈为伟,蒋美群.广义鞍点问题的松弛维数分解预条件子[J].计算数学,2012,34(4):351-360. |
| |
| 作者姓名： | 曹阳 谈为伟 蒋美群 |
| |
| 作者单位： | 1. 南通大学交通学院, 江苏南通 226019;
2. 苏州大学数学科学学院, 江苏苏州 215006 |
| |
| 基金项目： | 苏州大学国家自然科学基金预研基金(SDY2011B01) |
| |
| 摘 要： | 本文将Benzi等提出的松弛维数分解(Relaxed dimensionalfactorization, RDF)预条件子进一步推广到广义鞍点问题上,并称为GRDF(Generalized RDF)预条件子.该预条件子可看做是用维数分裂迭代法求解广义鞍点问题而导出的改进维数分裂(Modified dimensional split, MDS)预条件子的松弛形式, 它相比MDS预条件子更接近于系数矩阵, 因而结合Krylov子空间方法(如GMRES)有更快的收敛速度.文中分析了GRDF预处理矩阵特征值的一些性质,并用数值算例验证了新预条件子的有效性.
|
| 关 键 词： | 广义鞍点问题 维数分裂迭代法 预处理 特征值 |
| 收稿时间： | 2012-04-23; |
A RELAXED DIMENSIONAL FACTORIZATION PRECONDITIONER FOR GENERALIZED SADDLE POINT PROBLEMS |
| |
| Cao Yang,Tan Weiwei,Jiang Meiqun.A RELAXED DIMENSIONAL FACTORIZATION PRECONDITIONER FOR GENERALIZED SADDLE POINT PROBLEMS[J].Mathematica Numerica Sinica,2012,34(4):351-360. |
| |
| Authors: | Cao Yang Tan Weiwei Jiang Meiqun |
| |
| Institution: | 1. School of Transportation, Nantong University, Nantong 226019, Jiangsu, China;
2. School of Mathematics Sciences, Soochow University, Suzhou 215006, Jiangsu, China |
| |
| Abstract: | In this paper, the RDF (Relaxed dimensional factorization) preconditioner, which was proposed by Benzi et al., is extended to solve generalized saddle point problems. The new preconditioner is called GRDF (Generalized RDF) preconditioner and can be viewed as a relaxed form of the MDS (Modified dimensional split) preconditioner, which is induced by the dimensional splitting iteration methods for solving generalized saddle point problems. The GRDF preconditioner is much closer to the coefficient matrix than the MDS preconditioner. Thus the GRDF preconditioner may be better than the MDS preconditioner when they are used in some Krylov subspace methods (such as GMRES). Spectrum properties of the GRDF preconditioned matrix are studied. Numerical experiments are illustrated to show the efficiency of the new preconditioner. |
| |
| Keywords: | generalized saddle point problems dimensional splitting iteration method preconditioning eigenvalues |
|
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
