1: \begin{abstract}
2: To further study the application of waveform relaxation methods in fluid dynamics
3: in actual computation, this paper provides a general theoretical analysis of
4: discrete-time waveform relaxation methods for solving linear DAEs. A class of
5: discrete-time waveform relaxation methods, named discrete-time accelerated block
6: successive overrelaxation (DABSOR) methods, is proposed for solving linear DAEs
7: derived from discretizing time-dependent Stokes equations in space by using
8: ``Method of Lines''. The analysis of convergence property and optimality of
9: the DABSOR method are presented in detail. The theoretical results and the
10: efficiency of the DABSOR method are verified by numerical experiments.
11:
12: \bigskip
13:
14: {\bf Keywords:}\quad differential-algebraic equations, linear convolution operator,
15: saddle-structure, time-dependent Stokes equation, waveform relaxation method.
16:
17:
18: \bigskip
19:
20: {\bf AMS(MOS) Subject Classifications: } 65F10, 65L80,
21: 65N06, 65N22, 65N40; CR: G1.3.
22:
23: \end{abstract}
24: