Parallel hierarchical solvers and preconditioners for boundary element methods

Proceedings of the International Conference on Supercomputing

Volumn 1996-November, Issue , 1996, Pages

  Grama, Ananth ^a   Kumar, Vipin ^a   Sameh, Ahmed ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY INTEGRAL EQUATIONS; ITERATIVE METHODS; LINEAR SYSTEMS; MATHEMATICAL TRANSFORMATIONS; METHOD OF MOMENTS; SAILING VESSELS;

ALGORITHMICS; APPROXIMATION TECHNIQUES; BOUNDARY-ELEMENT METHODS; COMPUTATIONAL REQUIREMENTS; HIERARCHICAL APPROXIMATIONS; ITERATIVE SOLVERS; MEMORY REQUIREMENTS; PARALLEL FORMULATION; PRECONDITIONERS; SYSTEM MATRIX;

BOUNDARY ELEMENT METHOD;

EID: 0346817920     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUPERC.1996.183536     Document Type: Conference Paper

References (25)

1. A. W. Appel. An efficient program for many-body simulation. SIAM Journal of Computing, 6, 1985.
2. J. Barnes and P. Hut. A hierarchical o(n log n) force calculation algorithm. Nature, 324, 1986.
3. S. Bindiganavale and J . L . Volakis. Guidelines for using the fast multipole method to calculate the res of large objects. Microwave and Optical Tech. letters, 11(4), March 1996.
4. J. A. Board, J. W. Causey, J. F. Leathrum, A. Windemuth, and K. Schulten. Acceler¬ated molecular dynamics with the fast multipole algorithm. Chem. Phys. Let, 198:89, 1992.
5. Ananth Grama. Efficient Parallel Formulations of Hierarchical Methods and their Ap¬plications. PhD thesis, Computer Science Department, University of Minnesota, Min-neapolis, MN 55455, 1996.
6. Ananth Grama, Vipin Kumar, and Ahmad Sameh. Scalable parallel formulations of the barnes-hut method for n-body simulations. In Supercomputing '94 Proceedings, 1994.
7. Ananth Grama, Vipin Kumar, and Ahmad Sameh. Parallel matrix-vector product using hierarchical methods. In Proceedings of Supercomputing '95, San Diego, CA, 1995.
8. Ananth Grama, Vipin Kumar, and Ahmed Sameh. On ra-body simulations using mes¬sage passing parallel computers. In Proceedings of the SIAM Conference on Parallel Processing, San Francisco, 1995.
9. L. Greengard and W. Gropp. A parallel version of the fast multipole method. Parallel Processing for Scientific Computing, pages 213-222, 1987.
10. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comp. Physics, 73:325-348, 1987.
11. R. F. Harrington. Field Computation by Method of Moments. Macmillan, 1993.
12. R. F. Harrington. Matrix methods for field problems. In Proc. IEEE, Vol. 55, No. 2, pages 136 - 149, Feb, 1967.
13. J. F. Leathrum and J. A. Board. Mapping the adaptive fast multipole algorithm into mimd systems. In P. Mehrotra and J. Saltz, editors. Unstructured Scientific Computa¬tion on Scalable Multiprocessors. MIT Press, Cambridge, MA, 1992.
14. K . Nabors, F . T . Korsmeyer, F . T . Leighton, and J . White. Multipole accelerated preconditioned iterative methods for three-dimensional potential integral equations of the first kind. J. on Sci. and Stat. Comp., 15(3):713-735, May 1994.
15. S. Ranka, R. V. Shankar, and K. A. Alsabti. Many-to-many personalized communication with bounded traffic. In Proceedings. Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation, 6-9 Feb. 1995.
16. V. Rokhlin. Rapid solution of integral equations of classical potential theory. Journal of Computational Physics, 60:187-207, 1985.
17. V. Rokhlin. Rapid solutions of integral equations of scattering theory in two dimensions. Journal of Computational Physics, 86:414-439, 1990.
18. Y. Saad and M. Schultz. GMRES: A generalized minimal residual algorithm for solving non-symmetrical linear systems. SIAM Journal on Scientific and Statistical Computing, 3:856-869, 1986.
19. K. E. Schmidt and M. A. Lee. Implementing the fast multipole method in three dimensions. J. Stat. Phys., 63:1120, 1991.
20. J. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy. Load balancing and data locality in hierarchical n-body methods. Journal of Parallel and Distributed Computing, 1994 (to appear).
21. J . M . Song and W . C . Chew. Fast multipole method solution using parametric geometry. Microwave and Optical Tech. letters, 7(16):760-765, November 1994.
22. J . M . Song and W . C . Chew. Multilevel fast multipole algorithm for solving combined field integral equation of electromagnetic scattering. Microwave and Optical Tech. letters, 10(1):14-19, September 1995.
23. M. Warren and J. Salmon. Astrophysical n-body simulations using hierarchical tree data structures. In Proceedings of Supercomputing Conference, 1992.
24. M. Warren and J. Salmon. A parallel hashed oct tree n-body algorithm. In Proceedings of Supercomputing Conference, 1993.
25. F. Zhao and S. L. Johnsson. The parallel multipole method on the connection machine. SIAM J. of Sci. Stat. Comp., 12:1420-1437, 1991.