The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries

Size: px
Start display at page:

Download "The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries"

Transcription

1 The LS-STAG Method : A new Immersed Bondary / Level-Set Method for the Comptation of Incompressible Viscos Flows in Complex Geometries Yoann Cheny & Olivier Botella Nancy Universités LEMTA - UMR 7563 (CNRS-INPL-UHP) 2, avene de la Forêt de Haye, B.P. 160, Vandœvre-lès-Nancy (France) Yoann.Cheny@ensem.inpl-nancy.fr ; Olivier.Botella@ensem.inpl-nancy.fr Abstract : This paper concerns the development of a new Cartesian grid / immersed bondary (IB) method for the comptation of incompressible viscos flows in irreglar geometries. In IB methods, the irreglar bondary is not aligned with the comptational grid, and of pmost importance for accracy and stability is the discretization in cells which are ct by the bondary, the so-called ct-cells. In this paper, we present a progress report on a new finite volme discretization where the irreglar bondary is implicitly represented by its signed distance fnction (the level-set fnction). With the help of level-set calcls tools, we are able to preserve the Cartesian strctre of the discretized Navier-Stokes eqations in the ct-cells. The reslting discrete systems are efficiently solved with a black box mltigrid solver for strctred grids. The method is validated for the circlar cylinder flow at low Reynolds nmber. Key-words : Incompressible flows ; Comptational flid dynamics ; Immersed bondary methods 1 Introdction Mch attention has recently been devoted to the extension of Cartesian grid flow solvers to complex geometries by immersed bondary (IB) methods (see [7] for a recent review). In these methods, the irreglar bondary is not aligned with the comptational grid, and the treatment of the cells which are ct by the bondary remains an important isse. Indeed, the discretization in these ct-cells shold be designed sch that : (a) the overall accracy of the method is not severely diminished and (b) the high comptational efficiency of the strctred solver is preserved. Two major classes of IB methods can be distingished on the basis of their treatment of ct-cells. Classical IB methods se a finite volme/difference strctred solver in Cartesian cells away from the irreglar bondary, and discard the discretization of flow eqations in the ct-cells [7]. Instead, special interpolations are sed for setting the vale of the dependent variables in the latter cells. Ths, strict conservation of qantities sch as mass and momentm is not observed near the irreglar bondary. Nmeros revisions of these interpolations are still proposed for improving the accracy and consistency of this class of IB methods [5]. A second class of IB methods (also called ct-cell methods, see e.g. [3]) aims for actally discretizing the flow eqations in ct-cells. However, the calclation of flxes in ct-cells relies sally on nstrctred techniqes, and their negative impact on the comptational efficiency of the code is difficlt to evalate. The prpose of this commnication is to present a new IB method for incompressible viscos flows which takes the best aspect of both approaches. As the ct-cell method of Ref. [3], or method is based on the symmetry preserving finite-volme discretization on Cartesian grids by Verstappen & Veldman [10]. However, the major difference is that we have ndertaken 1

