161	1994	Lina Hemmingsson	lina@tdb.uu.se	A Domain Decomposition Method for First-order PDEs

                         Abstract

In this report a non-overlapping domain decomposition method to solve
first-order, time-dependent partial differential equations is
developed. The time-discretization used is implicit, which gives a
large system of equations to solve for, each time-step.
Preconditioners with a fast inversion based on a fast modified sine
transform are defined. Theoretical analysis of the method is
presented, indicating that the ratio in the grid might be crucial for
the convergence. Finally numerical results from a parallel
implementation on an Intel iPSC/2 and an Intel Paragon are presented,
showing very nice properties. For one version of the domain
decomposition method, a nonuniform decomposition of the domain lead to
very good results.