Multiple shift maximum element sequential matrix diagonalisation for parahermitian matrices

Corr, Jamie and Thompson, Keith and Weiss, Stephan and McWhirter, John G. and Redif, Soydan and Proudler, Ian K. (2014) Multiple shift maximum element sequential matrix diagonalisation for parahermitian matrices. In: 2014 IEEE Workshop on Statistical Signal Processing (SSP), 2014-06-29 - 2014-07-02, Australia. (https://doi.org/10.1109/SSP.2014.6884638)

[thumbnail of Corr-etal-SSP2014-multiple-shift-maximum-element-sequential-matrix]
Preview
PDF. Filename: 1569904845.pdf
Accepted Author Manuscript

Download (348kB)| Preview

Abstract

A polynomial eigenvalue decomposition of paraher-mitian matrices can be calculated approximately using iterative approaches such as the sequential matrix diagonalisation (SMD) algorithm. In this paper, we present an improved SMD algorithm which, compared to existing SMD approaches, eliminates more off-diagonal energy per step. This leads to faster convergence while incurring only a marginal increase in complexity. We motivate the approach, prove its convergence, and demonstrate some results that underline the algorithm's performance.