2 representing the irreglar bondary by its level-set fnction [8]. With the help of level-set calcls tools, the flxes in Cartesian and ct-cells are discretized in a nified fashion, ensring that the Cartesian strctre of the stencils is preserved. Or method has the following distinctive featres : In contrast to standard IB methods, flow variables are actally compted near the irreglar bondary, and not interpolated [5]. This featre is of pmost importance for compting the bondary layer of viscos flows. It is even more important for the viscoelastic flow comptations we intend to perform in the ftre, for which the basic solver we present in this paper is the bilding block. The Cartesian strctre of the discrete systems enables the se of efficient black box solvers for strctred grids, reslting in a highly comptationally efficient method. In the final part of the paper, or method is validated for the circlar cylinder flow in the laminar regime, which has become the standard benchmark test for IB methods. 2 Nmerical method Let Ω be a rectanglar comptational domain and its srface. The governing eqations are the incompressible Navier-Stokes eqations in integral form. In the following, we will consider the finite-volme discretization of the continity eqation : v n ds = 0, (1) where v = (, v) is the velocity, and of the -momentm eqation : d dv + F c + p e x n ds 1 dt Ω Re F d = 0, (2) where p is the pressre, Re is the Reynolds nmber, F c (v n) ds and F d n ds are the convective and diffsive flx respectively. Basic discretization on the MAC mesh The Cartesian method on which or IB method is based is the second-order finite volme discretization of Verstappen & Veldman [10], which has the ability to preserve on non-niform cell distribtions the conservation properties (for total mass, momentm and kinetic energy) of the original MAC method [4]. The staggered arrangement of the discrete velocities on the MAC mesh is illstrated in Fig. 1. The comptational domain is divided in non-niform Cartesian cells Ω i,j = ] [ ] [ x i 1, x i yj 1, y j, of size Vij = x i y j, and center x c ij = (x c i, yj). c The srface of cell Ω i,j is divided in 4 elementary faces as i,j = e w n s sing the sal compass notations. Cell Ω i,j is sed as the control volme for discretizing the continity eqation (1), while the staggered control volme Ω i,j = ] [ ] [ x c i, x c i+1 yj 1, y j, of size Vij = x i y j with x i = 1 x 2 i + 1 x 2 i+1, is sed for the -momentm eqation (2). Compass notations are sed for intermediate steps of the discretization of (2). For example, we denote Fe c the convective flx throgh the east face e of the staggered control volme, i.e. : F c e yj y j 1 (v n e ) (x c i+1, y) dy. (3) 2

3 Figre 1: Location of the variables near the cell Ω i,j on the MAC mesh. The LS-MAC mesh for discretization in irreglar domains We consider now an irreglar flid domain Ω f which is embedded in the comptational domain Ω. To keep track of the irreglar bondary f, we employ a signed distance fnction φ(x) (i.e., the level set fnction [8]) sch that φ is negative in the flid region Ω f, φ is positive in the solid region Ω s = Ω \ Ω f, and sch that the bondary f corresponds to the zero level-set of this fnction, i.e. :, x Ω f, φ(x) 0, x f, (4) +, x Ω s, where is the distance from x to the closest point on the irreglar bondary. This leads to the modification of the MAC mesh that is described in Fig. 2, and that will be sbseqently referred to as the LS-MAC mesh. In this figre, the cell Ω i,j which is part flid / part solid, is commonly called a ct cell. The discretization of the flxes in ct cells is performed with the help of an additional variable, denoted φ i,j, that stores the vales of the level-set fnction φ at the pper right corner of the cells. The level-set vales are sed to efficiently compte qantities relevant to the irreglar bondary and the ct-cells, sch as otward normal vectors or srface integrals over f, areas and volmes of the ct-cells, etc... In this respect, the most important qantity for the LS-MAC discretization is the flid portion of the cell faces. For example in Fig. 2, by sing one-dimensional linear interpolation of φ(x i, y) in [y j 1, y j ], the length of the face e which belongs to the flid domain is : y n y j 1 = θ i,j y j, with θ i,j = φ i,j 1 φ i,j 1 φ i,j since φ(x i, y n ) = 0. The qantity θi,j [ 0, 1 ], which is called the cell-face ratio, shall be sed to : Detect whether the discrete velocities in the LS-MAC mesh are in the flid region. For example in Fig. 2, velocity i,j has to be compted since θi,j > 0, bt v i,j shold not since θi,j v = 0. Discretize the srface and volme integrals of the Navier-Stokes eqations (1)-(2) in the ct-cells. For example, the volme of the trapezoidal ct-cell in Fig. 2 is : V i,j = 1 ( ) θ 2 i 1,j + θi,j xi y j. (5) 3

4 Figre 2: Location of the variables near the ct cell Ω i,j on the LS-MAC Mesh. The intersection of the east face with the irreglar bondary is (x i, y n ). See Fig. 1 for complementary notations. Implement bondary conditions in the fashion of the ghost flid method [8]. For example, the diffsive flx throgh the solid north bondary n in Fig. 2 is compted as : Fn d y dx = x (x i, y n ) i,j i 1, (6) n θ 2 i,j y j with (x i, y n ) given by the Dirichlet conditions at the irreglar bondary. These points will be discssed in greater lengths in a forthcoming paper (see also [1]). In the following, we will mainly detail the discretization of the continity eqation (1). Discretization of the continity eqation As in the Cartesian method of Verstappen & Veldman [10], the starting point of the LS-MAC discretization concerns the continity eqation (1), that reads in cell Ω i,j : i,j i 1,j + v i,j v i,j 1 = 0, (7) where mass flxes across cell faces are denoted with a bar ; for example the mass flx throgh the east face e in Fig. 2 is : i,j yn y j 1 (x i, y) dy. (8) In order to easily discretize this integral, we first locate the discrete nknown i,j in the middle of the flid part of the face as i,j (x i, y j θ 2 i,j y j ). Then, by sing midpoint qadratre, we finally discretize (8) as : i,j = θ i,j y j i,j. (9) After similar calclations for the other cell faces, the discretization of (7) is : y j ( θ i,j i,j θ i 1,j i 1,j ) + xi ( θ v i,j v i,j θ v i,j 1 v i,j 1 ) = 0, (10) and, in the case of a reglar Cartesian cell (θ = 0 or 1 only), the discrete continity eqation redces to the one of the standard MAC discretization. 4

5 Frther comptational details Discretization of the momentm eqation (2) is performed in staggered control volmes as shown in Fig. 2. Volme integrals are discretized as : d dv dt = V d i,j i,j Ω dt, (11) and the volme of the ct-cells is efficiently compted with the cell face ratios (see Eq. (5)). Discretization of the convective flx follows the lines of the symmetry preserving discretization of [10]. For example, Eq. (3) is discretized as Fe c ) = 2( 1 i,j + i+1,j e, and central interpolation with constant weights for e is sed. The discretization of the diffsive flxes is more involved and is not detailed in this paper. The pressre gradient in Eq. (2) is simply compted as : 1 V i,j [ e p dx w ] p dx p i+1,j p i,j = x p, (12) i with x p i = 1 2 x i x i+1 for the ct-cell of Fig. 2. The time stepping method we se is the semi-implicit AB / BDF 2 projection scheme (see e.g. [2]). With or LS-MAC discretization, the pressre Poisson eqation of the projection step is a symmetric linear system, as in the Cartesian case. This linear system is efficiently solved with a black-box mltigrid solver for Cartesian grids. 3 Nmerical reslts Figre 3: At left : geometry and bondary conditions of the flow over a circlar cylinder. At right : meshes from or simlations. One mesh line ot of three is shown in both direction. We have validated or method on both steady and nsteady flows arond a circlar cylinder in a free-stream (see Fig. 3 (left)). The Reynolds nmber is based on the constant inlet velocity and the cylinder diameter D. For all comptations, the inlet bondary is located at X = 8 length nits pstream of the obstacle ; the vale of the time step is t = We se non-niform Cartesian meshes refined in the wake of the cylinder as shown in Fig. 3 (right), with N x N y cells. In the vicinity of the cylinder, the cell distribtion is niform of size h = For a shape as simple as a cylinder profile with nit diameter, the level set fnction takes the simple analytic expression : φ(x, y) = 1 2 (x x C ) 2 + (y y C ) 2, 5

6 N x N y A X d L w min C D S S Experiments [11] Linnick & Fasel [6] Table 1: Smmary of the steady comptations at Re = 20 and comparison with reslts pblished in the literatre. L w : wake length, min : velocity extremm in the near wake. C D : drag coefficient. N x N y A X d St C D C Lmax S S S Experiments [11] Persillon & Braza [9] Linnick & Fasel [6] Table 2: Smmary of the nsteady comptations at Re = 100 and comparison with reslts pblished in the literatre. St : Strohal nmber, C D : time average of drag coefficient. C Lmax : peak vale of lift coefficient. All qantities have been compted from a time signal eqal to 280 nits, which gives a freqency resoltion eqal to ± where (x C, y C ) is the cylinder center. This expression is discretized at cell corners prior to the time integration. For both steady flow at Re = 20 and time-periodic flow at Re = 100, we have stdied the inflence of the locations of the otflow bondary X d and solid blockage A (see Tables 1 and 2). For Re = 100 in particlar, it can be observed that grid independent reslts are reached for A = 16 and X d = 15. These tables also compares or reslts with selected experimental and nmerical stdies. Or comptations show an overall good agreement with these reslts. References [1] O. Botella and Y. Cheny. On the treatment of complex geometries in a Cartesian grid flow solver with the level set method. in Eropean Conference on Comptational Flid Dynamics ECCOMAS CFD 06, P. Wesseling, E. Oñate & J. Périax eds. (CD-ROM & WEB) [2] O. Botella, M. Y. Forestier, R. Pasqetti, R. Peyret, and C. Sabbah. Chebyshev methods for the Navier- Stokes eqations : Algorithms and applications. Nonlinear Analysis, 47, , [3] M. Dröge and R. Verstappen. A new symmetry-preserving Cartesian-grid method for compting flow past arbitrarily shaped objects. Int. J. Nmer. Meth. Flids, 47, , [4] F. H. Harlow and J. E. Welch. Nmerical calclation of time-dependent viscos incompressible flow of flid with free srfaces. Phys. Flids, 8, , [5] S. Kang, G. Iaccarino, and P. Moin. Accrate and efficient immersed-bondary interpolations for viscos flows. In Center for Trblence Research Briefs, pp , [6] M. N. Linnick and H. F. Fasel. A high order immersed interface method for simlating nsteady incompressible flows on irreglar domains. J. Compt. Phys., 204, , [7] R. Mittal and G. Iaccarino. Immersed bondary methods. Ann. Rev. Flid Mech., 37, , [8] S. Osher and R. Fedkiw. Level Set Methods and Dynamic Implicit Srfaces. Springer, New-York, [9] H. Persillon and M. Braza. Physical analysis of the transition to trblence in the wake of a circlar cylinder by three dimensional Navier-Stokes simlation. J. Flid Mech., 365, 23-88, [10] R. W. C. P. Verstappen and A. E. P. Veldman. Symmetry-preserving discretization of trblent flow. J. Compt. Phys., 187, , [11] M. M. Zdravkovich. Flow Arond Circlar Cylinders. Volme 1 : Fndamentals. Oxford University Press, Oxford,

Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM)

Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM) Computational Methods and Experimental Measurements XVII 235 Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM) K. Rehman Department of Mechanical Engineering,

