This paper is concerned with the reduction of a unitary matrix U to CMV-like shape. A Lanczos-type algorithm is presented which carries out the reduction by computing the block tridiagonal form of the Hermitian part of U, i.e., of the matrix U+UH. By elaborating on the Lanczos approach we also propose an alternative algorithm using elementary matrices which is numerically stable. If U is rank-structured then the same property holds for its Hermitian part and, therefore, the block tridiagonalization process can be performed using the rank-structured matrix technology with reduced complexity. Our interest in the CMV-like reduction is motivated by the unitary and almost unitary eigenvalue problem. In this respect, finally, we discuss the application of the CMV-like reduction for the design of fast companion eigensolvers based on the customary QR iteration. © 2014 Elsevier Inc. All rights reserved.

Compression of unitary rank--structured matrices to CMV-like shape with an application to polynomial rootfinding

BEVILACQUA, ROBERTO;DEL CORSO, GIANNA MARIA;GEMIGNANI, LUCA
2015-01-01

Abstract

This paper is concerned with the reduction of a unitary matrix U to CMV-like shape. A Lanczos-type algorithm is presented which carries out the reduction by computing the block tridiagonal form of the Hermitian part of U, i.e., of the matrix U+UH. By elaborating on the Lanczos approach we also propose an alternative algorithm using elementary matrices which is numerically stable. If U is rank-structured then the same property holds for its Hermitian part and, therefore, the block tridiagonalization process can be performed using the rank-structured matrix technology with reduced complexity. Our interest in the CMV-like reduction is motivated by the unitary and almost unitary eigenvalue problem. In this respect, finally, we discuss the application of the CMV-like reduction for the design of fast companion eigensolvers based on the customary QR iteration. © 2014 Elsevier Inc. All rights reserved.
2015
Bevilacqua, Roberto; DEL CORSO, GIANNA MARIA; Gemignani, Luca
File in questo prodotto:
File Dimensione Formato  
cmv_JCAM.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 255.23 kB
Formato Adobe PDF
255.23 kB Adobe PDF Visualizza/Apri
CAM_9808.pdf

solo utenti autorizzati

Tipologia: Versione finale editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 496.9 kB
Formato Adobe PDF
496.9 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/565867
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact