A novel technique for cohomology computations in engineering practice

被引:8
作者
Dlotko, Pawel [1 ]
Specogna, Ruben [2 ]
机构
[1] Jagiellonian Univ, Inst Comp Sci, PL-30348 Krakow, Poland
[2] Univ Udine, Dipartimento Ingn Elettr Gestionale & Meccan, I-33100 Udine, Italy
关键词
(Co) homology computation; (Co) homology generators; Definition of potentials; Eddy-currents; Thick cuts; MAGNETIC SCALAR POTENTIALS; ALGORITHM; CUTS; MESHES;
D O I
10.1016/j.cma.2012.08.009
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The problem of computing cohomology generators of a cell complex is gaining more and more interest in various branches of science ranging from computational physics to biology. Focusing on engineering applications, cohomology generators are currently used in computer aided design (CAD) and in potential definition for computational electromagnetics and fluid dynamics. The aim of this paper is to introduce a novel technique to effectively compute cohomology generators focusing on the application involving the potential definition for h-oriented eddy-current formulations. This technique, which has been called Thinned Current Technique (TCT), is completely automatic, computationally efficient and general. The TCT runs in most cases in linear time and exhibits a speed up of orders of magnitude with respect to the best alternative documented implementation. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:530 / 542
页数:13
相关论文
共 50 条
[1]  
[Anonymous], 1964, Lectures on Modern Mathematics
[2]  
[Anonymous], 1899, Rendiconti del Circolo matematico di Palermo
[3]  
[Anonymous], 2010, History of Mathematics
[4]  
Bossavit A., 1998, Computational Electromagnetism: Variational Formulations, Complementarity, Edge Elements
[5]  
Cormen T., 2001, Introduction to Algorithms
[6]  
Desbrun M., ACM SIGGRAPH 2006 CO, P39
[7]   Computing handle and tunnel loops with knot linking [J].
Dey, Tamal K. ;
Li, Kuiyu ;
Sun, Jian .
COMPUTER-AIDED DESIGN, 2009, 41 (10) :730-738
[8]   Computing geometry-aware handle and tunnel loops in 3D models [J].
Dey, Tamal K. ;
Li, Kuiyu ;
Sun, Jian ;
Cohen-Steiner, David .
ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (03)
[9]   Efficient generalized source field computation for h-oriented magnetostatic formulations [J].
Dlotko, P. ;
Specogna, R. .
EUROPEAN PHYSICAL JOURNAL-APPLIED PHYSICS, 2011, 53 (02)
[10]  
Dlotko P., ACYCLICITY TABLES SI