Skip to main content
SpringerLink
Log in

Fast multipole method based solution of electrostatic and magnetostatic field problems

  • Regular article
  • Published:
Computing and Visualization in Science

Abstact

Applications of boundary element methods (BEM) to the solution of static field problems in electrical engineering are considered in this paper. The choice of a suitable BEM formulation for electrostatics, steady current flow fields or magnetostatics is discussed from user's point of view. The dense BEM matrix is compressed with an enhanced fast multipole method (FMM) which combines well-known BEM techniques with the FMM approach. An adaptive grouping scheme for problem oriented meshes is presented along with a discussion on the influence of the mesh to the efficiency of the FMM. The computational costs of the FMM algorithm are analyzed for typical problems in practice. Finally, some electrostatic and magnetostatic numerical examples demonstrate the simple usability and the efficiency of the FMM.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Axelsson, O.: Iterative solution methods, Cambridge Univ. Press (1996)

  2. Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Rominie, C., Van der Horst, H.: Templates for the solution of linear systems: building blocks for iterative method. SIAM: Philadelphia (1994)

  3. Bebendorf, M.: Approximation of boundary element matrices. Numerische Mathematik 4, 565–589 (2000)

    Article  MathSciNet  Google Scholar 

  4. Buchau, A., Rucker, W.M.: Preconditioned fast adaptive multipole boundary element method. IEEE Transactions on Magnetics 38(2), 461–464 (2002)

    Article  Google Scholar 

  5. Buchau, A., Hafla, W., Groh, F., Rucker, W.M.: Improved grouping scheme and meshing strategies for the fast multipole method. COMPEL 22(3), 495–507 (2003)

    Google Scholar 

  6. Buchau, A., Hafla, W., Rucker, W.M.: Fast and efficient 3D boundary element method for closed domains. COMPEL 23(4), 859–865 (2004)

    MATH  MathSciNet  Google Scholar 

  7. Chew, W.C., Jin, J.-M., Michielssen, E., Song, J. (eds.): Fast and efficient algorithms in computational electromagnetics. Artech House (2001)

  8. Greengard, L., Rokhlin, V.: The rapid evaluation of potential fields in three dimensions. Lecture Notes in Mathematics 1360, Anderson, C. Greengard, C. (eds.), 121–141, Springer (1987)

  9. Hafla, W., Groh, F., Buchau, A., Rucker, W.M.: Magnetostatic field computations by an integral equation method using a difference field concept and the fast multipole method. Proceedings of the 10th International IGTE Symposium on Numerical Field Calculation in Electrical Engineering. 262–266 (2002)

  10. Hamada, S. Takuma, T.: Effective precondition technique to solve full linear system for the fast multipole method. IEEE Transactions on Magnetics 39(3), 1666–1669 (2003)

    Article  Google Scholar 

  11. Huber, C.J., Rieger, W., Haas, M., Rucker, W.M.: The numerical treatment of singular integrals in boundary element calculations. ACES Journal 12(2), 121–126 (1997a)

    Google Scholar 

  12. Huber, C.J., Rucker, W.M., Hoschek, R., Richter, K.R.: A new method for the numerical calculation of cauchy principal value integrals in BEM applied to electromagnetics. IEEE Transactions on Magnetics 33, 119–123 (1997b)

    Article  Google Scholar 

  13. Kapur, S. Long, D.E.: IES3: Efficient electrostatic and electromagnetic simulation. IEEE Computational Science and Engineering 5, 60–67 (1998)

    Article  Google Scholar 

  14. Krstajić, B., Aneli, Z., Milojkovi, S., Babi, S.: Nonlinear 3D magnetostatic field calculation by the integral equation method with surface and volume magnetic charges. IEEE Transactions on Magnetics 28(2), 1088-1091 (1992)

    Article  Google Scholar 

  15. Kurz, S., Fetzer, J., Lehner, G.: A novel iterative algorithm for the nonlinear BEM-FEM coupling method. IEEE Transactions on Magnetics 33, 1772–1775 (1997)

    Article  Google Scholar 

  16. Nabors, K. White, J.: FastCap: A multipole accelerated 3-D capacitance extraction program. IEEE Transactions on Computer Aided Design 10(11), 1447–1459 (1991)

    Article  Google Scholar 

  17. Rao, S.M., Sarkar, T.K., Harrington, R.F.: The electrostatic field of conducting bodies in multiple dielectric media. IEEE Transactions on Microwave Theory and Techniques 32(11), 1441–14448 (1984)

    Article  Google Scholar 

  18. Rubinacci, G. Tamburrino, A., Ventre, S., Villone, F.: A fast 3-D multipole method for eddy-current computation. IEEE Transactions on Magnetics 40(2), 1290–1293 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Theory of Electrical Engineering, University of Stuttgart, Pfaffenwaldring 47, D-70569, Stuttgart, Germany

    André Buchau, Wolfgang Hafla, Friedemann Groh & Wolfgang M. Rucker

Authors
  1. André Buchau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Hafla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Friedemann Groh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wolfgang M. Rucker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to André Buchau.

Additional information

Communicated by: U. Langer

Rights and permissions

Reprints and permissions

About this article

Cite this article

Buchau, A., Hafla, W., Groh, F. et al. Fast multipole method based solution of electrostatic and magnetostatic field problems. Comput. Visual Sci. 8, 137–144 (2005). https://doi.org/10.1007/s00791-005-0003-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00791-005-0003-8

Keywords

Search

Navigation