Scalable solutions to integral-equation and finite-element simulations

IEEE Transactions on Antennas and Propagation

Volumn 45, Issue 3, 1997, Pages 544-555

  Cwik, Tom ^a,b   Katz, Daniel S ^a,b   Patterson, Jean ^b  

^a IEEE   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Finite element methods; Integral equations

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; ESTIMATION; INTEGRAL EQUATIONS; ITERATIVE METHODS; MAXWELL EQUATIONS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; SEQUENTIAL MACHINES;

LINEAR EQUATIONS; SCALABILITY;

FINITE ELEMENT METHOD;

EID: 0031096247     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/8.558670     Document Type: Article

References (55)

1. E. Miller, "A selective survey of computational electromagnetics," IEEE Trans. Antennas Propagat., vol. 36, pp. 1281-1305, Sept. 1988.
2. M. N. O. Sadiku, Numerical Techniques in Electromagnetics. Boca Raton: CRC, 1992
3. J. J. Dongarra, L. Grandinetti, G. R. Joubert, and J. Kowalik, Eds., "High performance computing: Technology, methods, and applications," in Advances in Parallel Computing 10. Amsterdam, The Netherlands: Elsevier, 1995.
4. E. Miller, "Solving bigger problems-By decreasing the operation count and increasing the computation bandwidth," P roc. IEEE, vol. 79, no. 10, pp. 1493-1504 Oct. 1991.
5. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing. Redwood City, CA: Benjamin/Cummings, 1994; also available: http://www.cs.umn.edu/ kumarJ.
6. T. Cwik and J. Patterson, Eds., "Computational electronics and supercomputer architecture," in Progress in Electromagnetics Research. Cambridge, U.K.: EMW, 1993, vol. 7.
7. R. F. Harrington, Field Computation by Moment Method. New York: Macmillan, 1968.
8. A. J. Poggio and E. K. Miller, "Integral equation solutions of three-dimensional scattering problems," in Computer Techniques for Electromagnetics, R. Mittra, Ed. New York: Hemisphere, 1973, ch. 4.
9. G. Golub and C. Van Loan, Matrix Computations. Baltimore, MD: John Hopkins Univ. Press, 1989.
10. E. Anderson, Z. Bai, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S, Hammarling, A. McKenney, S. Ostrouchov, and D. Sorenson, LAPACK User's Guide. Philadelphia, PA: Soc. Indust. Appl. Mathem., 1992; also available: http://netlib2.cs.utk.edu/lapack/index.html.
11. E. Yip and B. Dembart, "Monostatic calculations for a 3D MOM code with fast mutipole method," in Progress in Electromagn. Res. Symp. Proc., Seattle, WA, July 24-28, 1995, p. 53.
12. J. Rahola, "Solution of dense systems of linear equations in the discretedipole approximation," SIAM J. Sei. Comput., vol. 17, no. 1, pp. 78-89, 1996.
13. M. Sancer, R. McClary, and K. Glover, "Electromagnetic computation using parametric geometry," Electromagn., vol. 10, no. 1/2, pp. 85-104, 1990.
14. F. X. Canning, "The impedance matrix localization (IML) method for moment-method calculations," IEEE Antennas Propagat. Mag., vol. 32, pp. 18-30, Oct. 1990.
15. W. Chew, C. Lu, and Y. Wang, "Efficient computation of threedimensional scattering of vector electromagnetic waves," J. Opt. Soc. Amer. A, vol. 11, no. 4, pp. 1528-1537, 1994.
16. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comp. Phys., vol. 86, pp. 414-439, Feb. 1990.
17. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., vol. 35, pp. 7-12, June 1993.
18. M. A. Stalzer, "A parallel fast multipole method for the Helmholtz equation," Parallel Proc. Lett., vol. 5, pp. 263-274, 1995.
19. S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 409-418, Mar. 1982.
20. W. Johnson, D. R. Wilton, and R. M. Sharpe, "Modeling scattering from and radiation by arbitrary shaped objects with the electric field integral equation triangular surface patch code," Electromagn., vol. 10, pp. 41-64, Jan.-June 1990.
21. J. J. Dongarra, J. Bunch, C. Moler, and G. W. Stewart, UNPACK User's Guide. Philadelphia, PA: Soc. Indust. Appl. Mathem., 1979; also available: http://netlib2.cs.utk.edu/linpack/index.html.
22. J. J. Dongarra, J. Du Croz, S. Hammarling, and R. J. Hanson, "An extended set of FORTRAN basic linear algebra subprograms," ACM Trans. Mathem. Software, vol. 14, pp. 1-17, 1988; also available: http://netlib2.cs.utk.edu/blas/index.html.
23. J. J. Dongarra, J. Du Croz, I. S. Duff, and S. Hammarling, "A set of Level 3 basic linear algebra subprograms," ACM Trans. Mathem. Software, vol. 16, pp. 1-17, 1990; also available: http://netlib2.cs.utk.edu/blas/index.html.
24. T. Cwik, R. van de Geijn, and J. Patterson, "Application of massively parallel computation to integral equation models of electromagnetic scattering," J. Opt. Soc. Amer., vol. 11, pp. 1538-1545, Apr. 1994; also available: ftp://microwave.jpl.nasa.gov/pub/PARALLEL/COMPLEX.SOLVER.
25. J. Jin, The Finite Element in Electromagnetics. New York: Wiley, 1993.
26. J. Lee and R. Mittra, "A note on the application of edge-elements for modeling 3-dimensional inhomogeneously-filled cavities," IEEE Trans. Microwave Theory Tech., vol. 40, pp. 1767-1773, Sept. 1992.
27. S. Pissanetzky, Sparse Matrix Technology. London, U.K.: Academic, 1984.
28. I. S. Duff, A. M. Erisman, and J. K. Reid, Direct Methods for Sparse Matrices. New York: Oxford Univ. Press, 1986.
29. E. Ng and B. Peyton, "Block sparse Cholesky algorithms on advanced uniprocessor computers," SIAM J. Sei. Comput., vol. 14, no. 5, pp. 1034-1056, pp. 1034-1056, 1993.
30. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. Philadelphia, PA: Soc. Indust. Appl. Mathem., 1994; also available: http://netlib2.cs.utk.edu/templates/index.html.
31. M. Jones and P. Plassmann, "An improved incomplete Cholesky factorization," ACM Trans. Mathem. Software, vol. 21, no. 1, pp. 5-17, Mar. 1995; also available: http://netlib2.cs.utk.edu/toms/740.
32. D. O'Leary, "Parallel implementation of the block conjugate algorithm," Parallel Comput., vol. 5, pp. 127-139, 1987.
33. R. Freund and M. Malhotra, "A block-QMR algorithm for nonhermitian linear systems with multiple right-hand sides," preprint 1996.
34. R. Mittra, O. Ramahi, A. Khebir, R. Gordon, and A. Kouki, "A review of absorbing boundary conditions for two- and three-dimensional electromagnetic scattering problems," IEEE Trans. Magn., vol. 25, no. 7, pp. 3034-3040, July 1989.
35. J.-M. Jin and V. Liepa, "Application of hybrid finite element method to electromagnetic scattering from coated cylinders," IEEE Trans. Antennas Propagat., vol. 36, pp. 50-54, Jan. 1988.
36. X. Yuan, D. Lynch, and J. Strohbehn, "Coupling of finite element and moment methods for electromagnetic scattering from inhomogenous objects," IEEE Trans. Antennas Propagat., vol. 38, pp. 386-394, Mar. 1990.
37. W. Boyse and A. Seidl, "A hybrid finite element method for near bodies of revolution," IEEE Trans. Magn., vol. 27, pp. 3833-3836, Sept. 1991.
38. T. Cwik, C. Zuffada, and V. Jamnejad, "Modeling three-dimensional scatterers using a coupled finite element-integral equation representation," IEEE Trans. Antennas Propagat., vol. 44, pp. 453-4159, Apr. 1996.
39. B. Nour-Omid, A. Raefsky, and G. Lyzenga, "Solving finite element equations on concurrent computers," Amer. Soc. Mech. Eng., A. Noor, Ed., pp. 291-307, 1986.
40. A. Pothen, H. Simon, and K. Liou, "Partitioning sparse matrices with eigenvectors of graphs," SIAM J. Matrix Anal. Appl., vol. 11, pp. 430-452, July 1990.
41. B. Hendrickson and R. Leland, "An improved spectral graph partitioning algorithm for mapping parallel computations," SIAM J. Sei. Comput., vol. 16, pp. 452-469, Mar. 1995.
42. G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs," Tech. Rep. TR 95-035, 1995, Dept. Comput. Sei., Univ. Minnesota; also available: http://www.cs.umn.edu/ karypis/metis/metis.html.
43. M. Heath, E. Ng, and B. Peyton, "Parallel algorithms for sparse linear systems," SIAM Rev., vol. 33, no. 3, pp. 420-460, 1991.
44. E. Rothberg, "Alternatives for solving sparse triangular systems on distributee-memory multi-processors," Parallel Comput., vol. 21, pp. 1121-1136, 1995; also available: http://www.ssd.intel.com/appsw/ses.html.
45. A. Gupta, G. Karypis, and V. Kumar, "Highly scalable parallel algorithms for sparse matrix factorization," Tech. Rep. TR 94-63, Dept. Comput. Sei., Univ. Minnesota, 1994.
46. W. Dearholt, S. Castillo, and G. Hennigan, "Solution of large sparse irregular systems on a massively parallel computer," in 3rd Int. Workshop Irr. 96, Santa Barbara, CA, Aug. 1996, pp. 49-62.
47. J. Shadid and R. Tuminaro, "Sparse iterative algorithm software for large-scale MIMD machines: An initial discussion and implementation," Concurrency: Practice Exper., vol. 4, pp. 481-4197, Sept. 1992; also available: http://www.cs.sandia.gov/HPCCIT/aztec.html.
48. M. Jones and P. Plassman, "Scalable iterative solutions of sparse linear systems," Parallel Comput., vol. 20, pp. 753-773, 1994; also available: http://www.mcs.anl.gov/home/freitag/SC94demo/software/blocksolve. html.
49. T. Cwik, D. Katz, C. Zuffada, and V. Jamnejad, "The application of scalable distributed memory computers to the finite element modeling of electromagnetic scattering," Int. J. Numer. Methods Eng., to be published.
50. A. George and J. Liu, Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs, NJ: Prentice Hall, 1981.
51. J. Lewis, "Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King algorithms," ACM Trans. Mathem. Software, vol. 8, pp. 180-189, 1982; also available: http://netlib2.cs.utk.edu/toms/582.
52. R. Freund, "Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices," SIAM J. Stat. Cornput., vol. 13, no. 1, pp. 425-4148, Jan. 1992; also available: http://netlib2.cs.utk.edu/linalg/lalqmr.
53. E. Rothberg and A. Gupta, "Parallel ICCG on a hierarchical memory multiprocessor-Addressing the triangular solve bottleneck," Parallel Comput., vol. 18, pp. 719-741, 1992.
54. M. J. Grote and T. Huckle, "Parallel preconditioning with sparse approximate inverses," SIAM J. Scientific Comp., to be published; also available: http://www-sccm.stanford.edu/Students/grote.html.
55. C. H. Walshaw, M. Cross, and M. G. Everett, "A localized algorithm for optimizing unstructured mesh partitions," Int. J. Supercomput. Appl. High Performance Comp., vol. 9, no. 4, pp. 280-295, 1995.