A fast 3-D multipole method for eddy-current computation

The adaptive fast multipole method is combined with a three-dimensional (3-D) eddy-current integral formulation using edge-element-based shape functions to reduce the computational complexity and the memory requirements from order N/sup 2/ to nearly order N, where N is the number of edge-related unknowns. The effectiveness of this approach is verified with reference to the analysis of some 3-D problems of practical interest.

[1]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[2]  S. Kapur,et al.  IES/sup 3/: efficient electrostatic and electromagnetic simulation , 1998 .

[3]  Antonello Tamburrino,et al.  Fast computational methods for large-scale eddy-current computation , 2002 .

[4]  L. Greengard,et al.  Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions , 1999 .

[5]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[6]  André Buchau,et al.  Preconditioned fast adaptive multipole boundary-element method , 2002 .

[7]  L. Greengard,et al.  A new version of the Fast Multipole Method for the Laplace equation in three dimensions , 1997, Acta Numerica.

[8]  Frank Thomson Leighton,et al.  Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory , 1994, SIAM J. Sci. Comput..

[9]  Jacob K. White,et al.  A precorrected-FFT method for electrostatic analysis of complicated 3-D structures , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Guglielmo Rubinacci,et al.  An eddy current integral formulation on parallel computer systems , 2005 .

[11]  Mattan Kamon,et al.  FASTHENRY: a multipole-accelerated 3-D inductance extraction program , 1994 .

[12]  S. Kapur,et al.  N-body problems: IES3: Efficient electrostatic and electromagnetic simulation , 1998, IEEE Computational Science and Engineering.

[13]  Caicheng Lu,et al.  Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems , 2003 .

[14]  Fabio Villone,et al.  A fast algorithm for solving 3-D eddy current problems with integral formulations , 2001 .