Back to search

University of Strathclyde

Advanced polynomial matrix factorization techniques

Abstract

dc:description.abstract

The advancements in polynomial matrix algebra have significantly bolstered the formulationof broadband array problems, enabling more effective solutions. This is particularlyevident through the utilization of polynomial matrix factorization techniquessuch as the polynomial eigenvalue decomposition (PEVD), the polynomial singularvalue decomposition (PSVD), and the polynomial QR decomposition (PQRD), whichhave notably revolutionized the approach to solving these complex problems. Therefore,these polynomial matrix factorization methods have received significant attentionover the last decades. Still, the polynomial order of the decompositions, complexityscaling with spatial and temporal dimensions of the matrix, and issues regarding parallelizabilityremain pertinent. Therefore, this thesis address these issues in these threementioned polynomial factorization methods.This thesis demonstrates that in most practical situations, eigen- and singular valueswill be spectrally majorised. We exploit this property in the algorithms proposed inthis thesis. The first and foremost algorithm is for applications such as data compactionor dominant component extraction, where the power method is extended to the para-Hermitian polynomial matrices for the extraction of a dominant eigenvector. Thisapproach prevents computing an entire PEVD of a para-Hermitian matrix. Later, thisextension is combined with a deflation approach to compute the PEVD of a low rankpolynomial matrix. Perturbation bounds are computed which show that these boundsincrease with repeated deflations. Ensemble tests reveal its superior performance overstate-of-the-art PEVD algorithms. To accommodate non-para-Hermitian polynomialmatrices, the polynomial power method is extended to general polynomial matricesfor the extraction of dominant left and right singular vectors and the corresponding dominant singular value.To reduce iterations in the polynomial power method to just one, the provided polynomialmatrix is decomposed into a sum of rank-one matrices using a computationallyinexpensive approach in the discrete Fourier transform (DFT) domain. Subsequently,each rank-one term is subjected to a single iteration of the polynomial power method,resulting in the corresponding eigenpair or the left- and right singular vectors and theassociated singular value. For the PQRD, rank one terms are obtained by computingQRDs in the DFT bins. To obtain any column of the paraunitary matrix and thecorresponding row of the upper-right triangular matrix, any column of the respectiverank one matrix is normalized to unit norm on the unit circle. This rank one decompositionbased method is termed as unified-I algorithm which is highly parallelizableand outperforms all state-of-the-art algorithms in accuracy of the decomposition andexecution time.Lastly, this thesis demonstrates that a further reduction in the order of any ofthe above decompositions can be achieved via assessing the auto- and cross-correlationterms of eigen- or singular vectors. A spectral factorisation of these terms can then leadto the compact polynomial order factors. This spectral factorization is obtained viapolynomial root finding method to avoid the positive definite restriction of a Laurentpolynomial on the unit circle. Ensemble results show its superior performance overstate-of-the-art algorithms including the rank decomposition method proposed in thisthesis.

Degree

thesis:*
Name dc:type.qualificationname
phd
Level dc:type.qualificationlevel
doctoral-pg
Grantor dc:publisher.institution
University of Strathclyde
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Khattak, Faizan Ahmad
Advisor dc:contributor.advisor
  • Weiss, Stephan, 1968-
Author Identifier dc:creator.authoridentifier
  • 202171539

Rights

Identifiers

dc:identifier.*
Identifier
T16925

Chain of custody

source
Harvested from
University of Strathclyde
Base URL
stax.strath.ac.uk/catalog/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Khattak, Faizan Ahmad. Advanced polynomial matrix factorization techniques. doctoral-pg thesis, University of Strathclyde, 2024. https://stax.strath.ac.uk/concern/theses/6h440t01f