University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A novel algorithm for calculating the singular value decomposition of apolynomial matrix

Foster, J, McWhirter, J and Chambers, J (2009) A novel algorithm for calculating the singular value decomposition of apolynomial matrix

Full text not available from this repository.

Abstract

A novel algorithm for calculating the singular value decomposition (SVD) of a polynomial matrix is proposed. The algorithm operates by iteratively calculating the QR decomposition (QRD) of the matrix to transform it to a diagonal polynomial matrix. Alternatively, this decomposition can be calculated using the polynomial matrix eigenvalue decomposition (EVD) routine known as the second-order sequential best rotation (SBR2) algorithm. However, this method does not operate directly on the polynomial matrix. Instead, it formulates the left and right singular vectors in turn, by calculating the EVD of two para-Hermitian matrices formed from the polynomial matrix. The advantage of the algorithm proposed in this paper, is that it does operate directly upon the polynomial matrix and can therefore allow significantly more control over the level of decomposition performed. The two approaches are compared by means of computer simulations which demonstrates that the method based on the polynomial matrix QRD algorithm is numerically superior. © EURASIP, 2009.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Authors :
NameEmailORCID
Foster, JUNSPECIFIEDUNSPECIFIED
McWhirter, JUNSPECIFIEDUNSPECIFIED
Chambers, Jj.a.chambers@surrey.ac.ukUNSPECIFIED
Date : 1 December 2009
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:25
Last Modified : 17 May 2017 13:25
URI: http://epubs.surrey.ac.uk/id/eprint/839164

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800