Presentation is loading. Please wait.

Presentation is loading. Please wait.

Artificial Compressibility Method and Lattice Boltzmann Method Similarities and Differences Taku Ohwada ( 大和田 拓) Department of Aeronautics & Astronautics,

Similar presentations


Presentation on theme: "Artificial Compressibility Method and Lattice Boltzmann Method Similarities and Differences Taku Ohwada ( 大和田 拓) Department of Aeronautics & Astronautics,"— Presentation transcript:

1 Artificial Compressibility Method and Lattice Boltzmann Method Similarities and Differences Taku Ohwada ( 大和田 拓) Department of Aeronautics & Astronautics, Kyoto University (京都大学大学院工学研究科航空宇宙工学専攻) Collaborators : Prof. Pietro Asinari, Mr. Daisuke Yabusaki May 4, 2011, Spring School on the lattice Boltzmann Method Beijing Computational Science Research Center May 知彼知己者 百戰不殆 If you know your enemies and know yourself, you can win a hundred battles without a single loss

2 2 0. What is a good numerical method ? Performance Cost (CPU) Education (Human CPU)

3 Many paths to the summit

4 4 1. INTRODUCTION

5 5 Kinetic methods for fluid-dynamic equations Gas Kinetic Scheme Lattice Boltzmann Method Boltzmann Eq.  Euler, Navier-Stokes The path is INDIRECT ! Why Kinetic ?

6 6 An indirect method is not always your best choice.

7 7 Extraction of essence Subtraction rather than addition

8 Case of compressible flows Why Kinetic ? Kinetic gadget yields the flux for the Euler equations.

9 The discontinuities at cell-interfaces produce numerical dissipation, which suppresses spurious oscillations around shock waves……….. Shock Capturing ! Riemann Problem

10 Kinetic Flux Splitting Characteristics :

11 11 Experiment using undergraduate students. Prerequisite of Gas Kinetic Scheme is Taylor expansion !!!!

12 Gallery of Undergraduate Students ‘ Works Euler Navier-Stokes: Any asymptotic method is NOT employed. Blasius flow

13 13 Pressure distribution along the wall Present

14 14 Case of incompressible flows Gas kinetic Scheme Lax-Wendroff No kinetic ingredient !!!!

15 15 Case of incompressible flows LBM

16 16 LBM -> Lattice Kinetic Scheme (LKS) No kinetic ingredient !! LKS -> Lattice Scheme (LK) -> ACM

17 17 Incompressible case: More difficult than compressible case !!!

18 18 Poisson Free… Poisson Free !!! 2 nd order accurate BB Small time step Parallel computation !!! Bouzidi, Firdaouss, Lallemand (2001) Ginzburg, d’Humières (2003) LBM !

19 19 Chapman-Enskog expansion LBM Hilbert expansion (diffusive scale) LBM solves INSE via Artificial Compressibility Equations Prof. Asinari ’s morning lecture

20 20 Artificial Compressibility Method (ACM) (Chorin,1967) (Témam, 1969) usually LBM

21 21 Considering the fact that the lattice Boltzmann method starts with the kinetic theory and has been derived to conserve high-order isotropy, the lattice Boltzmann method should be more accurate than the artificial compressibility method in capturing pressure waves. He, Doolen, Clark (JCP2002) ACM: Macroscopic (356 papers) LBM: Kinetic (4053 papers)

22 22 Devil’s Project LBM-ACM Lattice Structure Collocated Grid LBM Kinetic ACM LBM Finite Difference (Finite Volume) ACM Chapman-Enskog Expansion

23 23 Cartesian Grid Finite DifferenceSpace : Central Difference Time : Semi-Implicit Time Step 2. Numerical Computation of ACM D2Q9

24 24

25 25

26 26 Basic form of ACM

27 4 th order accurate div u for compact stencil

28 28 Test Problems Generalized Taylor-Green Vortex (2D, 3D) Circular Couette Flow (2D) Flow Past a Cylinder in a Channel (2D) Lid-driven Cavity Flow (2D, 3D) Flow Past a Sphere in Uniform Flow (3D)

29 29 Periodic Boundary 2D Generalized Taylor-Green

30 30 Time history of L1 error

31 31 Convergence Rate (t=100)

32 32 3D Generalized Taylor-Green (3D-GTG)

33 33 R 5R Circular Couette Flow

34 34 Error of Velocity U θ (ACM)

35 35 Error of Velocity U θ (MRT)

36 36 Error of Pressure P (ACM)

37 37 Error of Pressure P (MRT)

38 38 Comparison UθUθ P ACM MRT ACM MRT

39 39 Convergence rate

40 40 M. Schäfer, S. Turek, (1996) The Flow Past a Cylinder D Non-Slip Boundary Poiseuille Flow 0th-order extrapolation Non-Slip Boundary 2.1D 2D

41 |div u| (Re=100) t=100 stream 41

42 |div u| (Re=100) 42 t=100

43 Re=100 (unsteady) 43

44 44 * M. Schäfer, S. Turek, (1996) LBM: Mussa, Asinari, Luo, JCP 228 (2009)

