An H2-matrix-based integral-equation solver of reduced complexity and controlled accuracy for solving electrodynamic problems

IEEE Transactions on Antennas and Propagation

Volumn 57, Issue 10 PART 2, 2009, Pages 3147-3159

  Chai, Wenwen ^a   Jiao, Dan ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Electromagnetic analysis; Fast solvers; H2 matrix; Integral equation based methods; Low complexity

Indexed keywords

ARBITRARY STRUCTURES; CONSTANT ORDERS; DENSE MATRICES; DENSE SYSTEMS; ELECTRODYNAMIC PROBLEM; ELECTROMAGNETIC ANALYSIS; EQUATION SOLVERS; ERROR BOUND; EXPONENTIAL CONVERGENCE; FAST SOLVERS; INTERPOLATION POINTS; LOW COMPLEXITY; MATHEMATICAL FRAMEWORKS; MATRIX; MATRIX INTEGRALS; MATRIX SIZE; NUMERICAL EXPERIMENTS; ORDER OF ACCURACY; RANK FUNCTIONS; REDUCED COMPLEXITY;

ELECTRODYNAMICS; PROBLEM SOLVING;

COMPUTATIONAL COMPLEXITY;

EID: 70350706800     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2009.2028665     Document Type: Article

References (30)

1. Fast and Efficient Algorithms in Computational Electromagnetics,W. C. Chew, J. M. Jin, E. Michielssen, and J. M. Song, Eds. Norwood, MA: Artech House, 2001.
2. N. N. Bojarski, "k-space formulation of the electromagnetic scattering problem," Air Force Avionics Lab., 1971, Tech. Rep. AFAL-TR-71-75.
3. E. Bleszynski, M. Bleszynski, and T. Jarozewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, Sep.-Oct. 1996.
4. F. Ling, V. I. Okhamtovski, W. Harris, S. McCracken, and A. Dengi, "Large-scale broad-band parasitic extraction for fast layout verification of 3D RF and mixed-signal on-chip structures," IEEE Trans. Microw. Theory Tech., vol. 53, no. 1, pp. 264-273, Jan. 2005.
5. A. E. Yilmaz, J. M. Jin, and E. Michielssen, "A parallel FFT-accel- erated transient field-circuit simulator," IEEE Trans. Microw. Theory Tech., vol. 53, no. 9, pp. 2851-2865, Sep. 2005.
6. 3: A fast integral equation solver for efficient 3-dimensional extraction," in IEEE/ACM Int. Conf. Comput.- Aided Design Dig., Nov. 1997, pp. 448-455.
7. M. Seo and J. F. Lee, "A single-level low rank IE-QR algorithm for PEC scattering problems using EFIE formulation," IEEE Trans. Antennas Propag., vol. 52, no. 8, pp. 2141-2146, Aug. 2004.
8. D. Gope and V. Jandhyala, "Efficient solution of EFIE via low-rank compression of multilevel predetermined interactions," IEEE Trans. Antennas Propag., vol. 53, no. 10, pp. 3324-3333, Oct. 2005.
9. R. J. Burkholder and J. F. Lee, "Fast dual-MGS block-factorization algorithm for dense MoM matrices," IEEE Trans. Antennas Propag., vol. 52, no. 7, pp. 1693-1699, Jul. 2004.
10. J. Shaeffer, "Direct solve of electrically large integral equations for problem sizes to 1 M unknowns," IEEE Trans. Antenna Propag., vol. 56, no. 8, pp. 2306-2313, Aug. 2008.
11. R. J. Adams, Y. Xu, X. Xu, S. D. Gedney, andF. X. Canning, "Modular fast direct electromagnetic analysis using local-global solution modes," IEEE Trans. Antenna Propag., vol. 56, no. 8, pp. 2427-2441, Aug. 2008.
12. W. Hackbusch and B. Khoromskij, "A sparse matrix arithmetic based on -matrices. Part I: Introduction to -matrices," Computing, vol. 62, pp. 89-108, 1999.
13. W. Hackbusch and B. N. Khoromskij, "A sparse -matrix arithmetic. Part II: Application to multi-dimensional problems," Computing, vol. 64, pp. 21-47, 2000.
14. S. Borm, "Introduction to hierarchical matrices with applications," EABE, vol. 27, pp. 403-564, 2003.
15. H. Forster, "Fast boundary methods for magnetostatic interactions in micromagnetics," IEEE. Trans. Magn., vol. 39, no. 5, pp. 2513-2515, Sep. 2003.
16. J. Ostrowski, "Fast BEM-solution of Laplace problems with -matrices and ACA," IEEE Trans. Magn., vol. 42, no. 4, pp. 627-630,2006.
17. 2- matrices," in Lecture on Applied Mathematics, H. Bungartz, R. Hoppe, and C. Zenger, Eds. Munich, Germany: Springer, 2000, pp. 9-29.
18. 2- matrices," Computing, vol. 69, pp. 1-35, 2002.
19. 2-matrices - Multilevel methods for the approximation of integral operators," Comput. Visual. Sci., vol. 7, pp. 173-181, 2004.
20. L. Banjai and W. Hackbush, "Hierarchical matrix techniques for low- and high-frequency Helmholtz problems," IMA J. Numerical Anal., vol. 28, pp. 46-79, 2008.
21. W. Chai and D. Jiao, "An -matrix-based method for reducing the complexity of integral-equation-based solutions of electromagnetic problems," in Proc. IEEE Int. Symp. Antennas Propag., Jun. 2008.
22. 2-matrix-based integral-equation solver of linear-complexity for large-scale full-wave modeling of 3D circuits," in Proc. IEEE 17th Conf. Elect. Perform. Electron. Packag. (EPEP), Oct. 2008, pp. 283-286.
23. S. M. Rao and D. R. Wilton, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. AP-30, no. 3, pp. 409-418, May 1982.
24. S. Borm, L. Grasedyck, and W. Hackbusch, "Hierarchical matrices," Lecture Note 21 of the Max Planck Institute for Mathematics in the Sciences, 2003.
25. 2-matrix approximation of integral operators by interpolation," Appl. Numer. Math., vol. 43, pp. 129-143, 2002.
26. S. Sauter, "Variable order panel clustering," Computing, vol. 64, pp. 223-261, 2000.
27. L. Grasedyck, "Adaptive geometrically balanced clustering of -matrices," Computing, vol. 73, pp. 1-23, 2004.
28. S. Borm and L. Grasedyck, "Low-rank approximation of integral operators by interpolation," Computing, vol. 72, pp. 325-332, 2004.
29. H. Liu, W. Chai, and D. Jiao, "An -matrix-based fast direct solver for finite-element-based analysis of electromagnetic problems," in 2009 Int. Annu. Rev. Progress in Appl. Comput. Electromagn. (ACES), Mar. 2009, p. 5.
30. 2-matrix-based direct integral-equation solver of linear complexity for solving electrodynamic problems," in IEEE Int. Symp. Antennas Propag., Jun. 2009, p. 4.