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.
References
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.
K. Lumme and J. Rahola. Light scattering by porous dust particles in the discretedipole approximation. Astrophys. J.. 425, 653–667, 1994.
J. Rahola. Solution of dense systems of linear equations in the discrete-dipole approximation. SIAM J. Sci. Comput. 17, 78–89, 1996.
R. W. Freund. Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices. SIAM J. Sci. Stat. Comput. 13, 425–448, 1992.
J. Rahola. On the eigenvalues of the volume integral operator of electromagnetic scattering. CERFACS Technical Report TR/PA/98/19, CERFACS, 1998.
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.
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.
L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comp. Phys. 73, 325–348, 1987.
J. Rahola. Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT 36, 333–358, 1996.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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