More information

Engineering, University of Malaya, Kuala Lumpur, Malaysia 2 Department of Mechanical Engineering, Osaka University, 2-1

Engineering, University of Malaya, Kuala Lumpur, Malaysia 2 Department of Mechanical Engineering, Osaka University, 2-1 nternational Jornal o Mechanical and Materials Engineering (JMME), Vol. 4 (2009), No. 1, 98-102. TECHNCAL NOTE: MMERSED BOUNDARY METHOD (BODY FORCE) FOR FLOW AROUND THN BODES WTH SHARP EDGES T. M. Y. S.

More information

Uncertainty Determination for Dimensional Measurements with Computed Tomography

Uncertainty Determination for Dimensional Measurements with Computed Tomography Uncertainty Determination for Dimensional Measrements with Compted Tomography Kim Kiekens 1,, Tan Ye 1,, Frank Welkenhyzen, Jean-Pierre Krth, Wim Dewlf 1, 1 Grop T even University College, KU even Association

More information

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)

More information

Lecture 10. Diffraction. incident

Lecture 10. Diffraction. incident 1 Introdction Lectre 1 Diffraction It is qite often the case that no line-of-sight path exists between a cell phone and a basestation. In other words there are no basestations that the cstomer can see

More information

CS 4204 Computer Graphics

CS 4204 Computer Graphics CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types

More information

KINEMATICS OF FLUID MOTION

KINEMATICS OF FLUID MOTION KINEMATICS OF FLUID MOTION The Velocity Field The representation of properties of flid parameters as fnction of the spatial coordinates is termed a field representation of the flo. One of the most important

More information

A Frequency-optimized Discontinuous Formulation for Wave Propagation Problems

A Frequency-optimized Discontinuous Formulation for Wave Propagation Problems th Flid Dynamics Conference and Ehibit 8 Jne - Jly, Chicago, Illinois AIAA -55 A Freqency-optimized Discontinos Formlation for Wave Propagation Problems Yi Li and Z. J. Wang Department of Aerospace Engineering

More information

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra

More information

Master for Co-Simulation Using FMI

