Modular fast direct electromagnetic analysis using local-global solution modes

IEEE Transactions on Antennas and Propagation

Volumn 56, Issue 8 I, 2008, Pages 2427-2441

  Adams, Robert J ^a   Xu, Yuan ^a   Xu, Xin ^a   Choi, Jun Shik ^a   Gedney, Stephen D ^a   Canning, Francis X ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Simply Sparse Technologies Inc   (United States)

Author keywords

Electric field integral equation (EFIE); Finite element methods (FEMs); Integral equations (IEs); Numerical analysis

Indexed keywords

ELECTROMAGNETISM; INTEGRAL EQUATIONS; MAGNETIC MATERIALS; MATHEMATICAL OPERATORS; SOLUTIONS;

COMPUTATIONALLY EFFICIENT FRAMEWORK; DIRECT SOLUTION; DIRECT SOLUTION STRATEGIES; ELECTRIC FIELD INTEGRAL EQUATION (EFIE); ELECTRO MAGNETIC ANALYSIS; ELECTROMAGNETIC SIMULATIONS; FACTORIZATION ALGORITHMS; FINITE ELEMENT METHODS (FEMS); FINITE-ELEMENT METHODS; FIXED FREQUENCIES; GLOBAL SOLUTIONS; H-REFINEMENT; HIGH FREQUENCIES; INTEGRAL EQUATIONS (IES); NEW STRATEGY; NUMERICAL ANALYSIS; SINGLE BASIS;

FINITE ELEMENT METHOD;

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

References (66)

