Journal of Scientific Computing

, Volume 8, Issue 2, pp 135-149

First online:

Spectral multidomain technique with Local Fourier Basis

  • M. IsraeliAffiliated withFaculty of Computer Science, Technion
  • , L. VozovoiAffiliated withFaculty of Computer Science, Technion
  • , A. AverbuchAffiliated withSchool of Mathematical Sciences, Tel Aviv University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.C 1 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 methods multidomain parallel processing Fourier method