Master for Co-Simulation Using FMI Master for Co-Simlation Using FMI Jens Bastian Christoph Claß Ssann Wolf Peter Schneider Franhofer Institte for Integrated Circits IIS / Design Atomation Division EAS Zenerstraße 38, 69 Dresden, Germany

More information

Chapter 2: Finite Difference Approximations

Chapter 2: Finite Difference Approximations Chapter : Finite Difference Approximations.) Introdction The first chapter introdced s to several of the different kinds of partial differential eqations (PDEs) that govern the evoltion of physical systems.

More information

Real-time mean-shift based tracker for thermal vision systems

Real-time mean-shift based tracker for thermal vision systems 9 th International Conference on Qantitative InfraRed Thermography Jly -5, 008, Krakow - Poland Real-time mean-shift based tracker for thermal vision systems G. Bieszczad* T. Sosnowski** * Military University

More information

A sufficient condition for spiral cone beam long object imaging via backprojection

A sufficient condition for spiral cone beam long object imaging via backprojection A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral

More information

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS M. Melpolder, D.H.J. Epema, H.J. Sips Parallel and Distribted Systems Grop Department of Compter Science, Delft University of Technology, the Netherlands

More information

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz

More information

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS Proceedings th FIG Symposim on Deformation Measrements Santorini Greece 00. ABSOUTE DEFORMATION PROFIE MEASUREMENT IN TUNNES USING REATIVE CONVERGENCE MEASUREMENTS Mahdi Moosai and Saeid Khazaei Mining

More information

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT PAAMETE OPTIMIZATION FO TAKAGI-SUGENO FUZZY MODELS LESSONS LEANT Manfred Männle Inst. for Compter Design and Falt Tolerance Univ. of Karlsrhe, 768 Karlsrhe, Germany maennle@compter.org Brokat Technologies

More information

A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA

A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA Mei Zho*, Ling-li Tang, Chan-rong Li, Zhi Peng, Jing-mei Li Academy of Opto-Electronics, Chinese Academy of Sciences, No.9, Dengzhang

More information

EUCLIDEAN SKELETONS USING CLOSEST POINTS. Songting Luo. Leonidas J. Guibas. Hong-Kai Zhao. (Communicated by the associate editor name)

EUCLIDEAN SKELETONS USING CLOSEST POINTS. Songting Luo. Leonidas J. Guibas. Hong-Kai Zhao. (Communicated by the associate editor name) Volme X, No. 0X, 200X, X XX Web site: http://www.aimsciences.org EUCLIDEAN SKELETONS USING CLOSEST POINTS Songting Lo Department of Mathematics, University of California, Irvine Irvine, CA 92697-3875,

More information

Evaluating Influence Diagrams

Evaluating Influence Diagrams Evalating Inflence Diagrams Where we ve been and where we re going Mark Crowley Department of Compter Science University of British Colmbia crowley@cs.bc.ca Agst 31, 2004 Abstract In this paper we will

More information

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion

More information

Hardware-Accelerated Free-Form Deformation

Hardware-Accelerated Free-Form Deformation Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric

More information

The effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems

The effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems The effectiveness of PIES comparing to FEM and BEM for 3D elasticit problems A. Boltc, E. Zienik, K. Sersen Faclt of Mathematics and Compter Science, Universit of Bialstok, Sosnowa 64, 15-887 Bialstok,

More information

cuibm A GPU Accelerated Immersed Boundary Method

cuibm A GPU Accelerated Immersed Boundary Method cuibm A GPU Accelerated Immersed Boundary Method S. K. Layton, A. Krishnan and L. A. Barba Corresponding author: labarba@bu.edu Department of Mechanical Engineering, Boston University, Boston, MA, 225,

More information

Reading. 13. Texture Mapping. Non-parametric texture mapping. Texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.

Reading. 13. Texture Mapping. Non-parametric texture mapping. Texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Reading Reqired Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Recommended 13. Textre Mapping Pal S. Heckbert. Srvey of textre mapping. IEEE Compter Graphics and Applications 6(11): 56--67,

More information

Image Denoising Algorithms

Image Denoising Algorithms Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first

More information

Advanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics

Advanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics Advanced Techniqes for Predicting Mechanical Prodct Design via COMSOL Mltiphsics Shobing Zhang 1 1 CAEaid, Inc. *Corresponding athor: 184 Jeffs Ln, Astin, TX 78717, shobing.hang@caeaid.com Abstract: Mechanical

More information

Investigation of turbulence measurements with a continuous wave, conically scanning LiDAR Abstract 1. Introduction

Investigation of turbulence measurements with a continuous wave, conically scanning LiDAR Abstract 1. Introduction Investigation of trblence measrements with a continos wave, conically scanning LiDAR Rozenn Wagner 1, Torben Mikkelsen 1, Michael Cortney Risø DTU, PO Box 49,DK4000 Roskilde, Denmark rozn@risoe.dt.dk Abstract

More information

Picking and Curves Week 6

Picking and Curves Week 6 CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking

More information

Curves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science

Curves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science Crves and Srfaces CS 57 Interactive Compter Graphics Prof. David E. Breen Department of Compter Science E. Angel and D. Shreiner: Interactive Compter Graphics 6E Addison-Wesley 22 Objectives Introdce types

More information

Introduction to Computational Manifolds and Applications

Introduction to Computational Manifolds and Applications IMPA - Institto de Matemática Pra e Aplicada, Rio de Janeiro, RJ, Brazil Introdction to Comptational Manifolds and Applications Part 1 - Constrctions Prof. Marcelo Ferreira Siqeira mfsiqeira@dimap.frn.br

