A Truncated RQ-iteration for Large Scale Eigenvalue Calculations
| dc.contributor.author | Sorensen, D.C. | en_US |
| dc.contributor.author | Yang, C. | en_US |
| dc.date.accessioned | 2018-06-18T17:42:59Z | en_US |
| dc.date.available | 2018-06-18T17:42:59Z | en_US |
| dc.date.issued | 1996-04 | en_US |
| dc.date.note | April 1996 | en_US |
| dc.description.abstract | 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. | en_US |
| dc.format.extent | 30 pp | en_US |
| dc.identifier.citation | Sorensen, D.C. and Yang, C.. "A Truncated RQ-iteration for Large Scale Eigenvalue Calculations." (1996) <a href="https://hdl.handle.net/1911/101875">https://hdl.handle.net/1911/101875</a>. | en_US |
| dc.identifier.digital | TR96-06 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/101875 | en_US |
| dc.language.iso | eng | en_US |
| dc.relation.HasVersion | SIAM J. Matrix Anal. Appl. 19 (1998), no. 4, 1045-1073 | en_US |
| dc.title | A Truncated RQ-iteration for Large Scale Eigenvalue Calculations | en_US |
| dc.type | Technical report | en_US |
| dc.type.dcmi | Text | en_US |
Files
Original bundle
1 - 1 of 1