Lazy Cohomology Generators: A Breakthrough in (Co) homology Computations for CEM

被引:20
作者
Dlotko, Pawel [1 ,2 ]
Specogna, Ruben [3 ]
机构
[1] Univ Penn, Dept Math, Philadelphia, PA 19104 USA
[2] Jagiellonian Univ, Inst Comp Sci, PL-31007 Krakow, Poland
[3] Univ Udine, Dipartimento Ingn Elettr Gest & Meccan, I-33100 Udine, Italy
关键词
Cohomology basis selection; (co) homology; first cohomology group lazy generators; magnetic scalar potential; magneto-quasi-statics; minimal cohomology basis; thick cuts;
D O I
10.1109/TMAG.2013.2281076
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Computing the first cohomology group generators received great attention in computational electromagnetics as a theoretically sound and safe method to produce cuts required when eddy-current problems are solved with the magnetic scalar potential formulations. This paper exploits the novel concept of lazy cohomology generators and a fast and general algorithm to compute them. This graph-theoretic algorithm is much faster than all competing ones being the typical computational time in the order of seconds even with meshes formed by millions of elements. Moreover, this paper introduces the use of minimal boundary generators to ease human-based basis selection and to obtain representatives of generators with compact support. We are persuaded that this is the definitive solution to this long-standing problem.
引用
收藏
页码:577 / 580
页数:4
相关论文
共 16 条
[1]  
Cormen T., 2001, Introduction to Algorithms
[2]  
De Silva V., 2004, P 1 EUR C POINT BAS, P157, DOI [10.2312/SPBG/SPBG04/157-166, DOI 10.2312/SPBG/SPBG04/157-166]
[3]   Efficient generalized source field computation for h-oriented magnetostatic formulations [J].
Dlotko, P. ;
Specogna, R. .
EUROPEAN PHYSICAL JOURNAL-APPLIED PHYSICS, 2011, 53 (02)
[4]   Physics inspired algorithms for (co)homology computations of three-dimensional combinatorial manifolds with boundary [J].
Dlotko, Pawel ;
Specogna, Ruben .
COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (10) :2257-2266
[5]   Cohomology in 3D Magneto-Quasistatics Modeling [J].
Dlotko, Pawel ;
Specogna, Ruben .
COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2013, 14 (01) :48-76
[6]   A novel technique for cohomology computations in engineering practice [J].
Dlotko, Pawel ;
Specogna, Ruben .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2013, 253 :530-542
[8]  
Dlotko P, 2010, CMES-COMP MODEL ENG, V60, P247
[9]   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
[10]  
Erickson J, 2005, PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1038