Picture of UK Houses of Parliament

Leading national thinking on politics, government & public policy through Open Access research

Strathprints makes available scholarly Open Access content by researchers in the School of Government & Public Policy, based within the Faculty of Humanities & Social Sciences.

Research here is 1st in Scotland for research intensity and spans a wide range of domains. The Department of Politics demonstrates expertise in understanding parties, elections and public opinion, with additional emphases on political economy, institutions and international relations. This international angle is reflected in the European Policies Research Centre (EPRC) which conducts comparative research on public policy. Meanwhile, the Centre for Energy Policy provides independent expertise on energy, working across multidisciplinary groups to shape policy for a low carbon economy.

Explore the Open Access research of the School of Government & Public Policy. Or explore all of Strathclyde's Open Access research...

Analysing the performance of divide-and-conquer sequential matrix diagonalisation for large broadband sensor arrays

Coutts, Fraser K. and Thompson, Keith and Weiss, Stephan and Proudler, Ian K. (2017) Analysing the performance of divide-and-conquer sequential matrix diagonalisation for large broadband sensor arrays. In: IEEE International Workshop on Signal Processing Systems, 2017-10-03 - 2017-10-05.

Text (Coutts-etal-SPS-2017-performance-of-divide-and-conquer-sequential-matrix-diagonalisation-for-large-broadband-sensor-arrays)
Accepted Author Manuscript

Download (170kB)| Preview


    A number of algorithms capable of iteratively calculating a polynomial matrix eigenvalue decomposition (PEVD) have been introduced. The PEVD is an extension of the ordinary EVD to polynomial matrices and will diagonalise a parahermitian matrix using paraunitary operations. Inspired by recent work towards a low complexity divide-and-conquer PEVD algorithm, this paper analyses the performance of this algorithm - named divide-and-conquer sequential matrix diagonalisation (DC-SMD) - for applications involving broadband sensor arrays of various dimensionalities. We demonstrate that by using the DC-SMD algorithm instead of a traditional alternative, PEVD complexity and execution time can be significantly reduced. This reduction is shown to be especially impactful for broadband multichannel problems involving large arrays.