Chapter 1 - Basic Equations
|
|
- Phebe Patrick
- 5 years ago
- Views:
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
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 informationLecture 1.1 Introduction to Fluid Dynamics
Lecture 1.1 Introduction to Fluid Dynamics 1 Introduction A thorough study of the laws of fluid mechanics is necessary to understand the fluid motion within the turbomachinery components. In this introductory
More informationMAE 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 information1 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 informationLagrangian 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 informationCMSC 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 informationIntroduction 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 informationThe 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 informationChapter 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 informationFLUID 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 informationCSE4421/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 informationLagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi
Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Eulerian Grid Methods The methods covered so far in this course use an Eulerian grid: Prescribed coordinates In `lab frame' Fluid elements flow
More informationModule 4: Fluid Dynamics Lecture 9: Lagrangian and Eulerian approaches; Euler's acceleration formula. Fluid Dynamics: description of fluid-motion
Fluid Dynamics: description of fluid-motion Lagrangian approach Eulerian approach (a field approach) file:///d /Web%20Course/Dr.%20Nishith%20Verma/local%20server/fluid_mechanics/lecture9/9_1.htm[5/9/2012
More informationEssay 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 informationLeak 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 informationMATHEMATICAL 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 informationVector 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 informationRealistic 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 informationSolution 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 informationPartial 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 informationSensitivity 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 informationREAL 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 informationDefinitions. 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 informationCS-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 informationRandomized 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 informationMath 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 informationHydrostatic 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 informationResearch 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 informationCFD-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 informationFLOWING 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 informationLecture 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 informationLecture 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 informationarxiv: 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 informationSPH: Why and what for?
SPH: Why and what for? 4 th SPHERIC training day David Le Touzé, Fluid Mechanics Laboratory, Ecole Centrale de Nantes / CNRS SPH What for and why? How it works? Why not for everything? Duality of SPH SPH
More informationComputing 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 informationFlow 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 informationDrop 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 informationWe 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 informationIMAGE 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 informationInteraction 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 informationStructured 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 informationAn 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 informationChapter 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 informationPHYSICALLY 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 informationSeismic 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 informationBrief 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 informationKinematics. 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 informationLecture 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 informationNumerical 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 informationChapter 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 informationConstrained 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 informationReal 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 informationShuigeng 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 informationFEMLAB Exercise 1 for ChE366
FEMLAB Exercise 1 for ChE366 Problem statement Consider a spherical particle of radius r s moving with constant velocity U in an infinitely long cylinder of radius R that contains a Newtonian fluid. Let
More information3D 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 informationSolution 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 informationSolution 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 informationFluid 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 informationCGT 581 G Fluids. Overview. Some terms. Some terms
CGT 581 G Fluids Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Overview Some terms Incompressible Navier-Stokes Boundary conditions Lagrange vs. Euler Eulerian approaches
More informationA brief description of the particle finite element method (PFEM2). Extensions to free surface
A brief description of the particle finite element method (PFEM2). Extensions to free surface flows. Juan M. Gimenez, L.M. González, CIMEC Universidad Nacional del Litoral (UNL) Santa Fe, Argentina Universidad
More informationSection 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 informationStereo 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 informationImproving 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 informationMulti-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 informationLecture 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 informationProbabilistic 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 informationThe 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 informationDEVELOPMENT 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 informationIMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY
PROCEEDINGS, Thirty-Seventh Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, January 30 - February 1, 2012 SGP-TR-194 IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL
More informationA 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 information2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123
2.7 Cloth Animation 320491: Advanced Graphics - Chapter 2 123 Example: Cloth draping Image Michael Kass 320491: Advanced Graphics - Chapter 2 124 Cloth using mass-spring model Network of masses and springs
More informationLevel Set Methods and Fast Marching Methods
Level Set Methods and Fast Marching Methods I.Lyulina Scientific Computing Group May, 2002 Overview Existing Techniques for Tracking Interfaces Basic Ideas of Level Set Method and Fast Marching Method
More informationCS205b/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 informationComputational Fluid Dynamics (CFD) using Graphics Processing Units
Computational Fluid Dynamics (CFD) using Graphics Processing Units Aaron F. Shinn Mechanical Science and Engineering Dept., UIUC Accelerators for Science and Engineering Applications: GPUs and Multicores
More informationUnit #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 information10 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 informationChapter 6. Semi-Lagrangian Methods
Chapter 6. Semi-Lagrangian Methods References: Durran Chapter 6. Review article by Staniford and Cote (1991) MWR, 119, 2206-2223. 6.1. Introduction Semi-Lagrangian (S-L for short) methods, also called
More informationAcknowledgements. Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn. SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar
Philipp Hahn Acknowledgements Prof. Dan Negrut Prof. Darryl Thelen Prof. Michael Zinn SBEL Colleagues: Hammad Mazar, Toby Heyn, Manoj Kumar 2 Outline Motivation Lumped Mass Model Model properties Simulation
More informationExtracting 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 informationVector 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 informationContinuous 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 informationM.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 informationDriven 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 informationFolded 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 informationMaterial 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 informationLocal 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 informationSource-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 informationCurve 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 informationA 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 informationTechnical 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 informationTime-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 informationCS 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 informationChapter 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 informationTruth 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 informationOMNI: 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 informationDistributed 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 informationImproved 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 informationContinued 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 informationExamination 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 informationData 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