Direct solve of electrically large integral equations for problem sizes to 1 M unknowns

IEEE Transactions on Antennas and Propagation

Volumn 56, Issue 8 I, 2008, Pages 2306-2313

  Shaeffer, John ^a  

^a NONE

Author keywords

Adaptive cross approximation (ACA) factorization; Direct solve; Electromagnetic scattering; Low rank; Method of moments (MoM)

Indexed keywords

ADHESIVE JOINTS; CHLORINE COMPOUNDS; CODES (STANDARDS); CODES (SYMBOLS); DATA COMPRESSION; INTEGRAL EQUATIONS; METHOD OF MOMENTS; POLYNOMIAL APPROXIMATION; RHODIUM COMPOUNDS;

ADAPTIVE CROSS APPROXIMATION; ADAPTIVE CROSS APPROXIMATION (ACA) FACTORIZATION; APPROXIMANT; CODE PREDICTIONS; DIRECT SOLVE; ELECTROMAGNETIC SCATTERING; FILL TIME; FREQUENCY DOMAINS; GALERKIN; LOW RANK; MATRIX COMPRESSION; MEASURED DATA; METHOD OF MOMENTS (MOM); MONOSTATIC SCATTERING; OUTER PRODUCT; PIPE GEOMETRY; PROBLEM SIZES; RIGHT-HAND SIDES; SYSTEM EQUATIONS; Z MATRICES;

MATRIX ALGEBRA;

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

References (28)

1. K. Zhao, M. Vouvakis, and J.-F. Lee, "The adaptive cross approximation algorithm for accelerated method of moment computations of EMC problems," IEEE Trans. Electromagn. Compat., vol. 47, no. 4, Nov. 2005.
2. F. X. Canning, "Simply sparse, a new and general fast method," presented at the Electromagn. Code Consortium Meeing, Kirtland Air Force Base, NM, May 8, 2002.
3. J. Shaeffer and F. Canning, "Preliminary scaling of SPARSE MOM on a PC for problem sizes from 2,592 to 157,059 unknowns," presented at the Electromagn. Code Consortium (EMCC) Meeting, Seattle, WN, May 2004.
4. J. Shaeffer and F. Canning, "Adaptive cross approximation for MOM matrix fill for PC problem sizes to 157000 unknowns," presented at the Appl. Computat. Electromagn. Society (ACES) Meeting, Honolulu, HI, Mar. 2005.
5. M. Bebendorf, "Approximation of boundary element matrices," Numer. Math., vol. 86, pp. 565-589, 2000.
6. S. Kurz, O. Rain, and S. Rjasanow, "Application of the adaptive cross approximation technique for the coupled BE-FE solution of electromagnetic problems," presented at the Int. Association Boundary Element Methods Conf., IABEM 2002, Austin, TX, May 28-30, 2002.
7. S. Kurz, "The adaptive cross-approximation technique for the 3-D boundary-element method," IEEE Trans. Magn., vol. 38, no. 2, Mar. 2002.
8. S. Rjasanow, "Adaptive cross approximation of dense matrices," presented at the Int. Association Boundary Element Methods Conf., IABEM 2002, Austin, TX, May 28-30, 2002.
9. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surface of arbitrary shape," IEEE Trans. Antennas Propag., vol. AP-30, pp. 409-418, May 1982.
10. A. F. Peterson, S. L. Ray, and R. Mittra, Computational Methods for Electromagnetics. New York: IEEE, 1998.
11. P. W. Fink, D. R. Wilton, and M. A. Khayat, "Issues and methods concerning the evaluation of hypersingular and near-hypersingular integrals in BEM formulations," presented at the ICEAA Conf., Torino, Italy, Sep. 2005.
12. G. Golub and C. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: The John Hopkins Univ. Press, 1996.
13. L. Trefethen and D. Bau, Numerical Linear Algebra. Philadelphia, PA: Soc. Indust. Appl. Math. (SIAM), 1997.
14. E. Anderson et al., LAPACK Users' Guide, 2nd ed. Philadelphia, PA: Soc. Indust. Appl. Math. (SIAM), 1995.
15. J. M. Putnam and L. N. Medgyesi-Mitschang, "Combined field integral equation formulation for inhomogeneous two- and three-dimensional bodies: The junction problem," IEEE Trans. Antennas Propag., vol. 39, no. 5, May 1991.
16. F. X. Canning, "Compression of Interaction Data Using Directional Sources or Testers," U.S. Patent Application Pub. 20040010400, Jan. 15, 2004.
17. R. Burkholder and J.-F. Lee, "Fast dual-MGS block-factorization algorithm for dense MoM matrices," IEEE Trans. Antennas Propag., vol. 52, no. 7, Jul. 2004.
18. J. Shaeffer, "Direct solve of electrically large integral equations for problem sizes to 1 M unknowns," presented at the Electromagn. Code Consortium (EMCC) Meeting, San Diego, CA, May 2007.
19. K. Hom, "Assessment of adaptive cross approximation compression technology for solving large electromagnetic scattering problems," presented at the Electromagn. Code Consortium (EMCC) Meeting, San Diego, CA, May 2007.
20. W. Hackbusch, "A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices," Computing, vol. 62, no. 2, pp. 89-108, 1999.
21. M. Bebendorf and W. Hackbusch, "Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L-infinity-co-efficients," Numerische Mathematik, vol. 95, no. 1, pp. 1-28, July 2003.
22. M. Bebendorf, "Efficient inversion of the Galerkin matrix of general second-order elliptic operators with non-smooth coefficients," Math. Computat., vol. 74, no. 251, pp. 1179-1199, 2005.
23. J. Ostrowski, Z. Andjelic, M. Bebendorf, B. Cranganu-Cretu, and J. Smajic, "Fast BEM-solution of laplace problems with H-matrices and ACA," IEEE Trans. Magn., vol. 42, no. 4, pp. 627-630, Apr. 2006.
24. M. Bebendorf, "Approximate inverse preconditioning of finite element discretizations of elliptic operators with non smooth coefficients," SIAM J. Matrix Analysis Applicat., vol. 27, no. 4, pp. 909-929, 2006.
25. J. Shaeffer, Unpublished BOR Code..
26. A. Woo, H. Wang, M. Schuh, and M. Sanders, "Benchmark radar targets for the validation of computational electromagnetics programs," IEEE Antennas Propag. Mag., vol. 35, no. 1, pp. 84-89.
27. K. Hom and D. Ryan, "EMCC code assessment results of the pipe and cavity targets," presented at the Electromagn. Code Consortium (EMCC) Meeting, Seattle, WA, May 2004.
28. J. Gatesman, C. Beaudoin, R. H. Giles, J. Waldman, and W. E. Nixon, "VHF/UHF imagery and RCS measurements of ground targets in forested terrain," presented at the Aerosence Conf., Orlando, FL, Apr. 2002.