45 Adaptive Mesh Refinement 45 (Re=100) D Poiseuille Flow 0th-order extrapolation Simple Interpolation D: the diameter of the cylinder

46 Velocity u 46 t=100

47 Velocity v 47 t=100

48 Pressure 48 t=100

49 49 Top boundary 2D Lid-driven Cavity Flow

50 50 2D Lid-driven Cavity Flow CPU Time (129×129, step) (intel Corei7, openMP) ACMMRT sec sec × papers 4053 papers

51 51 3D Lid-driven Cavity Flow Lo D. C., Murugesan K., Young D. L., Int. J. Numer. Meth. Fluids (2005) Grid : 100³

52 52 Flow past a sphere Re=300

53 53 Comparisons of LBM and ACM Taylor-Green Vortex Flow Flow past a Cylinder Lid-driven Cavity Flow Circular Couette Flow ACM is capable of practical 3D simulation Performance of ACM in 3D problems Conclusion LBM – ACM is NOT decisively positive !!! Flow past a Cylinder Lid-driven Cavity Flow

54 54 Intermission

55 55 Re=2000

56 56 Re=500

57 57 3. Theory of ACM

58 Convergence of the solution of ACE to the solution of INSE in the limit of. Témam (1969) How fast ?

59 59 A mathematical analysis shows (Moise and Ziane, Journal of Dynamics and Differential Equations, Vol. 13, No. 2, 2001) Numerical observations show that the error is O(k) !!

60 60 Diffusive mode of ACE solution Assumption

61 INSE Oseen type The intrinsic error of ACM

62 62 Acoustic mode of ACE solution Characteristic time ~ Characteristic length / Speed of wave

63 Initial data for ACE = Initial data for INSE acts as an initial impact !!!

64 64 Magnitude of acoustic mode

65

66 66 4. Improvement of ACM

67 Suppression of acoustic mode 1. Bulk viscosity

68 68 2. Dashpot Dashpot

69 69 1. Bulk viscosity 2. Dashpot

70 70 Time history of L1 error

71 4.2 Suppression of Checkerboard Instability 71 Acoustic mode killer Checkerboard killer stability 1 3 2

72 72 Collocated grid Staggered grid

73 73 P-contour 2D-LID Re=5000

74 74 P-contour *C.-H. Bruneau & M. Saad, Comput. & Fluids 35, (2006) ACM (s=0,2) (256×256) C.-H. Bruneau* (2048×2048)

75 75 Stream line Pressure

76 76 Stream line Pressure

77 4.3 Enhancer of stability 77 Acoustic mode killer Checkerboard killer stability 1 3 2

78 S=0S=2 78 Velocity modes Pressure mode Linear Stability Analysis The normalized wave number Checkerboard killer

79 79 S=0S=2

80 Stability in Lid-Driven 80 ACM (s=0) ACM (s=2) MRT (χ=0.0378) LBGK (χ=0.0002) 32×32 × ○ ×× 64×64 × ○ ×× 96×96 ○○○ × 128×128 ○○○ × 256×256 ○○○○ Grid

81 Richardson Extrapolation in the Mach Numbers 81 Diffusive mode Linear Combination

82 High order accurate ACM 82 Spatial discretization 4 th order accuracy Time-marching 2 nd order accuracy (Semi-implicit Runge-Kutta) (5point central finite difference)

83 4 th order accurate div u for compact stencil

84 2 nd order accuracy4 th order accuracy

85 85 3D Generalized Taylor-Green (3D-GTG)

86 86 Curved Solid Boundary LBM ACM: Macroscopic data Interpolation or extrapolation e.g. Interpolation Bounce-Back Bouzidi, Firdaouss, Lallemand (2001) Ginzburg, d’Humières (2003)

87 87 x N W S E P y B Solid Body Fluid W E P B Quadratic extrapolation x at B

88 88 x N W S E P y B Solid Body Fluid W E P B Quadratic extrapolation x at B at P

89 Why not ACM? 89 Since the ACM does not employ any kinetic theory gadget, it is much easier than the LBM. Up to now, any decisive inferiority of ACM to LBM has not been found. Conversely, superiority of ACM over LBM has been found in some fundamental test problems. Therefore, it is highly recommended to master ACM before learning LBM.

90 Richardson extrapolation = 累遍増約術 Its usefulness for practical computations can hardly be overestimated. Birkoff & Rota, Ordinary differential equations (1978). Lewis Fry Richardson, ``Approximate arithmetical solution by finite differences of physical problems including differential equations, with an application to the stresses in a masonry dam ‘’, Phil. Trans. Royal Soc. London, Series A 210: 307–357 (1910).

91 91 谢谢您为您的关注

92 有问题吗?

93 93 Finite Volume ACM

94 94

95 95

96 96

97 The initial data for must be compatible with INSE. The initial data for troublesome Excitation of acoustic mode


Download ppt "Artificial Compressibility Method and Lattice Boltzmann Method Similarities and Differences Taku Ohwada ( 大和田 拓) Department of Aeronautics & Astronautics,"

Similar presentations


Ads by Google