返回
Scalable Analytic Eigenvalue Extraction Algorithm
DOI:10.1109/ACCESS.2024.3495502.png)
摘要
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
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Metabolism of 2-(2,4-Dichlorophenoxy)-isobutyric Acid and its Glucosyl Ester in Plants and Suspension Cultured Cells of Agrostemma githago2-(2,4-二氯苯氧基)-异丁酸及其葡糖基酯在植物和矮牵牛悬浮培养细胞中的代谢
The effect of plant development and environment on formononetin concentration in red clover (Trifolium pratense L.)植物发育和环境对红三叶草(Trifolium pratense L.)中formononetin含量的影响

