Homological Computations in Electromagnetic Modeling
Abstract:
The spatial model for electromagnetics, differentiable manifold with boundary, is introduced and some machinery is constructed to define its integercoefficient homology groups. Their computation is expressed in terms of standard computational problems of Abelian group theory. The problems involve integer matrix computations, where large intermediate results may emerge and require attention in complexity analysis. The problems admit polynomialtime solution, but some of the polynomials are of unacceptably high degree. Particularly, the computation is known to consume considerable time if the homology groups have torsion subgroups, and this possibility in electromagnetic models is investigated in detail. Also, homologies over different coefficient groups are introduced as alternatives and their connection with integercoefficient homology is characterized.
Numerical computation typically requires tessellations of electromagnetic models into elements  up to millions, even if the model is homologically rather simple. This is an unnecessary burden for the group theoretic solution schemes, and various methods are introduced to simplify the tessellations into a modest fraction of the original and thus reduce the overall computational complexity. Unfortunately, the methods do not admit rigorous performance bounds, but remain heuristics, leaving the rigorous upper bound for overall complexity very pessimistic: the overall time hardly ever attains the bound in any practical design problem.
This item appears in the following Collection(s)
Search TUT DPub
Browse

All of TUT DPub

This Collection