More information

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing 1 On the Comptational Complexity and Effectiveness of N-hb Shortest-Path Roting Reven Cohen Gabi Nakibli Dept. of Compter Sciences Technion Israel Abstract In this paper we stdy the comptational complexity

More information

Multiple-Choice Test Chapter Golden Section Search Method Optimization COMPLETE SOLUTION SET

Multiple-Choice Test Chapter Golden Section Search Method Optimization COMPLETE SOLUTION SET Mltiple-Choice Test Chapter 09.0 Golden Section Search Method Optimization COMPLETE SOLUTION SET. Which o the ollowing statements is incorrect regarding the Eqal Interval Search and Golden Section Search

More information

SECOND order computational methods commonly employed in production codes, while sufficient for many applications,

SECOND order computational methods commonly employed in production codes, while sufficient for many applications, th AIAA Comptational Flid Dynamics Conference 7-3 Jne, Honoll, Hawaii AIAA -384 Active Fl Schemes for Systems Timothy A. Eymann DoD HPCMP/CREATE Kestrel Team, Eglin AFB, FL 354 Philip L. Roe Department

More information

Maximum Weight Independent Sets in an Infinite Plane

Maximum Weight Independent Sets in an Infinite Plane Maximm Weight Independent Sets in an Infinite Plane Jarno Nosiainen, Jorma Virtamo, Pasi Lassila jarno.nosiainen@tkk.fi, jorma.virtamo@tkk.fi, pasi.lassila@tkk.fi Department of Commnications and Networking

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY 2007 1 On the Analysis of the Bletooth Time Division Dplex Mechanism Gil Zssman Member, IEEE, Adrian Segall Fellow, IEEE, and Uri Yechiali

More information

REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION

REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION Jdith Redi, Paolo Gastaldo, Rodolfo Znino, and Ingrid Heyndericx (+) University of Genoa, DIBE, Via Opera Pia a - 645 Genova

More information

A GENERIC MODEL OF A BASE-ISOLATED BUILDING

A GENERIC MODEL OF A BASE-ISOLATED BUILDING Chapter 5 A GENERIC MODEL OF A BASE-ISOLATED BUILDING This chapter draws together the work o Chapters 3 and 4 and describes the assembly o a generic model o a base-isolated bilding. The irst section describes

More information

DETC2002/DAC DESIGN OPTIMIZATION FOR STRUCTURAL-ACOUSTIC PROBLEMS USING FEM-BEM

DETC2002/DAC DESIGN OPTIMIZATION FOR STRUCTURAL-ACOUSTIC PROBLEMS USING FEM-BEM Proceedings of DETC 02 AME 2002 Design Engineering Technical Conferences and Compters and Information in Engineering Conference Montreal, CANADA, eptember 29-October 2, 2002 DETC2002/DAC-34131 DEIGN OPTIMIZATION

More information

Discrete Cost Multicommodity Network Optimization Problems and Exact Solution Methods

Discrete Cost Multicommodity Network Optimization Problems and Exact Solution Methods Annals of Operations Research 106, 19 46, 2001 2002 Klwer Academic Pblishers. Manfactred in The Netherlands. Discrete Cost Mlticommodity Network Optimization Problems and Exact Soltion Methods MICHEL MINOUX

More information

On total regularity of the join of two interval valued fuzzy graphs

On total regularity of the join of two interval valued fuzzy graphs International Jornal of Scientific and Research Pblications, Volme 6, Isse 12, December 2016 45 On total reglarity of the join of two interval valed fzzy graphs Soriar Sebastian 1 and Ann Mary Philip 2

More information

A least-square radial point collocation method for adaptive analysis in linear elasticity

A least-square radial point collocation method for adaptive analysis in linear elasticity Engineering Analysis with Bondary Elements 3 (8) 44 46 www.elsevier.com/locate/enganabond A least-sqare radial point collocation method for adaptive analysis in linear elasticity Bernard B.T. Kee a,, G.R.

More information

COMPOSITION OF STABLE SET POLYHEDRA

COMPOSITION OF STABLE SET POLYHEDRA COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining

More information

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot Method to bild an initial adaptive Nero-Fzzy controller for joints control of a legged robot J-C Habmremyi, P. ool and Y. Badoin Royal Military Academy-Free University of Brssels 08 Hobbema str, box:mrm,

More information

This article was pblished in an Elsevier jornal. The attached copy is frnished to the athor for non-commercial research and edcation se, inclding for instrction at the athor s instittion, sharing with

More information

Stream Function-Vorticity CFD Solver MAE 6263

Stream Function-Vorticity CFD Solver MAE 6263 Stream Function-Vorticity CFD Solver MAE 66 Charles O Neill April, 00 Abstract A finite difference CFD solver was developed for transient, two-dimensional Cartesian viscous flows. Flow parameters are solved

More information

Bearing capacity of foundations resting on a spatially random soil

Bearing capacity of foundations resting on a spatially random soil Bearing capacity of fondations resting on a spatially random soil Abdl-Hamid Sobra, Dalia S. Yossef Abdel Massih 2 and Mikaël Kalfa 3 rofessor, University of Nantes, GeM, UMR CNRS 683, Bd. de l niversité,

More information

h-vectors of PS ear-decomposable graphs

h-vectors of PS ear-decomposable graphs h-vectors of PS ear-decomposable graphs Nima Imani 2, Lee Johnson 1, Mckenzie Keeling-Garcia 1, Steven Klee 1 and Casey Pinckney 1 1 Seattle University Department of Mathematics, 901 12th Avene, Seattle,

