FINITE ELEMENT SUPG PARAMETERS COMPUTED FROM LOCAL DOF-MATRICES FOR COMPRESSIBLE FLOWS

Size: px
Start display at page:

Download "FINITE ELEMENT SUPG PARAMETERS COMPUTED FROM LOCAL DOF-MATRICES FOR COMPRESSIBLE FLOWS"

Transcription

1 FINITE ELEMENT SUPG PARAMETERS COMPUTED FROM LOCAL DOF-MATRICES FOR COMPRESSIBLE FLOWS Lucia Catabriga Department of Computer Science, Federal University of Espírito Santo (UFES) Av. Fernando Ferrari, s/n, Goiabeiras, , Vitória, ES, Brazil Alvaro L. G. A. Coutinho Department of Civil Engineering - COPPE, Federal University of Rio de Janeiro (UFRJ) Caixa Postal 68506, Rio de Janeiro, RJ, Brazil alvaro@nacad.ufrj.br Tayfun E. Tezduyar Team for Advanced Flow Simulation and Modeling (T*AFSM) Mechanical Engineering and Materials Science, Rice University MS Main Street, Houston TX 77005, USA tezduyar@rice.edu Abstract. For the SUPG formulation of inviscid compressible flows, we describe stabilization parameters defined based on the degree-of-freedom submatrices of the element-level matrices. In performance tests we compare these stabilization parameters with the ones defined based on the full element-level matrices. In both cases the formulation includes a shock-capturing parameter. We investigate the difference between updating the stabilization and shock-capturing parameters at the end of every time step and at the end of every nonlinear iteration within a time step. The formulation also involves activating an algorithmic feature that is based on freezing the shock-capturing parameter at its current value when a convergence stagnation is detected. Keywords: Euler equations, compressible flow, finite elements, element-by-element data structures, stabilization parameter

2 . INTRODUCTION Stabilized formulations such as the streamline-upwind/petrov-galerkin (SUPG) (Hughes and Brooks 979, Tezduyar and Hughes 982, Tezduyar and Hughes 983) and pressurestabilizing/petrov-galerkin (PSPG) (Tezduyar 99) formulations are widely used in finite element flow computations. The SUPG and PSPG formulations prevent numerical oscillations and other instabilities in solving problems with high Reynolds and/or Mach numbers and shocks and strong boundary layers, as well as when using equal-order interpolation functions for velocity and pressure and other unknowns. It was pointed out in (Tezduyar et al. 993) that these stabilized formulations also substantially improve the convergence rate in iterative solution of the large matrix systems that need to be solved at every Newton-Raphson step. The SUPG formulation for incompressible flows was first introduced in (Hughes and Brooks 979). The SUPG formulation for compressible flows was first introduced, in the context of conservation variables, in (Tezduyar and Hughes 982, Tezduyar and Hughes 983). After that, several SUPG-like methods for compressible flows were developed. Taylor Galerkin method (Donea 984), for example, is very similar, and under certain conditions is identical, to one of the SUPG methods introduced in (Tezduyar and Hughes 982, Tezduyar and Hughes 983). Another example of the subsequent SUPG-like methods for compressible flows in conservation variables is the streamline-diffusion method described in (Johnson et al. 984). Later, following (Tezduyar and Hughes 982, Tezduyar and Hughes 983), the SUPG formulation for compressible flows was recast in entropy variables and supplemented with a shockcapturing term (Hughes et al. 987). It was shown in (Le Beau and Tezduyar 99) that the SUPG formulation introduced in (Tezduyar and Hughes 982, Tezduyar and Hughes 983), when supplemented with a similar shock-capturing term, is very comparable in accuracy to the one that was recast in entropy variables. The PSPG formulation for the Navier Stokes equations of incompressible flows, introduced in (Tezduyar 99), assures numerical stability while allowing us to use equal-order interpolation functions for velocity and pressure. An earlier version of this stabilized formulation for Stokes flow was introduced in (Hughes et al. 986). A stabilization parameter that is mostly known as τ is embedded in the SUPG and PSPG formulations. This parameter involves a measure of the local length scale (also known as element length ) and other parameters such as the local Reynolds and Courant numbers. Various element lengths and τs were proposed starting with those in (Hughes and Brooks 979) and (Tezduyar and Hughes 982, Tezduyar and Hughes 983), followed by the one introduced in (Tezduyar and Park 986), and those proposed in the subsequently reported SUPG and PSPG methods. Here we will call the SUPG formulation introduced in (Tezduyar and Hughes 982, Tezduyar and Hughes 983) for compressible flows (SUP G) 82, and the set of τs introduced in conjunction with that formulation τ 82. The stabilized formulation introduced in (Tezduyar and Park 986) for advection diffusion reaction equations included a shock-capturing term and a τ definition that takes into account the interaction between the shock-capturing and SUPG terms. That τ definition precludes compounding (i.e. augmentation of the SUPG effect by the shock-capturing effect when the advection and shock directions coincide). The τ used in (Le Beau and Tezduyar 99) with (SUP G) 82 is a slightly modified version of τ 82. A shock-capturing parameter, which we will call here δ 9, was embedded in the shock-capturing term used in (Le Beau and Tezduyar 99). Subsequent minor modifications of τ 82 took into account the interaction between the shock-capturing and the (SUP G) 82 terms in a fashion similar to how it was done in (Tezduyar and Park 986) for advection diffusion reaction equations. All these slightly modified versions of τ 82 have always been used with the same δ 9, and we will categorize them here all under the label. Recently, new ways of computing the τs based on the element-level matrices and vec-

3 tors were introduced in (Tezduyar and Osawa 2000) in the context of the advection diffusion equation and the Navier Stokes equations of incompressible flows. These new definitions are expressed in terms of the ratios of the norms of the relevant matrices or vectors. They automatically take into account the local length scales, advection field and the element-level Reynolds number. Based on these definitions, a τ can be calculated for each element, or even for each element node or degree of freedom or element equation. It was pointed out in (Tezduyar and Osawa 2000, Tezduyar 200) that the τs to be used in advancing the solution from time level n to n + (including the τ embedded in the LSIC stabilization term, which resembles a discontinuity-capturing term) should be evaluated at time level n (i.e. based on the flow field already computed for time level n), so that we are spared from another level of nonlinearity. In (Catabriga et al. 2002), the τ definitions based on the element-level matrices were applied to the (SUP G) 82 formulation for inviscid compressible flows supplemented with the shock-capturing term involving δ 9. In this paper, we apply to the same formulation the τ definitions based on the degree-of-freedom submatrices of the element-level matrices. We investigate the performance differences between these τ definitions, the τ definitions based on the full element-level matrices, and. We also investigate the performance differences between updating the stabilization and shock-capturing parameters at the end of every time step and at the end of every nonlinear iteration within a time step. The formulation includes activating an algorithmic feature, which was introduced earlier and is based on freezing the shock-capturing parameter at its current value when a convergence stagnation is detected. 2. EULER EQUATIONS The system of conservation laws governing inviscid, compressible fluid flow are the Euler equations. These equations, restricted to two spatial dimensions, may be written in terms of conservation variables U = (ρ, ρu, ρv, ρe), as U,t + F x,x + F y,y = 0 on Ω [0, T ] () where F x and F y are the Euler fluxes given elsewhere (Hirsh 992), Ω is a domain in IR 2 and T is a positive real number. We denote the spatial and temporal coordinates respectively by x = (x, y) Ω and t [0, T ], where the superimposed bar indicates set closure, and Γ is the boundary of domain Ω. Here ρ is the fluid density; u = (u x, u y ) T is the velocity vector; e is the total energy per unit mass. We add to equation () the ideal gas assumption, relating pressure with the total energy per unit mass and kinetic energy. Alternatively, equation () may be written as, U,t + A x U,x + A y U,y = 0 on Ω [0, T ] (2) where A i = F i. Associated to equation (2) we have proper boundary and initial conditions. U 3. STABILIZED FORMULATION AND STABILAZATION PARAMETERS Considering a standard discretization of Ω into finite elements, the (SUP G) 82 formulation for the Euler equations in conservation variables introduced by (Tezduyar and Hughes 982) and (Tezduyar and Hughes 983) is written as, n el e= ( W (A h k) T h τ Ω x e k ) [ U h. + A h i t Ω ] dω + x i ( U W h h. t n el e= + A h i Ωe δ 9 W h x i ) dω + x i. Uh x i dω = 0(3)

