arrow
返回

Scalable Analytic Eigenvalue Extraction Algorithm

delete2024-01-01
delete2
delete
OA
AI
F
Faizan A. Khattak *
I
Ian K. Proudler
S
Stephan Weiss
DOI:10.1109/ACCESS.2024.3495502delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Broadband sensor array problems can be formulated using parahermitian polynomial matrices, and the optimal solution to these problems can be based on the eigenvalue decomposition (EVD) of these matrices. An algorithm has been proposed in the past to extract analytic eigenvalues of parahermitian matrices, but it does not scale well with the temporal and spatial dimensions of the parahermitian matrix. This paper introduces a scalable analytical eigenvalue extraction algorithm for parahermitian polynomial matrices. The proposed algorithm operates in the discrete Fourier transform (DFT) domain, where an EVD is computed in each bin. Associations across bins are established based on properties of the analytic eigenvectors. The need to avoid problems with non-trivial algebraic multiplicities and control time-domain aliasing leads to an iterative algorithm that increases the DFT size until a suitable error criterion is satisfied. The algorithm can be shown to converge. Benchmarked against the existing algorithm, it performs accurately and with lower cost, and can successfully decompose matrices with dimensions much larger than previously had been feasible.
Keyword:
Eigenvalues and eigenfunctions
Discrete Fourier transforms
Matrix decomposition
Interpolation
Data mining
Coherence
Polynomials
Computational efficiency
Bandwidth
Approximation algorithms
Analytic functions
algebraic multiplicities
space-time covariance
discrete Fourier transform
eigenvalue decomposition
parahermitian matrix
scalability

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

U
university of strathclyde
学者数:
1.1W
论文数: 1.1W
被引数: 12
引用论文

引用论文

err分享
err收藏
Technology base research on zinc/air battery systems: Final report
err
IF0
err1987-09-01
err0
errOAAI
errH. Sierra Alcazar; P. Nguyen; A. Pinoli
err分享
err收藏
Mechanical performances increasing of natural stones by GFRP sandwich structures
err2018-01-01
err0
errOAAI
errCostanzo Bellini; Wilma Polini; Luca Sorrentino; Sandro Turchetta
err分享
err收藏
学者 查看更多内容