Chapter 1 - Basic Equations

Size: px
Start display at page:

Download "Chapter 1 - Basic Equations"

Transcription

1 Marine Hydrodynamics, Sring 2005 Lecture Marine Hydrodynamics Lecture 2 Chater 1 - Basic Equations 1.1 Descrition of a Flow To define a flow we use either the Lagrangian descrition or the Eulerian descrition. Lagrangian descrition: Picture a fluid flow where each fluid article caries its own roerties such as density, momentum, etc. As the article advances its roerties may change in time. The rocedure of describing the entire flow by recording the detailed histories of each fluid article is the Lagrangian descrition. A neutrally buoyant robe is an examle of a Lagrangian measuring device. The article roerties density, velocity, ressure,... can be mathematically reresented as follows: ρ (t), v (t), (t),... The Lagrangian descrition is simle to understand: conservation of mass and Newton s laws aly directly to each fluid article. However, it is comutationally exensive to kee track of the trajectories of all the fluid articles in a flow and therefore the Lagrangian descrition is used only in some numerical simulations. (t) υ r Lagrangian descrition; snashot 1

2 Eulerian descrition: Rather than following each fluid article we can record the evolution of the flow roerties at every oint in sace as time varies. This is the Eulerian descrition. It is a field descrition. A robe fixed in sace is an examle of an Eulerian measuring device. This means that the flow roerties at a secified location deend on the location and on time. For examle, the density, velocity, ressure,... can be mathematically reresented as follows: v( x, t),( x, t),ρ( x, t),... The aforementioned locations are described in coordinate systems. In we use the cartesian, cylindrical and sherical coordinate systems. The Eulerian descrition is harder to understand: how do we aly the conservation laws? However, it turns out that it is mathematically simler to aly. For this reason, in Fluid Mechanics we use mainly the Eulerian descrition. y r ( x, t) r r υ ( x, t) x Eulerian descrition; Cartesian grid 2

3 1.2 Flow visualization - Flow lines Streamline: A line everywhere tangent to the fluid velocity v at a given instant (flow snashot). It is a strictly Eulerian concet. Streakline: Instantaneous locus of all fluid articles that have assed a given oint (snashot of certain fluid articles). Pathline: The trajectory of a given article P in time. The hotograh analogy would be a long time exosure of a marked article. It is a strictly Lagrangian concet. Can you tell whether any of the following figures ( [1] Van Dyke, An Album of Fluid Motion 1982 (.52, 100)) show streamlines/streaklines/athlines? 3

4 1.3 Some Quantities of Interest Einstein Notation Range convention: Whenever a subscrit aears only once in a term, the subscrit takes all ossible values. E.g. in 3D sace: x i (i = 1, 2, 3) x 1, x 2, x 3 Summation convention: Whenever a subscrit aears twice in the same term the reeated index is summed over the index arameter sace. E.g. in 3D sace: a i b i = a 1 b 1 + a 2 b 2 + a 3 b 3 (i = 1, 2, 3) Non reeated subscrits remain fixed during the summation. E.g. in 3D sace a i = x ij nˆj denotes three equations, one for each i = 1, 2, 3 and j is the dummy index. Note 1: To avoid confusion between fixed and reeated indices or different reeated indices, etc, no index can be reeated more than twice. Note 2: Number of free indices shows how many quantities are reresented by a single term. Note 3: If the equation looks like this: (u i )(ˆx i ), the indices are not summed. Comma convention: A subscrit comma followed by an index indicates artial differentiation with resect to each coordinate. Summation and range conventions aly to indices following a comma as well. E.g. in 3D sace: Scalars, Vectors and Tensors u i u 1 u 2 u 3 u i,i = = + + x i x 1 x 2 x 3 Scalars magnitude density ρ ( x, t) ressure ( x, t) Vectors (a i x i ) magnitude direction velocity v ( x, t) /momentum mass flux Tensors (a ij ) magnitude direction orientation momentum flux stress τ ij ( x, t) 4

5 1.4 Concet and Consequences of Continuous Flow For a fluid flow to be continuous, we require that the velocity v( x, t) be a finite and continuous function of x and t. v i.e. v and are finite but not necessarily continuous. Since v and v <, there is no infinite acceleration i.e. no infinite forces, which is hysically consistent Consequences of Continuous Flow Material volume remains material. No segment of fluid can be joined or broken aart. Material surface remains material. The interface between two material volumes always exists. Material line remains material. The interface of two material surfaces always exists. Material surface fluid a fluid b Material neighbors remain neighbors. To rove this mathematically, we must rove that, given two articles, the distance between them at time t is small, and the distance between them at time t +δt is still small. 5

