x y z Design variable positions A
|
|
- Simon Greer
- 5 years ago
- Views:
Transcription
1 COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng :1{7 [Verion: 2000/03/22 v1.0] A tabilied peudo-hell approach for urface parametriation in CFD deign problem O. Soto,R.Lohner and C. Yang CSI/Laboratory for Computational Fluid Dynamic - George Maon Univerity, MS 4C Univerity Drive - Fairfax, VA , USA SUMMARY A urface repreentation for Computational Fluid Dynamic (CFD) hape deign problem i preented. The urface repreentation i baed on the olution of a implied peudo-hell problem on the urface to be optimied. A tabilied nite element formulation i ued to perform thi tep. The methodology ha the advantage of being completely independent of the CAD repreentation. Moreover, the uer doe not have to predene any et of hape function to parameterie the urface. The cheme ue a reaonable dicretiation of the urface to automatically build the hape deformation mode, byuingthe peudo-hell approach and the deign parameter poition. Almot every point of the urface grid can be choen a deign parameter, which lead to a very rich deign pace. Mot of the deign variable are choen in an automatic way, which make the cheme eay to ue. Furthermore, the urface grid i not ditorted through the deign cycle which avoid remehing procedure. An example i preented to demontrate the propoed methodology. Copyright c 2001 John Wiley & Son, Ltd. key word: Surface parametriation deign hape optimiation CFD 1. INTRODUCTION Mot of the urface repreentation algorithm commonly ued for hape deign problem are baed on CAD entitie uch a NURBS, Coon patche, Beier and B-Spline curve and urface. Thee are contructed before, or after, a urface grid i obtained to dene the hape deformation mode [7, 4]. In general, uch hape function are dened by patche, and the deformation of the urface i controlled by ome control point or knot. Another common approach i to ue global hape function dened over the complete urface, uch a Hick- Henne function, tandard NACA function or mapping [6, 3]. The deformation mode are then controlled by parameter aociated with thee function. Correpondence to: Orlando Soto - CSI/Laboratory for Computational Fluid Dynamic - George Maon Univerity, MS 4C Univerity Drive - Fairfax, VA , USA - oto@c.gmu.edu - web: Copyright c 2001 John Wiley & Son, Ltd.
2 2 O. SOTO, R. L OHNER AND C. YANG In thee approache, the deign pace i retricted to the control or knot point that dene the deformation mode (CAD approach), or to the function parameter dening the global hape function. The key idea of the preent work i a cheme in which almot every point onthe urface can be choen a deign parameter. In thi way, the deign pace will be only contrained by the urface grid denity. In addition, the cheme generate urface free of ingularitie which can degrade or inhibit the convergence of the elected optimiation methodology. 2. PSEUDO-SHELL SCHEME The main goal of any urface parametriation cheme for hape deign problem i to generate uciently mooth geometrie during the whole optimiation proce. In general, a CAD or global hape function repreentation aure that not only the normal movement of the point on the urface are continuou, but alo their rt (rotation) and econd (curvature) derivative with repect to the urface tangential coordinate (C 2 continuity). Let be the urface to parameterie and B(x) :=ft 1 t 2 ng an orthonormal bai dened on each point x 2, with t 1 and t 2 two unitvector tangent to and n the normal one. If ome normal deection are impoed to a et of point x 2,aC 2 continuou diplacement eld may be computed by olving the following PDE problem (the uual ummation convention i implied in the whole paper): l l =0 for l =1 2 l l ; =0 for l =1 2: l In (1), i the rotation eld on, l = t l it l tangential component, n = n it normal one, u the diplacement eld on and u n = u n it normal component. The boundary condition of (1) are given by the impoed normal deection and by geometrical retriction. Problem (1) aure the required continuity ofthe normal urface deection. However, it can not upport tangential diplacement eld, which are required in mot deign cae. To takeinto accountuch on-plane mode, the problem (1) i enriched with the following elaticity problem k k l l h 1 ; k i =0 for l k =1 2 (2) where u l = u t l i the l tangential component of the diplacement eld, and and are the material hear modulu and Poion ratio repectively. In thi work the value of thee propertie were xed to = 1 and = 0:499, to obtain a quai-incompreible on-plane deformation. Thi reduce the grid ditortion acro the deign cycle and, therefore, the need for remehing. Problem (1) and (2), together with compatible boundary condition given by the impoed diplacement and by the geometrical contraint, have to be olved in a coupled manner to obtain mooth urface movement. 3. STABILIED FINITE ELEMENT SOLUTION Equation (2) can be approximated uing a tandard nite element approximation without major obtacle. However, the tandard Galerkin aproximation of problem (1) may yield
3 A STABILIED PSEUDO-SHELL APPROACH FOR SURFACE PARAMETRIATION 3 undeirable inetabilitie due to the divergence contraint (third equation in (1)). Thi pathology i very well known by author working in the nite element olution of Reiner- Mindlin bending plate and incompreible ow problem [2]. From a mathematical point of view, the nite element interpolation ued to approximate the rotation () and the deection (u n ) in (1) mut atify a compatibility condition (or Babuka-Brei [1] condition), which tranlate in the ue of mixed interpolation. Such hortcoming can be circumvented by uing a tabilied formulation that allow the ame interpolation for the two eld, and the ue of low-order linear element, two highly deirable numerical feature from a computational point of view. The tability of the problem (1) may be fullled by employing an algebraic ubgrid cale (ASGS) type formulation [2] a follow: Find ( l u n ) 2 V l W n uch that, n l ; l l ; n l l ; l l ; )d= ; l n n l l )tn l d; (3) 8(v l w n ) 2 V l W n and for l =1 2. Here V l and W n are the tandard nite element pace where the l rotation component and the normal deection are interpolated, repectively, the tabiliing parameter that depend on the element ie h, andt n l the l component of the unit vector tangent to and normal to it boundary ;. The rt left hand ide and the right hand ide term are the tandard Galerkin contribution obtained after integrating by part the Laplacian term, and the lat left hand ide term i the ASGS tabiliing contribution. Note that the formulation i conitent in the ene that the olution of (1) i olution of (3). The right hand ide term i equal to ero, becaue at ; or u n i precribed, which implie w n = 0, or the rotation i equal to the deection gradient l n =@t l (natural boundary condition). At thipoint, the only value to dene in (3) i. It i eay to ee that (1) i totally analog to the problem of a thin plate in which the hear term ha been neglected [2]. The ASGS tability analyi dictate that for an innitely thin plate turn out to be: = k h 2 ; 1 with k = c 1 12(1 ; ) and c 1 a poitive contant with an optimal value of c 1 = 4. The value ued for the material propertie and are the ame ued for the on-plane deformation equation (2). In ummary, the nal dicrete form of the peudo-hell problem may be written a: Find ( u) 2 V W uch that, + v n n @t l 1 ; 2 k h 2 (v l l )( l l @t k l d d = 0 8(v w) 2 V W and for l =1 2: (5) Again, v =(v 1 v 2 v n )and w =(w 1 w 2 w n )arethevectorial tet function for the rotation and diplacement eld, repectively. The lat two term of (5) are the tandard Galerkin dicrete form aociated to problem (2), after integrating by part and auming only Dirichlet and natural boundary condition. A a nal remark, it can be oberved that the econd term of (5) ha the form of a penalty contribution. The value of k=h 2 i everal order of magnitude larger than the other formulation contant for uual meh ie. Such term enforce in a weak form a mooth variation of the rotation eld, and in thi ene, the required C 2 continuity for the normal diplacement. (4)
4 4 O. SOTO, R. L OHNER AND C. YANG 3.1. Boundary Condition and Deign Parameter Selection The boundary condition for (5) in a hape optimiation problem are dictated by the deign parameter diplacement and the geometrical retriction. Even though for mot cae uch a et of contraint i enough to olve the peudo-hell problem (5), numerical experience ha hown that a better control over the whole urface movement i obtained if the boundary of, i.e. ;,imoved following a et of cubic B-pline curve. Thi movement i totally compatible with the allowable deformation given by the peudo-hell approach. Given a nite element partition of, the general procedure to olve (5) i: Algorithm 1 (i) Select a et of deign parameter. (ii) Compute the boundary ;. (iii) Adjut ; to a et of cubic B-pline curve. (iv) Compute the diplacement of the deign parameter with the optimiation algorithm. (v) Move the deign parameter on ;, and all ; following the B-pline curve. (vi) Solve (5) uing the diplacement of ;, the diplacement of the interior deign parameter (not in ; ) and the geometric retriction, a boundary condition. All the tep of Algorithm 1 may be done in a quai-automatic way. Thi i better explained in the example decribed below. D c x y Deign variable poition A B Figure 1. Surface meh of the Wigley hull Figure 1 how the urface meh of a Wigley hull. Due to ymmetry only half of it i analyed. The unique deign parameter that have been choen by the uer, and therefore their deformation direction, are located at the four corner (A-D). The boundary ; can be computed automatically from the dicretiation of the hull urface (meh edge that belong to jut one element). After obtaining ;, the B-pline curve were dened by joining the egment of ; between corner. One deign parameter on the middle of each B-pline curve wa added, and the deformation mode were automatically dened in uch a way that they fulll following geometric retriction: Point on the plane =0(hull' top) can be moved only on the plane, and point on the plane y = 0 can alo have only on-plane diplacement. Finally, interior deign point were automatically elected allowing minimum three edge of eparation among them, and among them and any B-pline point. The deformation direction of uch interior deign parameter i normal to. Thee point have been highlighted in Figure 1.
5 A STABILIED PSEUDO-SHELL APPROACH FOR SURFACE PARAMETRIATION 5 4. DESIGN ALGORITHM Thi ection decribe how the propoed peudo-hell urface repreentation may be ued in an optimiation environment. The deign algorithm utilied for thi purpoe i hown below. Algorithm 2 Evaluate the objective function I in the original geometry. FOR k =1 n d * Perturb the coordinate of the k deign variable in it deformation direction by a mall. The ret of deign parameter are not moved. * Move ; uing the B-pline curve if it i neceary. * Solve the peudo-hell problem (5) uing the boundary condition decribed in tep (vi) of Algorithm 1. Then, a perturbed geometry 0 i obtained. * Evaluate the objective function I 0 in the perturbed geometry 0. * Obtain the gradient of the objective function repect to the k deign variable by nite dierence a (I ; I 0 )=. END FOR Make a line earch in the negative gradient direction to nd a minimum. Perform a new deign cycle beginning with the nal geometry of the line earch procedure. In Algorithm 2, the peudo-hell problem ha to be olved n d time, where n d i the number of deign variable, to compute the gradient, and another everal time during the line earch procedure. Thi may performed in a very fat manner if the linear ytem of equation aociated to (5) i olved by uing a direct LU decompoition, and the LU matrice are computed and aved once at the beginning. The olution of the peudo-hell problem i then performed by very fat backward-forward ubtitution. However, the right hand ide of the ytem ha to be rebuilt each time due to the change in the boundary condition value. Again, thi can be performed in a very fat manner if the original matrix and right hand ide, without impoed boundary condition, are tored a well. The amount of memory needed to ave the LU matrice and the original matrix and RHS i very mall (the problem i practically 2D) compared with the capacity of modern computer. 5. NUMERICAL EXAMPLE In thi ection the wave drag minimiation of the Wigley hull preented in Figure 1 i performed. The problem retriction were: the volume encloed by the hull and the plane y =0mut remain contant, and the initial waterplane ( = 0) moment of inertia hould be conerved too. The problem may be written a the minimiation of the following objective function: C D jv ; V j jj ; Jj I = w 1 C + w 2 + w D V 3 (6) J where C D and C D are the wave drag and it initial value, V and V the encloed volume and it initial value, J and J the waterplane moment of inertia and it repective initial value, and w 1, w 2 and w 3 are relative weight. The eroth-order lender-hip approximation [7] wa
6 6 O. SOTO, R. L OHNER AND C. YANG Figure 2. Example of deformation mode: Top corner, bottom corner and interior deign variable ued to evaluate the wave drag. The exceptional implicity of thi calculation method render it ideally uited for routine hull form deign and optimiation. The procedure decribed in the ection 3.1 generated 52 deign variable (ee Figure 1). In Figure 2 the deformation mode of ome of them are hown. After eight deign cycle, a 90% drag reduction wa obtained while the volume and moment of inertia contraint were fullled. The nal hull i hown in Figure 3. The CPU time for the entire deign proce wa of 385 econd uing a ingle R1000 Silicon Graphic proceor. The initial LU decompoition for the peudo-hell approach pent 1.13 econd of CPU, while each ubequent backward-forward ubtitution took only 0.05 econd.
7 A STABILIED PSEUDO-SHELL APPROACH FOR SURFACE PARAMETRIATION 7 a) x b) c) y x y x Figure 3. a) Initial hull (dahed line) and nal hull (continuou line) b) Initial hull c) Final hull 6. CONCLUSIONS A very fat peudo-hell approach that produce mooth ingularity-free hape wa preented to parameterie urface in CFD optimiation problem. The uer ha to generate only the original urface meh and a few deign variable. The ret of the deign parameter and their repective deformation mode can be generated automatically by the method. Thi make the cheme eay to ue. Given that almot every point on the urface i choen a deign variable, the deign pace i very rich, leading to fat convergence to a good optimal olution. Due to the way the cheme i contructed, meh ditortion i minimied, avoiding remehing procedure. The propoed peudo-hell repreentation i currently being ued in more elaborated optimiation algorithm baed on an adjoint approach to compute the gradient and the Navier-Stoke equation for the ow olution [5]. REFERENCES 1. F. Brei and M. Fortin. Mixed and hybrid nite element method. Springer-Verlag, R. Codina. On tabilied nite element method for linear ytem of convection-diuion-reaction equation. Computer Method in Applied Mechanic and Engineering, 188:61{82, A. Jameon. Optimum aerodynamic deign uing CFD and control theory. AIAA CP, J. Samareh. Geometry modeling and grid generation for deign and optimiation. ICASE/LaRC/NSF/ARO WORKSHOP ON COMPUTATIONAL AEROSCIENCES IN THE 21t CENTURY, Hampton VA, USA., O. Soto and R. Lohner. General methodologie for incompreible ow deign problem. AIAA , C. Sung and J. Kwon. Aerodynamic deign optimiation uing the navier-toke and adjoint equation. Paper AIAA , C. Yang, F. Noblee, and R. Lohner. Practical hydrodynamic optimiation of a wave cancellation multihull hip Annual and International Maritime Expoition, Orlando FL, USA, 2001.
Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationMotion Control (wheeled robots)
3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationDevelopment of an atmospheric climate model with self-adapting grid and physics
Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce
More informationNumerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method
umerical odeling of aterial Dicontinuit Uing ied LPG Collocation ethod B. alušić 1,. Sorić 1 and T. arak 1 Abtract A mied LPG collocation method i applied for the modeling of material dicontinuit in heterogeneou
More informationMotivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis
Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More information4. GEOMETRY OF CONSIDERED PRESSURE VESSELS
BULETIN ŞTIINŢIFIC, Seria C, Volumul XXIII, Facicola: Mecanică, Tribologie, Tehnologia Contrucţiilor de Maşini STRESS ANALYSES OF CYLINDRICAL VESSEL WITH CHANGEABLE HEAD GEOMETRY Dražan Kozak1, Ivan Samardžić2,
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationStress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling
Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationInterface Tracking in Eulerian and MMALE Calculations
Interface Tracking in Eulerian and MMALE Calculation Gabi Luttwak Rafael P.O.Box 2250, Haifa 31021,Irael Interface Tracking in Eulerian and MMALE Calculation 3D Volume of Fluid (VOF) baed recontruction
More informationAnisotropic filtering on normal field and curvature tensor field using optimal estimation theory
Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu
More informationAnalysis of slope stability
Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationImage Morphing Using Deformation Techniques
Image Morphing Uing Deformation Technique Seung-Yong Lee, Kyung-Yong Chwa, Jame Hahn, and Sung Yong Shin Department of Computer Science Korea Advanced Intitute of Science and Technology 373-1 Kuong-dong
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationQuadrilaterals. Learning Objectives. Pre-Activity
Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationNUMERICAL MODELING ON THE DAMPING CONTROL OF TLD STRUCTURE
4th International Conference on Earthquake Engineering Taipei, Taiwan October 12-13, 2006 Paper No. 183 NUMERICAL MODELING ON THE DAMPING CONTROL OF TLD STRUCTURE Han jun 1, Li Yingmin 2, Liu Liping 3,
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationMirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery
Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco
More informationIMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak
IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationTexture-Constrained Active Shape Models
107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.
More informationUNIAXIAL COMPRESSION TEST AND STRESS WAVE PROPAGATION MODELLING USING SPH
Fifth International Conference on CFD in the Proce Indutrie CSIRO, Melbourne, Autralia - December UNIAXIAL COMPRESSION TEST AND STRESS WAVE PROPAGATION MODELLING USING SPH Rajarhi DAS and Paul W. CLEARY
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationCERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu
CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in Verilog and implemented
More informationKinematics Programming for Cooperating Robotic Systems
Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationAlgorithmic Discrete Mathematics 4. Exercise Sheet
Algorithmic Dicrete Mathematic. Exercie Sheet Department of Mathematic SS 0 PD Dr. Ulf Lorenz 0. and. May 0 Dipl.-Math. David Meffert Verion of May, 0 Groupwork Exercie G (Shortet path I) (a) Calculate
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationFinite Elements Method in Split Hopkinson Pressure Bar developing process
6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 1-3, 007 63 Finite Element Method in Split Hopkinon Preure Bar developing proce ROTARIU ADRIAN
More informationA New Approach to Pipeline FFT Processor
A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More informationLens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if
Len Convention From Jenkin & White: Fundamental o Optic, pg 50 Incident ray travel let to right Object ditance + i let to vertex, - i right to vertex Image ditance ' + i right to vertex, - i let to vertex
More informationA Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract
A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
More informationShortest Paths with Single-Point Visibility Constraint
Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationA User-Attention Based Focus Detection Framework and Its Applications
A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information
More informationINTERIOR FLOW SIMULATION OF SUCTION CHAMBERS FOR HLFC PROFILES
DocumentID: 340066 INTERIOR FLOW SIMULATION OF SUCTION CHAMBERS FOR HLFC PROFILES H. Lüdeke, DLR, Intitut für Aerodynamik und Strömungtechnik, Lilienthalplatz 7, 38108 Braunchweig, Germany Abtract For
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationPossible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2.
Life Science Journal 3;(4) Poible application of fractional order derivative to image edge detection Oguoma Iechuwu hiwueze and Alain loot. Department of Mathematic and Applied Mathematic Facult of Natural
More informationLaboratory Exercise 2
Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on
More informationOptimizing Synchronous Systems for Multi-Dimensional. Notre Dame, IN Ames, Iowa computation is an optimization problem (b) circuit
Optimizing Synchronou Sytem for ulti-imenional pplication Nelon L. Pao and Edwin H.-. Sha Liang-Fang hao ept. of omputer Science & Eng. ept. of Electrical & omputer Eng. Univerity of Notre ame Iowa State
More informationLecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization
Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP
More informationAUTOMATIC TEST CASE GENERATION USING UML MODELS
Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,
More informationOperational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz
Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationLens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if
Len Convention From Jenkin & White: Fundamental o Optic, pg 50 Incident ray travel let to right Object ditance + i let to vertex, - i right to vertex Image ditance ' + i right to vertex, - i let to vertex
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationThe Optimization Analysis of Navigation Performance and Structural Properties of the High-Speed Monohull Ship in River
Available online at www.ciencedirect.com Phyic Procedia 33 (2012 ) 833 839 2012 International Conference on Medical Phyic and Biomedical Engineering The Optimization Analyi of Navigation Performance and
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier a a The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each b c circuit will be decribed in Verilog
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationA Sparse Shared-Memory Multifrontal Solver in SCAD Software
Proceeding of the International Multiconference on ISBN 978-83-6080--9 Computer Science and Information echnology, pp. 77 83 ISSN 896-709 A Spare Shared-Memory Multifrontal Solver in SCAD Software Sergiy
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL
ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL TATSUNORI MATSUMOTO i) PASTSAKORN KITIYODOM ii) EIJI KOJIMA iii) HIROMICHI KUMAGAI iv) SATOSHI NISHIMOTO v) and KOUICHI
More informationstep. J.N. Fernando, J. Kriegseis and D.E. Rival
On the eparated region behind a confined backward-facing tep J.N. Fernando, J. Kriegei and D.E. Rival Department of Mechanical and Manufacturing Engineering, Univerity of Calgary, Calgary, AB, Canada T2N
More informationKINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL
KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL Raffaele Di Laora Univerity of Napoli Parthenope raffaele.dilaora@uniparthenope.it Emmanouil Rovithi Intitute of Engineering Seimology and
More informationp done CPU p user p drivdone 1-p drivdone
Approximate Analytical Performance Evaluation of a UNIX Baed Multiproceor Operating Sytem Stefan Greiner Duke Univerity Dept. of Electrical Engineering Durham, NC 2770-029, USA Box 9029 greiner@ee.duke.edu
More informationChapter S:II (continued)
Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt
More informationKS3 Maths Assessment Objectives
KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage
More informationDomain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures
Domain-Specific Modeling for Rapid Sytem-Wide Energy Etimation of Reconfigurable Architecture Seonil Choi 1,Ju-wookJang 2, Sumit Mohanty 1, Viktor K. Praanna 1 1 Dept. of Electrical Engg. 2 Dept. of Electronic
More informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More informationOptimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
Optimal Multi-Robot Path Planning on Graph: Complete Algorithm and Effective Heuritic Jingjin Yu Steven M. LaValle Abtract arxiv:507.0390v [c.ro] Jul 05 We tudy the problem of optimal multi-robot path
More informationIMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES
December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.
More informationThe norm Package. November 15, Title Analysis of multivariate normal datasets with missing values
The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph
More informationTAM 212 Worksheet 3. Solutions
Name: Group member: TAM 212 Workheet 3 Solution The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below.
More informationEvolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA
Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110
More informationarxiv: v1 [cs.ds] 27 Feb 2018
Incremental Strong Connectivity and 2-Connectivity in Directed Graph Louka Georgiadi 1, Giueppe F. Italiano 2, and Niko Parotidi 2 arxiv:1802.10189v1 [c.ds] 27 Feb 2018 1 Univerity of Ioannina, Greece.
More informationOptimal Peer-to-Peer Technique for Massive Content Distribution
1 Optimal Peer-to-Peer Technique for Maive Content Ditribution Xiaoying Zheng, Chunglae Cho and Ye Xia Computer and Information Science and Engineering Department Univerity of Florida Email: {xiazheng,
More informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
More information