{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T02:14:09Z","timestamp":1780625649827,"version":"3.54.1"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,5,26]],"date-time":"2018-05-26T00:00:00Z","timestamp":1527292800000},"content-version":"tdm","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":[[2018,10]]},"DOI":"10.1007\/s00211-018-0969-z","type":"journal-article","created":{"date-parts":[[2018,5,26]],"date-time":"2018-05-26T04:11:07Z","timestamp":1527307867000},"page":"373-426","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Block Kronecker linearizations of matrix polynomials and their backward errors"],"prefix":"10.1007","volume":"140","author":[{"given":"Froil\u00e1n M.","family":"Dopico","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piers W.","family":"Lawrence","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Javier","family":"P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul Van","family":"Dooren","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,26]]},"reference":[{"key":"969_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/drm051","volume":"29","author":"A Amiraslani","year":"2009","unstructured":"Amiraslani, A., Corless, R.M., Lancaster, P.: Linearization of matrix polynomials expressed in polynomial bases. IMA J. Numer. Anal. 29, 141\u2013157 (2009)","journal-title":"IMA J. Numer. Anal."},{"key":"969_CR2","unstructured":"Amparan, A., Dopico, F.M., Marcaida, S., Zaballa, I.: Strong linearizations of rational matrices, submitted. Also available as MIMS EPrint 2016.51, Manchester Institute for Mathematical Sciences, The University of Manchester, UK (2016)"},{"key":"969_CR3","doi-asserted-by":"publisher","first-page":"78","DOI":"10.13001\/1081-3810.1124","volume":"11","author":"EN Antoniou","year":"2004","unstructured":"Antoniou, E.N., Vologiannidis, S.: A new family of companion forms of polynomial matrices. Electron. J. Linear Algebra 11, 78\u201387 (2004)","journal-title":"Electron. J. Linear Algebra"},{"key":"969_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0609006","volume":"9","author":"T Beelen","year":"1988","unstructured":"Beelen, T., Van Dooren, P.: A pencil approach for embedding a polynomial matrix into a unimodular matrix. SIAM J. Matrix Anal. Appl. 9, 77\u201389 (1988)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR5","doi-asserted-by":"crossref","unstructured":"Biegler, L.T., Campbell, S.L., Mehrmann, V. (eds.): Control and Optimization with Differential-Algebraic Constraints, vol.\u00a023 of Advances in Design and Control, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2012)","DOI":"10.1137\/9781611972252"},{"key":"969_CR6","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/j.laa.2015.07.017","volume":"502","author":"DA Bini","year":"2016","unstructured":"Bini, D.A., Robol, L.: On a class of matrix pencils and \n                    \n                      \n                    \n                    $$\\ell $$\n                    \n                      \n                        \u2113\n                      \n                    \n                  -ifications equivalent to a given matrix polynomial. Linear Algebra Appl. 502, 275\u2013298 (2016)","journal-title":"Linear Algebra Appl."},{"key":"969_CR7","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.laa.2014.07.039","volume":"460","author":"MI Bueno","year":"2014","unstructured":"Bueno, M.I., Curlett, K., Furtado, S.: Structured strong linearizations from Fiedler pencils with repetition I. Linear Algebra Appl. 460, 51\u201380 (2014)","journal-title":"Linear Algebra Appl."},{"key":"969_CR8","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1137\/100816808","volume":"32","author":"MI Bueno","year":"2011","unstructured":"Bueno, M.I., de Ter\u00e1n, F., Dopico, F.M.: Recovery of eigenvectors and minimal bases of matrix polynomials from generalized Fiedler linearizations. SIAM J. Matrix Anal. Appl. 32, 463\u2013483 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.laa.2015.03.032","volume":"477","author":"MI Bueno","year":"2015","unstructured":"Bueno, M.I., Dopico, F.M., Furtado, S., Rychnovsky, M.: Large vector spaces of block-symmetric strong linearizations of matrix polynomials. Linear Algebra Appl. 477, 165\u2013210 (2015)","journal-title":"Linear Algebra Appl."},{"key":"969_CR10","doi-asserted-by":"publisher","unstructured":"Bueno, M.I., Dopico, F.M., P\u00e9rez, J., Saavedra, R., Zykoski, B.: A simplified approach to Fiedler-like pencils via block minimal bases pencils. Linear Algebra Appl. (2018). \n                    https:\/\/doi.org\/10.1016\/j.laa.2018.01.033","DOI":"10.1016\/j.laa.2018.01.033"},{"key":"969_CR11","doi-asserted-by":"publisher","first-page":"562","DOI":"10.13001\/1081-3810.1541","volume":"23","author":"MI Bueno","year":"2012","unstructured":"Bueno, M.I., Furtado, S.: Palindromic linearizations of a matrix polynomial of odd degree obtained from Fiedler pencils with repetition. Electron. J. Linear Algebra 23, 562\u2013577 (2012)","journal-title":"Electron. J. Linear Algebra"},{"key":"969_CR12","doi-asserted-by":"publisher","first-page":"518","DOI":"10.13001\/1081-3810.1281","volume":"17","author":"F Ter\u00e1n De","year":"2008","unstructured":"De Ter\u00e1n, F., Dopico, F.M.: Sharp lower bounds for the dimension of linearizations of matrix polynomials. Electron. J. Linear Algebra 17, 518\u2013531 (2008)","journal-title":"Electron. J. Linear Algebra"},{"key":"969_CR13","doi-asserted-by":"publisher","first-page":"371","DOI":"10.13001\/1081-3810.1320","volume":"18","author":"F Ter\u00e1n De","year":"2009","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Mackey, D.S.: Linearizations of singular matrix polynomials and the recovery of minimal indices. Electron. J. Linear Algebra 18, 371\u2013402 (2009)","journal-title":"Electron. J. Linear Algebra"},{"key":"969_CR14","doi-asserted-by":"publisher","first-page":"2181","DOI":"10.1137\/090772927","volume":"31","author":"F Ter\u00e1n De","year":"2010","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Mackey, D.S.: Fiedler companion linearizations and the recovery of minimal indices. SIAM J. Matrix Anal. Appl. 31, 2181\u20132204 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR15","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1016\/j.cam.2011.09.010","volume":"236","author":"F Ter\u00e1n De","year":"2011","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Mackey, D.S.: Palindromic companion forms for matrix polynomials of odd degree. J. Comput. Appl. Math. 236, 1464\u20131480 (2011)","journal-title":"J. Comput. Appl. Math."},{"key":"969_CR16","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/j.laa.2012.03.028","volume":"437","author":"F Ter\u00e1n De","year":"2012","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Mackey, D.S.: Fiedler companion linearizations for rectangular matrix polynomials. Linear Algebra Appl. 437, 957\u2013991 (2012)","journal-title":"Linear Algebra Appl."},{"key":"969_CR17","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.laa.2014.07.007","volume":"459","author":"F Ter\u00e1n De","year":"2014","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Mackey, D.S.: Spectral equivalence of matrix polynomials and the index sum theorem. Linear Algebra Appl. 459, 264\u2013333 (2014)","journal-title":"Linear Algebra Appl."},{"key":"969_CR18","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1016\/j.laa.2015.09.015","volume":"488","author":"F Ter\u00e1n De","year":"2016","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Mackey, D.S., Van Dooren, P.: Polynomial zigzag matrices, dual minimal bases, and the realization of completely singular polynomials. Linear Algebra Appl. 488, 460\u2013504 (2016)","journal-title":"Linear Algebra Appl."},{"key":"969_CR19","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1016\/j.laa.2012.09.020","volume":"439","author":"F Ter\u00e1n De","year":"2013","unstructured":"De Ter\u00e1n, F., Dopico, F.M., P\u00e9rez, J.: Condition numbers for inversion of Fiedler companion matrices. Linear Algebra Appl. 439, 944\u2013981 (2013)","journal-title":"Linear Algebra Appl."},{"key":"969_CR20","first-page":"133","volume":"36","author":"F Ter\u00e1n de","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, 133\u2013173 (2016)","journal-title":"IMA J. Numer. Anal."},{"key":"969_CR21","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1137\/140964138","volume":"36","author":"F Ter\u00e1n De","year":"2015","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Van Dooren, P.: Matrix polynomials with completely prescribed eigenstructure. SIAM J. Matrix Anal. Appl. 36, 302\u2013328 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR22","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/j.laa.2016.01.034","volume":"495","author":"F Ter\u00e1n De","year":"2016","unstructured":"De Ter\u00e1n, F., Dopico, F.M., Van Dooren, P.: Constructing strong \n                    \n                      \n                    \n                    $$\\ell $$\n                    \n                      \n                        \u2113\n                      \n                    \n                  -ifications from dual minimal bases. Linear Algebra Appl. 495, 344\u2013372 (2016)","journal-title":"Linear Algebra Appl."},{"key":"969_CR23","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1145\/152613.152615","volume":"19","author":"J Demmel","year":"1993","unstructured":"Demmel, J., K\u00e5gstr\u00f6m, B.: The generalized Schur decomposition of an arbitrary pencil \n                    \n                      \n                    \n                    $$A-\\lambda B$$\n                    \n                      \n                        \n                          A\n                          -\n                          \u03bb\n                          B\n                        \n                      \n                    \n                  : robust software with error bounds and applications. I. Theory and algorithms. ACM Trans. Math. Softw. 19, 160\u2013174 (1993)","journal-title":"ACM Trans. Math. Softw."},{"key":"969_CR24","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/152613.152616","volume":"19","author":"J Demmel","year":"1993","unstructured":"Demmel, J., K\u00e5gstr\u00f6m, B.: The generalized Schur decomposition of an arbitrary pencil \n                    \n                      \n                    \n                    $$A-\\lambda B$$\n                    \n                      \n                        \n                          A\n                          -\n                          \u03bb\n                          B\n                        \n                      \n                    \n                  : robust software with error bounds and applications. II. Software and applications. ACM Trans. Math. Softw. 19, 175\u2013201 (1993)","journal-title":"ACM Trans. Math. Softw."},{"key":"969_CR25","unstructured":"Dopico, F.M., Lawrence, P.W., P\u00e9rez, J., Van\u00a0Dooren, P.: Block Kronecker linearizations of matrix polynomials and their backward errors, MIMS EPrint 2016.34, Manchester Institute for Mathematical Sciences, The University of Manchester, UK (2016, May)"},{"key":"969_CR26","doi-asserted-by":"crossref","unstructured":"Dopico, F.M., P\u00e9rez, J., Van\u00a0Dooren, P.: Structured backward error analysis of linearized structured polynomial eigenvalue problems. Math. Comp. (2018, to appear)","DOI":"10.1090\/mcom\/3360"},{"key":"969_CR27","first-page":"13","volume":"4","author":"B Eastman","year":"2016","unstructured":"Eastman, B., Vander\u00a0Meulen, K.N.: Pentadiagonal companion matrices. Spec. Matrices 4, 13\u201330 (2016)","journal-title":"Spec. Matrices"},{"key":"969_CR28","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1137\/S0895479895284634","volume":"18","author":"A Edelman","year":"1997","unstructured":"Edelman, A., Elmroth, E., K\u00e5gstr\u00f6m, B.: A geometric approach to perturbation theory of matrices and matrix pencils. I. Versal deformations. SIAM J. Matrix Anal. Appl. 18, 653\u2013692 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR29","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1137\/S0895479896310184","volume":"20","author":"A Edelman","year":"1999","unstructured":"Edelman, A., Elmroth, E., K\u00e5gstr\u00f6m, B.: A geometric approach to perturbation theory of matrices and matrix pencils. II. A stratification-enhanced staircase algorithm. SIAM J. Matrix Anal. Appl. 20, 667\u2013699 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR30","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. Comp. 64, 763\u2013776 (1995)","journal-title":"Math. Comp."},{"key":"969_CR31","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":"969_CR32","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1137\/0313029","volume":"13","author":"GD Forney Jr","year":"1975","unstructured":"Forney Jr., G.D.: Minimal bases of rational vector spaces, with applications to multivariable linear systems. SIAM J. Control 13, 493\u2013520 (1975)","journal-title":"SIAM J. Control"},{"key":"969_CR33","unstructured":"Gantmacher, F.R.: The Theory of Matrices, vols. 1, 2. Chelsea, New York (1959)"},{"key":"969_CR34","doi-asserted-by":"crossref","unstructured":"Gantmacher, F.R., Krein, M.G.: Oscillation matrices and kernels and small vibrations of mechanical systems, AMS Chelsea Publishing, Providence, RI, revised\u00a0ed., 2002. Translation based on the 1941 Russian original, Edited and with a preface by Alex Eremenko","DOI":"10.1090\/chel\/345"},{"key":"969_CR35","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1007\/BF01208810","volume":"11","author":"I Gohberg","year":"1988","unstructured":"Gohberg, I., Kaashoek, M., Lancaster, P.: General theory of regular matrix polynomials and band Toeplitz operators. Integral Equ. Oper. Theory 11, 776\u2013882 (1988)","journal-title":"Integral Equ. Oper. Theory"},{"key":"969_CR36","volume-title":"Matrix Polynomials","author":"I Gohberg","year":"1982","unstructured":"Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York (1982)"},{"key":"969_CR37","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF01682734","volume":"2","author":"I Gohberg","year":"1979","unstructured":"Gohberg, I., Lerer, L.: Factorization indices and Kronecker indices of matrix polynomials. Integral Equ. Oper. Theory 2, 199\u2013243 (1979)","journal-title":"Integral Equ. Oper. Theory"},{"key":"969_CR38","volume-title":"Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"969_CR39","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1093\/qmath\/12.1.61","volume":"12","author":"IJ Good","year":"1961","unstructured":"Good, I.J.: The colleague matrix, a Chebyshev analogue of the companion matrix. Q. J. Math. 12, 61\u201368 (1961)","journal-title":"Q. J. Math."},{"key":"969_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492917000034","volume":"26","author":"S G\u00fcttel","year":"2017","unstructured":"G\u00fcttel, S., Tisseur, F.: The nonlinear eigenvalue problem. Acta Numer. 26, 1\u201394 (2017)","journal-title":"Acta Numer."},{"key":"969_CR41","doi-asserted-by":"crossref","unstructured":"Hammarling, S., Munro, C.J., Tisseur, F.: An algorithm for the complete solution of quadratic eigenvalue problems. ACM Trans. Math. Softw. 39, pp.\u00a0Art. 18, 19 (2013)","DOI":"10.1145\/2450153.2450156"},{"key":"969_CR42","doi-asserted-by":"publisher","first-page":"1218","DOI":"10.1137\/060663738","volume":"29","author":"NJ Higham","year":"2007","unstructured":"Higham, N.J., Li, R.-C., Tisseur, F.: Backward error of polynomial eigenproblems solved by linearization. SIAM J. Matrix Anal. Appl. 29, 1218\u20131241 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR43","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1137\/050646202","volume":"29","author":"NJ Higham","year":"2006","unstructured":"Higham, N.J., Mackey, D.S., Mackey, N., Tisseur, F.: Symmetric linearizations for matrix polynomials. SIAM J. Matrix Anal. Appl. 29, 143\u2013159 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR44","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1137\/050628283","volume":"28","author":"NJ Higham","year":"2006","unstructured":"Higham, N.J., Mackey, D.S., Tisseur, F.: The conditioning of linearizations of matrix polynomials. SIAM J. Matrix Anal. Appl. 28, 1005\u20131028 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR45","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1994). Corrected reprint of the 1991 original"},{"key":"969_CR46","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1016\/j.laa.2012.12.013","volume":"439","author":"S Johansson","year":"2013","unstructured":"Johansson, S., K\u00e5gstr\u00f6m, B., Van Dooren, P.: Stratification of full rank polynomial matrices. Linear Algebra Appl. 439, 1062\u20131090 (2013)","journal-title":"Linear Algebra Appl."},{"key":"969_CR47","volume-title":"Linear Systems","author":"T Kailath","year":"1980","unstructured":"Kailath, T.: Linear Systems. Prentice-Hall, Englewood Cliffs (1980)"},{"key":"969_CR48","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0024-3795(99)00114-7","volume":"297","author":"D Kulkarni","year":"1999","unstructured":"Kulkarni, D., Schmidt, D., Tsui, S.-K.: Eigenvalues of tridiagonal pseudo-Toeplitz matrices. Linear Algebra Appl. 297, 63\u201380 (1999)","journal-title":"Linear Algebra Appl."},{"key":"969_CR49","doi-asserted-by":"publisher","DOI":"10.4171\/017","volume-title":"Differential-Algebraic Equations. Analysis and Numerical Solution","author":"P Kunkel","year":"2006","unstructured":"Kunkel, P., Mehrmann, V.: Differential-Algebraic Equations. Analysis and Numerical Solution. EMS Textbooks in Mathematics, European Mathematical Society, Z\u00fcrich (2006)"},{"key":"969_CR50","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s11075-013-9770-3","volume":"65","author":"PW Lawrence","year":"2014","unstructured":"Lawrence, P.W., Corless, R.M.: Stability of rootfinding for barycentric Lagrange interpolants. Numer. Algorithms 65, 447\u2013464 (2014)","journal-title":"Numer. Algorithms"},{"key":"969_CR51","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1137\/140979034","volume":"36","author":"PW Lawrence","year":"2015","unstructured":"Lawrence, P.W., Corless, R.M.: Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants. SIAM J. Matrix Anal. Appl. 36, 1425\u20131442 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR52","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1137\/16M105839X","volume":"38","author":"PW Lawrence","year":"2017","unstructured":"Lawrence, P.W., P\u00e9rez, J.: Constructing strong linearizations of matrix polynomials expressed in Chebyshev bases. SIAM J. Matrix Anal. Appl. 38, 683\u2013709 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR53","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1137\/15M1015777","volume":"37","author":"PW Lawrence","year":"2016","unstructured":"Lawrence, P.W., Van Barel, M., Van Dooren, P.: Backward error analysis of polynomial eigenvalue problems solved by linearization. SIAM J. Matrix Anal. Appl. 37, 123\u2013144 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR54","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1137\/050628362","volume":"28","author":"DS Mackey","year":"2006","unstructured":"Mackey, D.S., Mackey, N., Mehl, C., Mehrmann, V.: Structured polynomial eigenvalue problems: good vibrations from good linearizations. SIAM J. Matrix Anal. Appl. 28, 1029\u20131051 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR55","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1137\/050628350","volume":"28","author":"DS Mackey","year":"2006","unstructured":"Mackey, D.S., Mackey, N., Mehl, C., Mehrmann, V.: Vector spaces of linearizations for matrix polynomials. SIAM J. Matrix Anal. Appl. 28, 971\u20131004 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR56","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.laa.2014.05.013","volume":"470","author":"DS Mackey","year":"2015","unstructured":"Mackey, D.S., Mackey, N., Mehl, C., Mehrmann, V.: M\u00f6bius transformations of matrix polynomials. Linear Algebra Appl. 470, 120\u2013184 (2015)","journal-title":"Linear Algebra Appl."},{"key":"969_CR57","doi-asserted-by":"crossref","unstructured":"Markovsky, I., Willems, J.C., De\u00a0Moor, B., Van\u00a0Huffel, S.: Exact and Approximate Modeling of Linear Systems: A Behavioral Approach. SIAM (2006). Monograph 13 in \u201cMathematical Modeling and Computation\u201d","DOI":"10.1137\/1.9780898718263"},{"key":"969_CR58","volume-title":"Chebyshev Polynomials","author":"JC Mason","year":"2003","unstructured":"Mason, J.C., Handscomb, D.C.: Chebyshev Polynomials. Chapman & Hall\/CRC, Boca Raton (2003)"},{"key":"969_CR59","unstructured":"Mehrmann, V.: The Autonomous Linear Quadratic Control Problem. Springer, Heidelberg (1991). \u201cLecture Notes in Control and Information Science\u201d, vol. 163"},{"key":"969_CR60","first-page":"121","volume":"27","author":"V Mehrmann","year":"2004","unstructured":"Mehrmann, V., Voss, H.: Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods. GAMM Mitt. Ges. Angew. Math. Mech. 27, 121\u2013152 (2004)","journal-title":"GAMM Mitt. Ges. Angew. Math. Mech."},{"key":"969_CR61","doi-asserted-by":"publisher","first-page":"2391","DOI":"10.1090\/mcom3049","volume":"85","author":"Y Nakatsukasa","year":"2016","unstructured":"Nakatsukasa, Y., Noferini, V.: On the stability of computing polynomial roots via confederate linearizations. Math. Comp. 85, 2391\u20132425 (2016)","journal-title":"Math. Comp."},{"key":"969_CR62","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/15M1013286","volume":"38","author":"Y Nakatsukasa","year":"2017","unstructured":"Nakatsukasa, Y., Noferini, V., Townsend, A.: Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach. SIAM J. Matrix Anal. Appl. 38, 1\u201329 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR63","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1137\/16M1055943","volume":"37","author":"V Noferini","year":"2016","unstructured":"Noferini, V., P\u00e9rez, J.: Fiedler-comrade and Fiedler\u2013Chebyshev pencils. SIAM J. Matrix Anal. Appl. 37, 1600\u20131624 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR64","doi-asserted-by":"publisher","first-page":"1741","DOI":"10.1090\/mcom\/3149","volume":"86","author":"V Noferini","year":"2017","unstructured":"Noferini, V., P\u00e9rez, J.: Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable? Math. Comp. 86, 1741\u20131767 (2017)","journal-title":"Math. Comp."},{"key":"969_CR65","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/16M106296X","volume":"38","author":"L Robol","year":"2017","unstructured":"Robol, L., Vandebril, R., Van Dooren, P.: A framework for structured linearizations of matrix polynomials in various bases. SIAM J. Matrix Anal. Appl. 38, 188\u2013216 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"969_CR66","volume-title":"State-Space and Multivariable Theory","author":"HH Rosenbrock","year":"1970","unstructured":"Rosenbrock, H.H.: State-Space and Multivariable Theory. Thomas Nelson & Sons Ltd, London (1970)"},{"key":"969_CR67","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/0709056","volume":"9","author":"GW Stewart","year":"1972","unstructured":"Stewart, G.W.: On the sensitivity of the eigenvalue problem \n                    \n                      \n                    \n                    $$Ax = \\lambda Bx$$\n                    \n                      \n                        \n                          A\n                          x\n                          =\n                          \u03bb\n                          B\n                          x\n                        \n                      \n                    \n                  . SIAM J. Numer. Anal. 9, 669\u2013686 (1972)","journal-title":"SIAM J. Numer. Anal."},{"key":"969_CR68","volume-title":"Matrix Perturbation Theory","author":"GW Stewart","year":"1990","unstructured":"Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, Boston (1990)"},{"key":"969_CR69","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0024-3795(99)00063-4","volume":"309","author":"F Tisseur","year":"2000","unstructured":"Tisseur, F.: Backward error and condition of polynomial eigenvalue problems. Linear Algebra Appl. 309, 339\u2013361 (2000)","journal-title":"Linear Algebra Appl."},{"key":"969_CR70","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1137\/S0036144500381988","volume":"43","author":"F Tisseur","year":"2001","unstructured":"Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43, 235\u2013286 (2001)","journal-title":"SIAM Rev."},{"key":"969_CR71","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(79)90035-1","volume":"27","author":"P Dooren Van","year":"1979","unstructured":"Van Dooren, P.: The computation of Kronecker\u2019s canonical form of a singular pencil. Linear Algebra Appl. 27, 103\u2013140 (1979)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"969_CR72","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/TAC.1981.1102559","volume":"26","author":"P Dooren Van","year":"1981","unstructured":"Van Dooren, P.: The generalized eigenstructure problem in linear system theory. IEEE Trans. Auto Control 26(1), 111\u2013129 (1981)","journal-title":"IEEE Trans. Auto Control"},{"key":"969_CR73","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1007\/BF01934924","volume":"24","author":"P Dooren Van","year":"1984","unstructured":"Van Dooren, P.: Deadbeat control, a special inverse eigenvalue problem. BIT 24, 681\u2013699 (1984)","journal-title":"BIT"},{"key":"969_CR74","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/0024-3795(83)90069-1","volume":"50","author":"P Dooren Van","year":"1983","unstructured":"Van Dooren, P., Dewilde, P.: The eigenstructure of an arbitrary polynomial matrix: computational aspects. Linear Algebra Appl. 50, 545\u2013579 (1983)","journal-title":"Linear Algebra Appl."},{"key":"969_CR75","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.laa.2017.05.011","volume":"542","author":"P Dooren Van","year":"2018","unstructured":"Van Dooren, P., Dopico, F.M.: Robustness and perturbations of minimal bases. Linear Algebra Appl. 542, 246\u2013281 (2018)","journal-title":"Linear Algebra Appl."},{"key":"969_CR76","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0377-0427(00)00393-9","volume":"123","author":"CF Loan Van","year":"2000","unstructured":"Van Loan, C.F.: The ubiquitous Kronecker product. J. Comput. Appl. Math. 123, 85\u2013100 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"969_CR77","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s00498-011-0059-6","volume":"22","author":"S Vologiannidis","year":"2011","unstructured":"Vologiannidis, S., Antoniou, E.: A permuted factors approach for the linearization of polynomial matrices. Math. Control Signals Syst. 22, 317\u2013342 (2011)","journal-title":"Math. Control Signals Syst."},{"key":"969_CR78","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/130921234","volume":"35","author":"L Zeng","year":"2014","unstructured":"Zeng, L., Su, Y.: A backward stable algorithm for quadratic eigenvalue problems. SIAM J. Matrix Anal. Appl. 35, 499\u2013516 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-018-0969-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-0969-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-018-0969-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T23:17:27Z","timestamp":1558826247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-018-0969-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,26]]},"references-count":78,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["969"],"URL":"https:\/\/doi.org\/10.1007\/s00211-018-0969-z","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,26]]},"assertion":[{"value":"4 June 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}