Multiple shift second order sequential best rotation algorithm for polynomial matrix EVD

Wang, Zeliang and McWhirter, John G. and Corr, Jamie and Weiss, Stephan; (2015) Multiple shift second order sequential best rotation algorithm for polynomial matrix EVD. In: 23rd European Signal Processing Conference. IEEE, 844--848. ISBN 978-0-9928626-3-3 (https://doi.org/10.1109/EUSIPCO.2015.7362502)

[thumbnail of wang-etal-EXPC-2015-Multiple-shift-second-order-sequential-best-rotation]
Preview
Text. Filename: wang_etal_EXPC_2015_Multiple_shift_second_order_sequential_best_rotation.pdf
Accepted Author Manuscript

Download (157kB)| Preview

Abstract

In this paper, we present an improved version of the second order sequential best rotation algorithm (SBR2) for polynomial matrix eigenvalue decomposition of para-Hermitian matrices. The improved algorithm is entitled multiple shift SBR2 (MS-SBR2) which is developed based on the original SBR2 algorithm. It can achieve faster convergence than the original SBR2 algorithm by means of transferring more off-diagonal energy onto the diagonal at each iteration. Its convergence is proved and also demonstrated by means of a numerical example. Furthermore, simulation results are included to compare its convergence characteristics and computational complexity with the original SBR2, sequential matrix diagonalization (SMD) and multiple shift maximum element SMD algorithms.