4 where W h and U h, respectively the discrete weighting and test functions, are defined on standard finite element spaces. In (3) the first integral corresponds to the Galerkin formulation, the first series of element-level integrals are the SUPG stabilization terms, and the second series of element-level integrals are the shock-capturing terms added to the variational formulation to prevent spurious oscillations around shocks. The shock-capturing parameter, δ 9, is evaluated here using the approach proposed by (Le Beau and Tezduyar 99). We define the following element-level matrices: m : c : c : k : Ωe W h Uh t dω Ω e Ω e ( W h t + Wh y.ah y x.ah x ( W h.a h x x + Wh.A h y ( W h Ω x.ah xa h x e W h y.ah ya h x y x + Wh x + Wh y.ah ya h y (4) ) dω (5) t ) dω (6) x.ah xa h y y y Considering the standard finite element approximation we have: + ) dω (7) U h = Nv, W h = Nc, U h,t = Na (8) where v is the vector of nodal values of U (depending on time only), c is a vector of arbitrary constants, a is the time derivate of the v (a = dv ) and N is a matrix containing the space dt dependent shape functions. Restricting ourselves to linear triangles, the element shape functions may be represented in matrix form as, N e = [ N I N 2 I N 3 I ] (9) where N, N 2 e N 3 are the element shape functions and I is the identity matrix of order 4. It is useful to define the discrete local (element) gradient operator as, B = [ Bx B y ] = [ N x N y ] = [ y23 I y 3 I y 2 I 2A e x 32 I x 3 I x 2 I where A e is the area of the element, x ij = x i x j, and y ij = y i y j for i, j =, 2, 3. Substituting the above relations into the weak formulation and proceeding in the standard manner we may arrive to the element matrices: m = Ωe N T NdΩ e = Ae 2 2I I I I 2I I I I 2I ] (0) () c = Ωe (B T x A h xn + B T y A h yn)dω e = m m m m 2 m 2 m 2 (2) 6 m 3 m 3 m 3

5 where m, m 2 and m 3 are given by, m = y 23 A x + x 32 A y m 2 = y 3 A x + x 3 A y (3) m 3 = y 2 A x + x 2 A y c = Ωe(N T A x B x + N T A y B y )dω e = c c 2 c 3 c c 2 c 3 (4) 6 c c 2 c 3 and the submatrices c, c 2 and c 3 are, c = y 23 A x + x 32 A y c 2 = y 3 A x + x 3 A y (5) c 3 = y 2 A x + x 2 A y k = Ω e B T [ Ax A x A x A y A y A x The submatrices in Eq.(6) are: A y A y ] BdΩ e = 4A e B 2 = y 23 (y 3 A xx + x 3 A xy ) + x 32 (y 3 A yx + x 3 A yy ) B 3 = y 23 (y 2 A xx + x 2 A xy ) + x 32 (y 2 A yx + x 2 A yy ) B 2 = y 3 (y 23 A xx + x 32 A xy ) + x 3 (y 23 A yx + x 32 A yy ) B 23 = y 3 (y 2 A xx + x 2 A xy ) + x 3 (y 2 A yx + x 2 A yy ) B 3 = y 2 (y 23 A xx + x 32 A xy ) + x 2 (y 23 A yx + x 32 A yy ) B 32 = y 2 (y 3 A xx + x 3 A xy ) + x 2 (y 3 A yx + x 3 A yy ) B = (B 2 + B 3 ) B 22 = (B 2 + B 23 ) B B 2 B 3 B 2 B 22 B 23 B 3 B 32 B 33 (6) B 33 = (B 3 + B 32 ) (7) where A ij = A i A j for i, j = x, y. 3. Computing τ by element matrix norms We define the SUPG parameters from the element matrices as given in (Tezduyar and Osawa 2000), τ S = c k τ S2 = t c 2 c where t is the time step and b = max j nee { b j + b 2j b nee,j }, n ee is the number of element equations, that is, the number of element nodes times the number of degrees of freedom per node. We define the resulting SUPG parameter, as given in (Tezduyar and Osawa 2000), ( τ SUP G = + ) /r (9) τs r τs2 r where r is an integer parameter. (8)

6 3.2 Computing τ by dof element submatrix norms We can calculate a separate τ for each element matrix degree of freedom. The resulting stabilization tensor is, τ SUP G = τ ρ τ u τ v τ e (20) where the subindexes (ρ, u, v, e) are the primitive variables. Each τ i can be calculated by τ i = ( + ) /r τ τs r i τ = c i S2 r Si i k i τ S2i = t c i 2 c i (2) where t is the time step. c i, k i and c i are the submatrices of the element matrices for each degree of freedom i = ρ, u, v, e. Theses submatrices are defined by element matrix coefficients. Let a general degree of freedom be denoted by i. Then the corresponding element submatrix b i can be written as, b p, b p,2 b p,3... b p,0 b p, b p,2 b i = b p2, b p2,2 b p,3... b p2,0 b p2, b p2,2 (22) b p3, b p3,2 b p3,3... b p3,0 b p3, b p3,2 where if i = ρ then (p, p 2, p 3 ) (, 5, 9) if i = u then (p, p 2, p 3 ) (2, 6, 0) if i = v then (p, p 2, p 3 ) (3, 7, ) if i = e then (p, p 2, p 3 ) (4, 8, 2) (23) The norms of these submatrices, used in (2) are computed by b i = max j nee { b p,j + b p2,j + b p3,j }. 4. NUMERICAL RESULTS In this section we report numerical test results obtained with various stabilization parameters. The symbol τ g represents τ calculated based on the element-level matrices, and the symbol represents τ calculated based on the degree-of-freedom submatrices of the element-level matrices. We also test different update strategies for τs and δ 9. In all test computations the number of multicorrections is 3. For the GMRES iterations, the dimension of the Krylov subspace is 5 and the tolerance is. All solutions are initialized with the free-stream values. 4. Oblique Shock The first problem consists of a two-dimensional steady problem of a inviscid, Mach 2, uniform flow, over a wedge at an angle of 0 with respect to a horizontal wall, resulting in the occurrence of an oblique shock with an angle of 29.3 emanating from the leading edge of the wedge, as shown in Fig.. The computational domain is the square 0 x and 0 y. Prescribing the following flow data at the inflow, i.e., on the left and top sides of the shock, results in the

7 y x = 0.9 M = 2.0 M = ο x Figure : Oblique shock problem description. solution with the flow data past the shock: M = 2.0 ρ =.0 Inflow u = cos0 0 Outflow u 2 = sin0 0 p = 7857 M = ρ = u = u 2 = 0.0 p = (24) where M is the Mach number, ρ is the flow density, u and u 2 are the horizontal and vertical velocities respectively, and p is the pressure. Four Dirichlet boundary conditions are imposed on the left and top boundaries; the slip condition u 2 = 0 is set at the bottom boundary; and no boundary conditions are imposed on the outflow (right) boundary. A mesh with 800 linear triangles and 44 nodes is employed. Figure 2(a) and 2(c) show, respectively, density along line x = 0.9 and the evolution of density residual for 300 steps, computed with, τ g and, with r = 2. Here we update τ g, and δ 9 at every nonlinear iteration of a time level (i.e. iteration update). We also tested what happens if we update, τ g and δ 9 only at every time step at the beginning of a time step (i.e. time-step update), the results are in Fig. 2(b) and 2(d). The evolution of density residual for time-step update is faster than iteration update. Figure 3 shows the action of a procedure (Catabriga and Coutinho 2002) detecting convergence stagnation and freezing the shock-capturing parameter, with the two update strategies for, τ g and stabilization parameters and δ 9 shock-capturing parameter. Table shows the number of GMRES iterations (N GMRES ) and number of steps (N steps ) for both update schemes. The results with need less steps than the other alternatives, but more GMRES iterations. Note too that needs more steps than all others. Results with time-step update are similar, but less steps are required. 4.2 Reflected Shock This two-dimensional steady problem consists of three regions (R, R2 and R3) separated by an oblique shock and its reflection from a wall, as shown in Fig. 4. Prescribing the following Mach 2.9 flow data at the inflow, i.e., the first region on the left (R), and requiring that the

