Rayleigh quotient minimization method for symmetric eigenvalue problems

被引：0

作者：

Miao, Cun-Qiang ^{[1
]}

Liu, Hao ^{[2
]}

机构：

[1] Cent South Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China

[2] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Jiangsu, Peoples R China

来源：

COMPUTATIONAL & APPLIED MATHEMATICS | 2019年 / 38卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Eigenvalue; Eigenvector; Rayleigh quotient; Convergence analysis; Newton method; LOCAL QUADRATIC CONVERGENCE; STEEPEST DESCENT METHOD; JACOBI-DAVIDSON; LANCZOS-ALGORITHM; ITERATION; EIGENPAIRS; VECTORS;

D O I：

10.1007/s40314-019-0962-x

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present a new method, which is referred to as the Rayleigh quotient minimization method, for computing one extreme eigenpair of symmetric matrices. This method converges globally and attains cubic convergence rate locally. In addition, inexact implementations and its numerical stability of the Rayleigh quotient minimization method are explored. Finally, we use numerical experiments to demonstrate the convergence properties and show the competitiveness of the new method for solving symmetric eigenvalue problems.

引用

页数：16

共 50 条

[41] On Rayleigh Quotient Iteration for the Dual Quaternion Hermitian Eigenvalue Problem
Duan, Shan-Qi
Wang, Qing-Wen
Duan, Xue-Feng
MATHEMATICS, 2024, 12 (24)
[42] ON EIGENVALUE VARIATIONS OF RAYLEIGH QUOTIENT MATRIX PENCILS OF A DEFINITE PENCIL
LI, RC
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 209 : 471 - 483
[43] Inexact Rayleigh quotient-type methods for eigenvalue computations
Simoncini, V
Eldén, L
BIT NUMERICAL MATHEMATICS, 2002, 42 (01) : 159 - 182
[44] Inexact Rayleigh Quotient-Type Methods for Eigenvalue Computations
Valeria Simoncini
Lars Eldén
BIT Numerical Mathematics, 2002, 42 : 159 - 182
[45] RAYLEIGH QUOTIENT AND PERTURBATION-THEORY FOR THE EIGENVALUE PROBLEM - COMMENT
PIERRE, C
JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1988, 55 (04): : 986 - 988
[46] Comments on Rayleigh's quotient and perturbation theory for the eigenvalue problem
Pierre, Christophe
1600, (55):
[47] On Chebyshev-Davidson Method for Symmetric Generalized Eigenvalue Problems
Miao, Cun-Qiang
JOURNAL OF SCIENTIFIC COMPUTING, 2020, 85 (03)
[48] Block Krylov–Schur method for large symmetric eigenvalue problems
Yunkai Zhou
Yousef Saad
Numerical Algorithms, 2008, 47 : 341 - 359
[49] A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems
Miao, Cun-Qiang
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 21 - 37
[50] A block preconditioned steepest descent method for symmetric eigenvalue problems
Jian, Shuai
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (20) : 10198 - 10217

← 1 2 3 4 5 →