1. J. Jin, The Finite Element Method in Electromagnetics, 2nd ed. New York: Wiley, 2002.
2. J. L. Volakis, A. Chatterjee, and L. C. Kempel, Finite Element Method Electromagnetics: Antennas, Microwave Circuits, and Scattering Applications. New York: IEEE Press, 1998.
3. Y. Zhu and A. C. Cangellaris, Multigrid Finite Element Methods for Electromagnetic Field Modeling. New York: IEEE Press, 2006.
4. R. F. Harrington, Field Computation by Moment Methods. New York: IEEE Press, 1993.
5. A. F. Peterson, S. L. Ray, and R. Mittra, Computational Methods for Electromagnetics. New York: IEEE Press, 1998.
6. R. J. Adams, F. X. Canning, F. Mev, and B. A. Davis, "Beam transform method for plane wave response matrices," Progr. Electromagn. Res. vol. PIER 55, pp. 189-208, 2005.
7. R. J. Adams, G. Wang, F. X. Canning, and B. A. Davis, "Sparse representation of plane wave response matrices for convex targets using local solution modes with band-limited excitations," Radio Sci., vol. 41, 2006.
8. R. J. Adams, Y. Xu, and F. X. Canning, "Sparse pseudo inverse of the discrete plane wave transform," IEEE Trans. Antennas Propag., vol. 56, pp. 475-484, 2008.
9. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore,MD: Johns Hopkins Univ. Press, 1996.
10. E. D'Azevedo and J. Dongarra, "The design and implementation of the parallel out-of-core ScaLAPACK LU, QR, and Cholesky factorization routines," Concurrency: Practice and Experience, vol. 12, pp. 1481-1493, 2000.
11. W. C. Chew, J. M. Jin, E. Michielssen, and J. M. Song, "Fast solution methods in electromagnetics," IEEE Trans. Antennas Propag., vol. 45, pp. 533-543, 1997.
12. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, 1996.
13. W. C. Chew, J. M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Boston, MA: Artech House, 2001.
14. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2003.
15. J. W. H. Liu, "The multifrontal method for sparse matrix solution: Theory and practice," SIAM Review, vol. 34, pp. 82-109, 1992.
16. T. A. Davis and I. S. Duff, "An unsymmetric-pattern multifrontal method for parallel sparse LU factorization," SIAM J. Matrix Analysis Applicat., vol. 18, pp. 140-158, 1997.
17. J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. H. Liu, "A supernodal approach to sparse partial pivoting," SIAM J. Matrix Analysis Applicat., vol. 20, pp. 720-755, 1999.
18. P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, and J. Koster, "A fully asynchronous multifrontal solver using distributed dynamic scheduling," SIAM J. Matrix Analysis Applicat., vol. 23, pp. 15-41, 2001.
19. T. A. Davis, Direct Methods for Sparse Linear Systems. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2006.
20. L. Gurel and W. C. Chew, "Recursive algorithms for calculating the scattering from N strips or patches," IEEE Trans. Antennas Propag. vol. 38, pp. 507-515, 1990.
21. C.-C. Lu and W. C. Chew, "The use of Huygens' equivalence principle for solving the volume integral equation of scattering," IEEE Trans. Antennas Propag., vol. 41, pp. 897-904, 1993.
22. E. Michielssen, A. Boag, and W. C. Chew, "Scattering from eleongated objects: Direct solution in O(Nlog2N) operations," in Proc. Inst. Elect. Eng. Microwaves and Antennas, 1996, vol. 143, pp. 277-283.
23. L. Gurel and W. C. Chew, "Fast direct (nointerative) solvers for integral-equation formulations of scattering problems," in Proc. IEEE Antennas and Propagation Int. Symp., Atlanta, GA, 1998, vol. 1, pp. 298-301.
24. F. X. Canning and K. Rogovin, "Fast direct solution of standard moment-method matrices," IEEE Antennas Propag. Mag., vol. 40, pp. 15-26, 1998.
25. F. X. Canning and K. Rogovin, "A universal matrix solver for integral-equation-based problems," IEEE Antennas Propag. Mag., vol. 45, pp. 19-26, 2003.
26. M. Bebendorf, "Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients," Mat. Comput., vol. 74, pp. 1179-1199, 2005.
27. P. G. Martinsson and V. Rokhlin, "A fast direct solver for boundary integral equations in two dimensions," J. Comput. Phys., vol. 205, pp. 1-23, 2005.
28. S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, X. Sun, A. J. van der Veen, and D. White, "Some fast algorithms for sequentially semiseparable representations," SIAM J. Matrix Analysis Applicat. vol. 27, pp. 341-364, 2005.
29. R. J. Adams, F. X. Canning, and A. Zhu, "Sparse representations of integral equations in a localizing basis," Microw. Opt. Technol. Lett., vol. 47, pp. 236-240, 2005.
30. R. J. Adams, A. Zhu, and F. X. Canning, "Efficient solution of integral equations in a localizing basis," J. Electromagn. Waves Applicat. vol. 19, pp. 1583-1594, 2005.
31. A. Zhu, R. J. Adams, F. X. Canning, and S. D. Gedney, "Sparse solution of an integral equation formulation of scattering from open PEC targets," Microw. Opt. Technol. Lett., vol. 48, pp. 476-480, 2006.
32. A. Zhu, R. J. Adams, F. X. Canning, and S. D. Gedney, "Schur factorization of the impedance matrix in a localizing basis," J. Electromagn. Waves Applicat., vol. 20, pp. 351-362, 2006.
33. R. J. Adams, A. Zhu, and F. X. Canning, "Sparse factorization of the TMz impedance matrix in an overlapped localizing basis," Progr. Electromagn. Res., vol. 61, pp. 291-322, 2006.
34. L. Hamandi, R. Lee, and F. Ozguner, "Review of domain-decomposition methods for the implementation of FEM on massively parallel computers," IEEE Antennas Propag. Mag., vol. 37, pp. 93-98, 1995.
35. C. T. Wolfe, U. Navsariwala, and S. D. Gedney, "A parallel finite element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium," IEEE Trans. Antennas Propag., vol. 48, pp. 278-284, 2000.
36. A. Toselli and O. Widlund, Domain Decomposition Methods. Berlin, Germany: Springer, 2004.
37. S.-C. Lee, M. N. Vouvakis, and J.-F. Lee, "A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays," J. Comput. Phys., vol. 203, pp. 1-21, 2005.
38. Z. Lou and J. Jin, "A dual-field domain-decomposition method for the time-domain finite-element analysis of large finite arrays," J. Comput. Phys., vol. 222, pp. 408-427, 2007.
39. C. T. Wolfe and S. D. Gedney, "Preconditioning the FETI method for accelerating the solution of large EM scattering problems," IEEE Antennas Wireless Propag. Lett., vol. 6, pp. 175-178, 2007.
40. V. Rokhlin, "Rapid solution of integral equations of classical potential theory," J. Comput. Phys., vol. 60, pp. 187-207, 1985.
41. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, pp. 414-439, 1990.
42. M. Bebendorf, "Approximation of boundary element matrices," Numerische Mathematik, vol. 86, pp. 565-589, 2000.
43. K. Zhao, M. N. Vouvakis, and J.-F. Lee, "The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems," IEEE Trans. Electromagn. Compat., vol. 47, pp. 763-773, 2005.
44. E. Michielssen and A. Boag, "A multilevel matrix decomposition algorithm for analyzing scattering from large structures," IEEE Trans. Antennas Propag., vol. 44, pp. 1086-1093, 1996.
45. A. Boag and E. Michielssen, "Nonuniform polar grid algorithm for far field evaluation," IEEE Antennas Wireless Propag. Lett., vol. 1, pp. 142-145, 2002.
46. S. Kapur and D. E. Long, "IES3: Efficient electrostatic and electromagnetic simulation," IEEE Comput. Sci. Eng., vol. 5, pp. 60-67, 1998.
47. F. X. Canning and K. Rogovin, "Simply sparse, a general compression/ solution method for MoM programs," in Proc. IEEE Antennas and Propagation Society Int. Symp., 2002, vol. 2, pp. 234-237.
48. J. Shaeffer and F. X. Canning, "Adaptive cross approximation for MOM matrix fill for PC problem sizes to 157000 unknowns," in Proc. IEEE/ACES Int. Conf. on Wireless Communications and Applied Computational Electromagnetics, 2005, pp. 748-753.
49. A. Zhu, R. J. Adams, and F. X. Canning, "Modified simply sparse method for electromagnetic scattering by PEC," in Proc. IEEE Antennas and Propagation Society Int. Symp., Washington, DC, 2005, vol. 4A, pp. 427-430.
50. M. Bebendorf, "Hierarchical LU decomposition based preconditioners for BEM," Computing, vol. 74, pp. 225-247, 2005.
51. Y. Xu, X. Xu, and R. J. Adams, "Improved LOGOS factorization algorithm for low-to-moderate frequencies," in Proc. IEEE AP-S Int. Symp., Honolulu, HI, 2007, pp. 5579-5582.
52. R. J. Adams, Y. Xu, and F. X. Canning, "Sparse factorizations for fast local mode computations," in Proc. IEEE AP-S Int. Symp., Honolulu, HI, 2007, pp. 5575-5578.
53. R. J. Adams, F. Mev, and F. X. Canning, "Bandlimited spectral local-global solution modes for surface integral equations," in Proc. IEEE AP-S Int. Symp., Washington, DC, Jul. 2005, vol. 4 A, pp. 431-434.
54. R. J. Adams, G. Wang, and F. X. Canning, "Bandlimited beam transform method for plane wave response matrices," in Proc. IEEE AP-S Int. Symp., Washington, DC, Jul. 2005, vol. 4A, pp. 435-438.
55. R. J. Adams, "Fast direct compression of the plane wave response matrix," in Proc. Int. Conf. on Electromagnetics in Advanced Applications (ICEAA), Torino, Italy, 2007, pp. 966-969.
56. Y. Xu, X. Xu, and R. J. Adams, "Improved LOGOS factorization algorithm for low-to-moderate frequencies," in IEEE AP-S Int. Symp., Honolulu, HI, 2007, pp. 5579-5582.
57. J. Choi, R. J. Adams, and F. X. Canning, "Sparse factorization of finite element matrices using overlapped localizing solution modes," Microw. Opt. Technol. Lett., vol. 50, pp. 1050-1054, 2008.
58. S. D. Gedney, "On deriving a locally corrected Nyström scheme from a quadrature sampled moment method," IEEE Trans. Antennas Propag., vol. 51, pp. 2402-2412, 2003.
59. S. D. Gedney and C. C. Lu, "High-order solution for the electromagnetic scattering by inhomogeneous dielectric bodies," Radio Sci., vol. 38, p. 1015, 2003.
60. S. D. Gedney, A. Zhu, and C. C. Lu, "Study of mixed-order basis functions for the locally-corrected Nyström method," IEEE Trans. Antennas Propag., vol. 52, pp. 2996-3004, 2004.
61. Y. Xu, X. Xu, R. J. Adams, S. D. Gedney, and F. X. Canning, "Sparse direct solution of the electric field integral equation using non-overlapped localizing LOGOS modes," Microw. Opt. Technol. Lett. vol. 50, pp. 303-307, 2007.
62. J. Shaeffer, "LU factorization and solve of low rank electrically large MOM problems for monostatic scattering using the adaptive cross approximation for problem sizes to 1,025,101 unknowns on a PC workstation," in Proc. IEEE AP-S Int. Symp., Honolulu, HI, 2007, pp. 1273-1276.
63. Z. Zeng and C. Lu, "Discretization of hybrid VSIE using mixed mesh elements with zeroth-order Galerkin basis functions," IEEE Trans. Antennas Propag., vol. 54, pp. 1863-1870, 2006.
64. R. J. Adams, G. Wang, and F. X. Canning, "Sparse pseudo-inverse of the discrete plane wave transform," in Proc. IEEE AP-S Int. Symp., Albuquerque, NM, 2006, vol. 1A, pp. 2933-2936.
65. The Schur Complement and Its Applications, F. Zhang, Ed. Berlin, Germany: Springer, 2005.
66. X. Xu, R. J. Adams, Y. Xu, and F. X. Canning, "Modular computational analysis using localizing solution modes," IEEE Trans. Antennas Propag., vol. 55, no. 1, pp. 130-138, 2007.