Generalized polynomial power method

Khattak, Faizan A. and Proudler, Ian K. and Weiss, Stephan; (2023) Generalized polynomial power method. In: 2023 Sensor Signal Processing for Defence Conference (SSPD). IEEE, GBR. ISBN 9798350337327 (https://doi.org/10.1109/SSPD57945.2023.10257038)

[thumbnail of Khattak-etal-SSPD-2023-Generalised-polynomial-power-method]
Preview
Text. Filename: Khattak_etal_SSPD_2023_Generalised_polynomial_power_method.pdf
Accepted Author Manuscript
License: Creative Commons Attribution 4.0 logo

Download (455kB)| Preview

Abstract

The polynomial power method repeatedly multiplies a polynomial vector by a para-Hermitian matrix containing spectrally majorised eigenvalue to estimate the dominant eigenvector corresponding the dominant eigenvalue. To limit the order of the resulting vector, truncation is performed in each iteration. This paper extends the polynomial power method from para-Hermitian matrices to a general polynomial matrix for determining its dominant left- and right-singular vectors and the corresponding singular value. The proposed extension assumes that the dominant singular is positive on the unit circle. The resulting algorithm is compared with a state-of-the-art PSVD algorithm and provides better accuracy with reduced computation time and lower approximation orders for the decomposition.