An Improved Isogeometric Analysis Using the Lagrange Multiplier Method
|
|
- Erick Summers
- 5 years ago
- Views:
Transcription
1 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, Iran, navd.valzadeh@gmal.com, saeed.shojaee@mal.k.ac.r 2 Department of Cvl Engneerng, KNToos Unversty of Technology, Tehran, Iran, s.sh.ghorash@gmal.com, ghasemzadeh@knt.ac.r 3 School of Cvl Engneerng, Unversty of Tehran, Tehran, Iran, smoham@t.ac.r 1Introdcton Isogeometrc analyss (IGA) s a novel comptatonal approach recently developed by Hghes et al. [1]wth the am of ntegratng compter aded desgn (CAD) nto strctral analyss. It ses non nform ratonal B-splnes (NURBS) for both descrpton of the geometry and approxmaton of thesolton feld. NURBS are the most common bass fnctons n the CAD systems. Usng CAD bass fnctons drectly n the fnte element analyss (FEA), leads to elmnate the exstng tme-consmng data converson process between CAD systems and fnte element packages n engneerng problems. Ths s one of the man deas behnd developng sogeometrc analyss and vastly smplfes mesh refnement of complex ndstral geometres [1].Althogh IGA has attracted many research nterests and sccessflly has been appled n dverse engneerng problems, bt t stll sffers from a nmber of drawbackswhch reqre frther nvestgaton. One of the key challenges wth IGA s the mposton of essental bondary condtons; hence, some specfc technqes have to be sed. As the NURBS bass fnctons n sogeometrc analyss,smlar to many meshfreebass fnctons, are not nterpolatory; they do not satsfy the kronecker-delta property. Therefore, mposton of nhomogeneos essental bondary condtons s not a straghtforward task, as t s the case n a homogeneos one.to mpose the essental bondary condtons n nmercal methods wth non-nterpolatory bass fncton, several strateges have been proposed [2]. Snce the Lagrange mltpler method [3] has been wdely appled n varos engneerng smlatons, t s now selected for mprovng the mposton of essental bondary condtons n IGA. 2 NURBS-based sogeometrc analyss A 2-D lnear elastcty problem wth the presence of body forces b and tracton forces t s consdered. The strong form eqaton and the bondary condtons are as follows:. σ b 0 n σ. n t on t (1-a) (1-b) on (1-c) where 0 and 0 represent the homogenos and nhomogeneos bondary condtons respectvely.
2 Implementng the vrtal dsplacement method, the followng weak form eqaton s then obtaned: T T T εσd bd td0 t where σ s the stress tensor and ε s the stran tensor. In sogeometrc approach, the dscretzaton s based on NURBS. Hence, the geometry and solton feld are approxmated as, np x(, ) R(, ) P, 1 np 1 patch h (, ) R(, ) d, patch where R (, ) s the NURBS bass fncton, P s the coordnate poston of the th control pont and d s the dsplacement vector. Ths yelds the element patch stffness matrx T K (, ) (, ) (5) B DB J dd e e 3Imposng essental bondary condtons It s well worth notng that drect mposton of homogeneos essental bondary condtons to the control varables, as dscssed n [1], has no dffclty, bt mposng nhomogeneos essental bondary condtons needs new developments [1]. For ths reason, the Lagrange mltpler method s employed n ths stdy as a scheme for treatment of essental bondary condtons. In ths method, sng the Lagrange mltpler λ, the essental bondary condton (Eq. 1-c) s converted nto an ntegral form: T λ ( ) d (6) Therefore, the standard weak form (2) s changed to nclde two new terms, T T T T T εσd bd td λ ( ) d λd0 t To obtan the dscretzed eqaton from ths weak form, the Lagrange mltplers mst be dscretzed. As dscssed n [2], among several possbltes for the choce of the nterpolaton space for the Lagrange mltpler, the NURBS and Lagrange shape fnctons can be chosen. In ths stdy, Lagrange mltplers are nterpolated on essental bondary sng the Lagrange shape fnctons. The Lagrange mltplers are defned at several essental bondary ponts. An approprate choce for these desred essental bondary ponts s the Grevlle abscssas [4], defned as, p 1... p g, 1,..., n (8) p where p s the NURBS order and n s the nmber of control ponts. Interpolatng the Lagrange mltplers sng 1D Lagrange shape fnctons on physcal bondary ponts correspondng to Grevlle abscssas, leads to n ( ) N ( ) (9) 1 where N( ) s the 1D Lagrange bass fncton and n s the nmber of the essental bondary ponts appled for ths nterpolaton. After some mathematcal manplaton, the dscretzed form of Eq. (7) can be descrbed as (2) (3) (4) (7) 2
3 K G f T (10) G 0 λ q where K and f are stffness matrx and force vector, respectvely, and the nodal matrx G j and the vector q are defned as: G nt j N ( ) R j (, ) dn ( k ) R j ( k, k )det( J( k )) w k k 1 q N ( ) d where R j(, ) s the 2D NURBS bass fncton, nt s the nmber of Gass ntegraton ponts, k denotes the poston of Gass pont n the parent element obtaned sng the Gass qadratre rle for ntegraton on a crve bondary and ( k, k ) s the poston of Gass pont n the parametrc space. 4Nmercal example Consder the potental problem on a nt sqare doman. The governng eqaton and bondary condtons are gven as follows: s 0 n n. t on t (13) on where s s the sorce term. The sorce term for ths problem s gven as: (11) (12) sx ( ) ysn( x) (14) The analytcal solton s also obtaned as, ( x) ( xsn( x)) y x[0,1] 2 (15) Prescrbed Drchlet bondary condtons are calclated from the exact solton and mposed on all sdes of the sqare. In ths problem, no tracton s consdered. The ntal geometry s constrcted by tensor prodct of qadratc NURBS bass fnctons. As all the weghts are assmed to be nty for ths problem, NURBS degenerates to B-splnes. The ntal parameterc space s gven by two knot vectors of the same form:0,0,0,0.5,1,1,1. Usng h- refnement strategy, meshes wth 16, 64, 256 and 1024 elements are consdered for the convergence stdy. The sogeometrc solton and the absolte error for the Lagrange mltpler method on a model wth 256 elements are plotted n Fg. 1. The L 2 and H 1 error norms are plotted n Fg. 2. As expected, cbc and qadratc convergence rates for the L 2 and H 1 error norms are obtaned for the Lagrange mltpler method (see Fg. 2), whereas only a qadratc convergence s obtaned wth the drect mposton of essental bondary condtons.it can be clearly observed that the Lagrange mltpler method presents speror accracy and hgher rate of convergence n comparson wth the drect method. 5 Conclson In ths paper, an effcent technqe based on the Lagrange mltpler method s sggested for mposton of essental bondary condtons n NURBS-based sogeometrc analyss. In ths approach, the Lagrange mltplers are defned on a set of physcal bondary ponts. In general, these nterpolaton ponts are Grvlle abscssas on the essental bondary. Among the 3
4 varos possble choces of the nterpolaton space for the Lagrange mltplers, the Lagrange shape fnctons have been adopted. The reslts of several 2D smlatons have llstrated that excellent solton accracy and rate of convergence are obtaned by ths approach. It also offers a far hgher rate of convergence n comparson wth the drect mposton of essental bondary condton. Fg. 1. Isogeometrc solton wth 256 elements (Left) and absolte error (Rght) based on the Lagrange mltpler method. References Fg. 2.Comparson of L 2 (Left) and H 1 error norm (Rght). [1] T.J.R. Hghes, J.A.Cottrell,Y.Bazlevs,Isogeometrc analyss: CAD, fnte elements, NURBS, exact geometry and mesh refnement, Compter Methods n Appled Mechancs and Engneerng, 194 (39-41): , [2] S.Fernández-Méndez, A. Herta,Imposng essental bondary condtons n mesh-free methods, Compter Methods n Appled Mechancs and Engneerng, 193(12-14): , [3] T.Belytschko, Y.Y. L, L.G, Element free Galerkn methods, Internatonal Jornal for Nmercal Methods n Engneerng, 37 (2): , [4] J.Hoschek, D.Lasser, Fndamentals of Compter Aded Geometrc Desgn, A.K. Peters, Ldt, Wellesley, Massachsetts,
5 5
Modeling Local Uncertainty accounting for Uncertainty in the Data
Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem
More informationNumerical Solution of Deformation Equations. in Homotopy Analysis Method
Appled Mathematcal Scences, Vol. 6, 2012, no. 8, 357 367 Nmercal Solton of Deformaton Eqatons n Homotopy Analyss Method J. Izadan and M. MohammadzadeAttar Department of Mathematcs, Faclty of Scences, Mashhad
More informationReport #1 Example. Semester
Report # Eample Parallel FEM Class n Wnter Semester Kengo aajma Informaton Technology Center Techncal & Scentfc Comptng I (480-07) Semnar on Compter Scence I (480-04) Report-0 D Statc Lnear Elastc Problem
More informationCOMPOSITION OF ISOGEOMETRIC ANALYSIS WITH LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 202; 2():47-70 COMPOSITION OF ISOGEOMETRIC ANALYSIS WITH LEVEL SET METHOD FOR STRUCTURAL TOPOLOGY OPTIMIZATION S. Shojaee
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 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 informationAnalysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress
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
More informationBoundary layer and mesh refinement effects on aerodynamic performances of horizontal axis wind turbine (HAWT)
Bondary layer and mesh refnement effects on aerodynamc performances of horzontal axs wnd trbne (HAWT) YOUNES EL KHCHINE, MOHAMMED SRITI Engneerng Scences Laboratory, Polydscplnary Faclty Sd Mohamed Ben
More informationVery simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)
Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes
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 informationTraditional Discretisation Methods. Finite Difference Finite Element Finite Volume
Introdcton to element based comptng --- fnte volme and fnte element methods. Mesh generaton Joanna Szmelter Loghborogh Unversty, UK Tradtonal Dscretsaton Methods Fnte Dfference Fnte Element Fnte Volme
More informationScheduling with Integer Time Budgeting for Low-Power Optimization
Schedlng wth Integer Tme Bdgetng for Low-Power Optmzaton We Jang, Zhr Zhang, Modrag Potkonjak and Jason Cong Compter Scence Department Unversty of Calforna, Los Angeles Spported by NSF, SRC. Otlne Introdcton
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 informationNURBS curve method Taylor's launch type of interpolation arithmetic Wan-Jun Zhang1,2,3,a, Shan-Ping Gao1,b Xi-Yan Cheng 1,c &Feng Zhang2,d
Advances n Engneerng Research volme 118 nd Internatonal Conference on Atomaton Mechancal Control and Comptatonal Engneerng (AMCCE 17) NURBS crve method Taylor's lanch type of nterpolaton arthmetc Wan-Jn
More informationA simple piecewise cubic spline method for approximation of highly nonlinear data
Vol., No., 9 () http://d.do.org/./ns.. Natral Scence A sple pecewse cbc splne ethod for approaton of hghly nonlnear Mehd Zaan Cvl Engneerng Departent, Faclty of Techncal and Engneerng, Yaso Unversty, Yaso,
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 informationMECHANICAL ANALYSIS OF 2D-BRAZED JOINT USING A NEW HYBRID MAX- FEM MODEL
MECHANICAL ANALYSIS OF D-BRAZED JOINT USING A NEW HYBRID MAX- MODEL A. IFIS a, F. Blteryst b, M. Noar c a Laboratore d Energétqe et de Mécanqe Théorqe et Applqée, LEMTA CNRS-UMR 756, GIP-InSIC, 7 re d
More informationStructured Grid Generation Via Constraint on Displacement of Internal Nodes
Internatonal Journal of Basc & Appled Scences IJBAS-IJENS Vol: 11 No: 4 79 Structured Grd Generaton Va Constrant on Dsplacement of Internal Nodes Al Ashrafzadeh, Razeh Jalalabad Abstract Structured grd
More informationMultilevel Iterative Methods
Mltleel Iterate Methods Erc Yn Adsor: Professor Randy Bank, UCSD Contents Introdcton.. 3 Basc Mltgrd Algorthm. Mltgrd fondatons 3. Mltgrd algorthm 4 3 Epermentaton 5 4 Algebrac Mltgrd (AMG) 4. Introdcton
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 informationUsing BESO method to optimize the shape and reinforcement of the underground openings
Usng BS method to optmze the shape and renforcement of the ndergrond openngs. Ghabrae, Y.M. Xe & X. Hang School of Cvl, nvronmental and Chemcal ngneerng, MI Unversty, Melborne, Astrala ABSAC: In excavaton
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 informationFinite 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 informationTECHNICAL TRANSACTIONS 7/2017 CZASOPISMO TECHNICZNE 7/2017 MECHANICS
TECHCAL TRASACTOS 7/207 CZASOPSMO TECHCZE 7/207 MECHACS DO: 0.4467/2353737XCT.7.5.6656 Artur Krowa (rowa@mech.p.edu.pl) nsttute of Computer Scence, Faculty of Mechancal Engneerng, Cracow Unversty of Technology
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 informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationA General Algorithm for Computing Distance Transforms in Linear Time
Ths chapter has been pblshed as: A. Mejster, J. B. T. M. Roerdnk and W. H. Hesselnk, A general algorthm for comptng dstance transforms n lnear tme. In: Mathematcal Morphology and ts Applcatons to Image
More informationGeneralizations of Non-Uniform Rational B-Splines: Theory, Software and Applications
Generalatons of Non-Unform Ratonal B-Splnes: Theory, Software and Applcatons Alrea H. Taher 1, Saeed Abolghasem 2, Krshnan Suresh 1* 1 Department of Mechancal Engneerng, U-Madson, Madson, sconsn 5376,
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationComputers and Structures
Computers and Structures 47 (05) 38 46 Contents lsts avalable at ScenceDrect Computers and Structures journal homepage: www.elsever.com/locate/compstruc T-splne based XIGA for fracture analyss of orthotropc
More informationIntroduction to Geometric
Manel Ventra Shp Desgn I MSc n Marne Engneerng and Naal Archtectre Smmary. Parametrc Cres 2. Parametrc Srfaces 2 Parametrc Cres. Mathematcal Formlatons Cbc Splnes Bézer B-Splne Beta-Splne NURBS 2. Interpolaton
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 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 informationResearch Article Quasi-Bézier Curves with Shape Parameters
Hndaw Publshng Corporaton Appled Mathematcs Volume 3, Artcle ID 739, 9 pages http://dxdoorg/55/3/739 Research Artcle Quas-Bézer Curves wth Shape Parameters Jun Chen Faculty of Scence, Nngbo Unversty of
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 informationSENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION.
SENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION. P. Duysnx, W.H. Zhang, C. Fleury. Aerospace Laboratory, LTAS, Unversty of Lège B-4000 LIEGE, BELGIUM. ABSTRACT.
More informationConstrained Robust Model Predictive Control Based on Polyhedral Invariant Sets by Off-line Optimization
A pblcaton of 47 CHEMICA ENGINEERING TRANSACTIONS VO 3, 3 Cef Edtors: Saro Percc, Jří J Klemeš Copyrgt 3, AIDIC Servz Srl, ISBN 978-88-9568-3-5; ISSN 974-979 Te Italan Assocaton of Cemcal Engneerng Onlne
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationRational Interpolants with Tension Parameters
Ratonal Interpolants wt Tenson Parameters Gulo Cascola and Luca Roman Abstract. In ts paper we present a NURBS verson of te ratonal nterpolatng splne wt tenson ntroduced n [2], and we extend our proposal
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 informationParametric Study on Pile-Soil Interaction Analyses By Overlaying Mesh Method
Parametrc Stdy on Pe-So Interacton nayses y Overayng Mesh Method. Ohta & F. Mra Yamagch Unversty, Japan SUMMRY: The overayng mesh method (OMM) s an anaytca approach that overaps two or more ndependent
More informationLecture 08 Multiple View Geometry 2
Insttte of Informatcs Insttte of Neronformatcs Lectre 8 Mltple Vew Geometry Dade Scaramzza http://rpg.f.zh.ch/ Lab Exercse 6 - Today afternoon Room ETH HG E. from 3:5 to 5: Work descrpton: 8-pont algorthm
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
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 informationMultiscale Implicit Functions for Unified Data Representation
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 5, NO. 1, December 011 74 Copyrght 011 KSII Mltscale Implct Fnctons for Unfe Data Representaton Seongmn Yn an Sanghn Par Department of Mltmea,
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 Numerical Technique of Initial and Boundary Value Problems by Galerkin s Weighted Method and Comparison of the Other Approximate Numerical Methods
Internatonal Journal of Engneerng Research & Technolog (IJERT) ISS: 78-8 Vol 3 Issue, Februar - 4 A umercal Technque of Intal and Boundar Value Problems b Galerkn s Weghted Method and Comparson of the
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 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 informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationObstacle Avoidance by Using Modified Hopfield Neural Network
bstacle Avodance by Usng Modfed Hopfeld Neral Network Panrasee Rtthpravat Center of peraton for Feld Robotcs Development (FIB), Kng Mongkt s Unversty of Technology Thonbr. 91 Sksawas road Tongkr Bangkok
More informationGSA Training Notes Raft and Piled-raft Analysis
GSA Tranng Notes Rat and Pled-rat Analyss 1 Introdcton Rat analyss n GSA provdes a means o lnkng GSA statc analyss and sol settlement analyss, so the sol-strctre nteractons can be consdered n the analyss.
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationA combined test for randomness of spatial distribution of composite microstructures
ISSN 57-7076 Revsta Matéra, v., n. 4, pp. 597 60, 007 http://www.matera.coppe.frj.br/sarra/artgos/artgo0886 A combned test for randomness of spatal dstrbton of composte mcrostrctres ABSTRACT João Domngos
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 informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
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 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 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 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 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 informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationGeometric Modeling and Numerical Simulation of Airfoil Shapes Using Integrated MATLAB and COMSOL Multiphysics
Geometrc Modelng and Numercal Smulaton of Arfol Shapes Usng Integrated MATLAB and COMSOL Multphyscs Amr Safar *, Hrpa G. Lemu, Hennng Severson Department of Mechancal & Structural Engneerng and Materal
More informationOBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD
ISSN : 0973-739 Vol. 3, No., Janary-Jne 202, pp. 39-42 OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD Rahl Mshra, Mahesh K. Chohan 2, and Dhraj Ntnawwre 3,2,3 Department of Electroncs,
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 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 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 informationDiscontinuous Galerkin methods for flow and transport problems in porous media
T COMMUNICATIONS IN NUMERICA METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2; :1 6 [Verson: 2/3/22 v1.] Dscontnuous Galerkn methods for flow and transport problems n porous meda Béatrve Rvère and Mary
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationA gradient smoothing method (GSM) for fluid dynamics problems
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluds 2008; 58:1101 1133 Publshed onlne 27 March 2008 n Wley InterScence (www.nterscence.wley.com)..1788 A gradent smoothng method
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 informationPhysically based morphing of point-sampled surfaces
COMPUTER ANIMATION AND VIRTUAL WORLDS Comp. Anm. Vrtual Worlds 005; 16: 509 518 Publshed onlne n Wley InterScence (www.nterscence.wley.com). DOI: 10.100/cav.100 Anmatng Geometrcal Models Physcally based
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
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 informationINVERSE DYNAMICS ANALYSIS AND SIMULATION OF A CLASS OF UNDER- CONSTRAINED CABLE-DRIVEN PARALLEL SYSTEM
U.P.B. Sc. Bull., Seres D, Vol. 78, Iss., 6 ISSN 454-58 INVERSE DYNAMICS ANALYSIS AND SIMULATION OF A CLASS OF UNDER- CONSTRAINED CABLE-DRIVEN PARALLEL SYSTEM We LI, Zhgang ZHAO, Guangtan SHI, Jnsong LI
More informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
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 informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationContours Planning and Visual Servo Control of XXY Positioning System Using NURBS Interpolation Approach
Inventon Journal of Research Technology n Engneerng & Management (IJRTEM) ISSN: 2455-3689 www.jrtem.com olume 1 Issue 4 ǁ June. 2016 ǁ PP 16-23 Contours Plannng and sual Servo Control of XXY Postonng System
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 informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 informationA. General Type- Fzzy Clsterng There are two knds of type- fzzy sets whch are often sed n clsterng algorthms: 1) nterval and ) general. In nterval typ
014 IEEE Internatonal Conference on Fzzy Systems (FUZZ-IEEE) Jly 6-11, 014, Beng, Chna A Hybrd Type- Fzzy Clsterng Technqe for Inpt Data Preprocessng of Classfcaton Algorthms Vahd Nor, Mohammad-. Akbarzadeh-T.
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 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 informationGeometric Theory, Algorithms, and Techniques
Geometrc Theory Algorthms and Technqes Hong Qn Deartment of Comter Scence State Unversty of New York at Stony Brook Stony Brook New York 794--44 Tel: 66-845; Fax: 66-84 qn@cs.snysb.ed htt://www.cs.snysb.ed/~qn
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationA COMPARISON OF TWO METHODS FOR FITTING HIGH DIMENSIONAL RESPONSE SURFACES
Mam, Florda, U.S.A., Aprl 6-8, 7 A COMPARISON OF TWO METHODS FOR FITTING HIGH DIMENSIONAL RESPONSE SURFACES Marcelo J. Colaço Department of Mechancal and Materals Eng. Mltary Insttute of Engneerng Ro de
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
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 informationThe Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples
Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College
More informationInteractive NURBS Tutorial in Virtual Reality
Inteacte NURBS Ttoal n Vtal Realty Eng 477 Poect Fa Octobe 10 2006 Edmond Nadle enadle@mch.ed 734 913-6970 Eng 477 Poect Fa Octobe 10 2006 Eng 477 Poect Fa Octobe 10 2006 NURBS Ces and Sfaces = Non-Unfom
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 informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More informationNUMERICAL ANALYSIS OF A COUPLED FINITE-INFINITE ELEMENT METHOD FOR EXTERIOR HELMHOLTZ PROBLEMS
Journal of Computatonal Acoustcs, Vol. 14, No. 1 (2006) 21 43 c IMACS NUMERICAL ANALYSIS OF A COUPLED FINITE-INFINITE ELEMENT METHOD FOR EXTERIOR HELMHOLTZ PROBLEMS JEAN-CHRISTOPHE AUTRIQUE LMS Internatonal,
More informationAdaptive Fairing of Surface Meshes by Geometric Diffusion
Adaptve Farng of Surface Meshes by Geometrc Dffuson Chandrajt L. Bajaj Department of Computer Scences, Unversty of Texas, Austn, TX 78712 Emal: bajaj@cs.utexas.edu Guolang Xu State Key Lab. of Scentfc
More informationBFF1303: ELECTRICAL / ELECTRONICS ENGINEERING. Direct Current Circuits : Methods of Analysis
BFF1303: ELECTRICAL / ELECTRONICS ENGINEERING Drect Current Crcuts : Methods of Analyss Ismal Mohd Kharuddn, Zulkfl Md Yusof Faculty of Manufacturng Engneerng Unerst Malaysa Pahang Drect Current Crcut
More information