Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

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).
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 65N06, 65N55
  • Retrieve articles in all journals with MSC: 65N06, 65N55
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