Title
Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration.
Abstract
Convergence results are provided for inexact two-sided inverse and Rayleigh quotient iteration, which extend the previously established results to the generalized non-Hermitian eigenproblem and inexact solves with a decreasing solve tolerance. Moreover, the simultaneous solution of the forward and adjoint problem arising in two-sided methods is considered, and the successful tuning strategy for preconditioners is extended to two-sided methods, creating a novel way of preconditioning two-sided algorithms. Furthermore, it is shown that inexact two-sided Rayleigh quotient iteration and the inexact two-sided Jacobi-Davidson method (without subspace expansion) applied to the generalized preconditioned eigenvalue problem are equivalent when a certain number of steps of a Petrov-Galerkin-Krylov method is used and when this specific tuning strategy is applied. Copyright (c) 2014 John Wiley & Sons, Ltd.
Year
DOI
Venue
2015
10.1002/nla.1945
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
two-sided (in)exact Rayleigh quotient iteration,inexact inverse iteration,convergence rate,preconditioning,Krylov subspace methods,Bi-conjugated gradients,two-sided Jacobi-Davidson method
Convergence (routing),Rayleigh quotient iteration,Mathematical optimization,Preconditioner,Subspace topology,Mathematical analysis,Rate of convergence,Mathematics,Power iteration,Eigenvalues and eigenvectors,Inverse iteration
Journal
Volume
Issue
ISSN
22.0
1.0
1070-5325
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
Melina A. Freitag172.94
Patrick Kürschner2375.29