Skip to main content
SpringerLink
Log in

Alternating difference block methods and their difference graphs

  • Published:
Science in China Series E: Technological Sciences Aims and scope Submit manuscript

Abstract

The general concept of a class of alternating difference block methods and their difference graphs are introduced. The methods are unconditionally stable, and according to the difference graphs the design of parallel algorithms and programs of the methods are flexible and easy. The traditional alternating explicit-implicit method, the ADI method, the AGE method, the Block ADI method and the ABE-I method are all the special cases of this class of methods. Their difference graphs are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Evans, D. J., Abdullah, A. R. B., A new explicit method for the solution of\(\frac{{\partial u}}{{\partial t}} = \frac{{\partial ^2 u}}{{\partial x^2 }} + \frac{{\partial ^2 u}}{{\partial y^2 }}\),Intern. J. Computer Math. 1983, 14: 325.

    Article  MATH  MathSciNet  Google Scholar 

  2. Zhang Bao-lin, Su Xiu-min, Alternating block explicit-implicit method for the two dimensional diffusion equation,Intern. J. Computer Math., 1991, 38: 241.

    Article  Google Scholar 

  3. Peaceman, D. W., Rachford, H. H., Jr, The numerical solution of parabolic and elliptic differential equations,J. SIAM, 1955, 3: 28.

    MATH  MathSciNet  Google Scholar 

  4. Douglas, J. Jr., On the numerical integration of\(\frac{{\partial u^2 }}{{\partial x^2 }} + \frac{{\partial ^2 u}}{{\partial y^2 }} = \frac{{\partial u}}{{\partial t}}\) by implicit methods,J. SIAM, 1955, 3: 42.

    MATH  Google Scholar 

  5. Zhang Baolin, Parallelization of the ADI method for the two-dimensional diffusion equation, inHigh Performance Computing and Networking (ed. Zhu Mingfa), Beijing: NCIC, 1996.

    Google Scholar 

  6. Zhang Baolin, Localization strategy for parallel computing,Parallel Algorithms and Applications 1996, 9: 185.

    Google Scholar 

  7. Saul'yev, V. K.,Integration of Equations of Parabolic Type by Method of Nets, New York: Pergamon Press, 1964.

    MATH  Google Scholar 

  8. Kellogg, R. B., An alternating direction method for operator equatoins,J. SIAM, 1964, 12(4): 848.

    MATH  MathSciNet  Google Scholar 

  9. Harary, F.,Graph Theory, Philippines: Addison-Wesley, 1969.

    Google Scholar 

  10. Biggs, N. L.,Discrete Mathematics, Oxford: Clarendon Press, 1989.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, 100088, Beijing, China

    Baolin Zhang

Authors
  1. Baolin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project supported by the National Natural Science Foundation of China (Grant No. 19571012) and the Foundation of the Chinese Academy of Engineering Physics (Grant No. 960690).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, B. Alternating difference block methods and their difference graphs. Sci. China Ser. E-Technol. Sci. 41, 482–487 (1998). https://doi.org/10.1007/BF02917022

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02917022

Keywords

Search

Navigation