A new algorithm for the generalized eigenvalue problem

被引:0
|
作者
Huper, K
Helmke, U
机构
关键词
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
The problem of finding the generalized eigenvalues and eigenvectors of a pair of real symmetric matrices A and B, with B > 0, can be viewed as a smooth optimization problem on a smooth manifold. We present a cost function approach to the generalized eigenvalue problem which is posed on the product of the n-sphere and Euclidian space R. The critical point set of this cost function is studied. An algorithm is presented based on constrained optimization. A proof of local quadratic convergence is given.
引用
收藏
页码:35 / 38
页数:4
相关论文
共 50 条
  • [1] A new adaptive algorithm for the generalized symmetric eigenvalue problem
    Abed-Meraim, Karim
    Attallah, Samir
    [J]. 2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 1393 - +
  • [2] A new restarting method in the Lanczos algorithm for generalized eigenvalue problem
    Najafi, H. Saberi
    Refahi, A.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 421 - 428
  • [3] AN ALGORITHM FOR THE SYMMETRIC GENERALIZED EIGENVALUE PROBLEM
    BUNSEGERSTNER, A
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 58 (APR) : 43 - 68
  • [4] STABILITY OF SEARCH ALGORITHM FOR GENERALIZED EIGENVALUE PROBLEM
    BERLIOZ, JP
    [J]. RAIRO-ANALYSE NUMERIQUE-NUMERICAL ANALYSIS, 1980, 14 (03): : 227 - 238
  • [5] 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
  • [6] A TRACE MINIMIZATION ALGORITHM FOR THE GENERALIZED EIGENVALUE PROBLEM
    SAMEH, AH
    WISNIEWSKI, JA
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (06) : 1243 - 1259
  • [7] A Fast Algorithm for Sparse Generalized Eigenvalue Problem
    Song, Junxiao
    Babu, Prabhu
    Palomar, Daniel P.
    [J]. CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 1652 - 1656
  • [8] A new divide and conquer algorithm for real symmetric band generalized eigenvalue problem
    Wei, LF
    Li, XM
    [J]. FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 105 - 108
  • [9] ALGORITHM FOR GENERALIZED MATRIX EIGENVALUE PROBLEM AX LAMBDABX
    MOLER, CB
    STEWART, GW
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A233 - &
  • [10] A Fast Adaptive Algorithm for the Generalized Symmetric Eigenvalue Problem
    Attallah, Samir
    Abed-Meraim, Karim
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2008, 15 : 797 - 800