Skip to main content
SpringerLink
Log in

A Modified Fourier–Galerkin Method for the Poisson and Helmholtz Equations

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper we present a modified Fourier–Galerkin method for the numerical solution of the Poisson and Helmholtz equations in a d-dimensional box. The inversion of the differential operators requires O(N d) operations, where N d is the number of unknowns. The total cost of the presented algorithms is O(N d:log2:N), due to the application of the Fast Fourier Transform (FFT) at the preprocessing stage. The method is based on an extension of the Fourier spaces by adding appropriate functions. Utilizing suitable bilinear forms, approximate projections onto these extended spaces give rapidly converging and highly accurate series expansions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  • Averbuch, A., Israeli, M., and Vozovoi, L. (1998). A fast poisson solver of arbitrary order accuracy in rectangular regions. SIAM J. Sci. Comput. 19, 933–952.

    Google Scholar 

  • Braverman, E., Israeli, M., and Averbuch, A. (1999). A fast spectral solver for a 3D Helmholtz equation. SIAM J. Sci. Comput. 20, 2237–2260.

    Google Scholar 

  • Braverman, E., Israeli, M., Averbuch, A., and Vozovoi, L. (1998). A fast 3D poisson solver of arbitrary order accuracy. J. Comp. Phys. 144, 109–136.

    Google Scholar 

  • Eckhoff, K. S. (1998). On a high order numerical method for functions with singularities. Math. Comp. 67, 1063–1087.

    Google Scholar 

  • Gottlieb, D., and Orszag, S. A. (1977). Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 26, SIAM, Philadelphia, PA.

    Google Scholar 

  • Lanczos, C. (1966). Discourse on Fourier Series, Hafner, New York.

    Google Scholar 

  • Lyness, J. N. (1974). Computational techniques based on the Lanczos representation. Math. Comp. 28, 81–123.

    Google Scholar 

  • Sköllermo, G. (1975). A fourier method for the numerical solution of poisson's equation. Math. Comp. 29, 697–711.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Bergen, Johs. Brunsgt. 12, N-5008, Bergen, Norway

    Ole F. Næss & Knut S. Eckhoff

Authors
  1. Ole F. Næss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Knut S. Eckhoff
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Næss, O.F., Eckhoff, K.S. A Modified Fourier–Galerkin Method for the Poisson and Helmholtz Equations. Journal of Scientific Computing 17, 529–539 (2002). https://doi.org/10.1023/A:1015162328151

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015162328151

Search

Navigation