Fast Evaluation of Eddy Current Integral Operators

  • Steffen Börm
Conference paper


Boundary element formulations for eddy current problems are based on non-local operators. Discretizing these operators by standard Galerkin techniques leads to large dense matrices. In order to treat the discretized system efficiently, we cannot store these dense matrices directly, but use data-sparse approximations.

We present an approach based on piecewise polynomial interpolation of the underlying kernel functions. The resulting H 2-matrix approximation can be stored using only O(nm 3) units of storage, where n is the number of degrees of freedom and m is the order of the interpolation. Construction and evaluation of the approximated matrix requires only O(nm 3) operations.

This paper presents joint work with Jörg Ostrowski.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Börm, L. Grasedyck, and W. Hackbusch, Introduction to hierarchical matrices with applications, Engineering Analysis with Boundary Elements, 27 (2003), pp. 405–422.zbMATHCrossRefGoogle Scholar
  2. 2.
    S. Börm and W. Hackbusch, H 2-matrix approximation of integral operators by interpolation, Applied Numerical Mathematics, 43 (2002), pp. 129–143.zbMATHGoogle Scholar
  3. 3.
    S. Börm and J. Ostrowski, Fast evaluation of boundary integral operators arising from an eddy current problem, Tech. Rep. 33, Max Planck Institute for Mathematics in the Sciences, 2003. To appear in Journal of Computational Physics.Google Scholar
  4. 4.
    L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, Journal of Computational Physics, 73 (1987), pp. 325–348.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    W. Hackbusch and Z. P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering, Numerische Mathematik, 54 (1989), pp. 463–491.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    R. Hiptmair, Symmetric coupling for eddy current problems, SIAM J. Numer. Anal., 40 (2002), pp. 41–65.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    J. Ostrowski, Boundary Element Methods for Inductive Hardening, PhD thesis, University of Tubingen, Germany, 2003. available under
  8. 8.
    V. Rokhlin, Rapid solution of integral equations of classical potential theory, Journal of Computational Physics, 60 (1985), pp. 187–207.MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    C. Schwab and O. Sterz, A scalar BEM for time harmonic eddy current problems with impedance boundary conditions, in Scientific Computing in Electrical Engineering, M. Günther, D. Hecht, and U. van Rienen, eds., vol. 18 of Lecture Notes in Computational Science and Engineering, Springer, Berlin, 2001, pp. 129–136.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Steffen Börm
    • 1
  1. 1.Max-Planck-Institute für Mathematik in den NaturwissenschaftenLeipzigGermany

Personalised recommendations