8 (a) Density profile at x = 0.9 iteration update (b) Density profile at x = 0.9 time-step update (c) Evolution of density residual iteration update (d) Evolution of density residual time-step update Figure 2: Oblique shock solutions and residuals with iteration update and time-step update using, τ g and. Table : Oblique shock computational costs (in number of GMRES iterations and time steps) with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and. Update τ g N GMRES N steps N GMRES N steps N GMRES N steps Iteration 5, , , Time-step 5, , ,857 89

9 (a) Density profile at x = 0.9 iteration update e-06 e-07 e-08 e-09 e-0 e (c) Evolution of density residual iteration update (b) Density profile at x = 0.9 time-step update e-06 e-07 e-08 e-09 e-0 e (d) Evolution of density residual time-step update Figure 3: Oblique shock solutions and residuals with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and.

10 incident shock to be at an angle of 29, leads to the solution (R2 and R3): M = 2.9 M = M = ρ =.0 ρ =.7 ρ = R u = 2.9 R2 u = R3 u = u 2 = 0.0 u 2 = u 2 = 0.0 p = p =.5289 p = (25) y M=2.378 M=2.9 y= ο 2 ο M= x Figure 4: Reflected shock problem description. We prescribe density, velocities and pressure on the left and top boundaries; the slip condition is imposed on the wall (bottom boundary); and no boundary conditions are set on the outflow (right) boundary. We consider a structured mesh with cells, where each cell was divided into two triangles (28 nodes and 2400 elements) and an unstructured mesh with,837 nodes and 3,429 elements covering the domain 0 x 4. and 0 y. Figure 5(a) and 5(b) show the density along line y = 0.25 for the structured mesh, computed by a parameter, τ g parameter and, respectively, for iteration update and timestep update, both with r = 2. The density profile with and time-step update shows some discrete oscillations. The evolution of density residual for 300 steps can be observed in Fig. 5(c) and 5(d). We observe that the density residual computed updating τ g, and δ 9 with time-step update is smaller than the one computed by iteration update. Figure 6 shows the action of the convergence stagnation detection procedure, with the two updating strategies for τ g, and δ 9. In Fig. 6(a) and 6(b) we can observe the density profiles computed with the convergence stagnation procedure switched on are very similar to the previous cases. However, here lead to a better evolution of the density residual (6(c) and 6(d)). We may see in Table 2 that here solution required less steps for both update schemes. It is also interesting to note that τ g and solutions were more sensitive to the particular update scheme, with better results for time-step update. Table 2: Reflected shock (with structured mesh) computational costs (in number of GMRES iterations and time steps) with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and. Update τ g N GMRES N steps N GMRES N steps N GMRES N steps Iteration 3, , , Time-step 3, , , Figures 7 and 8 show the results for the unstructured mesh, computed by using the same τs and update strategies of the previous case. The action of the convergence stagnation detection

11 (a) Density profile at y = 0.25 iteration update (b) Density profile at y = 0.25 time-step update (c) Evolution of density residual iteration update (d) Evolution of density residual time-step update. Figure 5: Reflected shock (with structured mesh) solutions and residuals with iteration update and time-step update using, τ g and.

12 (a) Density profile at y = 0.25 iteration update e-06 e-07 e-08 e-09 e-0 e (c) Evolution of density residual iteration update (b) Density profile at y = 0.25 time-step update e-06 e-07 e-08 e-09 e-0 e (d) Evolution of density residual time-step update Figure 6: Reflected shock (with structured mesh) solutions and residuals with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and.

13 procedure can be observed. We see that the steady-state density distributions are in good agreement. We may see im Table 3 that for the unstructured mesh results with are slightly better than all others for both update schemes. (a) Iteration update using (b) Time-step update using (c) Iteration update using τ g (d) Time-step update using τ g (e) Iteration update using (f) Time-step update using Figure 7: Reflected shock density computed with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and. e-06 e-06 e-07 e-07 e-08 e-08 e-09 e-09 e-0 e-0 e (a) Evolution of density residual iteration update. e (b) Evolution of density residual time-step update. Figure 8: Reflected shock (with unstructured mesh) residuals with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and. 5. CONCLUDING REMARKS We described, for the SUPG formulation of inviscid compressible flows, stabilization parameters defined based on the degree-of-freedom submatrices of the element-level matrices. These definitions are expressed in terms of the ratios of the norms of the relevant matrices, and take automatically into account the flow field, the local length scales, and the time step size. By inspecting the solution quality and convergence history, we compared these stabilization

14 Table 3: Reflected shock (with unstructured mesh) computational costs (in number of GMRES iterations and time steps) with iteration update and time-step update (both with freezing shock-capturing parameter) using, τ g and. Update τ g N GMRES N steps N GMRES N steps N GMRES N steps Iteration 9, , , Time-step 9, , , parameters with the ones defined based on the full element-level matrices. In both cases the formulation includes a shock-capturing parameter. Also by inspecting the solution quality and convergence history, we investigated the performance difference between updating the stabilization and shock-capturing parameters at the end of every time step and at the end of every nonlinear iteration within a time step. The formulation also involves activating an algorithmic feature that is based on freezing the shock-capturing parameter at its current value when a convergence stagnation is detected. We observe that in all cases the solution qualities are very comparable. In terms of computational efficiency, τ definitions based on the degree-of-freedom submatrices and full element-level matrices show comparable performances. 6. ACKNOWLEDGMENTS This work is partly supported by grant CNPq/MCT /95-8. The third author was supported by the US Army Natick Soldier Center and NASA. REFERENCES Catabriga, L., A. L. G. A. Coutinho and T.E. Tezduyar (2002). Finite element supg parameters computed from local matrices for compressible flows. In: 9th Brazilian Congress of Thermal Engineering and Sciences CD-ROM. Caxambu, Minas Gerais, Brazil. pp.. Catabriga, L. and A. L. G. A. Coutinho (2002). Improving convergence to steady-state of implicit SUPG solution of Euler equations. Communications in Numerical Methods in Engineering 8, Donea, J. (984). A Taylor-Galerkin method for convective transport problems. International Journal for Numerical Methods in Engineering 20, Hirsh, C. (992). Numerical Computation of Internal and External Flows - Computational Methods for Inviscid and Viscous Flows, Vol. 2. John Wiley and Sons Ltd. Chichester. Hughes, T. J. R. and A. N. Brooks (979). A multi-dimensional upwind scheme with no crosswind diffusion. In: Finite Element Methods for Convection Dominated Flows (T.J.R. Hughes, Ed.). Vol. 34. ASME. New York. pp Hughes, T. J. R., L. P. Franca and M. Balestra (986). A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuška Brezzi condition: A stable Petrov Galerkin formulation of the Stokes problem accommodating equal-order interpolations. Computer Methods in Applied Mechanics and Engineering 59, Hughes, T. J. R., L. P. Franca and M. Mallet (987). A new finite element formulation for computational fluid dynamics: VI. Convergence analysis of the generalized SUPG formu-

