Generators of H1(Γh, ℤ) for triangulated surfaces: Construction and classification

SIAM Journal on Computing

Volumn 31, Issue 5, 2002, Pages 1405-1423

  Hiptmair, Ralf ^a   Ostrowski, Joerg ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Cellular homology; Computational electromagnetism; Linking numbers; Nonbounding cycles; Surface stream functions

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FUNCTIONS; VECTORS;

LINKING NUMBERS;

SET THEORY;

EID: 0036588805     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539701386526     Document Type: Article

References (24)

1. C. Bonnington and C. Little, The Foundations of Topological Graph Theory, Springer-Verlag, New York, 1995.
2. A. Bossavit, Computational Electromagnetism. Variational Formulation, Complementarity, Edge Elements, Electromagnetism 2, Academic Press, San Diego, CA, 1998.
3. R. Bott and L. Tu, Differential Forms in Algebraic Topology, Springer-Verlag, New York, 1982.
4. M. Brown, Scalar potentials in multiply connected regions, Internat. J. Numer. Methods Engrg., 20 (1984), pp. 665-680.
5. P. Ciarlet, The Finite Element Method for Elliptic Problems, Stud. Math. Appl. 4, North-Holland, Amsterdam, 1978.
6. P. Deuflhard and A. Hohmann, Numerische Mathematik. Eine algorithmisch orientierte Einführung, DeGruyter, Berlin, 1991.
7. 3 J. ACM, 45 (1998), pp. 266-287.
8. F. Dubois, Discrete vector potential representation of a divergence-free vector field in three dimensional domains: Numerical analysis of a model problem, SIAM J. Numer. Anal., 27 (1990), pp. 1103-1141.
9. R. Fritsch and R. Piccini, Cellular Structures in Topology, Cambridge Stud. Adv. Math. 19, Cambridge University Press, Cambridge, UK, 1990.
10. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
11. P. Gross, Efficient Finite Element-Based Algorithms for Topological Aspects of 3-Dimensional Magnetoquasistatic Problems, Ph.D. thesis, College of Engineering, Boston University, Boston, MA, 1998.
12. P. Gross and P. Kotiuga, Finite element-based algorithms to make cuts for magnetic scalar potentials: Topological constraints and computational complexity, in Geometric Methods for Computational Electromagnetics, PIER, Vol. 32, F. Teixeira, ed., EMW, Cambridge, MA, 2001, pp. 207-245.
13. R. Hiptmair, Symmetric coupling for eddy current problems, SIAM J. Numer. Anal., 40 (2002), pp. 41-65.
14. L. Kettunen, K. Forsman, and A. Bossavit, Formulation of the eddy current problems in multiply connected regions in terms of h, Internat. J. Numer. Methods Engrg., 41 (1998), pp. 935-954.
15. P. Kotiuga, On making cuts for magnetic scalar potentials in multiply connected regions, J. Appl. Phys., 61 (1987), pp. 3916-3918.
16. P. Kotiuga, Toward an algorithm to make cuts for magnetic scalar potentials in finite element meshes, J. Appl. Phys., 63 (1988), pp. 3357-3359.
17. P. Kotiuga, An algorithm to make cuts for magnetic scalar potentials in tetrahedral meshes based on the finite element method, IEEE Trans. Magnetics, 25 (1989), pp. 4129-4131.
18. F. Lazarus, M. Pocchiola, G. Vegter, and A. Verroust, Computing a canonical polygonal schema of an orientable triangulated surface, in Proceedings of the Seventeenth Annual ACM Symposium on Computational Geometry, ACM, New York, 2001, pp. 80-89.
19. Z. Ren and A. Razek, Boundary edge elements and spanning tree techniques in three-dimensional electromagnetic field computation, Internat. J. Numer. Methods Engrg., 36 (1993), pp. 2877-2893.
20. A. Schwarz, Topology for Physicists, Grundlehren Math. Wiss. 308, Springer-Verlag, Berlin, 1994.
21. B. Stroustrup, The C++ Programming Language, 3rd ed., Addison Wesley Longman, Reading, MA, 1997.
22. T. Tarhasaari and L. Kettunen, Topological approach to computational electromagnetism, in Geometric Methods for Computational Electromagnetics, PIER, Vol. 32, F. Teixeira, ed., EMW, Cambridge, MA, 2001, pp. 189-206.
23. G. Vegter and C. Yap, Computational complexity of combinatorial surfaces: in Proceedings of the Sixth ACM Annual Symposium on Computational Geometry, ACM, New York, 1990, pp. 102-111.
24. H. Whitney, Geometric Integration Theory, Princeton University Press, Princeton, NJ, 1957.