Fast direct solvers for poisson equation on 2D polar and spherical geometries

Numerical Methods for Partial Differential Equations

Volumn 18, Issue 1, 2002, Pages 56-68

  Lai, Ming Chih ^a   Wang, Wei Cheng ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Fast Poisson solver; Polar coordinates; Spherical coordinates; Symmetry constraint

Indexed keywords

EID: 0036144243     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/num.1038     Document Type: Article

References (19)

1. R. C. Mittal and S. Gahlaut, High-order finite-difference schemes to solve Poisson's equation in polar coordinates, IMA J Numer Anal, 11 (1991), 261.
2. P. N. Swarztrauber, The direct solution of the discrete Poisson equation on the surface of a sphere, J Comput Phys, 15 (1974), 46.
3. P. N. Swarztrauber and R. A. Sweet, The direct solution of the discrete Poisson equation on a disk, SIAM J Numer Anal, 10 (1973), 900.
4. S. R. M. Barros, Multigrid methods for two- and three-dimensional Poisson-type equations on the sphere, J Comput Phys, 92 (1991), 313.
5. H. Eisen, W. Heinrichs, and K. Witsch, Spectral collocation methods and polar coordinate singularities, J Comput Phys, 96 (1991), 241.
6. W.-Z. Huang and D. M. Sloan, Pole condition for singular problems: the pseudospectral approximation, J Comput Phys, 107 (1993), 254.
7. J. Shen, Efficient spectral-Galerkin methods III: polar and cylindrical geometries, SIAM J Sci Comput, 18 No. 6 (1997), 1583.
8. K. Mohseni and T. Colonius, Numerical treatment of polar coordinate singularities, J Comput Phys, 157 (2000), 787.
9. B. Fornberg and D. Merrill, Comparison of finite difference- and pseudospectral methods for convective flow over a sphere, Geophys Res Lett, 24 (1997), 3245-3248.
10. H. R. Lewis and P. M. Bellan, Physical constraints on the coefficients of Fourier expansions in cylindrical coordinates, J Math Phys, 31 No. 11 (1990), 2592.
11. B. Fornberg, A pseudospectral approach for polar and spherical geometries, SIAM J Sci Comput, 16 No. 5, (1995), 1071.
12. M.-C. Lai, A note on finite difference discretizations for Poisson equation on a disk, Numer Methods Partial Differential Eq, 17 (2001), 199.
13. O. Buneman, A compact non-iterative Poisson solver, Rep. 294, Stanford University Institute for Plasma Research, Stanford, CA, 1969.
14. A. Iserles, A first course in the numerical analysis of differential equations, Cambridge University Press, 1996.
15. W. E. Liu and J.-G. Liu, Essentially compact schemes for unsteady viscous incompressible flows, J Comput Phys, 126 (1996), 122.
16. S. Moorthi and R. W. Higgins, Application of fast Fourier transforms to the direct solution of a class of two-dimensional separable elliptic equations on the sphere, Mon Weath Rev, 121 (1993), 290.
17. H.-B. Cheong, Double Fourier series on a sphere: applications to elliptic and vorticity equations, J Comput Phys, 157 (2000), 327.
18. S. Y. K. Yee, Solution of Poisson's equation on a sphere by truncated double Fourier series, Mon Weath Rev, 109 (1981), 676.
19. S. Y. K. Yee, Studies on Fourier series on spheres, Mon Weath Rev, 108 (1980), 676.