This paper concerns the study of a unitary transformation from a generic real symmetric matrix $A$ into a semiseparable matrix. The problem is studied both theoretically and from an algorithmic point of view. In particular, we first give a formal proof of the existence of such a transformation and then we discuss the uniqueness of such transformation proving an Implicit-$Q$ Theorem for semiseparable matrices. Finally, we study structural properties of the factors of the $QR$-decomposition of a semiseparable matrix. These properties allows us to design a method based on the $QR$ iterations applied to a semiseparable matrix for reducing a symmetric matrix to semiseparable form. This method has the same asymptotic cost of the reduction of a symmetric matrix to tridiagonal form. Once the transformation has been accomplished, if one is interested in computing the eigenvalues each further $QR$ iteration can be done in linear time.
|Autori:||BEVILACQUA R; DEL CORSO G.M|
|Titolo:||Structural Properties of Matrix Unitary Reduction to Semiseparable Form|
|Anno del prodotto:||2004|
|Digital Object Identifier (DOI):||10.1007/s10092-004-0093-6|
|Appare nelle tipologie:||1.1 Articolo in rivista|