Deflated preconditioned conjugate gradient solvers for the Pressure-Poisson equation

被引:32
作者
Aubry, Romain [1 ]
Mut, Fernando [1 ]
Lohner, Rainald [1 ]
Cebral, Juan R. [1 ]
机构
[1] George Mason Univ, Coll Sci, Ctr Computat Fluid Dynam, Fairfax, VA 22030 USA
关键词
Conjugate gradients; Pressure-Poisson equation; incompressible flow solvers; Finite elements; CFD;
D O I
10.1016/j.jcp.2008.08.025
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
A deflated preconditioned conjugate gradient technique has been developed for the solution of the Pressure-Poisson equation within an incompressible flow solver. The deflation is done using a region-based decomposition of the unknowns, making it extremely simple to implement. The procedure has shown a considerable reduction in the number of iterations. For grids with large graph-depth the savings exceed an order of magnitude. Furthermore, the technique has shown a remarkable insensitivity to the number of groups/regions chosen, and to the way the groups are formed. (C) 2008 Published by Elsevier Inc.
引用
收藏
页码:10196 / 10208
页数:13
相关论文
共 48 条
[1]
ALESSANDRINI B, 1996, P 21 S ANV HYDR TRON
[2]
A 2ND-ORDER PROJECTION METHOD FOR THE INCOMPRESSIBLE NAVIER STOKES EQUATIONS [J].
BELL, JB ;
COLELLA, P ;
GLAZ, HM .
JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 85 (02) :257-283
[3]
A 2ND-ORDER PROJECTION METHOD FOR VARIABLE-DENSITY FLOWS [J].
BELL, JB ;
MARCUS, DL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 101 (02) :334-348
[4]
The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients [J].
Bielawski, SS ;
Mulyarchik, SG ;
Popov, AV .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 70 (02) :189-200
[5]
Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: Technique and sensitivity [J].
Cebral, JR ;
Castro, MA ;
Appanaboyina, S ;
Putman, CM ;
Millan, D ;
Frangi, AF .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2005, 24 (04) :457-467
[6]
Chapman A, 1997, NUMER LINEAR ALGEBR, V4, P43, DOI 10.1002/(SICI)1099-1506(199701/02)4:1<43::AID-NLA99>3.3.CO
[7]
2-Q
[8]
CHEN NH, 2004, THESIS GEORGE MASON
[9]
Pressure stability in fractional step finite element methods for incompressible flows [J].
Codina, R .
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 170 (01) :112-140
[10]
A deflated iterative solver for magnetostatic finite element models with large differences in permeability [J].
De Gersem, H ;
Hameyer, K .
EUROPEAN PHYSICAL JOURNAL-APPLIED PHYSICS, 2001, 13 (01) :45-49