A modified dimensional split preconditioner for generalized saddle point problems
A modified dimensional split preconditioner for generalized saddle point problems
复制标题
用于广义鞍点问题的改进维数分裂预处理器
DOI：
10.1016/j.cam.2013.02.017
复制
发表时间：
2013-10
影响因子：
2.4
通讯作者：
Jiang, Mei-Qun
中科院分区：
文献类型：
--
作者：
Cao, Yang;Yao, Lin-Quan;Jiang, Mei-Qun
对于二维线性化Navier-Stokes方程的大型稀疏鞍点线性方程组，Benzi和Guo最近研究了一种维数分裂（DS）预条件子（Appl. Numer. 61（2011）66-76）。将其进一步应用于广义鞍点问题，提出了一种改进的维数分裂预条件子。这种新的预条件子是基于广义鞍点矩阵的分裂，从而导致无条件收敛的不动点迭代。基本的迭代是加速的Krylov子空间方法，如重新启动GMRES。讨论了MDS预条件子的实现，并分析了一个类似的情况。最后，数值实验的模型Navier-Stokes问题的MDS预条件的有效性。
For large and sparse saddle point linear systems arising from 2D linearized Navier–Stokes equations, Benzi and Guo recently studied a dimensional split (DS) preconditioner (Appl. Numer. Math. 61 (2011) 66–76). By further applying it to generalized saddle point problems, in this paper we present a modified dimensional split (MDS) preconditioner. This new preconditioner is based on a splitting of the generalized saddle point matrix, resulting in an unconditional convergent fixed-point iteration. The basic iteration is accelerated by a Krylov subspace method like restarted GMRES. The implementation of the MDS preconditioner is discussed and a similar case is also analyzed. Finally, numerical experiments of a model Navier–Stokes problem are presented to illustrate the effectiveness of the MDS preconditioner.
登录
查看更多内容
DOI：
10.1137/s0895479899351805
发表时间：
2000-03
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
Carsten Keller;N. Gould;A. Wathen
通讯作者：
Carsten Keller;N. Gould;A. Wathen
影响因子：
2.8
作者：
V. Simoncini
通讯作者：
V. Simoncini
DOI：
10.1137/080720243
发表时间：
2009-03
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
Z. Bai;M. Ng;Zeng-Qi Wang
通讯作者：
Z. Bai;M. Ng;Zeng-Qi Wang
DOI：
10.1137/s1064827596312547
发表时间：
1999-02
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
H. Elman
通讯作者：
H. Elman
DOI：
10.1137/s0895479801395458
发表时间：
2003-01-01
影响因子：
1.5
作者：
Bai, ZZ;Golub, GH;Ng, MK
通讯作者：
Ng, MK