15 lation for linear time-dependent multi-dimensional advective-diffusive systems. Computer Methods in Applied Mechanics and Engineering 63, Johnson, C., U. Navert and J. Pitkaranta (984). Finite element methods for linear hyperbolic problems. Computer Methods in Applied Mechanics and Engineering 45, Le Beau, G. J. and T. E. Tezduyar (99). Finite element computation of compressible flows with the SUPG formulation. In: Advances in Finite Element Analysis in Fluid Dynamics (M.N. Dhaubhadel, M.S. Engelman and J.N. Reddy, Eds.). Vol. 23. ASME. New York. pp Tezduyar, T. E. (99). Stabilized finite element formulations for incompressible flow computations. Advances in Applied Mechanics 28, 44. Tezduyar, T. E. (200). Adaptive determination of the finite element stabilization parameters. In: European Congress on Computational Methods in Applied Sciences and Engineering- ECCOMAS Computational Fluid Dynamics Conference CD-ROM. Swansea, Wales, UK. pp. 3. Tezduyar, T. E. and T. J. R. Hughes (982). Development of time-accurate finite element techniques for first-order hyperbloic systems with particular emphasis on the compressible Euler equations. NASA Technical Report NASA-CR NASA. Tezduyar, T. E. and T. J. R. Hughes (983). Finite element formulations for convection dominated flows with particular emphasis on the compressible Euler equations. In: 2st Aerospace Sciences Meeting. Vol AIAA. Reno, Nevada. Tezduyar, T. E. and Y. Osawa (2000). Finite element stabilization parameters computed from element matrices and vectors. Computer Methods in Applied Mechanics and Engineering 90, Tezduyar, T. E., S. Aliabadi, M. Behr, A. Johnson and S. Mittal (993). Parallel finite-element computation of 3D flows. IEEE Computer 26, Tezduyar, T.E. and Y.J. Park (986). Discontinuity capturing finite element formulations for nonlinear convection-diffusion-reaction problems. Computer Methods in Applied Mechanics and Engineering 59,

ADAPTIVE DETERMINATION OF THE FINITE ELEMENT STABILIZATION PARAMETERS

ADAPTIVE DETERMINATION OF THE FINITE ELEMENT STABILIZATION PARAMETERS ECCOMAS Computational Fluid Dynamics Conference 2001 Swansea, Wales, UK, 4-7 September 2001 c ECCOMAS ADAPTIVE DETERMINATION OF THE FINITE ELEMENT STABILIZATION PARAMETERS Tayfun E. Tezduyar Team for Advanced

More information

SUPG STABILIZATION PARAMETERS CALCULATED FROM THE QUADRATURE-POINT COMPONENTS OF THE ELEMENT-LEVEL MATRICES

SUPG STABILIZATION PARAMETERS CALCULATED FROM THE QUADRATURE-POINT COMPONENTS OF THE ELEMENT-LEVEL MATRICES European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 24 P. Neittaanmäki, T. Rossi, K. Majava, and O. Pironneau (eds.) W. Rodi and P. Le Quéré (assoc. eds.) Jyväskylä,

More information

Evaluating the LCD algorithm for solving linear systems of equations arising from implicit SUPG formulation of compressible

Evaluating the LCD algorithm for solving linear systems of equations arising from implicit SUPG formulation of compressible INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2003; 00: 22 [Version: 2002/09/8 v2.02] Evaluating the LCD algorithm for solving linear systems of equations arising

More information

Stabilization and shock-capturing parameters in SUPG formulation of compressible flows

Stabilization and shock-capturing parameters in SUPG formulation of compressible flows Comput. Methods Appl. Mech. Engrg. 195 (006) 161 163 www.elsevier.com/locate/cma Stabilization and shock-capturing parameters in SUPG formulation of compressible flows Tayfun E. Tezduyar *, Masayoshi Senga

More information

Stabilized Formulations and Smagorinsky Turbulence Model for Incompressible Flows

Stabilized Formulations and Smagorinsky Turbulence Model for Incompressible Flows WCCM V Fifth World Congress on Computational Mechanics July 7 2, 22, Vienna, Austria Eds.: H.A. Mang, F.G. Rammerstorfer, J. Eberhardsteiner Stabilized Formulations and Smagorinsky Turbulence Model for

More information

Finite element stabilization parameters computed from element matrices and vectors

Finite element stabilization parameters computed from element matrices and vectors Comput. Methods Appl. Mech. Engrg. 190 (2000) 411±430 www.elsevier.com/locate/cma Finite element stabilization parameters computed from element matrices and vectors Tayfun E. Tezduyar *, Yasuo Osawa Mechanical

More information

J. Liou Tulsa Research Center Amoco Production Company Tulsa, OK 74102, USA. Received 23 August 1990 Revised manuscript received 24 October 1990

J. Liou Tulsa Research Center Amoco Production Company Tulsa, OK 74102, USA. Received 23 August 1990 Revised manuscript received 24 October 1990 Computer Methods in Applied Mechanics and Engineering, 94 (1992) 339 351 1 A NEW STRATEGY FOR FINITE ELEMENT COMPUTATIONS INVOLVING MOVING BOUNDARIES AND INTERFACES THE DEFORMING-SPATIAL-DOMAIN/SPACE-TIME

More information

Ouro Preto/MG - Brazil XXIV IBERIAN LATIN-AMERICAN CONGRESS ON COMPUTATIONAL METHODS IN ENGINEERING

Ouro Preto/MG - Brazil XXIV IBERIAN LATIN-AMERICAN CONGRESS ON COMPUTATIONAL METHODS IN ENGINEERING CILAMCE Ouro Preto/MG - Brail 2003 I IBERIAN LATIN-AMERICAN CONGRESS ON COMPUTATIONAL METHODS IN ENGINEERING FINITE ELEMENT SUPG PARAMETERS COMPUTED FROM LOCAL DOF-MATRICES FOR COMPRESSIBLE FLOWS Lucia

More information

A unified finite element formulation for compressible and incompressible flows using augmented conservation variables

A unified finite element formulation for compressible and incompressible flows using augmented conservation variables . 2% mm d BB ELSEVIER Comput. Methods Appl. Mech. Engrg. 161 (1998) 229-243 Computer methods in applied mechanics and englneerlng A unified finite element formulation for compressible and incompressible

More information

Space-time finite element computation of compressible flows involving moving boundaries and interfaces*

Space-time finite element computation of compressible flows involving moving boundaries and interfaces* Computer Methods in Applied Mechanics and Engineering 107 (1993) 209-223 North-Holland CMA 409 Space-time finite element computation of compressible flows involving moving boundaries and interfaces* S.K.

More information

Stabilized and Coupled FEM/EFG Approximations for Fluid Problems

Stabilized and Coupled FEM/EFG Approximations for Fluid Problems COMPUTATIONAL MECHANICS WCCM VI in conjunction with APCOM4, Sept. 5-, 24, Beijing, China c 24 Tsinghua University Press & Springer-Verlag Stabilized and Coupled FEM/EFG Approximations for Fluid Problems

More information

Universität des Saarlandes. Fachrichtung 6.1 Mathematik

Universität des Saarlandes. Fachrichtung 6.1 Mathematik Universität des Saarlandes U N I V E R S I T A S S A R A V I E N I S S Fachrichtung 6.1 Mathematik Preprint Nr. 219 On finite element methods for 3D time dependent convection diffusion reaction equations

More information

Due Tuesday, November 23 nd, 12:00 midnight

Due Tuesday, November 23 nd, 12:00 midnight Due Tuesday, November 23 nd, 12:00 midnight This challenging but very rewarding homework is considering the finite element analysis of advection-diffusion and incompressible fluid flow problems. Problem

More information

^Laboratorio Nacional de Computaqao Cientifica, Rua Lauro Muller 455, Rio de Janeiro, RJ , Brasil

