Abstract
Alternating direction implicit (A. D. I.) schemes have been proved valuable in the approximation of the solutions of parabolic partial differential equations in multi-dimensional space. Consider equations in the form
Two A. D. I. schemes, Peaceman-Rachford scheme and Douglas scheme will be studied. In the literature, stability and convergence have been analysed with Fourier Method, which cannot be extended beyond the model problem with constant coefficients. Additionally, L2 energy method has been introduced to analyse the case of non-constant coefficients, however, the conclusions are too weak and incomplete because of the so-called ”equivalence between L2 norm and H1 semi-norm”. In this paper, we try to improve these conclusions by H1 energy estimating method. The principal results are that both of the two A. D. I. schemes are absolutely stable and converge to the exact solution with error estimations 0(Δt2+h2) in discrete H1 norm. This implies essential improvement of existing conclusions.
Similar content being viewed by others
References
Peaceman D W, Rachford H H. The numerical solution of parabolic and elliptic differential equations[J].J SIAM, 19553(1):28–41
Douglas J Jr. Alternating direction methods for three space variables[J].Numer Math, 1962,4(1):41–63
Lees M. A priori estimates for the solutions of difference approximation to parabolic partial differential equations[J].Duke Math J, 1960,27(3):297–311
Lees M. Alternating direction and semi-explicit difference method for parabolic partial differential equations[J].Numer Math, 1961,3(3):398–412
Douglas J Jr, Gunn J E. A general formulation of alternating direction methods[J].Numer Math, 1964,6(5):428–453
Lees M. Comment on [5] [J].Math Review 1966,31(1):159–160
Marchuk G I.Methods of Numerical Mathematics[M]. Springer-Verlag, 1981
Yanenko N N.The Method of Fractional Steps[M]. Spring-Verlag, 1971
Author information
Authors and Affiliations
Additional information
Communicated by Su Yucheng
Project supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Aijie, C. Improvement on stability and convergence of A. D. I. schemes. Appl Math Mech 20, 76–83 (1999). https://doi.org/10.1007/BF02459276
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02459276