Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm

J Corr, K Thompson, S Weiss, I K Proudler, J G McWhirter

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Abstract

The Multiple Shift Maximum Element Sequential Matrix Diagonalisation (MSME-SMD) algorithm is a powerful but costly method for performing approximate polynomial eigenvalue decomposition (PEVD) for space-time covariance-type matrices encountered in e.g. broadband array processing. This paper discusses a newly developed search method that restricts the order growth within the MSME-SMD algorithm. In addition to enhanced control of the polynomial degree of the
paraunitary and parahermitian factors in this decomposition, the new search method is also computationally less demanding as fewer elements are searched compared to the original while the excellent diagonalisation of MSME-SMD is maintained.
LanguageEnglish
Title of host publication2nd IET International Conference on Intelligent Signal Processing 2015
Place of PublicationStevenage
Pages1-5
Number of pages5
Publication statusPublished - Dec 2015
Event2nd IET International Conference on Intelligent Signal Processing - Kensington Close Hotel, London, United Kingdom
Duration: 1 Dec 20152 Dec 2015

Conference

Conference2nd IET International Conference on Intelligent Signal Processing
CountryUnited Kingdom
CityLondon
Period1/12/152/12/15

Fingerprint

Polynomials
Decomposition
Array processing

Keywords

  • multiple shift maximum element
  • sequential matrix diagonalisation
  • polynomial matrix eigenvalue decomposition

Cite this

Corr, J., Thompson, K., Weiss, S., Proudler, I. K., & McWhirter, J. G. (2015). Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm. In 2nd IET International Conference on Intelligent Signal Processing 2015 (pp. 1-5). Stevenage.
Corr, J ; Thompson, K ; Weiss, S ; Proudler, I K ; McWhirter, J G. / Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm. 2nd IET International Conference on Intelligent Signal Processing 2015. Stevenage, 2015. pp. 1-5
@inproceedings{eda50001e10f4be0bf8ef7c2d59d6c15,
title = "Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm",
abstract = "The Multiple Shift Maximum Element Sequential Matrix Diagonalisation (MSME-SMD) algorithm is a powerful but costly method for performing approximate polynomial eigenvalue decomposition (PEVD) for space-time covariance-type matrices encountered in e.g. broadband array processing. This paper discusses a newly developed search method that restricts the order growth within the MSME-SMD algorithm. In addition to enhanced control of the polynomial degree of theparaunitary and parahermitian factors in this decomposition, the new search method is also computationally less demanding as fewer elements are searched compared to the original while the excellent diagonalisation of MSME-SMD is maintained.",
keywords = "multiple shift maximum element, sequential matrix diagonalisation, polynomial matrix eigenvalue decomposition",
author = "J Corr and K Thompson and S Weiss and Proudler, {I K} and McWhirter, {J G}",
year = "2015",
month = "12",
language = "English",
isbn = "9781785611360",
pages = "1--5",
booktitle = "2nd IET International Conference on Intelligent Signal Processing 2015",

}

Corr, J, Thompson, K, Weiss, S, Proudler, IK & McWhirter, JG 2015, Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm. in 2nd IET International Conference on Intelligent Signal Processing 2015. Stevenage, pp. 1-5, 2nd IET International Conference on Intelligent Signal Processing, London, United Kingdom, 1/12/15.

Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm. / Corr, J; Thompson, K; Weiss, S; Proudler, I K; McWhirter, J G.

2nd IET International Conference on Intelligent Signal Processing 2015. Stevenage, 2015. p. 1-5.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm

AU - Corr, J

AU - Thompson, K

AU - Weiss, S

AU - Proudler, I K

AU - McWhirter, J G

PY - 2015/12

Y1 - 2015/12

N2 - The Multiple Shift Maximum Element Sequential Matrix Diagonalisation (MSME-SMD) algorithm is a powerful but costly method for performing approximate polynomial eigenvalue decomposition (PEVD) for space-time covariance-type matrices encountered in e.g. broadband array processing. This paper discusses a newly developed search method that restricts the order growth within the MSME-SMD algorithm. In addition to enhanced control of the polynomial degree of theparaunitary and parahermitian factors in this decomposition, the new search method is also computationally less demanding as fewer elements are searched compared to the original while the excellent diagonalisation of MSME-SMD is maintained.

AB - The Multiple Shift Maximum Element Sequential Matrix Diagonalisation (MSME-SMD) algorithm is a powerful but costly method for performing approximate polynomial eigenvalue decomposition (PEVD) for space-time covariance-type matrices encountered in e.g. broadband array processing. This paper discusses a newly developed search method that restricts the order growth within the MSME-SMD algorithm. In addition to enhanced control of the polynomial degree of theparaunitary and parahermitian factors in this decomposition, the new search method is also computationally less demanding as fewer elements are searched compared to the original while the excellent diagonalisation of MSME-SMD is maintained.

KW - multiple shift maximum element

KW - sequential matrix diagonalisation

KW - polynomial matrix eigenvalue decomposition

M3 - Conference contribution book

SN - 9781785611360

SP - 1

EP - 5

BT - 2nd IET International Conference on Intelligent Signal Processing 2015

CY - Stevenage

ER -

Corr J, Thompson K, Weiss S, Proudler IK, McWhirter JG. Reduced search space multiple shift maximum element sequential matrix diagonalisation algorithm. In 2nd IET International Conference on Intelligent Signal Processing 2015. Stevenage. 2015. p. 1-5