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.
Other (GZip) Available under License Creative Commons Attribution No Derivatives. Download (611Kb) |
Abstract
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 |