Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Computing Technologies

PaCT 1997: Parallel Computing Technologies pp 336–343Cite as

Analysis of methods for solving large-scale non-symmetric linear systems with sparsed matrices

  • Applications
  • Conference paper
  • First Online:

  • 228 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1277))

Abstract

Two methods which allow to solve non-symmetric sparsed systems of linear equations (SLEs) — Biconjugative Gradients (BiCG) and General Minimal Residuals (GMRES) methods — are described in this paper. Analysis of requirements to memory and computational speed is given; some results of application to finite- differences and finiteelements SLEs are shown. Some features of these methods connected with ABS-class presented by Abaffi and Spedicato are also discussed.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aspects of Computational Science. Stichting Nationale Computer Faciliteiten, The Netherlands, 1995.

    Google Scholar 

  2. V.P. IFyin. The incomplete factorization methods for solving linear systems. Moscow, Fizmatlit, 1995. [In Russian]

    Google Scholar 

  3. J. Orthega. Introduction to Parallel and Vector Solution of Linear Systems. Plenum Press, New York, 1988.

    Google Scholar 

  4. M.Balandin, O.Chernyshev, E.Shurina, A.Vazhenin. On parallelization of new method for solving systems of linear equations. Bulletin of Novosibirsk Computer Center, Vo1.2, pp.36–45. Novosibirsk, 1996.

    Google Scholar 

  5. Balandin M.J., Shurina E.P., Chernyshev O.V. Analysis of parallel algorithms for solving ill-conditioned SLEs. Proceedings of Third International Scientific-Technical Conference “Actual Problems of Electronic Instrument Engineering” (APEIE-96), Novosibirsk, 1996. Vol.6, part l.pp.74–77. [In Russian]

    Google Scholar 

  6. J.Abaffi, E.Spedicato. ABS Projections Algorithms: Mathematical Techniques for Linear and Non-linear Equations. Ellis Horwood Ltd Publishers, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Novosibirsk State Technical University, Novosibirsk

    M. Balandin, O. Chernyshev & E. Shurina

Authors
  1. M. Balandin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Chernyshev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Shurina
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balandin, M., Chernyshev, O., Shurina, E. (1997). Analysis of methods for solving large-scale non-symmetric linear systems with sparsed matrices. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1997. Lecture Notes in Computer Science, vol 1277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63371-5_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-63371-5_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63371-6

  • Online ISBN: 978-3-540-69525-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation