Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Applied Parallel Computing

PARA 1998: Applied Parallel Computing Large Scale Scientific and Industrial Problems pp 460–467Cite as

Iterative solution of dense linear systems arising from integral equations

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1541))

Abstract

In this paper we show how to solve dense linear systems arising from integral equations with iterative solvers. We present three case studies: a volume and a surface integral equation for electromagnetic scattering and a surface integral equation for the electric potential in bioelectromagnetism. For two of the methods, iterative solvers convergence quickly even without preconditioning while for the third an approximate inverse preconditioner is employed. We show how the matrix-vector products can be computed efficiently with special methods that do not form the matrix explicitly.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Rahola. Efficient solution of dense systems of linear equations in electromagnetic scattering calculations. PhD thesis, Helsinki University of Technology, 1996. CSC Research Reports R06/96, Center for Scientific Computing, 1996.

    Google Scholar 

  2. K. Lumme and J. Rahola. Light scattering by porous dust particles in the discretedipole approximation. Astrophys. J.. 425, 653–667, 1994.

    Article  Google Scholar 

  3. J. Rahola. Solution of dense systems of linear equations in the discrete-dipole approximation. SIAM J. Sci. Comput. 17, 78–89, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  4. R. W. Freund. Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices. SIAM J. Sci. Stat. Comput. 13, 425–448, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  5. J. Rahola. On the eigenvalues of the volume integral operator of electromagnetic scattering. CERFACS Technical Report TR/PA/98/19, CERFACS, 1998.

    Google Scholar 

  6. A. Bendali, M. G. Fares, and J. Gay. Finite element solution to impedance boundary integral equation in electromagnetic scattering. CERFACS Technical Report TR/EMC/97/35, CERFACS, 1997. Submitted to IEEE Trans. Antennas Propagat.

    Google Scholar 

  7. J. Rahola. Iterative solution of dense linear systems in electromagnetic scattering calculations In Proceedings of the 14th Annual Review of Progress in Applied Computational Electromagnetics, Montery, CA, March 16–20, 1998 pages 1126–1133, Monterey, California, 1998. The Naval Postgraduate School.

    Google Scholar 

  8. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comp. Phys. 73, 325–348, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  9. J. Rahola. Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT 36, 333–358, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  10. M. Hämäläinen, R. Hari, R.J. Ilmoniemi, J. Knuutila, and O.V. Lounasmaa. Magnetoencephalography—theory, instrumentation, and applications to noninvasive studies of the working human brain. Rev. Mod. Phys. 65, 413–497, 1993.

    Article  Google Scholar 

  11. H. van der Vorst. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13, 631–644, 1992.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CERFACS, 42 av. G. Coriolis, 31057, Toulouse Cedex, France

    Jussi Rahola

  2. Center for Scientific Computing, P.O. Box 405, FIN-02101, Espoo, Finland

    Jussi Rahola

Authors
  1. Jussi Rahola
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bo Kågström Jack Dongarra Erik Elmroth Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rahola, J. (1998). Iterative solution of dense linear systems arising from integral equations. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095369

Download citation

  • DOI: https://doi.org/10.1007/BFb0095369

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65414-8

  • Online ISBN: 978-3-540-49261-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation