Maximum energy 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 proceedingConference contribution book

4 Citations (Scopus)
66 Downloads (Pure)

Abstract

Sequential matrix diagonalisation (SMD) refers to a family of algorithms to iteratively approximate a polynomial matrix eigenvalue decomposition. Key is to transfer as much energy as possible from off-diagonal elements to the diagonal per iteration, which has led to fast converging SMD versions involving judicious shifts within the polynomial matrix. Through an exhaustive search, this paper determines the optimum shift in terms of energy transfer. Though costly to implement, this scheme yields an important benchmark to which limited search strategies can be compared. In simulations, multiple-shift SMD algorithms can perform within 10% of the optimum energy transfer per iteration step.
Original languageEnglish
Title of host publicationConference Record of the Forty-Eighth Asilomar Conference on Signals, Systems & Computers
EditorsMichael B. Matthews
Place of PublicationPiscataway, NJ.
PublisherIEEE
Pages470-474
Number of pages5
ISBN (Print)9781479982950
DOIs
Publication statusPublished - 2014
Event2014 48th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: 2 Nov 20145 Nov 2014

Conference

Conference2014 48th Asilomar Conference on Signals, Systems and Computers
CountryUnited States
CityPacific Grove, CA
Period2/11/145/11/14

Keywords

  • channel coding
  • direction-of-arrival estimation
  • eigenvalues and eigenfunctions
  • iterative methods
  • polynomial matrices
  • precoding

Fingerprint Dive into the research topics of 'Maximum energy sequential matrix diagonalisation for parahermitian matrices'. Together they form a unique fingerprint.

  • Projects

    Activities

    • 1 Participation in conference

    2014 48th Asilomar Conference on Signals, Systems and Computers

    Jamie Corr (Participant)

    2 Nov 20145 Nov 2014

    Activity: Participating in or organising an event typesParticipation in conference

    Cite this

    Corr, J., Thompson, K., Weiss, S., McWhirter, J. G., & Proudler, I. K. (2014). Maximum energy sequential matrix diagonalisation for parahermitian matrices. In M. B. Matthews (Ed.), Conference Record of the Forty-Eighth Asilomar Conference on Signals, Systems & Computers (pp. 470-474). IEEE. https://doi.org/10.1109/ACSSC.2014.7094487