Math 690N - Final Report

Size: px
Start display at page:

Download "Math 690N - Final Report"

Transcription

1 Math 690N - Final Report Yuanhong Li May 05, 008 Accurate tracking of a discontinuous, thin and evolving turbulent flame front has been a challenging subject in modelling a premixed turbulent combustion. Level set method can be applied to improve the premixed turbulent combustion simulation by providing a better capturing of this highly trasient flame front []. This report presents the application of the level set method derived from the G-equation [] to simulate a flame propagation in premixed internal combustion engine combustions. Problem description In a premixed engine combustion, it is well accepted that a corrugated flame front divides the flow field into a burnt region and an unburnt region []. In the level set method, this flame front corresponds to an iso-scalar surface or zero-level set surface as G(x, t) = G 0. () As shown in Figure, G > G 0 is the region of burnt gas and G < G 0 is that of the unburnt mixture. The choice of G 0 is arbitary but fixed for a particular combustion event. The level set model will be derived from the above equation.

2 Algorithm description The well-known level-set model (G-equation) was initially introduced by Markstein [] in 964. In 985, Williams [3] introduced the method to describe flame front evolution. Later, Peters [] made significant contributions for modelling turbulent combustion using this approach. In this section, a transport equation for an instantaneous flame location G is first derived from equation (), followed by the derivation of the transport equation for the mean G.. Equation of Motion Differentiating equation () with respect to t results in a transport equation for the scalar G as G t + G d x f = 0, () dt where d x f is the propagation velocity and equals the sum of the flow velocity v dt f at the front and the burning velocity in the normal direction d x f = v f + ns L, (3) dt and the vector normal to the front in the direction of the unburnt gas n is defined by n = G G. (4) Substitution of equation (3) and (4) into equation () gives equation of motion as G t + v f G = s L G. (5). Reformulation The burning velocity s L is usually not well defined since it can be complicated by many factors such as flame stretch and curvature. By taking into account the effects of flame stretch and curvature, the motion equation is reformulated as G t + v f G = s T G Dκ G, (6) where s T is the turbulent turning velocity, D is Markstein diffusivity, and κ is the flame curvature defined by κ = n = ( G ). (7) G.3 Level set description Mean quantities are usually solved in CFD applications, i.e., mean pressure, mean velocities and mean temperature are solved in the averaged Navier-Stokes governing equations. To be consistent with CFD convention, a mean G is sought as well. According to Peters [], the equation for the mean location of turbulent flame front can be written as G t + ( v f v v ) G = ρ u ρ G D t κ G, (8) where v v is the velocity of the moving vertex, ρ u is the unburnt gas density and ρ is the gas density at the mean location of the turbulent flame which is defined by G( x, t) = 0, and κ is mean flame front curvature.

3 .4 Needed level set techniques The level set equation (8) will not be solved until the fully developed turbulent flame is established as dictated by an ignition kernel length [4]. At this moment, an initial value, G( x, 0), is required, which is computed by using the signed distance from each vertex to the kernel front as follows. When the cell vertex i4 is outside the ignition kernel, G( x, t) = (x(i4) x p (i4)) + (y(i4) y p (i4)) + (z(i4) z p (i4)), (9) and when the cell vertex i4 is inside the ignition kernel, G( x, t) = (x(i4) x p (i4)) + (y(i4) y p (i4)) + (z(i4) z p (i4)), (0) where x(i4),y(i4),and z(i4) are the coordinates of vertex i4, and x p (i4),y p (i4),and z p (i4) are the positions of the ignition marker particles. In addition, reinitialization of the level set function is needed in order to reduce the numerical errors caused by steepening and flattening effects [5]. Also the so-called narrow band concept [6] is employed to reduce computation time where only the vertices near the flame surface is updated and reinitialized. 3 Discretization Solving the level set equation involves the discretizations of a temporal term and several spatial terms. With physics in mind the convection term and diffusion terms must be discretized using different schemes. 3. Discretization schemes Here a second-order ENO [7] is used to discretize the spatial gradients involved in the terms of G and ρū G. Central differences are used to discretize each term of D ρ t κ G. A first-order forward Euler scheme is used for the temporal term. Thus equation (8) can be discretized as follows. G n+ G n t = ( ρ u) n ρ n [max(s 0n t, 0) + + min(s 0n ( D t ) n ( κ) n D 0x + D0y + D0z [max(u n un vertex, 0)A + min(un un vertex, 0)B + max(v n v n vertex, 0)C + min(v n v n vertex, 0)D + max(w n w n vertex, 0)E + min(w n w n vertex, 0)F ], t, 0) ] () 3