6 v Assumtions At time t, assume a continuous flow ( v, << ) with fluid velocity v( x, t). Two arbitrary articles are located at x and x + δ x(t), resectively. Result If δ x(t) δ x 0 then δ x(t + T ) 0, for all subsequent times t + T. v r Proof v x + {υ (x x v )δt} v δ x v δx (t + δt) v v x +δ x v x + r δ x v + v v r ) + δ x υ (x {(υ (x v ))δt} After a small time δt: The article initially located at x will have travelled a distance v( x)δt and at time t + δt will be located at x + { v( x)δt}. The article initially located at x+δ x will have travelled a distance ( v( x)+ δ x v( x)) δt. (Show this using Taylor Series Exansion about( x, t)). Therefore after a small time δt this article will be located at x + δ x + {( v( x)+ δ x v( x))δt}. The difference in osition δ x(t + δt) between the two articles after a small time δt will be: δ x(t + δt) = x + δ x + {( v( x)+ δ x v( x))δt} ( x + { v( x)δt}) δ x(t + δt) = δ x +(δ x v( x))δt δ x Therefore δ x(t + δt) δ x because v is finite (from continuous flow assumtion). Thus, if δ x 0, then δ x(t + δt) 0. In fact, for any subsequent time t + T : t+t δ x(t + T ) δ x + δ x vdt δ x, t and δ x(t+t ) 0as δ x 0. In other words the articles will never be an infinite distance aart. Thus, if the flow is continuous two articles that are neighbors will always remain neighbors. 6

7 1.5 Material/Substantial/Total Time Derivative: D/Dt A material derivative is the time derivative rate of change of a roerty following a fluid article. The material derivative is a Lagrangian concet. By exressing the material derivative in terms of Eulerian quantities we will be able to aly the conservation laws in the Eulerian reference frame. Consider an Eulerian quantity f( x, t). The time rate of change of f as exerienced by a article travelling with velocity v is the substantial derivative of f and is given by: Df( x (t),t) f( x + v δt, t + δt) f( x,t) r = lim (1) f ( x,t) Dt δt 0 δt article r x (t) f (x r + r υ δ t, t + δt) r r x ( t ) + υ δt Performing a Taylor Series Exansion about ( x,t) and taking into account that v δt = δ x, we obtain: f( x, t) f(x + v δt, t + δt) = f( x, t)+ δt + δ x f( x, t)+ O(δ 2 )(higher order terms)(2) From Eq.(1, 2) we see that the substantial derivative of f as exerienced by a article travelling with v is given by: The generalized notation: Df f = + v f Dt D + v }{{} Dt } {{} Lagrangian Eulerian 7

8 Examle 1: Material derivative of a fluid roerty G ( x, t) as exerienced by a fluid article. Let denote a fluid article. A fluid article is always travelling with the local fluid velocity v (t) = v( x,t). The material derivative of a fluid roerty G ( x, t) as exerienced by this fluid article is given by: D G G = + v G Dt }{{ }}{{}}{{} Convective Lagragian Eulerian rate of change rate of change rate of change Examle 2: Material derivative of the fluid velocity v( x, t) as exerienced by a fluid article. This is the Lagrangian acceleration of a article and is the acceleration that aears in Newton s laws. It is therefore evident that its Eulerian reresentation will be used in the Eulerian reference frame. Let denote a fluid article. A fluid article is always travelling with the local fluid D v( x,t) velocity v (t) = v( x,t). The Lagrangian acceleration Dt as exerienced by this fluid article is given by: D v v = + v v Dt }{{}}{{}}{{} Convective Lagragian Eulerian acceleration acceleration acceleration 8

9 1.6 Difference Between Lagrangian Time Derivative and Eulerian Time Derivative Examle 1: Consider an Eulerian quantity, temerature, in a room at oints A and B where the temerature is different at each oint. Point A: 10 o Point C: T t Point B: 1 o At a fixed in sace oint C, the temerature rate of change is T which is an Eulerian time derivative. Examle 2: Consider the same examle as above: an Eulerian quantity, temerature, in a room at oints A and B where the temerature varies with time. DT T = + v υ fly T Point A: 10 o Dt t Point B: 1 o Following a fly from oint A to B, the Lagrangian time derivative would need to include DT T the temerature gradient as both time and osition changes: Dt = + v fly T 9

10 1.6.1 Concet of a Steady Flow ( 0) A steady flow is a strictly Eulerian concet. Assume a steady flow where the flow is observed from a fixed osition. This is like watching D from a river bank, i.e. = 0. Be careful not to confuse this with Dt which is more like following a twig in the water. Note that D = 0 does not mean steady since the flow could Dt seed u at some oints and slow down at others. = 0 Dρ Concet of an Incomressible Flow ( Dt 0) An incomressible flow is a strictly Lagrangian concet. Assume a flow where the density of each fluid article is constant in time. Be careful not to confuse this with ρ = 0, which means that the density at a articular oint in the flow is constant and would allow articles to change density as they flow from oint to oint. Also, do not confuse this with ρ = const, which for examle does not allow a flow of two incomressible fluids. 10

Chapter 1 - Basic Equations

Chapter 1 - Basic Equations 2.20 Marine Hydrodynamics, Fall 2017 Lecture 2 Copyright c 2017 MIT - Department of Mechanical Engineering, All rights reserved. 2.20 Marine Hydrodynamics Lecture 2 Chapter 1 - Basic Equations 1.1 Description

More 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

MAE 3130: Fluid Mechanics Lecture 5: Fluid Kinematics Spring Dr. Jason Roney Mechanical and Aerospace Engineering

MAE 3130: Fluid Mechanics Lecture 5: Fluid Kinematics Spring Dr. Jason Roney Mechanical and Aerospace Engineering MAE 3130: Fluid Mechanics Lecture 5: Fluid Kinematics Spring 2003 Dr. Jason Roney Mechanical and Aerospace Engineering Outline Introduction Velocity Field Acceleration Field Control Volume and System Representation

More information

1 Mathematical Concepts

1 Mathematical Concepts 1 Mathematical Concepts Mathematics is the language of geophysical fluid dynamics. Thus, in order to interpret and communicate the motions of the atmosphere and oceans. While a thorough discussion of the

More information

Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion

Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion James F. Price Woods Hole Oceanographic Institution Woods Hole, MA, 02543 July 31, 2006 Summary: This essay

More information

CMSC 425: Lecture 16 Motion Planning: Basic Concepts

CMSC 425: Lecture 16 Motion Planning: Basic Concepts : Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).

