A fast algorithm for two-dimensional elliptic problems

Numerical Algorithms

Volumn 30, Issue 3-4, 2002, Pages 199-239

  Badea, Lori ^a   Daripa, Prabir ^b  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Helmholtz equation; Numerical algorithm; Poisson equation

Indexed keywords

EID: 0036374085     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020176803736     Document Type: Article

References (34)

1. A. Averbuch, M. Israeli and L. Vozovoi, A fast Poisson solver of arbitrary order accuracy in rectangular regions, SIAM J. Sci. Comput. 19 (1998) 933-952.
2. L. Badea and P. Daripa, On fast direct elliptic solver by modified Fourier method, Numer. Algorithms 15 (1997) 287-313.
3. L. Badea and P. Daripa, On a domain embedding method using the optimal distributed control and a fast algorithm, submitted.
4. B. Bialecki, A fast domain decomposition Poisson solver on a rectangle for Hermite bicubic orthogonal spline collocation, SIAM J. Numer. Anal. 30 (1993) 425-434.
5. L. Borges and P. Daripa, A parallel solver for singular integrals, in: Proc. of PDPTA '99 - Internat. Conf. on Parallel and Distributed Processing Techniques and Applications, Vol. III, Las Vegas, Nevada, 28 June-1 July 1999, pp. 1495-1501.
6. L. Borges and P. Daripa, A parallel version of a fast algorithm for singular integral transforms, Numer. Algorithms 23 (2000) 71-96.
7. L. Borges and P. Daripa, A fast parallel algorithms for the Poisson equation on a disk, J. Comput. Phys. 169 (2001) 151-192.
8. E. Braverman, M. Israeli, A. Averbuch and L. Vozovoi, A fast 3D Poisson solver of arbitrary order accuracy, J. Comput. Phys. 144 (1998) 109-136.
9. T.F. Chan and D.C. Resasco, A domain-decomposed fast Poisson solver on a rectangle, SIAM J. Sci. Statist. Comput. 8 (1987) S14-S26.
10. T.F. Chan and F. Saied, A comparison of elliptic solvers for general two-dimensional regions, SIAM J. Sci. Statist. Comput. 6 (1985) 742-760.
11. S.C. Chang, Solution of elliptic PDEs by fast Poisson solvers using a local relaxation factor, J. Comput. Phys. 67 (1986) 91-123.
12. P. Daripa, On applications of a complex variable method in compressible flows, J. Comput. Phys. 88 (1990) 337-361.
13. P. Daripa, A fast algorithm to solve nonhomogeneous Cauchy-Riemann equations in the complex plane, SIAM J. Sci. Statist. Comput. 13 (1992) 1418-1432.
14. P. Daripa, A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings, J. Comput. Phys. 106 (1993) 355-365.
15. P. Daripa and D. Mashat, Singular integral transforms and fast numerical algorithms, Numer. Algorithms 18 (1998) 133-157.
16. P. Daripa and D. Mashat, An efficient numerical method for quasiconformal mappings of doubly connected domains, Numer. Algorithms 18 (1998) 159-178.
17. R. Dautray and J.L. Lions, eds., Analyse Mathématique et Calcul Numérique, I, Modèles Physiques (Masson, Paris, 1987).
18. M.D. Greenberg, Application of Green's Functions in Science and Engineering (Prentice-Hall, Englewood Cliffs, NJ, 1971).
19. L. Greengard and J.Y. Lee, A direct adaptive Poisson solver of arbitrary order accuracy, J. Comput. Phys. 125 (1996) 415-424.
20. L. Greengard and V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numerica (1997) 229-269.
21. R.W. Hockney, A fast direct solution of Poisson's equation using Fourier analysis, J. Assoc. Comput. Math. 12 (1965) 95-113.
22. E. Houstis, R. Lynch and J. Rice, Evaluation of numerical methods for ellipitic partial differential equations, J. Comput. Phys. 27 (1978) 323-350.
23. A. McKenney, L. Greengard and A. Mayo, A fast Poisson solver for complex geometries, J. Comput. Phys. 118 (1995) 348-355.
24. D. O'Leary, and O. Widlund, Capacitance, matrix methods for the Helmholtz equation on general three-dimensional regions, Math. Comp. 33 (1979) 849-879.
25. A. Onana, S.V. Kwankam and E. Zoue, A fast Poisson solver, Period. Math. Hungar. 28 (1994) 89-101.
26. L.A. Pipes and L.R. Harvill, Applied Mathematics for Engineers and Physicists, 3rd ed. (McGraw-Hill, New York, 1970).
27. J. Rice, E. Houstis and R. Dyksen, A population of linear, second order, elliptic partial differential equations on rectangular domains. I, II, Math. Comp. 36 (1981) 475-484.
28. J. Shen, Efficient Galerkin methods III: Polar and cylindrical geometries, SIAM J. Sci. Comput. 18 (1997) 1583-1604.
29. A.S.L. Shieh, Fast Poisson solvers on general two-dimensional regions for the Dirichlet problem, Numer. Math. 31 (1978) 405-429.
30. G. Sköllermo, A Fourier method for the numerical solution of Poisson's equation, Math. Comp. 29 (1975) 697-711.
31. P.N. Swarztrauber, 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-501.
32. P.N. Swarztrauber and R.A. Sweet, A direct method for the discrete Poisson equation on a disc, SIAM J. Numer. Anal. 10 (1973) 900-907.
33. C. Temperton, On the FACR(ℓ) algorithm for the discrete Poisson equation, J. Comput. Phys. 34 (1980) 315-329.
34. K. Yosida, Lectures on Differential and Integral Equations (Dover, New York, 1991).