1: \begin{abstract}
2: We consider the numerical method for non-self-adjoint positive
3: definite linear differential equations, and its application to the
4: unsteady discrete elliptic problem, which is derived from spatial
5: discretization of the unsteady elliptic problem with Dirichlet
6: boundary condition. Based on the idea of the alternating direction
7: implicit (ADI) iteration technique and the Hermitian/skew-Hermitian
8: splitting (HSS), we establish a waveform relaxation (WR) iteration
9: method for solving the non-self-adjoint positive definite linear
10: differential equations, called the WR-HSS method. We analyze the
11: convergence property of the WR-HSS method, and prove that the WR-HSS
12: method is unconditionally convergent to the solution of the system
13: of linear differential equations. In addition, we derive the upper
14: bound of the contraction factor of the WR-HSS method in each iteration
15: which is only dependent on the Hermitian part of the corresponding
16: non-self-adjoint
17: positive definite linear differential operator. Finally, the applications
18: of the WR-HSS method to the unsteady discrete elliptic problem demonstrate
19: its effectiveness and the correctness of the theoretical results.
20:
21: \bigskip
22:
23: {\bf Keywords:}\quad GMRES; HS splitting; SOR; system
24: of linear equations; unsteady discrete elliptic problem; waveform relaxation.
25:
26:
27: \end{abstract}