More information

Introduction to Visualization and Computer Graphics

Introduction to Visualization and Computer Graphics Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!

More information

The concept of set is a very basic one. It is simple; yet, it suffices as the basis on which all abstract notions in mathematics can be built.

The concept of set is a very basic one. It is simple; yet, it suffices as the basis on which all abstract notions in mathematics can be built. Chater 1 Sets and functions Section 1.1 Sets The concet of set is a very basic one. It is simle; yet, it suffices as the basis on which all abstract notions in mathematics can be built. A set is determined

More information

Chapter 5: Introduction to Differential Analysis of Fluid Motion

Chapter 5: Introduction to Differential Analysis of Fluid Motion Chapter 5: Introduction to Differential 5-1 Conservation of Mass 5-2 Stream Function for Two-Dimensional 5-3 Incompressible Flow 5-4 Motion of a Fluid Particle (Kinematics) 5-5 Momentum Equation 5-6 Computational

More information

FLUID MECHANICS TESTS

FLUID MECHANICS TESTS FLUID MECHANICS TESTS Attention: there might be more correct answers to the questions. Chapter 1: Kinematics and the continuity equation T.2.1.1A flow is steady if a, the velocity direction of a fluid

More information

CSE4421/5324: Introduction to Robotics

CSE4421/5324: Introduction to Robotics CSE442/5324: Introduction to Robotics Contact Information Burton Ma Lassonde 246 burton@cse.yorku.ca EECS442/5324 lectures Monday, Wednesday, Friday :3-2:3PM (SLH C) Lab Thursday 2:3-2:3, Prism 4 Lab 2