4 where A, B, C, D, E, F are the terms resulting from the nd order ENO scheme as A = D x + x l B = D +x + x r C = D y + y f D = D +y + y d E = D z + z b F = D +z + z t min mod(d x x min mod(d +x+x min mod(d y y min mod(d +y+y min mod(d z z min mod(d +z+z, D+x x, D+x x ), () ), (3), D+y y ), (4), D+y y ), (5), D+z z ), (6), D+z z ), (7) where x l, x r, y f, y d, z b, z t are the distances between vertices i and i,i and i +, j and j, j and j +, k and k, k and k +, respectively, the switch function min mod is given by { sign(x) min( x, y ) if xy > 0, min mod(x, y) = 0 otherwise. and the differencing operators in x coordinate direction are defined by D +x x D x x D +x+x D x = G G i,j,k x l, (8) D +x = G i+,j,k G x r, (9) = G i+,j,k x l G ( x l + x r ) + G i,j,k x r ( x l x r + x l x r ), (0) = G i,j,k ( x l + x l ) G i,j,k x l G x l [ x l ( x, () l + x l ) ( x l + x l ) x l ] = G i+,j,k ( x r + x r ) G i+,j,k x r G x r [ x r ( x. () r + x r ) ( x r + x r ) x r ] Other terms such as D y, D+y, D z, D+z, D+y y, D y y, D+y+y defined similarly. The gradient terms +, are differenced as follows, D+z z, D z z, D+z+z can be + = [min(a, 0) + max(b, 0) + min(c, 0) + max(d, 0) + (3) min(e, 0) + max(f, 0) ], = [min(b, 0) + max(a, 0) + min(d, 0) + max(c, 0) + (4) min(f, 0) + max(e, 0) ]. 4

5 3. Re-initialization The re-initialization of the level set function is required to reduce the numerical errors caused by steepening and flattening gradient effects [5]. The condition G = is applied to the level sets for G( x, t) 0. The algorithm proposed by Sussman [8] is used to ensure that this condition is satisfied by the level sets for G( x, t) 0. In the algorithm a new level-set functin G ( x, t) is constructed in such a way that its zero level set is the same as the level set function G 0 ( x, t) at the flame front while it is set to be the signed normal distance to the flame front away from the zero level set. Specifically, G ( x, t) is defined as where S( G 0 ) is the sign function designed as G ( x, t) = S( G 0 )( G ( x, t) ), (5) S( G 0 ) = G 0 ( x, t), (6) G 0 ( x, t) + ε where ε is a small number. And at t = 0, G ( x, 0) = G 0 ( x, 0). 4 Test Problems and expected results A simple sphere growth problem [4] is considered to test the numerical schemes used for the level set method. In this experiment the sphere with an initial radius of 0mm grows radially at a prescribed speed of s grow = 0m/s. And no flow convection is considered. So the level set equation reduces to G t = s grow G. (7) To measure the shape change of the sphere during its grow, an effective radius error parameter,r rms,is defined as (r rtheory ) R rms =, (8) n where n is the total number of piercing points of the sphere s surface with cell edges, r is the calculated radius, and r theory is the theoretical radius of the growing sphere. 4. Computational setup The reduced equation is discretized by the schemes described above. To test the effects of grid size on the scheme prediction accuracy, three different meshes with average cell sizes of 6., 3. and.3mm are used. The initial sphere radius of 0mm specifies both the initial and boundary conditions for the calculations. 4. Expected results Since only sphere growth is considered here, the calculated surface would be a nearly perfect sphere surface at any later time if the schemes were accurate. Figure shows the comparison between the calculated radius and the theoretical radius. Only slight differences are seen in the radius. As the sphere grows, the error increases. But the relative error R rms /r theory is still relatively small, as can be seen in Figure 3. The predicted radius for the different grids are shown in Figure 4. For the test case, the numerical schemes are not sensitive to the grid size. 5

6 6

7 References [] Peters, N., Turbulent Combustion, Cambridge university press, 000. [] Markstein, G., Nonsteady flame propagation, Pergamon Press,Oxford, 964. [3] Williams, F.A., The Mathematics of Combustion, SIAM, Philadelphia, PA, pp.97-3,985. [4] Tan, Z. and Reitz, R.D., An ignition and combustion model based on the level-set method for spark ignition engine multidimensional modeling, Combustion and Flame, 45, pp.-5,006. [5] Osher, S. and Fedkiw, R., Level Set Methods and Dynamic Implicit Surfaces, Springer-Verlag New York, Inc, 003. [6] Chopp, D.L., Computing minimal-surfaces via level set curvature flow, Journal of Computational Physics, 06, pp.77-9,993. [7] Harten, A., Engquist, B. Osher, S. and Chakravarthy, S., Uniformly high-order accurate essentially nonoscillatory schemes,3, Journal of Computational Physics, 7, pp.3-303,987. [8] Sussman, M., Smereka, and S. Osher, A level set approach for computing solutions to incompressible -phase flow, Journal of Computational Physics, 4, pp.46-59,994. 7

The Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations

The Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations The Level Set Method Lecture Notes, MIT 16.920J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations Per-Olof Persson persson@mit.edu March 7, 2005 1 Evolving Curves and Surfaces Evolving

More information

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION TODD F. DUPONT AND YINGJIE LIU Abstract. We propose a method that significantly

More information

A Toolbox of Level Set Methods

A Toolbox of Level Set Methods A Toolbox of Level Set Methods Ian Mitchell Department of Computer Science University of British Columbia http://www.cs.ubc.ca/~mitchell mitchell@cs.ubc.ca research supported by the Natural Science and

More information

Realistic Animation of Fluids

Realistic Animation of Fluids Realistic Animation of Fluids p. 1/2 Realistic Animation of Fluids Nick Foster and Dimitri Metaxas Realistic Animation of Fluids p. 2/2 Overview Problem Statement Previous Work Navier-Stokes Equations

More information

Numerical Analysis of Shock Tube Problem by using TVD and ACM Schemes

Numerical Analysis of Shock Tube Problem by using TVD and ACM Schemes Numerical Analysis of Shock Tube Problem by using TVD and Schemes Dr. Mukkarum Husain, Dr. M. Nauman Qureshi, Syed Zaid Hasany IST Karachi, Email: mrmukkarum@yahoo.com Abstract Computational Fluid Dynamics

More information

Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field

Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Level Set Methods Overview Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Convection Upwind ddifferencingi

More information

Level Set Method in a Finite Element Setting

Level Set Method in a Finite Element Setting Level Set Method in a Finite Element Setting John Shopple University of California, San Diego November 6, 2007 Outline 1 Level Set Method 2 Solute-Solvent Model 3 Reinitialization 4 Conclusion Types of

More information

The Level Set Method applied to Structural Topology Optimization

The Level Set Method applied to Structural Topology Optimization The Level Set Method applied to Structural Topology Optimization Dr Peter Dunning 22-Jan-2013 Structural Optimization Sizing Optimization Shape Optimization Increasing: No. design variables Opportunity

More information

Turbulent Premixed Combustion with Flamelet Generated Manifolds in COMSOL Multiphysics

Turbulent Premixed Combustion with Flamelet Generated Manifolds in COMSOL Multiphysics Turbulent Premixed Combustion with Flamelet Generated Manifolds in COMSOL Multiphysics Rob J.M Bastiaans* Eindhoven University of Technology *Corresponding author: PO box 512, 5600 MB, Eindhoven, r.j.m.bastiaans@tue.nl

More information

Realistic Animation of Fluids

Realistic Animation of Fluids 1 Realistic Animation of Fluids Nick Foster and Dimitris Metaxas Presented by Alex Liberman April 19, 2005 2 Previous Work Used non physics-based methods (mostly in 2D) Hard to simulate effects that rely

More information

Overview of Traditional Surface Tracking Methods

Overview of Traditional Surface Tracking Methods Liquid Simulation With Mesh-Based Surface Tracking Overview of Traditional Surface Tracking Methods Matthias Müller Introduction Research lead of NVIDIA PhysX team PhysX GPU acc. Game physics engine www.nvidia.com\physx

More information

The Immersed Interface Method

The Immersed Interface Method The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial

More information

CS205b/CME306. Lecture 9

CS205b/CME306. Lecture 9 CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided

More information

Inviscid Flows. Introduction. T. J. Craft George Begg Building, C41. The Euler Equations. 3rd Year Fluid Mechanics

Inviscid Flows. Introduction. T. J. Craft George Begg Building, C41. The Euler Equations. 3rd Year Fluid Mechanics Contents: Navier-Stokes equations Inviscid flows Boundary layers Transition, Reynolds averaging Mixing-length models of turbulence Turbulent kinetic energy equation One- and Two-equation models Flow management

More information

Applying Solution-Adaptive Mesh Refinement in Engine Simulations

Applying Solution-Adaptive Mesh Refinement in Engine Simulations International Multidimensional Engine Modeling User's Group Meeting April 11, 2016, Detroit, Michigan Applying Solution-Adaptive Mesh Refinement in Engine Simulations Long Liang, Yue Wang, Anthony Shelburn,

More information

Immersed Boundary Method and Chimera Method applied to Fluid-

Immersed Boundary Method and Chimera Method applied to Fluid- The numericsacademy Fixed Colloquium IBM on Moving Immersed IBM Boundary Applications Methods : Conclusion Current Status and Future Research Directions 15-17 June 2009, Academy Building, Amsterdam, the

More information

FEMLAB Exercise 1 for ChE366

FEMLAB Exercise 1 for ChE366 FEMLAB Exercise 1 for ChE366 Problem statement Consider a spherical particle of radius r s moving with constant velocity U in an infinitely long cylinder of radius R that contains a Newtonian fluid. Let

More information

Investigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow

Investigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow Investigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow Vinh The Nguyen University of Massachusetts Dartmouth Computational Science Training

More information

PARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS

PARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS PARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS Michael Yu Wang 1 and Shengyin Wang 1 Department of Automation and Computer-Aided Engineering The Chinese University of Hong Kong

More information

Continuum-Microscopic Models

Continuum-Microscopic Models Scientific Computing and Numerical Analysis Seminar October 1, 2010 Outline Heterogeneous Multiscale Method Adaptive Mesh ad Algorithm Refinement Equation-Free Method Incorporates two scales (length, time

More information

Implicit Surface Reconstruction from 3D Scattered Points Based on Variational Level Set Method

Implicit Surface Reconstruction from 3D Scattered Points Based on Variational Level Set Method Implicit Surface econstruction from D Scattered Points Based on Variational Level Set Method Hanbo Liu Department ofshenzhen graduate school, Harbin Institute oftechnology, Shenzhen, 58055, China liu_hanbo@hit.edu.cn

More information

CFD MODELING FOR PNEUMATIC CONVEYING

CFD MODELING FOR PNEUMATIC CONVEYING CFD MODELING FOR PNEUMATIC CONVEYING Arvind Kumar 1, D.R. Kaushal 2, Navneet Kumar 3 1 Associate Professor YMCAUST, Faridabad 2 Associate Professor, IIT, Delhi 3 Research Scholar IIT, Delhi e-mail: arvindeem@yahoo.co.in

More information

weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.

weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. joint work with (S. Osher, R. Fedkiw and M. Kang) Desired properties for surface reconstruction:

More information

NUMERICAL VISCOSITY. Convergent Science White Paper. COPYRIGHT 2017 CONVERGENT SCIENCE. All rights reserved.

NUMERICAL VISCOSITY. Convergent Science White Paper. COPYRIGHT 2017 CONVERGENT SCIENCE. All rights reserved. Convergent Science White Paper COPYRIGHT 2017 CONVERGENT SCIENCE. All rights reserved. This document contains information that is proprietary to Convergent Science. Public dissemination of this document

More information

EXPLICIT AND IMPLICIT TVD AND ENO HIGH RESOLUTION ALGORITHMS APPLIED TO THE EULER AND NAVIER-STOKES EQUATIONS IN THREE-DIMENSIONS RESULTS

EXPLICIT AND IMPLICIT TVD AND ENO HIGH RESOLUTION ALGORITHMS APPLIED TO THE EULER AND NAVIER-STOKES EQUATIONS IN THREE-DIMENSIONS RESULTS EXPLICIT AND IMPLICIT TVD AND ENO HIGH RESOLUTION ALGORITHMS APPLIED TO THE EULER AND NAVIER-STOKES EQUATIONS IN THREE-DIMENSIONS RESULTS Edisson Sávio de Góes Maciel, edissonsavio@yahoo.com.br Mechanical

More information

REVIEW I MATH 254 Calculus IV. Exam I (Friday, April 29) will cover sections

REVIEW I MATH 254 Calculus IV. Exam I (Friday, April 29) will cover sections REVIEW I MATH 254 Calculus IV Exam I (Friday, April 29 will cover sections 14.1-8. 1. Functions of multivariables The definition of multivariable functions is similar to that of functions of one variable.

More information

Math 265 Exam 3 Solutions

Math 265 Exam 3 Solutions C Roettger, Fall 16 Math 265 Exam 3 Solutions Problem 1 Let D be the region inside the circle r 5 sin θ but outside the cardioid r 2 + sin θ. Find the area of D. Note that r and θ denote polar coordinates.

More information

(LSS Erlangen, Simon Bogner, Ulrich Rüde, Thomas Pohl, Nils Thürey in collaboration with many more

(LSS Erlangen, Simon Bogner, Ulrich Rüde, Thomas Pohl, Nils Thürey in collaboration with many more Parallel Free-Surface Extension of the Lattice-Boltzmann Method A Lattice-Boltzmann Approach for Simulation of Two-Phase Flows Stefan Donath (LSS Erlangen, stefan.donath@informatik.uni-erlangen.de) Simon

More information

Solving Partial Differential Equations on Overlapping Grids

Solving Partial Differential Equations on Overlapping Grids **FULL TITLE** ASP Conference Series, Vol. **VOLUME**, **YEAR OF PUBLICATION** **NAMES OF EDITORS** Solving Partial Differential Equations on Overlapping Grids William D. Henshaw Centre for Applied Scientific

More information

Medical Image Segmentation using Level Sets

Medical Image Segmentation using Level Sets Medical Image Segmentation using Level Sets Technical Report #CS-8-1 Tenn Francis Chen Abstract Segmentation is a vital aspect of medical imaging. It aids in the visualization of medical data and diagnostics

More information

Gradient Free Design of Microfluidic Structures on a GPU Cluster

Gradient Free Design of Microfluidic Structures on a GPU Cluster Gradient Free Design of Microfluidic Structures on a GPU Cluster Austen Duffy - Florida State University SIAM Conference on Computational Science and Engineering March 2, 2011 Acknowledgements This work

More information

CS 231. Fluid simulation

CS 231. Fluid simulation CS 231 Fluid simulation Why Simulate Fluids? Feature film special effects Computer games Medicine (e.g. blood flow in heart) Because it s fun Fluid Simulation Called Computational Fluid Dynamics (CFD)

More information

Animation of Fluids. Animating Fluid is Hard

Animation of Fluids. Animating Fluid is Hard Animation of Fluids Animating Fluid is Hard Too complex to animate by hand Surface is changing very quickly Lots of small details In short, a nightmare! Need automatic simulations AdHoc Methods Some simple

More information

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS International Journal of Mechanical Engineering and Technology (IJMET Volume 9 Issue 10 October 2018 pp. 179 189 Article ID: IJMET_09_10_11 Available online at http://www.iaeme.com/ijmet/issues.asp?jtypeijmet&vtype9&itype10

More information

An Overview of Computational Fluid Dynamics

An Overview of Computational Fluid Dynamics An Overview of Computational Fluid Dynamics Dr. Nor Azwadi bin Che Sidik Faculty of Mechanical Engineering Universiti Teknologi Malaysia INSPIRING CREATIVE AND INNOVATIVE MINDS 1 What is CFD? C computational

More information

Debojyoti Ghosh. Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering

Debojyoti Ghosh. Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering Debojyoti Ghosh Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering To study the Dynamic Stalling of rotor blade cross-sections Unsteady Aerodynamics: Time varying

More information

CGT 581 G Fluids. Overview. Some terms. Some terms

CGT 581 G Fluids. Overview. Some terms. Some terms CGT 581 G Fluids Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Overview Some terms Incompressible Navier-Stokes Boundary conditions Lagrange vs. Euler Eulerian approaches

More information

Progress on Engine LES Using STAR-CD

Progress on Engine LES Using STAR-CD www.cd-adapco.com Progress on Engine LES Using STAR-CD A D Gosman CD-adapco Japan STAR Conference 2012, Yokohama INTRODUCTION 1. Nature and motivation for LES of engines 2. LES modelling in STAR-CD 3.

More information

CUDA. Fluid simulation Lattice Boltzmann Models Cellular Automata

CUDA. Fluid simulation Lattice Boltzmann Models Cellular Automata CUDA Fluid simulation Lattice Boltzmann Models Cellular Automata Please excuse my layout of slides for the remaining part of the talk! Fluid Simulation Navier Stokes equations for incompressible fluids

More information

Math 213 Calculus III Practice Exam 2 Solutions Fall 2002

Math 213 Calculus III Practice Exam 2 Solutions Fall 2002 Math 13 Calculus III Practice Exam Solutions Fall 00 1. Let g(x, y, z) = e (x+y) + z (x + y). (a) What is the instantaneous rate of change of g at the point (,, 1) in the direction of the origin? We want

More information

Level-set and ALE Based Topology Optimization Using Nonlinear Programming

Level-set and ALE Based Topology Optimization Using Nonlinear Programming 10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki

More information

Modeling and Simulation of Single Phase Fluid Flow and Heat Transfer in Packed Beds

Modeling and Simulation of Single Phase Fluid Flow and Heat Transfer in Packed Beds Modeling and Simulation of Single Phase Fluid Flow and Heat Transfer in Packed Beds by:- Balaaji Mahadevan Shaurya Sachdev Subhanshu Pareek Amol Deshpande Birla Institute of Technology and Science, Pilani

More information

The WENO Method in the Context of Earlier Methods To approximate, in a physically correct way, [3] the solution to a conservation law of the form u t

The WENO Method in the Context of Earlier Methods To approximate, in a physically correct way, [3] the solution to a conservation law of the form u t An implicit WENO scheme for steady-state computation of scalar hyperbolic equations Sigal Gottlieb Mathematics Department University of Massachusetts at Dartmouth 85 Old Westport Road North Dartmouth,

More information

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/

More information

Shape optimisation using breakthrough technologies

Shape optimisation using breakthrough technologies Shape optimisation using breakthrough technologies Compiled by Mike Slack Ansys Technical Services 2010 ANSYS, Inc. All rights reserved. 1 ANSYS, Inc. Proprietary Introduction Shape optimisation technologies

More information

Introduction to C omputational F luid Dynamics. D. Murrin

Introduction to C omputational F luid Dynamics. D. Murrin Introduction to C omputational F luid Dynamics D. Murrin Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat transfer, mass transfer, chemical reactions, and related phenomena

More information

Weno Scheme for Transport Equation on Unstructured Grids with a DDFV Approach

Weno Scheme for Transport Equation on Unstructured Grids with a DDFV Approach Weno Scheme for Transport Equation on Unstructured Grids with a DDFV Approach Florence Hubert and Rémi Tesson Abstract In this paper we develop a DDFV approach for WENO scheme on unstructred grids for

More information

f xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is

f xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is 1. Let f(x, y) = 5 + 3x 2 + 3y 2 + 2y 3 + x 3. (a) Final all critical points of f. (b) Use the second derivatives test to classify the critical points you found in (a) as a local maximum, local minimum,

More information

Introduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama

Introduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside

More information

More Animation Techniques

More Animation Techniques CS 231 More Animation Techniques So much more Animation Procedural animation Particle systems Free-form deformation Natural Phenomena 1 Procedural Animation Rule based animation that changes/evolves over

More information

FEM techniques for interfacial flows

FEM techniques for interfacial flows FEM techniques for interfacial flows How to avoid the explicit reconstruction of interfaces Stefan Turek, Shu-Ren Hysing (ture@featflow.de) Institute for Applied Mathematics University of Dortmund Int.

More information

Nonoscillatory Central Schemes on Unstructured Triangulations for Hyperbolic Systems of Conservation Laws

Nonoscillatory Central Schemes on Unstructured Triangulations for Hyperbolic Systems of Conservation Laws Nonoscillatory Central Schemes on Unstructured Triangulations for Hyperbolic Systems of Conservation Laws Ivan Christov Bojan Popov Department of Mathematics, Texas A&M University, College Station, Texas

More information

Non-Newtonian Transitional Flow in an Eccentric Annulus

Non-Newtonian Transitional Flow in an Eccentric Annulus Tutorial 8. Non-Newtonian Transitional Flow in an Eccentric Annulus Introduction The purpose of this tutorial is to illustrate the setup and solution of a 3D, turbulent flow of a non-newtonian fluid. Turbulent

More information

Imagery for 3D geometry design: application to fluid flows.

Imagery for 3D geometry design: application to fluid flows. Imagery for 3D geometry design: application to fluid flows. C. Galusinski, C. Nguyen IMATH, Université du Sud Toulon Var, Supported by ANR Carpeinter May 14, 2010 Toolbox Ginzburg-Landau. Skeleton 3D extension

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Optional Reading for Last Time: Spring-Mass Systems Numerical Integration (Euler, Midpoint, Runge-Kutta) Modeling string, hair, & cloth HW2: Cloth & Fluid Simulation

More information

1. Suppose that the equation F (x, y, z) = 0 implicitly defines each of the three variables x, y, and z as functions of the other two:

1. Suppose that the equation F (x, y, z) = 0 implicitly defines each of the three variables x, y, and z as functions of the other two: Final Solutions. Suppose that the equation F (x, y, z) implicitly defines each of the three variables x, y, and z as functions of the other two: z f(x, y), y g(x, z), x h(y, z). If F is differentiable

More information

13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution

13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution 13 Functions of Several Variables 13.1 Introduction to Functions of Several Variables Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Objectives Understand

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Implicit Surfaces Marching Cubes/Tetras Collision Detection & Response Conservative Bounding Regions backtracking fixing Today Flow Simulations in Graphics Flow

More information

3. The three points (2, 4, 1), (1, 2, 2) and (5, 2, 2) determine a plane. Which of the following points is in that plane?

3. The three points (2, 4, 1), (1, 2, 2) and (5, 2, 2) determine a plane. Which of the following points is in that plane? Math 4 Practice Problems for Midterm. A unit vector that is perpendicular to both V =, 3, and W = 4,, is (a) V W (b) V W (c) 5 6 V W (d) 3 6 V W (e) 7 6 V W. In three dimensions, the graph of the equation

More information

A hybrid level-set method in two and three dimensions for modeling detonation and combustion problems in complex geometries

A hybrid level-set method in two and three dimensions for modeling detonation and combustion problems in complex geometries and Applied Mechanics University of Illinois at Urbana-Champaign TAM Report No. 1040 UILU-ENG-2004-6001 ISSN 0073-5264 A hybrid level-set method in two and three dimensions for modeling detonation and

More information

IMAGE ANALYSIS DEDICATED TO POLYMER INJECTION MOLDING

IMAGE ANALYSIS DEDICATED TO POLYMER INJECTION MOLDING Image Anal Stereol 2001;20:143-148 Original Research Paper IMAGE ANALYSIS DEDICATED TO POLYMER INJECTION MOLDING DAVID GARCIA 1, GUY COURBEBAISSE 2 AND MICHEL JOURLIN 3 1 European Polymer Institute (PEP),

More information

Numerical Methods for PDEs. SSC Workgroup Meetings Juan J. Alonso October 8, SSC Working Group Meetings, JJA 1

Numerical Methods for PDEs. SSC Workgroup Meetings Juan J. Alonso October 8, SSC Working Group Meetings, JJA 1 Numerical Methods for PDEs SSC Workgroup Meetings Juan J. Alonso October 8, 2001 SSC Working Group Meetings, JJA 1 Overview These notes are meant to be an overview of the various memory access patterns

More information

Mid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.

Mid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr. Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,

More information

PHYSICALLY BASED ANIMATION

PHYSICALLY BASED ANIMATION PHYSICALLY BASED ANIMATION CS148 Introduction to Computer Graphics and Imaging David Hyde August 2 nd, 2016 WHAT IS PHYSICS? the study of everything? WHAT IS COMPUTATION? the study of everything? OUTLINE

More information

Evolution, Implementation, and Application of Level Set and Fast Marching Methods for Advancing Fronts

Evolution, Implementation, and Application of Level Set and Fast Marching Methods for Advancing Fronts Evolution, Implementation, and Application of Level Set and Fast Marching Methods for Advancing Fronts J.A. Sethian Dept. of Mathematics University of California, Berkeley 94720 Feb. 20, 2000 Abstract

More information

Modelling of Levitation Melting using a Fixed Mesh Method

Modelling of Levitation Melting using a Fixed Mesh Method International Scientific Colloquium Modelling for Electromagnetic Processing Hannover, October 27-29, 2008 Modelling of Levitation Melting using a Fixed Mesh Method D. Hectors, E. Toorman, K. Van Reusel

More information

Parallelization study of a VOF/Navier-Stokes model for 3D unstructured staggered meshes

Parallelization study of a VOF/Navier-Stokes model for 3D unstructured staggered meshes Parallelization study of a VOF/Navier-Stokes model for 3D unstructured staggered meshes L. Jofre, O. Lehmkuhl, R. Borrell, J. Castro and A. Oliva Corresponding author: cttc@cttc.upc.edu Centre Tecnològic

More information

NIA CFD Seminar, October 4, 2011 Hyperbolic Seminar, NASA Langley, October 17, 2011

NIA CFD Seminar, October 4, 2011 Hyperbolic Seminar, NASA Langley, October 17, 2011 NIA CFD Seminar, October 4, 2011 Hyperbolic Seminar, NASA Langley, October 17, 2011 First-Order Hyperbolic System Method If you have a CFD book for hyperbolic problems, you have a CFD book for all problems.

More information

A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses

A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses J. Steinhoff, M. Fan & L. Wang. Abstract A new method is described to compute short acoustic or electromagnetic

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Pop Worksheet! Teams of 2. Hand in to Jeramey after we discuss. Sketch the first few frames of a 2D explicit Euler mass-spring simulation for a 2x3 cloth network

More information

Numerical and theoretical analysis of shock waves interaction and reflection

Numerical and theoretical analysis of shock waves interaction and reflection Fluid Structure Interaction and Moving Boundary Problems IV 299 Numerical and theoretical analysis of shock waves interaction and reflection K. Alhussan Space Research Institute, King Abdulaziz City for

More information

Multigrid Solvers in CFD. David Emerson. Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK

Multigrid Solvers in CFD. David Emerson. Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK Multigrid Solvers in CFD David Emerson Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK david.emerson@stfc.ac.uk 1 Outline Multigrid: general comments Incompressible

More information

Moment of fluid method for multimaterial flows

Moment of fluid method for multimaterial flows Moment of fluid method for multimaterial flows M. Jemison, M. Sussman, M. Shashkov Department of Mathematics, Florida State University October 1, 2012 Recent Motivating Work Volume preserving Moment-of-Fluid

More information

Math 209, Fall 2009 Homework 3

Math 209, Fall 2009 Homework 3 Math 209, Fall 2009 Homework 3 () Find equations of the tangent plane and the normal line to the given surface at the specified point: x 2 + 2y 2 3z 2 = 3, P (2,, ). Solution Using implicit differentiation

More information

Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation

Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation Nikolai Sakharnykh - NVIDIA San Jose Convention Center, San Jose, CA September 21, 2010 Introduction Tridiagonal solvers very popular

More information

Development of a CFD methodology for fuel-air mixing and combustion modeling of GDI Engines

Development of a CFD methodology for fuel-air mixing and combustion modeling of GDI Engines Development of a CFD methodology for fuel-air mixing and combustion modeling of GDI Engines T. Lucchini, G. D Errico, L. Cornolti, G. Montenegro, A. Onorati Politecnico di Milano, Dipartimento di Energia,

More information

Surface Tension Approximation in Semi-Lagrangian Level Set Based Fluid Simulations for Computer Graphics

Surface Tension Approximation in Semi-Lagrangian Level Set Based Fluid Simulations for Computer Graphics Surface Tension Approximation in Semi-Lagrangian Level Set Based Fluid Simulations for Computer Graphics Israel Pineda and Oubong Gwun Chonbuk National University israel_pineda_arias@yahoo.com, obgwun@jbnu.ac.kr

More information

Two-Phase flows on massively parallel multi-gpu clusters

Two-Phase flows on massively parallel multi-gpu clusters Two-Phase flows on massively parallel multi-gpu clusters Peter Zaspel Michael Griebel Institute for Numerical Simulation Rheinische Friedrich-Wilhelms-Universität Bonn Workshop Programming of Heterogeneous

More information

Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion

Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion Journal of Scientific Computing, Vol. 19, Nos. 1 3, December 2003 ( 2003) Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion Peter Smereka 1 Received April 30, 2002; accepted (in

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Calculus III-Final review Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the corresponding position vector. 1) Define the points P = (-,

More information

Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs)

Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) OBJECTIVE FLUID SIMULATIONS Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) The basic objective of the project is the implementation of the paper Stable Fluids (Jos Stam, SIGGRAPH 99). The final

More information

ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving Objects

ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving Objects Tenth International Conference on Computational Fluid Dynamics (ICCFD10), Barcelona,Spain, July 9-13, 2018 ICCFD10-047 ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving

More information

Prim ary break-up: DNS of liquid jet to improve atomization m odelling

Prim ary break-up: DNS of liquid jet to improve atomization m odelling Computational Methods in Multiphase Flow III 343 Prim ary break-up: DNS of liquid jet to improve atomization m odelling T. Ménard, P. A. Beau, S. Tanguy, F. X. Demoulin & A. Berlemont CNRS-UMR6614-CORIA,

More information

Lecture 1: Finite Volume WENO Schemes Chi-Wang Shu

Lecture 1: Finite Volume WENO Schemes Chi-Wang Shu Lecture 1: Finite Volume WENO Schemes Chi-Wang Shu Division of Applied Mathematics Brown University Outline of the First Lecture General description of finite volume schemes for conservation laws The WENO

More information

CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION USED AS A TEST CASE FOR THE INVISCID PART OF RANS SOLVERS

CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION USED AS A TEST CASE FOR THE INVISCID PART OF RANS SOLVERS European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION

More information

Computational Methods for Advancing Interfaces

Computational Methods for Advancing Interfaces Chapter 1 Computational Methods for Advancing Interfaces J.A. Sethian Dept. of Mathematics Univ. of California, Berkeley Berkeley, California 94720 sethian@math.berkeley.edu Abstract A large number of

More information

Solution for Euler Equations Lagrangian and Eulerian Descriptions

Solution for Euler Equations Lagrangian and Eulerian Descriptions Solution for Euler Equations Lagrangian and Eulerian Descriptions Valdir Monteiro dos Santos Godoi valdir.msgodoi@gmail.com Abstract We find an exact solution for the system of Euler equations, following

More information

A novel model for biolm growth and its resolution by using the hybrid immersed interface-level set method

A novel model for biolm growth and its resolution by using the hybrid immersed interface-level set method A novel model for biolm growth and its resolution by using the hybrid immersed interface-level set method Juan A. Asenjo & Carlos Conca Applied Mathematics Group - Basic Sciences Department - University

More information

Applying a new dispersion model to turbulent premixed flames

Applying a new dispersion model to turbulent premixed flames Applying a new dispersion model to turbulent premixed flames Federico Ghirelli Fifth OpenFOAM Workshop Gothenburg, 21 24 June 2010 Point source in steady homogeneous turbulence Fundamental experiment:

More information

Moving Interface Problems: Methods & Applications Tutorial Lecture II

Moving Interface Problems: Methods & Applications Tutorial Lecture II Moving Interface Problems: Methods & Applications Tutorial Lecture II Grétar Tryggvason Worcester Polytechnic Institute Moving Interface Problems and Applications in Fluid Dynamics Singapore National University,

More information

Lecture 1.1 Introduction to Fluid Dynamics

Lecture 1.1 Introduction to Fluid Dynamics Lecture 1.1 Introduction to Fluid Dynamics 1 Introduction A thorough study of the laws of fluid mechanics is necessary to understand the fluid motion within the turbomachinery components. In this introductory

More information

Validation of an Automatic Mesh Generation Technique in Engine Simulations

Validation of an Automatic Mesh Generation Technique in Engine Simulations International Multidimensional Engine Modeling User's Group Meeting April,, Detroit, Michigan Validation of an Automatic Mesh Generation Technique in Engine s Abstract Long Liang, Anthony Shelburn, Cheng

More information

Simulation of Turbulent Axisymmetric Waterjet Using Computational Fluid Dynamics (CFD)

Simulation of Turbulent Axisymmetric Waterjet Using Computational Fluid Dynamics (CFD) Simulation of Turbulent Axisymmetric Waterjet Using Computational Fluid Dynamics (CFD) PhD. Eng. Nicolae MEDAN 1 1 Technical University Cluj-Napoca, North University Center Baia Mare, Nicolae.Medan@cunbm.utcluj.ro

More information

Chapter 24. Creating Surfaces for Displaying and Reporting Data

Chapter 24. Creating Surfaces for Displaying and Reporting Data Chapter 24. Creating Surfaces for Displaying and Reporting Data FLUENT allows you to select portions of the domain to be used for visualizing the flow field. The domain portions are called surfaces, and

More information

= w. w u. u ; u + w. x x. z z. y y. v + w. . Remark. The formula stated above is very important in the theory of. surface integral.

= w. w u. u ; u + w. x x. z z. y y. v + w. . Remark. The formula stated above is very important in the theory of. surface integral. 1 Chain rules 2 Directional derivative 3 Gradient Vector Field 4 Most Rapid Increase 5 Implicit Function Theorem, Implicit Differentiation 6 Lagrange Multiplier 7 Second Derivative Test Theorem Suppose

More information

Realtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research

Realtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research 1 Realtime Water Simulation on GPU Nuttapong Chentanez NVIDIA Research 2 3 Overview Approaches to realtime water simulation Hybrid shallow water solver + particles Hybrid 3D tall cell water solver + particles

More information

Computation of Velocity, Pressure and Temperature Distributions near a Stagnation Point in Planar Laminar Viscous Incompressible Flow

Computation of Velocity, Pressure and Temperature Distributions near a Stagnation Point in Planar Laminar Viscous Incompressible Flow Excerpt from the Proceedings of the COMSOL Conference 8 Boston Computation of Velocity, Pressure and Temperature Distributions near a Stagnation Point in Planar Laminar Viscous Incompressible Flow E. Kaufman

More information

Faculty of Mechanical and Manufacturing Engineering, University Tun Hussein Onn Malaysia (UTHM), Parit Raja, Batu Pahat, Johor, Malaysia

Faculty of Mechanical and Manufacturing Engineering, University Tun Hussein Onn Malaysia (UTHM), Parit Raja, Batu Pahat, Johor, Malaysia Applied Mechanics and Materials Vol. 393 (2013) pp 305-310 (2013) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/amm.393.305 The Implementation of Cell-Centred Finite Volume Method

More information

A STUDY ON THE UNSTEADY AERODYNAMICS OF PROJECTILES IN OVERTAKING BLAST FLOWFIELDS

A STUDY ON THE UNSTEADY AERODYNAMICS OF PROJECTILES IN OVERTAKING BLAST FLOWFIELDS HEFAT2012 9 th International Conference on Heat Transfer, Fluid Mechanics and Thermodynamics 16 18 July 2012 Malta A STUDY ON THE UNSTEADY AERODYNAMICS OF PROJECTILES IN OVERTAKING BLAST FLOWFIELDS Muthukumaran.C.K.

More information

Flow Structures Extracted from Visualization Images: Vector Fields and Topology

Flow Structures Extracted from Visualization Images: Vector Fields and Topology Flow Structures Extracted from Visualization Images: Vector Fields and Topology Tianshu Liu Department of Mechanical & Aerospace Engineering Western Michigan University, Kalamazoo, MI 49008, USA We live

More information