Journal of Scientific Computing

, Volume 8, Issue 2, pp 135–149

Spectral multidomain technique with Local Fourier Basis


  • M. Israeli
    • Faculty of Computer ScienceTechnion
  • L. Vozovoi
    • Faculty of Computer ScienceTechnion
  • A. Averbuch
    • School of Mathematical SciencesTel Aviv University

DOI: 10.1007/BF01060869

Cite this article as:
Israeli, M., Vozovoi, L. & Averbuch, A. J Sci Comput (1993) 8: 135. doi:10.1007/BF01060869


A novel domain decomposition method for spectrally accurate solutions of PDEs is presented. A Local Fourier Basis technique is adapted for the construction of the elemental solutions in subdomains.C1 continuity is achieved on the interfaces by a matching procedure using the analytical homogeneous solutions of a one dimensional equation. The method can be applied to the solution of elliptic problems of the Poisson or Helmholtz type as well as to time discretized parabolic problems in one or more dimensions. The accuracy is tested for several stiff problems with steep solutions.

The present domain decomposition approach is particularly suitable for parallel implementations, in particular, on MIMD type parallel machines.

Key words

Spectral methodsmultidomainparallel processingFourier method

Copyright information

© Plenum Publishing Corporation 1993