More information

Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi

Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Eulerian Grid Methods The methods covered so far in this course use an Eulerian grid: Prescribed coordinates In `lab frame' Fluid elements flow

More information

Module 4: Fluid Dynamics Lecture 9: Lagrangian and Eulerian approaches; Euler's acceleration formula. Fluid Dynamics: description of fluid-motion

Module 4: Fluid Dynamics Lecture 9: Lagrangian and Eulerian approaches; Euler's acceleration formula. Fluid Dynamics: description of fluid-motion Fluid Dynamics: description of fluid-motion Lagrangian approach Eulerian approach (a field approach) file:///d /Web%20Course/Dr.%20Nishith%20Verma/local%20server/fluid_mechanics/lecture9/9_1.htm[5/9/2012

More information

Essay 1: Dimensional Analysis of Models and Data Sets: Similarity Solutions

Essay 1: Dimensional Analysis of Models and Data Sets: Similarity Solutions Table of Contents Essay 1: Dimensional Analysis of Models and Data Sets: Similarity Solutions and Scaling Analysis 1 About dimensional analysis 4 1.1 Thegoalandtheplan... 4 1.2 Aboutthisessay... 5 2 Models

More information

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,

More information

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent

More information

Vector Visualization. CSC 7443: Scientific Information Visualization

Vector Visualization. CSC 7443: Scientific Information Visualization Vector Visualization Vector data A vector is an object with direction and length v = (v x,v y,v z ) A vector field is a field which associates a vector with each point in space The vector data is 3D representation

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

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

Partial Differential Equations

Partial Differential Equations Simulation in Computer Graphics Partial Differential Equations Matthias Teschner Computer Science Department University of Freiburg Motivation various dynamic effects and physical processes are described

More information

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

REAL NUMBERS. 1.1 Introduction

REAL NUMBERS. 1.1 Introduction REAL NUMBERS 1 REAL NUMBERS 1 1.1 Introduction In Class IX, you began your exloration of the world of real numbers and encountered irrational numbers. We continue our discussion on real numbers in this

More information

Definitions. Multiphase flow modeling. Types of multiphase flows. Flow regimes

Definitions. Multiphase flow modeling. Types of multiphase flows. Flow regimes Eg. Boiling in a vertical ie Gas flux (ft/sec) Definitions Multihase flow modeling Dr. Gergely Kristóf 7 November 202 A hase is a class of matter with a definable boundary and a articular dynamic resonse

More information

CS-184: Computer Graphics Lecture #21: Fluid Simulation II

CS-184: Computer Graphics Lecture #21: Fluid Simulation II CS-184: Computer Graphics Lecture #21: Fluid Simulation II Rahul Narain University of California, Berkeley Nov. 18 19, 2013 Grid-based fluid simulation Recap: Eulerian viewpoint Grid is fixed, fluid moves

More information

Randomized algorithms: Two examples and Yao s Minimax Principle

Randomized algorithms: Two examples and Yao s Minimax Principle Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum

More information

Math 5BI: Problem Set 2 The Chain Rule

Math 5BI: Problem Set 2 The Chain Rule Math 5BI: Problem Set 2 The Chain Rule April 5, 2010 A Functions of two variables Suppose that γ(t) = (x(t), y(t), z(t)) is a differentiable parametrized curve in R 3 which lies on the surface S defined

More information

Hydrostatic Consistency in Sigma Coordinate Ocean Models

Hydrostatic Consistency in Sigma Coordinate Ocean Models Hydrostatic Consistency in Sigma Coordinate Ocean Models Peter C. Chu and Chenwu Fan Naval Ocean Analysis and Prediction Laboratory, Deartment of Oceanograhy Naval Postgraduate School, Monterey, California

More information

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool 06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel

More information

CFD-DP Modelling of Multiphase Flow in Dense Medium Cyclone

CFD-DP Modelling of Multiphase Flow in Dense Medium Cyclone Tocu CFD Letters Vol. 4(1) 2012 www.cfdl.issres.net Vol. 4 (1) March 2012 CFD-DP Modelling of Multihase Flow in Dense Medium Cyclone Okan Tocu C Mechanical Engineering Deartment, Faculty of Engineering

More information

FLOWING FLUIDS AND PRESSURE VARIATION

FLOWING FLUIDS AND PRESSURE VARIATION Chapter 4 Pressure differences are (often) the forces that move fluids FLOWING FLUIDS AND PRESSURE VARIATION Fluid Mechanics, Spring Term 2011 e.g., pressure is low at the center of a hurricane. For your

More information

Lecture 2: The Art of Modelling Elongated Particles as Points

Lecture 2: The Art of Modelling Elongated Particles as Points COST Training Schoool (Ac1on FP1005) Mar%n Luther Universität, Halle- Wi6enberg, May 7-9, 015 Lecture : The Art of Modelling Elongated Particles as Points Cristian Marchioli Det. Electrical, Management

More information

Lecture 6: Chain rule, Mean Value Theorem, Tangent Plane

Lecture 6: Chain rule, Mean Value Theorem, Tangent Plane Lecture 6: Chain rule, Mean Value Theorem, Tangent Plane Rafikul Alam Department of Mathematics IIT Guwahati Chain rule Theorem-A: Let x : R R n be differentiable at t 0 and f : R n R be differentiable

More information

arxiv: v1 [math.gt] 1 May 2018

arxiv: v1 [math.gt] 1 May 2018 CIRCUIT PRESENTATION AND LATTICE STICK NUMBER WITH EXACTLY 4 z-sticks HYOUNGJUN KIM AND SUNGJONG NO arxiv:805.0023v [math.gt] May 208 Abstract. The lattice stick number s L(L) of a link L is defined to

More information

SPH: Why and what for?

SPH: Why and what for? SPH: Why and what for? 4 th SPHERIC training day David Le Touzé, Fluid Mechanics Laboratory, Ecole Centrale de Nantes / CNRS SPH What for and why? How it works? Why not for everything? Duality of SPH SPH

More information

Computing the Convex Hull of. W. Hochstattler, S. Kromberg, C. Moll

Computing the Convex Hull of. W. Hochstattler, S. Kromberg, C. Moll Reort No. 94.60 A new Linear Time Algorithm for Comuting the Convex Hull of a Simle Polygon in the Plane by W. Hochstattler, S. Kromberg, C. Moll 994 W. Hochstattler, S. Kromberg, C. Moll Universitat zu

More information

Flow Visualisation - Background. CITS4241 Visualisation Lectures 20 and 21

Flow Visualisation - Background. CITS4241 Visualisation Lectures 20 and 21 CITS4241 Visualisation Lectures 20 and 21 Flow Visualisation Flow visualisation is important in both science and engineering From a "theoretical" study of o turbulence or o a fusion reactor plasma, to

More information

Drop Size Distribution Analysis with respect to Height - Numerical Simulation versus Empirical Evaluation

Drop Size Distribution Analysis with respect to Height - Numerical Simulation versus Empirical Evaluation Dro Size Distribution Analysis with resect to Height - Numerical Simulation versus Emirical Evaluation Kathleen Brown*, Wojciech Kalata, and R.J. Schick Sray Analysis and Research Services Sraying Systems

More information

We will then introduce the DT, discuss some of its fundamental properties and show how to compute a DT directly from a given set of points.

We will then introduce the DT, discuss some of its fundamental properties and show how to compute a DT directly from a given set of points. Voronoi Diagram and Delaunay Triangulation 1 Introduction The Voronoi Diagram (VD, for short) is a ubiquitious structure that aears in a variety of discilines - biology, geograhy, ecology, crystallograhy,

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

Interaction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang

Interaction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang 4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 2015) Interaction of Fluid Simulation Based on PhysX Physics Engine Huibai Wang, Jianfei Wan, Fengquan Zhang College

More information

Structured Mesh Refinement in Generalized Interpolation Material Point (GIMP) Method for Simulation of Dynamic Problems

Structured Mesh Refinement in Generalized Interpolation Material Point (GIMP) Method for Simulation of Dynamic Problems Coyright c 26 Tech Science Press CMES, vol.12, no.3,.213-227, 26 Structured Mesh Refinement in Generalized Interolation Material Point (GIMP) Method for Simulation of Dynamic Problems Jin Ma, Hongbing

More information

An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE)

An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE) An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE) Shingyu Leung Department of Mathematics, Hong Kong University of Science and Technology masyleung@ust.hk May, Shingyu Leung (HKUST)

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

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

Seismic numerical forward modeling: Rays as ODEs

Seismic numerical forward modeling: Rays as ODEs Seismic numerical forward modeling: Rays as ODEs By Jean Virieux Professeur UJF-Grenoble I Anticline Fault Salt Dome Pinchout Unconformity American Petroleum Institute, 1986 1 8/09/01 Numerical methods

More information

Brief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION

Brief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO., APRIL 00 83 Brief Contributions A Geometric Theorem for Network Design Massimo Franceschetti, Member, IEEE, Matthew Cook, and Jehoshua Bruck, Fellow, IEEE

More information

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics Kinematics Inverse kinematics The study of motion without regard to the forces that cause it Forward kinematics Given a joint configuration, what is the osition of an end oint on the structure? Inverse

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

Numerical simulation of potential and viscous ocean waves

Numerical simulation of potential and viscous ocean waves Numerical simulation of otential and viscous ocean waves Dr. Wei Bai ostdoctoral Research ssociate Deartment of Comuting and Mathematics Manchester Metroolitan University otential waves Introduction econd-order

More information

Chapter 4 FLUID KINEMATICS

Chapter 4 FLUID KINEMATICS Fluid Mechanics: Fundamentals and Applications, 2nd Edition Yunus A. Cengel, John M. Cimbala McGraw-Hill, 2010 Chapter 4 FLUID KINEMATICS Lecture slides by Hasan Hacışevki Copyright The McGraw-Hill Companies,

More information

Constrained Path Optimisation for Underground Mine Layout

Constrained Path Optimisation for Underground Mine Layout Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground

More information

Real Numbers and Algebraic Expressions

Real Numbers and Algebraic Expressions College Algebra - MAT 161 Page: 1 Coyright 2009 Killoran Real Numbers and Algebraic Exressions Idea #1 Infinity- a never ending rogression Is there an infinity of sand grains on the Outer Banks of North

More information

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions

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

3D Simulation of Dam-break effect on a Solid Wall using Smoothed Particle Hydrodynamic

3D Simulation of Dam-break effect on a Solid Wall using Smoothed Particle Hydrodynamic ISCS 2013 Selected Papers Dam-break effect on a Solid Wall 1 3D Simulation of Dam-break effect on a Solid Wall using Smoothed Particle Hydrodynamic Suprijadi a,b, F. Faizal b, C.F. Naa a and A.Trisnawan

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, supposing

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, supposing

More information

Fluid Simulation. [Thürey 10] [Pfaff 10] [Chentanez 11]

Fluid Simulation. [Thürey 10] [Pfaff 10] [Chentanez 11] Fluid Simulation [Thürey 10] [Pfaff 10] [Chentanez 11] 1 Computational Fluid Dynamics 3 Graphics Why don t we just take existing models from CFD for Computer Graphics applications? 4 Graphics Why don t

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

A brief description of the particle finite element method (PFEM2). Extensions to free surface

A brief description of the particle finite element method (PFEM2). Extensions to free surface A brief description of the particle finite element method (PFEM2). Extensions to free surface flows. Juan M. Gimenez, L.M. González, CIMEC Universidad Nacional del Litoral (UNL) Santa Fe, Argentina Universidad

More information

Section 17.7: Surface Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 4 Lecture. 4.1 Riemann definition

Section 17.7: Surface Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 4 Lecture. 4.1 Riemann definition ection 17.7: urface Integrals 1 Objectives 1. Compute surface integrals of function of three variables. Assignments 1. Read ection 17.7. Problems: 5,7,11,1 3. Challenge: 17,3 4. Read ection 17.4 3 Maple

More information

Stereo Disparity Estimation in Moment Space

Stereo Disparity Estimation in Moment Space Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University

More information

Improving Trust Estimates in Planning Domains with Rare Failure Events

Improving Trust Estimates in Planning Domains with Rare Failure Events Imroving Trust Estimates in Planning Domains with Rare Failure Events Colin M. Potts and Kurt D. Krebsbach Det. of Mathematics and Comuter Science Lawrence University Aleton, Wisconsin 54911 USA {colin.m.otts,

More information

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case Multi-robot SLAM with Unknown Initial Corresondence: The Robot Rendezvous Case Xun S. Zhou and Stergios I. Roumeliotis Deartment of Comuter Science & Engineering, University of Minnesota, Minneaolis, MN

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

Probabilistic Visual Cryptography Schemes

Probabilistic Visual Cryptography Schemes The Comuter Journal Advance Access ublished December, 25 The Author 25. Published by Oxford University Press on behalf of The British Comuter Society. All rights reserved. For Permissions, lease email:

More information

The Ventilated Ocean: What controls ocean stratification and overturning circulation and Lagrangian ocean modeling. Alexey Fedorov

The Ventilated Ocean: What controls ocean stratification and overturning circulation and Lagrangian ocean modeling. Alexey Fedorov The Ventilated Ocean: What controls ocean stratification and overturning circulation and Lagrangian ocean modeling Alexey Fedorov Many thanks to Patrick Haertel Yale University July 2011 1 What controls

More information

DEVELOPMENT OF A COMPUTER SIMULATION MODEL FOR BLOWING GLASS CONTAINERS

DEVELOPMENT OF A COMPUTER SIMULATION MODEL FOR BLOWING GLASS CONTAINERS DEVELOPMENT OF COMPUTER SIMULTION MODEL FOR BLOWING GLSS CONTINERS C. G. Giannoaa Det. of Mathematics and Comuter Science Technische Universiteit Eindhoven PO Box 53, 56 MB Eindhoven The Netherlands Email:

More information

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY PROCEEDINGS, Thirty-Seventh Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, January 30 - February 1, 2012 SGP-TR-194 IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL

More information

A Particle Cellular Automata Model for Fluid Simulations

A Particle Cellular Automata Model for Fluid Simulations Annals of University of Craiova, Math. Comp. Sci. Ser. Volume 36(2), 2009, Pages 35 41 ISSN: 1223-6934 A Particle Cellular Automata Model for Fluid Simulations Costin-Radu Boldea Abstract. A new cellular-automaton

More information

2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123

2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123 2.7 Cloth Animation 320491: Advanced Graphics - Chapter 2 123 Example: Cloth draping Image Michael Kass 320491: Advanced Graphics - Chapter 2 124 Cloth using mass-spring model Network of masses and springs

More information

Level Set Methods and Fast Marching Methods

Level Set Methods and Fast Marching Methods Level Set Methods and Fast Marching Methods I.Lyulina Scientific Computing Group May, 2002 Overview Existing Techniques for Tracking Interfaces Basic Ideas of Level Set Method and Fast Marching Method

More 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

Computational Fluid Dynamics (CFD) using Graphics Processing Units

Computational Fluid Dynamics (CFD) using Graphics Processing Units Computational Fluid Dynamics (CFD) using Graphics Processing Units Aaron F. Shinn Mechanical Science and Engineering Dept., UIUC Accelerators for Science and Engineering Applications: GPUs and Multicores

More information

Unit #19 : Functions of Many Variables, and Vectors in R 2 and R 3

Unit #19 : Functions of Many Variables, and Vectors in R 2 and R 3 Unit #19 : Functions of Many Variables, and Vectors in R 2 and R 3 Goals: To introduce tangent planes for functions of two variables. To consider functions of more than two variables and their level surfaces.

More information

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1 10 File System 1 We will examine this chater in three subtitles: Mass Storage Systems OERATING SYSTEMS FILE SYSTEM 1 File System Interface File System Imlementation 10.1.1 Mass Storage Structure 3 2 10.1

More information

Chapter 6. Semi-Lagrangian Methods

Chapter 6. Semi-Lagrangian Methods Chapter 6. Semi-Lagrangian Methods References: Durran Chapter 6. Review article by Staniford and Cote (1991) MWR, 119, 2206-2223. 6.1. Introduction Semi-Lagrangian (S-L for short) methods, also called

More information

Acknowledgements. Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn. SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar

Acknowledgements. Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn. SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar Philipp Hahn Acknowledgements Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar 2 Outline Motivation Lumped Mass Model Model properties Simulation

More information

Extracting Optimal Paths from Roadmaps for Motion Planning

Extracting Optimal Paths from Roadmaps for Motion Planning Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu

More information

Vector Visualisation 1. global view

Vector Visualisation 1. global view Vector Field Visualisation : global view Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics Vector Visualisation 1 Vector Field Visualisation : local & global Vector

More information

Continuous Visible k Nearest Neighbor Query on Moving Objects

Continuous Visible k Nearest Neighbor Query on Moving Objects Continuous Visible k Nearest Neighbor Query on Moving Objects Yaniu Wang a, Rui Zhang b, Chuanfei Xu a, Jianzhong Qi b, Yu Gu a, Ge Yu a, a Deartment of Comuter Software and Theory, Northeastern University,

More information

M.Sc. in Computational Science. Fundamentals of Atmospheric Modelling

M.Sc. in Computational Science. Fundamentals of Atmospheric Modelling M.Sc. in Computational Science Fundamentals of Atmospheric Modelling Peter Lynch, Met Éireann Mathematical Computation Laboratory (Opp. Room 30) Dept. of Maths. Physics, UCD, Belfield. January April, 2004.

More information

Driven Cavity Example

Driven Cavity Example BMAppendixI.qxd 11/14/12 6:55 PM Page I-1 I CFD Driven Cavity Example I.1 Problem One of the classic benchmarks in CFD is the driven cavity problem. Consider steady, incompressible, viscous flow in a square

More information

Folded Structures Satisfying Multiple Conditions

Folded Structures Satisfying Multiple Conditions Journal of Information Processing Vol.5 No.4 1 10 (Oct. 017) [DOI: 1197/isjji.5.1] Regular Paer Folded Structures Satisfying Multile Conditions Erik D. Demaine 1,a) Jason S. Ku 1,b) Received: November

More information

Material Point Method for Impact and Explosion Problems

Material Point Method for Impact and Explosion Problems COMPUTATIONAL MECHANICS ISCM7, July 3-August, 7, Being, China 7 Tsinghua University Press & Sringer Material Point Method for Imact and Exlosion Problems S. Ma, X. Zhang * Deartment of Engineering Mechanics,

More information

Local Linearity (Tangent Plane) Unit #19 : Functions of Many Variables, and Vectors in R 2 and R 3

Local Linearity (Tangent Plane) Unit #19 : Functions of Many Variables, and Vectors in R 2 and R 3 Local Linearity and the Tangent Plane - 1 Unit #19 : Functions of Many Variables, and Vectors in R 2 and R 3 Goals: To introduce tangent planes for functions of two variables. To consider functions of

More information

Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming

Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Weimin Chen, Volker Turau TR-93-047 August, 1993 Abstract This aer introduces a new technique for source-to-source code

More information

Curve Reconstruction taken from [1]

Curve Reconstruction taken from [1] Notes by Tamal K. Dey, OSU 47 Curve Reconstruction taken from [1] The simlest class of manifolds that ose nontrivial reconstruction roblems are curves in the lane. We will describe two algorithms for curve

More information

A Framework for Modeling Positive Class Expansion with Single Snapshot

A Framework for Modeling Positive Class Expansion with Single Snapshot A Framework for Modeling Positive Class Exansion with Single Snashot Yang Yu and Zhi-Hua Zhou National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 293, China {yuy,zhouzh}@lamda.nju.edu.cn

More information

Technical Report TR

Technical Report TR Technical Report TR-2015-09 Boundary condition enforcing methods for smoothed particle hydrodynamics Arman Pazouki 1, Baofang Song 2, Dan Negrut 1 1 University of Wisconsin-Madison, Madison, WI, 53706-1572,

More information

Time-Frequency Signatures of a Moving Target in SAR Images

Time-Frequency Signatures of a Moving Target in SAR Images Trygve Sarr Norwegian Defence Research Establishment (FFI) Land and Air Systems Division PO Box 25, NO-2027 Kjeller NORWAY Trygve.Sarr@ffi.no SUMMARY Moving targets within SAR scenes are distorted deending

More information

CS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1

CS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1 CS 428: Fall 21 Introduction to Comuter Grahics Geometric Transformations Andrew Nealen, Rutgers, 21 9/15/21 1 Toic overview Image formation and OenGL (last week) Modeling the image formation rocess OenGL

More information

Chapter 1 Introduction

Chapter 1 Introduction Chapter 1 Introduction Ibrahim Sezai Department of Mechanical Engineering Eastern Mediterranean University Fall 2009-2010 What is CFD? CFD is the simulation of fluids engineering systems using modeling

More information

Truth Trees. Truth Tree Fundamentals

Truth Trees. Truth Tree Fundamentals Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth

More information

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture

More information

Distributed Estimation from Relative Measurements in Sensor Networks

Distributed Estimation from Relative Measurements in Sensor Networks Distributed Estimation from Relative Measurements in Sensor Networks #Prabir Barooah and João P. Hesanha Abstract We consider the roblem of estimating vectorvalued variables from noisy relative measurements.

More information

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal

More information

Continued Investigation of Small-Scale Air-Sea Coupled Dynamics Using CBLAST Data

Continued Investigation of Small-Scale Air-Sea Coupled Dynamics Using CBLAST Data Continued Investigation of Small-Scale Air-Sea Coupled Dynamics Using CBLAST Data Dick K.P. Yue Center for Ocean Engineering Department of Mechanical Engineering Massachusetts Institute of Technology Cambridge,

More information

Examination and Analysis of Implementation Choices within the Material Point Method (MPM)

Examination and Analysis of Implementation Choices within the Material Point Method (MPM) Coyright c 2008 Tech Science Press CMES, vol.31, no.2,.107-127, 2008 Examination and Analysis of Imlementation Choices within the Material Point Method (MPM) M. Steffen 1,P.C.Wallstedt 2,J.E.Guilkey 2,3,R.M.Kirby

More information

Data Visualization. Fall 2017

Data Visualization. Fall 2017 Data Visualization Fall 2017 Vector Fields Vector field v: D R n D is typically 2D planar surface or 2D surface embedded in 3D n = 2 fields tangent to 2D surface n = 3 volumetric fields When visualizing

More information