{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:37:44Z","timestamp":1740109064163,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T00:00:00Z","timestamp":1571788800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T00:00:00Z","timestamp":1571788800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00211-019-01080-4","type":"journal-article","created":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T16:11:01Z","timestamp":1571847061000},"page":"23-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fast QR iterations for unitary plus low rank matrices"],"prefix":"10.1007","volume":"144","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6509-1140","authenticated-orcid":false,"given":"Roberto","family":"Bevilacqua","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7378-4198","authenticated-orcid":false,"given":"Gianna M.","family":"Del\u00a0Corso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8000-4906","authenticated-orcid":false,"given":"Luca","family":"Gemignani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,23]]},"reference":[{"key":"1080_CR1","unstructured":"Ammar, G., Calvetti, D., Reichel, L.: Computing the poles of autoregressive models from the reflection coefficients. In: Proceedings of 31st Annual Allerton Conference on Communication, Control, and Computing, pp. 255\u2013264 (1993)"},{"key":"1080_CR2","volume-title":"Linear Algebra for Large Scale and Real-Time Applications","author":"G Ammar","year":"1993","unstructured":"Ammar, G., Gragg, W., Reichel, L.: Direct and inverse unitary eigenproblems in signal processing: an overview. In: De Moor, B.L.R., Moonen, F.T., Golub, G.H. (eds.) Linear Algebra for Large Scale and Real-Time Applications. Springer, New York (1993)"},{"key":"1080_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0024-3795(95)00324-X","volume":"249","author":"GS Ammar","year":"1996","unstructured":"Ammar, G.S., Calvetti, D., Reichel, L.: Continuation methods for the computation of zeros of Szeg\u00f6 polynomials. Linear Algebra Appl. 249, 125\u2013155 (1996)","journal-title":"Linear Algebra Appl."},{"key":"1080_CR4","doi-asserted-by":"crossref","unstructured":"Ammar, G.S., Gragg, W.B., Reichel, L.: On the eigenproblem for orthogonal matrices. In: 1986 25th IEEE Conference on Decision and Control, pp. 1963\u20131966 (1986)","DOI":"10.1109\/CDC.1986.267356"},{"key":"1080_CR5","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1090\/mcom\/3338","volume":"88","author":"J Aurentz","year":"2019","unstructured":"Aurentz, J., Mach, T., Robol, L., Vandebril, R., Watkins, D.S.: Fast and backward stable computation of the eigenvalues and eigenvectors of matrix polynomials. Math. Comput. 88, 313\u2013347 (2019)","journal-title":"Math. Comput."},{"key":"1080_CR6","series-title":"Fundamentals of Algorithms","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975345","volume-title":"Core-Chasing Algorithms for the Eigenvalue Problem","author":"J Aurentz","year":"2018","unstructured":"Aurentz, J., Mach, T., Robol, L., Vandebril, R., Watkins, D.S.: Core-Chasing Algorithms for the Eigenvalue Problem. Fundamentals of Algorithms. SIAM, Philadelphia (2018)"},{"issue":"3","key":"1080_CR7","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1137\/140983434","volume":"36","author":"JL Aurentz","year":"2015","unstructured":"Aurentz, J.L., Mach, T., Vandebril, R., Watkins, D.S.: Fast and backward stable computation of roots of polynomials. SIAM J Matrix Anal. Appl. 36(3), 942\u2013973 (2015)","journal-title":"SIAM J Matrix Anal. Appl."},{"issue":"2","key":"1080_CR8","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/2427023.2427024","volume":"39","author":"T Betcke","year":"2013","unstructured":"Betcke, T., Higham, N.J., Mehrmann, V., Schr\u00f6der, C., Tisseur, F.: NLEVP: a collection of nonlinear eigenvalue problems. ACM Trans. Math. Softw. 39(2), 7:1\u20137:28 (2013)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"1080_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10092-004-0093-6","volume":"41","author":"R Bevilacqua","year":"2004","unstructured":"Bevilacqua, R., Del Corso, G.M.: Structural properties of matrix unitary reduction to semiseparable form. Calcolo 41(4), 177\u2013202 (2004)","journal-title":"Calcolo"},{"key":"1080_CR10","doi-asserted-by":"crossref","unstructured":"Bevilacqua, R., Del Corso, G.M., Gemignani, L.: On computing efficient data-sparse representations of unitary plus low-rank matrices. Technical report (2019)","DOI":"10.1007\/s00211-019-01080-4"},{"key":"1080_CR11","unstructured":"Bindel, D., Chandresekaran, S., Demmel, J., Garmire, D., Gu, M.: A fast and stable nonsymmetric eigensolver for certain structured matrices. Technical report (2005)"},{"issue":"electronic","key":"1080_CR12","first-page":"137","volume":"18","author":"DA 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(electronic), 137\u2013152 (2004)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"1080_CR13","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1137\/050627563","volume":"29","author":"DA Bini","year":"2007","unstructured":"Bini, D.A., Eidelman, Y., Gemignani, L., Gohberg, I.: 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":"3","key":"1080_CR14","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s00211-005-0595-4","volume":"100","author":"DA 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. Numer. Math. 100(3), 373\u2013408 (2005)","journal-title":"Numer. Math."},{"issue":"4","key":"1080_CR15","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1016\/j.indag.2012.05.006","volume":"23","author":"P Boito","year":"2012","unstructured":"Boito, P., Eidelman, Y., Gemignani, L., Gohberg, I.: Implicit QR with compression. Indagationes Mathematicae 23(4), 733\u2013761 (2012)","journal-title":"Indagationes Mathematicae"},{"issue":"156","key":"1080_CR16","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1016\/0024-3795(91)90402-I","volume":"154","author":"A Bunse-Gerstner","year":"1991","unstructured":"Bunse-Gerstner, A., Elsner, L.: Schur parameter pencils for the solution of the unitary eigenproblem. Linear Algebra Appl. 154(156), 741\u2013778 (1991)","journal-title":"Linear Algebra Appl."},{"key":"1080_CR17","series-title":"Operator Theory: Advances and Applications","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-7643-8539-2_7","volume-title":"Recent Advances in Matrix and Operator Theory","author":"S Chandrasekaran","year":"2007","unstructured":"Chandrasekaran, S., Gu, M., Xia, J., Zhu, J.: A fast QR algorithm for companion matrices. In: Ball, J.A., Eidelman, Y., Helton, J.W., Olshevsky, V., Rovnyak, J. (eds.) Recent Advances in Matrix and Operator Theory. Operator Theory: Advances and Applications, vol. 179, pp. 111\u2013143. Birkh\u00e4user, Basel (2007)"},{"key":"1080_CR18","doi-asserted-by":"crossref","unstructured":"Del Corso, G.M., Poloni, F., Robol, L., Vandebril, R.: When is a matrix unitary or hermitian plus low rank? Numer. Linear Algebra Appl. (To appear) (2019)","DOI":"10.1002\/nla.2266"},{"key":"1080_CR19","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-030-04088-8_7","volume":"30","author":"GM Del Corso","year":"2019","unstructured":"Del Corso, G.M., Poloni, F., Robol, L., Vandebril, R.: Factoring block Fiedler companion matrices. Springer INdAM Ser. 30, 129\u2013155 (2019)","journal-title":"Springer INdAM Ser."},{"issue":"1","key":"1080_CR20","first-page":"133","volume":"36","author":"F De Ter\u00e1n","year":"2016","unstructured":"De Ter\u00e1n, F., Dopico, F.M., P\u00e9rez, J.: Backward stability of polynomial root-finding using Fiedler companion matrices. IMA J. Numer. Anal. 36(1), 133\u2013173 (2016)","journal-title":"IMA J. Numer. Anal."},{"issue":"210","key":"1080_CR21","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1090\/S0025-5718-1995-1262279-2","volume":"64","author":"A Edelman","year":"1995","unstructured":"Edelman, A., Murakami, H.: Polynomial roots from companion matrix eigenvalues. Math. Comput. 64(210), 763\u2013776 (1995)","journal-title":"Math. Comput."},{"key":"1080_CR22","doi-asserted-by":"crossref","unstructured":"Eidelman, Y., Gohberg, I., Haimovici, I.: Separable type representations of matrices and fast algorithms. In: Eigenvalue method, Volume 235 of Operator Theory: Advances and Applications, vol. 2, Birkh\u00e4user\/Springer, Basel (2014)","DOI":"10.1007\/978-3-0348-0606-0"},{"issue":"218","key":"1080_CR23","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1090\/S0025-5718-97-00845-4","volume":"66","author":"H Fassbender","year":"1997","unstructured":"Fassbender, H.: On numerical methods for discrete least-squares approximation by trigonometric polynomials. Math. Comput. 66(218), 719\u2013741 (1997)","journal-title":"Math. Comput."},{"key":"1080_CR24","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0024-3795(03)00548-2","volume":"372","author":"M Fiedler","year":"2003","unstructured":"Fiedler, M.: A note on companion matrices. Linear Algebra Appl. 372, 325\u2013331 (2003)","journal-title":"Linear Algebra Appl."},{"key":"1080_CR25","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0024-3795(86)90125-4","volume":"74","author":"M Fiedler","year":"1986","unstructured":"Fiedler, M., Markham, T.L.: Completing a matrix when certain entries of its inverse are specified. Linear Algebra Appl. 74, 225\u2013237 (1986)","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"1080_CR26","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1093\/comjnl\/4.4.332","volume":"4","author":"JGF Francis","year":"1962","unstructured":"Francis, J.G.F.: The QR transformation-part 2. Comput. J. 4(4), 332\u2013345 (1962)","journal-title":"Comput. J."},{"issue":"12","key":"1080_CR27","doi-asserted-by":"publisher","first-page":"3303","DOI":"10.1088\/0305-4470\/36\/12\/326","volume":"36","author":"YV Fyodorov","year":"2003","unstructured":"Fyodorov, Y.V., Sommers, H.-J.: Random matrices close to Hermitian or unitary: overview of methods and results. J. Phys. A Math. Gen. 36(12), 3303\u20133347 (2003)","journal-title":"J. Phys. A Math. Gen."},{"key":"1080_CR28","unstructured":"Gantmacher, F.R.: The Theory of Matrices. Number v. 1 in the Theory of Matrices. Chelsea Pub. Co. (1960)"},{"issue":"2","key":"1080_CR29","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.cam.2005.01.024","volume":"184","author":"L Gemignani","year":"2005","unstructured":"Gemignani, L.: A unitary Hessenberg QR-based algorithm via semiseparable matrices. J. Comput. Appl. Math. 184(2), 505\u2013517 (2005)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"1080_CR30","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1137\/16M1107851","volume":"38","author":"L Gemignani","year":"2017","unstructured":"Gemignani, L., Robol, L.: Fast Hessenberg reduction of some rank structured matrices. SIAM J. Matrix Anal. Appl. 38(2), 574\u2013598 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1080_CR31","series-title":"Johns Hopkins Studies in the Mathematical Sciences","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"1080_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-0427(86)90169-X","volume":"16","author":"WB 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."},{"issue":"1\u20132","key":"1080_CR33","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0377-0427(93)90294-L","volume":"46","author":"WB Gragg","year":"1993","unstructured":"Gragg, W.B.: Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle. J. Comput. Appl. Math. 46(1\u20132), 183\u2013198 (1993). (Computational complex analysis)","journal-title":"J. Comput. Appl. Math."},{"key":"1080_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2002)","edition":"2"},{"issue":"1","key":"1080_CR35","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/355626.355632","volume":"1","author":"MA Jenkins","year":"1975","unstructured":"Jenkins, M.A., Traub, J.F.: Principles for testing polynomial zerofinding programs. ACM Trans. Math. Softw. 1(1), 26\u201334 (1975)","journal-title":"ACM Trans. Math. Softw."},{"issue":"11","key":"1080_CR36","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1109\/TCS.1985.1085647","volume":"32","author":"H Kimura","year":"1985","unstructured":"Kimura, H.: Generalized Schwarz form and lattice-ladder realizations of digital filters. IEEE Trans. Circuits Syst. 32(11), 1130\u20131139 (1985)","journal-title":"IEEE Trans. Circuits Syst."},{"issue":"2","key":"1080_CR37","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1137\/130935665","volume":"35","author":"T Mach","year":"2014","unstructured":"Mach, T., Vandebril, R.: On deflations in extended QR algorithms. SIAM J. Matrix Anal. Appl. 35(2), 559\u2013579 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1080_CR38","unstructured":"Moler, C.: Fiedler Companion Matrix. Cleve\u2019s Corner (2013)"},{"issue":"1-2","key":"1080_CR39","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0377-0427(95)00193-X","volume":"66","author":"Ann Sinap","year":"1996","unstructured":"Sinap, A., Van Assche, W.: Orthogonal matrix polynomials and applications. In: Proceedings of the Sixth International Congress on Computational and Applied Mathematics (Leuven, 1994), vol. 66, pp. 27\u201352 (1996)","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"4","key":"1080_CR40","doi-asserted-by":"publisher","first-page":"2190","DOI":"10.1137\/090754522","volume":"32","author":"R Vandebril","year":"2010","unstructured":"Vandebril, R., Del Corso, G.M.: An implicit multishift $$QR$$-algorithm for Hermitian plus low rank matrices. SIAM J. Sci. Comput. 32(4), 2190\u20132212 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"1080_CR41","doi-asserted-by":"crossref","DOI":"10.1353\/book.3417","volume-title":"Matrix Computations and Semiseparable Matrices","author":"R Vandebril","year":"2008","unstructured":"Vandebril, R., Van Barel, M., Mastronardi, N.: Matrix Computations and Semiseparable Matrices, vol. I, II. Johns Hopkins University Press, Baltimore (2008)"},{"key":"1080_CR42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717808","volume-title":"The Matrix Eigenvalue Problem: GR and Krylov Subspace Methods","author":"DS Watkins","year":"2007","unstructured":"Watkins, D.S.: The Matrix Eigenvalue Problem: GR and Krylov Subspace Methods, 1st edn. Society for Industrial and Applied Mathematics, Philadelphia (2007)","edition":"1"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01080-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-019-01080-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01080-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T14:05:55Z","timestamp":1721916355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-019-01080-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,23]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1080"],"URL":"https:\/\/doi.org\/10.1007\/s00211-019-01080-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"type":"print","value":"0029-599X"},{"type":"electronic","value":"0945-3245"}],"subject":[],"published":{"date-parts":[[2019,10,23]]},"assertion":[{"value":"8 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}