Università di Pisa
Sistema bibliotecario di ateneo

A unification of unitary similarity transforms to compressed representations

Vandebril, Raf and Del Corso, Gianna M. (2010) A unification of unitary similarity transforms to compressed representations. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Other (GZip)
Available under License Creative Commons Attribution No Derivatives.

Download (611Kb)


    In this paper a new framework for transforming arbitrary matrices to compressed representations is presented. The framework provides a generic way of transforming a matrix via unitary similarity transformations to e.g.\ Hessenberg, Hessenberg\-/like and combinations of both. The new algorithms are deduced, based on the $QR$-factorization of the original matrix. Based on manipulations with Givens transformations, all the algorithms consists of eliminating the correct set of Givens transformations, resulting in a matrix obeying the desired structural constraints. Based on this new reduction procedure we investigate further correspondences such as irreducibility, unicity of the reduction procedure and the link with (rational) Krylov methods. The unitary similarity transform to Hessenberg\-/like form as presented here, differs<br />significantly from the one presented in earlier work. Not only does it use less Givens transformations to obtain the desired structure, also the convergence to rational Ritz values is not observed in the standard way.

    Item Type: Book
    Uncontrolled Keywords: Unitary similarity transforms, p-band matrices, p-semiseparable matrices, Krylov subspaces, Krylov matrices, Ritz-values, Rational Ritz-values
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 05 Dec 2014 08:47
    Last Modified: 05 Dec 2014 08:47
    URI: http://eprints.adm.unipi.it/id/eprint/2258

    Repository staff only actions

    View Item