A fast poisson solver of arbitrary order accuracy in rectangular regions

SIAM Journal on Scientific Computing

Volumn 19, Issue 3, 1998, Pages 933-952

  Averbuch, A ^a   Israeli, M ^b   Vozovoi, L ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Boundary value problem; Corner discontinuities; Poisson equation; Polynomial subtraction; Rectangular region; Spectral method

Indexed keywords

EID: 0001361205     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595288589     Document Type: Article

References (17)

1. M. ABRAMOWITZ AND I.A. STEGUN, Handbook of Mathematical Functions, Dover, New York, 1970.
2. C. CANUTO, M.Y. HUSSAINI, A. QUARTERONI, AND T.A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, New York, 1989.
3. D. GOTTLIEB, Issues in the application of high order schemes, to appear.
4. R. W. HOCKNEY, The potential calculation and some applications, in Methods In Computational Physics 9, Academic Press, NY, 1970, pp. 135-211.
5. M. ISRAELI, L. VOZOVOI, AND A. AVERBUCH, Spectral multi-domain technique with Local Fourier Basis, J. Sci. Comput., 8 (1993), pp. 135-149.
6. L.V. KANTOROVICH AND V.I. KRYLOV, Approximate Methods of Higher Analysis, Groningen, the Netherlands, 1958.
7. J.-Y. LEE AND L. GREENGARD, A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy, DOE/CMCL Report 95-004, New York University, NY, 1995.
8. A. MAYO, The fast solution of Poisson's and biharmonic equations on irregular regions, SIAM J. Numer. Anal., 21 (1984), pp. 285-299.
9. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), pp. 187-207.
10. J. B. ROSSER, Fourier Series in Computer Age, Technical Summary Report # 1401, Math. Research Center, Madison, WI, 1974.
11. G. SKÖLERMO, A Fourier method for numerical solution of Poisson's equation, Math. Comput., 29 (1975), pp. 697-711.
12. L. VOZOVOI, M. ISRAELI, AND A. AVERBUCH, Analysis and application of Fourier-Gegenbauer method to stiff differential equations, SIAM, J. Numer. Anal., 33 (1996), pp. 1844-1863.
13. A. AVERBUCH, M. ISRAELI, AND L. VOZOVOI, On a fast direct elliptic solver by a modified Fourier method, Numer. Algorithms, 15 (1997), pp. 287-313.
14. L. VOZOVOI, M. ISRAELI, AND A. AVERBUCH, Spectral multi-domain technique with Local Fourier Basis II: decomposition into cells, J. Sci. Comput., 9 (1994), pp. 311-326.
15. L. VOZOVOI, M. ISRAELI, AND A. AVERBUCH, Application of the multidomain local Fourier method for CFD in complex geometries, in Computational Fluid Dynamics (selected topics), D. Leutloff and R.C. Srivastava, eds., Springer-Verlag, Berlin, Heidelberg, New York, 1995, pp. 245-256.
16. L. VOZOVOI, M. ISRAELI, AND A. AVERBUCH, Multidomain local Fourier method for PDEs in complex geometries, in J. Comput. Applied Math., 66 (1996), pp. 543-555.
17. E. BRAVERMAN, M. ISRAELI, A. AVERBUCH, AND L. VOZOVOI, A fast 3-D Poisson solver of arbitrary order accuracy, J. Comput. Phys., 1998, submitted.