Divide-and-conquer sequential matrix diagonalisation for parahermitian matrices
Coutts, Fraser K. and Corr, Jamie and Thompson, Keith and Proudler, Ian K. and Weiss, Stephan (2017) Divide-and-conquer sequential matrix diagonalisation for parahermitian matrices. In: IEEE Sensor Signal Processing in Defence Conference, 2017-12-06 - 2017-12-07, London. (In Press)
Preview |
Text.
Filename: Coutts_etal_IEEE_SSPD_2017_Dovode_and_conquer_sequential_matrix_diagonalisation.pdf
Accepted Author Manuscript Download (200kB)| Preview |
Abstract
A number of algorithms capable of iteratively calculating a polynomial matrix eigenvalue decomposition (PEVD) have been introduced. The PEVD is a generalisation of the ordinary EVD and will diagonalise a parahermitian matrix via paraunitary operations. Inspired by the existence of low complexity divide-and-conquer solutions to eigenproblems, this paper addresses a divide-and-conquer approach to the PEVD utilising the sequential matrix diagonalisation (SMD) algorithm. We demonstrate that with the proposed techniques, encapsulated in a novel algorithm titled divide-and-conquer sequential matrix diagonalisation (DC-SMD), algorithm complexity can be significantly reduced. This reduction impacts on a number of broadband multichannel problems, including those involving large arrays.
ORCID iDs
Coutts, Fraser K.



-
-
Item type: Conference or Workshop Item(Paper) ID code: 61841 Dates: DateEvent6 September 2017Published6 September 2017AcceptedKeywords: polynomial matrices, polynomial matrix eigenvalue decomposition, parahermitian matrices, Electrical Engineering. Electronics Nuclear Engineering, Electrical and Electronic Engineering Subjects: Technology > Electrical engineering. Electronics Nuclear engineering Department: Faculty of Engineering > Electronic and Electrical Engineering
Technology and Innovation Centre > Sensors and Asset ManagementDepositing user: Pure Administrator Date deposited: 21 Sep 2017 16:27 Last modified: 08 Nov 2023 02:25 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/61841