Parallel-multigrid computation of unsteady incompressible viscous flows using a matrix-free implicit method and high-resolution characteristics-based scheme

Computer Methods in Applied Mechanics and Engineering

Volumn 194, Issue 36-38, 2005, Pages 3949-3983

  Tai, C H ^a,b   Zhao, Y ^b   Liew, K M ^a,b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

High order scheme; Matrix free implicit method; Parallel multigrid; Unsteady incompressible viscous flow; Unstructured tetrahedral grid

Indexed keywords

COMPUTER SIMULATION; CYLINDERS (SHAPES); DATA COMMUNICATION SYSTEMS; INCOMPRESSIBLE FLOW; INTERFACES (COMPUTER); NAVIER STOKES EQUATIONS; NUMERICAL ANALYSIS; PROGRAM PROCESSORS; UNSTEADY FLOW;

MESSAGE-PASSING INTERFACE (MPI); MULTIGRID DOMAIN DECOMPOSITION APPROACH (MG-DD); MULTIPLE INSTRUCTION MULTIPLE DATA (MIMD); SINGLE PROGRAM MULTIPLE DATA (SPMD);

VISCOUS FLOW;

INCOMPRESSIBLE FLOW; PARALLEL COMPUTING; UNSTEADY FLOW; VISCOUS FLOW;

EID: 20444497314     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2004.09.010     Document Type: Article

References (41)

