Abstract
By using the concept of multigraphs, the difference graphs of a class of alternating block Crank-Nicolson methods are defined and described, which extends the results on difference graphs of parallel computing for the finite difference method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Zhang Baolin, Alternating difference block methods and their difference graphs,Science in China (in Chinese), Ser. E, 1998, 28(4): 357.
Balaban, A. T.,Chemical Applications of Graph Theory, New York: Academic Press, 1976.
Chen Jing, Zhang Baolin, Alternating band Crank-Nicolson method for ∂ u / ∂ t = ∂2u / ∂ x2 + ∂2u / ∂ y2,Applied Math. J. Chinese Universities, 1993, 8: 150.
Zhang Baolin, Su Xiumin, Alternating block explicit-implicit method for the two-dimensional diffusion equation,Intern. J. Computer Math., 1991, 38: 241.
Author information
Authors and Affiliations
About this article
Cite this article
Zhang, B., Fu, H. Difference graphs of a class of alternating block Crank-Nicolson methods. Chin.Sci.Bull. 44, 1763–1767 (1999). https://doi.org/10.1007/BF02886154
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02886154