A finite difference domain decomposition algorithm for numerical solution of the heat equation
HTML articles powered by AMS MathViewer
- by Clint N. Dawson, Qiang Du and Todd F. Dupont PDF
- Math. Comp. 57 (1991), 63-71 Request permission
Abstract:
A domain decomposition algorithm for numerically solving the heat equation in one and two space dimensions is presented. In this procedure, interface values between subdomains are found by an explicit finite difference formula. Once these values are calculated, interior values are determined by backward differencing in time. A natural extension of this method allows for the use of different time steps in different subdomains. Maximum norm error estimates for these procedures are derived, which demonstrate that the error incurred at the interfaces is higher order in the discretization parameters.References
- Petter E. Bjørstad and Olof B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (1986), no. 6, 1097–1120. MR 865945, DOI 10.1137/0723075
- J. H. Bramble, J. E. Pasciak, and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring. I, Math. Comp. 47 (1986), no. 175, 103–134. MR 842125, DOI 10.1090/S0025-5718-1986-0842125-3 C. N. Dawson and Q. Du, A finite element domain decomposition method for parabolic equations, Rice Technical Report TR90-25, Dept. of Math. Sciences, Rice University.
- Roland Glowinski and Mary Fanett Wheeler, Domain decomposition and mixed finite element methods for elliptic problems, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 144–172. MR 972516
- Yu. A. Kuznetsov, Novye algoritmy priblizhennoĭ realizatsii neyavnykh raznostnykh skhem, Preprint [Preprint], vol. 142, Akad. Nauk SSSR, Otdel Vychisl. Mat., Moscow, 1987 (Russian). Translated in Soviet J. Numer. Anal. Math. Modelling 3 (1988), no. 2, 99–114. MR 925822
- P.-L. Lions, On the Schwarz alternating method. I, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 1–42. MR 972510 G. Meurant, Numerical experiments with a domain decomposition method for parabolic problems, Proc. Fourth Internat. Sympos. on Domain Decomposition Methods for Partial Differential Equations, Moscow, May 1990 (to appear). —, A domain decomposition method for parabolic equations, Appl. Numer. Math. (to appear).
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Math. Comp. 57 (1991), 63-71
- MSC: Primary 65N06; Secondary 65N55
- DOI: https://doi.org/10.1090/S0025-5718-1991-1079011-4
- MathSciNet review: 1079011