|
|
- Brittany Franklin
- 5 years ago
- Views:
Transcription
1 Chapter 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 as possble, I wll devote Chapters 7?? to the mplementaton of lnear Lagrange trangles for the model problem r (»ru) =f n ; (6.1) u = g on 1 = h on 2; (6.3) where s a polygonal doman = 1 [ 2. After carefully developng programs to handle the above problem, I wll extend them one step at a tme, frst to handle hgher-order Lagrange trangles (Chapter??) and then to handle curved boundares usng the soparametrc method (Chapter??). Fnally, n Chapter??, I wll extend the code to handle more general BVPs than ( ). In the remander of ths chapter, I wll dscuss the mportant ssues that must be resolved n order to wrte a program mplementng the fnte element method, and outlne the overall strategy. 6.1 Assemblng the stffness matrx The fnte element method, appled to ( ), produces a matrx-vector equaton KU = F, whose soluton vector U contans the nodal values of the approxmate soluton functon. There are three mportant steps n applyng the fnte element method: ffl Creatng a mesh on the computatonal doman. ffl Computng the stffness matrx K and the load vector F. ffl Solvng the lnear system KU = F. 101
2 102 Chapter 6. Programmng the fnte element method In ths part of the book, I wll concentrate on the second step. For now, I wll assume that the mesh s obtaned by standard refnement of a coarse mesh on the polygonal doman. In Part??, I dscuss algorthms for local refnement of meshes; these algorthms are ntended to produce a mesh that s custom-desgned for the gven problem. I defer the dscusson of the soluton of KU = F to Part??. For examples n ths part of the book, the lnear systems wll be solved by MATLAB's drect solver for sparse systems. Throughout the followng dscusson, I wll assume that T h s a trangulaton of the polygonal doman and that P (1) h s the space of contnuous pecewse lnear functons defned on T h. The stffness matrx K correspondng to the BVP ( ) s defned by K j = a(ff j ;ff ); ; j =1; 2;:::;N f ; Φ Ψ where ff 1 ;ff 2 ;:::;ff Nf s the bass for the approxmatng subspace Vh and a(u; v) =»ru rv: In the case of lnear Lagrange trangles, whch I am consderng n ths and the next few chapters, the subspace V h s the followng subspace of P (1) h, as descrbed n Secton 4.1.1: n o V h = v 2 P (1) h : v = 0 on 1 : that correspond to the N f free nodes n the mesh. The reader should recall the followng requrement on the trangulaton: Any pont where 1 and 2 meet must be a node n the mesh, and ths node s consdered to belong to 1. The bass Φ ff 1 ;ff 2 ;:::;ff Nf Ψ conssts of the standard bass functons for P (1) h The reader wll recall that most entres K j of the stffness matrx are zero, snce the correspondng ntegrand»rff j rff s zero throughout. For those entres K j that are not zero, the support of»rff j rff conssts of a few trangles. One strategy for computng K s to loop over all ; j pars, determne f K j s nonzero, and, f t s, compute the ntegral that defnes t. If K j s nonzero and the support of»rff j rff s T r1 [ T r2 [ [T rt ; then K j = tx k=1 T rk»rff j rff : To compute these ntegrals, t s necessary to compute the bass functons ff and ff j (or, actually, ther gradents) on each of the trangles T r1 ;T r2 ;:::;T rt. Usng ths approach, I obtan the algorthm shown n Table 6.1 for computng K. Ths algorthm can be descrbed as node-orented, snce t nvolves loopng over the nodes n the mesh. The reader wll notce that only the upper trangle of K s computed drectly, snce the matrx s known to be symmetrc (K j = K j ). There are two problems wth ths algorthm. The more obvous one s that the value of any gven rff on any partcular wll contrbute to K j for several
3 6.1. Assemblng the stffness matrx 103 Intalze K to the zero matrx for =1; 2;:::;N f for j =1; 2;:::;N f Determne f K j s nonzero f K j 6=0 Determne the trangles T r1 ;T r2 ;:::;T rt formng the support of»rff j rff Set K(,j) to 0.0 for k =1; 2;:::;t Compute rff and rff j on T rk Compute»rff T rk j rff and add t to K(,j) Set K(j,) to K(,j) Table 6.1. Node-orented algorthm for computng the stffness matrx K. (usually three) values of j. For example, for the mesh llustrated n Fgure 6.1, the value of rff 13 on T 20 contrbutes to K 13;12, K 13;13, and K 13;18 (and, by symmetry, K 12;13, K 18;13 ). Therefore, t must be computed repeatedly (at the cost of some neffcency) or stored after t s computed (at the cost of some nconvenence). It would be preferable, f possble, to compute rff just once on each trangle n ts support, use ts value, and then dscard t Fgure 6.1. The support of ff 13 n a certan mesh. The trangles are labeled n the left graph, whle the free nodes are labeled n the rght graph. The above algorthm also mples a mesh data structure that s more complcated than s really necessary. Because of the need to ntegrate over the trangles, t s necessary to know, for each trangle, the coordnates of ts vertces. Ths suggests a lst of trangles, wth each trangle dentfed by ts vertces. On the other hand, when the above double loop s executed, t s necessary to loop over the vertces of the trangles and to know, for a gven vertex, whch other vertces are adjacent to t. Ths mples storng the connectvty" nformaton of the mesh (that s, storng,
4 104 Chapter 6. Programmng the fnte element method for each vertex, whch vertces are connected to t by a trangle edge). Ths connectvty nformaton s contaned n the trangle-vertex lst, but only mplctly. It would be neffcent to search through the lst of trangles and vertces to determne the connectvty of the vertces. The algorthm n Table 1.1 therefore requres that both the trangle-vertex lst and the connectvty nformaton be stored explctly. It turns out that, by adoptng a dfferent strategy for computng K, both of the above problems can be crcumvented: ff on need be computed only once, and the connectvty nformaton need not be stored explctly. The dea s to loop over the trangles n the mesh and, for each trangle, compute the contrbutons to all entres K j that are affected by the gven trangle. Ths s actually qute easy to do. Gven a trangle, the only bass functons whose support has a nontrval 15 ntersecton wth are those correspondng to the vertces of. There are at most three such bass functons (fewer f one or more vertces are constraned). If all three vertces of are free and the correspondng bass functons are ff`1 ;ff`2 ;ff`3 ; then the followng entres of K are affected: K`1;`1;K`1;`2;K`1;`3;K`2;`1;K`2;`2;K`2;`3;K`3;`1;K`3;`2;K`3;`3: The contrbuton to K`p;`q s»rff`p rff`q : To be precse, K`p;`q =»rff`p rff`q =»rff`p rff`q + :::; where + :::" represents ntegrals of»rff`p rff`q over the other trangles that form ts support. The ntegrals computed over are often collected n a 3 3 matrx called the element matrx (over ): 2 4»rff`1 rff`1»rff`2 rff`1»rff`3 rff`1»rff`1 rff`2»rff`2 rff`2»rff`3 rff`2»rff`1 rff`3»rff`2 rff`3»rff`3 rff`3 However, ths matrx need not be formed explctly (except possbly as a programmng convenence); rather, ts entres are added to the correspondng entres of K. As always, the symmetry of K should not be gnored. It s necessary to compute only sx of the nne entres of the element matrx, namely, those n the 15 If the ntersecton s only a trangle edge, t s trval and can be gnored, snce a double ntegral over a lne segment has value zero. 3 5 :
5 6.1. Assemblng the stffness matrx 105 upper trangle. If one of the three vertces of s constraned, then contrbutes to only four entres of K, whle f two of the vertces are constraned, then contrbutes to a sngle entry n K. It s possble that all three vertces of be constraned (but ths could hold for only a few trangles n a gven mesh, for example, those lyng at the corner of a rectangle). The algorthm n Table 6.2 ncorporates the above deas. The reader should recall that the vertces of are v nk;1 ;v nk;2 ;v nk;3. Intalze K to the zero matrx for k =1; 2;:::;N t for r =1; 2; 3 for s = r;:::;3 f v nk;r and v nk;s are both free Fnd the ndces `r and `s of v nk;r and v nk;s n the lst of free nodes Compute»rff`r rff`s and add t to K`r;`s (and to K`s;`r, fr 6= s) Table 6.2. Element-orented algorthm for computng K. To mplement ths algorthm, t s necessary to know, for each trangle, the nodes v nk;j, j = 1; 2; 3. Ths nformaton s requred by any concevable scheme, snce ntegrals over must be computed. In addton, t must be possble to determne f a gven vertex v n s free or not. If t s free, ts ndex n the lst of all free nodes must be known. I have already establshed the followng notaton: The free nodes are enumerated 1; 2;:::;N f and the vertces are enumerated 1; 2;:::;N v. Free node j s vertex v fj. That s, I have establshed a mappng from j 2 f1; 2;:::;N f g to f j 2 f1; 2;:::;N v g. Ths mappng s necessarly one-to-one, so t has an nverse mappng defned by p = j f and only f j 2 f1; 2;:::;N f g and = f j. Except n the case that every node s free, the quantty p s not defned for some 2f1; 2;:::;N v g. Snce I wll need t later, I wll also defne q = j f and only f j 2f1; 2;:::;N c g and = c j. Ths establshes the analogous relatonshp for the constraned nodes. In the above algorthm, t must be determned whether a node v nk;p s free or not, and, f free, ts ndex n the lst of free nodes. Ths mples that that, for each node v n, t s necessary to store p n or a flag ndcatng that v n s constraned. I wll present a convenent way to do ths n the next chapter. For now, I just pont out that, gven ths nformaton, the above algorthm s effcent and easy to mplement. Other ssues that must be addressed are the computatons of the gradents of the bass functons on each trangle and the computaton of the ntegrals over the trangles. These wll be addressed n future chapters.
6 106 Chapter 6. Programmng the fnte element method 6.2 Computng the load vector The algorthm for computng the load vector F s exactly analogous to the algorthm for assemblng the stffness matrx. If the boundary condtons are homogeneous (that s, f g and h are zero n ( )), then the components of F are defned by F = fff ; =1; 2;:::;N f : If the support of ff s T r1 [ T r2 [ [T rt, then F = T r 1 fff + T r 2 fff + + As n the case of the stffness matrx, the contrbutons to the components of the load vector are computed whle loopng over the trangles n the mesh. The algorthm s gven n Table 6.3 T r t fff : Intalze F to the zero vector for k =1; 2;:::;N t for r =1; 2; 3 f v nk;r s free Fnd the ndex `r of v nk;r n the lst of free nodes Compute fff`r and add t to F`r Table 6.3. Element-orented algorthm for computng F n the case of homogeneous boundary condtons. The reader should notce that the ndex of v nk;r n the lst of free nodes s `r = p nk;r : Ths sort of ndrect ndexng s essental for the computer mplementaton of the fnte element method. I explan t completely n the next few chapters, begnnng n Chapter 7, where I present a data structure contanng all of the necessary ndex nformaton Inhomogeneous Drchlet condtons When the Drchlet condtons are nhomogeneous (g 6= 0 n (6.2)), then the formula for F has an extra term, F = fff»rg rff ; =1; 2;:::;N f ; where G s a functon nterpolatng the Drchlet data g on 1. computng F by loopng over the trangles, ntegrals of the form T»rG rff When actually
7 6.2. Computng the load vector 107 must be computed. It s usual to choose, for G, the contnuous pecewse lnear functon satsfyng ρ 0; vn 62 G(v n )= 1 ; g(v n ); v n 2 1 : But v n 2 1 f and only f v n s a constraned node. Therefore t s necessary to know, for a gven node v n, whether t s constraned or not and, f so, ts ndex q n n the lst of constraned nodes. The mesh data structure must therefore contan ths nformaton f t s to be used for problems wth nhomogeneous Drchlet condtons Inhomogeneous Neumann condtons If the Neumann condton s nhomogeneous (that s, f h 6= 0 n (6.3), then the formula for F contans an addtonal term: F = fff»rg rff + 2 hff ; =1; 2;:::;N f : When computng F, t s therefore necessary to compute ntegrals of the form hff ; e where e s an trangle edge lyng n 2, that s, a free boundary edge. These contrbutons to F can be computed whle loopng over the trangles (along wth the contrbutons from the rght-hand sde of the PDE and the nhomogeneous Drchlet condtons). Then the values of ff on need only be computed once. Ths suggests that the data structure should record the edges of each trangle, wth an ndcaton of whch le on the boundary and whch boundary edges are free. The edges of a trangle are fully specfed by ther endponts, whch are the nodes v nk;1 ;v nk;2 ;v nk;3. It would be suffcent, then, for the algorthms descrbed thus far to augment a trangle-vertex lst wth flags descrbng the edges as nteror edges, free boundary edges, or constraned boundary edges. However, for the purpose of local refnement (n whch some trangles n a gven mesh are refned, but others are not), t s necessary to dentfy not only the edges of a gven trangle but also the trangle on the other sde of each edge. Ths nformaton s not easly extracted from the trangle-vertex lst. Therefore, n the data structure I descrbe n the next chapter, I mantan three lsts: trangles, edges, and nodes. Ihave already ntroduced the notaton T 1 ;T 2 ;:::;T Nt for the trangles and v 1 ;v 2 ;:::;v Nv for the nodes. I wll denote the edges n the mesh by e 1 ;e 2 ;:::;e Ne ;
8 108 Chapter 6. Programmng the fnte element method and defne ndces k ;1, k ;2 so that v k;1 and v k;2 are the endponts of e. Snce I need to pont from a trangle to ts edges, I defne ndces s k;1, s k;2, and s k;3 such that has edges e sk;1 ;e sk;2 ;e sk;3 : Each trangle s dentfed by ts three edges, each edge by the nodes formng ts endponts, and each nodeby ts coordnates. To these lsts wll be added arrays of flags and ponters as needed for the algorthms. For example, the mappngs 7! f and j 7! p j can be stored as arrays of ponters. From the resultng data structure, all of the nformaton needed by the algorthms descrbed n ths chapter can easly be extracted. I therefore abandon the trangle-vertex lst descrbed earler n favor of trangleedge and edge-vertex lst. Ths s convenent for handlng nhomogeneous Neumann condtons and essental for local refnement. The vertces of a trangle can be cheaply extracted from these lsts, so there s no sgnfcant penalty for elmnatng the trangle-vertex lst. When the Neumann data s specfced for nput to the algorthm for computng the load vector, t should be easy to determne whch boundary edges are free (wthout searchng through the lst of all trangles. I wll denote the number of free boundary edges by N b and the free boundary edges themselves wll be denoted e b1 ;e b2 ;:::;e bnb : The mappng 7! b wll also be stored. Ihave now descrbed the nformaton that must be contaned n a data structure descrbng a trangulaton. In the next chapter, I defne such a structure precsely.
2x 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 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 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 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 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 informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
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 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 informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
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 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 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 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 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 informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
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 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 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 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 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 informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationIntro. Iterators. 1. Access
Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
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 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 informationParallel Computation of the Functions Constructed with
PDCS 013 (Ukrane, Kharkv, March 13-14, 013) Parallel Computaton of the Functons Constructed wth R-operatons usng CUDA Roman A. Uvarov Podgorny Insttute for Mechancal Engneerng Problems of NAS of Ukrane,
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 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 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 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 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 SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES
A SYSOLIC APPROACH O LOOP PARIIONING AND MAPPING INO FIXED SIZE DISRIBUED MEMORY ARCHIECURES Ioanns Drosts, Nektaros Kozrs, George Papakonstantnou and Panayots sanakas Natonal echncal Unversty of Athens
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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
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 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 #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 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 informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
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 informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
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 informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationLine Clipping by Convex and Nonconvex Polyhedra in E 3
Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz
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 informationInverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016
Inverse Knematcs (part 2) CSE169: Computer Anmaton Instructor: Steve Rotenberg UCSD, Sprng 2016 Forward Knematcs We wll use the vector: Φ... 1 2 M to represent the array of M jont DOF values We wll also
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 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 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 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 informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationCHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar
CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vdyanagar Faculty Name: Am D. Trved Class: SYBCA Subject: US03CBCA03 (Advanced Data & Fle Structure) *UNIT 1 (ARRAYS AND TREES) **INTRODUCTION TO ARRAYS If we want
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationA CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2
Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,
More informationMesh Editing in ROI with Dual Laplacian
Mesh Edtng n ROI wth Dual Laplacan Luo Qong, Lu Bo, Ma Zhan-guo, Zhang Hong-bn College of Computer Scence, Beng Unversty of Technology, Chna lqngng@sohu.com, lubo@but.edu.cn,mzgsy@63.com,zhb@publc.bta.net.cn
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 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 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 informationNews. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example
Unversty of Brtsh Columba CPSC, Intro to Computaton Jan-Apr Tamara Munzner News Assgnment correctons to ASCIIArtste.java posted defntely read WebCT bboards Arrays Lecture, Tue Feb based on sldes by Kurt
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
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 informationIntroduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2
Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal
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 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 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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 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 informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationCHOICE OF THE CONTROL VARIABLES OF AN ISOLATED INTERSECTION BY GRAPH COLOURING
Yugoslav Journal of Operatons Research 25 (25), Number, 7-3 DOI:.2298/YJOR38345B CHOICE OF THE CONTROL VARIABLES OF AN ISOLATED INTERSECTION BY GRAPH COLOURING Vladan BATANOVIĆ Mhalo Pupn Insttute, Volgna
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 informationOptimal Quadrilateral Finite Elements on Polygonal Domains
J Sc Comput (2017) 70:60 84 DOI 10.1007/s10915-016-0242-5 Optmal Quadrlateral Fnte Elements on Polygonal Domans Hengguang L 1 Qnghu Zhang 2 Receved: 30 January 2015 / Revsed: 21 January 2016 / Accepted:
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 informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationParallel Solutions of Indexed Recurrence Equations
Parallel Solutons of Indexed Recurrence Equatons Yos Ben-Asher Dep of Math and CS Hafa Unversty 905 Hafa, Israel yos@mathcshafaacl Gad Haber IBM Scence and Technology 905 Hafa, Israel haber@hafascvnetbmcom
More informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationModel Clipping Triangle Strips and Quad Meshes.
Model Clppng Trangle Strps and Quad Meshes. Patrc-Glles Mallot Sun Mcrosystems, Inc. 2550 Garca Avenue, Mountan Vew, CA 94043 Abstract Ths paper descrbes an orgnal software mplementaton of 3D homogeneous
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 information(e.g., []). In such cases, both the grd generaton process and the soluton of the resultng lnear systems can be computatonally expensve. The lack of re
A Free-Space Adaptve FMM-ased PDE Solver n Three Dmensons H. Langston L. Greengard D. orn October, Abstract We present a kernel-ndependent, adaptve fast multpole method (FMM) of arbtrary order accuracy
More informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
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 informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationarxiv: v3 [cs.na] 18 Mar 2015
A Fast Block Low-Rank Dense Solver wth Applcatons to Fnte-Element Matrces AmrHossen Amnfar a,1,, Svaram Ambkasaran b,, Erc Darve c,1 a 496 Lomta Mall, Room 14, Stanford, CA, 9435 b Warren Weaver Hall,
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationComputational Geometry: Theory and Applications
JID:COMGEO AID:1238 /FLA [m3g; v 1.87; Prn:22/11/2012; 15:16] P.1 (1-25) Computatonal Geometry ( ) Contents lsts avalable at ScVerse ScenceDrect Computatonal Geometry: Theory and Applcatons www.elsever.com/locate/comgeo
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 informationDijkstra s Single Source Algorithm. All-Pairs Shortest Paths. Dynamic Programming Solution. Performance. Decision Sequence.
All-Pars Shortest Paths Gven an n-vertex drected weghted graph, fnd a shortest path from vertex to vertex for each of the n vertex pars (,). Dstra s Sngle Source Algorthm Use Dstra s algorthm n tmes, once
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationMemory Modeling in ESL-RTL Equivalence Checking
11.4 Memory Modelng n ESL-RTL Equvalence Checkng Alfred Koelbl 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 koelbl@synopsys.com Jerry R. Burch 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 burch@synopsys.com
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 informationRamsey numbers of cubes versus cliques
Ramsey numbers of cubes versus clques Davd Conlon Jacob Fox Choongbum Lee Benny Sudakov Abstract The cube graph Q n s the skeleton of the n-dmensonal cube. It s an n-regular graph on 2 n vertces. The Ramsey
More information