A massively parallel fractional step solver for incompressible flows

Journal of Computational Physics

Volumn 228, Issue 17, 2009, Pages 6316-6332

  Houzeaux, G ^a   Vazquez M ^a   Aubry, R ^a   Cela, J M ^a  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

Author keywords

Fractional methods; High performance computing; Incremental projection scheme; Navier Stokes equations; Parallel implementation; Predictor corrector scheme; Stabilized finite element

Indexed keywords

INCOMPRESSIBLE FLOW; ITERATIVE METHODS; VISCOUS FLOW;

FRACTIONAL METHODS; HIGH PERFORMANCE COMPUTING; INCREMENTAL PROJECTION SCHEME; MASSIVELY PARALLELS; NAVIER-STOKES EQUATION; PARALLEL IMPLEMENTATIONS; PERFORMANCE COMPUTING; PREDICTOR-CORRECTOR SCHEMES; PROJECTION SCHEMES; STABILIZED FINITE ELEMENT;

NAVIER STOKES EQUATIONS;

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

References (42)

1. Strang G. On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5 3 (1968) 506-517
2. Chorin A. A numerical method for solving incompressible viscous problems. J. Comput. Phys. 2 (1967) 12-26
3. Temam R. Sur l'approximation de la solution des équations de Navier-Stokes par la méthode des pas fractionaires (I). Arch. Rat. Mech. Anal. 32 (1969) 135-153
4. Zienkiewicz O., Szmelter J., and Peraire J. Compressible and incompressible flow; an algorithm for all seasons. Comput. Meth. Appl. Mech. Eng. 78 (1990) 105-121
5. Codina R., Vázquez M., and Zienkiewicz O. A general algorithm for compressible and incompressible flow - Part III. The semi-implicit form. Int. J. Numer. Meth. Fluids 27 (1998) 13-32
6. Guermond J. Some implementations of projection methods for Navier-Stokes equations. Math. Mod. Numer. Anal. 30 5 (1996) 637-667
7. Kim J., and Moin P. Application of a fractional-step method to incompressible Navier-Stokes. J. Comput. Phys. 33 (1985) 308-323
8. Perot J. An analysis of the fractional step method. J. Comput. Phys. 108 (1993) 51-58
9. Elman H., Howle V., Shadid J., Shuttleworth R., and Tuminaro R. A taxonomy and comparison of parallel block multi-level preconditioners for ther incompressible Navier-Stokes equations. J. Comput. Phys. (2008) 1790-1808
10. Quarteroni A., Saleri F., and Veneziani A. Factorization methods for the numerical approximation of Navier-Stokes equations. Comput. Meth. Appl. Mech. Eng. 188 (2000) 505-526
11. Badia S., and Codina R. Algebraic pressure segregation methods for the incompressible Navier-Stokes equations. Arch. Comput. Meth. Eng. 15 (2008) 343-369
12. Houzeaux G., and Principe J. A variational subgrid scale model for transient incompressible flows. Int. J. Comput. Fluid Dyn. 22 3 (2008) 135-152
13. Batchelor G. An Introduction to Fluid Dynamics (1970), Cambridge University Press
14. Hughes T.J. Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Comput. Meth. Appl. Mech. Eng. 127 (1995) 387-401
15. Codina R. Stabilized finite element approximation of transient incompressible flows using orthogonal subscales. Comput. Meth. Appl. Mech. Eng. 191 (2002) 4295-4321
16. Codina R. Pressure stability in fractional step finite element methods for incompressible flows. J. Comput. Phys. 190 (2000) 1579-1599
17. Vander Vorst H. Iterative Krylov Methods for Large Linear Systems (2003), Cambridge University Press
18. Saad Y. Iterative methods for sparse linear systems. SIAM (2003)
19. Chorin A. Numerical solution of the Navier-Stokes equations. Math. Comput. 22 (1968) 745-762
20. Temam R. Sur l'approximation de la solution des équation de Navier-Stokes par la méthode des pas fractionaires (i). Arch. Rat. Mech. Anal. 32 (1969) 135-153
21. van Kan J. A second-order accurate pressure correction scheme for viscous incompressible flow. SIAM J. Sci. Stat. Comput. Arch. 7 (1986) 870-891
22. Löhner R., Yang C., Cebral J., Camelli F., Soto O., and Waltz J. Improving the speed and accuracy of projection-type incompressible flow solvers. Comput. Meth. Appl. Mech. Eng. 195 (2006) 3087-3109
23. Codina R., and Soto O. Approximation of the incompressible Navier-Stokes equations using orthogonal subscale stabilization and pressure segregation on anisotropic finite element meshes. Comput. Meth. Appl. Mech. Eng. (2004) 1403-1419
24. Verfúrth R. Multilevel algorithms for mixed problems. SIAM J. Numer. Anal. 21 2 (1984) 264-271
25. Griebel M., Neunhoeffer T., and Regler H. Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries. Int. J. Numer. Meth. Fluids 26 (1998) 281-301
26. Iwamura C., Costa F.S., Sbarski I., Easton A., and Li N. An efficient algebraic multigrid preconditioned conjugate gradient solver. Comput. Meth. Appl. Mech. Engrg. 192 (2003) 2299-2318
27. Mavriplis D.J., Aftosmis M.J., and Berger M. High resolution aerospace applications using the NASA Columbia supercomputer. Int. J. High Perform. Comput. Appl. 21 1 (2007) 106-126
28. D.J. Mavriplis, S. Pirzadeh, Large-scale parallel unstructured mesh computations for 3D high-lift analysis, AIAA Paper 990537.
29. Golub G., and Loan C.V. Matrix Computations (1996), The Johns Hopkins University Press
30. Dean E., and Glowinski R. On some finite element methods for the numerical simulation of incompressible viscous flow. In: Gunzburger M., and Nicolaides R. (Eds). Incompressible Computational Fluid Dynamics (1993), Cambridge University Press, Cambridge 17-65
31. Cahouet J., and Chabard J. Some fast 3D finite element solvers for the generalized Stokes problem. Int. J. Numer. Meth. Fluids 8 (1988) 869-895
32. G. Houzeaux, R. Aubry, M. Vázquez, Extension of fractional step techniques for incompressible flows: The preconditioned Orthomin (1) for the pressure Schur complement, in preparation.
33. Arioli M., Loghin D., and Wathen A. Stopping criteria for iterations in finite element methods. Numer. Math. 99 (2005) 381-410
34. Metis, family of multilevel partitioning algorithms: .
35. Brucker P. Scheduling Algorithms. fourth ed. (2003), Springer
36. D. Doorly, D. Taylor, A. Gambaruto, R. Schroter, N. Tolley, Nasal architecture: form and flow, Phil. Trans. R. Soc. A, submitted for publication.
37. D. Taylor, D. Doorly, R. Schroter, J. Peiro, R. Almeyda, N. Tolley, G. Houzeaux, M. Vázquez, Computational modelling of nasal airflow, in: Grand Challenges in Computational Biology. Joint BSC-IRB Barcelona Conference, Barcelona (Spain), communication. No proceeding, 2008.
38. Fluent 6.2.16, ansys, inc., usa: .
39. Nicolaides R.A. Deflation of conjugate gradients with applications to boundary value problems. SIAM J. Numer. Anal. 24 (1987) 355-365
40. Aubry R., Mut F., and Löhner R. Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation. J. Comput. Phys. 227 24 (2008) 10196-10208
41. D. Martin, R. Löhner, An implicit linelet-based solver for incompressible flows, AIAA Paper(AIAA-92-0668).
42. M. Vázquez, G. Houzeaux, R. Grima, J. Cela, Applications of parallel computational fluid mechanics in Mare Nostrum supercomputer: low-Mach compressible flows, in: PARCFD2007, Antalya, Turkey, 2007.