More information

Estimating Model Parameters and Boundaries By Minimizing a Joint, Robust Objective Function

Estimating Model Parameters and Boundaries By Minimizing a Joint, Robust Objective Function Proceedings 999 IEEE Conf. on Compter Vision and Pattern Recognition, pp. 87-9 Estimating Model Parameters and Bondaries By Minimiing a Joint, Robst Objective Fnction Charles V. Stewart Kishore Bbna Amitha

More information

Image Compression Compression Fundamentals

Image Compression Compression Fundamentals Compression Fndamentals Data compression refers to the process of redcing the amont of data reqired to represent given qantity of information. Note that data and information are not the same. Data refers

More information

EECS 487: Interactive Computer Graphics f

EECS 487: Interactive Computer Graphics f Interpolating Key Vales EECS 487: Interactive Compter Graphics f Keys Lectre 33: Keyframe interpolation and splines Cbic splines The key vales of each variable may occr at different frames The interpolation

More information

Object Pose from a Single Image

Object Pose from a Single Image Object Pose from a Single Image How Do We See Objects in Depth? Stereo Use differences between images in or left and right eye How mch is this difference for a car at 00 m? Moe or head sideways Or, the

More information

Statistical Methods in functional MRI. Standard Analysis. Data Processing Pipeline. Multiple Comparisons Problem. Multiple Comparisons Problem

Statistical Methods in functional MRI. Standard Analysis. Data Processing Pipeline. Multiple Comparisons Problem. Multiple Comparisons Problem Statistical Methods in fnctional MRI Lectre 7: Mltiple Comparisons 04/3/13 Martin Lindqist Department of Biostatistics Johns Hopkins University Data Processing Pipeline Standard Analysis Data Acqisition

More information

AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING

AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING Mingsheng LIAO, Li ZHANG, Zxn ZHANG, Jiangqing ZHANG Whan Technical University of Srveying and Mapping, Natinal Lab. for Information Eng. in

More information

Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia

Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Colmbia SUMMARY Approximate message passing (AMP) is a comptationally

More information

SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error- Controlled Quantization

SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error- Controlled Quantization SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Mltidimensional Prediction and Error- Controlled Qantization Dingwen Tao (University of California, Riverside) Sheng

More information

OPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 9 Fall, 2018

OPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 9 Fall, 2018 OPTI-502 Optical Design and Instrmentation I John E. Greivenkamp Assigned: 10/31/18 Lectre 21 De: 11/7/18 Lectre 23 Note that in man 502 homework and exam problems (as in the real world!!), onl the magnitde

More information

EFFECTS OF OPTICALLY SHALLOW BOTTOMS ON WATER-LEAVING RADIANCES. Curtis D. Mobley and Lydia Sundman Sequoia Scientific, Inc. th

EFFECTS OF OPTICALLY SHALLOW BOTTOMS ON WATER-LEAVING RADIANCES. Curtis D. Mobley and Lydia Sundman Sequoia Scientific, Inc. th EFFECTS OF OPTICALLY SHALLOW BOTTOMS ON WATER-LEAVING RADIANCES Crtis D. Mobley and Lydia Sndman Seqoia Scientific, Inc. th 15317 NE 90 Street Redmond, WA 98052 USA mobley@seqoiasci.com phone: 425-867-2464

More information

A higher-order finite volume method with collocated grid arrangement for incompressible flows

A higher-order finite volume method with collocated grid arrangement for incompressible flows Computational Methods and Experimental Measurements XVII 109 A higher-order finite volume method with collocated grid arrangement for incompressible flows L. Ramirez 1, X. Nogueira 1, S. Khelladi 2, J.

More information

Optimal Sampling in Compressed Sensing

Optimal Sampling in Compressed Sensing Optimal Sampling in Compressed Sensing Joyita Dtta Introdction Compressed sensing allows s to recover objects reasonably well from highly ndersampled data, in spite of violating the Nyqist criterion. In

More information

Topic Continuity for Web Document Categorization and Ranking

Topic Continuity for Web Document Categorization and Ranking Topic Continity for Web ocment Categorization and Ranking B. L. Narayan, C. A. Mrthy and Sankar. Pal Machine Intelligence Unit, Indian Statistical Institte, 03, B. T. Road, olkata - 70008, India. E-mail:

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

The Disciplined Flood Protocol in Sensor Networks

The Disciplined Flood Protocol in Sensor Networks The Disciplined Flood Protocol in Sensor Networks Yong-ri Choi and Mohamed G. Goda Department of Compter Sciences The University of Texas at Astin, U.S.A. fyrchoi, godag@cs.texas.ed Hssein M. Abdel-Wahab

More information

Mathematica(l) Roller Coasters

Mathematica(l) Roller Coasters Mathematica(l) Roller Coasters Selwyn Hollis Department of Mathematics Armstrong Atlantic State University Savannah, GA 31419 shollis@armstrong.ed à Introdction Mathematica animations that simlate roller

More information

POWER-OF-2 BOUNDARIES

POWER-OF-2 BOUNDARIES Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of

More information

1.2 Numerical Solutions of Flow Problems

1.2 Numerical Solutions of Flow Problems 1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian

More information

Date: December 5, 1999 Dist'n: T1E1.4

Date: December 5, 1999 Dist'n: T1E1.4 12/4/99 1 T1E14/99-559 Project: T1E14: VDSL Title: Vectored VDSL (99-559) Contact: J Cioffi, G Ginis, W Y Dept of EE, Stanford U, Stanford, CA 945 Cioffi@stanforded, 1-65-723-215, F: 1-65-724-3652 Date:

