dc.contributor.author Sorensen, D.C.Yang, C. 2018-06-18T17:42:59Z 2018-06-18T17:42:59Z 1996-04 Sorensen, D.C. and Yang, C.. "A Truncated RQ-iteration for Large Scale Eigenvalue Calculations." (1996) https://hdl.handle.net/1911/101875. https://hdl.handle.net/1911/101875 We introduce a new Krylov subspace iteration for large scale eigenvalue problems that is able to accelerate the convergence through an inexact (iterative) solution to a shift-invert equation. The new method can take also full advantage of an exact solution when it is possible to apply a sparse direct method to solve the shift-invert equations. We call this new iteration the Truncated RQ Iteration (TRQ). It is based upon a recursion that develops in the leading kcolumns of the implicitly shifted RQ-Iteration for dense matrices. The main advantage in the large scale setting is that inverse-iteration like convergence occurs in the leading column of the updated basis vectors. The leading k-terms of a Schur decomposition rapidly emerge with desired eigenvalues appearing on the leading diagonal elements of the triangular matrix of the Schur decomposition. The updating equations for TRQ have a great deal in common with the update equations that define the Rational Krylov Method of Ruhe, and also the projected correction equations that define the Jacobi-Davidson Method of Van der Vorst et. al. The TRQ Iteration is quite competitive with the Rational Krylov Method when the shift-invert equations can be solved directly and with the Jacobi-Davidson Method when these equations are solved inexactly with a preconditioned iterative method. The TRQ Iteration is derived directly from the RQ-Iteration and thus inherits the convergence properties of that method. Existing RQ deflation strategies may be employed when necessary. 30 pp A Truncated RQ-iteration for Large Scale Eigenvalue Calculations Technical report April 1996 TR96-06 Text SIAM J. Matrix Anal. Appl. 19 (1998), no. 4, 1045-1073
﻿