Modeling Shock Waves Using Exponential Interpolation Functions with the Least-Squares Finite Element Method

Size: px
Start display at page:

Download "Modeling Shock Waves Using Exponential Interpolation Functions with the Least-Squares Finite Element Method"

Transcription

1 Old Dominion University ODU Digital Commons Mechanical & Aerospace Engineering Theses & Dissertations Mechanical & Aerospace Engineering Spring 26 Modeling Shock Waves Using Exponential Interpolation Functions with the Least-Squares Finite Element Method Bradford Scott Smith Jr. Old Dominion University Follow this and additional works at: Part of the Aerospace Engineering Commons, and the Applied Mathematics Commons Recommended Citation Smith, Bradford S.. "Modeling Shock Waves Using Exponential Interpolation Functions with the Least-Squares Finite Element Method" (26). Master of Science (MS), thesis, Mechanical & Aerospace Engineering, Old Dominion University, DOI:.25777/ ye3-av52 This Thesis is brought to you for free and open access by the Mechanical & Aerospace Engineering at ODU Digital Commons. It has been accepted for inclusion in Mechanical & Aerospace Engineering Theses & Dissertations by an authorized administrator of ODU Digital Commons. For more information, please contact

2 MODELING SHOCK WAVES USING EXPONENTIAL INTERPOLATION FUNCTIONS WITH THE LEAST-SQUARES FINITE ELEMENT METHOD by Bradford Scott Smith Jr. B.S. May 27, Virginia Polytechnic Institute and State University A Thesis Submitted to the Faculty of Old Dominion University in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE AEROSPACE ENGINEERING OLD DOMINION UNIVERSITY May 26 Approved by: Gene J. Hou (Director) Miltiadis D. Kotinis (Member) Duc T. Nguyen (Member)

3 ABSTRACT MODELING SHOCK WAVES USING EXPONENTIAL INTERPOLATION FUNCTIONS WITH THE LEAST-SQUARES FINITE ELEMENT METHOD Bradford Scott Smith Jr. Old Dominion University, 26 Director: Dr. Gene J. Hou The hypothesis of this research is that exponential interpolation functions will approximate fluid properties at shock waves with less error than polynomial interpolation functions. Exponential interpolation functions are derived for the purpose of modeling sharp gradients. General equations for conservation of mass, momentum, and energy for an inviscid flow of a perfect gas are converted to finite element equations using the least-squares method. Boundary conditions and a mesh adaptation scheme are also presented. An oblique shock reflection problem is used as a benchmark to determine whether or not exponential interpolation provides any advantages over Lagrange polynomial interpolation. Using exponential interpolation in elements downstream of a shock and having edges coincident with the shock showed a slight reduction in the solution error. However there was very little qualitative difference between solutions using polynomial and exponential interpolation. Regardless of the type of interpolation used, the shocks were smeared and oscillations were present both upstream and downstream of the shock waves. When a mesh adaptation scheme was implemented, exponential elements adjacent to the shock waves became much smaller and the numerical solution diverged. Changing the exponential elements to polynomial elements yielded a convergent solution. There appears to be no significant advantage to using exponential interpolation in comparison to Lagrange polynomial interpolation.

4 Copyright, 26, by Bradford Scott Smith Jr., All Rights Reserved. iii

5 iv NOMENCLATURE H h β t x y l η η k γ Γ wall λ [J] [K] [Q] {κ} {R} {f} H P R R Ω ω Ω e φ ψ ρ ρ σ θ ε ϑ n Component of the Hessian reconstructed with positive eigenvalues Specific enthalpy Acute angle between a shock wave and the upstream velocity vector Time step Step in the x-direction Step in the y-direction Lagrange polynomial Local element coordinate in one dimension Location of node k in one-dimensional local coordinates Ratio of specific heat capacities Solid wall boundary Eigenvalue Jacobian Finite element coefficient matrix Finite element coefficient matrix for a solid wall boundary Eigenvector Vector of nonlinear residuals Finite element residual vector Component of the Hessian Spring potential Gas constant Nonlinear residual Domain of the finite element problem Relaxation parameter Domain of an element Potential field Two-dimensional interpolation function in global coordinates Density Free stream density Dummy variable that can represent density, velocity, or pressure Angle of flow deflection downstream of an oblique shock Exponential interpolation function in one dimension Penalty weight Outward pointing unit normal vector of an element

6 v v Velocity vector φ Two-dimensional shape function ψ Two-dimensional interpolation function in the local coordinate system ξ, η Local coordinate directions {U} Vector of dependent variables a Speed of sound C v E e f x f y f z g h I Specific heat capacity at constant volume Error Specific internal energy Body force in the x-direction Body force in the y-direction Body force in the z-direction Interpolation coefficients Exponential parameter Functional of residuals i, j, k, s Index variables I I e I GL k L M M n N GL P q R T t u V v v x v y v z Integral calculated using the quadgk function in MATLAB Functional of residuals on an element Integral calculated using Gauss-Legendre quadrature Spring stiffness Length Mach number Mach number of the velocity component normal to a shock wave Number of Gauss-Legendre quadrature points Pressure Heat transfer Linear residual Temperature Time Dummy dependent variable Magnitude of velocity Free stream velocity magnitude Component of velocity in the x-direction Component of velocity in the y-direction Component of velocity in the z-direction x, y, z Global coordinate directions

7 vi H Heaviside function

8 vii TABLE OF CONTENTS Page LIST OF TABLES ix LIST OF FIGURES x Chapter INTRODUCTION EXPONENTIAL INTERPOLATION FUNCTIONS Derivation Selection of the Exponent Parameters Gauss-Legendre Quadrature Extension to Higher Dimensions GOVERNING DIFFERENTIAL EQUATIONS Conservation of Mass Conservation of Momentum Conservation of Energy FINITE ELEMENT IMPLEMENTATION Linearization Least-Squares Finite Element Method Boundary Conditions Conversion to Local Coordinates Mesh Adaptation SHOCK REFLECTION EXAMPLE Analytical Solution Solution Using Uniform Grid and Polynomial Interpolation Comparison of Interpolation Functions on a Shock-Aligned Mesh Comparison of Interpolation Functions Using Mesh Adaptation CONCLUSION REFERENCES

9 viii Page APPENDIX VITA

10 ix LIST OF TABLES Table Page Factors and levels used to compare interpolation functions Factor combinations and error for density Factor combinations and error for magnitude of velocity Factor combinations and error for pressure Significant factors for magnitude of velocity

11 x LIST OF FIGURES Figure Page One-dimensional exponential interpolation functions for h = {,,, } One-dimensional exponential interpolation functions for h = {,,, } One-dimensional exponential interpolation functions for h = {,,, } Example of a function and a poor approximation to the function using exponential interpolation and h = {,, 7, } Example of a function and a good approximation to the function using exponential interpolation and h = {,, 7, } Number of Gauss-Legendre quadrature points needed to obtain E Integration error for h 9 = Interpolation functions defined in Eq. (66) Interpolation functions defined in Eq. (67) using the exponential parameters h = { 7, } Interpolation functions defined in Eq. (68) using the exponential parameters h = { 7, } Domain and shock wave locations Uniform bilinear mesh Pressure calculated using uniform mesh, polynomial interpolation, and t =.5 with dashed lines showing the analytical shock positions Pressure vs x at y = Shock-aligned bicubic mesh ρ ρ using t =.5 and polynomial interpolation ρ ρ using t =.5 and exponential interpolation downstream of the shock waves V V using t =.5 and polynomial interpolation V V using t =.5 and exponential interpolation downstream of the shock waves P P using t =.5 and polynomial interpolation P P using t =.5 and exponential interpolation downstream of the shock waves Density vs. x at y =.5, t = Density vs. x at y =.5, t = Velocity magnitude vs. x at y =.5, t = Velocity magnitude vs. x at y =.5, t =

12 xi Figure Page 26 Pressure vs. x at y =.5, t = Pressure vs. x at y =.5, t = Mesh containing exponential elements downstream of the shocks after the first adaptive cycle Mesh containing only polynomial elements after the first adaptive cycle Density vs. x at y =.5 after the first adaptive cycle Velocity magnitude vs. x at y =.5 after the first adaptive cycle Pressure vs. x at y =.5 after the first adaptive cycle Mesh containing exponential elements downstream of the shocks after the second adaptive cycle Mesh containing only polynomial elements after the second adaptive cycle Density vs. x at y =.5 after the second adaptive cycle Velocity magnitude vs. x at y =.5 after the second adaptive cycle Pressure vs. x at y =.5 after the second adaptive cycle Mesh containing exponential elements downstream of the shocks after the third adaptive cycle Mesh containing only polynomial elements after the third adaptive cycle Density vs. x at y =.5 after the third adaptive cycle Velocity magnitude vs. x at y =.5 after the third adaptive cycle Pressure vs. x at y =.5 after the third adaptive cycle Mesh containing exponential elements downstream of the shocks after the fourth adaptive cycle Mesh containing only polynomial elements after the fourth adaptive cycle Density vs. x at y =.5 after the fourth adaptive cycle Velocity magnitude vs. x at y =.5 after the fourth adaptive cycle Pressure vs. x at y =.5 after the fourth adaptive cycle Mesh containing exponential elements downstream of the shocks that were changed to polynomial elements during the first adaptive cycle Density vs. x at y =.5 after the exponential elements were changed to polynomial elements Velocity magnitude vs. x at y =.5 after the exponential elements were changed to polynomial elements Pressure vs. x at y =.5 after the exponential elements were changed to polynomial elements

13 CHAPTER INTRODUCTION Fluid properties in flows containing shock waves experience a sudden jump at the shock waves, similar to a Heaviside step function. Typical finite element models use polynomials as smooth approximations for the fluid properties which tend to either have a smearing effect on shock waves or create oscillations in the region of shock waves. Improvements to the finite element method for modeling shock waves fall into one or a mix of three general categories; mesh manipulation, discontinuous methods, and interpolation function refinement. Mesh manipulation typically involves subdividing elements into smaller elements, increasing the degrees of freedom available to approximate large gradients but also requiring more computational resources to generate the coefficient matrix. Another mesh manipulation approach is to move nodes closer to large gradients while keeping the total global degrees of freedom constant. Taghaddosi et al. developed a mesh adaptation method that also aligns the edges of elements with shock waves. The method estimates the error in the approximation of the dependent variables and moves nodes to distribute the error evenly over the mesh. Subdividing one element into smaller elements usually also requires the neighboring elements to be subdivided to maintain continuity. Discontinuous finite element methods circumvent that disadvantage by breaking the continuity between adjacent elements and imposing a constraint on the inter-element fluxes. Since inter-element continuity is not required, discontinuous Galerkin methods allow easy implementation of mesh refinement schemes. 2 The degree of interpolation polynomials can also be increased or decreased without affecting neighboring elements. 2 A discontinuous least-sqares method was published by Potanza and Reddy 3 but they did not address the subject of shock capturing. Another approach to shock capturing is to increase the degree of the interpolation polynomial. Like mesh refinement, polynomial refinement provides more degrees of freedom to approximate discontinuities and also requires refinement in neighboring elements unless discontinuous methods are used. If nodal interpolation functions are used, polynomial refinement requires adding more nodes to the elements. An alternative that does not require additional nodes to increase the polynomial degree is modal interpolation functions. When using modal functions, the finite element method solves for coefficients of the hierarchical modes of the functions. 4 The approach to shock modeling proposed here is to do away with polynomial interpolation functions in elements adjacent to shock waves in favor of exponential

14 2 interpolation functions. Since Heaviside functions can be approximated by continuous exponential functions, the hypothesis of this research is that exponential interpolation functions will approximate fluid properties at shock waves with less error than polynomial interpolation functions. The motivation to investigate the suitability of exponential functions is that the potential reduction of interpolation error near shock waves may also reduce or eliminate the need for mesh refinement in those regions. There are only a few published works in which Heaviside functions are used for finite element modeling. Meiring and Rosinger 5 used basis functions composed of products of Heaviside and continuous functions to solve nonlinear partial differential equations. Their results did not show an overall increase or decrease in error and they conclude that their basis functions lead to a system that is too loosely connected and that the possibility exists of improving the method by choosing basis functions which are not completely disjointed. Ichimura, Hori, and Wijerathne 6 applied Heaviside basis functions to finite element simulations of earthquake ground displacement. However, their objective was to obtain a diagonalized mass matrix without lumping, which can increase numerical error. The use of continuous approximations of Heaviside functions to model sharp gradients in the finite element method appears to have received very little attention. In Chapter 2, the exponential interpolation functions are derived and some properties of the functions are demonstrated. General expressions for conservation of mass, conservation of momentum, and conservation of energy are converted to the dimensionless Euler equations in Chapter 3. In Chapter 4, the Euler equations are linearized using Newton s method, the least-squares finite element method is used to generate the element equations, and the boundary conditions are explained. A shock reflection example is presented in Chapter 5. Numerical solutions of the shock reflection example are calculated using polynomial and exponential interpolation. The analytical solution is used to calculate the absolute error in the numerical solution and the performance of the exponential and polynomial interpolation functions is discussed.

15 3 CHAPTER 2 EXPONENTIAL INTERPOLATION FUNCTIONS This chapter introduces the exponential interpolation functions. Section 2. presents a detailed derivation of one-dimensional exponential interpolation functions along with a more general approach using Cramer s rule. In Section 2.2, exponential parameters are selected for interpolation of large gradients. Limits are presented to demonstrate the behavior of the exponential interpolation functions and several examples are used to show potential mistakes that could lead to large interpolation errors. An empirical equation is developed in Section 2.3 to determine the necessary number of quadrature points to integrate the exponential interpolation functions accurately. In Section 2.4, two-dimensional interpolation functions are derived using products of exponential interpolation functions and Lagrange polynomials. 2. Derivation The procedure to derive the exponential interpolation functions is demonstrated for a one-dimensional element with two nodes and C continuity. The nodes are located at η = ±. Start with a general approximation for some dependent variable u. u(η) g + g 2 e h η () The variables g and g 2 do not have any physical meaning. They are only used in the procedure to derive the interpolation equations. They are found by imposing the condition that u (η k ) = u k, where u k is the value of the dependent variable u at node k and η k is the location of node k, and solving the resulting set of equations. u ( ) = u = g + g 2 e h (2) Rearrange Eq. (3) and substitute it into Eq. (2). u () = u 2 = g + g 2 e h (3) g = u 2 g 2 e h (4)

16 4 u = u 2 g 2 e h + g 2 e h (5) Solve Eq. (5) for g 2. g 2 = u e h e h Equation (6) is substituted into Eq. (4), which is solved for g. u 2 e h e h (6) g = u 2 u e h e h e h + u 2e h e h e h (7) Equations (6) and (7) are substituted into Eq. () and the result is rearranged. u (η) u 2 u e h e h e h + u ( 2e h u u 2 e h e h + e h e h e h e h ( e h ) η e h = e h e h u + ( + eh ) e h η e h e h u 2 ( e h ) ( e h η e h ) η e h = u + u 2 2 sinh h 2 sinh h ) e h η Equation (8) is rewritten to resemble the typical representation of approximation equations used in the finite element method. (8) u(η) ε u + ε 2 u 2 = 2 ε k u k (9) k= ε = eh e h η 2 sinh h () ε 2 = eh η e h 2 sinh h () Hereafter ε k is used to represent the exponential interpolation functions. For higher degree functions, the preceding steps become tedious. A simpler way to generate high degree exponential interpolation functions is to use Cramer s rule. The first step is to write a general approximation function. u (η) g + g 2 e h η + g 3 e h 2η 2 + g 4 e h 3η 3 (2) Again, the condition that u (η k ) = u k is imposed. The resulting set of equations is arranged in matrix form.

17 5 e h η e h 2η 2 e h 3η 3 e h η 2 e h 2η2 2 e h 3η2 3 e h η 3 e h 2η3 2 e h 3η3 3 e h η 4 e h 2η4 2 e h 3η 4 3 g g 2 g 3 g 4 = The next step in Cramer s rule is to compute the determinant of the 4 4 matrix in Eq. (3). e h η e h 2η 2 e h 3η 3 e h η 2 e h 2η2 2 e h 3η 3 2 D = (4) e h η 3 e h 2η3 2 e h 3η3 3 e h η 4 e h 2η4 2 e h 3η4 3 The first column of the 4 4 matrix in Eq. (3) is replaced with {u u 2 u 3 u 4 } T and the determinant is calculated. u e h η e h 2η 2 e h 3η 3 u 2 e h η 2 e h 2η2 2 e h 3η 3 2 D = (5) u 3 e h η 3 e h 2η3 2 e h 3η3 3 u 4 e h η 4 e h 2η4 2 e h 3η4 3 u u 2 u 3 u 4 (3) The previous step is repeated, replacing each column with {u u 2 u 3 u 4 } T and calculating the determinant. u e h 2η 2 e h 3η 3 u 2 e h 2η2 2 e h 3η 3 2 D 2 = u 3 e h 2η3 2 e h 3η3 3 u 4 e h 2η4 2 e h 3η4 3 e h η u e h 3η 3 e h η 2 u 2 e h 3η 3 2 D 3 = e h η 3 u 3 e h 3η3 3 e h η 4 u 4 e h 3η4 3 (6) (7)

18 6 e h η e h 2η 2 u e h η 2 e h 2η2 2 u 2 D 4 = (8) e h η 3 e h 2η3 2 u 3 e h η 4 e h 2η4 2 u 4 The determinants D, D 2, D 3, and D 4 can be computed such that the result is a sum of coefficients multiplied by u, u 2, u 3, and u 4. The determinant D is constant for a given set of exponential parameters, h i, and node locations, η k. The coefficients of the interpolation equation are calculated using Eq. (9). g i = D i D The coefficients g i are then substituted into Eq. (2) and the result is rearranged to obtain Eq. (2). Cramer s rule can be implemented in software to generate interpolation functions of any degree. u (η) (9) 4 ε k u k (2) k= One-dimensional exponential interpolation functions for a five node element with nodes located at η = ±, ±, and are derived starting with Eq. (2). 2 u(η) g + g 2 e hη + g 3 e h 2η 2 + g 4 e h 3η 3 + g 5 e h 4η 4 (2) The resulting interpolation equations are shown without the remaining derivation steps. They will be used to demonstrate the effect of various choices of the exponential parameters.