^Laboratorio Nacional de Computaqao Cientifica, Rua Lauro Muller 455, Rio de Janeiro, RJ , Brasil A space-timefiniteelement formulation for the shallow water equations F.L.B. Ribeiro,' A.C. Galeao," L. Landau* "Programa de Engenharia Civil, COPPE / Universidade Federal do Rio de Janeiro, Caixa Postal

More information

On finite element methods for 3D time dependent convection diffusion reaction equations with small diffusion

On finite element methods for 3D time dependent convection diffusion reaction equations with small diffusion On finite element methods for 3D time dependent convection diffusion reaction equations with small diffusion Volker John and Ellen Schmeyer FR 6.1 Mathematik, Universität des Saarlandes, Postfach 15 11

More information

Improved discontinuity-capturing finite element techniques for reaction effects in turbulence computation

Improved discontinuity-capturing finite element techniques for reaction effects in turbulence computation Comput. Mech. (26) 38: 356 364 DOI.7/s466-6-45- ORIGINAL PAPER A. Corsini F. Rispoli A. Santoriello T.E. Tezduyar Improved discontinuity-capturing finite element techniques for reaction effects in turbulence

More information

On discontinuity capturing methods for convection diffusion equations

On discontinuity capturing methods for convection diffusion equations On discontinuity capturing methods for convection diffusion equations Volker John 1 and Petr Knobloch 2 1 Universität des Saarlandes, Fachbereich 6.1 Mathematik, Postfach 15 11 50, 66041 Saarbrücken, Germany,

More information

REORDERING EFFECTS ON PRECONDITIONED KRYLOV METHODS IN AMR SOLUTIONS OF FLOW AND TRANSPORT

REORDERING EFFECTS ON PRECONDITIONED KRYLOV METHODS IN AMR SOLUTIONS OF FLOW AND TRANSPORT Proc. of the XXVII Iberian Latin-American Congress on Computational Methods in Engineering CILAMCE 2006 Brazilian Assoc. for Comp. Mechanics & Latin American Assoc. of Comp. Methods in Engineering Belém,

More information

Chapter 2. General concepts. 2.1 The Navier-Stokes equations

Chapter 2. General concepts. 2.1 The Navier-Stokes equations Chapter 2 General concepts 2.1 The Navier-Stokes equations The Navier-Stokes equations model the fluid mechanics. This set of differential equations describes the motion of a fluid. In the present work

More information

NUMERICAL SOLUTION OF CONVECTION DIFFUSION EQUATIONS USING UPWINDING TECHNIQUES SATISFYING THE DISCRETE MAXIMUM PRINCIPLE

NUMERICAL SOLUTION OF CONVECTION DIFFUSION EQUATIONS USING UPWINDING TECHNIQUES SATISFYING THE DISCRETE MAXIMUM PRINCIPLE Proceedings of the Czech Japanese Seminar in Applied Mathematics 2005 Kuju Training Center, Oita, Japan, September 15-18, 2005 pp. 69 76 NUMERICAL SOLUTION OF CONVECTION DIFFUSION EQUATIONS USING UPWINDING

More information

Computational Methods and Applications in Parachute Maneuvers

Computational Methods and Applications in Parachute Maneuvers COMPUTATIONAL MECHANICS WCCM VI in conjunction with APCOM 04, Sept. 5-10, 2004, Beijing, China c 2004 Tsinghua University Press & Springer-Verlag Computational Methods and Applications in Parachute Maneuvers

More information

In Proc. of the V European Conf. on Computational Fluid Dynamics (ECFD), Preprint

In Proc. of the V European Conf. on Computational Fluid Dynamics (ECFD), Preprint V European Conference on Computational Fluid Dynamics ECCOMAS CFD 2010 J. C. F. Pereira and A. Sequeira (Eds) Lisbon, Portugal, 14 17 June 2010 THE HIGH ORDER FINITE ELEMENT METHOD FOR STEADY CONVECTION-DIFFUSION-REACTION

More information

Meshfree Petrov-Galerkin Methods for the Incompressible Navier-Stokes Equations

Meshfree Petrov-Galerkin Methods for the Incompressible Navier-Stokes Equations Meshfree Petrov-Galerkin Methods for the Incompressible Navier-Stokes Equations Thomas-Peter Fries and Hermann Georg Matthies Institute of Scientific Computing, Technical University of Braunschweig, Brunswick,

More information

Rening the submesh strategy in the two-level nite element method: application to the advection diusion equation

Rening the submesh strategy in the two-level nite element method: application to the advection diusion equation INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2002; 39:161 187 (DOI: 10.1002/d.219) Rening the submesh strategy in the two-level nite element method: application to

More information

The two-dimensional streamline upwind scheme for the convection reaction equation

The two-dimensional streamline upwind scheme for the convection reaction equation INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2001; 35: 575 591 The two-dimensional streamline upwind scheme for the convection reaction equation Tony W. H. Sheu*,1

More information

T.E. Tezduyar, S. Sathe, R. Keedy. K. Stein

T.E. Tezduyar, S. Sathe, R. Keedy. K. Stein III Congreso Internacional sobre Metodos Numericos en Ingenieria y Ciencias Aplicadas S. Gallegos, I. Herrera, S. Botello, F. Zarate, y G. Ayala Editores) c ITESM, Monterrey 004 CIMNE, Barcelona 004 SPACE

More information

Numerical simulation of compressible viscous flow

Numerical simulation of compressible viscous flow IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 15, Issue 1 Ver. IV (Jan. - Feb. 2018), PP 44-56 www.iosrjournals.org Numerical simulation of compressible

More information

Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations

Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations Application of a Non-Linear Frequency Domain Solver to the Euler and Navier-Stokes Equations Matthew McMullen and Antony Jameson and Juan J. Alonso Dept. of Aeronautics & Astronautics Stanford University

More information

First, Second, and Third Order Finite-Volume Schemes for Diffusion

First, Second, and Third Order Finite-Volume Schemes for Diffusion First, Second, and Third Order Finite-Volume Schemes for Diffusion Hiro Nishikawa 51st AIAA Aerospace Sciences Meeting, January 10, 2013 Supported by ARO (PM: Dr. Frederick Ferguson), NASA, Software Cradle.

More information

An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems

An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems P.-O. Persson and J. Peraire Massachusetts Institute of Technology 2006 AIAA Aerospace Sciences Meeting, Reno, Nevada January 9,

More information

A Review of Petrov-Galerkin Stabilization Approaches and an Extension to Meshfree Methods

A Review of Petrov-Galerkin Stabilization Approaches and an Extension to Meshfree Methods ScientifiComputing A Review of Petrov-Galerkin Stabilization Approaches and an Extension to Meshfree Methods Thomas-Peter Fries, Hermann G. Matthies Institute of Scientific Computing Technical University

More information

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion

Conservation of Mass. Computational Fluid Dynamics. The Equations Governing Fluid Motion http://www.nd.edu/~gtryggva/cfd-course/ http://www.nd.edu/~gtryggva/cfd-course/ Computational Fluid Dynamics Lecture 4 January 30, 2017 The Equations Governing Fluid Motion Grétar Tryggvason Outline Derivation

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 29 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS Hierarchy of Mathematical Models 1 / 29 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 2 / 29

More information

A finite-volume algorithm for all speed flows

A finite-volume algorithm for all speed flows A finite-volume algorithm for all speed flows F. Moukalled and M. Darwish American University of Beirut, Faculty of Engineering & Architecture, Mechanical Engineering Department, P.O.Box 11-0236, Beirut,

More information

LibMesh Experience and Usage

LibMesh Experience and Usage LibMesh Experience and Usage John W. Peterson peterson@cfdlab.ae.utexas.edu and Roy H. Stogner roystgnr@cfdlab.ae.utexas.edu Univ. of Texas at Austin September 9, 2008 1 Introduction 2 Weighted Residuals

More information

Getting started: CFD notation

