A parallel finiteelement tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium

IEEE Transactions on Antennas and Propagation

Volumn 48, Issue 2, 2000, Pages 278284-

  Wolfe, C T ^a   Navsariwala, U ^b   Gedney, Stephen D ^a  

^a LEXMARK INTERNATIONAL INC   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Finiteelement methods; Pml's; Vector wave equation

Indexed keywords

EID: 33747817444     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. I. S. Duff A. M. Erisman and J. K. Reid Direct Methods for Sparse Matrices New York: Oxford Univ. Press 1986.
2. W. Hackbusch Iterative Solution of Large Sparse Systems of Equations New York: SpringerVerlag 1994.
3. Y Saad Iterative Methods for Sparse Linear Systems. Boston MA: PWSKent 1996.
4. B. NourOmid A. Raefsky and G. Lyzenga"Solving finite element equations on concurrent computers" in Symposium on Parallel Computation and their Impact on Mechanics Boston MA 1987.
5. S.H. Hsieh G. Paulino and J. Abel"Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis" Comput. Method. Appl. Mech. Eng. vol. 121 pp. 137162 1995.
6. R. Van Driessche and D. Roose"An improved spectral bisection algorithm and its application to dynamic load balancing" Parallel Computing vol. 21 pp. 298 Jan. 1995.
7. G. Karypis and V Kumar"A fast and high quality multilevel scheme for partitioning irregular graphs" Department of Computer Science University of Minnesota Tech. Rep. TR 95035 1995.
8. C. Farhat and M. Lesoinne"Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics" Int. J. Numer. Methods Eng. vol. 36 pp. 745764 1993.
9. C. Farhat N. Maman and W. Brown"Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio" Int. J. Num. Meth. in Eng. vol. 38 pp. 9891000 1995.
10. J. Patterson T. Cwik R. Ferraro N. Jacobi P. Liewer T. Lockhart G. Lyzenga J. Parker and D. Simoni"Parallel computation applied to electromagnetic scattering and radiation analysis" Electromagn. vol. 10 pp. 2110 Jan 1990.
11. R. D. Ferraro"Solving partial differential equations for electromagnetic scattering problems on coarsegrained concurrent computers" in Computational Electromagnetics and Supercomputer Architecture T. Cwik and J. Patterson Eds. Cambridge MA: BMW 1993 vol. 7 pp. 1111154.
12. R. Lee and V. Chupongstimun"A partitioning technique for the finite element solution of electromagnetic scattering from electrically large dielectric cylinders" IEEE Trans. Antennas Propagat. vol. 42 pp. 737741 May 1994.
13. Y. S. ChoiGrogan K. Eswar P. Sadayappan and R. Lee"Sequential and parallel implementations of the partitioning finiteelement method" IEEE Trans. Antennas Propagat. vol. 44 pp. 16091616 Dec. 1996.
14. B. Després"Domain decomposition method and boundaries the Helmholtz problem" in Proc. Int. Symp. Math. Numer. Aspects Wave Propagat. Phenomena. Strasbourg France 1992 pp. 4452.
15. "Domain decomposition method and the Helmholtz problem" in Proc. 2nd Int. Conf. Math. Aspects of Wave Propagat.. Dover DE 1993 pp. 197206.
16. B. Stupfel"A fast_domain decomposition method for the solution of electromagnetic scattering by large objects" IEEE Trans. Antennas Propagat. vol. 44 pp. 13751385 Oct. 1996.
17. "Absorbing boundary conditions on arbitrary boundaries for the scalar and vector wave equations" IEEE Trans. Antennas Propagat. vol. 42 pp. 773780 1994.
18. C. Farhart and F. X. Roux"A method of finite element tearing and interconnecting and its parallel solution algorithm" Int. J. Numer. Method Eng. vol. 32 pp. 12051227 1991.
19. J. P. Berenger"A PMLforthe absorption of electromagnetic waves"/ Computat. Phys. vol. 114 no. 2 pp. 185200 Oct. 1994.
20. W. C. Chew and W. H. Weedon"A 3D perfectly matched medium form modified Maxwell's equations with stretched coordinates" IEEE Microwave Guided Wave Lett. vol. 7 pp. 599604 Sept. 1994.
21. C. E. Reuter R. M. Joseph E. T. Thiele D. S. Katz and A. Taflove"Ultrawideband absorbing boundary condition for termination of waveguiding structures in FDTD simulations" IEEE Microwave Guided Wave Lett. vol. 4 no. 10 pp. 344346 Apr. 1994.
22. D. S. Katz E. T. Thiele and A. Taflove"Validation and extension to threedimensions of the Berenger PML absorbing boundary condition for FDTD meshes" IEEE Microwave Guided Wave Lett. vol. 4 pp. 268270 Aug. 1994.
23. Z. S. Sacks D. M. Kingsland R. Lee and J. F. Lee"A perfectly matched anistropic absorber for use as an absorbing boundary condition" IEEE Trans. Antennas Propagat. vol. 43 pp. 14601463 Dec. 1995.
24. S. D. Gedney"An anisotropic PML absorbing media for the truncation of FDTD Lattices" IEEE Trans. Antennas Propagat. vol. 44 pp. 16301639 Dec. 1996.
25. "An anisotropic PML absorbing media for FDTD simulation for fields in lossy dispersive media" Electromagn. vol. 16 pp. 399116 July/Aug. 1996.
26. "The PML absorbing medium" in Advances in Computational Electrodynamics: The Finite Difference Time Domain A. Taflove Ed. Boston MA: Artech House 1998.
27. C. M. Rappaport"Perfectly matched absorbing boundary conditions based on anisotropic lossy mapping of space" IEEE Microwave Guided Wave Lett. vol. 5 pp. 9092 Mar. 1995.
28. J. Gong and J. L. Volakis"Optimal selection of uniaxial artificial absorber layer for truncating finite element meshes" Electron. Lett. vol. 31 no. 18 pp. 15591561 Aug. 31 1995.
29. M. R. Lyons A. C. Polycarpou and C. A. Balanis"On the accuracy of PMLs using a finite element formulation" in IEEE Symp. Microwave Theory Tech. San Francisco CA June 1996 pp. 205208.
30. D. M. Kingsland J. Gong J. L. Volakis and J. F. Lee"Performance of an anisotropic artificial absorber for truncating finiteelement meshes" IEEE Trans. Antennas Propagat. vol. 44 pp. 975982 July 1996.
31. W. C. Chew and J. M. Jin"PML's in the discretized space: An analysis and optimization" Electromagn. vol. 16 pp. 325340 July/Aug. 1996.
32. Y. Y Botros and J. L. Volakis"Preconditioned generalized minimal residual (GMRES) solver for domains truncated by PML absorbers" in 1998 ACES Conf. Monterey CA Mar. 1998 pp. 639646.
33. P. C. Hammer O. J. Marlowe and A. H. Stroud"Numerical integration over Simplexes and cones" Math. Tables Aids Comp. vol. 10 pp. 130137 1956.
34. C. Farhat and F. X. Roux"Implicit parallel processing in structural mechanics" in Computat. Mech. Adv. 1994 vol. 2 pp. 1124.
35. D. Vanderstraeten and R. Keunings"Optimized partitioning of unstructured finite element meshes" Int. J. Numer. Methods in Eng. vol. 38 pp. 43350 1995.