Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices

Jamie Corr, Keith Thompson, Stephan Weiss, John G. McWhirter, Ian K. Proudler

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

12 Citations (Scopus)

Abstract

This paper introduces a causality constrained sequential matrix diagonalisation (SMD) algorithm, which generates a causal paraunitary transformation that approximately diagonalises and spectrally majorises a parahermitian matrix, and can be used to determine a polynomial eigenvalue decomposition. This algorithm builds on a multiple shift technique which speeds up diagonalisation per iteration step based on a particular search space, which is constrained to permit a maximum number of causal time shifts. The results presented in this paper show the performance in comparison to existing algorithms, in particular an unconstrained multiple shift SMD algorithm, from which our proposed method derives.
Original languageEnglish
Title of host publication2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO)
PublisherIEEE
Pages1277-1281
Number of pages5
ISBN (Print)978-0-9928626-1-9
Publication statusPublished - Sep 2014
Event22nd European Signal Processing Conference - Lisbon Congress Centre, Lisbon, Portugal
Duration: 1 Sep 20145 Sep 2014
Conference number: 2014

Conference

Conference22nd European Signal Processing Conference
Abbreviated titleEUSIPCO
CountryPortugal
CityLisbon
Period1/09/145/09/14

Fingerprint

Polynomials
Decomposition

Keywords

  • eigenvalues and eigenfunctions
  • iterative methods
  • matrix decomposition
  • causal paraunitary transformation
  • causal time shifts

Cite this

Corr, J., Thompson, K., Weiss, S., McWhirter, J. G., & Proudler, I. K. (2014). Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices. In 2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO) (pp. 1277-1281). IEEE.
Corr, Jamie ; Thompson, Keith ; Weiss, Stephan ; McWhirter, John G. ; Proudler, Ian K. / Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices. 2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO). IEEE, 2014. pp. 1277-1281
@inbook{ae5bc53ab45c4e0684b3018aec73423e,
title = "Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices",
abstract = "This paper introduces a causality constrained sequential matrix diagonalisation (SMD) algorithm, which generates a causal paraunitary transformation that approximately diagonalises and spectrally majorises a parahermitian matrix, and can be used to determine a polynomial eigenvalue decomposition. This algorithm builds on a multiple shift technique which speeds up diagonalisation per iteration step based on a particular search space, which is constrained to permit a maximum number of causal time shifts. The results presented in this paper show the performance in comparison to existing algorithms, in particular an unconstrained multiple shift SMD algorithm, from which our proposed method derives.",
keywords = "eigenvalues and eigenfunctions, iterative methods, matrix decomposition, causal paraunitary transformation, causal time shifts",
author = "Jamie Corr and Keith Thompson and Stephan Weiss and McWhirter, {John G.} and Proudler, {Ian K.}",
year = "2014",
month = "9",
language = "English",
isbn = "978-0-9928626-1-9",
pages = "1277--1281",
booktitle = "2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO)",
publisher = "IEEE",

}

Corr, J, Thompson, K, Weiss, S, McWhirter, JG & Proudler, IK 2014, Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices. in 2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO). IEEE, pp. 1277-1281, 22nd European Signal Processing Conference, Lisbon, Portugal, 1/09/14.

Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices. / Corr, Jamie; Thompson, Keith; Weiss, Stephan; McWhirter, John G. ; Proudler, Ian K.

2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO). IEEE, 2014. p. 1277-1281.

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

TY - CHAP

T1 - Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices

AU - Corr, Jamie

AU - Thompson, Keith

AU - Weiss, Stephan

AU - McWhirter, John G.

AU - Proudler, Ian K.

PY - 2014/9

Y1 - 2014/9

N2 - This paper introduces a causality constrained sequential matrix diagonalisation (SMD) algorithm, which generates a causal paraunitary transformation that approximately diagonalises and spectrally majorises a parahermitian matrix, and can be used to determine a polynomial eigenvalue decomposition. This algorithm builds on a multiple shift technique which speeds up diagonalisation per iteration step based on a particular search space, which is constrained to permit a maximum number of causal time shifts. The results presented in this paper show the performance in comparison to existing algorithms, in particular an unconstrained multiple shift SMD algorithm, from which our proposed method derives.

AB - This paper introduces a causality constrained sequential matrix diagonalisation (SMD) algorithm, which generates a causal paraunitary transformation that approximately diagonalises and spectrally majorises a parahermitian matrix, and can be used to determine a polynomial eigenvalue decomposition. This algorithm builds on a multiple shift technique which speeds up diagonalisation per iteration step based on a particular search space, which is constrained to permit a maximum number of causal time shifts. The results presented in this paper show the performance in comparison to existing algorithms, in particular an unconstrained multiple shift SMD algorithm, from which our proposed method derives.

KW - eigenvalues and eigenfunctions

KW - iterative methods

KW - matrix decomposition

KW - causal paraunitary transformation

KW - causal time shifts

UR - http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6952455&searchWithin%3Dp_Authors%3A.QT.Corr%2C+J..QT.

M3 - Chapter (peer-reviewed)

SN - 978-0-9928626-1-9

SP - 1277

EP - 1281

BT - 2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO)

PB - IEEE

ER -

Corr J, Thompson K, Weiss S, McWhirter JG, Proudler IK. Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices. In 2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO). IEEE. 2014. p. 1277-1281