Getting started: CFD notation PDE of p-th order Getting started: CFD notation f ( u,x, t, u x 1,..., u x n, u, 2 u x 1 x 2,..., p u p ) = 0 scalar unknowns u = u(x, t), x R n, t R, n = 1,2,3 vector unknowns v = v(x, t), v R m, m =

More information

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS LIN MU AND XIU YE Abstract. In this paper, we introduce a simple finite element method for solving first order hyperbolic equations with easy

More information

A generalized method for advective-diffusive computations in engineering

A generalized method for advective-diffusive computations in engineering Fluid Structure Interaction and Moving Boundary Problems 563 A generalized method for advective-diffusive computations in engineering H. Gómez, I. Colominas, F. Navarrina & M. Casteleiro Department of

More information

LEAST-SQUARES FINITE ELEMENT MODELS

LEAST-SQUARES FINITE ELEMENT MODELS LEAST-SQUARES FINITE ELEMENT MODELS General idea of the least-squares formulation applied to an abstract boundary-value problem Works of our group Application to Poisson s equation Application to flows

More information

A STABILIZED FINITE ELEMENT METHOD FOR INCOMPRESSIBLE VISCOUS FLOWS USING A FINITE INCREMENT CALCULUS FORMULATION

A STABILIZED FINITE ELEMENT METHOD FOR INCOMPRESSIBLE VISCOUS FLOWS USING A FINITE INCREMENT CALCULUS FORMULATION A STABILIZED FINITE ELEMENT METHOD FOR INCOMPRESSIBLE VISCOUS FLOWS USING A FINITE INCREMENT CALCULUS FORMULATION Eugenio Oñate International Centre for Numerical Methods in Engineering Universidad Politécnica

More information

Forchheimer law derived by homogenization of gas flow in turbomachines

Forchheimer law derived by homogenization of gas flow in turbomachines Journal of Computational and Applied Mathematics 215 (2008) 467 476 www.elsevier.com/locate/cam Forchheimer law derived by homogenization of gas flow in turbomachines Gottfried Laschet ACCESS e.v., IntzestraYe

More information

FINITE ELEMENT FORMULATION FOR THE VORTICITY -STREAM FUNCTION FORM OF THE INCOMPRESSIBLE EULER EQUATIONS ON MULTIPLY-CONNECTED DOMAINS* T.E.

FINITE ELEMENT FORMULATION FOR THE VORTICITY -STREAM FUNCTION FORM OF THE INCOMPRESSIBLE EULER EQUATIONS ON MULTIPLY-CONNECTED DOMAINS* T.E. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING 73 (1989) 331-339 NORTH-HOLLAND FINITE ELEMENT FORMULATION FOR THE VORTICITY -STREAM FUNCTION FORM OF THE INCOMPRESSIBLE EULER EQUATIONS ON MULTIPLY-CONNECTED

More information

A variational multiscale stabilized formulation for the incompressible Navier Stokes equations

A variational multiscale stabilized formulation for the incompressible Navier Stokes equations Comput Mech (2009) 44:145 160 DOI 10.1007/s00466-008-0362-3 ORIGINAL PAPER A variational multiscale stabilized formulation for the incompressible Navier Stokes equations Arif Masud Ramon Calderer Received:

More information

Eigenmode Analysis of Boundary Conditions for the One-dimensional Preconditioned Euler Equations

Eigenmode Analysis of Boundary Conditions for the One-dimensional Preconditioned Euler Equations NASA/CR-1998-208741 ICASE Report No. 98-51 Eigenmode Analysis of Boundary Conditions for the One-dimensional Preconditioned Euler Equations David L. Darmofal Massachusetts Institute of Technology, Cambridge,

More information

( ) A i,j. Appendices. A. Sensitivity of the Van Leer Fluxes The flux Jacobians of the inviscid flux vector in Eq.(3.2), and the Van Leer fluxes in

( ) A i,j. Appendices. A. Sensitivity of the Van Leer Fluxes The flux Jacobians of the inviscid flux vector in Eq.(3.2), and the Van Leer fluxes in Appendices A. Sensitivity of the Van Leer Fluxes The flux Jacobians of the inviscid flux vector in Eq.(3.2), and the Van Leer fluxes in Eq.(3.11), can be found in the literature [9,172,173] and are therefore

More information

A Study on Numerical Solution to the Incompressible Navier-Stokes Equation

A Study on Numerical Solution to the Incompressible Navier-Stokes Equation A Study on Numerical Solution to the Incompressible Navier-Stokes Equation Zipeng Zhao May 2014 1 Introduction 1.1 Motivation One of the most important applications of finite differences lies in the field

More information

AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy

AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy AProofoftheStabilityoftheSpectral Difference Method For All Orders of Accuracy Antony Jameson 1 1 Thomas V. Jones Professor of Engineering Department of Aeronautics and Astronautics Stanford University

More information

Convectively Unstable Anti-Symmetric Waves in Flows Past Bluff Bodies

Convectively Unstable Anti-Symmetric Waves in Flows Past Bluff Bodies Copyright 29 Tech Science Press CMES, vol.53, no.2, pp.95-12, 29 Convectively Unstable Anti-Symmetric Waves in Flows Past Bluff Bodies Bhaskar Kumar 1 and Sanjay Mittal 1,2 Abstract: The steady flow past

More information

Efficient and Flexible Solution Strategies for Large- Scale, Strongly Coupled Multi-Physics Analysis and Optimization Problems

Efficient and Flexible Solution Strategies for Large- Scale, Strongly Coupled Multi-Physics Analysis and Optimization Problems University of Colorado, Boulder CU Scholar Aerospace Engineering Sciences Graduate Theses & Dissertations Aerospace Engineering Sciences Spring 1-1-2016 Efficient and Flexible Solution Strategies for Large-

More information

HYPERSONIC AERO-THERMO-DYNAMIC HEATING PREDICTION WITH HIGH-ORDER DISCONTINOUS GALERKIN SPECTRAL ELEMENT METHODS

HYPERSONIC AERO-THERMO-DYNAMIC HEATING PREDICTION WITH HIGH-ORDER DISCONTINOUS GALERKIN SPECTRAL ELEMENT METHODS 1 / 36 HYPERSONIC AERO-THERMO-DYNAMIC HEATING PREDICTION WITH HIGH-ORDER DISCONTINOUS GALERKIN SPECTRAL ELEMENT METHODS Jesús Garicano Mena, E. Valero Sánchez, G. Rubio Calzado, E. Ferrer Vaccarezza Universidad

More information

New DPG techniques for designing numerical schemes

New DPG techniques for designing numerical schemes New DPG techniques for designing numerical schemes Jay Gopalakrishnan University of Florida Collaborator: Leszek Demkowicz October 2009 Massachusetts Institute of Technology, Boston Thanks: NSF Jay Gopalakrishnan

More information

Divergence Formulation of Source Term

Divergence Formulation of Source Term Preprint accepted for publication in Journal of Computational Physics, 2012 http://dx.doi.org/10.1016/j.jcp.2012.05.032 Divergence Formulation of Source Term Hiroaki Nishikawa National Institute of Aerospace,

More information

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems Roy Stogner Computational Fluid Dynamics Lab Institute for Computational Engineering and Sciences University of Texas at Austin March

More information

Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method

Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method Implicit Solution of Viscous Aerodynamic Flows using the Discontinuous Galerkin Method Per-Olof Persson and Jaime Peraire Massachusetts Institute of Technology 7th World Congress on Computational Mechanics

More information

Compressible Navier-Stokes (Euler) Solver based on Deal.II Library

Compressible Navier-Stokes (Euler) Solver based on Deal.II Library Compressible Navier-Stokes (Euler) Solver based on Deal.II Library Lei Qiao Northwestern Polytechnical University Xi an, China Texas A&M University College Station, Texas Fifth deal.ii Users and Developers

More information

A posteriori error estimates applied to flow in a channel with corners

A posteriori error estimates applied to flow in a channel with corners Mathematics and Computers in Simulation 61 (2003) 375 383 A posteriori error estimates applied to flow in a channel with corners Pavel Burda a,, Jaroslav Novotný b, Bedřich Sousedík a a Department of Mathematics,

More information

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 Computational Methods in Applied Mathematics Vol. 1, No. 1(2001) 1 8 c Institute of Mathematics IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 P.B. BOCHEV E-mail: bochev@uta.edu

More information

Chapter 9: Differential Analysis

Chapter 9: Differential Analysis 9-1 Introduction 9-2 Conservation of Mass 9-3 The Stream Function 9-4 Conservation of Linear Momentum 9-5 Navier Stokes Equation 9-6 Differential Analysis Problems Recall 9-1 Introduction (1) Chap 5: Control

More information

Aerodynamic Interactions Between Parachute Canopies

Aerodynamic Interactions Between Parachute Canopies K. Stein Department of Physics, Bethel College, St. Paul, MN 55112 T. Tezduyar V. Kumar S. Sathe Mechanical Engineering, Rice University, MS 321, Houston, TX 77005 R. Benney Natick Soldier Center, Natick,

More information

PAPER. Stabilized and Galerkin Least Squares Formulations

PAPER. Stabilized and Galerkin Least Squares Formulations PAPER Stabilized and Galerkin Least Squares Formulations R. Ranjan a Y. Feng b A.T. Chronopoulos c a Senior Computational Modeler, Astronautics Corporation of America, Madison b Professor, Department of

More information

Zonal modelling approach in aerodynamic simulation

Zonal modelling approach in aerodynamic simulation Zonal modelling approach in aerodynamic simulation and Carlos Castro Barcelona Supercomputing Center Technical University of Madrid Outline 1 2 State of the art Proposed strategy 3 Consistency Stability

More information

Finite Volume Method

Finite Volume Method Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace Laboratories Bangalore 560 037 email: praveen@cfdlab.net April 7, 2006 Praveen. C (CTFD, NAL) FVM CMMACS 1 / 65 Outline

More information

Accuracy-Preserving Source Term Quadrature for Third-Order Edge-Based Discretization

Accuracy-Preserving Source Term Quadrature for Third-Order Edge-Based Discretization Preprint accepted in Journal of Computational Physics. https://doi.org/0.06/j.jcp.07.04.075 Accuracy-Preserving Source Term Quadrature for Third-Order Edge-Based Discretization Hiroaki Nishikawa and Yi

More information

Introduction to Finite Volume projection methods. On Interfaces with non-zero mass flux

Introduction to Finite Volume projection methods. On Interfaces with non-zero mass flux Introduction to Finite Volume projection methods On Interfaces with non-zero mass flux Rupert Klein Mathematik & Informatik, Freie Universität Berlin Summerschool SPP 1506 Darmstadt, July 09, 2010 Introduction

More information

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations

A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations Ch. Altmann, G. Gassner, F. Lörcher, C.-D. Munz Numerical Flow Models for Controlled

More information

IX CONGRESSO BRASILEIRO DE ENGENHARIA E CIÊNCIAS TÉRMICAS. 9th BRAZILIAN CONGRESS OF THERMAL ENGINEERING AND SCIENCES

IX CONGRESSO BRASILEIRO DE ENGENHARIA E CIÊNCIAS TÉRMICAS. 9th BRAZILIAN CONGRESS OF THERMAL ENGINEERING AND SCIENCES IX CONGRESSO BRASILEIRO DE ENGENHARIA E CIÊNCIAS TÉRMICAS 9th BRAZILIAN CONGRESS OF THERMAL ENGINEERING AND SCIENCES Paper CIT02-0184 A NUMERICAL METHODOLOGY TO SOLVE THERMAL POLLUTION PRO- BLEMS R. S.

More information

Effect of Applied Magnetic Field on Shock Boundary Layer Interaction

Effect of Applied Magnetic Field on Shock Boundary Layer Interaction University of Kentucky UKnowledge Mechanical Engineering Faculty Publications Mechanical Engineering 1-2012 Effect of Applied Magnetic Field on Shock Boundary Layer Interaction Ovais U. Khan University

More information

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t) IV. DIFFERENTIAL RELATIONS FOR A FLUID PARTICLE This chapter presents the development and application of the basic differential equations of fluid motion. Simplifications in the general equations and common

More information

A STUDY OF MULTIGRID SMOOTHERS USED IN COMPRESSIBLE CFD BASED ON THE CONVECTION DIFFUSION EQUATION

A STUDY OF MULTIGRID SMOOTHERS USED IN COMPRESSIBLE CFD BASED ON THE CONVECTION DIFFUSION EQUATION ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering M. Papadrakakis, V. Papadopoulos, G. Stefanou, V. Plevris (eds.) Crete Island, Greece, 5 10 June

More information

An Introduction to the Discontinuous Galerkin Method

An Introduction to the Discontinuous Galerkin Method An Introduction to the Discontinuous Galerkin Method Krzysztof J. Fidkowski Aerospace Computational Design Lab Massachusetts Institute of Technology March 16, 2005 Computational Prototyping Group Seminar

More information

Chapter 9: Differential Analysis of Fluid Flow

Chapter 9: Differential Analysis of Fluid Flow of Fluid Flow Objectives 1. Understand how the differential equations of mass and momentum conservation are derived. 2. Calculate the stream function and pressure field, and plot streamlines for a known

More information

Stabilized methods for compressible flows

Stabilized methods for compressible flows Stabilized methods for compressible flows Thomas J. R. Hughes Institute for Computational Sciences and Engineering, The University of Texas at Austin, 1 University Station C0200, Austin, TX 78712-0027,

More information

AE/ME 339. K. M. Isaac Professor of Aerospace Engineering. 12/21/01 topic7_ns_equations 1

AE/ME 339. K. M. Isaac Professor of Aerospace Engineering. 12/21/01 topic7_ns_equations 1 AE/ME 339 Professor of Aerospace Engineering 12/21/01 topic7_ns_equations 1 Continuity equation Governing equation summary Non-conservation form D Dt. V 0.(2.29) Conservation form ( V ) 0...(2.33) t 12/21/01

More information

Inexact Newton-type methods for the solution of steady incompressible viscoplastic flows with the SUPG/PSPG finite element formulation

Inexact Newton-type methods for the solution of steady incompressible viscoplastic flows with the SUPG/PSPG finite element formulation Comput. Methods Appl. Mech. Engrg. 195 (2006) 3145 3167 www.elsevier.com/locate/cma Inexact Newton-type methods for the solution of steady incompressible viscoplastic flows with the SUPG/PSPG finite element

More information

Space-time Discontinuous Galerkin Methods for Compressible Flows

Space-time Discontinuous Galerkin Methods for Compressible Flows Space-time Discontinuous Galerkin Methods for Compressible Flows Jaap van der Vegt Numerical Analysis and Computational Mechanics Group Department of Applied Mathematics University of Twente Joint Work

More information

A recovery-assisted DG code for the compressible Navier-Stokes equations

A recovery-assisted DG code for the compressible Navier-Stokes equations A recovery-assisted DG code for the compressible Navier-Stokes equations January 6 th, 217 5 th International Workshop on High-Order CFD Methods Kissimmee, Florida Philip E. Johnson & Eric Johnsen Scientific

More information

A Finite-Element based Navier-Stokes Solver for LES

A Finite-Element based Navier-Stokes Solver for LES A Finite-Element based Navier-Stokes Solver for LES W. Wienken a, J. Stiller b and U. Fladrich c. a Technische Universität Dresden, Institute of Fluid Mechanics (ISM) b Technische Universität Dresden,

More information

Reduced Order Modeling of Steady and Unsteady Flow over a Sphere

Reduced Order Modeling of Steady and Unsteady Flow over a Sphere ILASS-Americas 22nd Annual Conference on Liquid Atomization and Spray Systems, Cincinnati, OH, May 21 Reduced Order Modeling of Steady and Unsteady Flow over a Sphere B. T. Helenbrook and D. R. Witman

More information

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations

A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations A Bound-Preserving Fourth Order Compact Finite Difference Scheme for Scalar Convection Diffusion Equations Hao Li Math Dept, Purdue Univeristy Ocean University of China, December, 2017 Joint work with

More information

Solving PDEs with freefem++

Solving PDEs with freefem++ Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org

More information

Solving the Euler Equations!

Solving the Euler Equations! http://www.nd.edu/~gtryggva/cfd-course/! Solving the Euler Equations! Grétar Tryggvason! Spring 0! The Euler equations for D flow:! where! Define! Ideal Gas:! ρ ρu ρu + ρu + p = 0 t x ( / ) ρe ρu E + p

More information

A Multiscale DG Method for Convection Diffusion Problems

A Multiscale DG Method for Convection Diffusion Problems A Multiscale DG Method for Convection Diffusion Problems Annalisa Buffa Istituto di Matematica Applicata e ecnologie Informatiche - Pavia National Research Council Italy Joint project with h. J.R. Hughes,

More information

Research Article Direct Simulation of Low-Re Flow around a Square Cylinder by Numerical Manifold Method for Navier-Stokes Equations

Research Article Direct Simulation of Low-Re Flow around a Square Cylinder by Numerical Manifold Method for Navier-Stokes Equations Applied Mathematics Volume 22, Article ID 465972, 4 pages doi:.55/22/465972 Research Article Direct Simulation of Low-Re Flow around a Square Cylinder by Numerical Manifold Method for Navier-Stokes Equations

More information

Implementation of 3D Incompressible N-S Equations. Mikhail Sekachev

Implementation of 3D Incompressible N-S Equations. Mikhail Sekachev Implementation of 3D Incompressible N-S Equations Mikhail Sekachev Navier-Stokes Equations The motion of a viscous incompressible fluid is governed by the Navier-Stokes equations u + t u = ( u ) 0 Quick

More information

PDE Solvers for Fluid Flow

PDE Solvers for Fluid Flow PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic

More information

FLUID MECHANICS. Atmosphere, Ocean. Aerodynamics. Energy conversion. Transport of heat/other. Numerous industrial processes

FLUID MECHANICS. Atmosphere, Ocean. Aerodynamics. Energy conversion. Transport of heat/other. Numerous industrial processes SG2214 Anders Dahlkild Luca Brandt FLUID MECHANICS : SG2214 Course requirements (7.5 cr.) INL 1 (3 cr.) 3 sets of home work problems (for 10 p. on written exam) 1 laboration TEN1 (4.5 cr.) 1 written exam

More information

Lattice Boltzmann Method for Fluid Simulations

Lattice Boltzmann Method for Fluid Simulations Lattice Boltzmann Method for Fluid Simulations Yuanxun Bill Bao & Justin Meskas April 14, 2011 1 Introduction In the last two decades, the Lattice Boltzmann method (LBM) has emerged as a promising tool

More information

A Non-Intrusive Polynomial Chaos Method For Uncertainty Propagation in CFD Simulations

A Non-Intrusive Polynomial Chaos Method For Uncertainty Propagation in CFD Simulations An Extended Abstract submitted for the 44th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada January 26 Preferred Session Topic: Uncertainty quantification and stochastic methods for CFD A Non-Intrusive

More information

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS

ALGEBRAIC FLUX CORRECTION FOR FINITE ELEMENT DISCRETIZATIONS OF COUPLED SYSTEMS Int. Conf. on Computational Methods for Coupled Problems in Science and Engineering COUPLED PROBLEMS 2007 M. Papadrakakis, E. Oñate and B. Schrefler (Eds) c CIMNE, Barcelona, 2007 ALGEBRAIC FLUX CORRECTION

More information

Active Flux for Advection Diffusion

Active Flux for Advection Diffusion Active Flux for Advection Diffusion A Miracle in CFD Hiroaki Nishikawa National Institute of Aerospace! NIA CFD Seminar! August 25, 2015 In collaboration with the University of Michigan Supported by NASA

More information

UNIVERSITY of LIMERICK

UNIVERSITY of LIMERICK UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Faculty of Science and Engineering END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MA4607 SEMESTER: Autumn 2012-13 MODULE TITLE: Introduction to Fluids DURATION OF

More information

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Problem Jörg-M. Sautter Mathematisches Institut, Universität Düsseldorf, Germany, sautter@am.uni-duesseldorf.de

More information

Fundamentals of Fluid Dynamics: Elementary Viscous Flow

Fundamentals of Fluid Dynamics: Elementary Viscous Flow Fundamentals of Fluid Dynamics: Elementary Viscous Flow Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI bluebox.ippt.pan.pl/ tzielins/ Institute of Fundamental Technological Research

More information

Chapter 1. Introduction and Background. 1.1 Introduction

Chapter 1. Introduction and Background. 1.1 Introduction Chapter 1 Introduction and Background 1.1 Introduction Over the past several years the numerical approximation of partial differential equations (PDEs) has made important progress because of the rapid

More information

Optimal control in fluid mechanics by finite elements with symmetric stabilization

Optimal control in fluid mechanics by finite elements with symmetric stabilization Computational Sciences Center Optimal control in fluid mechanics by finite elements with symmetric stabilization Malte Braack Mathematisches Seminar Christian-Albrechts-Universität zu Kiel VMS Worshop

More information

Using Automatic Differentiation to Create a Nonlinear Reduced Order Model Aeroelastic Solver

Using Automatic Differentiation to Create a Nonlinear Reduced Order Model Aeroelastic Solver Using Automatic Differentiation to Create a Nonlinear Reduced Order Model Aeroelastic Solver Jeffrey P. Thomas, Earl H. Dowell, and Kenneth C. Hall Duke University, Durham, NC 27708 0300 A novel nonlinear

More information

NUMERICAL STUDIES OF VARIATIONAL-TYPE TIME-DISCRETIZATION TECHNIQUES FOR TRANSIENT OSEEN PROBLEM

NUMERICAL STUDIES OF VARIATIONAL-TYPE TIME-DISCRETIZATION TECHNIQUES FOR TRANSIENT OSEEN PROBLEM Proceedings of ALGORITMY 212 pp. 44 415 NUMERICAL STUDIES OF VARIATIONAL-TYPE TIME-DISCRETIZATION TECHNIQUES FOR TRANSIENT OSEEN PROBLEM NAVEED AHMED AND GUNAR MATTHIES Abstract. In this paper, we combine

More information

Open boundary conditions in numerical simulations of unsteady incompressible flow

Open boundary conditions in numerical simulations of unsteady incompressible flow Open boundary conditions in numerical simulations of unsteady incompressible flow M. P. Kirkpatrick S. W. Armfield Abstract In numerical simulations of unsteady incompressible flow, mass conservation can

More information

Is My CFD Mesh Adequate? A Quantitative Answer

Is My CFD Mesh Adequate? A Quantitative Answer Is My CFD Mesh Adequate? A Quantitative Answer Krzysztof J. Fidkowski Gas Dynamics Research Colloqium Aerospace Engineering Department University of Michigan January 26, 2011 K.J. Fidkowski (UM) GDRC 2011

More information

A HARMONIC BALANCE APPROACH FOR MODELING THREE-DIMENSIONAL NONLINEAR UNSTEADY AERODYNAMICS AND AEROELASTICITY

A HARMONIC BALANCE APPROACH FOR MODELING THREE-DIMENSIONAL NONLINEAR UNSTEADY AERODYNAMICS AND AEROELASTICITY ' - ' Proceedings of ASME International Mechanical Engineering Conference and Exposition November 17-22, 22, New Orleans, Louisiana, USA IMECE-22-3232 A HARMONIC ALANCE APPROACH FOR MODELING THREE-DIMENSIONAL

More information