Fast spectral solver for a 3D Helmholtz equation

SIAM Journal of Scientific Computing

Volumn 20, Issue 6, 1999, Pages 2237-2260

  Braverman, E ^a   Israeli, M ^a   Averbuch, A ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; GIBBS FREE ENERGY; PROBLEM SOLVING;

DIRICHLET BOUNDARY CONDITIONS; HELMHOLTZ EQUATION; NEUMANN BOUNDARY CONDITIONS;

FOURIER TRANSFORMS;

EID: 0033295197     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598334241     Document Type: Article

References (14)

1. G. AHARONI, A. AVERBLICH, R. COIFMAN, AND M. ISRAELI, Local cosine transform - a method for the reduction of the blocking effect in JPEG, J. Math. Imaging Vision, 3 (1993), pp. 7-38.
2. A. AVERBUCH, M. ISRAELI, AND L. VOZOVOI, A fast Poisson solver of arbitrary order accuracy in rectangular regions, SIAM J. Sci. Comput., 19 (1998), pp. 933-952.
3. A. AVERBUCH, M. ISRAELI, AND L. VOZOVOI, On fast direct elliptic solver by modified Fourier method, Numer. Algorithms, 15 (1997), pp. 287-313.
4. E. BRAVERMAN, M. ISRAELI, A. AVERBUCH, AND L. VOZOVOI, A fast 3D Poisson solver of arbitrary order accuracy, J. Comput. Phys., 144 (1998), pp. 109-136.
5. L. GREENGARD AND J.-Y. LEE, A direct adaptive Poisson solver of arbitrary order accuracy, J. Comput. Phys., 125 (1996), pp. 415-424.
6. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1978), pp. 325-348.
7. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.
8. D. GOTTLIEB, C. W. SHU, A. SOLOMONOFF, AND H. VANDEVON, On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a non-periodic analytic function, J. Comput. Appl. Math., 43 (1992), pp. 81-92.
9. D. GOTTLIEB AND C. W. SHU, On the Gibbs phenomenon V: Recovering exponential accuracy from collocation point values of a piecewise analytic function, Numer. Math., 33 (1996), pp. 280-290.
10. M. ISRAELI, L. VOZOVOI, AND A. AVERBUCH, Spectral multi-domain technique with local Fourier-basis, J. Sci. Comput., 8 (1993), pp. 135-149.
11. M. ISRAELI, L. VOZOVOI, AND A. AVERBUCH, Domain decomposition methods for solving parabolic PDEs on multiprocessors, Appl. Numer. Math., 12 (1993), pp. 193-212.
12. G. SKÖLLERMO, A Fourier method for the numerical solution of Poisson's equation, Math. Comput., 29 (1975), pp. 697-711.
13. 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.
14. L. VOZOVOI, A. WEILL, AND M. ISRAELI, Spectrally accurate solution of nonperiodic differential equations by the Fourier - Gegenbauer method, SIAM J. Numer. Anal., 34 (1997), pp. 1451-1471.