| Título: | Algebraic preconditioners for the Fast Multipole Method in electromagnetic scattering analysis from large structures: trends and problems |
| Autores: | Bruno Carpentieri; Rutgers University Libraries |
| Fecha: | 2009-03-23 |
| Publicador: | Electronic journal of boundary elements |
| Fuente: |
 |
| Tipo: | |
| Tema: | No aplica |
| Descripción: | The Fast Multipole Method was introduced by Greengard and Rokhlin in a seminal paper appeared in 1987 for studying large systems of particle interactions with reduced algorithmic and memory complexity [60]. Developments of the original idea are successfully applied to the analysis of many scientific and engineering problems of practical interest. In scattering analysis, multipole techniques may enable to reduce the computational complexity of iterative solution procedures involving dense matrices arising from the discretization of integral operators from O(n2) to O(n log n) arithmetic operations. In this paper we discuss recent algorithmic developments of algebraic preconditioning techniques for the Fast Multipole Method for 2D and 3D scattering problems. We focus on design aspects, implementation details, numerical scalability, parallel performance on emerging computer systems, and give some minor emphasis to theoretical aspects as well. Thanks to the use of iterative techniques and efficient parallel preconditioners, fast integral solvers involving tens of million unknowns are nowadays feasible and can be integrated in the design processes. Keywords: algebraic preconditioners, Fast Multipole Method, Krylov solvers, electromagnetic scattering applications, Maxwell's equations. |
| Idioma: | Inglés |
1 An iterative method based on boundary integrals for elliptic Cauchy problems in semi-infinite domains por R. Chapko; Rutgers University Libraries,B.T. Johansson | 6 Green's Function Method for an Axisymmetric Void Between Parallel Walls por Gautam Sudhir Chandekar; Tennessee Technological University,Joseph D. Richardson; Tennessee Technological University,Yuri A. Melnikov; Middle Tennessee State University,Sally J. Pardue; Tennessee Technological University |
2 Hypersingular formulation for boundary stress evaluation revisited. Part 2: Corners. por Alberto Salvadori; University of Brescia | 7 A BEM for the Propagation of Nonlinear Planar Free-surface Waves por V. Vinayan; University of Texas at Austin,S. A. Kinnas; University of Texas at Austin |
3 Hypersingular formulation for boundary stress evaluation revisited. Part 1: Smooth boundaries. por Alberto Salvadori; University of Brescia | 8 A Hypersingular Boundary Integral Equation for a Class of Problems Concerning Infiltration from Periodic Channels por David L Clements; The University of Adelaide,Maria Lobo; The University of Adelaide,Nyoman Widana; Universitas Udayana, Bali |
4 Numerical modelling of the blowing phase in the production of glass containers por Willem Dijkstra; Eindhoven University of Technology,Bob Mattheij | 9 Direct evaluation of hypersingular Galerkin surface integrals II por Leonard J. Gray; Oak Ridge National Laboratory,Alberto Salvadori; University of Brescia,Anh-Vu Phan; University of South Alabama,Vladislav Mantic; University of Sevilla |
5 Hybrid Green's functions for multiple cracks: Numerical extension of single crack analytical Green's functions to multiple cracks por M. Denda; Rutgers University | 10 Regularization of the Divergent Integrals. I. General Consideration. por Vladimir Zozulya; Centro de Investigacion Cientifica de Yucatan A.C. |