19 ε (η) = ( e ηh ) sinh h ( sinh h 2 sinh h 3 sinh h sinh h 3 ( ) + e η2 h 2 ( (e sinh h h 3 2 ) ( ) e h ((e h 2 ) ( e h ) ( ) e η3 h 3 sinh h 2 2 ( sinh h 2 sinh h 3 sinh h sinh h 3 ( ) + e η4 h 4 ( (e sinh h h 2 2 ) ( ) e h ((e h 2 ) ( e h 4 6 ( e h 3 (e 8 h ) 4 )) + sinh h 3 8 ) ) ( e h ) ( e h 2 (e 4 h ) 3 )) + sinh h 3 8 ) ) ( e h 2 4 (( ) e h (e 2 h 4 ) ( e h ) ( e h 4 6 (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) ( (e h ) ( ) ( e h 2 4 e h 2 (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) )) ) (e h 2 )) (22) 7

20 ε 2 (η) = ( e ηh ) sinh h 3 2 ( sinh h 2 sinh h 3 sinh h sinh h 3 ( ) + e η2 h 2 (( ) sinh h e h 3 (e 8 h 4 ) ( e h 3 ) ( )) e h 4 6 ( (e h 2 2 ) ( ) ( ) e h 4 6 e h 2 4 ( ) + e η3 h 3 sinh h 2 ( ) sinh h 2 sinh h 3 sinh h sinh h 3 8 ( ) + e η4 h 4 sinh h (( e h 2 8 ) ) (e 4 h 3 ) ( e h 2 ) ( )) (( e h sinh h 3 ( ) ( ) 2 ((e h 2 ) e h 4 6 e h 2 4 ( (e h + sinh h 3 ) ( ) ( e h 4 6 e h (e 2 h ) (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) e h 4 )) ) (e 2 h 2 ) ( e h ) ( )) e h 2 4 (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) (23) ε 3 (η) = ( ) e η2 h 2 + ( ) e η4 h 4 (e h 2 ) ( e h 4 ( e h 4 ) ) (e h 4 6 ) ( ) 6 e h 2 4 (e h 4 ) ( ) e h 2 4 ( e h 2 ) ) (e h 2 ) ( e h 4 6 ( ) + e h 2 4 (e h 4 ) (24) 8

21 ε 4 (η) = ( e ηh ) sinh h 3 2 ( sinh h 2 sinh h 3 sinh h sinh h 3 ( ) + e η2 h 2 ( (e sinh h h 3 ) ( ) e h 4 6 ( ) 2 ((e h 2 ) e h 4 6 ( ) + e η3 h 3 sinh h 8 ) ( e h 3 8 ) (e h 2 ( sinh h 2 sinh h 3 sinh h sinh h 3 8 ) ( ) + e η4 h 4 ( (e sinh h h 2 ) ( ) e h ( e h 2 ((e h 2 ) ( e h 4 6 ( e h )) (( + sinh h 3 ) e h ) (e 2 h 4 ) ( e h ) ( )) e h 4 6 (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) ) (e 4 h 3 )) ( (e h + sinh h 3 ) ( ) e h 2 4 ) ( ) ) e h 2 (sinh ) 4 (e h 4 ) h 2 sinh h 3 sinh h sinh h 3 8 ( e h 2 ) (e h 2 )) (25) 9

22 ε 5 (η) = ( e ηh ) sinh h ( ) sinh h 2 sinh h 3 sinh h sinh h 3 ( ) 8 + e η2 h 2 (( ) sinh h 2 e h 3 (e 8 h 4 ) ( e h 3 ) ( )) e h 4 6 ( ) ( ) 2 ((e h 2 ) e h 4 6 e h 2 4 ( ) + e η3 h 3 sinh h 2 2 ( ) sinh h 2 sinh h 3 sinh h sinh h 3 ( ) 8 + e η4 h 4 (( ) sinh h 2 e h 2 (e 4 h 3 ) ( e h 2 ) ( )) e h 3 8 ( ) ( ) 2 ((e h 2 ) e h 4 6 e h 2 4 ( (e + sinh h 3 h 8 ) ( ) ( e h 4 6 e h 2 (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) ) (e h 4 )) (( ) + sinh h 3 8 e h (e 2 h 2 ) ( e h ) ( e h 2 4 (e h 4 ) ) (sinh h 2 sinh h 3 sinh h sinh h 3 8 ) )) (26)

23 2.2 Selection of the Exponent Parameters In order to completely define the exponential interpolation functions, the exponential parameters, h i, must be selected to suit the problem at hand. For inviscid compressible flows, the fluid properties experience a sudden jump at a shock wave, similar to a Heaviside step function. The dependent variable u defined in Eq. (27) is approximated by Eq. (28). The nodal values, u k, in Eq. (28) are the exact values of u at the nodes located at η = ±, ±, and. 2 u (η) = H (η η ) (27) 5 u (η) ε k u k (28) The fmincon function in MATLAB was used to minimize the norm of the difference between Eqs. (27) and (28) over η by changing the exponential parameters. The optimization algorithm was constrained to search for values of h i between ±7 to prevent MATLAB from evaluating ε k as ±. There is more than one combination of exponential parameters that yield satisfactory results and the exponential parameters returned by fmincon are sensitive to the initial guess. A simple set of parameters was found using trial and error to vary the inputs to the fmincon function. For η =, h = {,, 7, }. For η =, h = {,, 7, }. More generally, h j = 7 is used to approximate a discontinuity at the right edge of an element and h j = 7 is used to approximate a discontinuity at the left edge of an element where j is the highest odd numbered index of the exponential parameters. Suitable sets of parameters were not found for any case where η ±. A brief examination of Eqs. (22) to (26) shows that setting any exponential parameter equal to zero will result in division by zero. To circumvent that problem and to better illustrate the behavior of the exponential interpolation functions, the limits as h, h 2, and h 4 approach zero and h 3 approaches infinity were calculated using L Hopital s rule. The calculation steps are only shown for Eq. (22). The steps to calculate the limits of Eqs. (23) to (26) are the same. k=

24 First, the derivatives of the numerators are calculated. { 3 (e ηh ) ( sinh h 3 h h 2 h 4 8 = ( ηe ) ( ηh sinh h ) 3 (e h 4 ) ( ) 8 6 e h4 6 { 3 ( ) ( e η2 h 2 sinh h h h 2 h 4 2 ( ) ( + e η2 h 2 sinh h 3 8 ( ) ( = η 2 e η2 h 2 2 cosh h ) (e h 3 ) ( 2 ( ) ( + η 2 e η2 h 2 sinh h 3 8 { 3 ( ) ( e η3 h 3 sinh h h h 2 h 4 2 ( ) ( = e η3 h 3 2 cosh h 2 { 3 ( ) ( e η4 h 4 sinh h h h 2 h 4 2 ( ) ( + e η4 h 4 sinh h 3 8 ( ) ( = η 4 e η4 h 4 2 cosh h 2 ( η 4 e η4 h 4 ) ( sinh h 3 8 ) (e h 2 ) ( ) e h 4 6 ( e ηh ) ( sinh h 3 8 ( ηe ) ( ηh sinh h ) ( ) 3 (e 8 4 e h2 4 h 4 ) ) (e h 3 ) ( ) ( e h 4 6 e η2 h 2 ) ( ) e h (e 2 h 4 ) ) 6 e h4 6 ( ) ( e η2 h 2 sinh h 3 8 ( ) ( η 2 e η2 h 2 2 cosh h 2 ) ( ) h 2 e (e 2 h 4 ) ) (η ( 2 e η2 h 2 sinh h 3 8 ) (e h 2 ) ( ) ( e h 4 6 e η3 h 3 ) (e h 2 ) ( ) ( 6 e h4 6 e η3 h 3 ) ( 2 cosh h 2 ) (e h 2 ) ( ) ( e h 3 8 e η4 h 4 ) (e h ) ( e h 2 4 ) ) (e h 2 ) ( ) ( e h 3 8 ) (e h ) ( 4 e h2 4 ) Then the derivative of the denominator is calculated. ) ( sinh h 2 ) ( e h 2 4 ) (e h 4 )} ) ( e h 3 8 ) (e h 4 ) ) (e h ) ( e h 4 6 ) } ) ( e h 3 8 ) (e h 4 ) ) (e h ) ( 6 e h4 6 ) ) ( sinh h 2 ) ( ) (e 4 e h2 4 h 4 ) ) ( sinh h 2 ( ) ( e η4 h 4 sinh h 3 8 ) ( η 4 e η4 h 4 2 cosh h 2 ) ( ) h 2 e (e 2 h 2 ) ( η 4 e η4 h 4 ) ( sinh h 3 8 ) ( e h 2 4 ) (e h 4 )} ) ( e h 2 4 ) (e h 3 ) ) ( e h 2 ) (e h 2 )} ) ( 4 e h2 4 ) (e h 3 ) (29) (3) (3) (32) 2

25 3 h h 2 h 4 2 { 2 ( e h 2 ) ( ) ( e h 4 6 sinh h 2 ) ( ) e h 2 (e 4 h 4 ) ( sinh h 2 ) = 2 ( e ) ( h 2 6 e h4 6 2 ) ( 2 cosh h 2 ( ) (e 4 e h2 4 h 4 ) ( 2 cosh h 2 ) (sinh h 3 ) 2 ( e h 2 ) ( ) ( e h 4 6 (sinh h ) sinh h ) 3 8 (sinh h 3 ) + 2 ( e h 2 4 ) ( e h 4 ) ( (sinh h ) sinh h )} 3 8 (sinh h 3 ) 2 ( e ) ( ) ( h 2 6 e h4 6 (cosh h ) sinh h ) 3 8 ) ( ) ( (e (sinh h 3 ) e h2 4 h 4 ) (cosh h ) sinh h ) 3 8 (33) 3

26 4 Next, h = h 2 = h 4 = is subtituted into the numerators and the denominator. lim ε = h,h 2,h 4 2 sinh h 3 8 sinh h ( η 4 η 2) ( e h 3 8 ) + 6 [ ( ) e η3 h 3 + ( η 3η 2 + 4η 4) ( sinh h ) ( η 2 4η 4) ( (34) e h 3 )] Equation (34) is rearranged into a more convenient form. lim ε = h,h 2,h 4 ( 2 [ ( ) 3 ) e h 3 8 e h 3 8 (e h 3 e h 3) ( ) 3 e η3 h ( 4η 4 3η 2 η ) ( ) e h ( 4η 4 7η 2 + 3η ) ( ) e h ( η 2 4η 4) ( e h 3 )] (35) To find the limit as h 3 approaches infinity, a change of variables is used. As H 3 approaches infinity, h 3 also approaches infinity. h 3 = 8 ln H 3 (36) lim h 3 e h 3 8 ( ) = 2 e h 3 8 e h 3 8 (e h 3 e h 3) [ lim H 3 H3 9 H3 8 H H3 9 2H3 7 + ] = (37) lim h 3 e h 3 8 ( ) = 2 e h 3 8 e h 3 8 (e h 3 e h 3) [ lim H 3 H3 8 + H3 7 H H3 9 2H3 7 + ] = (38) lim h 3 e h 3 [ ( ) = lim 2 e h 3 8 e h 3 8 (e h 3 e h 3) H 3 H 6 ] H3 6 H3 8 = (39) 3 + 2H3 9 2H3 7 +

27 5 lim e η3 h 3 ( ) = h 3 2 e h 3 8 e h 3 8 (e h 3 e h 3) [ ] H 6η3 3 H 8 η [, ) 3 lim = H 3 H H3 9 2H3 7 + η = (4) Equation (4) behaves like a Heaviside step function, which is represented by H (η). Throughout this thesis, the convention that H () = is used. Equations (37) to (4) are 2 substituted into (35). ( ) lim lim ε h 3 h,h 2,h 4 = 2H ( η + ) 2 3 η η4 (4) The limits of the other one-dimensional exponential interpolation functions were calculated using the same procedure. Plots of the functions for h = {,, 7, }, which is a continuous approximation for h = {,,, }, are shown in Figure. ( ) lim lim ε 2 h 3 h,h 2,h 4 = 4H ( η + ) + 4 η + 3η 2 4η 4 (42) ( ) lim lim ε 4 h 3 h,h 2,h 4 lim ε 3 = 5η 2 + 4η 4 (43) h 2,h 4 ( ) lim lim ε 5 h 3 h,h 2,h 4 = 4H ( η + ) 4 + η η2 4 3 η4 (44) = 2H ( η + ) + 2 (45) Again, using a similar procedure the limits as h 3 approaches are found. Plots of the functions for h = {,, 7, }, which is a continuous approximation for h = {,,, }, are shown in Figure 2. ( ) lim lim ε h 3 h,h 2,h 4 ( ) lim lim ε 2 h 3 h,h 2,h 4 = 2H (η + ) + 2 (46) = 4H (η + ) 4 η η2 4 3 η4 (47) lim ε 3 = 5η 2 + 4η 4 (48) h 2,h 4

28 6 2 Function Value, ε ε ε 2 ε 3 ε 4 ε Local Coordinate, η Figure. One-dimensional exponential interpolation functions for h = {,,, }. ( ) lim lim ε 4 h 3 h,h 2,h 4 ( ) lim lim ε 5 h 3 h,h 2,h 4 = 4H (η + ) η + 3η 2 4η 4 (49) = 2H (η + ) 2 3 η η4 (5) The functions shown here can be generated without taking a limit by starting with Eq. (5) or Eq. (52) for the cases where h approaches {,,, } or {,,, }, respectively. u (η) g + g 2 η + g 3 η 2 + g 4 2H (η ) + g 5 η 4 (5) u (η) g + g 2 η + g 3 η 2 + g 4 2H ( η ) + g 5 η 4 (52)

29 7 2 Function Value, ε ε ε 2 ε 3 ε 4 ε Local Coordinate, η Figure 2. One-dimensional exponential interpolation functions for h = {,,, }. The condition that u (η k ) = u k is imposed. The resulting set of equations is arranged in matrix form as shown in Eqs. (53) and (54), Cramer s rule is used to find g k, and the remaining steps in Section 2. are applied. η η 2 η 4 η 2 η2 2 η 4 2 η 3 η3 2 η3 4 η 4 η4 2 η4 4 η 5 η5 2 η 5 4 g g 2 g 3 g 4 g 5 = u u 2 u 3 u 4 u 5 (53)

30 8 η η 2 η 4 η 2 η2 2 η 4 2 η 3 η3 2 η3 4 η 4 η4 2 η4 4 η 5 η5 2 η 5 4 g g 2 g 3 g 4 g 5 = u u 2 u 3 u 4 u 5 (54) One other noteworthy limit is that in which all of the exponential parameters approach zero. The exponential interpolation functions become Lagrange polynomials. Plots of the functions are shown in Figure 3. lim ε = h,h 2,h 3,h 4 6 η 6 η2 2 3 η η4 (55) lim ε 2 = 4 h,h 2,h 3,h 4 3 η η η3 8 3 η4 (56) lim ε 3 = 5η 2 + 4η 4 (57) h 2,h 4 lim ε 4 = 4 h,h 2,h 3,h 4 3 η η2 4 3 η3 8 3 η4 (58) lim ε 5 = h,h 2,h 3,h 4 6 η 6 η η η4 (59) Equations (4) to (5) show that the third degree of the interpolation functions is traded for a step at either the left or right edge of an element and that the resulting interpolation functions are not complete polynomials. To ensure that the polynomials are complete, elements should contain an even number of nodes. In that case, the highest polynomial degree is traded for a step at either η = or η = and the interpolation functions still contain all of the lower polynomial degrees. Figures 4 and 5 each show a function and an approximation to the function using exponential interpolation with h = {,, 7, }. The approximations in each figure use incomplete polynomials, which may work well in some cases, as shown in Figure 5 but they can lead to large approximation errors as shown in Figure 4.

31 9 Function Value, ε ε ε 2 ε 3 ε 4 ε Local Coordinate, η Figure 3. One-dimensional exponential interpolation functions for h = {,,, }.

32 2.5 Function Value Local Coordinate, η f = η 3 + H (η ) f ε f ( ) + ε 2 f (.5) + ε 3 f () + ε 4 f (.5) + ε 5 f () Figure 4. Example of a function and a poor approximation to the function using exponential interpolation and h = {,, 7, }.

33 Function Value Local Coordinate, η f = η 2 + H (η ) f ε f ( ) + ε 2 f (.5) + ε 3 f () + ε 4 f (.5) + ε 5 f () Figure 5. Example of a function and a good approximation to the function using exponential interpolation and h = {,, 7, }.

34 Gauss-Legendre Quadrature For the choice of exponential parameters described in the previous section, the resulting interpolation functions are the sum of a polynomial and a smooth approximation of a Heaviside function. The number of quadrature points required to integrate the exponential interpolation functions is driven by the term with a nonzero exponential parameter, which is the term that approximates the Heaviside function. A general expression for the term that approximates a step function is shown in Eq. (6). If i is even and h, there is a step at η = ±. If i is odd and h, there is a step at η =. If i is odd and h, there is a step at η =. H eh iη i e h i Gauss-Legendre quadrature is used for all of the numerical integration for the examples presented in Chapter 5. To determine the necessary number of quadrature points, h i and i in Eq. (6) were varied and the resulting functions were integrated with increasing numbers of quadrature points until the integration error, Eq. (6), fell below 3. Then least squares regression was used to fit a simple function to the data. For most choices of i, the exponential interpolation functions cannot be integrated analytically. The quadgk function in MATLAB was used to find a close approximation to the exact integral. The integral calculated using Gauss-Legendre quadrature is I GL and the integral calculated using quadgk is I. (6) E = I GL I I (6) Equation (62) is a least squares regression fit for the quadrature data. To ensure that enough quadrature points are used in every case, the slope of the regression equation was increased. The result is Eq. (63). Figure 6 is a plot of Eq. (62), Eq. (63), and the numerical integration data points. The one data point that lies above the lines in Figure 6 is an outlier. It corresponds to h 9 = 3. The integration error for this case is plotted in Figure 7. The first point where E 3 is N GL = 756, which is much greater than the number of quadrature points needed to obtain an accurate integral. The numbers of points predicted by Eqs. (62) and (63) are also plotted in Figure 7. N GL = h i i (62)

35 23 Number of Gauss-Legendre Points, NGL Quadrature Data N GL = h i i N GL = h i i hi i Figure Number of Gauss-Legendre quadrature points needed to obtain E N GL = h i i (63) In general terms, the larger h i and i become, the sharper the gradient at η = ± becomes and therefore more quadrature points are needed for integration. To integrate an exponential interpolation function, the number of quadrature points predicted by Eq. (63) is added to the number of points that would normally be used to integrate a polynomial. For example, 3 quadrature points are required to integrate a fourth degree polynomial using Gauss-Legendre quadrature. Numerical integration of Eq. (22) with h = {,, 7, } requires = 22 Gauss-Legendre quadrature points. The number of quadrature points needed to integrate the derivative of an exponential interpolation function is the same as the number needed for the original function, which is apparent if the derivative of Eq. (6) is calculated. No matter how many times the exponential interpolation functions are differentiated, h i η i is always in the exponent. In the finite element equations that will follow, most of the matrix terms will involve products of four interpolation functions. Raising the Heaviside approximation to the fourth power, as shown in Eq. (64), has the

36 24 3 Integration Error, E e3( η 9 ) dη (666, ) (74, ) (756, ) Number of Gauss-Legendre Points, N GL Figure 7. Integration error for h 9 = 3. same effect as multiplying the exponential parameter by four. H 4 ( ) 4 e h iη i = e4h iη i e h i e 4h i (64) Products of the exponential interpolation functions require more quadrature points than a single exponential interpolation function. Stated another way, numerically integrating ε 4 defined using h = {,, } requires the same number of quadrature points as the numerical integral of ε defined using h = {,, 4}. 2.4 Extension to Higher Dimensions In the formulas that follow ξ and η are used to represent orthogonal coordinate directions in the local coordinates of a master element. Lagrange polynomials in one dimension are represented by l i and two-dimensional interpolation functions in the local coordinate system are represented by ψ i. The typical method of defining interpolation functions in higher dimensions is to use products of one-dimensional interpolation functions. Equation (65) shows the formulation of interpolation functions for a two-dimensional element with three nodes along each coordinate direction and C continuity.

37 25 ψ ψ2 ψ3 l (η) { } ψ 4 ψ5 ψ6 = l 2 (η) l (ξ) l 2 (ξ) l 3 (ξ) ψ 7 ψ8 ψ9 l 3 (η) (65) The one-dimensional exponential interpolation functions are incorporated into the formulation of two-dimensional functions by replacing l i with ε i in one or both of the vectors on the right side of Eq. (65). A superscript is added to ψ i to distinguish the different types of interpolation functions. A superscript is used for two-dimensional C interpolation functions composed of one-dimensional Lagrange polynomials in each coordinate direction. The nine two-dimensional interpolation functions defined in Eq. (66) are plotted in Figure 8. ψ ψ 4 ψ 7 ψ 2 ψ 5 ψ 8 ψ 3 ψ 6 ψ 9 l (η) { } = l 2 (η) l (ξ) l 2 (ξ) l 3 (ξ) l 3 (η) (66)

38 26 ψ ψ 2 ψ 3 η ξ η ξ η ξ ψ 4 ψ 5 ψ 6 η ξ η ξ η ξ ψ 7 ψ 8 ψ 9 η ξ η ξ η ξ Figure 8. Interpolation functions defined in Eq. (66). A superscript is used for two-dimensional C interpolation functions composed of one-dimensional exponential interpolation functions in the ξ-direction and Lagrange polynomials in the η-direction. The nine two-dimensional interpolation functions defined in Eq. (67) are plotted in Figure 9. ψ ψ 4 ψ 7 ψ 2 ψ 5 ψ 8 ψ 3 ψ 6 ψ 9 l (η) { } = l 2 (η) ε (ξ) ε 2 (ξ) ε 3 (ξ) l 3 (η) (67)

39 27 ψ ψ 2 ψ 3 η ξ η ξ η ξ ψ 4 ψ 5 ψ 6 η ξ η ξ η ξ ψ 7 ψ 8 ψ 9 η ξ η ξ η ξ Figure 9. Interpolation functions defined in Eq. (67) using the exponential parameters h = { 7, }. A superscript 2 is used for two-dimensional C interpolation functions composed of one-dimensional Lagrange polynomials in the ξ-direction and exponential interpolation functions in the η-direction. The nine two-dimensional interpolation functions defined in Eq. (68) are plotted in Figure. ψ 2 ψ 2 4 ψ 2 7 ψ 2 2 ψ 2 5 ψ 2 8 ψ 2 3 ψ 2 6 ψ 2 9 ε (η) { } = ε 2 (η) l (ξ) l 2 (ξ) l 3 (ξ) ε 3 (η) (68)

40 28 ψ 2 ψ 2 2 ψ 2 3 η ξ η ξ η ξ ψ 2 4 ψ 2 5 ψ 2 6 η ξ η ξ η ξ ψ 2 7 ψ 2 8 ψ 2 9 η ξ η ξ η ξ Figure. Interpolation functions defined in Eq. (68) using the exponential parameters h = { 7, }.

41 29 CHAPTER 3 GOVERNING DIFFERENTIAL EQUATIONS General expressions for conservation of mass, momentum, and energy are converted to the form of the Euler equations used in Reference 4. For convenience, the equations are converted to dimensionless form. The fluid is assumed to be a perfect gas and body forces and heat transfer are assumed to be negligible. Viscosity is assumed to be zero. 3. Conservation of Mass Equation (69) is a general form of conservation of mass applied to a stationary point in a fluid. ρ t + x (ρv x) + (ρv y) + z (ρv z) = (69) The chain rule of differentiation is applied. ρ t + ρ v x x + v ρ x x + ρ v y + v ρ y + ρ v z z + v ρ z z = (7) Free stream quantities are used to convert the properties of the flow to dimensionless form. A subscript indicates a free stream quantity and bold font indicates a dimensionless quantity. v x = v x v v y = v y v v z = v z v (7) v x = v x v v y = v y v v z = v z v (72) ρ = ρ ρ (73) ρ = ρρ (74) To convert gradients to dimensionless form a constant reference length, L is used. x = x L y = y L z = z L (75)

42 3 x = xl y = yl z = zl (76) x = ( ) x L = ( ) y L z = ( ) (77) z L Since L is a constant, it can be moved outside of the partial derivatives in Eq. (77). x = L x = L z = L z (78) x = L x = L z = (79) L z Time and derivatives with respect to time are converted to dimensionless form using the free stream velocity, v and the reference length, L. t = tv L (8) t = t = tl v (8) ( tv L ) (82) Since v and L are constants, they can be moved outside of the partal derivative. t = L v t (83) t = v L t Equations (72), (74), (79), and (84) are substituted into Eq. (7) and the constant quantites are factored out of each term. ρ v L ( ρ t + ρ v x x + v x (84) ) ρ x + ρ v y + v ρ y + ρ v z z + v ρ z = (85) z The term outside of the parentheses in Eq. (85) is never zero unless the flow is static. Therefore the terms inside the parentheses must add to zero. Equation (86) is the dimensionless form of conservation of mass under the assumptions previously stated.

43 3 ρ t + ρ v x x + v ρ x x + ρ v y + v ρ y + ρ v z z + v ρ z z = (86) 3.2 Conservation of Momentum Equation (87) is a general form of conservation of momentum applied to a stationary point in a fluid with no viscosity. Momentum is conserved in each coordinate direction. Cartesian coordinates are used here. x-directon: y-directon: z-directon: t (ρv x) + x (ρv xv x ) + (ρv xv y ) + z (ρv xv z ) = P x + ρf x t (ρv y) + x (ρv yv x ) + (ρv yv y ) + z (ρv yv z ) = P + ρf y t (ρv z) + x (ρv zv x ) + (ρv zv y ) + z (ρv zv z ) = P z + ρf z (87) Body forces are assumed to be negligible. x-directon: y-directon: z-directon: t (ρv x) + x (ρv xv x ) + (ρv xv y ) + z (ρv xv z ) = P x t (ρv y) + x (ρv yv x ) + (ρv yv y ) + z (ρv yv z ) = P t (ρv z) + x (ρv zv x ) + (ρv zv y ) + z (ρv zv z ) = P z The chain rule of differentiation is applied to the terms to the left of the equal sign. (88)

44 x-directon: ρ v x t + v ρ x t + ρv v x x x + ρv v x x x + v ρ xv x x + ρv v y x + ρv v x y + v ρ xv y + ρv v z x z + ρv v x z z + v ρ xv z z = P x y-directon: ρ v y t + v ρ y t + ρv v x y x + ρv v y x x + v ρ yv x x + ρv v y y + ρv v y y + v ρ yv y + ρv v z y z + ρv v y z z + v ρ yv z z = P z-directon: ρ v z t + v ρ z t + ρv v x z x + ρv v z x x + v ρ zv x x + ρv v y z + ρv v z y + v ρ zv y + ρv v z z z + ρv v z z z + v ρ zv z z = P z (89) The terms to the left of the equal sign are rearranged. x-directon: y-directon: z-directon: [ ] ρ v x t + v ρ x x + ρ v x x + v ρ y + ρ v y + v ρ z z + ρ v z z [ ] ρ v y t + v ρ x x + ρ v x x + v ρ y + ρ v y + v ρ z z + ρ v z z [ ] ρ v z t + v ρ x x + ρ v x x + v ρ y + ρ v y + v ρ z z + ρ v z z + ρ v x t + ρv v x x x + ρv v x y + ρv v x z z = P x v y + ρ v y t + ρv v y x x + ρv v y y + ρv z + ρ v z t + ρv v z x x + ρv v z y + ρv z z = P v z z = P z (9) Due to the conservation mass, Eq. (7), the terms in brackets add to zero. The remaining terms are rearranged. 32

45 33 form. x-directon: y-directon: z-directon: v x t + v v x x x + v v x y + v v x z z + P ρ x = v y t + v v y x x + v v y y + v v y z z + P ρ = v z t + v v z x x + v v z y + v v z z z + P ρ z = Free stream quantities are used to convert the properties of the flow to dimensionless (9) P = P ρ v 2 (92) P = P ρ v 2 (93) Equations (72), (74), (79), (84), and (93) are substituted into Eq. (9) and the constant quantites are factored out of each term. x-directon: y-directon: z-directon: v 2 L v 2 L v 2 L [ vx t + v v x x x + v v x y + v v x z z + ] P = ρ x [ vy t + v v y x x + v v y y + v v y z z + ] P = ρ [ vz t + v v z x x + v v z y + v v z z z + ] P = ρ z The terms outside of the brackets in Eq. (94) are never zero unless the flow is static. Therefore, the terms inside the brackets must add to zero. Equation (95) is the dimensionless form of conservation of momenutm under the assumptions previously stated. (94) x-directon: y-directon: z-directon: v x t + v v x x x + v v x y + v v x z z + P ρ x = v y t + v v y x x + v v y y + v v y z z + P ρ = v z t + v v z x x + v v z y + v v z z z + P ρ z = (95) 3.3 Conservation of Energy Equation (96) is a general form of conservation of energy applied to a stationary point in a fluid with no viscosity.

46 34 [ ( ρ e + t 2 v2 x + 2 v2 y + )] 2 v2 z + φ + x ( [ρv y h + 2 v2 x + 2 v2 y + )] 2 v2 z + φ + z ( [ρv x h + 2 v2 x + 2 v2 y + )] 2 v2 z + φ [ρv z ( h + 2 v2 x + 2 v2 y + 2 v2 z + φ + )] = q x x q y q z z (96) It is assumed that there is no heat transfer between the fluid and its surroundings. [ ( ρ e + t 2 v2 x + 2 v2 y + )] 2 v2 z + φ + x ( [ρv y h + 2 v2 x + 2 v2 y + )] 2 v2 z + φ + z ( [ρv x h + 2 v2 x + 2 v2 y + )] 2 v2 z + φ )] [ρv z ( h + 2 v2 x + 2 v2 y + 2 v2 z + φ + = (97) The equation for specific enthalpy, Eq. (98), is substituted into Eq. (97). h = e + P ρ (98) [ ( ρ e + t 2 v2 x + 2 v2 y + )] 2 v2 z + φ + ( [ρv x e + P x ρ + 2 v2 x + 2 v2 y + )] 2 v2 z + φ + ( [ρv y e + P ρ + 2 v2 x + 2 v2 y + )] 2 v2 z + φ + ( [ρv z e + P z ρ + 2 v2 x + 2 v2 y + )] 2 v2 z + φ = The terms inside the brackets are rearranged. [ ( ρ e + t 2 v2 x + 2 v2 y + )] 2 v2 z + φ + ( [ρv x e + x 2 v2 x + 2 v2 y + ) ] 2 v2 z + φ + P v x + ( [ρv y e + 2 v2 x + 2 v2 y + ) ] 2 v2 z + φ + P v y + ( [ρv z e + z 2 v2 x + 2 v2 y + ) ] 2 v2 z + φ + P v z = (99) ()

47 35 The chain rule of differentiation is applied. ( ρ e + t 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ρ ( e + t 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( ρv x e + x 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( x (ρv x) e + 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( ρv y e + 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( (ρv y) e + 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( ρv z e + z 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( z (ρv z) e + 2 v2 x + 2 v2 y + ) 2 v2 z + φ + x (P v x) + (P v y) + z (P v z) = () The equation is rearranged. ( e + 2 v2 x + 2 v2 y + ) [ ρ 2 v2 z + φ t + x (ρv x) + (ρv y) + ] z (ρv z) + ρ ( e + t 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( ρv x e + x 2 v2 x + 2 v2 y + ) 2 v2 z + φ + x (P v x) + ( ρv y e + 2 v2 x + 2 v2 y + ) 2 v2 z + φ + (P v y) + ( ρv z e + z 2 v2 x + 2 v2 y + ) 2 v2 z + φ + z (P v z) = Due to conservation of mass, the terms in brackets add to zero. ρ ( e + t 2 v2 x + 2 v2 y + ) 2 v2 z + φ + ( ρv x e + x 2 v2 x + 2 v2 y + ) 2 v2 z + φ + x (P v x) + ( ρv y e + 2 v2 x + 2 v2 y + ) 2 v2 z + φ + (P v y) + ( ρv z e + z 2 v2 x + 2 v2 y + ) 2 v2 z + φ + z (P v z) = The partial derivatives are distributed to the terms in parentheses. (2) (3)

48 36 ( e ρ t + v v x x t + v v y y t + v v z z t + φ ) t ( e ρv x x + v v x x x + v v y y x + v v z z x + φ ) x ( e ρv y + v v x x + v v y y + v v z z + φ ) ρv z ( e z + v x v x z + v y v y z + v z v z z + φ z + + x (P v x) + + (P v y) + ) + z (P v z) = The variable φ represents a potential field. The negative gradient of a potential field ( φ) is a body force. (4) φ t = f t φ x = f x φ = f y φ z = f z (5) Body forces are assumed to be negligible. ( e ρ t + v v x x t + v v y y t + v z ρv x ( e x + v x ρv y ( e + v x ρv z ( e z + v x ) v z + t ) v x x + v v y y x + v v z z + x x (P v x) + ) v x + v v y y + v v z z + (P v y) + ) v x z + v v y y z + v v z z + z z (P v z) = The products of density and velocity are distributed to the terms in parentheses and the chain rule of differentiation is applied to the products of pressure and velocity. (6) ρ e t + ρv v x x t + ρv v y y t + ρv v z z t + ρv x e x + ρv xv x v x x + ρv xv y v y x + ρv xv z v z x + v x ρv y e + ρv yv x v x + ρv yv y v y + ρv yv z v z + v y ρv z e z + ρv zv x v x z + ρv zv y v y z + ρv zv z v z z + v z The terms are rearranged. P x + P v x x + P + P v y + P z + P v z z = (7)

49 37 ρ e t + ρv e x x + ρv e y + ρv e z z + P v x x + P v y + P v z z + ( vx ρv x t + v v x x x + v v x y + v v x z z + ) P + ρ x ( vy ρv y t + v v y x x + v v y y + v v y z z + ) P + ρ ( vz ρv z t + v v z x x + v v z y + v v z z z + ) P = ρ z (8) Due to conservation of momentum for a flow with no viscosity and negligible body force acting on it, the terms in parentheses add to zero. ρ e t + ρv e x x + ρv e y + ρv e z z + P v x x + P v y + P v z z = (9) For a calorically perfect gas, e = C v T, C v is constant, and C v = R/ (γ ). ρ R T γ t + ρv R T x γ x + ρv R T y γ + ρv R z γ T z + P v x x + P v y + P v z z = () For a perfect gas, T = P/ (ρr). ρ γ t ( ) P + ρv x ρ ρ γ ρv y γ γ x ( ) P + ρv y ρ ( P ρ t P ) ρ ρ 2 t ( P ρ P ) ρ ρ 2 γ + ρv x γ + ρv z γ ( ) P + ρv z ρ γ z ( ) P + ρ P v x x + P v y + P v z z = ( P ρ x P ) ρ + ρ 2 x ( P ρ z P ) ρ + ρ 2 z P v x x + P v y + P v z z = () (2) Density is canceled in the numerators and denominators and the entire equation is multiplied by (γ ).

50 38 ( P t P ρ ) ( ρ P + v x t x P ρ ) ( ρ P + v y x P ρ ) ( ρ P + v z z P ρ ) ρ + z (γ ) P v x x + (γ ) P v y + (γ ) P v z z = (3) The equation is expanded and all terms are multiplied by density. ρ P t P ρ t + ρv P x x v xp ρ x + ρv P y v yp ρ + ρv P z z v zp ρ z + γρp v x x ρp v x x + γρp v y ρp v y + γρp v z z ρp v (4) z z = The equation is rearranged. ρ P t + ρv P x x + ρv P y + ρv P z z + γρp v x x + γρp v y + γρp v z z ( ) ρ P t + ρ v x x + v ρ x x + ρ v y + v ρ y + ρ v z z + v ρ z = z (5) Due to conservation of mass, the terms in parentheses add to zero. Density is factored out of the remaining terms. ( P ρ t + v P x x + v P y + v P z z + γp v x x + γp v y + γp v ) z = (6) z The density of a fluid is always a positive number, therefore the terms in parentheses must add to zero. P v x x + v P y + v P z z + γp v x x + γp v y + γp v z z = (7) Equation (7) represents conservation of energy for an adiabatic flow of a perfect gas with no viscosity and no body force acting on it. It is converted to dimensionless form by substituting Eqs. (72), (74), (79), (84), and (93) and factoring out constant terms. ρ v 3 L ( P t + v P x x + v P y + v P z z + γp v x x + γp v y + γp v ) z = (8) z

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

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Dept. of

More information

Generalised Summation-by-Parts Operators and Variable Coefficients

Generalised Summation-by-Parts Operators and Variable Coefficients Institute Computational Mathematics Generalised Summation-by-Parts Operators and Variable Coefficients arxiv:1705.10541v [math.na] 16 Feb 018 Hendrik Ranocha 14th November 017 High-order methods for conservation

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

. D CR Nomenclature D 1

. D CR Nomenclature D 1 . D CR Nomenclature D 1 Appendix D: CR NOMENCLATURE D 2 The notation used by different investigators working in CR formulations has not coalesced, since the topic is in flux. This Appendix identifies the

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

Finite Element Solver for Flux-Source Equations

Finite Element Solver for Flux-Source Equations Finite Element Solver for Flux-Source Equations Weston B. Lowrie A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Aeronautics Astronautics University

More information

UNCONVENTIONAL FINITE ELEMENT MODELS FOR NONLINEAR ANALYSIS OF BEAMS AND PLATES

UNCONVENTIONAL FINITE ELEMENT MODELS FOR NONLINEAR ANALYSIS OF BEAMS AND PLATES UNCONVENTIONAL FINITE ELEMENT MODELS FOR NONLINEAR ANALYSIS OF BEAMS AND PLATES A Thesis by WOORAM KIM Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the

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

Multiscale modeling and simulation of shock wave propagation

Multiscale modeling and simulation of shock wave propagation University of Iowa Iowa Research Online Theses and Dissertations Spring 2013 Multiscale modeling and simulation of shock wave propagation Cory Nelsen University of Iowa Copyright 2013 Cory Nelsen This

More information

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 9, February 8, 2006

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 9, February 8, 2006 Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer Lecture 9, February 8, 2006 The Harmonic Oscillator Consider a diatomic molecule. Such a molecule

More information

Well-balanced DG scheme for Euler equations with gravity

Well-balanced DG scheme for Euler equations with gravity Well-balanced DG scheme for Euler equations with gravity Praveen Chandrashekar praveen@tifrbng.res.in Center for Applicable Mathematics Tata Institute of Fundamental Research Bangalore 560065 Higher Order

More information

General elastic beam with an elastic foundation

General elastic beam with an elastic foundation General elastic beam with an elastic foundation Figure 1 shows a beam-column on an elastic foundation. The beam is connected to a continuous series of foundation springs. The other end of the foundation

More information

Chapter 6. Finite Element Method. Literature: (tiny selection from an enormous number of publications)

Chapter 6. Finite Element Method. Literature: (tiny selection from an enormous number of publications) Chapter 6 Finite Element Method Literature: (tiny selection from an enormous number of publications) K.J. Bathe, Finite Element procedures, 2nd edition, Pearson 2014 (1043 pages, comprehensive). Available

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

Quintic beam closed form matrices (revised 2/21, 2/23/12) General elastic beam with an elastic foundation

Quintic beam closed form matrices (revised 2/21, 2/23/12) General elastic beam with an elastic foundation General elastic beam with an elastic foundation Figure 1 shows a beam-column on an elastic foundation. The beam is connected to a continuous series of foundation springs. The other end of the foundation

More information

Shock and Expansion Waves

Shock and Expansion Waves Chapter For the solution of the Euler equations to represent adequately a given large-reynolds-number flow, we need to consider in general the existence of discontinuity surfaces, across which the fluid

More information

A Method for Reducing Ill-Conditioning of Polynomial Root Finding Using a Change of Basis

A Method for Reducing Ill-Conditioning of Polynomial Root Finding Using a Change of Basis Portland State University PDXScholar University Honors Theses University Honors College 2014 A Method for Reducing Ill-Conditioning of Polynomial Root Finding Using a Change of Basis Edison Tsai Portland

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

Scientific Computing I

Scientific Computing I Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Neckel Winter 2013/2014 Module 8: An Introduction to Finite Element Methods, Winter 2013/2014 1 Part I: Introduction to

More information

Various lecture notes for

Various lecture notes for Various lecture notes for 18311. R. R. Rosales (MIT, Math. Dept., 2-337) April 12, 2013 Abstract Notes, both complete and/or incomplete, for MIT s 18.311 (Principles of Applied Mathematics). These notes

More information

Travelling waves. Chapter 8. 1 Introduction

Travelling waves. Chapter 8. 1 Introduction Chapter 8 Travelling waves 1 Introduction One of the cornerstones in the study of both linear and nonlinear PDEs is the wave propagation. A wave is a recognizable signal which is transferred from one part

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

AA210A Fundamentals of Compressible Flow. Chapter 5 -The conservation equations

AA210A Fundamentals of Compressible Flow. Chapter 5 -The conservation equations AA210A Fundamentals of Compressible Flow Chapter 5 -The conservation equations 1 5.1 Leibniz rule for differentiation of integrals Differentiation under the integral sign. According to the fundamental

More information

A General Technique for Eliminating Spurious Oscillations in Conservative Schemes for Multiphase and Multispecies Euler Equations

A General Technique for Eliminating Spurious Oscillations in Conservative Schemes for Multiphase and Multispecies Euler Equations A General Technique for Eliminating Spurious Oscillations in Conservative Schemes for Multiphase and Multispecies Euler Equations Ronald P. Fedkiw Xu-Dong Liu Stanley Osher September, 2 Abstract Standard

More information

CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION

CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION CHAPTER 7 SEVERAL FORMS OF THE EQUATIONS OF MOTION 7.1 THE NAVIER-STOKES EQUATIONS Under the assumption of a Newtonian stress-rate-of-strain constitutive equation and a linear, thermally conductive medium,

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

Computation of Incompressible Flows: SIMPLE and related Algorithms

Computation of Incompressible Flows: SIMPLE and related Algorithms Computation of Incompressible Flows: SIMPLE and related Algorithms Milovan Perić CoMeT Continuum Mechanics Technologies GmbH milovan@continuummechanicstechnologies.de SIMPLE-Algorithm I - - - Consider

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

Back Matter Index The McGraw Hill Companies, 2004

Back Matter Index The McGraw Hill Companies, 2004 INDEX A Absolute viscosity, 294 Active zone, 468 Adjoint, 452 Admissible functions, 132 Air, 294 ALGOR, 12 Amplitude, 389, 391 Amplitude ratio, 396 ANSYS, 12 Applications fluid mechanics, 293 326. See

More information

Introduction to Turbomachinery

Introduction to Turbomachinery 1. Coordinate System Introduction to Turbomachinery Since there are stationary and rotating blades in turbomachines, they tend to form a cylindrical form, represented in three directions; 1. Axial 2. Radial

More information

Introduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA

Introduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA Introduction to Finite and Spectral Element Methods Using MATLAB Second Edition C. Pozrikidis University of Massachusetts Amherst, USA (g) CRC Press Taylor & Francis Group Boca Raton London New York CRC

More information

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation Faheem Ahmed, Fareed Ahmed, Yongheng Guo, Yong Yang Abstract This paper deals with

More information

Applying Asymptotic Approximations to the Full Two-Fluid Plasma System to Study Reduced Fluid Models

Applying Asymptotic Approximations to the Full Two-Fluid Plasma System to Study Reduced Fluid Models 0-0 Applying Asymptotic Approximations to the Full Two-Fluid Plasma System to Study Reduced Fluid Models B. Srinivasan, U. Shumlak Aerospace and Energetics Research Program, University of Washington, Seattle,

More information

Development of discontinuous Galerkin method for linear strain gradient elasticity

Development of discontinuous Galerkin method for linear strain gradient elasticity Development of discontinuous Galerkin method for linear strain gradient elasticity R Bala Chandran Computation for Design and Optimizaton Massachusetts Institute of Technology Cambridge, MA L. Noels* Aerospace

More information

Code No: RT41033 R13 Set No. 1 IV B.Tech I Semester Regular Examinations, November - 2016 FINITE ELEMENT METHODS (Common to Mechanical Engineering, Aeronautical Engineering and Automobile Engineering)

More information

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods Introduction In this workshop we will introduce you to the least-squares spectral element method. As you can see from the lecture notes, this method is a combination of the weak formulation derived from

More information

Variable Normalization (nondimensionalization and scaling) for Navier-Stokes equations: a practical guide

Variable Normalization (nondimensionalization and scaling) for Navier-Stokes equations: a practical guide TR-CFD-13-77 Variable Normalization (nondimensionalization and scaling) for Navier-Stokes equations: a practical guide Marc Montagnac Technical Report V. 1.0 October 013 Copyrighted by the author(s) Centre

More information

RANS Equations in Curvilinear Coordinates

RANS Equations in Curvilinear Coordinates Appendix C RANS Equations in Curvilinear Coordinates To begin with, the Reynolds-averaged Navier-Stokes RANS equations are presented in the familiar vector and Cartesian tensor forms. Each term in the

More information

AEROELASTIC ANALYSIS OF SPHERICAL SHELLS

AEROELASTIC ANALYSIS OF SPHERICAL SHELLS 11th World Congress on Computational Mechanics (WCCM XI) 5th European Conference on Computational Mechanics (ECCM V) 6th European Conference on Computational Fluid Dynamics (ECFD VI) E. Oñate, J. Oliver

More information

Hp-Adaptivity on Anisotropic Meshes for Hybridized Discontinuous Galerkin Scheme

Hp-Adaptivity on Anisotropic Meshes for Hybridized Discontinuous Galerkin Scheme Hp-Adaptivity on Anisotropic Meshes for Hybridized Discontinuous Galerkin Scheme Aravind Balan, Michael Woopen and Georg May AICES Graduate School, RWTH Aachen University, Germany 22nd AIAA Computational

More information

Notes #4a MAE 533, Fluid Mechanics

Notes #4a MAE 533, Fluid Mechanics Notes #4a MAE 533, Fluid Mechanics S. H. Lam lam@princeton.edu http://www.princeton.edu/ lam October 23, 1998 1 The One-dimensional Continuity Equation The one-dimensional steady flow continuity equation

More information

WRT in 2D: Poisson Example

WRT in 2D: Poisson Example WRT in 2D: Poisson Example Consider 2 u f on [, L x [, L y with u. WRT: For all v X N, find u X N a(v, u) such that v u dv v f dv. Follows from strong form plus integration by parts: ( ) 2 u v + 2 u dx

More information

Advantages of a Finite Extensible Nonlinear Elastic Potential in Lattice Boltzmann Simulations

Advantages of a Finite Extensible Nonlinear Elastic Potential in Lattice Boltzmann Simulations The Hilltop Review Volume 7 Issue 1 Winter 2014 Article 10 December 2014 Advantages of a Finite Extensible Nonlinear Elastic Potential in Lattice Boltzmann Simulations Tai-Hsien Wu Western Michigan University

More information

FINITE VOLUME METHOD: BASIC PRINCIPLES AND EXAMPLES

FINITE VOLUME METHOD: BASIC PRINCIPLES AND EXAMPLES FINITE VOLUME METHOD: BASIC PRINCIPLES AND EXAMPLES SHRUTI JAIN B.Tech III Year, Electronics and Communication IIT Roorkee Tutors: Professor G. Biswas Professor S. Chakraborty ACKNOWLEDGMENTS I would like

More information

Chapter 7. Three Dimensional Modelling of Buoyancy-Driven Displacement Ventilation: Point Source

Chapter 7. Three Dimensional Modelling of Buoyancy-Driven Displacement Ventilation: Point Source Chapter 7 Three Dimensional Modelling of Buoyancy-Driven Displacement Ventilation: Point Source 135 7. Three Dimensional Modelling of Buoyancy- Driven Displacement Ventilation: Point Source 7.1 Preamble

More information

Lehrstuhl Informatik V. Lehrstuhl Informatik V. 1. solve weak form of PDE to reduce regularity properties. Lehrstuhl Informatik V

Lehrstuhl Informatik V. Lehrstuhl Informatik V. 1. solve weak form of PDE to reduce regularity properties. Lehrstuhl Informatik V Part I: Introduction to Finite Element Methods Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Necel Winter 4/5 The Model Problem FEM Main Ingredients Wea Forms and Wea

More information

Compressible Flow - TME085

Compressible Flow - TME085 Compressible Flow - TME085 Lecture 14 Niklas Andersson Chalmers University of Technology Department of Mechanics and Maritime Sciences Division of Fluid Mechanics Gothenburg, Sweden niklas.andersson@chalmers.se

More information

Internal boundary layers in the ocean circulation

Internal boundary layers in the ocean circulation Internal boundary layers in the ocean circulation Lecture 9 by Andrew Wells We have so far considered boundary layers adjacent to physical boundaries. However, it is also possible to find boundary layers

More information

Compressible Flow - TME085

Compressible Flow - TME085 Compressible Flow - TME085 Lecture 13 Niklas Andersson Chalmers University of Technology Department of Mechanics and Maritime Sciences Division of Fluid Mechanics Gothenburg, Sweden niklas.andersson@chalmers.se

More information

Contents as of 12/8/2017. Preface. 1. Overview...1

Contents as of 12/8/2017. Preface. 1. Overview...1 Contents as of 12/8/2017 Preface 1. Overview...1 1.1 Introduction...1 1.2 Finite element data...1 1.3 Matrix notation...3 1.4 Matrix partitions...8 1.5 Special finite element matrix notations...9 1.6 Finite

More information

Locally Linearized Euler Equations in Discontinuous Galerkin with Legendre Polynomials

Locally Linearized Euler Equations in Discontinuous Galerkin with Legendre Polynomials Locally Linearized Euler Equations in Discontinuous Galerkin with Legendre Polynomials Harald Klimach, Michael Gaida, Sabine Roller harald.klimach@uni-siegen.de 26th WSSP 2017 Motivation Fluid-Dynamic

More information

Waves in a Shock Tube

Waves in a Shock Tube Waves in a Shock Tube Ivan Christov c February 5, 005 Abstract. This paper discusses linear-wave solutions and simple-wave solutions to the Navier Stokes equations for an inviscid and compressible fluid

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

ME Computational Fluid Mechanics Lecture 5

ME Computational Fluid Mechanics Lecture 5 ME - 733 Computational Fluid Mechanics Lecture 5 Dr./ Ahmed Nagib Elmekawy Dec. 20, 2018 Elliptic PDEs: Finite Difference Formulation Using central difference formulation, the so called five-point formula

More information

Applications in Fluid Mechanics

Applications in Fluid Mechanics CHAPTER 8 Applications in Fluid 8.1 INTRODUCTION The general topic of fluid mechanics encompasses a wide range of problems of interest in engineering applications. The most basic definition of a fluid

More information

6.1 Momentum Equation for Frictionless Flow: Euler s Equation The equations of motion for frictionless flow, called Euler s

6.1 Momentum Equation for Frictionless Flow: Euler s Equation The equations of motion for frictionless flow, called Euler s Chapter 6 INCOMPRESSIBLE INVISCID FLOW All real fluids possess viscosity. However in many flow cases it is reasonable to neglect the effects of viscosity. It is useful to investigate the dynamics of an

More information

III. TRANSFORMATION RELATIONS

III. TRANSFORMATION RELATIONS III. TRANSFORMATION RELATIONS The transformation relations from cartesian coordinates to a general curvilinear system are developed here using certain concepts from differential geometry and tensor analysis,

More information

On the positivity of linear weights in WENO approximations. Abstract

On the positivity of linear weights in WENO approximations. Abstract On the positivity of linear weights in WENO approximations Yuanyuan Liu, Chi-Wang Shu and Mengping Zhang 3 Abstract High order accurate weighted essentially non-oscillatory (WENO) schemes have been used

More information

kg meter ii) Note the dimensions of ρ τ are kg 2 velocity 2 meter = 1 sec 2 We will interpret this velocity in upcoming slides.

kg meter ii) Note the dimensions of ρ τ are kg 2 velocity 2 meter = 1 sec 2 We will interpret this velocity in upcoming slides. II. Generalizing the 1-dimensional wave equation First generalize the notation. i) "q" has meant transverse deflection of the string. Replace q Ψ, where Ψ may indicate other properties of the medium that

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

Advanced Vibrations. Distributed-Parameter Systems: Approximate Methods Lecture 20. By: H. Ahmadian

Advanced Vibrations. Distributed-Parameter Systems: Approximate Methods Lecture 20. By: H. Ahmadian Advanced Vibrations Distributed-Parameter Systems: Approximate Methods Lecture 20 By: H. Ahmadian ahmadian@iust.ac.ir Distributed-Parameter Systems: Approximate Methods Rayleigh's Principle The Rayleigh-Ritz

More information

FINITE-VOLUME SOLUTION OF DIFFUSION EQUATION AND APPLICATION TO MODEL PROBLEMS

FINITE-VOLUME SOLUTION OF DIFFUSION EQUATION AND APPLICATION TO MODEL PROBLEMS IJRET: International Journal of Research in Engineering and Technology eissn: 39-63 pissn: 3-738 FINITE-VOLUME SOLUTION OF DIFFUSION EQUATION AND APPLICATION TO MODEL PROBLEMS Asish Mitra Reviewer: Heat

More information

IMPACTS OF SIGMA COORDINATES ON THE EULER AND NAVIER-STOKES EQUATIONS USING CONTINUOUS/DISCONTINUOUS GALERKIN METHODS

IMPACTS OF SIGMA COORDINATES ON THE EULER AND NAVIER-STOKES EQUATIONS USING CONTINUOUS/DISCONTINUOUS GALERKIN METHODS Approved for public release; distribution is unlimited IMPACTS OF SIGMA COORDINATES ON THE EULER AND NAVIER-STOKES EQUATIONS USING CONTINUOUS/DISCONTINUOUS GALERKIN METHODS Sean L. Gibbons Captain, United

More information

Detailed Derivation of Fanno Flow Relationships

Detailed Derivation of Fanno Flow Relationships Detailed Derivation of Fanno Flow Relationships Matthew MacLean, Ph.D. Version. October 03 v. fixed a sign error on Eq. 5 ! My motivation for writing this note results from preparing course notes for the

More information

MULTIGRID CALCULATIONS FOB. CASCADES. Antony Jameson and Feng Liu Princeton University, Princeton, NJ 08544

MULTIGRID CALCULATIONS FOB. CASCADES. Antony Jameson and Feng Liu Princeton University, Princeton, NJ 08544 MULTIGRID CALCULATIONS FOB. CASCADES Antony Jameson and Feng Liu Princeton University, Princeton, NJ 0544 1. Introduction Development of numerical methods for internal flows such as the flow in gas turbines

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

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Modelling, Analysis and Simulation Modelling, Analysis and Simulation Bilinear forms for the recovery-based discontinuous Galerkin method

More information

Laminar Flow. Chapter ZERO PRESSURE GRADIENT

Laminar Flow. Chapter ZERO PRESSURE GRADIENT Chapter 2 Laminar Flow 2.1 ZERO PRESSRE GRADIENT Problem 2.1.1 Consider a uniform flow of velocity over a flat plate of length L of a fluid of kinematic viscosity ν. Assume that the fluid is incompressible

More information

Discontinuous Galerkin and Finite Difference Methods for the Acoustic Equations with Smooth Coefficients. Mario Bencomo TRIP Review Meeting 2013

Discontinuous Galerkin and Finite Difference Methods for the Acoustic Equations with Smooth Coefficients. Mario Bencomo TRIP Review Meeting 2013 About Me Mario Bencomo Currently 2 nd year graduate student in CAAM department at Rice University. B.S. in Physics and Applied Mathematics (Dec. 2010). Undergraduate University: University of Texas at

More information

A High-Order Galerkin Solver for the Poisson Problem on the Surface of the Cubed Sphere

A High-Order Galerkin Solver for the Poisson Problem on the Surface of the Cubed Sphere A High-Order Galerkin Solver for the Poisson Problem on the Surface of the Cubed Sphere Michael Levy University of Colorado at Boulder Department of Applied Mathematics August 10, 2007 Outline 1 Background

More information

Section 6.6 Gaussian Quadrature

Section 6.6 Gaussian Quadrature Section 6.6 Gaussian Quadrature Key Terms: Method of undetermined coefficients Nonlinear systems Gaussian quadrature Error Legendre polynomials Inner product Adapted from http://pathfinder.scar.utoronto.ca/~dyer/csca57/book_p/node44.html

More information

Truncation Error Estimates for Mesh Refinement in Lagrangian Hydrocodes Sarah Lianne Cole

Truncation Error Estimates for Mesh Refinement in Lagrangian Hydrocodes Sarah Lianne Cole UNIVERSITY OF READING DEPARTMENT OF MATHEMATICS AND STATISTICS Truncation Error Estimates for Mesh Refinement in Lagrangian Hydrocodes Sarah Lianne Cole Thesis submitted for the degree of Doctor of Philosophy

More information

Chapter 2 Interpolation

Chapter 2 Interpolation Chapter 2 Interpolation Experiments usually produce a discrete set of data points (x i, f i ) which represent the value of a function f (x) for a finite set of arguments {x 0...x n }. If additional data

More information

ENGN2340 Final Project: Implementation of a Euler-Bernuolli Beam Element Michael Monn

ENGN2340 Final Project: Implementation of a Euler-Bernuolli Beam Element Michael Monn ENGN234 Final Project: Implementation of a Euler-Bernuolli Beam Element Michael Monn 12/11/13 Problem Definition and Shape Functions Although there exist many analytical solutions to the Euler-Bernuolli

More information

A Third Order Fast Sweeping Method with Linear Computational Complexity for Eikonal Equations

A Third Order Fast Sweeping Method with Linear Computational Complexity for Eikonal Equations DOI.7/s95-4-9856-7 A Third Order Fast Sweeping Method with Linear Computational Complexity for Eikonal Equations Liang Wu Yong-Tao Zhang Received: 7 September 23 / Revised: 23 February 24 / Accepted: 5

More information

2. FLUID-FLOW EQUATIONS SPRING 2019

2. FLUID-FLOW EQUATIONS SPRING 2019 2. FLUID-FLOW EQUATIONS SPRING 2019 2.1 Introduction 2.2 Conservative differential equations 2.3 Non-conservative differential equations 2.4 Non-dimensionalisation Summary Examples 2.1 Introduction Fluid

More information

Preliminary Examination in Numerical Analysis

Preliminary Examination in Numerical Analysis Department of Applied Mathematics Preliminary Examination in Numerical Analysis August 7, 06, 0 am pm. Submit solutions to four (and no more) of the following six problems. Show all your work, and justify

More information

NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING

NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING NUMERICAL COMPUTATION IN SCIENCE AND ENGINEERING C. Pozrikidis University of California, San Diego New York Oxford OXFORD UNIVERSITY PRESS 1998 CONTENTS Preface ix Pseudocode Language Commands xi 1 Numerical

More information

NUMERICAL MATHEMATICS AND COMPUTING

NUMERICAL MATHEMATICS AND COMPUTING NUMERICAL MATHEMATICS AND COMPUTING Fourth Edition Ward Cheney David Kincaid The University of Texas at Austin 9 Brooks/Cole Publishing Company I(T)P An International Thomson Publishing Company Pacific

More information

CIV-E1060 Engineering Computation and Simulation Examination, December 12, 2017 / Niiranen

CIV-E1060 Engineering Computation and Simulation Examination, December 12, 2017 / Niiranen CIV-E16 Engineering Computation and Simulation Examination, December 12, 217 / Niiranen This examination consists of 3 problems rated by the standard scale 1...6. Problem 1 Let us consider a long and tall

More information

Solution Methods. Steady convection-diffusion equation. Lecture 05

Solution Methods. Steady convection-diffusion equation. Lecture 05 Solution Methods Steady convection-diffusion equation Lecture 05 1 Navier-Stokes equation Suggested reading: Gauss divergence theorem Integral form The key step of the finite volume method is to integrate

More information

Examining the accuracy of the normal approximation to the poisson random variable

Examining the accuracy of the normal approximation to the poisson random variable Eastern Michigan University DigitalCommons@EMU Master's Theses and Doctoral Dissertations Master's Theses, and Doctoral Dissertations, and Graduate Capstone Projects 2009 Examining the accuracy of the

More information

Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS

Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS 5.1 Introduction When a physical system depends on more than one variable a general

More information

Scientific Computing

Scientific Computing 2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation

More information

Steps in the Finite Element Method. Chung Hua University Department of Mechanical Engineering Dr. Ching I Chen

Steps in the Finite Element Method. Chung Hua University Department of Mechanical Engineering Dr. Ching I Chen Steps in the Finite Element Method Chung Hua University Department of Mechanical Engineering Dr. Ching I Chen General Idea Engineers are interested in evaluating effects such as deformations, stresses,

More information

Introduction to Finite Element Method

Introduction to Finite Element Method Introduction to Finite Element Method Dr. Rakesh K Kapania Aerospace and Ocean Engineering Department Virginia Polytechnic Institute and State University, Blacksburg, VA AOE 524, Vehicle Structures Summer,

More information

Self-similar solutions for the diffraction of weak shocks

Self-similar solutions for the diffraction of weak shocks Self-similar solutions for the diffraction of weak shocks Allen M. Tesdall John K. Hunter Abstract. We numerically solve a problem for the unsteady transonic small disturbance equations that describes

More information

Nonlinear, Transient Conduction Heat Transfer Using A Discontinuous Galerkin Hierarchical Finite Element Method

Nonlinear, Transient Conduction Heat Transfer Using A Discontinuous Galerkin Hierarchical Finite Element Method Nonlinear, Transient Conduction Heat Transfer Using A Discontinuous Galerkin Hierarchical Finite Element Method by Jerome Charles Sanders B.S. in Physics, May 2002 The College of New Jersey A Thesis submitted

More information

Shock Capturing for Discontinuous Galerkin Methods using Finite Volume Sub-cells

Shock Capturing for Discontinuous Galerkin Methods using Finite Volume Sub-cells Abstract We present a shock capturing procedure for high order Discontinuous Galerkin methods, by which shock regions are refined in sub-cells and treated by finite volume techniques Hence, our approach

More information

A New Relativistic Hydrodynamic Code

A New Relativistic Hydrodynamic Code A New Relativistic Hydrodynamic Code Dongsu Ryu, Indranil Chattopadhyay Department of Astronomy and Space Science, Chungnam National University, Daejeon 305-764, Korea: ryu@canopus.cnu.ac.kr, indra@canopus.cnu.ac.kr

More information

LARGE EDDY SIMULATION AND FLOW CONTROL OVER A 25 RAMP MODEL

LARGE EDDY SIMULATION AND FLOW CONTROL OVER A 25 RAMP MODEL LARGE EDDY SIMULATION AND FLOW CONTROL OVER A 25 RAMP MODEL 09/11/2017 Paolo Casco Stephie Edwige Philippe Gilotte Iraj Mortazavi LES and flow control over a 25 ramp model : context 2 Context Validation

More information

FOR many computational fluid dynamics (CFD) applications, engineers require information about multiple solution

FOR many computational fluid dynamics (CFD) applications, engineers require information about multiple solution AIAA Aviation 13-17 June 2016, Washington, D.C. 46th AIAA Fluid Dynamics Conference AIAA 2016-3809 Improved Functional-Based Error Estimation and Adaptation without Adjoints William C. Tyson *, Katarzyna

More information

Pressure-velocity correction method Finite Volume solution of Navier-Stokes equations Exercise: Finish solving the Navier Stokes equations

Pressure-velocity correction method Finite Volume solution of Navier-Stokes equations Exercise: Finish solving the Navier Stokes equations Today's Lecture 2D grid colocated arrangement staggered arrangement Exercise: Make a Fortran program which solves a system of linear equations using an iterative method SIMPLE algorithm Pressure-velocity

More information

MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS

MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE

More information

INVESTIGATION OF STABILITY AND ACCURACY OF HIGH ORDER GENERALIZED FINITE ELEMENT METHODS HAOYANG LI THESIS

INVESTIGATION OF STABILITY AND ACCURACY OF HIGH ORDER GENERALIZED FINITE ELEMENT METHODS HAOYANG LI THESIS c 2014 Haoyang Li INVESTIGATION OF STABILITY AND ACCURACY OF HIGH ORDER GENERALIZED FINITE ELEMENT METHODS BY HAOYANG LI THESIS Submitted in partial fulfillment of the requirements for the degree of Master

More information

Differential relations for fluid flow

Differential relations for fluid flow Differential relations for fluid flow In this approach, we apply basic conservation laws to an infinitesimally small control volume. The differential approach provides point by point details of a flow

More information

Concepts. 3.1 Numerical Analysis. Chapter Numerical Analysis Scheme

Concepts. 3.1 Numerical Analysis. Chapter Numerical Analysis Scheme Chapter 3 Concepts The objective of this work is to create a framework to implement multi-disciplinary finite element applications. Before starting, it is necessary to explain some basic concepts of the

More information

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 31 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS Linearization and Characteristic Relations 1 / 31 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS

More information

IX. COMPRESSIBLE FLOW. ρ = P

IX. COMPRESSIBLE FLOW. ρ = P IX. COMPRESSIBLE FLOW Compressible flow is the study of fluids flowing at speeds comparable to the local speed of sound. This occurs when fluid speeds are about 30% or more of the local acoustic velocity.

More information