{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:18:01Z","timestamp":1787383081981,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[1998,1]]},"abstract":"<jats:p>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 method also takes full advantage of exact solutions when they can be obtained with sparse direct method. We call this new iteration the truncated RQ (TRQ) iteration. It is based upon a recursion that develops in the leading k columns of the implicitly shifted RQ iteration for dense matrices. Inverse-iteration-like convergence to a partial Schur decomposition occurs in the leading k columns of the updated basis vectors and Hessenberg matrices. The TRQ iteration is competitive with the rational Krylov method of Ruhe when the shift-invert equations can be solved directly and with the Jacobi--Davidson method of Sleijpen and Van der Vorst when these equations are solved inexactly with a preconditioned iterative method. The TRQ iteration is related to both of these but is derived directly from the RQ iteration and thus inherits the convergence properties of that method. Existing RQ deflation strategies may be employed directly in the TRQ iteration.<\/jats:p>","DOI":"10.1137\/s0895479896305398","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1045-1073","source":"Crossref","is-referenced-by-count":24,"title":["A Truncated RQ Iteration for Large Scale Eigenvalue Calculations"],"prefix":"10.1137","volume":"19","author":[{"given":"D. C.","family":"Sorensen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731924"},{"key":"R2","unstructured":"Z. Bai, R. Barrett, D. Day, J. Demmel, and J. Dongarra,\n                      Test Matrix Collection\n                      (\n                      Non\u2010Hermitian Eigenvalue Problems\n                      ), Research report, Department of Mathematics, University of Kentucky, Lexington, KY, 1995."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279234"},{"key":"R4","unstructured":"T. Braconnier,\n                      The Arnoldi\u2013Tchebycheff Algorithm for Solving Large Nonsymmetric Eigenproblems\n                      , Technical Report TR\/PA\/93\/25, CERFACS, Toulouse, France, 1993."},{"key":"R5","first-page":"1","volume":"2","author":"Calvetti D.","year":"1994","journal-title":"Electron. Trans. Numer. Anal."},{"key":"R6","first-page":"109","author":"Khilenko V.","year":"1999","journal-title":"Dopov. Nats. Akad. Nauk Ukr. Mat. Prirodozn. Tekh. Nauki"},{"key":"R7","first-page":"772","volume":"30","author":"Daniel J.","year":"1976","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1145\/152613.152614"},{"key":"R9","unstructured":"D. R. Fokkema, G. L. G. Sleijpen, and H. A. Van der Vorst,\n                      Jacobi\u2013Davidson style QR and QZ algorithm for partial reduction of matrix pencils\n                      , SIAM J. Sci. Comput., to appear."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1145\/225545.225551"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895281484"},{"key":"R12","unstructured":"R. B. Lehoucq, D. C. Sorensen, P. Vu, and C. Yang,\n                      ARPACK: An Implementation of the Implicitly Restarted Arnoldi Iteration That Computes Some of the Eigenvalues and Eigenvectors of a Large Sparse Matrix\n                      , 1995. Available from ftp.caam.rice.edu from the directory pub\/software\/ARPACK."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00745-4"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01935024"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90492-8"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595285597"},{"key":"R17","volume-title":"Numerical methods for large eigenvalue problems","author":"Saad Youcef","year":"1992"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1145\/212066.212091"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894270427"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731936"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/0613025"},{"key":"R22","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1137\/S0895479896305398","volume":"19","author":"Sorensen D.","year":"1998","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"R23","unstructured":"J. H. Wilkinson,\n                      The Algebraic Eigenvalue Problem\n                      , Oxford University Press, Oxford, UK, 1965."}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0895479896305398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:37:55Z","timestamp":1787326675000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0895479896305398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["10.1137\/S0895479896305398"],"URL":"https:\/\/doi.org\/10.1137\/s0895479896305398","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}