Trapezoidal and midpoint splittings for initial-boundary value problems

Hundsdorfer, Willem

doi:10.1090/S0025-5718-98-00984-3

Trapezoidal and midpoint splittings for initial-boundary value problems
HTML articles powered by AMS MathViewer

by Willem Hundsdorfer PDF

Math. Comp. 67 (1998), 1047-1062 Request permission

Abstract:

In this paper we consider various multi-component splittings based on the trapezoidal rule and the implicit midpoint rule. It will be shown that an important requirement on such methods is internal stability. The methods will be applied to initial-boundary value problems. Along with a theoretical analysis, some numerical test results will be presented.

References

Richard M. Beam and R. F. Warming, An implicit finite-difference algorithm for hyperbolic systems in conservation-law form, J. Comput. Phys. 22 (1976), no. 1, 87–110. MR 455435, DOI 10.1016/0021-9991(76)90110-8
Philip Brenner, Michel Crouzeix, and Vidar Thomée, Single-step methods for inhomogeneous linear differential equations in Banach space, RAIRO Anal. Numér. 16 (1982), no. 1, 5–26 (English, with French summary). MR 648742, DOI 10.1051/m2an/1982160100051
Raimondas Čiegis and Kȩstutis Kiškis, On the stability of LOD difference schemes with respect to boundary conditions, Informatica 5 (1994), no. 3-4, 297–323. MR 1358247
E. Hairer, S. P. Nørsett, and G. Wanner, Solving ordinary differential equations. I, Springer Series in Computational Mathematics, vol. 8, Springer-Verlag, Berlin, 1987. Nonstiff problems. MR 868663, DOI 10.1007/978-3-662-12607-3
P. J. van der Houwen and J. G. Verwer, One-step splitting methods for semidiscrete parabolic equations, Computing 22 (1979), no. 4, 291–309 (English, with German summary). MR 620058, DOI 10.1007/BF02265311
Willem Hundsdorfer, Unconditional convergence of some Crank-Nicolson LOD methods for initial-boundary value problems, Math. Comp. 58 (1992), no. 197, 35–53. MR 1106972, DOI 10.1090/S0025-5718-1992-1106972-8
W. Hundsdorfer, A note on stability of the Douglas splitting method. CWI Report, 1996.
W. H. Hundsdorfer and J. G. Verwer, Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problems, Math. Comp. 53 (1989), no. 187, 81–101. MR 969489, DOI 10.1090/S0025-5718-1989-0969489-7
J. F. B. M. Kraaijevanger, $B$-convergence of the implicit midpoint rule and the trapezoidal rule, BIT 25 (1985), no. 4, 652–666. MR 811280, DOI 10.1007/BF01936143
R.J. LeVeque, Intermediate boundary conditions for LOD, ADI and approximate factorization methods. ICASE Report 85-21, Langley Research Center, 1985.
Christian Lubich and Alexander Ostermann, Interior estimates for time discretizations of parabolic equations, Appl. Numer. Math. 18 (1995), no. 1-3, 241–251. Seventh Conference on the Numerical Treatment of Differential Equations (Halle, 1994). MR 1357920, DOI 10.1016/0168-9274(95)00056-Z
G.I. Marchuk, Splitting and alternating direction methods. Handbook of Numerical Analysis 1 (P.G. Ciarlet. J.L. Lions, eds.), North-Holland, Amsterdam, pp. 197-462, 1990.
Andrew Ronald Mitchell and D. F. Griffiths, The finite difference method in partial differential equations, A Wiley-Interscience Publication, John Wiley & Sons, Ltd., Chichester, 1980. MR 562915
J. G. Verwer and J. M. Sanz-Serna, Convergence of method of lines approximations to partial differential equations, Computing 33 (1984), no. 3-4, 297–313. MR 773930, DOI 10.1007/BF02242274
N. N. Yanenko, The method of fractional steps. The solution of problems of mathematical physics in several variables, Springer-Verlag, New York-Heidelberg, 1971. Translated from the Russian by T. Cheron. English translation edited by M. Holt. MR 0307493