An H2-matrix-based integral-equation solver of linear-complexity for large-scale full-wave modeling of 3D circuits

State-of-the-art integral-equation based computational electromagnetic methods rely on techniques that can perform a matrix-vector multiplication in O(N log N) operations, with N being the matrix size. In this work, a fast integral-equation-based solver was developed for full-wave modeling of large-scale complicated 3D circuits. Both memory consumption and time complexity were shown to be O(N). The superior performance applies to any arbitrarily shaped 3D structure. Numerical results demonstrate its accuracy and efficiency.

[1]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[2]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

[3]  Kapur,et al.  IES/sup 3/: a fast integral equation solver for efficient 3-dimensional extraction , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[4]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[5]  Jian-Ming Jin,et al.  A fast higher-order time-domain finite element-boundary integral method for 3-D electromagnetic scattering analysis , 2002 .

[6]  Weiping Shi,et al.  A fast hierarchical algorithm for three-dimensional capacitanceextraction , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  W. Hackbusch,et al.  H 2 -matrix approximation of integral operators by interpolation , 2002 .

[8]  W. Hackbusch,et al.  Introduction to Hierarchical Matrices with Applications , 2003 .

[9]  Jacob K. White,et al.  Algorithms in FastImp: a fast and wide-band impedance extraction program for complicated 3-D geometries , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  V. Jandhyala,et al.  Efficient solution of EFIE via low-rank compression of multilevel predetermined interactions , 2005, IEEE Transactions on Antennas and Propagation.

[11]  Dan Jiao,et al.  An H-matrix-based method for reducing the complexity of integral-equation-based solutions of electromagnetic problems , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.