High Order Accurate Curved-element Implementation in OpenFOAM for Discontinuous Galerkin Method
|
|
- Brian Russell
- 6 years ago
- Views:
Transcription
1 , htt://dx.doi.org/ /astl High Order Accurate Curved-element Imlementation in OenFOAM for Discontinuous Galerkin Method Li-Yang Xu 1, Shuai Ye 1, Yong-Quan Feng 1, Hao Li 1, Xin-Hai Xu 1, Xiao-Guang Ren 1,* 1 State key Laboratory of High Performance Comuting ational University of Defense Technology College of Comuter ational University of Defense Technology Changsha, China {xuliyang08, yeshuai09, fengyongquan12, lihao, xuxinhai, renxiaoguang}@nudt.edu.cn Abstract. A high order accurate discontinuous galerkin method based curvedelement imlementation in OenFOAM is resented in this work. The degree of freedom oints on origin straight side mesh are maed to curvilinear edges by finding nearest oints on boundary. Then the deformation are transorted to the inner oints by blended method. Based on the run-time dynamic code of OenFOAM, we design a convenient interface for users to configure the arameterized function of curvilinear boundary. The curved-element imlementation is alied to the simulation of vacuum Maxwell equations in metallic air-filled cavity. Results show that the curved-element has significantly imroved the mesh quality. High order numerical convergence rate has been achieved. Keywords: curved-element, high order, discontinuous galerkin, OenFOAM 1 Introduction In the last few decades, comutational fluid dynamics (CFD) has been more and more imortant in both scientific research[1][2] and industrial manufacture. At the meantime, significant rogress has been made in the research of high order numerical methods[3]. Comaring to low order methods, high order methods can rovide more accurate simulation results in the same comutational costs. Discontinuous Galerkin Method (DGM) is one of the most oular and widely used high order method. DGM was firstly roosed by Reed and Hill in the 1970s to solve the neutron transort roblem[4]. Cockburn and Shu introduced Runge-Kutta time steing to DGM and succeed in simulation of conservation laws system[5] [7]. Based on their creative efforts, a serial of work has extended the DGM to most of the CFD area. * State Key Laboratory of High Performance Comuting, ational University of Defense Technology, Changsha, Hunan, China. renxiaoguang@nudt.edu.cn ISS: ASTL Coyright 2016 SERSC
2 The released DGM software, such as Deal.II [8] and Fenics [9], have comlex user interface and weak suort for curved boundary. Better designed DGM software is an urgent task for CFD. OenFOAM[10] is a mature oen source CFD software based on finite volume method. Due to its excellent frame work design and convenient interfaces, it gained great reutation in CFD community. However, the numerical discretization of OenFOAM is 2rd order at most. Out grou is trying to introduce DGM in OenFOAM to realize high order numerical simulation, and rovide convenient user interface consistent to OenFOAM. The main work of this aer include: 1. Imlementation of high order accurate curved-element in OenFOAM for DGM; 2. Design of convenient interface to configure arameterized curve function based on run-time dynamic code; 3. Simulation of Maxwell equations in a metallic air-filled cavity to validate the curved-element and convergence rate. The rest of the aer is organized as follows. Section 2 briefly introduce the main feature of DGM and the reresentation of curved boundary. The algorithm to calculate the curved-element and software design are described in section 3. Section 4 demonstrate the effects of curved element in geometry and numerical accuracy with the simulation of Maxwell equation. Conclusions are in Section 5. 2 Discontinuous Galerkin Method We adot the nodal DGM originally roosed by Hesthaven and Warburton[11]. Here we briefly introduce the numerical scheme. Taking u as the unknowns, Eq. (1) can be rewritten as conservation law in Eq. (2). u F ( u ) 0, x t, t 0, 0 u u t, 0. The comutational domain is divided into a collection of non-overlaing elements. (2) i1 Then, we multily the conservation law by a test function each element i. By using the green theory, we finally get i. (3) and integrate over tuds F( u) nd F( u) ds 0. (4) i i i Where n reresents the normal vector on i. The unknowns u can be described as the linear combination of nodal Lagrange basis{} i i1 or modal basis{ i} j 1, where 48 Coyright 2016 SERSC
3 u u ( x) c ( r), k 1,2,3,4, (5) k k, i k, i k, j k, j i0 j0 3 Methodology This section firstly introduces the algorithm to calculate the DOF location of curvedelement. To rovide a convenient interface for users to describe and configure the curved boundary, we design a dictionary-based interface in the second art. Consider a curved triangle element in domain with boundary defined by arameterized function. In most CFD software, edges in mesh are all straight as shown in the left subfigure of Fig. 1. There is a ga between the straight edges with the analytical curvilinear edge (the dotted line). The straight sided mesh will introduce error to the DGM discretization. To achieve consistent high order accuracy, the DOF locations should be redistributed according to the curved boundary. S( a, b) Fig. 1. Left: Original straight side element; Middle: One face made curvilinear; Right: Deformation Blended into inner oints. Firstly, we focus on the DOF oints on the boundary face and trying to ma them to the curve S( a, b ). The deformation of DOF oints on the face can be found by solving where x M 1 2 min xm S( a, b ), (7) ( ab, ) 2 is the DOF location on the origin straight side mesh. We use ewton-gauss iteration to solve this nonlinear roblem, and obtain the maed oints on the curve. With the maed oints, the curve now can be reresented by the basis in n th order form analytically as Eqn. (8). The difference ( x ) between x M and x S reresents the deformation of facial DOF oints. ( ) S x x ( x ). (8) i0 S, i k, i x S Coyright 2016 SERSC 49
4 Secondly, we focus on the inner DOF ints in the curved-element. The inner DOF should be shifted consisted with facial DOF oints. The deformation is transorted to inner oints by blended rule to remain the LGL roerty. The method introduced in the revious subsection can deal with any kind of curve, but the arameterized function should be rovided as the recondition. A simle way is to write the function in code directly, which is inflexible and the code has to be recomiled if the curve changed. OenFOAM includes the caability to comile, load and execute C++ code at run-time. The comonent called codestream can be used to generate user defined interface from configuration dictionary. Inheriting from this comonent, we imlement an interface to rovide a swift way to configure custom curvilinear function. S( a, b) 4 Exeriments and Results To demonstrate the effects of curved-element, we simulate the vacuum Maxwell equations in a metallic air-filled cavity. A series of meshes with different size are used to test the order of convergence. Boundary of the comutational domain is a circle h /2and h /4 with radius 1.0. Three meshes with size h, are generated by Gambit. Curved boundaries are aroximated by iecewise straight edges. DGM curved elements mainly take effects on two asects, the geometry of boundary elements and numerical convergence rate. After alied curved element, the DOF oints in the outermost elements are shifted according to the arameterized curvilinear function. Fig. 2 illustrate the details of mesh deformation. It is clear that the curved elements have significantly imroved the mesh quality. The DOF oints are located almost exactly on the analytical curvilinear boundary. Fig. 2. Deformation of curved element on boundary faces. Left: original straight side mesh; Right: mesh with 4 th order curved-elements. We run the case with a transient solver based on OenFOAM and DGM. Simulation results obtained from mesh with size h /2 and 4 th order at time= 0.5 is showed in Fig Coyright 2016 SERSC
5 Fig. 3. Simulation result of electric field E with 4 th order curved-elements at time=0.5, on the mesh with size. h /2 To check the convergence order, we run the case in a sequence of meshes and different base orders ranging from 1 to 6. Table. 1 lists the L 2 error and convergence rate simulated by DGM without curved-elements, while Table.2 lists the results by DGM with curved-elements. Though the order of basis increasing from 1 to 6, the convergence rate remains 2. Contrast to this, Table.2 shows that simulation with curved elements can reach the theoretical convergence rate. Table 1. Results without curved-elements. L 2 error and convergence rate of electric field E obtained from the simulation based on different basis order and mesh size. The mesh can not get convergenced when equals 5 or 6. h h /2 h / e e e e e e e e e e e e e e e e h /4 Convergence rate Table 2. Results with curved-elements. L 2 error and convergence rate of electric field E obtained from the simulation based on different basis order and mesh size. h h /2 h / e e e e e e e e e e e e e e e e e e Convergence rate Coyright 2016 SERSC 51
6 5 Conclusion A high order accurate DGM based curved-element has been imlemented in OenFOAM. The curved-element has significantly imroved the mesh quality for curvilinear boundary. High order accurate convergence can be achieved in DGM simulation. Describing the curvilinear boundary function is simle and direct. With the suort of run-time dynamic code stream, arameterized functions are set in the boundary control dictionary. Though the case in exeriment is simle, this imlementation can be used for much more comlex cases. Extending to 3-dimension case is natural. o need to make any change, this method can be alied to arallel comuting. But the decomosing of curvilinear boundary should be treated secially. Acknowledgments. The authors declare that there is no conflict of interest regarding the ublication of this aer. The authors would like to thank the ational atural Science Foundation of China (Grant no ) and the Oen fund from State Key Laboratory of High Performance Comuting (no and ) for funding. References 1. Yang, W.-J., Yi, W., Ren, X.-G., Xu, L.-Y., Xu, X.-H., Yuan, X.-F., Toward large scale arallel comuter simulation of viscoelastic fluid flow: A study of benchmark flow roblems, J. onnewton. Fluid Mech., Oct Zou, S., Yuan, X., Yang, X., Yi, W., Xu, X.: An integrated lattice Boltzmann and finite volume method for the simulation of viscoelastic fluid flows, J. onnewton. Fluid Mech., vol. 211, , Cheng, J., Shu, C.: High order schemes for CFD: A review, Comut. Phys.,. 1 50, Reed, W. H., Hill, T. R.: Triangularmesh methodsfor the neutrontransortequation, Los Alamos Re. LA-UR , Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge-Kutta local rojection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems, J. Comut. Phys., vol. 84, no. 1, , Cockburn, B.: An Introduction to the Discontinuous Galerkin Method for Convection - Dominated Problems, in Advanced umerical Aroximation of onlinear Hyerbolic Equations, 1998, Cockburn, B., Shu, C.: Runge Kutta Discontinuous Galerkin Methods for Convection- Dominated Problems, J. Sci. Comut., vol. 16, no. 3,. 89, Bangerth, W., Hartmann, R., Kanschat, G.: deal.ii --- a General Purose Object Oriented Finite Element Library, ACM Trans. Math. Softw., vol. 33, no. 4,. 24, Barth, T. J., Roose, D.: The FEniCS Book. Sringer. 10. Jasak, H.: Jemcov, A., Tukovic, Z.: OenFOAM : A C ++ Library for Comlex Physics Simulations, Int. Work. Couled Methods umer. Dyn., vol. m,. 1 20, Hesthaven, J. S., Warburton, T.: odal Discontinuous Galerkin Methods, vol Coyright 2016 SERSC
Efficient Parallel Multi-Copy Simulation of the Hybrid Atomistic-Continuum Simulation Based on Geometric Coupling
, pp.384-389 http://dx.doi.org/10.14257/astl.2016.139.77 Efficient Parallel Multi-Copy Simulation of the Hybrid Atomistic-Continuum Simulation Based on Geometric Coupling Qian Wang 1,2, Xin-Hai Xu 1,2,*,
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationEfficient Parallel Hierarchical Clustering
Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationA Morphological LiDAR Points Cloud Filtering Method based on GPGPU
A Morhological LiDAR Points Cloud Filtering Method based on GPGPU Shuo Li 1, Hui Wang 1, Qiuhe Ma 1 and Xuan Zha 2 1 Zhengzhou Institute of Surveying & Maing, No.66, Longhai Middle Road, Zhengzhou, China
More informationACCURACY OF NUMERICAL SOLUTION OF HEAT DIFFUSION EQUATION
Scientific Research of the Institute of Mathematics and Computer Science ACCURACY OF NUMERICAL SOLUTION OF HEAT DIFFUSION EQUATION Ewa Węgrzyn-Skrzypczak, Tomasz Skrzypczak Institute of Mathematics, Czestochowa
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationAdaptive Reciprocal Cell based Sparse Representation for Satellite Image Restoration
Vol.49 (SoftTech 04),.8-85 htt://dx.doi.org/0.457/astl.04.49.50 Adative Recirocal Cell based Sarse Reresentation for Satellite Image Restoration Yanfei He and Shunfeng Wang Deartment of Math and Statistic,
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationGlobal Illumination with Photon Map Compensation
Institut für Comutergrahik und Algorithmen Technische Universität Wien Karlslatz 13/186/2 A-1040 Wien AUSTRIA Tel: +43 (1) 58801-18688 Fax: +43 (1) 58801-18698 Institute of Comuter Grahics and Algorithms
More informationMid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.
Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,
More informationIntroduction to Visualization and Computer Graphics
Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!
More informationHydrostatic Consistency in Sigma Coordinate Ocean Models
Hydrostatic Consistency in Sigma Coordinate Ocean Models Peter C. Chu and Chenwu Fan Naval Ocean Analysis and Prediction Laboratory, Deartment of Oceanograhy Naval Postgraduate School, Monterey, California
More informationPivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *
ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationClassification of Roadway Type and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient
,.33-38 htt://dx.doi.org/10.14257/astl.2015.90.08 Classification of Roadway Tye and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient SangChan Moon 1, SoonGeul Lee 1,*1,
More informationLecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)
Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationA Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems
A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,
More informationNumerical Methods for Particle Tracing in Vector Fields
On-Line Visualization Notes Numerical Methods for Particle Tracing in Vector Fields Kenneth I. Joy Visualization and Grahics Research Laboratory Deartment of Comuter Science University of California, Davis
More informationSPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1
SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,
More informationConstrained Path Optimisation for Underground Mine Layout
Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground
More informationA GPU Heterogeneous Cluster Scheduling Model for Preventing Temperature Heat Island
A GPU Heterogeneous Cluster Scheduling Model for Preventing Temerature Heat Island Yun-Peng CAO 1,2,a and Hai-Feng WANG 1,2 1 School of Information Science and Engineering, Linyi University, Linyi Shandong,
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationWavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More informationThe Research on Curling Track Empty Value Fill Algorithm Based on Similar Forecast
Research Journal of Alied Sciences, Engineering and Technology 6(8): 1472-1478, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: October 31, 2012 Acceted: January
More information521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
More informationA CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH
A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu
More informationCollective communication: theory, practice, and experience
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective
More informationA Symmetric FHE Scheme Based on Linear Algebra
A Symmetric FHE Scheme Based on Linear Algebra Iti Sharma University College of Engineering, Comuter Science Deartment. itisharma.uce@gmail.com Abstract FHE is considered to be Holy Grail of cloud comuting.
More informationDiscontinuous Galerkin Sparse Grid method for Maxwell s equations
Discontinuous Galerkin Sparse Grid method for Maxwell s equations Student: Tianyang Wang Mentor: Dr. Lin Mu, Dr. David L.Green, Dr. Ed D Azevedo, Dr. Kwai Wong Motivation u We consider the Maxwell s equations,
More informationLeak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method
ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,
More informationRunge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured mesh 1
Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured mesh Jun Zhu, inghui Zhong 3, Chi-Wang Shu 4 and Jianxian Qiu 5 Abstract In this paper we generalize a new type
More informationSimultaneous Tracking of Multiple Objects Using Fast Level Set-Like Algorithm
Simultaneous Tracking of Multile Objects Using Fast Level Set-Like Algorithm Martin Maška, Pavel Matula, and Michal Kozubek Centre for Biomedical Image Analysis, Faculty of Informatics Masaryk University,
More informationPREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationarxiv: v1 [math.gt] 1 May 2018
CIRCUIT PRESENTATION AND LATTICE STICK NUMBER WITH EXACTLY 4 z-sticks HYOUNGJUN KIM AND SUNGJONG NO arxiv:805.0023v [math.gt] May 208 Abstract. The lattice stick number s L(L) of a link L is defined to
More informationWe will then introduce the DT, discuss some of its fundamental properties and show how to compute a DT directly from a given set of points.
Voronoi Diagram and Delaunay Triangulation 1 Introduction The Voronoi Diagram (VD, for short) is a ubiquitious structure that aears in a variety of discilines - biology, geograhy, ecology, crystallograhy,
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationUPDATING ALGORITHMS FOR CONSTRAINT DELAUNAY TIN
UPDATING ALGORITMS FOR CONSTRAINT DELAUNAY TIN WU LiXin a,b WANG YanBing a, c a Institute for GIS/RS/GPS & Subsidence Engineering Research, China Uni Mining & Technology, Beijing, China, 100083 - awulixin@263.net,
More informationImage Segmentation Using Topological Persistence
Image Segmentation Using Toological Persistence David Letscher and Jason Fritts Saint Louis University Deartment of Mathematics and Comuter Science {letscher, jfritts}@slu.edu Abstract. This aer resents
More informationFace Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern
Face Recognition Based on Wavelet Transform and Adative Local Binary Pattern Abdallah Mohamed 1,2, and Roman Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville, Louisville,
More informationCALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE
U.P.B. Sci. Bull., Series D, Vol. 76, Iss. 3, 214 ISSN 1454-2358 CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE Yishu HAO 1, Guoqing TANG 2, Meng ZHANG
More informationA label distance maximum-based classifier for multi-label learning
Bio-Medical Materials and Engineering 26 (2015) S1969 S1976 DOI 10.3233/BME-151500 IOS ress S1969 A label distance maximum-based classifier for multi-label learning Xiaoli Liu a,b, Hang Bao a, Dazhe Zhao
More informationMATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT
MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent
More informationCollective Communication: Theory, Practice, and Experience. FLAME Working Note #22
Collective Communication: Theory, Practice, and Exerience FLAME Working Note # Ernie Chan Marcel Heimlich Avi Purkayastha Robert van de Geijn Setember, 6 Abstract We discuss the design and high-erformance
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationBayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1
Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.
More informationEquality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationPrivacy Preserving Moving KNN Queries
Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,
More informationA Simple and Robust Approach to Computation of Meshes Intersection
A Simle and Robust Aroach to Comutation of Meshes Intersection Věra Skorkovská 1, Ivana Kolingerová 1 and Bedrich Benes 2 1 Deartment of Comuter Science and Engineering, University of West Bohemia, Univerzitní
More informationA-posteriori Diffusion Analysis of Numerical Schemes in Wavenumber Domain
2th Annual CFD Symposium, August 9-1, 218, Bangalore A-posteriori Diffusion Analysis of Numerical Schemes in Wavenumber Domain S. M. Joshi & A. Chatterjee Department of Aerospace Engineering Indian Institute
More informationEarthenware Reconstruction Based on the Shape Similarity among Potsherds
Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,
More informationResearch on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool
06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel
More informationHigh-order methods for the next generation of computational engineering software
High-order methods for the next generation of computational engineering software Rubén Sevilla Zienkiewicz Centre for Computational Engineering College of Engineering Swansea University Swansea Wales,
More informationFinal Report. Discontinuous Galerkin Compressible Euler Equation Solver. May 14, Andrey Andreyev. Adviser: Dr. James Baeder
Final Report Discontinuous Galerkin Compressible Euler Equation Solver May 14, 2013 Andrey Andreyev Adviser: Dr. James Baeder Abstract: In this work a Discontinuous Galerkin Method is developed for compressible
More informationExamination and Analysis of Implementation Choices within the Material Point Method (MPM)
Coyright c 2008 Tech Science Press CMES, vol.31, no.2,.107-127, 2008 Examination and Analysis of Imlementation Choices within the Material Point Method (MPM) M. Steffen 1,P.C.Wallstedt 2,J.E.Guilkey 2,3,R.M.Kirby
More informationEfficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of
More informationVehicle Logo Recognition Using Modest AdaBoost and Radial Tchebichef Moments
Proceedings of 0 4th International Conference on Machine Learning and Comuting IPCSIT vol. 5 (0) (0) IACSIT Press, Singaore Vehicle Logo Recognition Using Modest AdaBoost and Radial Tchebichef Moments
More informationLecture 2: Fixed-Radius Near Neighbors and Geometric Basics
structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric
More information3D Surface Simplification Based on Extended Shape Operator
3D Surface Simlification Based on Extended Shae Oerator JUI-LIG TSEG, YU-HSUA LI Deartment of Comuter Science and Information Engineering, Deartment and Institute of Electrical Engineering Minghsin University
More informationComplexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks
Journal of Comuting and Information Technology - CIT 8, 2000, 1, 1 12 1 Comlexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks Eunice E. Santos Deartment of Electrical
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh
More informationIEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale
More informationSingle character type identification
Single character tye identification Yefeng Zheng*, Changsong Liu, Xiaoqing Ding Deartment of Electronic Engineering, Tsinghua University Beijing 100084, P.R. China ABSTRACT Different character recognition
More informationA New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism
A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute
More informationFace Recognition with Local Binary Patterns
Face Recognition with Local Binary Patterns Ammad Ali, Shah Hussain, Farah Haroon, Sajid Hussain and M. Farhan Khan Abstract- This aer is about roviding efficient face recognition i.e. feature extraction
More informationStructured Mesh Refinement in Generalized Interpolation Material Point (GIMP) Method for Simulation of Dynamic Problems
Coyright c 26 Tech Science Press CMES, vol.12, no.3,.213-227, 26 Structured Mesh Refinement in Generalized Interolation Material Point (GIMP) Method for Simulation of Dynamic Problems Jin Ma, Hongbing
More informationAn accurate and fast point-to-plane registration technique
Pattern Recognition Letters 24 (23) 2967 2976 www.elsevier.com/locate/atrec An accurate and fast oint-to-lane registration technique Soon-Yong Park *, Murali Subbarao Deartment of Electrical and Comuter
More informationSensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationA nodal based evolutionary structural optimisation algorithm
Computer Aided Optimum Design in Engineering IX 55 A dal based evolutionary structural optimisation algorithm Y.-M. Chen 1, A. J. Keane 2 & C. Hsiao 1 1 ational Space Program Office (SPO), Taiwan 2 Computational
More informationApplying the fuzzy preference relation to the software selection
Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN
More informationA Parallel Performance Study of the High-order Compact Direct Flux Reconstruction Method for Conservation Laws on Maya Cluster
A Parallel Performance Study of the High-order Comact Direct Flu Reconstruction Method for Conservation Laws on Maya Cluster Lai Wang 1, Meilin Yu 1, and Matthias K. Gobbert 2 1 Deartment of Mechanical
More informationDevelopment of a Maxwell Equation Solver for Application to Two Fluid Plasma Models. C. Aberle, A. Hakim, and U. Shumlak
Development of a Maxwell Equation Solver for Application to Two Fluid Plasma Models C. Aberle, A. Hakim, and U. Shumlak Aerospace and Astronautics University of Washington, Seattle American Physical Society
More informationLearning Robust Locality Preserving Projection via p-order Minimization
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Learning Robust Locality Preserving Projection via -Order Minimization Hua Wang, Feiing Nie, Heng Huang Deartment of Electrical
More informationA Study of Protocols for Low-Latency Video Transport over the Internet
A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis
More informationImplementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching
Imlementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching Ju Hui Li, eng Hiot Lim and Qi Cao School of EEE, Block S Nanyang Technological University Singaore 639798
More informationAn Efficient VLSI Architecture for Adaptive Rank Order Filter for Image Noise Removal
International Journal of Information and Electronics Engineering, Vol. 1, No. 1, July 011 An Efficient VLSI Architecture for Adative Rank Order Filter for Image Noise Removal M. C Hanumantharaju, M. Ravishankar,
More informationBrief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION
IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO., APRIL 00 83 Brief Contributions A Geometric Theorem for Network Design Massimo Franceschetti, Member, IEEE, Matthew Cook, and Jehoshua Bruck, Fellow, IEEE
More informationOMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications
OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture
More informationAnalysis of fluid-solid coupling vibration characteristics of probe based on ANSYS Workbench
Analysis of fluid-solid coupling vibration characteristics of probe based on ANSYS Workbench He Wang 1, a, Changzheng Zhao 1, b and Hongzhi Chen 1, c 1 Shandong University of Science and Technology, Qingdao
More informationA 2D Random Walk Mobility Model for Location Management Studies in Wireless Networks Abstract: I. Introduction
A D Random Walk Mobility Model for Location Management Studies in Wireless Networks Kuo Hsing Chiang, RMIT University, Melbourne, Australia Nirmala Shenoy, Information Technology Deartment, RIT, Rochester,
More informationThe VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing
The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing Mikael Taveniku 2,3, Anders Åhlander 1,3, Magnus Jonsson 1 and Bertil Svensson 1,2
More information1.5 Case Study. dynamic connectivity quick find quick union improvements applications
. Case Study dynamic connectivity quick find quick union imrovements alications Subtext of today s lecture (and this course) Stes to develoing a usable algorithm. Model the roblem. Find an algorithm to
More informationAnalyzing Borders Between Partially Contradicting Fuzzy Classification Rules
Analyzing Borders Between Partially Contradicting Fuzzy Classification Rules Andreas Nürnberger, Aljoscha Klose, Rudolf Kruse University of Magdeburg, Faculty of Comuter Science 39106 Magdeburg, Germany
More informationMESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP
Vol. 12, Issue 1/2016, 63-68 DOI: 10.1515/cee-2016-0009 MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP Juraj MUŽÍK 1,* 1 Department of Geotechnics, Faculty of Civil Engineering, University
More informationLecture 18. Today, we will discuss developing algorithms for a basic model for parallel computing the Parallel Random Access Machine (PRAM) model.
U.C. Berkeley CS273: Parallel and Distributed Theory Lecture 18 Professor Satish Rao Lecturer: Satish Rao Last revised Scribe so far: Satish Rao (following revious lecture notes quite closely. Lecture
More informationWeighted Page Rank Algorithm based on In-Out Weight of Webpages
Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationAuto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4
Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 M. Gajbe a A. Canning, b L-W. Wang, b J. Shalf, b H. Wasserman, b and R. Vuduc, a a Georgia Institute of Technology,
More informationNon-Strict Independence-Based Program Parallelization Using Sharing and Freeness Information
Non-Strict Indeendence-Based Program Parallelization Using Sharing and Freeness Information Daniel Cabeza Gras 1 and Manuel V. Hermenegildo 1,2 Abstract The current ubiuity of multi-core rocessors has
More informationarxiv: v1 [cs.mm] 18 Jan 2016
Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18
More informationSPITFIRE: Scalable Parallel Algorithms for Test Set Partitioned Fault Simulation
To aear in IEEE VLSI Test Symosium, 1997 SITFIRE: Scalable arallel Algorithms for Test Set artitioned Fault Simulation Dili Krishnaswamy y Elizabeth M. Rudnick y Janak H. atel y rithviraj Banerjee z y
More informationA STUDY ON CALIBRATION OF DIGITAL CAMERA
A STUDY ON CALIBRATION OF DIGITAL CAMERA Ryuji Matsuoka a, *, Kiyonari Fukue a, Kohei Cho a, Haruhisa Shimoda a, Yoshiaki Matsumae a, Kenji Hongo b, Seiju Fujiwara b a Tokai University Research & Information
More informationFundamentals of Restricted-Orientation Convexity
Fundamentals of Restricted-Orientation Convexity Eugene Fink Derick Wood Abstract A restricted-orientation convex set, also called an O-convex set, is a set of oints whose intersection with lines from
More informationUsing Kullback-Leibler Divergence to Model Opponents in Poker
Comuter Poker and Imerfect Information: Paers from the I-14 Worksho Using Kullback-Leibler Divergence to Model Oonents in Poker Jiajia Zhang 1, Xuan Wang, Lin Yao 3, Jingeng Li 1, Xuedong Shen 1 1 Intelligence
More information