The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries
|
|
- Lillian Cummings
- 6 years ago
- Views:
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)
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 informationEngineering, 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 informationUncertainty 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 informationTu 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 informationLecture 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 informationCS 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 informationKINEMATICS 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 informationA 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 informationIDENTIFICATION 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 informationMaster 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 informationChapter 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 informationReal-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 informationA 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 informationREPLICATION 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 informationBias 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 informationABSOLUTE 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 informationPARAMETER 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 informationA 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 informationEUCLIDEAN 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 informationEvaluating 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 informationFINITE 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 informationHardware-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 informationThe 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 informationcuibm 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 informationReading. 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 informationImage 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 informationAdvanced 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 informationInvestigation 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 informationPicking 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 informationCurves 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 informationIntroduction 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 informationOn 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 informationMultiple-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 informationSECOND 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 informationMaximum 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 informationIEEE 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 informationREDUCED-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 informationA 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 informationDETC2002/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 informationDiscrete 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 informationOn 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 informationA 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 informationCOMPOSITION 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 informationMethod 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 informationThis 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 informationStream 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 informationBearing 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 informationh-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 informationEstimating 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 informationImage 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 informationEECS 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 informationObject 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 informationStatistical 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 informationAUTOMATIC 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 informationSeismic 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 informationSZ-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 informationOPTI-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 informationEFFECTS 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 informationA 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 informationOptimal 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 informationTopic 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 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 informationThe 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 informationMathematica(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 informationPOWER-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 information1.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 informationDate: 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 informationApplication 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 informationThe 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 informationComputer-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 informationCS 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 informationAn 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 informationTOWARD 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 informationARRAY 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 informationMETAMODEL 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 informationAn 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 informationAccelerating 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 informationAn 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 informationA 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 informationAppearance 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 informationContinuity 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 informationBlended 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 informationTowards 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 informationSTABILITY 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 informationStaCo: 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 informationParallel 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 informationMESHLESS 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 informationConstructing 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 informationReview 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 informationFOURTH 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 informationMulti-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 information5.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 informationStereo 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 informationThe 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 informationNetworks 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 informationLS-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 informationMaximal 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 informationApplication 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 informationReading. 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 informationSubgraph 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