Adaptive Mesh Refinement
|
|
- Leona Baldwin
- 5 years ago
- Views:
Transcription
1 Aleander Knebe, Universidad Autonoma de Madrid Adaptive Mesh Refinement
2 AMR codes
3 Poisson s equation ΔΦ( ) = 4πGρ( )
4 Poisson s equation F ( ) = m Φ( ) ΔΦ( ) = 4πGρ( ) particle approach F ( Gm i ) = i m j ( i j ) ( 3 i j ) i j grid approach ΔΦ( i, j,k ) = 4πGρ( i, j,k ) F ( i, j,k ) = m Φ( i, j,k ) ( i, j,k =position of centre of grid cell (i, j,k))
5 Poisson s equation weapon of choice: tree codes F ( ) = m Φ( ) ΔΦ( ) = 4πGρ( ) particle approach F ( Gm i ) = i m j ( i j ) ( 3 i j ) i j grid approach ΔΦ( i, j,k ) = 4πGρ( i, j,k ) F ( i, j,k ) = m Φ( i, j,k ) ( i, j,k =position of centre of grid cell (i, j,k))
6 Poisson s equation F ( ) = m Φ( ) ΔΦ( ) = 4πGρ( ) particle approach F ( Gm i ) = i m j ( i j ) ( 3 i j ) i j grid approach ΔΦ( i, j,k ) = 4πGρ( i, j,k ) F ( i, j,k ) = m Φ( i, j,k ) ( i, j,k =position of centre of grid cell (i, j,k)) weapon of choice: AMR codes
7 Particle-Mesh Method Particle-Mesh (PM) method ΔΦ( g k,l,m ) = 4πGρ( g k,l,m ) F ( g k,l,m ) = m Φ( g k,l,m ) 1. calculate mass density on grid 2. solve Poisson s equation on grid 3. differentiate potential to get forces 4. interpolate forces back to particles i ρ( g k,l,m ) Φ( g k,l,m ) F ( g k,l,m ) F ( g k,l,m ) F ( i )
8 Particle-Mesh Method numerically integrate Poisson s equation pure PM calculation
9 Particle-Mesh Method numerically integrate Poisson s equation density assignment schemes: interplay pure PM between calculation N and ε: Nε 3 =const. NGP = too crude CIC = common choice TSC = pretty smooth
10 Particle-Mesh Method numerically integrate Poisson s equation pure PM calculation overcoming the spatial resolution limitation?
11 Particle-Mesh Method numerically integrate Poisson s equation AMR calculation Yahagi & Yoshi (2001)
12 Particle-Mesh Method numerically integrate Poisson s equation AMR calculation...details now Yahagi & Yoshi (2001)
13 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes handling irregular grids adaptive leap-frog integration
14 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes handling irregular grids adaptive leap-frog integration
15 Mesh Refinements types of mesh refinement r refinement: move or stretch the mesh p refinement: adjust the order of the method h refinement: change the mesh spacing
16 Mesh Refinements types of mesh refinement r refinement non-uniform mesh (refined region is known) = advantages: - simple to implement = disadvantages: - difference epression for non-constant zone spacing COSMOS code (Ricker 2000)
17 Mesh Refinements types of mesh refinement r refinement Lagragian mesh (mesh is tied to fluid) = advantages: - constant mass resolution - sharp resolution of contacts = disadvantages: - grid stretching causes numerical dissipation - grid tangling in rotational flows MMH code (Pen 1998)
18 Mesh Refinements types of mesh refinement r refinement Lagragian mesh (mesh is tied to fluid) = advantages: - constant mass resolution - sharp resolution of contacts = disadvantages: - grid stretching causes numerical dissipation - grid tangling in rotational flows usually used only in 1D (e.g. stellar evolution codes) MMH code (Pen 1998)
19 AMR Codes Mesh Refinements types of mesh refinement r refinement arbitrary Lagrangian-Eulerion mesh (mesh moves arbitrarily fluid) = advantages: - Lagrangian mesh where flow is irrotational - Eulerian where mesh distortion is problematic = disadvantages: - difficult to handle... DJEHUTY code (Dearborn et al. 2002)
20 Mesh Refinements types of mesh refinement p refinement not in this course...
21 Mesh Refinements types of mesh refinement h refinement nested grids (static meshes with different resolutions) = advantages: - easy to handle boundaries between meshes = disadvantages: - refined region should not move
22 Mesh Refinements types of mesh refinement h refinement adaptive mesh refinement (refined patches are created and destroyed as needed) = advantages: - fully fleible to problem = disadvantages: - serious book-keeping for grid hierarchy density field of simulated galay cluster AMIGA code (Doumler & Knebe 2010) adaptive grid hierarchy
23 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes handling irregular grids adaptive leap-frog integration
24 Adaptive Mesh Refinement adaptive mesh refinement improvements using finer grids double pancake test (Doumler & Knebe 2010)
25 Adaptive Mesh Refinement adaptive mesh refinement improvements using finer grids shock tube test (Teyssier 2002)
26 Adaptive Mesh Refinement adaptive mesh refinement improvements using finer grids grid level shock tube test (Teyssier 2002)
27 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density truncation error physics
28 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density 1D density distribution δ()
29 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density 1D density distribution δ()
30 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density 1D density distribution δ() AMR level #4 AMR level #3 AMR level #2 AMR level #1 domain grid
31 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density 1D density distribution δ() AMR level #4 AMR level #3 AMR level #2 AMR level #1 domain grid
32 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density: - refine regions of high density truncation error: physics:
33 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density: - refine regions of high density truncation error: - refine regions of large truncation errors i R k,l,m i = ΔΦ k,l,m ρ k,l,m ετ k,l,m with i [ ] ΔΦ k,l,m i Τ k,l,m = P Δ( RΦ k,l,m ) ( ) physics:
34 Adaptive Mesh Refinement adaptive mesh refinement refinement criterion density: - refine regions of high density truncation error: - refine regions of large truncation errors i R k,l,m i = ΔΦ k,l,m ρ k,l,m ετ k,l,m with i [ ] ΔΦ k,l,m i Τ k,l,m = P Δ( RΦ k,l,m ) ( ) physics: - compare grid spacing against local critical wavelength π Δ < ε λ with λ = c s Gρ
35 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes handling irregular grids adaptive leap-frog integration
36 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes gravity generating refinements density assignment solving Poisson s equation handling irregular grids adaptive leap-frog integration
37 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes gravity generating refinements density assignment solving Poisson s equation handling irregular grids adaptive leap-frog integration
38 AMR for N-body gravity tends to clump matter together...
39 AMR for N-body gravity tends to clump matter together...
40 AMR for N-body gravity tends to clump matter together...
41 AMR for N-body gravity tends to clump matter together... introduce finer grids where needed and gain a factor of 2 in accuracy (in regions of interest)
42 AMR for N-body gravity tends to clump matter together... introduce finer grids where needed and gain a factor of 2 in accuracy (in regions of interest) factor 2 not mandatory, but most common choice
43 AMR for N-body gravity tends to clump matter together... introduce finer grids where needed periodic boundary conditions isolated boundary conditions
44 AMR for N-body gravity tends to clump matter together... introduce finer grids where needed...and update the grids where and when necessary
45 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes gravity generating refinements density assignment solving Poisson s equation handling irregular grids adaptive leap-frog integration
46 AMR Codes generating refinements N-body simulations: number of particles per cell refinement criterion: 6 particles/cell AMR for N-body
47 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell loop through given grid generating refinement by checking each individual cell N-body simulations: AMR for N-body
48 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell N-body simulations: AMR for N-body
49 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell N-body simulations: AMR for N-body
50 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell N-body simulations: AMR for N-body
51 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell N-body simulations: AMR for N-body
52 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell N-body simulations: AMR for N-body
53 AMR Codes generating refinements number of particles per cell refinement criterion: 6 particles/cell stop when no more cell require splitting N-body simulations: AMR for N-body
54 AMR for N-body generating refinements N-body simulations: number of particles per cell Note: in this scheme we split the volume of a coarse cell into eight equal sub-cells => non-cospatial scheme refinement criterion: 6 particles/cell
55 AMR for N-body generating refinements interpolation between grids: f ( i ) = F( i ) + ʹ F ( i )Δ F = value on coarse grid f = value on fine grid
56 AMR for N-body generating refinements interpolation between grids: f ( i ) = F( i ) + ʹ F ( i )Δ co-spatial vs. non-cospatial F( i ) F( i ) f ( i ) = F( i ) f ( i+1/ 2 ) = F( i ) + F ʹ ( i ) Δ 2 f ( i 1/ 2 ) = F( i ) F ʹ ( i ) Δ 2 f ( i+1/ 2 ) = F( i ) + F ʹ ( i ) Δ 2
57 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes gravity generating refinements density assignment solving Poisson s equation handling irregular grids adaptive leap-frog integration
58 AMR for N-body density assignment (co-spatial scheme)
59 AMR for N-body density assignment (co-spatial scheme)
60 AMR for N-body density assignment (co-spatial scheme) TSC mass assignment
61 AMR for N-body density assignment (co-spatial scheme) unproblematic:
62 AMR for N-body density assignment (co-spatial scheme) unproblematic:
63 AMR for N-body density assignment (co-spatial scheme) problematic:
64 AMR for N-body density assignment (co-spatial scheme) problematic:
65 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
66 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
67 AMR for N-body density assignment (co-spatial scheme) transfer particles to refinement
68 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
69 AMR for N-body density assignment (co-spatial scheme) density on coarse grid assign density on coarse grid
70 AMR for N-body density assignment (co-spatial scheme) density on coarse grid nodes with zero density
71 AMR for N-body density assignment (co-spatial scheme) density on coarse grid nodes carrying the density contribution from particles outside refinement => to be transferred to refinement nodes
72 AMR for N-body density assignment (co-spatial scheme) density on coarse grid remember nodes carrying the density contribution from particles outside refinement => to be transferred to refinement nodes
73 AMR for N-body density assignment (co-spatial scheme) density on coarse grid same nodes still missing density from particles on refinement edge => to be derived from refinement density
74 AMR for N-body density assignment (co-spatial scheme) density on coarse grid remember nodes still missing density from particles on refinement edge
75 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
76 AMR for N-body density assignment (co-spatial scheme) density on refinement grid assign density on refinement grid
77 AMR for N-body density assignment (co-spatial scheme) density on refinement grid refinement nodes still missing the density contribution from particles outside refinement
78 AMR for N-body density assignment (co-spatial scheme) density on refinement grid remember refinement nodes still missing the density contribution from particles outside refinement
79 AMR for N-body density assignment (co-spatial scheme) density on refinement grid all refinement nodes carry information required by coarse nodes
80 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
81 AMR for N-body density assignment (co-spatial scheme) density on coarse grid nodes carrying the density contribution from particles outside refinement
82 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
83 AMR for N-body density assignment (co-spatial scheme) density on coarse grid all refinement nodes carry information required by coarse nodes
84 AMR for N-body density assignment (co-spatial scheme) steps required to get density correct on both coarse and fine grid 1. transfer particles from coarse to fine grid 2. assign coarse particles to coarse grid 3. assign fine particles to refinement grid 4. temporarily store borderline density 5. inject refinement density to coarse grid 6. add borderline density to refinement
85 AMR for N-body density assignment (co-spatial scheme) density on refinement grid refinement nodes still missing the density contribution from particles outside refinement
86 AMR for N-body density assignment (co-spatial scheme) density finally correct on both levels
87 AMR for N-body density assignment (co-spatial scheme) density finally correct on both levels phew...
88 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes gravity generating refinements density assignment solving Poisson s equation handling irregular grids adaptive leap-frog integration
89 AMR for N-body solving Poisson s equation 16 3 boundary values 32 3 boundary values 64 3 boundary values 128 3
90 AMR for N-body adaptive mesh refinement cover simulation with regular domain grid create AMR hierarchy: generate fine grid by comparing each node against some refinement criterion " recursive procedure assign density on all grids solve Poisson s equation on regular domain grid (FFT is fastest ) loop over all refinement levels: interpolate potential down from parent level rela potential until converged (keeping boundary values fied) " this will give the correct potential on all (refinement) grids
91 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes handling irregular grids adaptive leap-frog integration
92 AMR Codes Irregular Grids handling refinements refinement grids can have a highly irregular shape and consist of multiple spatially disjunctive blocks
93 AMR Codes Irregular Grids handling refinements how to manage and maneuver such irregular grids? refinement grids can have a highly irregular shape and consist of multiple spatially disjunctive blocks
94 Irregular Grids handling regular grids (1D) = struct { N = 16 node[0].rho, =3 node[1].rho, =6, node[n-1].rho, =48 float rho; } node;
95 Irregular Grids handling regular grids (1D) = struct { N = 16 float rho; } node; node[0].rho, =3 node[1].rho, =6, node[n-1].rho, =48 unique mapping between array inde i and spatial position possible
96 Irregular Grids handling irregular grids (1D) = N = 9 struct { float rho; } node;
97 Irregular Grids handling irregular grids (1D) = N = 9 node[0]. = 12 node[1]. = 15 node[2]. = 18 node[3]. = 21 node[4]. = 24 node[5]. = 27 node[6]. = 36 node[7]. = 39 node[8]. = 42 struct { long ; float rho; } node;
98 Irregular Grids handling irregular grids (1D) = N = 9 node[0]. = 12 node[1]. = 15 node[2]. = 18 node[3]. = 21 node[4]. = 24 node[5]. = 27 node[6]. = 36 node[7]. = 39 node[8]. = 42 struct { long ; float rho; } node; no unique mapping between array inde i and spatial position possible
99 Irregular Grids handling irregular grids (1D) = N = 9 node[0]. = 12 node[1]. = 15 node[2]. = 18 node[3]. = 21 node[4]. = 24 node[5]. = 27 node[6]. = 36 node[7]. = 39 node[8]. = 42 struct { long ; float rho; } node; no unique mapping between array inde i and spatial position possible generate a meta-structure storing the geometry of the grid
100 Irregular Grids handling irregular grids (1D) quad s = QUAD = (*node, 12, 6, *net) QUAD = (*node, 36, 3, *net) NULL struct { float rho; } node;
101 Irregular Grids handling irregular grids (1D) quad s the memory for each array of nodes needs to be consecutively malloc() ed = QUAD = (*node, 12, 6, *net) QUAD = (*node, 36, 3, *net) NULL struct { float rho; } node;
102 Irregular Grids handling irregular grids (1D) quad s the memory for each array of nodes needs to be consecutively malloc() ed = QUAD = (*node, 12, 6, *net) QUAD = (*node, 36, 3, *net) NULL struct { float rho; } node;
103 Irregular Grids handling irregular grids (1D) quad s the memory for each array of nodes needs to be consecutively malloc() ed = QUAD = (*node, 12, 6, *net) QUAD = (*node, 36, 3, *net) NULL struct { this node is addressed via (QUAD.node)+0 float rho; } node;
104 Irregular Grids handling irregular grids (1D) quad s the memory for each array of nodes needs to be consecutively malloc() ed = QUAD = (*node, 12, 6, *net) QUAD = (*node, 36, 3, *net) NULL struct { this node is addressed via (QUAD.node)+1 float rho; } node;
105 Irregular Grids handling irregular grids (1D) quad s the memory for each array of nodes needs to be consecutively malloc() ed = QUAD = (*node, 12, 6, *net) QUAD = (*node, 36, 3, *net) NULL struct { this node is addressed via (QUAD.node)+2 float rho; } node;
106 Irregular Grids handling irregular grids (2D) quad s
107 Irregular Grids handling irregular grids (2D) quad s the memory for each quad array needs to be malloc() ed consecutively
108 Irregular Grids handling irregular grids (2D) quad s store grid structures as a consecutive memory block each grid points to the first yquad which in turns gives access to all nodes grid #1 grid #1 grid #2 grid #3
109 Irregular Grids handling irregular grids (2D) quad s store grid structures as a consecutive memory block each grid points to the first yquad which in turns gives access to all nodes grid #2 grid #1 grid #2 grid #3 (pointer, y=1, length=3, net) (pointer, y=1, length=3, NULL) +1 (pointer, =1, length=2, net) (pointer, =1, length=2, NULL) (pointer, =4, length=2, net) (pointer, =1, length=2, net) (pointer, =5, length=2, NULL) (pointer, =4, length=2, net) (pointer, =9, length=1, NULL) (pointer, =8, length=2, NULL) (pointer, =7, length=3, NULL)
110 Irregular Grids handling irregular grids (3D) quad s too complicated to sketch
111 Irregular Grids handling irregular grids (3D) quad s C-code eample of how to loop over all nodes attached to a grid for (zquad=grid.first_zquad; zquad = NULL; zquad=zquad->net) { for (yquad=zquad->first_yquad; yquad < yquad->pointer+yquad->length; yquad++) for (iyquad=yquad; iyquad = NULL; iyquad=iyquad->net) { for (quad=yquad->first_quad; quad < quad->pointer+quad->length; quad++) for (iquad=quad; iquad = NULL; iquad=iquad->net) { for (node=iquad->pointer; node < iquad->+iquad->length; node++) { /* the node is at your disposal */ density = node->density; potential = node->potential; forcex = node->force[x]; for(part=node->first_particle; part = NULL; part=part->net) /* use particle structure to access particle position, velocity, etc. */ }}} loc = location of first quad
112 Irregular Grids handling irregular grids quad s drawback: no direct access to neighbouring nodes?
113 Irregular Grids handling irregular grids FTT other schemes possible: struct { NODE *daughter; float rho; } node; Fully-Threaded-Tree (FTT) by Khokhlov, 1998, J. Comp. Phy. 143, 519 (used with Andrey Kravtsov s ART code )
114 Irregular Grids handling irregular grids FTT other schemes possible: struct { NODE *daughter; float rho; } node; each cell stores pointers to 1 st daughter daughters are malloc() ed consecutively Fully-Threaded-Tree (FTT) by Khokhlov, 1998, J. Comp. Phy. 143, 519 (used with Andrey Kravtsov s ART code )
115 Itinerary mesh refinements adaptive mesh refinement adaptive mesh refinement for N-body codes handling irregular grids adaptive leap-frog integration
116 Adaptive Leap-Frog Integration full set of equations collisionless matter (e.g. dark matter) d DM = v DM dt leap-frog integration d v DM = φ dt AMR solver Poisson s equation Δφ = 4πGρ tot collisional matter (e.g. gas) ideal gas equations ρ t + ρ v ( ) = 0 p = ( γ 1)ρε ( ρ v ) t + ρ v v + p + 1 2µ B2 " 1 1 B B µ = ρ ( φ) ρε = ρe 1 2 ρv 2 ( ρe) t + ρe + p + 1 2µ B2 v 1 µ v B [ ] B = ρ v ( φ) + ( Γ L) Mawell s equation B t = v B ( )
117 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy AMR grids particles Δφ = 4πGρ tot d DM dt d v DM dt = v DM = φ
118 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy move particles on fine grids with smaller time step to better resolve the dynamics, too AMR grids particles Δφ = 4πGρ tot d DM dt d v DM dt = v DM = φ
119 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy fully recursive approach: fine grid coarse grid
120 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy fully recursive approach: Drift-Kick-Drift variant of the leap-frog integrator: time synchronisation between different grid levels rather than leap-frogging
121 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy fully recursive approach: 1. fine grid step: Drift : Kick : Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt p n +1/ 2 = p n Φ n +1/ 4 n +1/ 2 = n +1/ 4 + t n +Δt / 2 t n dt t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4
122 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy fully recursive approach: 2. coarse grid step: Drift : Kick : Drift : n +1/ 2 = n + t n +Δt / 2 p n p n +1 = p n Φ n +1/ 2 t n n +1 = n +1/ 2 + p n +1 dt t n +Δt t n t n +Δt dt dt t n +Δt / 2
123 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy fully recursive approach: 3. fine grid step: Drift : Kick : Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 p n +1 = p n +1/ 2 Φ n +3 / 4 n +1 = n +3 / 4 + p n +1 t n +Δt t n +Δt dt t n +Δt / 2 dt t n +3Δt / 4
124 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy
125 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 1. fine grid DKD step: Drift : Kick : Drift : n +1/ 4 = n + t n +Δt / 4 p n t n dt p n +1/ 2 = p n Φ n +1/ 4 n +1/ 2 = n +1/ 4 + t n +Δt / 2 t n dt t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4
126 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 1. fine grid DKD step: Drift : Kick : Drift : n +1/ 4 = n + t n +Δt / 4 p n t n dt p n +1/ 2 = p n Φ n +1/ 4 n +1/ 2 = n +1/ 4 + t n +Δt / 2 t n dt t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4
127 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 2. coarse grid DKD step: Drift : Kick : Drift : n +1/ 2 = n + t n +Δt / 2 p n t n p n +1 = p n Φ n +1/ 2 n +1 = n +1/ 2 + p n +1 dt t n +Δt t n t n +Δt dt dt t n +Δt / 2
128 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 2. coarse grid DKD step: Drift : Kick : Drift : n +1/ 2 = n + t n +Δt / 2 p n t n p n +1 = p n Φ n +1/ 2 n +1 = n +1/ 2 + p n +1 dt t n +Δt t n t n +Δt dt dt t n +Δt / 2
129 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 3. fine grid DKD step: Drift : Kick : Drift : n +3 / 4 = n +1/ 2 + t n +3Δt / 4 p n dt t n +Δt / 2 p n +1 = p n +1/ 2 Φ n +3 / 4 n +1 = n +3 / 4 + p n +1 t n +Δt t n +Δt dt t n +Δt / 2 dt t n +3Δt / 4
130 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 3. fine grid DKD step: Drift : Kick : Drift : n +3 / 4 = n +1/ 2 + t n +3Δt / 4 p n dt t n +Δt / 2 p n +1 = p n +1/ 2 Φ n +3 / 4 n +1 = n +3 / 4 + p n +1 t n +Δt t n +Δt dt t n +Δt / 2 dt t n +3Δt / 4
131 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy 3. fine grid DKD step: Drift : Kick : Drift : n +3 / 4 = n +1/ 2 + t n +3Δt / 4 p n dt t n +Δt / 2 p n +1 = p n +1/ 2 Φ n +3 / 4 n +1 = n +3 / 4 + p n +1 t n +Δt t n +Δt dt t n +Δt / 2 dt t n +3Δt / 4 what about particles crossing grid boundaries?
132 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4
133 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries particles can cross boundary during any of these steps Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4
134 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 un-drift and move with coarse grid time step to t n+1
135 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. fine-grid step 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 un-drift and move with coarse grid time step to t n+1
136 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. fine-grid step 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 un-drift and move with coarse grid time step to t n+1
137 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. fine-grid step 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 un-drift and move with coarse grid time step to t n+1
138 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. fine-grid step 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 un-drift and move with coarse grid time step to t n+1
139 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 2. coarse-grid drift 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 un-drift and move with coarse grid time step to t n+1
140 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 2. coarse-grid drift do nothing as particle has reached t n+1 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4
141 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 3. fine-grid step 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 keep on drift ing as it will bring the particle to t n+1
142 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 3. fine-grid step 1. Drift : n +1/ 4 = n + p n t n +Δt / 4 t n dt 3. Drift : n +3 / 4 = n +1/ 2 + p n t n +3Δt / 4 dt t n +Δt / 2 2. Drift : n +1/ 2 = n +1/ 4 + t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 4. Drift : n +1 = n +3 / 4 + p n +1 t n +Δt dt t n +3Δt / 4 keep on drift ing as it will bring the particle to t n+1
143 Adaptive Leap-Frog Integration moving particles on the AMR hierarchy particles crossing grid boundaries 1. Drift : 2. Drift : n +1/ 4 = n + p n n +1/ 2 = n +1/ 4 + t n +Δt / 4 t n dt t n +Δt / 2 p n +1/ 2 dt t n +Δt / 4 3. Drift : 4. Drift : n +3 / 4 = n +1/ 2 + p n n +1 = n +3 / 4 + p n +1 t n +3Δt / 4 all particles have now moved from t n to t n+1 and the refinements will be re-created... dt t n +Δt / 2 t n +Δt dt t n +3Δt / 4
144 Pseudo C-Code Step(dt, CurrentGrid) { NewGrid = Refine(CurrentGrid); if(newgrid) { Step(dt/2, NewGrid); } MoveParticles(dt, CurrentGrid); } if(newgrid) { Step(dt/2, NewGrid); DestroyGrid(NewGrid);}
145 AMIGA
Adaptive-Mesh-Refinement Hydrodynamic GPU Computation in Astrophysics
Adaptive-Mesh-Refinement Hydrodynamic GPU Computation in Astrophysics H. Y. Schive ( 薛熙于 ) Graduate Institute of Physics, National Taiwan University Leung Center for Cosmology and Particle Astrophysics
More informationComputational Astrophysics 5 Higher-order and AMR schemes
Computational Astrophysics 5 Higher-order and AMR schemes Oscar Agertz Outline - The Godunov Method - Second-order scheme with MUSCL - Slope limiters and TVD schemes - Characteristics tracing and 2D slopes.
More informationDevelopment of a Computational Framework for Block-Based AMR Simulations
Procedia Computer Science Volume 29, 2014, Pages 2351 2359 ICCS 2014. 14th International Conference on Computational Science Development of a Computational Framework for Block-Based AMR Simulations Hideyuki
More informationAdaptive Refinement Tree (ART) code. N-Body: Parallelization using OpenMP and MPI
Adaptive Refinement Tree (ART) code N-Body: Parallelization using OpenMP and MPI 1 Family of codes N-body: OpenMp N-body: MPI+OpenMP N-body+hydro+cooling+SF: OpenMP N-body+hydro+cooling+SF: MPI 2 History:
More informationLagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi
Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Eulerian Grid Methods The methods covered so far in this course use an Eulerian grid: Prescribed coordinates In `lab frame' Fluid elements flow
More informationA brief description of the particle finite element method (PFEM2). Extensions to free surface
A brief description of the particle finite element method (PFEM2). Extensions to free surface flows. Juan M. Gimenez, L.M. González, CIMEC Universidad Nacional del Litoral (UNL) Santa Fe, Argentina Universidad
More informationParallel Algorithms: Adaptive Mesh Refinement (AMR) method and its implementation
Parallel Algorithms: Adaptive Mesh Refinement (AMR) method and its implementation Massimiliano Guarrasi m.guarrasi@cineca.it Super Computing Applications and Innovation Department AMR - Introduction Solving
More informationExample 13 - Shock Tube
Example 13 - Shock Tube Summary This famous experiment is interesting for observing the shock-wave propagation. Moreover, this case uses the representation of perfect gas and compares the different formulations:
More informationAREPO: a moving-mesh code for cosmological hydrodynamical simulations
AREPO: a moving-mesh code for cosmological hydrodynamical simulations E pur si muove: Galiliean-invariant cosmological hydrodynamical simulations on a moving mesh Springel, 2010 arxiv:0901.4107 Rubens
More informationLevel Set Methods and Fast Marching Methods
Level Set Methods and Fast Marching Methods I.Lyulina Scientific Computing Group May, 2002 Overview Existing Techniques for Tracking Interfaces Basic Ideas of Level Set Method and Fast Marching Method
More informationSolving Partial Differential Equations on Overlapping Grids
**FULL TITLE** ASP Conference Series, Vol. **VOLUME**, **YEAR OF PUBLICATION** **NAMES OF EDITORS** Solving Partial Differential Equations on Overlapping Grids William D. Henshaw Centre for Applied Scientific
More informationFree Convection Cookbook for StarCCM+
ME 448/548 February 28, 2012 Free Convection Cookbook for StarCCM+ Gerald Recktenwald gerry@me.pdx.edu 1 Overview Figure 1 depicts a two-dimensional fluid domain bounded by a cylinder of diameter D. Inside
More informationRAMSES on the GPU: An OpenACC-Based Approach
RAMSES on the GPU: An OpenACC-Based Approach Claudio Gheller (ETHZ-CSCS) Giacomo Rosilho de Souza (EPFL Lausanne) Romain Teyssier (University of Zurich) Markus Wetzstein (ETHZ-CSCS) PRACE-2IP project EU
More informationIMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY
PROCEEDINGS, Thirty-Seventh Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, January 30 - February 1, 2012 SGP-TR-194 IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion
More informationVolume Tracking on Adaptively Refined Grids with Curvature Based Refinement
Volume Tracking on Adaptively Refined Grids with Curvature Based Refinement Mayank Malik, Markus Bussmann Department of Mechanical & Industrial Engineering, University of Toronto mayank.malik@utoronto.ca,
More informationarxiv:astro-ph/ v3 29 Jul 1997
Astrophys.J.Supplement 111, 73, 1997 ADAPTIVE REFINEMENT TREE A NEW HIGH-RESOLUTION N-BODY CODE FOR COSMOLOGICAL SIMULATIONS Andrey V. Kravtsov, and Anatoly A. Klypin Astronomy Department, New Mexico State
More informationDiscrete representations of geometric objects: Features, data structures and adequacy for dynamic simulation. Part I : Solid geometry
Discrete representations of geometric objects: Features, data structures and adequacy for dynamic simulation. Surfaces Part I : Solid geometry hachar Fleishman Tel Aviv University David Levin Claudio T.
More informationChapter 6. Semi-Lagrangian Methods
Chapter 6. Semi-Lagrangian Methods References: Durran Chapter 6. Review article by Staniford and Cote (1991) MWR, 119, 2206-2223. 6.1. Introduction Semi-Lagrangian (S-L for short) methods, also called
More informationMoving Interface Problems: Methods & Applications Tutorial Lecture II
Moving Interface Problems: Methods & Applications Tutorial Lecture II Grétar Tryggvason Worcester Polytechnic Institute Moving Interface Problems and Applications in Fluid Dynamics Singapore National University,
More informationTwo-Phase flows on massively parallel multi-gpu clusters
Two-Phase flows on massively parallel multi-gpu clusters Peter Zaspel Michael Griebel Institute for Numerical Simulation Rheinische Friedrich-Wilhelms-Universität Bonn Workshop Programming of Heterogeneous
More informationAcknowledgements. Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn. SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar
Philipp Hahn Acknowledgements Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar 2 Outline Motivation Lumped Mass Model Model properties Simulation
More informationResearch Article Parallel Adaptive Mesh Refinement Combined with Additive Multigrid for the Efficient Solution of the Poisson Equation
International Scholarly Research Network ISRN Applied Mathematics Volume 2012, Article ID 246491, 24 pages doi:10.5402/2012/246491 Research Article Parallel Adaptive Mesh Refinement Combined with Additive
More informationUnstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications
Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/
More informationIntroduction to C omputational F luid Dynamics. D. Murrin
Introduction to C omputational F luid Dynamics D. Murrin Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat transfer, mass transfer, chemical reactions, and related phenomena
More informationAn explicit and conservative remapping strategy for semi-lagrangian advection
An explicit and conservative remapping strategy for semi-lagrangian advection Sebastian Reich Universität Potsdam, Potsdam, Germany January 17, 2007 Abstract A conservative semi-lagrangian advection scheme
More informationInvestigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow
Investigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow Vinh The Nguyen University of Massachusetts Dartmouth Computational Science Training
More informationSimulation of liquid cube fracture with SPH
Journal of Physics: Conference Series PAPER OPEN ACCESS Simulation of liquid cube fracture with SPH To cite this article: M N Davydov 2016 J. Phys.: Conf. Ser. 754 062001 View the article online for updates
More informationRealtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research
1 Realtime Water Simulation on GPU Nuttapong Chentanez NVIDIA Research 2 3 Overview Approaches to realtime water simulation Hybrid shallow water solver + particles Hybrid 3D tall cell water solver + particles
More informationDynamic Load Distributions for Adaptive Computations on MIMD Machines using Hybrid Genetic Algorithms (a subset)
Dynamic Load Distributions for Adaptive Computations on MIMD Machines using Hybrid Genetic Algorithms (a subset) TIMOTHY H. KAISER PhD, Computer Science - UNM MS, Electrical Engineering - (Applied Physics)
More informationSPH: Why and what for?
SPH: Why and what for? 4 th SPHERIC training day David Le Touzé, Fluid Mechanics Laboratory, Ecole Centrale de Nantes / CNRS SPH What for and why? How it works? Why not for everything? Duality of SPH SPH
More informationT6: Position-Based Simulation Methods in Computer Graphics. Jan Bender Miles Macklin Matthias Müller
T6: Position-Based Simulation Methods in Computer Graphics Jan Bender Miles Macklin Matthias Müller Jan Bender Organizer Professor at the Visual Computing Institute at Aachen University Research topics
More informationFluent User Services Center
Solver Settings 5-1 Using the Solver Setting Solver Parameters Convergence Definition Monitoring Stability Accelerating Convergence Accuracy Grid Independence Adaption Appendix: Background Finite Volume
More informationNumerical Methods for PDEs. SSC Workgroup Meetings Juan J. Alonso October 8, SSC Working Group Meetings, JJA 1
Numerical Methods for PDEs SSC Workgroup Meetings Juan J. Alonso October 8, 2001 SSC Working Group Meetings, JJA 1 Overview These notes are meant to be an overview of the various memory access patterns
More informationChallenges and recent progress in developing numerical methods for multi-material ALE Hydrocodes
Challenges and recent progress in developing numerical methods for multi-material ALE Hydrocodes ICFD 25 year Anniversary Conference 15-16 th September 2008 Oxford University Andrew Barlow AWE Introduction
More informationAn Embedded Boundary Method with Adaptive Mesh Refinements
An Embedded Boundary Method with Adaptive Mesh Refinements Marcos Vanella and Elias Balaras 8 th World Congress on Computational Mechanics, WCCM8 5 th European Congress on Computational Methods in Applied
More informationAdaptive-Mesh-Refinement Pattern
Adaptive-Mesh-Refinement Pattern I. Problem Data-parallelism is exposed on a geometric mesh structure (either irregular or regular), where each point iteratively communicates with nearby neighboring points
More informationA cell by cell anisotropic adaptive mesh Arbitrary Lagrangian Eulerian method for the numerical solution of the Euler equations. J. M.
THE UNIVERSITY OF READING DEPARTMENT OF MATHEMATICS A cell by cell anisotropic adaptive mesh Arbitrary Lagrangian Eulerian method for the numerical solution of the Euler equations. J. M. Morrell Thesis
More informationNew formulations of the semi-lagrangian method for Vlasov-type equations
New formulations of the semi-lagrangian method for Vlasov-type equations Eric Sonnendrücker IRMA Université Louis Pasteur, Strasbourg projet CALVI INRIA Nancy Grand Est 17 September 2008 In collaboration
More informationFEMLAB Exercise 1 for ChE366
FEMLAB Exercise 1 for ChE366 Problem statement Consider a spherical particle of radius r s moving with constant velocity U in an infinitely long cylinder of radius R that contains a Newtonian fluid. Let
More informationA MULTI-DOMAIN ALE ALGORITHM FOR SIMULATING FLOWS INSIDE FREE-PISTON DRIVEN HYPERSONIC TEST FACILITIES
A MULTI-DOMAIN ALE ALGORITHM FOR SIMULATING FLOWS INSIDE FREE-PISTON DRIVEN HYPERSONIC TEST FACILITIES Khalil Bensassi, and Herman Deconinck Von Karman Institute for Fluid Dynamics Aeronautics & Aerospace
More informationThe gas-kinetic methods have become popular for the simulation of compressible fluid flows in the last
Parallel Implementation of Gas-Kinetic BGK Scheme on Unstructured Hybrid Grids Murat Ilgaz Defense Industries Research and Development Institute, Ankara, 626, Turkey and Ismail H. Tuncer Middle East Technical
More informationHighly efficient «on-the-fly» data processing using the open-source library CPPPO
Highly efficient «on-the-fly» data processing using the open-source library CPPPO Graz University of Technology, DCS Computing GmbH Federico Municchi, Stefan Radl, Christoph Goniva April 7 2016, Workshop
More informationAMR Multi-Moment FVM Scheme
Chapter 4 AMR Multi-Moment FVM Scheme 4.1 Berger s AMR scheme An AMR grid with the hierarchy of Berger s AMR scheme proposed in [13] for CFD simulations is given in Fig.4.1 as a simple example for following
More informationCoupling of STAR-CCM+ to Other Theoretical or Numerical Solutions. Milovan Perić
Coupling of STAR-CCM+ to Other Theoretical or Numerical Solutions Milovan Perić Contents The need to couple STAR-CCM+ with other theoretical or numerical solutions Coupling approaches: surface and volume
More informationSolver Settings. Introductory FLUENT Training ANSYS, Inc. All rights reserved. ANSYS, Inc. Proprietary
Solver Settings Introductory FLUENT Training 2006 ANSYS, Inc. All rights reserved. 2006 ANSYS, Inc. All rights reserved. 5-2 Outline Using the Solver Setting Solver Parameters Convergence Definition Monitoring
More informationMicrowell Mixing with Surface Tension
Microwell Mixing with Surface Tension Nick Cox Supervised by Professor Bruce Finlayson University of Washington Department of Chemical Engineering June 6, 2007 Abstract For many applications in the pharmaceutical
More informationThe Swift simulation code
The Swift simulation code ICC, Durham! : Intro to SPH Bert VandenBroucke: GIZMO Pedro Gonnet: Task-based parallelism Matthieu Schaller: Swift 1 Cosmological hydrodynamical simulations Eagle in Durham 2
More informationInfluence of mesh quality and density on numerical calculation of heat exchanger with undulation in herringbone pattern
Influence of mesh quality and density on numerical calculation of heat exchanger with undulation in herringbone pattern Václav Dvořák, Jan Novosád Abstract Research of devices for heat recovery is currently
More informationMetafor FE Software. 2. Operator split. 4. Rezoning methods 5. Contact with friction
ALE simulations ua sus using Metafor eao 1. Introduction 2. Operator split 3. Convection schemes 4. Rezoning methods 5. Contact with friction 1 Introduction EULERIAN FORMALISM Undistorted mesh Ideal for
More informationarxiv: v1 [astro-ph.ga] 8 Nov 2016
Mon. Not. R. Astron. Soc. 000, 1 9 (2016) Printed 10 November 2016 (MN LATE style file v2.2) Integer Lattice Dynamics for Vlasov-Poisson Philip Mocz 1 and Sauro Succi 2,3 1 Harvard-Smithsonian Center for
More informationParticle Velocimetry Data from COMSOL Model of Micro-channels
Particle Velocimetry Data from COMSOL Model of Micro-channels P.Mahanti *,1, M.Keebaugh 1, N.Weiss 1, P.Jones 1, M.Hayes 1, T.Taylor 1 Arizona State University, Tempe, Arizona *Corresponding author: GWC
More informationHPC Algorithms and Applications
HPC Algorithms and Applications Dwarf #5 Structured Grids Michael Bader Winter 2012/2013 Dwarf #5 Structured Grids, Winter 2012/2013 1 Dwarf #5 Structured Grids 1. dense linear algebra 2. sparse linear
More informationarxiv: v1 [astro-ph] 11 Dec 2008 PIERNIK MHD CODE A MULTI FLUID, NON IDEAL EXTENSION OF THE RELAXING TVD SCHEME (I)
Title : will be set by the publisher Editors : will be set by the publisher EAS Publications Series, Vol.?, 2008 arxiv:0812.2161v1 [astro-ph] 11 Dec 2008 PIERNIK MHD CODE A MULTI FLUID, NON IDEAL EXTENSION
More informationEnzo-P / Cello. Scalable Adaptive Mesh Refinement for Astrophysics and Cosmology. San Diego Supercomputer Center. Department of Physics and Astronomy
Enzo-P / Cello Scalable Adaptive Mesh Refinement for Astrophysics and Cosmology James Bordner 1 Michael L. Norman 1 Brian O Shea 2 1 University of California, San Diego San Diego Supercomputer Center 2
More informationLecture 1.1 Introduction to Fluid Dynamics
Lecture 1.1 Introduction to Fluid Dynamics 1 Introduction A thorough study of the laws of fluid mechanics is necessary to understand the fluid motion within the turbomachinery components. In this introductory
More informationNumerical Analysis of Shock Tube Problem by using TVD and ACM Schemes
Numerical Analysis of Shock Tube Problem by using TVD and Schemes Dr. Mukkarum Husain, Dr. M. Nauman Qureshi, Syed Zaid Hasany IST Karachi, Email: mrmukkarum@yahoo.com Abstract Computational Fluid Dynamics
More informationSpatio-temporal Feature Exploration in Combined Particle/Volume Reference Frames
Spatio-temporal Feature Eploration in Combined Particle/Volume Reference Frames Franz Sauer and Kwan-Liu Ma VIDI Labs University of California, Davis 2 Introduction: Problem Statement More scientific simulations
More informationComputational Fluid Dynamics (CFD) using Graphics Processing Units
Computational Fluid Dynamics (CFD) using Graphics Processing Units Aaron F. Shinn Mechanical Science and Engineering Dept., UIUC Accelerators for Science and Engineering Applications: GPUs and Multicores
More informationOverview of Traditional Surface Tracking Methods
Liquid Simulation With Mesh-Based Surface Tracking Overview of Traditional Surface Tracking Methods Matthias Müller Introduction Research lead of NVIDIA PhysX team PhysX GPU acc. Game physics engine www.nvidia.com\physx
More informationModule 4: Fluid Dynamics Lecture 9: Lagrangian and Eulerian approaches; Euler's acceleration formula. Fluid Dynamics: description of fluid-motion
Fluid Dynamics: description of fluid-motion Lagrangian approach Eulerian approach (a field approach) file:///d /Web%20Course/Dr.%20Nishith%20Verma/local%20server/fluid_mechanics/lecture9/9_1.htm[5/9/2012
More informationConsiderations about level-set methods: Accuracy, interpolation and reinitialization
Considerations about level-set methods: Accuracy, interpolation and reinitialization Gustavo C. Buscaglia Coll: E. Dari, R. Ausas, L. Ruspini Instituto de Ciências Matemáticas e de Computação Universidade
More informationSPH: Towards the simulation of wave-body interactions in extreme seas
SPH: Towards the simulation of wave-body interactions in extreme seas Guillaume Oger, Mathieu Doring, Bertrand Alessandrini, and Pierre Ferrant Fluid Mechanics Laboratory (CNRS UMR6598) Ecole Centrale
More informationParallel Summation of Inter-Particle Forces in SPH
Parallel Summation of Inter-Particle Forces in SPH Fifth International Workshop on Meshfree Methods for Partial Differential Equations 17.-19. August 2009 Bonn Overview Smoothed particle hydrodynamics
More informationGEOMETRY MODELING & GRID GENERATION
GEOMETRY MODELING & GRID GENERATION Dr.D.Prakash Senior Assistant Professor School of Mechanical Engineering SASTRA University, Thanjavur OBJECTIVE The objectives of this discussion are to relate experiences
More informationNUMERICAL INVESTIGATION OF THE FLOW BEHAVIOR INTO THE INLET GUIDE VANE SYSTEM (IGV)
University of West Bohemia» Department of Power System Engineering NUMERICAL INVESTIGATION OF THE FLOW BEHAVIOR INTO THE INLET GUIDE VANE SYSTEM (IGV) Publication was supported by project: Budování excelentního
More informationAdarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs)
OBJECTIVE FLUID SIMULATIONS Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) The basic objective of the project is the implementation of the paper Stable Fluids (Jos Stam, SIGGRAPH 99). The final
More informationChapter 1 - Basic Equations
2.20 Marine Hydrodynamics, Fall 2017 Lecture 2 Copyright c 2017 MIT - Department of Mechanical Engineering, All rights reserved. 2.20 Marine Hydrodynamics Lecture 2 Chapter 1 - Basic Equations 1.1 Description
More informationEfficiency of adaptive mesh algorithms
Efficiency of adaptive mesh algorithms 23.11.2012 Jörn Behrens KlimaCampus, Universität Hamburg http://www.katrina.noaa.gov/satellite/images/katrina-08-28-2005-1545z.jpg Model for adaptive efficiency 10
More informationExtension and Validation of the CFX Cavitation Model for Sheet and Tip Vortex Cavitation on Hydrofoils
Extension and Validation of the CFX Cavitation Model for Sheet and Tip Vortex Cavitation on Hydrofoils C. Lifante, T. Frank, M. Kuntz ANSYS Germany, 83624 Otterfing Conxita.Lifante@ansys.com 2006 ANSYS,
More informationCONSERVATIVE AND NON-CONSERVATIVE METHODS BASED ON HERMITE WEIGHTED ESSENTIALLY-NON-OSCILLATORY RECONSTRUCTION FOR VLASOV EQUATIONS
CONSERVATIVE AND NON-CONSERVATIVE METHODS BASED ON HERMITE WEIGHTED ESSENTIALLY-NON-OSCILLATORY RECONSTRUCTION FOR VLASOV EQUATIONS CHANG YANG AND FRANCIS FILBET Abstract. We develop weighted essentially
More informationDirections: 1) Delete this text box 2) Insert desired picture here
Directions: 1) Delete this text box 2) Insert desired picture here Multi-Disciplinary Applications using Overset Grid Technology in STAR-CCM+ CD-adapco Dmitry Pinaev, Frank Schäfer, Eberhard Schreck Outline
More informationVoronoi Diagram. Xiao-Ming Fu
Voronoi Diagram Xiao-Ming Fu Outlines Introduction Post Office Problem Voronoi Diagram Duality: Delaunay triangulation Centroidal Voronoi tessellations (CVT) Definition Applications Algorithms Outlines
More informationAn adaptive discretization of incompressible flow using a multitude of moving Cartesian grids
An adaptive discretization of incompressible flow using a multitude of moving Cartesian grids R. Elliot English, Linhai Qiu, Yue Yu, Ronald Fedkiw Stanford University, 353 Serra Mall Room 27, Stanford,
More information2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123
2.7 Cloth Animation 320491: Advanced Graphics - Chapter 2 123 Example: Cloth draping Image Michael Kass 320491: Advanced Graphics - Chapter 2 124 Cloth using mass-spring model Network of masses and springs
More informationA Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
Shape Modeling International 2003 Seoul, Korea A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions Yutaa Ohtae Alexander Belyaev Hans-Peter Seidel Objective
More informationEulerian Techniques for Fluid-Structure Interactions - Part II: Applications
Published in Lecture Notes in Computational Science and Engineering Vol. 103, Proceedings of ENUMATH 2013, pp. 755-762, Springer, 2014 Eulerian Techniques for Fluid-Structure Interactions - Part II: Applications
More informationPiTP Summer School 2009
PiTP Summer School 2009 Plan for my lectures Volker Springel Lecture 1 Basics of collisionless dynamics and the N-body approach Lecture 2 Gravitational solvers suitable for collisionless dynamics, parallelization
More informationThe 3D DSC in Fluid Simulation
The 3D DSC in Fluid Simulation Marek K. Misztal Informatics and Mathematical Modelling, Technical University of Denmark mkm@imm.dtu.dk DSC 2011 Workshop Kgs. Lyngby, 26th August 2011 Governing Equations
More informationA New Parallel N-body Gravity Solver: TPM
arxiv:astro-ph/9409021v1 9 Sep 1994 A New Parallel N-body Gravity Solver: TPM Guohong Xu Princeton University Observatory, Princeton, NJ 08544-1001 email: xu@astro.princeton.edu October 7, 2018 Abstract
More informationAdvective and conservative semi-lagrangian schemes on uniform and non-uniform grids
Advective and conservative semi-lagrangian schemes on uniform and non-uniform grids M. Mehrenberger Université de Strasbourg and Max-Planck Institut für Plasmaphysik 5 September 2013 M. Mehrenberger (UDS
More informationAn adaptive discretization of compressible flow using a multitude of moving Cartesian grids
An adaptive discretization of compressible flow using a multitude of moving Cartesian grids Linhai Qiu, Wenlong Lu, Ronald Fedkiw Stanford University, 353 Serra Mall Room 27, Stanford, CA 9435 Abstract
More informationStore Separation Simulation using Oct-tree Grid Based Solver
SAROD 2009 142 Symposium on Applied Aerodynamics and Design of Aerospace Vehicles (SAROD 2009) December 10-12, 2009, Bengaluru, India Store Separation Simulation using Oct-tree Grid Based Solver Saurabh
More informationCFD MODELING FOR PNEUMATIC CONVEYING
CFD MODELING FOR PNEUMATIC CONVEYING Arvind Kumar 1, D.R. Kaushal 2, Navneet Kumar 3 1 Associate Professor YMCAUST, Faridabad 2 Associate Professor, IIT, Delhi 3 Research Scholar IIT, Delhi e-mail: arvindeem@yahoo.co.in
More informationWater. Notes. Free surface. Boundary conditions. This week: extend our 3D flow solver to full 3D water We need to add two things:
Notes Added a 2D cross-section viewer for assignment 6 Not great, but an alternative if the full 3d viewer isn t working for you Warning about the formulas in Fedkiw, Stam, and Jensen - maybe not right
More informationContinuum-Microscopic Models
Scientific Computing and Numerical Analysis Seminar October 1, 2010 Outline Heterogeneous Multiscale Method Adaptive Mesh ad Algorithm Refinement Equation-Free Method Incorporates two scales (length, time
More informationCharacteristic Aspects of SPH Solutions
Characteristic Aspects of SPH Solutions for Free Surface Problems: Source and Possible Treatment of High Frequency Numerical Oscillations of Local Loads. A. Colagrossi*, D. Le Touzé & G.Colicchio* *INSEAN
More informationA Novel Approach to High Speed Collision
A Novel Approach to High Speed Collision Avril Slone University of Greenwich Motivation High Speed Impact Currently a very active research area. Generic projectile- target collision 11 th September 2001.
More informationBACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION
BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION TODD F. DUPONT AND YINGJIE LIU Abstract. We propose a method that significantly
More informationComputational Fluid Dynamics - Incompressible Flows
Computational Fluid Dynamics - Incompressible Flows March 25, 2008 Incompressible Flows Basis Functions Discrete Equations CFD - Incompressible Flows CFD is a Huge field Numerical Techniques for solving
More informationMultigrid Pattern. I. Problem. II. Driving Forces. III. Solution
Multigrid Pattern I. Problem Problem domain is decomposed into a set of geometric grids, where each element participates in a local computation followed by data exchanges with adjacent neighbors. The grids
More informationNumerical Simulation of Coupled Fluid-Solid Systems by Fictitious Boundary and Grid Deformation Methods
Numerical Simulation of Coupled Fluid-Solid Systems by Fictitious Boundary and Grid Deformation Methods Decheng Wan 1 and Stefan Turek 2 Institute of Applied Mathematics LS III, University of Dortmund,
More informationCGT 581 G Fluids. Overview. Some terms. Some terms
CGT 581 G Fluids Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Overview Some terms Incompressible Navier-Stokes Boundary conditions Lagrange vs. Euler Eulerian approaches
More informationCFD Best Practice Guidelines: A process to understand CFD results and establish Simulation versus Reality
CFD Best Practice Guidelines: A process to understand CFD results and establish Simulation versus Reality Judd Kaiser ANSYS Inc. judd.kaiser@ansys.com 2005 ANSYS, Inc. 1 ANSYS, Inc. Proprietary Overview
More informationWeno Scheme for Transport Equation on Unstructured Grids with a DDFV Approach
Weno Scheme for Transport Equation on Unstructured Grids with a DDFV Approach Florence Hubert and Rémi Tesson Abstract In this paper we develop a DDFV approach for WENO scheme on unstructred grids for
More informationSubdivision. Outline. Key Questions. Subdivision Surfaces. Advanced Computer Graphics (Spring 2013) Video: Geri s Game (outside link)
Advanced Computer Graphics (Spring 03) CS 83, Lecture 7: Subdivision Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs83/sp3 Slides courtesy of Szymon Rusinkiewicz, James O Brien with material from Denis
More informationThe Development of a Volume-of-Fluid Interface Tracking Method for Modeling Problems in Mantle Convection
The Development of a Volume-of-Fluid Interface Tracking Method for Modeling Problems in Mantle Convection Jonathan Robey 1 September 12, 2016 1 Funded in part by a GAANN Fellowship 1 Motivation Mantle
More informationMesh refinement in FE-micromagnetics for multi-domain Nd 2 Fe 14 B particles
Version 3.0 98-09-11 Mesh refinement in FE-micromagnetics for multi-domain Nd 2 Fe 14 B particles W. Scholz, T. Schrefl, J. Fidler Institute of Applied and Technical Physics, Vienna University of Technology,
More informationSmoothers. < interactive example > Partial Differential Equations Numerical Methods for PDEs Sparse Linear Systems
Smoothers Partial Differential Equations Disappointing convergence rates observed for stationary iterative methods are asymptotic Much better progress may be made initially before eventually settling into
More informationSimulation of Curtain Airbag with Arbitrary. Eulerian- Lagrangian Method
Simulation of Curtain Airbag with Arbitrary Eulerian- Lagrangian Method Dmitri Fokin, Eivind Dessarud Altair Engineering Claes Ljungqvist Saab Automobile AB Abstract: Computer simulation is a powerful
More information