Design of Parallel Numerical Algorithms

  • D. J. Evans
Part of the Applied Information Technology book series (AITE)


In this paper some techniques for exposing parallelism in a problem are surveyed and some new parallel numerical algorithms for the direct solution of linear systems presented and compared with the existing sequential methods.

Further, a new explicit iterative scheme is presented for the numerical solution of 2 point boundary value problems. From the usual central difference approximations to the differential operator, a tri-diagonal system of equations has to be solved. In this new approach, the matrix is split into component matrices G1,G2 and an iterative method formulated which is easily expressed in explicit form. By alternating this strategy on the grid points results in the Alternating Group Explicit (AGE) method which is analogous to the ADI method.

Finally, a new explicit method for the finite difference solution of parabolic partial differential equations is derived. The new method uses stable asymmetric approximations to the partial differential equation which when coupled in groups of 2 adjacent points (4 points for 2 dimensions) on the grid result in implicit equations which can be easily converted to explicit form and offer many advantages especially for use on parallel computers. A judicious use of alternating this strategy on the grid points of the domain results in new explicit parallel algorithms which possess unconditional stability.


Explicit Method Implicit Equation Parabolic Partial Differential Equation Finite Difference Solution Implicit Parallelism 
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.
    Evans, D.J. and Hatzopoulos, M., 1979, A parallel linear system solver, Int. J. Comp. Math. 7, 227–238.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Varga, R.S., 1963, “Matrix Iterative Analysis”, Prentice Hall.MATHGoogle Scholar
  3. 3.
    Evans, D.J., 1985, Group explicit iterative methods for solving large linear systems, Int. Journ. Comp. Math., 17, 81–108.MATHCrossRefGoogle Scholar
  4. 4.
    Saul’yev, V.K., 1964, “Integration of Equations of Parabolic Type by the Method of Nets”, Macmillan, New York.MATHGoogle Scholar
  5. 5.
    Evans, D.J. and Abdullah, A.R.B., 1983, A new explicit method for the diffusion equation, pp. 330–347, in “Numerical Methods in Thermal Problems III”, eds. R.W. Lewis et al, Pineridge Press.Google Scholar

Copyright information

© Plenum Press, New York 1986

Authors and Affiliations

  • D. J. Evans
    • 1
  1. 1.Department of Computer StudiesLoughborough University of TechnologyLoughborough, LeicestershireUK

Personalised recommendations