Paper Info
Title
On convergence of the inexact Rayleigh quotient iteration with MINRES
Abstract
For the Hermitian inexact Rayleigh quotient iteration (RQI), we present general convergence results, independent of iterative solvers for inner linear systems. We prove that the method converges quadratically at least under a new condition, called the uni- form positiveness condition. This condition can be much weaker than the commonly used one that at outer iteration k, requires the relative residual norm ξk (inner toler- ance) of the inner linear system to be smaller than one considerably and may allow ξk ≥ 1. Our focus is on the inexact RQI with MINRES used for solving the linear systems. We derive some subtle and attractive properties of the residuals obtained by MINRES. Based on these properties and the new general convergence results, we establish a number of insightful convergence results. Let k rkk be the residual norm of approximating eigenpair at outer iteration k. Fundamentally different from the existing results that cubic and quadratic convergence requires ξk = O(k rkk ) and ξk ≤ ξ ≪ 1 with ξ fixed, respectively, our new results remarkably show that the inexact RQI with MINRES generally converges cubically, quadratically and linearly provided that ξk ≤ ξ with ξ fixed not near one, ξk = 1 − O(k rkk ) and ξk = 1 − O(k rkk 2 ), respectively. Since we always have ξk ≤ 1 in MINRES for any inner iteration steps, the results mean that the inexact RQI with MINRES can achieve cubic, quadratic and linear convergence by solving the linear systems only with very low accuracy and very little accuracy, re- spectively. New theory can be used to design much more effective implementations of the method than ever before. The results also suggest that we implement the method with fixed small inner iteration steps. Numerical experiments confirm our results and demonstrate much higher effectiveness of the new implementations.
Year
DOI
Venue
2012
10.1016/j.cam.2012.05.016
J. Computational Applied Mathematics
Keywords
Field
DocType
residual norm,unprecondtioned minres,cubic,new general theory,inexact rayleigh quotient iteration,outer iteration,inner linear system,tuned pre- conditioned minres,outer iteration k,. hermitian,quadratic,iterative solvers,method converges,inexact rqi,convergence,uniform positiveness condition,inner iteration,new condition,rayleigh quotient iteration,linear system,quadratic convergence,numerical analysis
Convergence (routing),Discrete mathematics,Residual,Rayleigh quotient iteration,Mathematical optimization,Quadratic growth,Linear system,Mathematical analysis,Rate of convergence,Hermitian matrix,Mathematics
Journal
Volume
Issue
ISSN
236
17
Journal of Computational and Applied Mathematics, 236 (2012): 4276-4295
Citations 
PageRank 
References 
2
0.44
13
Authors
1
Name
Order
Citations
PageRank
Zhongxiao Jia112118.57