More information

Application of Gaussian Curvature Method in Development of Hull Plate Surface

Application of Gaussian Curvature Method in Development of Hull Plate Surface Marine Engineering Frontiers (MEF) Volme 2, 204 Application of Gassian Crvatre Method in Development of Hll Plate Srface Xili Zh, Yjn Li 2 Dept. of Infor., Dalian Univ., Dalian 6622, China 2 Dept. of Naval

More information

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

Computer-Aided Mechanical Design Using Configuration Spaces

Computer-Aided Mechanical Design Using Configuration Spaces Compter-Aided Mechanical Design Using Configration Spaces Leo Joskowicz Institte of Compter Science The Hebrew University Jersalem 91904, Israel E-mail: josko@cs.hji.ac.il Elisha Sacks (corresponding athor)

More information

CS 153 Design of Operating Systems Spring 18

CS 153 Design of Operating Systems Spring 18 CS 53 Design of Operating Systems Spring 8 Lectre 2: Virtal Memory Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Recap: cache Well-written programs exhibit

More information

An Accurate Cartesian Grid Method for Viscous Incompressible Flows with Complex Immersed Boundaries

An Accurate Cartesian Grid Method for Viscous Incompressible Flows with Complex Immersed Boundaries Journal of Computational Physics 156, 209 240 (1999) Article ID jcph.1999.6356, available online at http://www.idealibrary.com on An Accurate Cartesian Grid Method for Viscous Incompressible Flows with

More information

TOWARD AN UNCERTAINTY PRINCIPLE FOR WEIGHTED GRAPHS

TOWARD AN UNCERTAINTY PRINCIPLE FOR WEIGHTED GRAPHS TOWARD AN UNCERTAINTY PRINCIPLE FOR WEIGHTED GRAPHS Bastien Pasdelop, Réda Alami, Vincent Gripon Telecom Bretagne UMR CNRS Lab-STICC name.srname@telecom-bretagne.e Michael Rabbat McGill University ECE

More information

ARRAY ANTENNA DIAGNOSTICS WITH THE 3D RECONSTRUCTION ALGORITHM

ARRAY ANTENNA DIAGNOSTICS WITH THE 3D RECONSTRUCTION ALGORITHM ARRAY ANTENNA DIAGNOSTICS WITH THE 3D RECONSTRUCTION ALGORITHM Cecilia Cappellin 1, Peter Meincke 1, Sergey Pinenko 2, Erik Jørgensen 1 1 TICRA, Læderstræde 34, DK-1201 Copenhagen, Denmark 2 DTU Elektro,

More information

METAMODEL FOR SOFTWARE SOLUTIONS IN COMPUTED TOMOGRAPHY

METAMODEL FOR SOFTWARE SOLUTIONS IN COMPUTED TOMOGRAPHY VOL. 10, NO 22, DECEBER, 2015 ISSN 1819-6608 ETAODEL FOR SOFTWARE SOLUTIONS IN COPUTED TOOGRAPHY Vitaliy ezhyev Faclty of Compter Systems and Software Engineering, Universiti alaysia Pahang, Gambang, alaysia

More information

An Embedded Boundary Method with Adaptive Mesh Refinements

An Embedded Boundary Method with Adaptive Mesh Refinements An Embedded Boundary Method with Adaptive Mesh Refinements Marcos Vanella and Elias Balaras 8 th World Congress on Computational Mechanics, WCCM8 5 th European Congress on Computational Methods in Applied

More information

Accelerating Fluid Registration Algorithm on Multi-FPGA Platforms

Accelerating Fluid Registration Algorithm on Multi-FPGA Platforms Accelerating Flid Registration Algorithm on Mlti-FPGA Platforms Jason Cong, Mhan Hang and Yi Zo Compter Science Department University of California, Los Angeles Los Angeles, CA 90095, USA Abstract In the

More information

An Optimization of Granular Network by Evolutionary Methods

An Optimization of Granular Network by Evolutionary Methods An Optimization of Granlar Networ by Evoltionary Methods YUN-HEE HAN, KEUN-CHANG KWAK* Dept. of Control, Instrmentation, and Robot Engineering Chosn University 375 Seos-dong, Dong-g, Gwangj, 50-759 Soth

More information

A Hybrid Weight-Based Clustering Algorithm for Wireless Sensor Networks

A Hybrid Weight-Based Clustering Algorithm for Wireless Sensor Networks Open Access Library Jornal A Hybrid Weight-Based Clstering Algorithm for Wireless Sensor Networks Cheikh Sidy Mohamed Cisse, Cheikh Sarr * Faclty of Science and Technology, University of Thies, Thies,

More information

Appearance Based Tracking with Background Subtraction

Appearance Based Tracking with Background Subtraction The 8th International Conference on Compter Science & Edcation (ICCSE 213) April 26-28, 213. Colombo, Sri Lanka SD1.4 Appearance Based Tracking with Backgrond Sbtraction Dileepa Joseph Jayamanne Electronic

More information

Continuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function

Continuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function J Electr Eng Technol Vol., No.?: 74-?, 5 http://dx.doi.org/.537/jeet.5..?.74 ISSN(Print) 975- ISSN(Online) 93-743 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction

More information

Blended Deformable Models

Blended Deformable Models Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University

More information

Towards Understanding Bilevel Multi-objective Optimization with Deterministic Lower Level Decisions

Towards Understanding Bilevel Multi-objective Optimization with Deterministic Lower Level Decisions Towards Understanding Bilevel Mlti-objective Optimization with Deterministic Lower Level Decisions Ankr Sinha Ankr.Sinha@aalto.fi Department of Information and Service Economy, Aalto University School

