A parallel Poisson solver using the fast multipole method on networks of workstations

Computers and Mathematics with Applications

Volumn 36, Issue 4, 1998, Pages 47-61

  Lee, J Y ^a   Jeong, K ^b  

^a Ewha Womans University   (South Korea)

^b Cornell University ^*  (United States)

Author keywords

Adaptive quad tree; Domain decomposition; Fast direct Poisson solver; High order of accuracy; Volume integral method

Indexed keywords

CALCULATIONS; COMPUTER WORKSTATIONS; DATA TRANSFER; INTEGRAL EQUATIONS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; TREES (MATHEMATICS);

ADAPTIVE QUAD TREE; DOMAIN DECOMPOSITION; FAST MULTIPOLE METHOD; PARALLEL POISSON SOLVER; VOLUME INTEGRAL METHOD;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0032136844     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00140-0     Document Type: Article

References (19)

1. T.F. Chan and D.C. Resasco, A domain-decomposed fast Poisson solver on a rectangle, SIAM J. Sci. Stat. Comput. 8 (1), S14-26, (1987).
2. D. Lee, Fast parallel solution of the Poisson equation on irregular domains, Numer. Algorithms 8 (2-4), 347-362, (1994).
3. U. Schumann and M. Strietzel, Parallel solution of tridiagonal systems for the Poisson equation, J. Sci. Comput. 10 (2), 181-190, (1995).
4. P.N. Swarztrauber and R.A. Sweet, Vector and parallel methods for the direct solution of Poisson's equation, J. Comput. Appl. Math. 27 (1-2), 241-263, (1989).
5. L. Greengard and J.-Y. Lee, A direct adaptive Poisson solver of arbitrary order accuracy, J. Comput. Phys. 125, 415-424, (1996).
6. M.Y. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods in Fluid Dynamics, Society for Industrial and Applied Mathematics, Philadelphia, PA, (1988).
7. A.T. Patera, A spectral element method for fluid dynamics: Laminar flow in a fluid expansion, J. Comput. Phys. 54, 468-488, (1984).
8. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys. 73, 325-348, (1987).
9. J. Carrier, L. Greegard and V. Rokhlin, A fast adaptive multipole algorithm for particle simulation, SIAM J. Sci. Stat. Comput. 9 (4), 669-686, (1987).
10. F.W. Dorr, The direct solution of the discrete Poisson equation on a rectangle, SIAM Rev. 12, 248-263, (1970).
11. C. Anderson, Domain decomposition techniques and the solution of Poisson's equation in infinite domains, In The Second International Symposium on Domain Decomposition Methods, pp. 129-139, (1987).
12. A. Brandt, Multi-level adaptive solutions to boundary value problems, Math. Comp. 31, 330-390, (1977).
13. M. Griebel, Parallel domain-oriented multilevel methods, SIAM J. Sci. Comput. 16 (5), 1105-1125, (September 1995).
14. S. Kim, Parallel multidomain iterative algorithms for the Helmholtz wave equation, Appl. Numer. Math. 17, 411-429, (1995).
15. N. Carriero and D. Gelernter, How to Write Parallel Programs: A First Course, MIT Press, Cambridge, (1992).
16. K. Jeong, Fault-tolerant parallel processing combining Linda, checkpointing, and transactions, Ph.D. Thesis, New York University, (1996).
17. th International Symposium on Reliable Distributed Systems, (October 1994).
18. th International Symposium on Fault Tolerant Computing, (June 1997).
19. N. Carriero, Implementing tuple space machines, Ph.D. Thesis, Yale University, Department of Computer Science, (1987).