{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T23:10:43Z","timestamp":1684537843734},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s00211-008-0177-3","type":"journal-article","created":{"date-parts":[[2008,9,11]],"date-time":"2008-09-11T07:52:44Z","timestamp":1221119564000},"page":"561-575","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Rational QR-iteration without inversion"],"prefix":"10.1007","volume":"110","author":[{"given":"Raf","family":"Vandebril","sequence":"first","affiliation":[]},{"given":"Marc","family":"Van Barel","sequence":"additional","affiliation":[]},{"given":"Nicola","family":"Mastronardi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"177_CR1","volume-title":"The Algebraic Eigenvalue Problem. Numerical Mathematics and Scientific Computation","author":"J.H. Wilkinson","year":"1999","unstructured":"Wilkinson J.H.: The Algebraic Eigenvalue Problem. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (1999)"},{"key":"177_CR2","doi-asserted-by":"crossref","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. Classics in Applied Mathematics, vol. 20. SIAM, Philadelphia (1998)","DOI":"10.1137\/1.9781611971163"},{"issue":"2\u20134","key":"177_CR3","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF02140681","volume":"7","author":"A.A. Dubrulle","year":"1994","unstructured":"Dubrulle A.A., Golub G.H.: A multishift QR iteration without computation of the shifts. Numer. Algorithms 7(2\u20134), 173\u2013181 (1994)","journal-title":"Numer. Algorithms"},{"key":"177_CR4","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub G.H., Van Loan C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"177_CR5","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0024-3795(91)90004-G","volume":"143","author":"D.S. Watkins","year":"1991","unstructured":"Watkins D.S., Elsner L.: Convergence of algorithms of decomposition type for the eigenvalue problem. Linear Algebra Appl. 143, 19\u201347 (1991)","journal-title":"Linear Algebra Appl."},{"key":"177_CR6","first-page":"879","volume-title":"The Mathematics of Numerical Analysis. Lectures in Applied Mathematics, vol. 32","author":"D.S. Watkins","year":"1996","unstructured":"Watkins D.S.: QR-like algorithms\u2014an overview of convergence theory and practice. In: Renegar, J., Shub, M., Smale, S. (eds) The Mathematics of Numerical Analysis. Lectures in Applied Mathematics, vol. 32, pp. 879\u2013893. American Mathematical Society, Providence (1996)"},{"key":"177_CR7","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/0024-3795(84)90221-0","volume":"58","author":"A. Ruhe","year":"1984","unstructured":"Ruhe A.: Rational Krylov sequence methods for eigenvalue computation. Linear Algebra Appl. 58, 391\u2013405 (1984)","journal-title":"Linear Algebra Appl."},{"key":"177_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0024-3795(94)90492-8","volume":"197\/198","author":"A. Ruhe","year":"1994","unstructured":"Ruhe A.: Rational krylov algorithms for nonsymmetric eigenvalue problems, II: Matrix pairs. Linear Algebra Appl. 197\/198, 283\u2013296 (1994)","journal-title":"Linear Algebra Appl."},{"key":"177_CR9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01935024","volume":"34","author":"A. Ruhe","year":"1994","unstructured":"Ruhe A.: The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices. BIT 34, 165\u2013176 (1994)","journal-title":"BIT"},{"issue":"8","key":"177_CR10","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1002\/nla.448","volume":"12","author":"D. Fasino","year":"2005","unstructured":"Fasino D.: Rational Krylov matrices and QR-steps on Hermitian diagonal-plus-semiseparable matrices. Numer. Linear Algebra Appl. 12(8), 743\u2013754 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"177_CR11","first-page":"141","volume":"23","author":"D.S. Watkins","year":"2006","unstructured":"Watkins D.S.: On the reduction of a Hamiltonian matrix to Hamiltonian Schur form. Electron. Trans. Numer. Anal. 23, 141\u2013157 (2006)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"1","key":"177_CR12","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/0614015","volume":"14","author":"D.S. Watkins","year":"1993","unstructured":"Watkins D.S.: Bidirectional chasing algorithms for the eigenvalue problem. SIAM J. Matrix Anal. Appl. 14(1), 166\u2013179 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"177_CR13","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/0907015","volume":"7","author":"R. Byers","year":"1986","unstructured":"Byers R.: A hamiltonian QR-algorithm. SIAM J. Sci. Stat. Comput. 7(1), 212\u2013229 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"4","key":"177_CR14","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1137\/S0895479896299950","volume":"19","author":"D.S. Watkins","year":"1998","unstructured":"Watkins D.S.: Bulge exchanges in algorithms of QR-type. SIAM J. Matrix Anal. Appl. 19(4), 1074\u20131096 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"177_CR15","volume-title":"The Algebraic Eigenvalue Problem","author":"J.H. Wilkinson","year":"1965","unstructured":"Wilkinson J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, NY (1965)"},{"key":"177_CR16","doi-asserted-by":"crossref","unstructured":"Gantmacher, F.R., Kre\u012d n, M.G.: Oscillation matrices and kernels and small vibrations of mechanical systems. AMS Chelsea Publishing, Providence, Rhode Island, revised edition (2002)","DOI":"10.1090\/chel\/345"},{"issue":"7","key":"177_CR17","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1002\/nla.425","volume":"12","author":"R. Vandebril","year":"2005","unstructured":"Vandebril R., Van Barel M., Mastronardi N.: An implicit QR-algorithm for symmetric semiseparable matrices. Numer. Linear Algebra Appl. 12(7), 625\u2013658 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"177_CR18","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/j.laa.2005.02.037","volume":"404","author":"Y. Eidelman","year":"2005","unstructured":"Eidelman Y., Gohberg I.C., Olshevsky V.: The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order. Linear Algebra Appl. 404, 305\u2013324 (2005)","journal-title":"Linear Algebra Appl."},{"key":"177_CR19","first-page":"137","volume":"18","author":"D.A. Bini","year":"2004","unstructured":"Bini D.A., Daddi F., Gemignani L.: On the shifted QR iteration applied to companion matrices. Electron. Trans. Numer. Anal. 18, 137\u2013152 (2004)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"3","key":"177_CR20","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s00211-005-0595-4","volume":"100","author":"D.A. Bini","year":"2005","unstructured":"Bini D.A., Gemignani L., Pan V.Y.: Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numerische Mathematik 100(3), 373\u2013408 (2005)","journal-title":"Numerische Mathematik"},{"issue":"2","key":"177_CR21","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1137\/050627563","volume":"29","author":"D.A. Bini","year":"2007","unstructured":"Bini D.A., Eidelman Y., Gemignani L., Gohberg I.C.: Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices. SIAM J. Matrix Anal. Appl. 29(2), 566\u2013585 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"177_CR22","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1137\/1024100","volume":"24","author":"D.S. Watkins","year":"1982","unstructured":"Watkins D.S.: Understanding the QR algorithm. SIAM Rev. 24(4), 427\u2013440 (1982)","journal-title":"SIAM Rev."},{"key":"177_CR23","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: A new iteration for computing the eigenvalues of semiseparable (plus diagonal) matrices. Technical Report TW507, Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, 3000 Leuven (Heverlee), Belgium, October (2007)"},{"key":"177_CR24","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/j.cam.2003.09.040","volume":"164-165","author":"E. Van Camp","year":"2004","unstructured":"Van Camp E., Mastronardi N., Van Barel M.: Two fast algorithms for solving diagonal-plus-semiseparable linear systems. J. Comput. Appl. Math. 164-165, 731\u2013747 (2004)","journal-title":"J. Comput. Appl. Math."},{"key":"177_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2817-0","volume-title":"Time-varying Systems and Computations","author":"P. Dewilde","year":"1998","unstructured":"Dewilde P., van der Veen A.-J.: Time-varying Systems and Computations. Kluwer, Boston (1998)"},{"key":"177_CR26","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/S0024-3795(01)00363-9","volume":"343-344","author":"Y. Eidelman","year":"2002","unstructured":"Eidelman Y., Gohberg I.C.: A modification of the Dewilde-van der Veen method for inversion of finite structured matrices. Linear Algebra Appl. 343-344, 419\u2013450 (2002)","journal-title":"Linear Algebra Appl."},{"key":"177_CR27","doi-asserted-by":"crossref","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: Matrix Computations and Semiseparable Matrices. Linear Systems, vol. I. The Johns Hopkins University Press, Baltimore (2008)","DOI":"10.1353\/book.3417"},{"issue":"2","key":"177_CR28","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1137\/060654979","volume":"30","author":"S. Delvaux","year":"2008","unstructured":"Delvaux S., Van Barel M.L.: A QR-based solver for rank structured matrices. SIAM J. Matrix Anal. Appl. 30(2), 464\u2013490 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"177_CR29","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/S0895479803444454","volume":"26","author":"M. Van Barel","year":"2005","unstructured":"Van Barel M., Fasino D., Gemignani L., Mastronardi N.: Orthogonal rational functions and structured matrices. SIAM J. Matrix Anal. Appl. 26(3), 810\u2013829 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"177_CR30","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s00211-006-0017-2","volume":"104","author":"R. Vandebril","year":"2006","unstructured":"Vandebril R., Van Camp E., Van Barel M., Mastronardi N.: On the convergence properties of the orthogonal similarity transformations to tridiagonal and semiseparable (plus diagonal) form. Numerische Mathematik 104, 205\u2013239 (2006)","journal-title":"Numerische Mathematik"},{"issue":"240","key":"177_CR31","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1090\/S0025-5718-01-01387-4","volume":"71","author":"Z.J. Wang","year":"2002","unstructured":"Wang Z.J., Wang T.L., Gragg W.B.: Convergence of the shifted QR algorithm, for unitary Hessenberg matrices. Math. Comput. 71(240), 1473\u20131496 (2002)","journal-title":"Math. Comput."},{"issue":"241","key":"177_CR32","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1090\/S0025-5718-02-01444-8","volume":"72","author":"Z.J. Wang","year":"2003","unstructured":"Wang Z.J., Wang T.L., : Convergence of the unitary QR algorithm with unimodular Wilkinson shift. Math. Comput. 72(241), 375\u2013385 (2003)","journal-title":"Math. Comput."},{"key":"177_CR33","doi-asserted-by":"crossref","unstructured":"Stewart, M.: Stability properties of several variants of the unitary Hessenberg QR-algorithm in structured matrices in mathematics. In: Computer Science and Engineering, II (Boulder, CO, 1999). Contemp. Math., vol. 281, pp. 57\u201372. Amer. Math. Soc., Providence (2001)","DOI":"10.1090\/conm\/281\/04649"},{"key":"177_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-0427(86)90169-X","volume":"16","author":"W.B. Gragg","year":"1986","unstructured":"Gragg W.B.: The QR algorithm for unitary Hessenberg matrices. J. Comput. Appl. Math. 16, 1\u20138 (1986)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0177-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-008-0177-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0177-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-008-0177-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T22:37:10Z","timestamp":1684535830000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-008-0177-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9,12]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["177"],"URL":"https:\/\/doi.org\/10.1007\/s00211-008-0177-3","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9,12]]},"assertion":[{"value":"26 September 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2008","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}