More information

STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION

STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWOR DYNAMICS FOR STATIC OPTIMIZATION Grsel Serpen and Yifeng X Electrical Engineering and Compter Science Department, The University of Toledo, Toledo, OH

More information

StaCo: Stackelberg-based Coverage Approach in Robotic Swarms

StaCo: Stackelberg-based Coverage Approach in Robotic Swarms Maastricht University Department of Knowledge Engineering Technical Report No.:... : Stackelberg-based Coverage Approach in Robotic Swarms Kateřina Staňková, Bijan Ranjbar-Sahraei, Gerhard Weiss, Karl

More information

Parallel Programming Application: Partial Differential Equations Laplace Equation

Parallel Programming Application: Partial Differential Equations Laplace Equation UYBHM Yaz Çalıştayı 14 24 Haziran 2011 Parallel Programming Application: Partial Differential Eqations Laplace Eqation Şenol Pişkin (senol@be.it.ed.tr) PDES in Life Laplace Eqation Poissons EQation Heat

More information

MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP

MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP Vol. 12, Issue 1/2016, 63-68 DOI: 10.1515/cee-2016-0009 MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP Juraj MUŽÍK 1,* 1 Department of Geotechnics, Faculty of Civil Engineering, University

More information

Constructing and Comparing User Mobility Profiles for Location-based Services

Constructing and Comparing User Mobility Profiles for Location-based Services Constrcting and Comparing User Mobility Profiles for Location-based Services Xihi Chen Interdisciplinary Centre for Secrity, Reliability and Trst, University of Lxemborg Jn Pang Compter Science and Commnications,

More information

Review Multicycle: What is Happening. Controlling The Multicycle Design

Review Multicycle: What is Happening. Controlling The Multicycle Design Review lticycle: What is Happening Reslt Zero Op SrcA SrcB Registers Reg Address emory em Data Sign etend Shift left Sorce A B Ot [-6] [5-] [-6] [5-] [5-] Instrction emory IR RegDst emtoreg IorD em em

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

Multi-lingual Multi-media Information Retrieval System

Multi-lingual Multi-media Information Retrieval System Mlti-lingal Mlti-media Information Retrieval System Shoji Mizobchi, Sankon Lee, Fmihiko Kawano, Tsyoshi Kobayashi, Takahiro Komats Gradate School of Engineering, University of Tokshima 2-1 Minamijosanjima,

More information

5.0 Curve and Surface Theory

5.0 Curve and Surface Theory 5. Cre and Srface Theor 5.1 arametric Representation of Cres Consider the parametric representation of a cre as a ector t: t [t t t] 5.1 The deriatie of sch a ector ealated at t t is gien b t [ t t t ]

More information

Stereo Matching and 3D Visualization for Gamma-Ray Cargo Inspection

Stereo Matching and 3D Visualization for Gamma-Ray Cargo Inspection Stereo Matching and 3D Visalization for Gamma-Ray Cargo Inspection Zhigang Zh *ab, Y-Chi H bc a Department of Compter Science, The City College of New York, New York, NY 3 b Department of Compter Science,

More information

The extra single-cycle adders

The extra single-cycle adders lticycle Datapath As an added bons, we can eliminate some of the etra hardware from the single-cycle path. We will restrict orselves to sing each fnctional nit once per cycle, jst like before. Bt since

More information

Networks An introduction to microcomputer networking concepts

Networks An introduction to microcomputer networking concepts Behavior Research Methods& Instrmentation 1978, Vol 10 (4),522-526 Networks An introdction to microcompter networking concepts RALPH WALLACE and RICHARD N. JOHNSON GA TX, Chicago, Illinois60648 and JAMES

More information

LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA.

LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA. 12 th International LS-DYNA Users Conference FSI/ALE(1) LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA Part 1 Facundo Del

More information

Maximal Cliques in Unit Disk Graphs: Polynomial Approximation

Maximal Cliques in Unit Disk Graphs: Polynomial Approximation Maximal Cliqes in Unit Disk Graphs: Polynomial Approximation Rajarshi Gpta, Jean Walrand, Oliier Goldschmidt 2 Department of Electrical Engineering and Compter Science Uniersity of California, Berkeley,

More information

Application of A Priori Error Estimates for Navier-Stokes Equations to Accurate Finite Element Solution

Application of A Priori Error Estimates for Navier-Stokes Equations to Accurate Finite Element Solution Application of A Priori Error Estimates for Navier-Stokes Equations to Accurate Finite Element Solution P. BURDA a,, J. NOVOTNÝ b,, J. ŠÍSTE a, a Department of Mathematics Czech University of Technology

More information

Reading. 11. Texture Mapping. Texture mapping. Non-parametric texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8.

Reading. 11. Texture Mapping. Texture mapping. Non-parametric texture mapping. Required. Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Reading Reqired Watt, intro to Chapter 8 and intros to 8.1, 8.4, 8.6, 8.8. Optional 11. Textre Mapping Watt, the rest of Chapter 8 Woo, Neider, & Davis, Chapter 9 James F. Blinn and Martin E. Newell. Textre

More information

Subgraph Matching with Set Similarity in a Large Graph Database

Subgraph Matching with Set Similarity in a Large Graph Database 1 Sbgraph Matching with Set Similarity in a Large Graph Database Liang Hong, Lei Zo, Xiang Lian, Philip S. Y Abstract In real-world graphs sch as social networks, Semantic Web and biological networks,

More information