Deflated preconditioned conjugate gradient solvers for the Pressure-Poisson equation

Journal of Computational Physics

Volumn 227, Issue 24, 2008, Pages 10196-10208

  Aubry, Romain ^a   Mut, Fernando ^a   Löhner, Rainald ^a   Cebral, Juan R ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

CFD; Conjugate gradients; Finite elements; Incompressible flow solvers; Pressure Poisson equation

Indexed keywords

CONJUGATE GRADIENT METHOD; FLOW SIMULATION; INCOMPRESSIBLE FLOW; POISSON EQUATION;

% REDUCTIONS; CONJUGATE GRADIENT; FINITE ELEMENT; FLOW SOLVER; INCOMPRESSIBLE FLOW SOLVER; NUMBER OF ITERATIONS; PRECONDITIONED CONJUGATE GRADIENT SOLVERS; PRESSURE POISSON EQUATION; REGION-BASED; SIMPLE++;

COMPUTATIONAL FLUID DYNAMICS;

EID: 54449089617     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.08.025     Document Type: Article

References (47)

1. B. Alessandrini, G. Delhommeau, A multigrid velocity-pressure-free surface elevation fully coupled solver for calculation of turbulent incompressible flow around a hull, in: Proc. 21st Symp. on Naval Hydrodynamics, Trondheim, Norway, June, 1996.
2. Bell J.B., Colella P., and Glaz H. A second-order projection method for the Navier-Stokes equations. J. Comp. Phys. 85 (1989) 257-283
3. Bell J.B., and Marcus D.L. A second-order projection method for variable-density flows. J. Comp. Phys. 101 (1992) 2
4. Bielawski S.S., Mulyarchik S.G., and Popov A.V. The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients. J. Comput. Appl. Math. 70 2 (1996) 189-200
5. Cebral J.R., Castro M.A., Appanaboyina S., Putman C.M., Millan D., and Frangi A.F. Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity. IEEE Trans. Med. Imaging 24 1 (2005) 457-467
6. Chapman A., and Saad Y. Deflated and augmented Krylov subspace with eigenvectors. Numer. Linear Algebra Appl. 4 (1997) 43-66
7. N.H. Chen, Multigrid methods for the incompressible Navier-Stokes problem on three-dimensional ynstructured meshes, Ph.D. thesis, George Mason University, 2004.
8. Codina R. Pressure stability in fractional step finite element methods for incompressible flows. J. Comp. Phys. 170 (2001) 112-140
9. De Gersem H., and Hameyer K. Convergence improvement of the conjugate gradient iterative method for finite element simulations. COMPEL (2000) 20-90-97
10. De Gersem H., and Hameyer K. Deflated iterative solver for magnetostatic finite element models with large differences in permeability. Eur. Phys. J. Appl. Phys. 13 (2000) 45-49
11. Eaton E. Aero-Acoustics in an Automotive HVAC Module American PAM User Conf 24-25 (2001), Birmingham, Michigan October
12. Erhel J., Burrage K., and Pohl B. Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69 (1996) 303-318
13. Fischer P.F. Projection techniques for iterative solution of Ax = b with successive right-hand sides. Comp. Meth. Appl. Mech. Eng. 163 (1998) 193-204
14. Frank J., and Vuik C. On the construction of deflation-based preconditioners. SIAM J. Sci. Comput (2001) 23-442-462
15. In: Gunzburger M.D., and Nicolaides R. (Eds). Incompressible Computational Fluid Dynamics: Trends and Advances (1993), Cambridge University Press
16. Hestenes M.R., and Stiefel E. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand (1952) 49-409-436
17. Kallinderis Y., and Chen A. An Incompressible 3-D Navier-Stokes Method with Adaptive Hybrid Grids (1996) AIAA-96-0293
18. Y. Li, T. Kamioka, T. Nouzawa, T. Nakamura, Y. Okada, N. Ichikawa, Verification of Aerodynamic Noise Simulation by Modifying Automobile Front-Pillar Shape; JSAE 20025351, JSAE Annual Conf., Tokyo, July, 2002.
19. K.J. Karbon, S. Kumarasamy, Computational aeroacoustics in automotive design, computational fluid and solid mechanics, in: Proc. First MIT Conference on Computational Fluid and Solid Mechanics, 871-875, Boston, June, 2001.
20. K.J. Karbon, R. Singh, Simulation and design of automobile sunroof buffeting noise control, in: 8th AIAA-CEAS Aero-Acoustics Conf., Brenckridge, June, 2002.
21. Kharchenko S.A., and Yeremin A.Yu. Eigenvalue translation based preconditioners for the GMRES (k) method. Numer. Linear Algebra Appl. 2 (1995) 51-70
22. Kim J., and Moin P. Application of a fractional-step method to incompressible Navier-Stokes equations. J. Comp. Phys. 59 (1985) 308-323
23. Löhner R. A Fast Finite Element Solver for Incompressible Flows (1990) AIAA-90-0398
24. Löhner R., Yang C., Oñate E., and Idelssohn S. An unstructured grid-based, parallel free surface solver. Appl. Num. Math. 31 (1999) 271-293
25. Löhner R. Multistage explicit advective prediction for projection-type incompressible flow solvers. J. Comp. Phys. 195 (2004) 143-152
26. Löhner R. Projective prediction of pressure increments. Comm. Num. Meth. Eng. 21 4 (2005) 201-207
27. Löhner R., Yang C., Cebral J.R., Camelli F., Soto O., and Waltz J. Improving the speed and accuracy of projection-type incompressible flow solvers. Comp. Meth. Appl. Mech. Eng. 195 23-24 (2006) 3087-3109
28. Löhner R. Applied CFD Techniques (2008), J. Wiley & Sons, London
29. Mansfield L. On the use of deflation to improve the convergence of the conjugate gradient iteration. Comm. Appl. Num. Meth. 4 (1988) 151-156
30. Mansfield L. On the conjugate gradient solution of the Schur complement system obtained from domain decomposition. SIAM J. Numer. Anal. 27 (1990) 1612-1620
31. Mansfield L. Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers. SIAM J. Numer. Anal. 12 (1991) 1314-1323
32. Martin D., and Löhner R. An Implicit Linelet-Based Solver for Incompressible Flows (1992) AIAA-92-0668
33. McCormick S.F. Multigrid methods (1987), SIAM
34. Morgan R.B. A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16 (1995) 1154-1171
35. Mulyarchik S.G., Bielawski S.S., and Popov A.V. Efficient computational method for solving linear systems. J. Comput. Phys. 110 (1994) 201-211
36. Nicolaides R.A. Deflation of conjugate gradients with applications to boundary value problems. SIAM J. Numer. Anal. 24 (1987) 355-365
37. Ramamurti R., and Löhner R. A parallel implicit incompressible flow solver using unstructured meshes. Comput. Fluids 5 (1996) 119-132
38. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing, Boston
39. Saad Y., Yeung J., Erhel J., and Guyomarc'h F. A deflated version of the conjugate gradient algorithm. SIAM J. Sci. Comput 21 (2000) 1909-1926
40. Soto O., Löhner R., and Camelli F. A linelet preconditioner for incompressible flows. Int. J. Numer. Method Heat Fluid Flow 13 1 (2003) 133-147
41. A. Takamura, M. Zhu, D. Vinteler, Numerical Simulation of Pass-by Maneuver Using ALE Technique, JSAE Annual Conf. (Spring), Tokyo, May, 2001.
42. van der Sluis A., and van der Vorst H.A. The rate of convergence of the conjugate gradients. Numerische Mathematik 48 (1986) 543-560
43. Vermolen F., Vuik C., and Segal A. Deflation in preconditioned conjugate gradient methods for finite element problems. In: Křižek M., Neittaanmäki P., Glowinski R., and Korotov S. (Eds). Conjugate Gradient and Finite Element Methods (2004), Springer, Berlin 103-129
44. Vuik C., Segal A., and Meijerink J.A. An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients. J. Comp. Phys. 152 (1999) 385-403
45. Vuik C., Segal A., Meijerink J.A., and Wijma G.T. The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients. J. Comp. Phys. 172 (2001) 426-450
46. Waltz J., and Löhner R. A Grid Coarsening Algorithm for Unstructured Multigrid Applications (2000) AIAA-00-0925
47. J. Waltz, Unstructured Multigrid Methods, Ph.D. thesis, George Mason University, 2000.