Parallel direct algorithms for solution of sparse linear systems

  • Elena N. Akimova
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1277)


Parallel direct algorithms for solving the scalar tridiagonal and five-diagonal systems of equations and vector systems of equations with block tridiagonal matrix coefficients are considered and their numerical stability is investigated.


  1. 1.
    Yanenko, N.N., Konovalov, A.N., Bugrov, A.N., Shustov, G.V.: About organization of parallel calculations and parallelizing of Gauss algorithm for tridiagonal systems. Num. Methods Mech. Cont. Medium. Novosibirsk 9(7) (1978) 139–146 (in Russian)Google Scholar
  2. 2.
    Akimova, E.N.: Parallel Gauss algorithm for vector systems with block tridiagonal matrices. Mathem. Modeling 6(9) (1994) 61–67 (in Russian).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Elena N. Akimova
    • 1
  1. 1.Institute of Mathematics and MechanicsUrals Branch of Russian Academy of SciencesEkaterinburgRussia

Personalised recommendations