Analysis of an explicit and matrix free fractional step method for incompressible flows

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 41-43, 2006, Pages 5537-5551

  Nithiarasu, P ^a   Zienkiewicz, O C ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Artificial compressibility; Characteristic based; Dual time stepping; Finite element method; Fractional step method; Incompressible flows; Matrix free formulation

Indexed keywords

COMPRESSIBILITY; ERRORS; FINITE ELEMENT METHOD; MATRIX ALGEBRA; UNSTEADY FLOW;

ARTIFICIAL COMPESSIBILITY; CHARACTERISTIC FLOWS; DUAL TIME STEPPING; FRACTIONAL STEP METHOD; MATRIX FREE FORMULATION;

INCOMPRESSIBLE FLOW;

COMPRESSIBILITY; ERRORS; FINITE ELEMENT METHOD; INCOMPRESSIBLE FLOW; MATRIX ALGEBRA; UNSTEADY FLOW;

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

References (51)

1. Zienkiewicz O.C., Taylor R.L., and Nithiarasu P. The Finite Element Method for Fluid Dynamics. sixth ed. (2005), Elsevier, Amsterdam
2. Brooks A.N., and Hughes T.J.R. Streamline upwind/Petrov-Galerkin formulation for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equation. Comput. Methods Appl. Mech. Engrg. 32 (1982) 199-259
3. Hughes T.J.R., Franca L.P., and Hulbert G.M. A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective diffusive equations. Comput. Methods Appl. Mech. Engrg. 73 (1989) 173-189
4. Onate E. Derivation of stabilized equations for numerical solution of advective-diffusive transport and fluid flow problems. Comput. Methods Appl. Mech. Engrg. 151 (1998) 233-265
5. Hughes T.J.R. Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid sale models, bubbles and the origins of stabilized methods. Comput. Methods Appl. Mech. Engrg. 127 (1995) 387-401
6. Codina R. Comparison of some finite element methods for solving the diffusion-convection-reaction equations. Comput. Methods Appl. Mech. Engrg. 156 (1998) 185-210
7. Löhner R., Morgan K., and Zienkiewicz O.C. The solution of non-linear hyperbolic equation systems by the finite element method. Int. J. Numer. Methods Fluids 4 (1984) 1043-1063
8. Donea J., and Huerta A. Finite Element Methods for Flow Problems (2003), Wiley, London
9. Douglas Jr. J., and Russel T.F. Numerical methods for convection dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19 (1982) 871-875
10. Pironneau O. On the transport diffusion algorithm and its application to the Navier-Stokes equation. Numer. Math. 38 (1982) 309-332
11. Morton K.W. Generalised Galerkin methods for hyperbolic problems. Comput. Methods Appl. Mech. Engrg. 52 (1985) 847-871
12. Morgan K., and Peraire J. Unstructured grid finite element methods for fluid mechanics. Rep. Prog. Phys. 61 (1998) 569-638
13. Zienkiewicz O.C., and Codina R. A general algorithm for compressible and incompressible flow-Part I: The split, characteristic-based scheme. Int. J. Numer. Methods Fluids 20 (1995) 869-885
14. Zienkiewicz O.C., Nithiarasu P., Codina R., Vázquez M., and Ortiz P. The characteristic based split procedure: an efficient and accurate algorithm for fluid problems. Int. J. Numer. Methods Fluids 31 (1999) 359-392
15. Nithiarasu P., Codina R., and Zienkiewicz O.C. Characteristic based split (CBS) scheme A unified approach to fluid dynamics. Int. J. Numer. Methods Engrg. (2006) (special issue)
16. Ewing R.E., and Russel T.F. Multistep Galerkin methods along characteristics for convection-diffusion problems. Advances in Computational Methods for PDEs. In: Vichnevetsky R., and Stepleman R.S. (Eds). IMACS vol. IV (1981), Rutgers University, Brunswick, NJ 28-36
17. Bercovier M., Pironneau O., and Sastri V. Finite elements and characteristics for some parabolic-hyperbolic problems. Appl. Methods Model. 7 (1983) 89-96
18. Pironneau O., Liou J., and Tezduyar T.T.I. Chractersitc Gaerlin and Galerkin least-squares space-time formulations for the advection-diffusion equation with time dependent domain. Comp. Math. Appl. Mech. Engrg. 100 (1992) 117-141
19. Drikakis D., Govatsos P., and Papantonis D. A characteristic based method for incompressible flow. Int. J. Numer. Methods Fluids 19 (1994) 667-685
20. Kaazempur-Mofrad M.R., and Ethier C.R. An efficient characteristic Galerkin scheme for the advection equation in 3-D. Comput. Methods Appl. Mech. Engrg. 191 (2002) 5345-5363
21. Kaazempur-Mofrad M.R., Minev P.D., and Ethier C.R. A characteristic/finite element algorithm for time-dependent 3-D advection dominated transport using unstructured grids. Comput. Methods Appl. Mech. Engrg. 192 (2003) 1281-1298
22. Drikakis D., and Rider W. High-Resolution Methods for Incompressible and Low Speed Flows (2004), Springer, Berlin
23. Chorin A.J. Numerical solution of Navier-Stokes equations. Math. Comput. 22 (1968) 745-762
24. Nithiarasu P. An efficient artificial compressibility (AC) scheme based on the characteristic based split (CBS) method for incompressible flows. Int. J. Numer. Methods Engrg. 56 (2003) 1815-1845
25. Nithiarasu P., Mathur J.S., Weatherill N.P., and Morgan K. Three-dimensional incompressible flow calculations using the characteristic based split (CBS) scheme. Int. J. Numer. Methods Fluids 44 (2004) 1207-1229
26. Nithiarasu P., and Liu C.-B. Steady and unstable flow calculations in a double driven cavity using the explicit CBS scheme. Int. J. Numer. Methods Engrg. 63 (2005) 380-397
27. P. Nithiarasu, C.-B. Liu, An explicit characteristic based split (CBS) scheme for incompressible turbulent flows, Comput. Methods Appl. Mech. Engrg., in press, doi:10.1016/j.cma.2004.09.017.
28. Nithiarasu P., Massarotti N., and Mathur J.S. Forced convection heat transfer from solder balls on a printed circuit board using the characteristic based split (CBS) scheme. Int. J. Numer. Methods Heat Fluid Flow 15 (2005) 73-95
29. Nithiarasu P. An arbitrary Eulerian Lagrangian (ALE) method for free surface flow calculations using the characteristic based split (CBS) scheme. Int. J. Numer. Methods Fluids 48 (2005) 1415-1428
30. Nithiarasu P. On boundary conditions of the CBS algorithm for computational fluid dynamics. Int. J. Numer. Methods Engrg. 54 (2002) 523-536
31. Zienkiewicz O.C., Sai B.V.K.S., Morgan K., Codina R., and Vázquez M. A general algorithm for compressible and incompressible flow-Part II. Tests on the explicit form. Int. J. Numer. Methods Fluids 20 (1995) 887-913
32. Codina R., Vázquez M., and Zienkiewicz O.C. General algorithm for compressible and incompressible flows, Part III-A semi-implicit form. Int. J. Numer. Methods Fluids 27 (1998) 13-32
33. Zienkiewicz O.C., Rojek J., Taylor R.L., and Pastor M. Triangles and tetrahedra in explicit dynamic codes for solids. Int. J. Numer. Methods Engrg. 43 (1999) 565-583
34. Zienkiewicz O.C., and Ortiz P. A split characteristic based finite element model for shallow water equations. Int. J. Numer. Methods Fluids 20 (1995) 1061-1080
35. Salomoni V.A., and Schrefler B.A. A CBS-type stabilizing algorithm for the consolidation of saturated porous media. Int. J. Numer. Methods Engrg. 63 (2005) 502-527
36. Thomas C.G., and Nithiarasu P. Effect of variable smoothing and stream line direction on the viscous compressible flow calculations. Int. J. Numer. Methods Heat Fluid Flow 15 (2005) 420-428
37. Codina R., and Zienkiewicz O.C. CBS versus GLS stabilisation of the incompressible Navier-Stokes equations and the role of the time step as stabilisation parameter. Commun. Numer. Methods Engrg. 18 (2002) 99-112
38. Codina R., Coppola-Owen H., Nithiarasu P., and Liu C.-B. Numerical comparison of CBS and SGS as stabilisation techniques for the incompressible Navier-Stokes equations. Int. J. Numer. Methods Engrg. (2006) (special issue)
39. Rannacher R. The Navier-Stokes Equations II-Theory and Numerical Methods. Lecture Notes in Mathematics vol. 1530 (1992), Springer-Verlag, Berlin
40. Strikwerda J.C., and Lee Y.S. The accuracy of the fractional step method. SIAM J. Numer. Anal. 37 (1999) 37
41. Brown D., Cortez R., and Minion M. Accurate projection methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 168 (2001) 464
42. Chang W., Giraldo F., and Perot B. Analysis of an exact fractional step method. J. Comput. Phys. 18 (2002) 183-199
43. Codina R. Pressure stability in fractional step finite element methods for incompressible flows. J. Comput. Phys. 170 (2001) 112-140
44. Malan A.G., Lewis R.W., and Nithiarasu P. An improved unsteady, unstructured, artificial compressibility, finite volume scheme for viscous incompressible flows: Part I. Theory and implementation. Int. J. Numer. Methods Engrg. 54 (2002) 695-714
45. Gaitonde A.L. A dual time method for two dimensional incompressible flow calculations. Int. J. Numer. Methods Egnrg. 41 (1998) 1153-1166
46. J. Abanto, D. Pelletier, A. Gadon, J.-Y. Trepanier, M. Reggio, Verification of some commercial CFD codes on atypical CFD problems, AIAA Paper 2005-0682, 10-13 January 2005, Reno.
47. Dennis S.C.R., and Chang G.Z. Numerical solutions for steady flow past a circular cylinder at Reynolds numbers upto 100. J. Fluid Mech. 42 (1970) 471
48. Takami H., and Keller H.B. Steady two-dimensional viscous flow of an incompressible fluid past a circular cylinder. Phys. Fluids 12 (1969) II-51
49. Tuann S.Y., and Olson M.D. Numerical studies of the flow around a circular cylinder by a finite element method. Comput. Fluids 6 (1978) 219
50. Ding H., Shu C., Yeo K.S., and Xu D. Simulation of incompressible viscous flow past a circular cylinder by hybrid FD scheme and meshless least square-based finite difference method. Comput. Methods Appl. Mech. Engrg. 193 (2004) 727-744
51. Ghia U., Ghia K.N., and Chin C.T. High Re solutions for incompressible flow using the Navier-Stokes equation and multigrid methods. J. Comput. Phys. 48 (1982) 387