期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

广义鞍点问题的松弛维数分解预条件子 被引量：2

A RELAXED DIMENSIONAL FACTORIZATION PRECONDITIONER FOR GENERALIZED SADDLE POINT PROBLEMS
原文传递
导出
摘要 本文将Benzi等提出的松弛维数分解(Relaxed dimensional factorization,RDF)预条件子进一步推广到广义鞍点问题上,并称为GRDF(Generalized RDF)预条件子.该预条件子可看做是用维数分裂迭代法求解广义鞍点问题而导出的改进维数分裂(Modified dimensional split,MDS)预条件子的松弛形式,它相比MDS预条件子更接近于系数矩阵,因而结合Krylov子空间方法(如GMRES)有更快的收敛速度.文中分析了GRDF预处理矩阵特征值的一些性质,并用数值算例验证了新预条件子的有效性. 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.
作者 曹阳 谈为伟 蒋美群
机构地区 南通大学交通学院 苏州大学数学科学学院
出处 《计算数学》 CSCD 北大核心 2012年第4期351-360,共10页 Mathematica Numerica Sinica
基金 苏州大学国家自然科学基金预研基金(SDY2011B01)
关键词 广义鞍点问题 维数分裂迭代法 预处理 特征值 generalized saddle point problems dimensional splitting iteration method preconditioning eigenvalues
分类号 O241.6 [理学—计算数学]
  • 相关文献

参考文献2

二级参考文献24

  • 1Sturler E D, Liesen J. Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems[J]. SIAM J. Sci. Comput., 2005, 26(5): 1598-1619.
  • 2Wu X N, Golub G H, Cuminato J A, Yuan J Y. Symmetric-triangular decomposition and its applications-Part II: Preconditioners for indefinite systems[J]. BIT, 2008, 48: 139-162.
  • 3Bai Z Z, Golub G H, Ng M K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. SIAM J. Matrix Anal. Apph, 2003, 24(3): 603-626.
  • 4Bai Z Z, Li G Q. Restrictively preconditioned conjugate gradient methods of linear equations[J]. IMA J. Numer. Anal., 2003, 23: 561-580.
  • 5Bai Z Z, Wang Z Q. Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems[J]. J. Comput. Appl. Math., 2006, 187(2): 202-226.
  • 6Benzi M, Golub G H. A preconditioner for generalized saddle point problems[J]. SIAM J. Matrix Anal. Appl., 2004, 26(1): 20-41.
  • 7Benzi M, Golub G H, Liesen J. Numerical solution of saddle point problems[J]. Acta Numerica, 2005, 14: 1-137.
  • 8Bramble J H, Pasciak J E, Vassilev A T. Analysis of the inexact Uzawa algorithm for saddle point problems[J]. SIAM J. Numer. Anal., 1997, 34(3): 1072-1092.
  • 9Cao Z H. Fast Uzawa algorithm for generalized saddle point problems[J]. Appl. Numer. Math., 2003, 46(2): 157-171.
  • 10Cao Z H. Positive stable block triangular preconditioners for symmetric saddle point problems[J]. Appl. Numer. Math., 2007, 57(8): 899-910.

共引文献6

同被引文献20

  • 1Benzi M,Golub G H, Liesen J. Numerical Solution of Saddle Point Problems [J]. Acta Numer,2005,14 :1-137.
  • 2Arrow Z K,Hurwice L,Uzawa H. Studied in Nonlinear Programming [M]. Stanford; Stanford UniversityPress, 1958.
  • 3Elman H C,Golub G H. Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems [J], SIAM JNumer Anal,1994,31(6) : 1645-1661.
  • 4Bramble J H,Pasciak J E,Vassilev A T. Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems[J]. SIAM J Numer Anal, 1997,34(3) : 1072-1092.
  • 5Bramble J H,Pasciak J E, Vassilev A T. Uzawa Type Algorithms for Non Symmetric Saddle Point Problems[J]. Math Comput, 2000, 69(230) : 667-689.
  • 6Elman H, Silvester D. Fast Nonsymmetric Iterations and Preconditioning for Navier-Stokes Equations [J]. SIAMJ Sci Comput, 1996,17(1) : 33-46.
  • 7CAO Zhihao. Fast Uzawa Algorithm for Generalized Saddle Point Problems [J]. Appl Numer Math,2003,46(2): 157-171.
  • 8CAO Zhihao. Fast Uzawa Algorithms for Sloving Non-symmetric Stabilized Saddle Point Problems [J]. NumerLinear Algebra Appl, 2004,11(1) : 1-24.
  • 9LIN Yiqin, CAO Yanhua. A New Nonlinear Uzawa Algorithm for Generalized Saddle Point Problems [J]. ApplMath Comput, 2006,175(2) : 1432-1454.
  • 10BAI Zhongzhi,Golub G H,LU Linzhang,et al. Block Triangular and Skew-Hermitian Splitting Methods forPositive-Definite Linear System [J]. SIAM J Sci Comput, 2005, 26(3) : 844-863.

引证文献2

二级引证文献2

计算数学
2012年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部