1. P.T. Lin, Implicit Time Dependent Calculations for Compressible and Incompressible Flows on Unstructured Meshes, M.Sc. Thesis, Department of Mechanical and Aerospace Engineering, Princeton University, 1994.
2. Y. Zhao H.H. Tan B.L. Zhang A high-resolution characteristics-based implicit dual time-stepping of method for free surface flow simulation on unstructured grids J. Comput. Phys. 183 2002 233-273
3. A. Belov, L. Martinelli, A. Jameson, A new implicit algorithm with multigrid for unsteady incompressible flow calculations, AIAA 95-0049, January 9-12, 1995.
4. C. Liu X. Zheng C.H. Sung Preconditioned multigrid methods for unsteady incompressible flows J. Comput. Phys. 139 1998 35-57
5. S.E. Rogers D. Kwak Upwind differencing scheme for the time-accurate incompressible Navier - Stokes equations AIAA J. 28 2 1990 253
6. C.T. Chan K. Anastasiou Solution of incompressible flows with or without a free surface using the finite volume method on unstructured triangular meshes Int. J. Numer. Methods Fluids 29 1995 35-57
7. D.J. Mavriplis, Parallel unstructured mesh analysis of high-lift configurations, AIAA Paper 2000-0923, 38th AIAA Aerospace Sciences Meeting, January 2000.
8. I.M. Llorente, M. Prieto-Matias, B. Diskin, An efficient parallel multigrid solver for 3-D convection-dominated problems, NASA/ CR-2000-210319, ICASE Report No. 2000-29.
9. W. Gropp E. Lusk A. Skjellum Using MPI: Portable Parallel Programming with the Message-Passing Interface 1994 The MIT Press Cambridge, Massachusetts
10. OpenMP home page, OpenMP: Simple, Portable, Scalable SMP Programming. Available from: , 1999.
11. A. Chorin A numerical method for solving incompressible viscous flow problems J. Comput. Phys. 2 1 1967 12-26
12. D. Drikakis P.A. Govatsos D.E. Papantonis A characteristic-based method for incompressible flows Int. J. Numer. Methods Fluids 19 8 1994 667-685
13. Y. Zhao C.H. Tai Higher-order characteristics-based methods for incompressible flow computation on unstructured grids AIAA J. 39 7 2001 1280-1287
14. H. Lou J.D. Baum R. Löhner An accurate fast, matrix-free implicit method for computing unsteady flows on unstructured grids Comput. Fluids 30 2001 137-159
15. G. Karypis, V. Kumar, Metis: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, Version 4.0, University of Minnesota, Department of Computer Science, September 1998.
16. J. Peraire K. Morgan J. Peiro Multigrid solution of the 3D compressible Euler equations on unstructured tetrahedral grids Int. J. Numer. Methods Engrg. 36 1993 1029-1044
17. C.H. Tai Y. Zhao Parallel unsteady incompressible viscous flow simulation using an unstructured multigrid method J. Comput. Phys. 192 2003 277-311
18. P.S. Pacheco Parallel Programming with MPI 1997 Morgan Kaufmann Publishers Inc. San Francisco, California
19. R. Wille Karman Vortex Streets Advances in Applied Mechanics vol. 6 1960 Academic New York 273-287
20. L.S.G. Kovasznay Hot-wire investigation of the wake behind cylinders at low Reynolds numbers Proceedings of the Royal Society of London, Series A 198 1053 1949 174-190
21. A. Roshko, On the development of turbulent wakes from vortex streets, NACA Report, 1191, 1954.
22. M. Rosenfeld, D. Kwak, M. Vinokur, A solution method for the unsteady and incompressible Navier - Stokes equations in generalized coordinate systems, AIAA Paper 88-0718, 1988.
23. Y. Lecointe J. Piquet On the use of several compact methods for the study of unsteady incompressible viscous flow round a circular cylinder Comput. Fluids 12 4 1984 255-280
24. C.L. Lin D.W. Pepper S.C. Lee Numerical methods for separated flow solutions around a circular cylinder AIAA J. 14 July 1976 900-907
25. J.R. Koseff R.L. Street The lid-driven cavity flow: A synthesis of qualitative and quantitative observations J. Fluids Engrg. 106 1984 390-398
26. B. Jiang T.L. Lin L.A. Povinelli Large-scale computation of incompressible viscous flow by least-squares finite element method Comput. Methods Appl. Mech. Engrg. 114 1994 213-231
27. C.M. Teixeira Digital physics simulation of lid-driven cavity flow Int. J. Modern Phys. C 8 4 1997 1-12
28. J.Y. Yang S.C. Yang Y.N. Chen C.A. Hsu Implicit weighted ENO schemes for the three-dimensional incompressible Navier - Stokes equations J. Comput. Phys. 146 1998 464-487
29. R.S. Montero I.M. Llorente M.D. Salas Robust multigrid algorithms for the Navier - Stokes equations Journal of Computational Physics 173 2001 412-432
30. T.W.H. Sheu S.F. Tsai Flow topology in a steady three-dimensional lid-driven cavity Comput. Fluids 31 2002 911-934
31. G. Guj F. Stella A vorticity-velocity method for the numerical solution of 3d incompressible flows J. Comput. Phys. 106 1993 286-298
32. S. Fujima M. Tabata Y. Fukasawa Extension to three-dimensional problems of the upwind finite element scheme based on the choice of up- and downwind points Comput. Methods Appl. Mech. Engrg. 112 1994 109-131
33. Y. Zang R.L. Street J.R. Koseff A non-staggered grid, fractional step method for time-dependent incompressible Navier - Stokes equations in curvilinear coordinates J. Comput. Phys. 114 1994 18-33
34. J, Farmer, L. Martinelli, A. Jameson, A fast multigrid method for solving incompressible hydrodynamic problems with free surfaces, AIAA-93-0767, 1993.
35. C. Sheng L.K. Taylor D.L. Whitfield Multigrid algorithm for three-dimensional incompressible high-Reynolds number turbulent flows AIAA J. 33 11 1995
36. D. Drikakis O.P. Iliev D.P. Vassileva A nonlinear multigrid method for the three-dimensional incompressible Navier - Stokes equations J. Comput. Phys. 146 1998 301-321
37. D. Drikakis O.P. Iliev D.P. Vassileva Acceleration of multigrid flow computations through dynamic adaptation of the smoothing procedure J. Comput. Phys. 165 2000 566-591
38. C. Iwamura F.S. Costa I. Sbarski A. Easton N. Li An efficient algebraic multigrid preconditioned conjugate gradient solver Comp. Methods Appl. Mech. Engrg. 192 20-21 2003 2299-2318
39. N.K. Lambropoulos D.G. Koubogiannis K.C. Giannakoglou Acceleration of a Navier - Stokes equation solver for unstructured grids using agglomeration multigrid and parallel processing Comp. Methods Appl. Mech. Engrg. 193 9-11 2004 781-803
40. D. Drikakis E. Schreck F. Durst Performance analysis of viscous flow computations on various parallel architectures ASME J. Fluids Engrg. 116 1994 835-841
41. C.H. Tai Y. Zhao A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows Int. J. Numer. Methods Fluids 46 1 2004 59-84