Summary: Spectral Multidomain Technique with
Local Fourier Basis \Lambda
appeared in J. of Scientific Computing, Vol. 8, No. 2, pp. 135­149, June 1993
M. Israeli y , L. Vozovoi y ,A. Averbuch z
y Faculty of Computer Science, Technion, Haifa 32000, Israel
z School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel
1 Introduction
The numerical solution of multidimensional non­linear evolution equations
(and especially the particularly difficult case of the incompressible Navier­
Stokes equations) is a heavy computational task. At the range of parame­
ters, which is of interest in applications, the resolution requirements in time
and space increase enormously. Consequently, a huge number of degrees of
freedom must be computed, and memory and CPU requirements increase
beyond the capacity of present day super­computers.
The emerging parallel machines of MIMD (message­passing and shared­
memory) type are, in principle, able to grow in accordance with the re­
quirements of the task. But such parallel machines can be effective only if
efficient ``parallelizing algorithms'' can be supplied, otherwise, communica­
tion and synchronization overheads destroy completely the performance of
the best serial methods. The numerical solution of Partial Differential Equa­

Source: Averbuch, Amir - School of Computer Science, Tel Aviv University

Collections: Computer Technologies and Information Sciences