A Parallel ADI Method for Linear and Non-linear Equations

  • I. V. Schevtschenko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)


The key goal of the current paper is to implement a parallel alternating-direction implicit, or ADI, method for solving linear and nonlinear equations describing gravitational flow of ground water and realize it on a distributed-memory MIMD-computer under the MPI messagepassing system. Aside from that, the paper represents a comparison of the parallel algorithms for solving aforementioned equations and their evaluation in terms of relative efficiency and speedup. The obtained results show that for reasonably large discretization grids the parallel ADI method, both for the linear and non-linear equations, is effective enough on a large number of processors, and


Conjugate Gradient Parallel Algorithm Conjugate Gradient Method Message Passing Interface Simulation Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J.M., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Henk Van der Vorst: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods,
  2. 2.
    Bear, J., Zaslavsky, D., Irmay, S.: Physical principles of water percolation and seepage. UNESCO, (1968)Google Scholar
  3. 3.
    Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering, Addison-Wesley Pub. Co., (1995)Google Scholar
  4. 4.
    Gropp, W., Lusk, E., Skjellum, A., Rajeev, T.: Using MPI: Portable Parallel Programming With the Message-Passing Interface, Mit press, (1999)Google Scholar
  5. 5.
    Krukier L.A., Schevtschenko I.V.: Modeling Gravitational Flow of Ground Water. Proceedings of the Eighth All-Russian Conference on Modern Problems of Mathematical Modeling, Durso, Russia, September 6–12, RSU Press, (1999), 125–130Google Scholar
  6. 6.
    MPI: A Message-Passing Interface Standard, Message Passing Interface Forum, (1994)Google Scholar
  7. 7.
    Pacheco, P.: Parallel Programming With MPI, Morgan Kaufamnn Publishers, (1996)Google Scholar
  8. 8.
    Peaceman, D., and Rachford, J. H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Indust. Appl. Math., No.3 (1955), 28–41Google Scholar
  9. 9.
    Samarskii, A.A., and Goolin, A.V.: Numerical Methods, Main Editorial Bord for Physical and Mathematical Literature, (1989)Google Scholar
  10. 10.
    Wallach, Y.: Alternating Sequential/Parallel Processing, Springer-Verlag, (1982)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • I. V. Schevtschenko
    • 1
  1. 1.Department of Informatics and Computer ExperimentRostov State UniversityRostov-on-DonRussia

Personalised recommendations