Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 32 > pp. 207-245


By P. W. Gross and P. R. Kotiuga

Full Article PDF (580 KB)

This paper outlines a generic algorithm to generate cuts for magnetic scalar potentials in 3-dimensional multiply-connected finite element meshes. The algorithm is based on the algebraic structures of (co)homology theory with differential forms and developed in the context of the finite element method and finite element data structures. The paper also studies the computational complexity of the algorithm and examines how the topology of the region can create an obstruction to finding cuts in O(m20) time and O(m0) storage, where m0 is the number of vertices in the finite element mesh. We argue that in a problem where there is no a priori data about the topology, the algorithm complexity is O(m20) in time and O(m4/30 ) in storage. We indicate how this complexity can be achieved in implementation and optimized in the context of adaptive mesh refinement.

P. W. Gross and P. R. Kotiuga, "Finite Element-Based Algorithms to Make Cuts for Magnetic Scalar Potentials: Topological Constraints and Computational Complexity," Progress In Electromagnetics Research, Vol. 32, 207-245, 2001.

1. Adkins, W. A. and S. H. Weintraub, Algebra: An Approach via Module Theory, 307-327, Springer-Verlag, New York, 1992.

2. Armstrong, M., Basic Topology, Springer-Verlag, New York, 1983.

3. Balabanian, N. and T. A. Bickart, Electrical Network Theory, 80, John Wiley and Sons, New York, 1969.

4. Bamberg, P. and S. Sternberg, A Course in Mathematics for Students of Physics: 2, Ch. 12, Cambridge U. Press, NY, 1990.

5. Bossavit, A., A. Vourdas, and K. J. Binns, "Magnetostatics with scalar potentials in multiply connected regions," IEE Proc. A, Vol. 136, 260-261, 1989.

6. Bott, R. and L. W. Tu, Differential Forms in Algebraic Topology, 40-42, 51, 234, 258, 240, Springer-Verlag, New York, 1982.

7. Brown, M. L., "Scalar potentials in multiply connected regions," Int. J. Numer. Meth. Eng., Vol. 20, 665-680, 1984.

8. Cohen, H., A Course in Computational Algebraic Number Theory, Springer-Verlag, New York, 1993.

9. Coleman, T. F., A. Edenbrandt, and J. R. Gilbert, "Predicting fill for sparse orthogonal factorization," Journal of the Association for Computing Machinery, Vol. 33, 517-532, 1986.

10. Croom, F. H., Basic Concepts of Algebraic Topology, Chaps. 2, 7.3, 4.5, Springer-Verlag, New York, 1978.

11. Deschamps, G. A., "Electromagnetics and differential forms," IEEE Proc., Vol. 69, 676-696, 1981.

12. Greenberg, M. J. and J. R. Harper, Algebraic Topology, 235, 63–66 Benjamin/Cummings, Reading, MA, 1981.

13. Gross, P. W., "The commutator subgroup of the first homotopy group and cuts for scalar potentials in multiply connected regions,", Master’s thesis, Dept. of Biomed. Eng., Boston U., September 1993.

14. Gross, P. W. and P. R. Kotiuga, "Data structures for geometric and topological aspects of finite element algorithms,", this volume.

15. Gross, P. W. and P. R. Kotiuga, "A challenge for magnetic scalar potential formulations of 3-d eddy current problems: Multiply connected cuts in multiply connected regions which necessarily leave the cut complement multiply connected," Electric and Magnetic Fields: From Numerical Models to Industrial Applications, A. Nicolet and R. Belmans (eds.), Plenum, 1–20, New York, 1995. Proc. of the Second Int. Workshop on Electric and Magnetic Fields.

16. Guillemin, V. and A. Pollack, Differential Topology, 21, Prentice- Hall, Englewood Cliffs, New Jersey, 1974.

17. Gunning, R. C. and H. Rossi, Analytic Functions of Several Complex Variables, Prentice-Hall, Englewood Cliffs, N.J., 1965.

18. Harrold, C. S. and J. Simkin, "Cutting multiply connected domains," IEEE Trans. Magn., Vol. 21, 2495-2498, 1985.

19. Kotiuga, P. R., "Hodge decompositions and computational electromagnetics,", Ph.D. thesis, McGill University, Montreal, 1984.

20. Kotiuga, P. R., "On making cuts for magnetic scalar potentials in multiply connected regions," J. Appl. Phys., Vol. 61, 3916-3918, 1987.

21. Kotiuga, P. R., "An algorithm to make cuts for scalar potentials in tetrahedral meshes based on the finite element method," IEEE Trans. Magn., Vol. 25, 4129-4131, 1989.

22. Kotiuga, P. R., "Topological considerations in coupling scalar potentials to stream functions describing surface currents," IEEE Trans. Magn., Vol. 25, 2925-2927, 1989.

23. Kotiuga, P. R., "Analysis of finite-element matrices arising from discretizations of helicity functionals," J. Appl. Phys., Vol. 67, 5815-5817, 1990.

24. Kotiuga, P. R., "Topological duality in three-dimensional eddycurrent problems and its role in computer-aided problem formulation," J. Appl. Phys., Vol. 67, 4717-4719, 1990.

25. Kotiuga, P. R., "Essential arithmetic for evaluating three dimensional vector finite element interpolation schemes," IEEE Trans. Magn., Vol. 27, 5208-5210, 1991.

26. Kotiuga, P. R., A. Vourdas, and K. J. Binns, "Magnetostatics with scalar potentials in multiply connected regions," IEE Proc. A, Vol. 137, 231-232, 1990.

27. Maxwell, J. C., A Treatise on Electricity and Magnetism (1891), Chap. 1, Art. 18–22, Dover, New York, 1954.

28. Munkres, J. R., Elements of Algebraic Topology, 377-380, Addison-Wesley, Reading, MA, 1984.

29. Murphy, A., "Implementation of a finite element based algorithm to make cuts for magnetic scalar potentials,", Master’s thesis, Dept. of ECS Eng., Boston U., 1991.

30. Pothen, A. and C.-J. Fan, "Computing the block triangular form of a sparse matrix," ACM Transactions on Mathematical Software, Vol. 16, 303-324, 1990.

31. Ren, Z. and A. Razek, "Boundary edge elements and spanning tree technique in three-dimensional electromagnetic field computation," Int. J. Num. Meth. Eng., Vol. 36, 2877-2893, 1993.

32. Rotman, J. J., An Introduction to Algebraic Topology, Springer- Verlag, NY, 1988.

33. Saitoh, I., "Perturbed H-method without the Lagrange multiplier for three dimensional nonlinear magnetostatic problems," IEEE Trans. Magn., Vol. 30, 4302-4304, 1994.

34. Silvester, P. and R. Ferrari, Finite Elements for Electrical Engineers, 2nd Edition, Cambridge U. Press, NY, 1990.

35. Stillwell, J., Classical Topology and Combinatorial Group Theory, Second Edition, Ch. 3,4, Springer-Verlag, NY, 1993.

36. Thurston, W. P., Three-Dimensional Geometry and Topology, Princeton University Press, Princeton, New Jersey, 1997.

37. Vourdas, A., K. J. Binns, and , "Magnetostatics with scalar potentials in multiply connected regions," IEE Proc. A, Vol. 136, 49-54, 1989.

© Copyright 2014 EMW Publishing. All Rights Reserved