Skip to main content
SpringerLink
Log in

Inversion of Symmetric Matrices in a New Block Packed Storage

  • Conference paper
  • First Online:
Book cover Numerical Analysis and Its Applications (NAA 2000)

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

Included in the following conference series:

Abstract

In LAPACK we have two types of subroutines for solving problems with symmetric matrices: with full and packed storage. The performance of the full storage scheme is much better because it allows the usage of BLAS Level 2 and 3, while the memory requirements for the packed scheme are about twice less. Recently a new storage scheme was proposed which combines the advantages of both schemes: it has a performance similar to that of full storage, and the memory requirements are a little bit higher than for packed storage. In this paper we apply the scheme for inversion of symmetric indefinite matrices.

This research is supported by the UNI•C collaboration with the IB T.J.Watson Research Center at Yorktown Heights. The last author was partially supported by Grant I-702/97 and Grant MM-707/97 from the Bulgarian inistry of Education and Science.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK Users’ Guide Release 2.0, SIAM, Philadelphia, 1995

    Google Scholar 

  2. Golub, G.H., Van Loan, C.F.:Matrix Computations, 3rd edition, The John Hopkins University Press, Baltimore, 1996

    Google Scholar 

  3. Gustavson, F., Karaivanov, A., Wasniewski, J., Yalamov, P.: The efficiency of a new packed storage for symmetric indefinite matrices, 1999 (manuscript)

    Google Scholar 

  4. Higham, N.J.: Accuracy and Stability of Numerical Algorithms, SIA, Philadelphia, 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center of Applied athematics and Informatics, University of Rousse, 7017, Rousse, Bulgaria

    Gabriela Georgieva & Plamen Yalamov

  2. IB Watson Research Center, Yorktown Heights, P.O.Box 218, 10598, NY, USA

    Fred Gustavson

Authors
  1. Gabriela Georgieva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fred Gustavson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Plamen Yalamov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Rousse, 7000, Rousse, Bulgaria

    Lubin Vulkov  & Plamen Yalamov  & 

  2. UNI-C,Danish Computing Center for Research and Education, DTU,Building 304, 2800, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Georgieva, G., Gustavson, F., Yalamov, P. (2001). Inversion of Symmetric Matrices in a New Block Packed Storage. In: Vulkov, L., Yalamov, P., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-45262-1_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45262-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation