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 条
[11]  
Dlotko P., COMM COMPUT PHYS
[12]   Voltage and Current Sources for Massive Conductors Suitable With the A-χ Geometric Eddy-Current Formulation [J].
Dlotko, Pawel ;
Specogna, Ruben ;
Trevisan, Francesco .
IEEE TRANSACTIONS ON MAGNETICS, 2010, 46 (08) :3069-3072
[13]   CRITICAL ANALYSIS OF THE SPANNING TREE TECHNIQUES [J].
Dlotko, Pawel ;
Specogna, Ruben .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (04) :1601-1624
[14]  
Dlotko P, 2010, CMES-COMP MODEL ENG, V60, P247
[15]   Automatic generation of cuts on large-sized meshes for the T-Ω geometric eddy-current formulation [J].
Dlotko, Pawel ;
Specogna, Ruben ;
Trevisan, Francesco .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2009, 198 (47-48) :3765-3781
[16]  
Edelsbrunner Herbert, 2010, Computational Topology, DOI [DOI 10.1090/MBK/069, 10.1090/mbk/069]
[17]   Stable, circulation-preserving, simplicial fluids [J].
Elcott, Sharif ;
Tong, Yiying ;
Kanso, Eva ;
Schroder, Peter ;
Desbrun, Mathieu .
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (01)
[18]  
Ellis G., 1999, HOMOL HOMOTOPY APPL, V1, P163
[19]   Computing group cohomology rings from the Lyndon-Hochschild-Serre spectral sequence [J].
Ellis, Graham ;
Smith, Paul .
JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (04) :360-370
[20]   On the cohomology of 3D digital images [J].
González-Díaz, R ;
Real, P .
DISCRETE APPLIED MATHEMATICS, 2005, 147 (2-3) :245-263