A Fast Adaptive Algorithm for the Generalized Symmetric Eigenvalue Problem

被引：32

作者：

Attallah, Samir ^{[1
]}

Abed-Meraim, Karim ^{[2
]}

机构：

[1] SIM Univ, Sch Sci & Technol, Singapore 599490, Singapore

[2] ENST Telecom Paris, TSI Dept, Paris, France

来源：

IEEE SIGNAL PROCESSING LETTERS | 2008年 / 15卷

关键词：

Adaptive algorithm; fast estimation and tracking; generalized eigenvalue problem; generalized eigenvectors; generalized subspace estimation;

D O I：

10.1109/LSP.2008.2006346

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this letter, we propose a new adaptive algorithm for the generalized symmetric eigenvalue problem, which can extract the principal and minor generalized eigenvectors, as well as their corresponding subspaces, at a low computational cost. A comparison with other adaptive algorithms from the literature, including the batch generalized singular value decomposition (GSVD) technique, is also given to show the superiority of the proposed algorithm in terms of convergence performance and computational complexity.

引用

页码：797 / 800

页数：4

共 50 条

[21] Generalized Householder transformations for the complex symmetric eigenvalue problem
J. H. Noble
M. Lubasch
U. D. Jentschura
[J]. The European Physical Journal Plus, 128
[22] STABILITY OF SEARCH ALGORITHM FOR GENERALIZED EIGENVALUE PROBLEM
BERLIOZ, JP
[J]. RAIRO-ANALYSE NUMERIQUE-NUMERICAL ANALYSIS, 1980, 14 (03): : 227 - 238
[23] A Decomposition Algorithm for the Sparse Generalized Eigenvalue Problem
Yuan, Ganzhao
Shen, Li
Zheng, Wei-Shi
[J]. 2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 6106 - 6115
[24] A TRACE MINIMIZATION ALGORITHM FOR THE GENERALIZED EIGENVALUE PROBLEM
SAMEH, AH
WISNIEWSKI, JA
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (06) : 1243 - 1259
[25] The descent algorithm for solving the symmetric eigenvalue complementarity problem
Zhu, Lin
Lei, Yuan
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 526 (01)
[26] A Note on the Lanczos Algorithm for Skew Symmetric Eigenvalue Problem
曹志浩
[J]. Journal of Mathematical Research with Applications, 1986, (02) : 88 - 87
[27] Hybrid hypercube algorithm for the symmetric tridiagonal eigenvalue problem
Jackson, J.A.
Liebrock, L.M.
Ziegler, L.R.
[J]. Conference on Hypercube Concurrent Computers and Applications, 1988,
[28] An efficient parallel algorithm for the symmetric tridiagonal eigenvalue problem
Forjaz, MA
Ralha, R
[J]. VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 369 - 379
[29] New Algorithm for Computing Eigenvectors of the Symmetric Eigenvalue Problem
Haidar, Azzam
Luszczek, Piotr
Dongarra, Jack
[J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 1151 - 1160
[30] Parallel Generalized Real Symmetric-Definite Eigenvalue Problem
Sims, James S.
Ruiz, Maria Belen
[J]. JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2020, 125

← 1 2 3 4 5 →