A Fast Parallel Algorithm for the Poisson Equation on a Disk

Journal of Computational Physics

Volumn 169, Issue 1, 2001, Pages 151-192

  Borges, Leonardo ^a   Daripa, Prabir ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; NUMERICAL METHODS; POISSON EQUATION;

ALGORITHM FOR SOLVING; DIRICHLET CONDITION; FAST ALGORITHMS; FAST AND ACCURATE ALGORITHMS; FAST PARALLEL ALGORITHMS; FOURIER SPACE; INTEGRAL TRANSFORM; NEUMANN CONDITION; POISSON PROBLEM; SINGULAR INTEGRAL;

PARALLEL ALGORITHMS;

EID: 0001018671     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2001.6720     Document Type: Article

References (25)

1. Anderson J., Amarasingle S., Lam M. S. Data and computation transformations for multiprocessors. Proceedings 5th Symposium on Principles and Practice of Parallel Programming. July 1995.
2. Borges L., Daripa P. A parallel version of a fast algorithm for singular integral transforms. Numer. Algor. 23:2000;71.
3. Borges L., Daripa P. A parallel solver for singular integrals. Proceedings of PDPTA'99 - International Conference on Parallel and Distributed Processing Techniques and Applications. III:June 28-July 1, 1999;1495-1501.
4. Briggs W., Hart L., Sweet R., O'Gallagher A. Multiprocessor FFT methods. SIAM J. Sci. Stat. Comput. 8:1987;27.
5. Briggs W., Turnbull T. Fast Poisson solvers for mimd computers. Parallel Comput. 6:1988;265.
6. Chan T. F., Resasco D. C. A domain-decomposed fast Poisson solver on a rectangle. SIAM J. Sci. Stat. Comput. 8:1987;S14.
7. Daripa P. A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings. J. Comput. Phys. 106:1993;355.
8. Daripa P., Mashat D. Singular integral transforms and fast numerical algorithms. Numer. Algor. 18:1998;133.
9. Greenberg M. D. Application of Green's Functions in Science and Engineering. 1971.
10. Hewlett-Packard. HP 9000 V-Class Server Architecture. March 1998.
11. Hockney R., Jesshope C. Parallel Computers: Archithecture, Programming and Algorithms. 1981.
12. Hockney R. W. A fast direct solution of Poisson equation using Fourier analysis. J. Assoc. Comput. Mach. 8:1965;95.
13. Houstis E., Lynch R., Rice J. Evaluation of numerical methods for ellipitic partial differential equations. J. Comput. Phys. 27:1978;323.
14. L. S. Johnsson and N. P. Pitsianis, Parallel computation load balance in parallel FACR, in High Performance Algorithms for Structured Matrix Problems, edited by P. Arbenz, M. Paprzycki, A. Sameh, and V. Sarin Nova Science Publishers, Inc., 1998.
15. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing. 1994.
16. Lee J.-Y., Jeong K. A parallel Poisson solver using the fast multipole method on networks of workstations. Comput. Math. Appl. 36:1998;47.
17. Loan C. V. Computational Frameworks for the Fast Fourier Transform. 1992;Soc. for Industr. & Appl. Math. Philadelphia.
18. McKenney A., Greengard L., Mayo A. A fast Poisson solver for complex geometries. J. Comput. Phys. 118:1995;348.
19. Pacheco P. Parallel Programming with MPI. 1997.
20. Rice J., Houstis E., Dyksen R. A population of linear, second order, elliptic partial differential equations on rectangular domains, I, II. Math. Comput. 36:1981;475.
21. A. Sameh, A fast Poisson solver for multiprocesors, in Elliptic Problem Solvers II, edited by G. Birkhoff and A. SchoenstadtAcademic Press, Orlando, 1984 pp. 175-186.
22. Singh J., Weber W., Gupta A. SPLASH: Stanford parallel applications for shared-memory. Comput. Arch. News. 20:1992;5.
23. Sköllermo G. A Fourier method for the numerical solution of Poisson's equation. Math. Comput. 29:1975;697.
24. Swarztrauber P. N. The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle. SIAM Rev. 19:1977;491.
25. Temperton C. On the FACR(l) algorithm for the discrete Poisson equation. J. Comput. Phys. 34:1980;315.