{"id":{"repo_id":"strathclyde","oai_identifier":"oai:strathclyde:8910jt61f"},"canonical_url":"https://search.dev.ndltd.org/etd/strathclyde/oai:strathclyde:8910jt61f","repository":{"repo_id":"strathclyde","name":"University of Strathclyde","base_url":"https://stax.strath.ac.uk/catalog/oai"},"display":{"title":"Algorithmic enhancements to polynomial matrix factorisations","abstract":"In broadband array processing applications, an extension of the eigenvalue decomposition (EVD) to parahermitian Laurent polynomial matrices - named the polynomial matrix EVD (PEVD) - has proven to be a useful tool for the decomposition of spacetime covariance matrices and their associated cross-spectral density matrices. Existing PEVD methods typically operate in the time domain and utilise iterative frameworks established by the second-order sequential best rotation (SBR2) or sequential matrix diagonalisation (SMD) algorithms.;However, motivated by recent discoveries that establish the existence of an analytic PEVD - which is rarely recovered by SBR2 or SMD - alternative algorithms that better meet analyticity by operating in the discrete Fourier transform (DFT)-domain have received increasing attention.;While offering promising results in applications including broadband MIMO and beamforming, the PEVD has seen limited deployment in hardware due to its high computational complexity. If the PEVD is to be fully utilised, overcoming this bottleneck is paramount. This thesis therefore seeks to reduce the computational cost of iterative PEVD algorithms - with particular emphasis on SMD - through the development of several novel algorithmic improvements.;While these are effective, the complexity of the optimised algorithms still grows rapidly with the spatial dimensions of the decomposition. Steps are therefore taken to convert the sequential form of SMD to a novel reduced dimensionality and partially parallelisable divide-and-conquer architecture. The resulting algorithms are shown to converge an order of magnitude faster than existing methods for large spatial dimensions, and are well-suited to application scenarios with many sensors.;Further in this thesis, an investigation into DFT-based algorithms highlights their potential to offer compact, analytic solutions to the PEVD. Subsequently, two novel DFT-based algorithms improve upon an existing method by reducing decomposition error and eliminating a priori knowledge requirements. Finally, an innovative strategy is shown to be capable of extracting a minimum-order solution to the PEVD.","abstract_html":"In broadband array processing applications, an extension of the eigenvalue decomposition (EVD) to parahermitian Laurent polynomial matrices - named the polynomial matrix EVD (PEVD) - has proven to be a useful tool for the decomposition of spacetime covariance matrices and their associated cross-spectral density matrices. Existing PEVD methods typically operate in the time domain and utilise iterative frameworks established by the second-order sequential best rotation (SBR2) or sequential matrix diagonalisation (SMD) algorithms.;However, motivated by recent discoveries that establish the existence of an analytic PEVD - which is rarely recovered by SBR2 or SMD - alternative algorithms that better meet analyticity by operating in the discrete Fourier transform (DFT)-domain have received increasing attention.;While offering promising results in applications including broadband MIMO and beamforming, the PEVD has seen limited deployment in hardware due to its high computational complexity. If the PEVD is to be fully utilised, overcoming this bottleneck is paramount. This thesis therefore seeks to reduce the computational cost of iterative PEVD algorithms - with particular emphasis on SMD - through the development of several novel algorithmic improvements.;While these are effective, the complexity of the optimised algorithms still grows rapidly with the spatial dimensions of the decomposition. Steps are therefore taken to convert the sequential form of SMD to a novel reduced dimensionality and partially parallelisable divide-and-conquer architecture. The resulting algorithms are shown to converge an order of magnitude faster than existing methods for large spatial dimensions, and are well-suited to application scenarios with many sensors.;Further in this thesis, an investigation into DFT-based algorithms highlights their potential to offer compact, analytic solutions to the PEVD. Subsequently, two novel DFT-based algorithms improve upon an existing method by reducing decomposition error and eliminating a priori knowledge requirements. Finally, an innovative strategy is shown to be capable of extracting a minimum-order solution to the PEVD.","abstract_has_math":false,"creators":["Coutts, Fraser Kenneth"],"institution":"University of Strathclyde","degree_name":"phd","degree_level":"doctoral-pg","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Weiss, Stephan, 1968-","Marshall, Stephen, 1958-"],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019","date_published":"2019","updated_at":"2026-07-24T04:49:05Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["10.48730/s3nb-vd19"],"render_values":[{"text":"10.48730/s3nb-vd19","href":"https://doi.org/10.48730/s3nb-vd19","code":true}]},{"key":"dc:identifier","label":"Identifier","values":["T15166"],"render_values":[{"text":"T15166","href":null,"code":true}]},{"key":"dc:creator.authoridentifier","label":"Author Identifier","values":["201554933"],"render_values":[{"text":"201554933","href":null,"code":true}]}]},"links":{"outbound_url":"https://stax.strath.ac.uk/concern/theses/8910jt61f","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Weiss, Stephan, 1968-","Marshall, Stephen, 1958-"]},{"key":"dc:creator","label":"Author","values":["Coutts, Fraser Kenneth"]},{"key":"dc:creator.authoridentifier","label":"Author Identifier","values":["201554933"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019"]},{"key":"dc:date.issued","label":"Date","values":["2019"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Electronic and Electrical Engineering","Centre for Signal and Image Processing"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Strathclyde"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["doctoral-pg"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["phd"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["T15166"]},{"key":"dc:identifier.doi","label":"DOI","values":["10.48730/s3nb-vd19"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://stax.strath.ac.uk/concern/theses/8910jt61f"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In broadband array processing applications, an extension of the eigenvalue decomposition (EVD) to parahermitian Laurent polynomial matrices - named the polynomial matrix EVD (PEVD) - has proven to be a useful tool for the decomposition of spacetime covariance matrices and their associated cross-spectral density matrices. Existing PEVD methods typically operate in the time domain and utilise iterative frameworks established by the second-order sequential best rotation (SBR2) or sequential matrix diagonalisation (SMD) algorithms.;However, motivated by recent discoveries that establish the existence of an analytic PEVD - which is rarely recovered by SBR2 or SMD - alternative algorithms that better meet analyticity by operating in the discrete Fourier transform (DFT)-domain have received increasing attention.;While offering promising results in applications including broadband MIMO and beamforming, the PEVD has seen limited deployment in hardware due to its high computational complexity. If the PEVD is to be fully utilised, overcoming this bottleneck is paramount. This thesis therefore seeks to reduce the computational cost of iterative PEVD algorithms - with particular emphasis on SMD - through the development of several novel algorithmic improvements.;While these are effective, the complexity of the optimised algorithms still grows rapidly with the spatial dimensions of the decomposition. Steps are therefore taken to convert the sequential form of SMD to a novel reduced dimensionality and partially parallelisable divide-and-conquer architecture. The resulting algorithms are shown to converge an order of magnitude faster than existing methods for large spatial dimensions, and are well-suited to application scenarios with many sensors.;Further in this thesis, an investigation into DFT-based algorithms highlights their potential to offer compact, analytic solutions to the PEVD. Subsequently, two novel DFT-based algorithms improve upon an existing method by reducing decomposition error and eliminating a priori knowledge requirements. Finally, an innovative strategy is shown to be capable of extracting a minimum-order solution to the PEVD."]},{"key":"dc:description.abstract","label":"Abstract","values":["In broadband array processing applications, an extension of the eigenvalue decomposition (EVD) to parahermitian Laurent polynomial matrices - named the polynomial matrix EVD (PEVD) - has proven to be a useful tool for the decomposition of spacetime covariance matrices and their associated cross-spectral density matrices. Existing PEVD methods typically operate in the time domain and utilise iterative frameworks established by the second-order sequential best rotation (SBR2) or sequential matrix diagonalisation (SMD) algorithms.;However, motivated by recent discoveries that establish the existence of an analytic PEVD - which is rarely recovered by SBR2 or SMD - alternative algorithms that better meet analyticity by operating in the discrete Fourier transform (DFT)-domain have received increasing attention.;While offering promising results in applications including broadband MIMO and beamforming, the PEVD has seen limited deployment in hardware due to its high computational complexity. If the PEVD is to be fully utilised, overcoming this bottleneck is paramount. This thesis therefore seeks to reduce the computational cost of iterative PEVD algorithms - with particular emphasis on SMD - through the development of several novel algorithmic improvements.;While these are effective, the complexity of the optimised algorithms still grows rapidly with the spatial dimensions of the decomposition. Steps are therefore taken to convert the sequential form of SMD to a novel reduced dimensionality and partially parallelisable divide-and-conquer architecture. The resulting algorithms are shown to converge an order of magnitude faster than existing methods for large spatial dimensions, and are well-suited to application scenarios with many sensors.;Further in this thesis, an investigation into DFT-based algorithms highlights their potential to offer compact, analytic solutions to the PEVD. Subsequently, two novel DFT-based algorithms improve upon an existing method by reducing decomposition error and eliminating a priori knowledge requirements. Finally, an innovative strategy is shown to be capable of extracting a minimum-order solution to the PEVD."]},{"key":"dc:title","label":"Title","values":["Algorithmic enhancements to polynomial matrix factorisations"]}]}],"canonical_facts":{"dc:contributor.advisor":["Weiss, Stephan, 1968-","Marshall, Stephen, 1958-"],"dc:creator":["Coutts, Fraser Kenneth"],"dc:creator.authoridentifier":["201554933"],"dc:date":["2019"],"dc:date.issued":["2019"],"dc:description":["In broadband array processing applications, an extension of the eigenvalue decomposition (EVD) to parahermitian Laurent polynomial matrices - named the polynomial matrix EVD (PEVD) - has proven to be a useful tool for the decomposition of spacetime covariance matrices and their associated cross-spectral density matrices. Existing PEVD methods typically operate in the time domain and utilise iterative frameworks established by the second-order sequential best rotation (SBR2) or sequential matrix diagonalisation (SMD) algorithms.;However, motivated by recent discoveries that establish the existence of an analytic PEVD - which is rarely recovered by SBR2 or SMD - alternative algorithms that better meet analyticity by operating in the discrete Fourier transform (DFT)-domain have received increasing attention.;While offering promising results in applications including broadband MIMO and beamforming, the PEVD has seen limited deployment in hardware due to its high computational complexity. If the PEVD is to be fully utilised, overcoming this bottleneck is paramount. This thesis therefore seeks to reduce the computational cost of iterative PEVD algorithms - with particular emphasis on SMD - through the development of several novel algorithmic improvements.;While these are effective, the complexity of the optimised algorithms still grows rapidly with the spatial dimensions of the decomposition. Steps are therefore taken to convert the sequential form of SMD to a novel reduced dimensionality and partially parallelisable divide-and-conquer architecture. The resulting algorithms are shown to converge an order of magnitude faster than existing methods for large spatial dimensions, and are well-suited to application scenarios with many sensors.;Further in this thesis, an investigation into DFT-based algorithms highlights their potential to offer compact, analytic solutions to the PEVD. Subsequently, two novel DFT-based algorithms improve upon an existing method by reducing decomposition error and eliminating a priori knowledge requirements. Finally, an innovative strategy is shown to be capable of extracting a minimum-order solution to the PEVD."],"dc:description.abstract":["In broadband array processing applications, an extension of the eigenvalue decomposition (EVD) to parahermitian Laurent polynomial matrices - named the polynomial matrix EVD (PEVD) - has proven to be a useful tool for the decomposition of spacetime covariance matrices and their associated cross-spectral density matrices. Existing PEVD methods typically operate in the time domain and utilise iterative frameworks established by the second-order sequential best rotation (SBR2) or sequential matrix diagonalisation (SMD) algorithms.;However, motivated by recent discoveries that establish the existence of an analytic PEVD - which is rarely recovered by SBR2 or SMD - alternative algorithms that better meet analyticity by operating in the discrete Fourier transform (DFT)-domain have received increasing attention.;While offering promising results in applications including broadband MIMO and beamforming, the PEVD has seen limited deployment in hardware due to its high computational complexity. If the PEVD is to be fully utilised, overcoming this bottleneck is paramount. This thesis therefore seeks to reduce the computational cost of iterative PEVD algorithms - with particular emphasis on SMD - through the development of several novel algorithmic improvements.;While these are effective, the complexity of the optimised algorithms still grows rapidly with the spatial dimensions of the decomposition. Steps are therefore taken to convert the sequential form of SMD to a novel reduced dimensionality and partially parallelisable divide-and-conquer architecture. The resulting algorithms are shown to converge an order of magnitude faster than existing methods for large spatial dimensions, and are well-suited to application scenarios with many sensors.;Further in this thesis, an investigation into DFT-based algorithms highlights their potential to offer compact, analytic solutions to the PEVD. Subsequently, two novel DFT-based algorithms improve upon an existing method by reducing decomposition error and eliminating a priori knowledge requirements. Finally, an innovative strategy is shown to be capable of extracting a minimum-order solution to the PEVD."],"dc:identifier":["T15166"],"dc:identifier.doi":["10.48730/s3nb-vd19"],"dc:identifier.uri":["https://stax.strath.ac.uk/concern/theses/8910jt61f"],"dc:publisher.department":["Department of Electronic and Electrical Engineering","Centre for Signal and Image Processing"],"dc:publisher.institution":["University of Strathclyde"],"dc:title":["Algorithmic enhancements to polynomial matrix factorisations"],"dc:type.qualificationlevel":["doctoral-pg"],"dc:type.qualificationname":["phd"]},"updated_at":"2026-07-24T04:49:05Z"}