A note on the Rayleigh quotient iteration for symmetric eigenvalue problems

被引：0
|
作者：
Kensuke Aishima
机构：
[1] The University of Tokyo,
来源：
Japan Journal of Industrial and Applied Mathematics | 2014年 / 31卷
关键词：
Numerical linear algebra; Eigensolver; 65F15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Rayleigh quotient iteration is a famous algorithm for solving symmetric eigenvalue problems but suffers a serious limitation: it does not converge in a few peculiar cases. In the present study we show that the Rayleigh quotient iteration always converges when the iterative vector is replaced. The main benefit of our proposed algorithm is that, unlike the existing modification that also guarantees convergence, it admits a direct convergence proof.
引用
收藏
页码：575 / 581
页数：6
相关论文
共 50 条
  • [11] On multistep Rayleigh quotient iterations for Hermitian eigenvalue problems
    Bai, Zhong-Zhi
    Miao, Cun-Qiang
    Jian, Shuai
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 77 (09) : 2396 - 2406
  • [12] Rayleigh Quotient Based Optimization Methods for Eigenvalue Problems
    Li, Ren-Cang
    MATRIX FUNCTIONS AND MATRIX EQUATIONS, 2015, : 76 - 108
  • [13] ROBUST RAYLEIGH QUOTIENT MINIMIZATION AND NONLINEAR EIGENVALUE PROBLEMS
    Bai, Zhaojun
    Lu, Ding
    Vandereycken, Bart
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (05): : A3495 - A3522
  • [14] SIMULTANEOUS ITERATION ALGORITHM FOR SYMMETRIC EIGENVALUE PROBLEMS
    CORR, RB
    JENNINGS, A
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1976, 10 (03) : 647 - 663
  • [15] Acoustic eigenvalue estimation using Rayleigh quotient iteration with a sparse matrix pencil
    Prinn, Albert G.
    Habets, Emanuel A. P.
    APPLIED ACOUSTICS, 2025, 232
  • [16] THE DYNAMICS OF RAYLEIGH QUOTIENT ITERATION
    BATTERSON, S
    SMILLIE, J
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) : 624 - 636
  • [17] GENERAL RAYLEIGH QUOTIENT ITERATION
    GELTNER, PB
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (05) : 839 - 843
  • [18] THE MODIFIED RAYLEIGH QUOTIENT ITERATION
    JIANG, FX
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1988, 6 (01): : 80 - 87
  • [19] A Rayleigh quotient method for criticality eigenvalue problems in neutron transport
    Ortega, M. I.
    Slaybaugh, R. N.
    Brown, P. N.
    Bailey, T. S.
    Chang, B.
    ANNALS OF NUCLEAR ENERGY, 2020, 138
  • [20] VARIATIONAL CHARACTERIZATION AND RAYLEIGH QUOTIENT ITERATION OF 2D EIGENVALUE PROBLEM WITH APPLICATIONS
    Lu, Tianyi
    Su, Yangfeng
    Bai, Zhaojun
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2024, 45 (03) : 1455 - 1486
12345