Summary: Multidomain Local Fourier Method for PDEs in
Complex Geometries \Lambda
appeared in J. Computational and Applied Mathematics, Vol. 66, pp. 543­5 55, 1996
L. Vozovoi y , M. Israeli 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
Abstract
A low communication parallel algorithm is developed for the solution of time­
dependent non­linear PDEs. The parallelization is achieved by domain decomposition.
The discretization in time is performed via a third order semi­implicit stiffly stable
scheme. The elemental solutions in the subdomains are constructed using a high­order
method with the Local Fourier Basis (LFB).
The continuity of the global solution is accomplished by a point­wise matching of
the local subsolutions on the interfaces. The matching relations are derived in terms of
the jumps on the interfaces. The LFB method enables splitting a 2­D problem with a
global coupling of the interface unknowns into a set of uncoupled 1­D differential equa­
tions. Localization properties of an elliptic operator, resulting from the discretization
in time of a time­dependent problem, are utilized in order to simplify the matching
relations. In effect, only local (neighbor­to­neighbor) communication between the pro­
cessors becomes necessary.

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

Collections: Computer Technologies and Information Sciences