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

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.

[1]  R. Ho Algebraic Topology , 2022 .

[2]  M Pellikka,et al.  Powerful Heuristics and Basis Selection Bring Computational Homology to Engineers , 2011, IEEE Transactions on Magnetics.

[3]  P. Dlotko,et al.  Automatic generation of cuts on large-sized meshes for the T–Ω geometric eddy-current formulation , 2009 .

[4]  Ruben Specogna,et al.  Cohomology in 3D Magneto-Quasistatics Modeling , 2013 .

[5]  Ruben Specogna,et al.  Physics inspired algorithms for (co)homology computation , 2012, ArXiv.

[6]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[7]  Ruben Specogna,et al.  A novel technique for cohomology computations in engineering practice , 2013 .

[8]  Ruben Specogna,et al.  Physics inspired algorithms for (co)homology computations of three-dimensional combinatorial manifolds with boundary , 2013, Comput. Phys. Commun..

[9]  Jeff Erickson,et al.  Greedy optimal homotopy and homology generators , 2005, SODA '05.

[10]  Ruben Specogna,et al.  Efficient generalized source field computation for h-oriented magnetostatic formulations , 2011 .

[11]  Gunnar E. Carlsson,et al.  Topological estimation using witness complexes , 2004, PBG.

[12]  R. Specogna,et al.  Efficient Cohomology Computation for Electromagnetic Modeling , 2010 .

[13]  Paul W. Gross,et al.  Electromagnetic Theory and Computation: A Topological Approach , 2004 .

[14]  Zhuoxiang Ren Influence of the RHS on the convergence behaviour of the curl-curl equation , 1996 .

[15]  Paweł Dłotko,et al.  A fast algorithm to compute cohomology group generators of orientable 2-manifolds , 2012, Pattern Recognit. Lett..

[16]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[17]  R. Specogna Optimal Cohomology Generators for 2-D Eddy-Current Problems in Linear Time , 2013, IEEE Transactions on Magnetics.