Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress
|
|
- Elisabeth Rich
- 5 years ago
- Views:
Transcription
1 Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons and lack of weld fuson can cause cracks to form and grow; a crtcal sze crack can cause a catastrophc fracture falure, even at low stress. Fracture mechancs allows cracks to be evaluated as bengn or requrng repar. Modelng the actual crack locaton n a complcated geometry s necessary to obtan accurate crack stress ntensty values, crucal n a thorough crack evaluaton. When exstng stress ntensty solutons are not avalable, FEA of 3D cracks provdes a way to compute the stress ntensty. A method for quckly generatng 3D crack meshes wthn an arbtrary shape volume s needed to effcently compute the stress ntensty. Ths method uses a mesh of brck elements to defne the arbtrary shape volume around the crack n the structure. The 3D crack mesh s generated wthn the defnton mesh and nserted nto the larger model; the meshes are connected by bonded contact. For a crack n a weld, the resdual stresses can be ncluded by mappng all stress components from an uncracked model onto the crack mesh as an ntal stress. The weld resdual stress ncreases the stress ntensty. The stress ntensty s computed usng ANSYS results durng post-processng. Introducton Snce all engneerng materals contan flaws, such as nclusons, porosty, lack of weld fuson, and pttng, these defects can cause cracks to form and grow over tme n many types of structures. Crack evaluaton s mportant n petroleum, chemcal, power generaton, aerospace, mechancal, and cvl structures. A crtcal sze crack can cause a catastrophc fracture falure, even at low stresses below the yeld strength. Usng fracture mechancs methods, a crack can be evaluated usng the stress ntensty at the crack front to determne f t s bengn or requres repar, and to compute how quckly the crack wll grow. Computng the crack fracture condton and fatgue lfe allows for an effcent nspecton and repar schedule, reducng rsk and cost. Computng the crtcal crack sze also verfes that nspecton methods can fnd the crack whle t s stll smaller than the crtcal sze to cause fracture. Accurate crack stress ntensty values, K I, are crucal for a thorough crack evaluaton. Stress ntensty solutons are avalable from handbooks and the lterature for many basc geometres and crack locatons; however, modelng the actual crack locaton and orentaton n a complcated geometry s an mportant mprovement for obtanng accurate crack stress ntensty values. When an exstng stress ntensty soluton that matches the structure geometry and crack locaton s not readly avalable, fnte element analyss of 3D cracks provdes a way to compute the crack front stress ntensty. Some of the dffcult and tmeconsumng tasks to create a 3D crack mesh nclude generatng the collapsed brck elements along the crack front and the concentrc rngs of elements around the crack front for the spder-web mesh pattern, cracks followng curved surfaces n more complcated geometres, lstng the node sets along the crack front correctly for the J-ntegral calculaton, applyng crack plane symmetry constrants, applyng crack face loads, and extractng the J-ntegral and stress ntensty values from the results. When a varety of crack szes and locatons are examned, the effort to generate each new crack mesh must be repeated. More complcated geometres wth numerous possble crack locatons prohbt tables of stress ntensty values to be computed for all possble cases; nstead the stress ntensty needs to be computed for each gven crack locaton and sze. These tme consumng modelng dffcultes led to the development of FEA-Crack to generate the 3D crack meshes quckly and easly, and allows cracks at any locaton to be routnely analyzed. Havng an easy-to-use method for quckly generatng 3D crack mesh nput fles wthn an arbtrary shape volume s needed to effcently compute the crack front stress ntensty at any locaton wthn complcated structures. Ths method uses a grd mesh of brck elements extracted from the larger structure model to
2 defne an arbtrary shape volume wth sx surfaces around the crack locaton. The defnton mesh volume has sx surfaces to match the shape of the prelmnary 3D crack mesh. The 3D crack mesh ANSYS nput fle s generated by FEA-Crack wthn the defnton mesh volume and s then nserted back nto the larger model. The meshes can easly be connected by bonded contact n ANSYS [reference 1], whch permts a dfferent mesh pattern between the crack mesh and larger structure mesh. Welds have regons of tensle resdual stresses that ncreases the crack stress ntensty and may adversely affect the crtcal fracture condton. When the crack s n or near a weld, the weld resdual stresses can be ncluded n the crack analyss by mappng all the stress components from the uncracked model resdual stress analyss results onto the crack mesh as an ntal stress. ANSYS uses an ntal stress fle [reference 2] to nclude the resdual stresses n a crack analyss along wth other boundary condtons. Includng both the weld resdual stress and other loadng n the crack analyss gves a more thorough and accurate calculaton of the crack front stress ntensty. J-ntegral Post Processng After completng the ANSYS analyss, the crack front J-ntegral and stress ntensty values are computed as an extra post processng calculaton usng the dsplacement, stress, and stran results. The J-ntegral, an energy release rate, s a preferred method to compute the crack front stress ntensty snce the calculaton s defned as a contour ntegral, but can be converted by the dvergence theorem to a volume ntegraton around the crack front. Integraton of volume values s a straghtforward task usng fnte element data. Several concentrc rngs of elements around the crack front allow for comparson of several J-ntegral contours to check for acceptable result convergence. The J-ntegral s computed usng element gauss ntegraton pont results n the equaton [reference 3]: u q x u J = w det w q w (1) m j j j σj δ1 p σ2 j Volume p= 1 x1 x ξk crack x p 1 faces Where m s the number of Gauss ntegraton ponts n the element, typcally 8 n a reduced ntegraton brck element, and w p and w are Gauss ntegraton weghtng factors. The summaton of the Gauss pont p terms gves the element volume ntegraton. The crack face summaton term can be omtted when there are no tractons on the crack face. In an elastc analyss, the J-ntegral values along the crack front can be converted to stress ntensty, K I, values usng the equaton [reference 4]: K I = JE ( 1 ν ) 2 (2) Where E s the modulus of elastcty, and ν s the Posson rato. The stress ntensty values along the crack front are then avalable for use n a crack evaluaton. As a partcular example of a 3D crack n an arbtrary geometry, a set-n nozzle s used to demonstrate the method. Example As an example of nsertng a 3D crack mesh wthn a larger and more complcated structure, a pressure vessel wth a set-n nozzle and external renforcng pad s used. The nternal surface crack s located at the shell to nozzle weld, whch follows a saddle-shaped 3D surface; see Fgure 1.
3 Fgure 1. Uncracked set-n nozzle mesh Nozzle Data For ths example, the set-n nozzle dmensons have generc values, whch are gven as follows. The shell nsde radus s 20 n and the shell thckness s 1.5 n. The nozzle nsde radus s 10 n, and the nozzle thckness s 2.0 n. The flange at the top of the nozzle s 2.0 n thck, and has an outsde radus of 18 n from the nozzle centerlne. The nozzle length s 20 n above the shell, or a total of 40 n from the shell centerlne to the top of the flange. The shell to nozzle and nozzle to pad welds are 1.5 by 1.5 n. The renforcng pad thckness s 1.5 n, and the pad length s 6.0 n from the outsde of the nozzle along the outsde surface of the shell; the pad to shell fllet weld s also 1.5 n. The renforcng pad has a unform length as t wraps around the nozzle on top of the shell. The total crack length, 2c, s 8 n, and the crack depth, a, s 1 n. A large surface crack was used to ad vsualzaton of the results. In a typcal crack assessment a range of small to large crack szes would be examned. An nternal pressure of 1000 ps s appled to the nsde surfaces of the shell and nozzle. The equvalent axal pressure thrust s appled to the rght end of the shell as a unform tensle tracton of ps. The top of the nozzle flange s constraned n the vertcal drecton. Symmetry constrants are appled to the nodes n the x-y and y-z planes.
4 Creatng The Analyss Mesh When buldng the structure mesh, create a regon around the crack locaton for the defnton mesh that gves the desred shape of the crack mesh. The crack regon s left empty n the structure mesh and wll be flled by the crack mesh. For ths example the defnton mesh volume ncludes part of the bottom of the nozzle cylnder and all of the nternal nozzle to shell weld. Fgure 2 shows the defnton mesh beng removed from the nozzle mesh. The defnton mesh, shown n Fgure 3, has sx surfaces to match the crack mesh ntal shape. The defnton mesh brck element shape functons are used drectly for the crack mesh shape transformaton; more elements n the defnton mesh along the curved surfaces gve a more accurate transformed crack mesh shape. Fgure 2. Remove the defnton mesh from nozzle mesh Fgure 3. The defnton mesh requres a grd pattern of brck elements wth 6 surfaces
5 To generate the 3D crack mesh, the defnton mesh s mported nto FEA-Crack from an ANSYS fle, and the crack s located and orented wthn the defnton mesh. The defnton mesh corner node ID numbers are used as reference ponts to locate the crack and to select the boundary condtons on each of the sx mesh surfaces. Boundary condtons and contact surfaces are appled to selected surfaces, and the crack mesh ANSYS nput fle s created, all wthn a few mnutes. Snce the crack mesh s located on the nsde of the vessel, the bottom and left surfaces of the crack mesh have the vessel nternal pressure appled to them. The crack faces should also have the nternal pressure appled snce the crack opens to the nsde surface of the vessel. The top and rght surfaces of the crack mesh are selected for bonded contact; these are the mesh surfaces that connect to the larger vessel mesh. The other two crack mesh surfaces are located on the two symmetry planes. The front crack mesh face s n the x-y plane and a z-constrant s appled for symmetry; the back-left crack mesh face s n the y-z plane and an x-constrant s appled for symmetry. The 3D crack mesh s shown n Fgure 4 wth an offset from the bottom of the nozzle where t s nserted nto the nozzle mesh. Fgure 4. Insert the 3D crack mesh nto the nozzle mesh Wthout a 3D crack mesh generator and the defnton mesh method, the crack mesh modelng tasks would take many days of effort for a sngle crack mesh; ths crack mesh example was completed n just a few hours. For ths example, the half-symmetrc crack s located on the front symmetry plane for easer vsualzaton; the x-y symmetry plane passes through the center of the crack length leavng the back half of the crack n the fnal mesh. The surface crack could be located anywhere wthn the defnton mesh and have other orentatons, such as a short radal crack. For cracks at other locatons n the nozzle geometry, another defnton mesh can be extracted from the model and replaced wth another crack mesh; multple cracks could be present n the vessel analyss. Next, the crack and nozzle meshes are combned wthn a sngle ANSYS nput fle, and bonded contact s used to connect the two meshes. The element szes are dfferent along the connected surfaces, especally near the crack where the mesh refnement n the crack mesh s hgher than n the surroundng nozzle and shell, makng bonded contact a useful method to connect the two meshes. The crack mesh generator
6 automatcally provdes the contact surface data on the selected surfaces to ad n combnng the mesh nput fles. The matchng surfaces n the larger mesh must also have the contact surface data defned. In ANSYS the contact surface s defned by selectng the nodes on each surface. One surface s defned as the target surface and the other as the contact surface. Of the several avalable types of contact, bonded contact s selected usng the KEYOPT command so that the two meshes reman connected throughout the analyss. Complete the combnng of the two nput fles by ncludng the nternal pressure, equvalent axal pressure thrust, and symmetry constrants. Includng The Weld Resdual Stress To nclude the effect of weld resdual stress, an uncracked mesh s used to obtan the resdual stresses by applyng a thermal stran to only the weld materal, as a basc way of smulatng the weldng process. For a post-weld-heat-treated structure, the resdual stress s typcally assumed to be 20% of the yeld strength for fracture evaluatons. For ths example a temperature change of 43.6 o F was mposed on the weld elements (usng a coeffcent of thermal expanson of 6.5x10-6 n/n/ o F) around the nozzle; the temperature s unchanged n the rest of the vessel. The stress result components from the uncracked structure results are then mapped onto the crack mesh as ntal stress usng the nverse dstance weghted (IDW) 3D nterpolaton method (Shepard s method) [reference 5], gven by the followng equatons: F( x, y, z) = w f (3) n = 1 w = d p n p d j j= 1 (4) ( ) ( ) ( ) = + + d x x y y z z (5) Where the value, F(x,y,z), s nterpolated from the gven n data values, f ; for the weld resdual stress the f values are the stress components from the uncracked analyss, and the F values are the nterpolated stress components appled to the element Gauss ntegraton ponts n the crack mesh. The w weghtng values are computed usng the dstance from the nterpolaton pont poston to the surroundng data ponts. The exponent value, p, s a postve number, typcally 2. A local subset of data ponts can be used to lmt the stress nterpolaton to a smaller volume around each nterpolaton pont and speed up the nterpolaton calculatons. Only elements near the shell to nozzle nternal weld wll have nonzero ntal stress. The nterpolated resdual stresses are ncluded n the ANSYS analyss by referencng the ntal stress fle from wthn the combned nput fle. Analyss Results & Dscusson After runnng the combned crack mesh fnte element analyss, the ANSYS results are used to compute the crack front J-ntegral and stress ntensty durng post-processng. Stress results for the whole vessel are shown n Fgure 5, and a close up of the nternal surface crack s shown n Fgure 6; the dsplacement scale s 500 tmes the actual amount to verfy that the crack s openng due to the appled loads. The hgher stress n the nearby welds, due to the resdual stress, above the crack can also be seen n Fgure 6. A closer zoom-n of the crack depth s shown n Fgure 7 (agan wth 500x dsplacement), whch also gves a better vew of the crack front spder-web focused mesh pattern.
7 Fgure 5. Stress results for nternal pressure plus weld resdual stress Fgure 6. Stress results, close up of the crack openng, 500x dsplacement scale
8 Fgure 7. Stress results, zoom-n at the crack depth, 500x dsplacement scale The crack front stress ntensty due to the nternal pressure wth and wthout the weld resdual stress s compared n the plot n Fgure 8 to show how the weld resdual stress ncreases the crack front stress ntensty. If the weld s not post weld heat treated, the resdual stresses would be much hgher, and the stress ntensty would ncrease even more. To descrbe the poston of the crack front nodes, the plot x-axs uses the crack ph angle. The crack front ph angle s zero at the crack tp and π /2 at the crack depth, and usng the ph angle allows dfferent sze cracks to be compared on the same plot. For ths example, the stress ntensty s greatest near the deepest pont of the crack (ph of π /2), but the poston of maxmum stress ntensty can change dependng on the crack sze, crack length-to-depth aspect rato, crack locaton, and appled loadng. The next step n a crack evaluaton s to use the crack front stress ntensty values to determne the crtcal crack sze or compute crack growth rates n a fatgue analyss. Concluson Usng a 3D crack mesh generator and the defnton mesh method to nsert cracks nto more complcated geometres, more accurate crack front stress ntensty values can be computed qucker and easer for use n crtcal crack sze evaluaton and fatgue crack growth analyss. Weld resdual stress s ncluded n the crack analyss by nterpolatng the stress components from an uncracked analyss onto the crack mesh. Usng these two methods makes more thorough and accurate crack evaluatons possble by supportng routne use of 3D fnte element crack analyss. An example of a set-n nozzle was used to demonstrate the 3D crack mesh nserted nto the nozzle geometry, and the effect of the weld resdual stress ncreasng the crack front stress ntensty.
9 Fgure 8. Comparson of crack front stress ntensty results References [1] ANSYS Release 9.0 Documentaton, HTML onlne format, Element Reference, Part I Element Lbrary, CONTA174 and TARGE170 element descrpton. [2] ANSYS, Commands Reference, I Commands, ISFILE. [3] T. L. Anderson, Fracture Mechancs, Fundamentals and Applcatons, 3rd ed., CRC Press, Taylor & Francs Group, 2005, p [4] Anderson, p [5] D. Shepard, A two-dmensonal nterpolaton functon for rregularly-spaced data, Proceedngs of the 23 rd Natonal Conference ACM, ACM
Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
More informationCable optimization of a long span cable stayed bridge in La Coruña (Spain)
Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationModule 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell
Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationAPPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA
RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationWightman. Mobility. Quick Reference Guide THIS SPACE INTENTIONALLY LEFT BLANK
Wghtman Moblty Quck Reference Gude THIS SPACE INTENTIONALLY LEFT BLANK WIGHTMAN MOBILITY BASICS How to Set Up Your Vocemal 1. On your phone s dal screen, press and hold 1 to access your vocemal. If your
More informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationShape Optimization of Shear-type Hysteretic Steel Damper for Building Frames using FEM-Analysis and Heuristic Approach
The Seventh Chna-Japan-Korea Jont Symposum on Optmzaton of Structural and Mechancal Systems Huangshan, June, 18-21, 2012, Chna Shape Optmzaton of Shear-type Hysteretc Steel Damper for Buldng Frames usng
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationModeling of Fillets in Thin-walled Beams Using Shell/Plate and Beam Finite. Elements
Modelng of Fllets n Thn-walled Beams Usng Shell/Plate and Beam Fnte Elements K. He Graduate Research Assstant W.D. Zhu Professor and Correspondng Author Emal: wzhu@umbc.edu; Tel: 410-455-3394 Department
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAn Improved Isogeometric Analysis Using the Lagrange Multiplier Method
An Improved Isogeometrc Analyss Usng the Lagrange Mltpler Method N. Valzadeh 1, S. Sh. Ghorash 2, S. Mohammad 3, S. Shojaee 1, H. Ghasemzadeh 2 1 Department of Cvl Engneerng, Unversty of Kerman, Kerman,
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationLoop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont)
Loop Transformatons for Parallelsm & Localty Prevously Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Loop nterchange Loop transformatons and transformaton frameworks
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationAP PHYSICS B 2008 SCORING GUIDELINES
AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationA Gradient Difference based Technique for Video Text Detection
A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationA Gradient Difference based Technique for Video Text Detection
2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More information陳申岳 S-Y. Chen, 2007, Gradient-Based Structural and CFD Global Shape Optimization with SmartDO and the Response Smoothing Technology, Proceeding of
陳申岳 S-Y. Chen, 2007, Gradent-Based Structural and CFD Global Shape Optmzaton wth SmartDO and the Response Smoothng Technology, Proceedng of the 7 th World Congress of Structural and Multdscplnary Optmzaton
More informationSpringback Reduction in Stamping of Front Side Member with a Response Surface Method
Sprngback Reducton n Stampng of Front Sde Member wth a Response Surface Method Jung-Han Song *, Hoon Huh *, Se-Ho Km **, Sung-Ho Park *** * Department of Mechancal Engneerng, Korea Advanced Insttute of
More informationLOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit
LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE
More informationComputation of Ex-Core Detector Weighting Functions for VVER-440 Using MCNP5
Computaton of Ex-Core Detector Weghtng Functons for VVER-440 Usng MCNP5 Gabrel Farkas, Jozef Lpka, Ján Haščík, Vladmír Slugeň Slovak Unversty of Technology, Faculty of Electrcal Engneerng and Informaton
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationComputer models of motion: Iterative calculations
Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More information11. HARMS How To: CSV Import
and Rsk System 11. How To: CSV Import Preparng the spreadsheet for CSV Import Refer to the spreadsheet template to ad algnng spreadsheet columns wth Data Felds. The spreadsheet s shown n the Appendx, an
More informationETAtouch RESTful Webservices
ETAtouch RESTful Webservces Verson 1.1 November 8, 2012 Contents 1 Introducton 3 2 The resource /user/ap 6 2.1 HTTP GET................................... 6 2.2 HTTP POST..................................
More informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationIP Camera Configuration Software Instruction Manual
IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationSurface Mapping One. CS7GV3 Real-time Rendering
Surface Mappng One CS7GV3 Real-tme Renderng Textures Add complexty to scenes wthout addtonal geometry Textures store ths nformaton, can be any dmenson Many dfferent types: Dffuse most common Ambent, specular,
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
More informationMIKE ZERO: Creating 2D Bathymetries. Bathymetry Editor & Mesh Generator. Scientific Documentation
MIKE ZERO: Creatng D Bathymetres Bathymetry Edtor & Mesh Generator Scentfc Documentaton MIKE 7 DHI headquarters Agern Allé 5 DK-97 Hørsholm Denmark +45 456 9 Telephone +45 456 9333 Support +45 456 99 Telefax
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationA NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION
A NEW FUZZY C-MEANS BASED SEGMENTATION STRATEGY. APPLICATIONS TO LIP REGION IDENTIFICATION Mhaela Gordan *, Constantne Kotropoulos **, Apostolos Georgaks **, Ioanns Ptas ** * Bass of Electroncs Department,
More informationMode III fracture mechanics analysis with Fourier series method
Mode III fracture mechancs analyss wth Fourer seres method F W M Kwok 3 L C Kang, and C R Steele Dvson of ppled Mechancs, Stanford Unversty, Stanford C 94305 numercal scheme based on the Fourer seres method
More information3-Wheel Swerve Drive - The Trouble with Tribots
3-Wheel Swerve Drve - The Trouble wth Trbots Clem McKown - FRC Team 1640 17-August-2014 Executve Summary FRC's 2013 change n robot permeter rules (to 112 nch maxmum overall permeter from the earler maxmum
More informationWelcome to the Three Ring %CIRCOS: An Example of Creating a Circular Graph without a Polar Axis
PharmaSUG 2018 - Paper DV14 Welcome to the Three Rng %CIRCOS: An Example of Creatng a Crcular Graph wthout a Polar Axs Jeffrey Meyers, Mayo Clnc ABSTRACT An nternal graphcs challenge between SAS and R
More information