Number of the records: 1  

Partitioned Triangular Tridiagonalization

  1. 1.
    0310891 - ÚI 2012 RIV US eng J - Journal Article
    Rozložník, Miroslav - Shklarski, G. - Toledo, S.
    Partitioned Triangular Tridiagonalization.
    ACM Transactions on Mathematical Software. Roč. 37, č. 4 (2011), 38:1-38:16. ISSN 0098-3500. E-ISSN 1557-7295
    R&D Projects: GA AV ČR IAA100300802
    Institutional research plan: CEZ:AV0Z10300504
    Keywords : algorithms * performance * symmetric indefinite matrices * tridiagonalization * Aasen's tridiagonalization * Parlett-Reid tridiagonalization * partitioned factorizations * recursive factorizations
    Subject RIV: BA - General Mathematics
    Impact factor: 1.922, year: 2011

    We present a partitioned algorithm for reducing a symmetric matrix to a tridiagonal form, with partial pivoting. That is, the algorithm computes a factorization PAPT = LTLT, where, P is a permutation matrix, L is lower triangular with a unit diagonal and entries’ magnitudes bounded by 1, and T is symmetric and tridiagonal. The algorithm is based on the basic (nonpartitioned) methods of Parlett and Reid and of Aasen. We show that our factorization algorithm is componentwise backward stable (provided that the growth factor is not too large), with a similar behavior to that of Aasen’s basic algorithm. Our implementation also computes the QR factorization of T and solves linear systems of equations using the computed factorization. The partitioning allows our algorithm to exploit modern computer architectures (in particular, cache memories and high-performance blas libraries). Experimental results demonstrate that our algorithms achieve approximately the same level of performance as the partitioned Bunch-Kaufman factor and solve routines in lapack.
    Permanent Link:

    0310891.pdf10838.7 KBAuthor´s preprintopen-access
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.