Skip to main content
SpringerLink
Log in

On a fast direct elliptic solver by a modified Fourier method

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We describe high order numerical algorithms for the solution of second order elliptic equations in rectangular domains. These algorithms are based on the Fourier method in combination with a subtraction procedure. The singularities at the corner points, arising due to non-smoothness of the boundaries, are treated explicitly using properly constructed singular corner functions. The present algorithm is a generalization of the Fast Poisson Solver developed in our previous paper.

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

  1. I. Babushka and W. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978) 736–754.

    Article  MathSciNet  Google Scholar 

  2. A. Bayliss, C. Goldstein and E. Turkel, An iterative method for the Helmholtz equation, J. Comput. Phys. 49(3) (1983) 443–457.

    Article  MathSciNet  MATH  Google Scholar 

  3. G. Birkhoff and R.E. Lynch, Numerical Solution of Elliptic Problems (SIAM Publications, 1984).

  4. F.Q. Hu, A fast numerical solution of scattering by a cylinder: Spectral method for the boundary integral equation, ICASE report No. 94-36 (May 1994).

  5. M. Israeli, L. Vozovoi and A. Averbuch, Spectral multi-domain technique with Local Fourier Basis, J. Sci. Comput. 8(2) (1993) 135–149.

    Article  MathSciNet  MATH  Google Scholar 

  6. L.V. Kantorovich and V.I. Krylov, Approximate Methods of Higher Analysis (Groningen, The Netherlands, 1958).

  7. R.S. Lehman, Developments at analytic corners of solutions of elliptic partial differential equations, J. Math. Mech. 8 (1959) 727–760.

    MathSciNet  MATH  Google Scholar 

  8. W. Liniger and F. Odeh, On the numerical treatment of singularities in the solutions of Laplace's equation, Research report RC 18202 (79906), IBM T.J. Watson Research Center, NY (May 1992).

    Google Scholar 

  9. J. Shen, Efficient spectral-Galerkin method II: Direct solvers of second-and fourth-order equations using polynomials, SIAM J. Sci. Comput. 15(1) (1995) 74–87.

    Article  Google Scholar 

  10. L. Vozovoi, M. Israeli and A. Averbuch, Spectral multi-domain technique with Local Fourier Basis II: Decomposition into cells, J. Sci. Comput. 9(3) (1994) 311–326.

    Article  MathSciNet  MATH  Google Scholar 

  11. L. Vozovoi, M. Israeli and A. Averbuch, A fast Poisson solver of arbitrary order accuracy in rectangular regions, to appear in J. Sci. Comput.

  12. L. Vozovoi, M. Israeli and A. Averbuch, Analysis and application of Fourier–Gegenbauer method to stiff differential equations, SIAM J. Numer. Anal. 35(5) (1996).

  13. A. Averbuch, E. Braverman, M. Israeli and L. Vozovoi, A fast 3-D Poisson solver of arbitrary order accuracy, submitted to SIAM J. Sci. Comput.

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel

    A. Averbuch & L. Vozovoi

  2. Faculty of Computer Science, Technion, Haifa, 32000, Israel

    M. Israeli

Authors
  1. A. Averbuch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Vozovoi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Israeli
    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

Averbuch, A., Vozovoi, L. & Israeli, M. On a fast direct elliptic solver by a modified Fourier method. Numerical Algorithms 15, 287–313 (1997). https://doi.org/10.1023/A:1019106223154

Download citation

  • Issue Date:

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

Search

Navigation