An explicit-implicit method for a class of time-dependent partial differential equations

For the integration of partial differential equations, we distinguish explicit and implicit methods. In this paper, we consider an explicit-implicit method, which follows from the truncation of the solution process of a fully implicit method. Such a method is of interest because not only better vectorizing properties can be obtained by increasing the explicit part, but the method also fits well in a domain-decomposition approach. In this paper, we focus on the feasibility of such methods by studying their stability and accuracy properties. Nevertheless, we also did some experiments on vectorcomputers to show that for a sufficient degree of explicitness our method is more efficient than fully implicit methods.

[1]  A. R. Mitchell,et al.  The Finite Difference Method in Partial Differential Equations , 1980 .

[2]  Kendall E. Atkinson An introduction to numerical analysis , 1978 .

[3]  H. H. Wang,et al.  A Parallel Method for Tridiagonal Equations , 1981, TOMS.

[4]  Henk A. van der Vorst,et al.  A Vectorizable Variant of some ICCG Methods , 1982 .

[5]  J. W. Eastwood,et al.  Book Review: Parallel computers: Architecture, programming and algorithms. R.W. Hockney and C.R. Jesshope, Adam-Hilger, Bristol, 1981. xii + 416 pages. £22.50 , 1982 .

[6]  L. Adams m-Step Preconditioned Conjugate Gradient Methods , 1985 .

[7]  Henk A. van der Vorst,et al.  Data transport in Wang's partition method , 1988, Parallel Comput..

[8]  J. E. Dendy Black box multigrid for nonsymmetric problems , 1983 .

[9]  D. Heller Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems , 1976 .

[10]  R. D. Richtmyer,et al.  Difference methods for initial-value problems , 1959 .

[11]  Andrew R. Mitchell,et al.  Finite Element Analysis and Applications , 1985 .

[12]  Robert G. Voigt,et al.  The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer , 1975, TOMS.

[13]  Owe Axelsson,et al.  A survey of preconditioned iterative methods for linear systems of algebraic equations , 1985 .

[14]  J. Lambert Computational Methods in Ordinary Differential Equations , 1973 .

[15]  Roger W. Hockney,et al.  A Fast Direct Solution of Poisson's Equation Using Fourier Analysis , 1965, JACM.

[16]  Clive A. J. Fletcher,et al.  A comparison of finite element and finite difference solutions of the one- and two-dimensional Burgers' equations , 1983 .