{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T22:21:40Z","timestamp":1769552500676,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T00:00:00Z","timestamp":1561075200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T00:00:00Z","timestamp":1561075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003509","name":"\u00d6rebro University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003509","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10208-019-09423-1","type":"journal-article","created":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T19:02:12Z","timestamp":1561143732000},"page":"423-450","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Geometry of Matrix Polynomial Spaces"],"prefix":"10.1007","volume":"20","author":[{"given":"Andrii","family":"Dmytryshyn","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Johansson","sequence":"additional","affiliation":[]},{"given":"Bo","family":"K\u00e5gstr\u00f6m","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Van Dooren","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,21]]},"reference":[{"issue":"411","key":"9423_CR1","first-page":"78","volume":"11","author":"E Antoniou","year":"2004","unstructured":"Antoniou, E., Vologiannidis, S.: A new family of companion forms of polynomial matrices. Electron. J. Linear Algebra 11(411), 78\u201387 (2004)","journal-title":"Electron. J. Linear Algebra"},{"key":"9423_CR2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1070\/RM1971v026n02ABEH003827","volume":"26","author":"V Arnold","year":"1971","unstructured":"Arnold, V.: On matrices depending on parameters. Russian Math. Surveys 26, 29\u201343 (1971)","journal-title":"Russian Math. Surveys"},{"issue":"2","key":"9423_CR3","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., Mehrmann, V., Schr\u00f6der, C., Tisseur, F.: NLEVP: A Collection of Nonlinear Eigenvalue Problems. ACM Trans. Math. Software 39(2), 7:1\u20137:28 (2013). \nhttps:\/\/doi.org\/10.1145\/2427023.2427024","journal-title":"ACM Trans. Math. Software"},{"key":"9423_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF01682870","volume":"3","author":"H den Boer","year":"1980","unstructured":"den Boer, H., Thijsse, P.: Semi-stability of sums of partial multiplicities under additive perturbation. Integral Equations Operator Theory 3, 23\u201342 (1980)","journal-title":"Integral Equations Operator Theory"},{"issue":"4","key":"9423_CR5","doi-asserted-by":"publisher","first-page":"2181","DOI":"10.1137\/090772927","volume":"31","author":"F De Ter\u00e1n","year":"2010","unstructured":"De\u00a0Ter\u00e1n, F., Dopico, F., Mackey, D.: Fiedler companion linearizations and the recovery of minimal indices. SIAM J. Matrix Anal. Appl. 31(4), 2181\u20132204 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"9423_CR6","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/j.laa.2012.03.028","volume":"437","author":"F De Ter\u00e1n","year":"2012","unstructured":"De\u00a0Ter\u00e1n, F., Dopico, F., Mackey, D.: Fiedler companion linearizations for rectangular matrix polynomials. Linear Algebra Appl. 437(3), 957\u2013991 (2012)","journal-title":"Linear Algebra Appl."},{"key":"9423_CR7","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1137\/140964138","volume":"36","author":"F De Ter\u00e1n","year":"2015","unstructured":"De\u00a0Ter\u00e1n, F., Dopico, F., Van\u00a0Dooren, P.: Matrix polynomials with completely prescribed eigenstructure. SIAM J. Matrix Anal. Appl. 36, 302\u2013328 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9423_CR8","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0024-3795(93)00362-4","volume":"230","author":"J Demmel","year":"1995","unstructured":"Demmel, J., Edelman, A.: The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms. Linear Algebra Appl. 230, 61\u201387 (1995)","journal-title":"Linear Algebra Appl."},{"key":"9423_CR9","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.laa.2017.06.044","volume":"532","author":"A Dmytryshyn","year":"2017","unstructured":"Dmytryshyn, A.: Structure preserving stratification of skew-symmetric matrix polynomials. Linear Algebra Appl. 532, 266\u2013286 (2017)","journal-title":"Linear Algebra Appl."},{"key":"9423_CR10","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.laa.2017.09.007","volume":"535","author":"A Dmytryshyn","year":"2017","unstructured":"Dmytryshyn, A., Dopico, F.M.: Generic complete eigenstructures for sets of matrix polynomials with bounded rank and degree. Linear Algebra Appl. 535, 213\u2013230 (2017). \nhttps:\/\/doi.org\/10.1016\/j.laa.2017.09.007\n\n.","journal-title":"Linear Algebra Appl."},{"key":"9423_CR11","doi-asserted-by":"publisher","unstructured":"Dmytryshyn, A., Futorny, V., K\u00e5gstr\u00f6m, B., Klimenko, L., Sergeichuk, V.: Change of the congruence canonical form of 2-by-2 and 3-by-3 matrices under perturbations and bundles of matrices under congruence. Linear Algebra Appl. 469, 305\u2013334 (2015). \nhttps:\/\/doi.org\/10.1016\/j.laa.2014.11.004\n\n. URL\u00a0\nhttp:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0024379514007289","DOI":"10.1016\/j.laa.2014.11.004"},{"key":"9423_CR12","doi-asserted-by":"publisher","first-page":"2670","DOI":"10.1016\/j.laa.2011.11.010","volume":"436","author":"A Dmytryshyn","year":"2012","unstructured":"Dmytryshyn, A., Futorny, V., Sergeichuk, V.: Miniversal deformations of matrices of bilinear forms. Linear Algebra Appl. 436, 2670\u20132700 (2012)","journal-title":"Linear Algebra Appl."},{"key":"9423_CR13","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1016\/j.laa.2014.01.016","volume":"446","author":"A Dmytryshyn","year":"2014","unstructured":"Dmytryshyn, A., Futorny, V., Sergeichuk, V.: Miniversal deformations of matrices under *congruence and reducing transformations. Linear Algebra Appl. 446, 388\u2013420 (2014). \nhttps:\/\/doi.org\/10.1016\/j.laa.2014.01.016","journal-title":"Linear Algebra Appl."},{"key":"9423_CR14","unstructured":"Dmytryshyn, A., Johansson, S., K\u00e5gstr\u00f6m, B.: Codimension computations of congruence orbits of matrices, symmetric and skew-symmetric matrix pencils using Matlab. Tech. Rep. UMINF\u00a013.18, Department of Computing Science, Ume\u00e5 University, Sweden (2013)"},{"issue":"4","key":"9423_CR15","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1137\/16M1097857","volume":"38","author":"A Dmytryshyn","year":"2017","unstructured":"Dmytryshyn, A., Johansson, S., K\u00e5gstr\u00f6m, B.: Canonical structure transitions of system pencils. SIAM J. Matrix Anal. Appl. 38(4), 1249\u20131267 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9423_CR16","doi-asserted-by":"publisher","unstructured":"Dmytryshyn, A., K\u00e5gstr\u00f6m, B.: Orbit closure hierarchies of skew-symmetric matrix pencils. SIAM J. Matrix Anal. Appl. 35(4), 1429\u20131443 (2014). \nhttps:\/\/doi.org\/10.1137\/140956841\n\n. URL\u00a0\nhttp:\/\/epubs.siam.org\/doi\/abs\/10.1137\/140956841?journalCode=sjmael","DOI":"10.1137\/140956841"},{"key":"9423_CR17","doi-asserted-by":"publisher","unstructured":"Dmytryshyn, A., K\u00e5gstr\u00f6m, B., Sergeichuk, V.: Skew-symmetric matrix pencils: Codimension counts and the solution of a pair of matrix equations. Linear Algebra Appl. 438(8), 3375\u20133396 (2013). \nhttps:\/\/doi.org\/10.1016\/j.laa.2012.11.025\n\n. URL\u00a0\nhttp:\/\/www.sciencedirect.com\/science\/article\/pii\/S0024379512008324","DOI":"10.1016\/j.laa.2012.11.025"},{"key":"9423_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.13001\/1081-3810.1602","volume":"27","author":"A Dmytryshyn","year":"2014","unstructured":"Dmytryshyn, A., K\u00e5gstr\u00f6m, B., Sergeichuk, V.: Symmetric matrix pencils: codimension counts and the solution of a pair of matrix equations. Electron. J. Linear Algebra 27, 1\u201318 (2014)","journal-title":"Electron. J. Linear Algebra"},{"issue":"2","key":"9423_CR19","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s00211-018-0969-z","volume":"140","author":"F Dopico","year":"2018","unstructured":"Dopico, F., Lawrence, P.W., P\u00e9rez, J., Van\u00a0Dooren, P.: Block kronecker linearizations of matrix polynomials and their backward errors. Numer. Math. 140(2), 373\u2013426 (2018). \nhttps:\/\/doi.org\/10.1007\/s00211-018-0969-z\n\n.","journal-title":"Numer. Math."},{"issue":"3","key":"9423_CR20","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. Part I: Versal deformations. SIAM J. Matrix Anal. Appl. 18(3), 653\u2013692 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"9423_CR21","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. Part II: A stratification-enhanced staircase algorithm. SIAM J. Matrix Anal. Appl. 20(3), 667\u2013669 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9423_CR22","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1137\/080717547","volume":"31","author":"E Elmroth","year":"2009","unstructured":"Elmroth, E., Johansson, S., K\u00e5gstr\u00f6m, B.: Stratification of controllability and observability pairs \u2014 Theory and use in applications. SIAM J. Matrix Anal. Appl. 31(2), 203\u2013226 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9423_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9961-0","volume-title":"Geometric methods and applications, Texts in Applied Mathematics","author":"J Gallier","year":"2011","unstructured":"Gallier, J.: Geometric methods and applications, Texts in Applied Mathematics, vol.\u00a038, second edn. Springer, New York (2011). \nhttps:\/\/doi.org\/10.1007\/978-1-4419-9961-0\n\n. For computer science and engineering","edition":"2"},{"key":"9423_CR24","unstructured":"Gantmacher, F.: The theory of matrices, Vol. I and II (transl.). Chelsea, New York (1959)"},{"key":"9423_CR25","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0024-3795(99)00015-4","volume":"302\u2013303","author":"M Garc\u00eda-Planas","year":"1999","unstructured":"Garc\u00eda-Planas, M., Sergeichuk, V.: Simplest miniversal deformations of matrices, matrix pencils, and contragredient matrix pencils. Linear Algebra Appl. 302\u2013303, 45\u201361 (1999)","journal-title":"Linear Algebra Appl."},{"key":"9423_CR26","unstructured":"Hein, J.L.: Discrete Mathematics. Jones and Bartlett Publishers (2003)"},{"key":"9423_CR27","unstructured":"Hilliges, A., Mehl, C., Mehrmann, V.: On the solution of palindromic eigenvalue problems. In: Proceedings of the 4th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS). Jyv\u00e4skyl\u00e4, Finland (2004)"},{"issue":"9","key":"9423_CR28","first-page":"1","volume":"37","author":"I Ipsen","year":"2004","unstructured":"Ipsen, I.: Accurate eigenvalues for fast trains. SIAM News 37(9), 1\u20132 (2004)","journal-title":"SIAM News"},{"key":"9423_CR29","unstructured":"Johansson, P.: Software Tools for Matrix Canonical Computations and Web-based Software Library Environments. Ph.D. thesis, Department of Computing Science, Ume\u00e5 University, Sweden (2006)"},{"key":"9423_CR30","unstructured":"Johansson, S.: Reviewing the closure hierarchy of orbits and bundles of system pencils and their canonical forms. Tech. Rep. UMINF\u00a009.02, Department of Computing Science, Ume\u00e5 University, Sweden (2009)"},{"key":"9423_CR31","unstructured":"Johansson, S., Johansson, P.: StratiGraph and MCS Toolbox homepage. Department of Computing Science, Ume\u00e5 University, Sweden (2019). URL\u00a0\nhttps:\/\/www.umu.se\/en\/stratigraph-mcs"},{"key":"9423_CR32","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\u00a0Dooren, P.: Stratification of full rank polynomial matrices. Linear Algebra Appl. 439, 1062\u20131090 (2013). \nhttps:\/\/doi.org\/10.1016\/j.laa.2012.12.013","journal-title":"Linear Algebra Appl."},{"key":"9423_CR33","doi-asserted-by":"crossref","unstructured":"K\u00e5gstr\u00f6m, B., Johansson, S., Johansson, P.: StratiGraph Tool: Matrix Stratification in Control Applications. In: L.\u00a0Biegler, S.\u00a0Campbell, V.\u00a0Mehrmann (eds.) Control and Optimization with Differential-Algebraic Constraints, chap.\u00a05. SIAM Publications (2012)","DOI":"10.1137\/9781611972252.ch5"},{"issue":"3","key":"9423_CR34","doi-asserted-by":"publisher","first-page":"C384","DOI":"10.1137\/140970458","volume":"37","author":"L Karlsson","year":"2015","unstructured":"Karlsson, L., Tisseur, F.: Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials. SIAM Journal on Scientific Computing 37(3), C384\u2013C414 (2015). \nhttps:\/\/doi.org\/10.1137\/140970458\n\n.","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"3","key":"9423_CR35","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01394257","volume":"62","author":"H Kraft","year":"1981","unstructured":"Kraft, H., Procesi, C.: Minimal singularities in $$gl_n$$. Invent. Math. 62(3), 503\u2013515 (1981)","journal-title":"Invent. Math."},{"issue":"2","key":"9423_CR36","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s11075-008-9226-3","volume":"51","author":"D Kressner","year":"2009","unstructured":"Kressner, D., Schr\u00f6der, C., Watkins, D.: Implicit QR algorithms for palindromic and even eigenvalue problems. Numerical Algorithms 51(2), 209\u2013238 (2009)","journal-title":"Numerical Algorithms"},{"issue":"4","key":"9423_CR37","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1137\/050628350","volume":"28","author":"D Mackey","year":"2006","unstructured":"Mackey, D., Mackey, N., Mehl, C., Mehrmann, V.: Vector spaces of linearizations for matrix polynomials. SIAM J. Matrix Anal. Appl. 28(4), 971\u20131004 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9423_CR38","doi-asserted-by":"crossref","unstructured":"Mackey, D., Mackey, N., Tisseur, F.: Polynomial Eigenvalue Problems: Theory, Computation, and Structure. In: Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory, pp. 319\u2013348. Springer (2015)","DOI":"10.1007\/978-3-319-15260-8_12"},{"issue":"1","key":"9423_CR39","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1002\/nla.612","volume":"16","author":"DS Mackey","year":"2009","unstructured":"Mackey, D.S., Mackey, N., Mehl, C., Mehrmann, V.: Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form. Numerical Linear Algebra with Applications 16(1), 63\u201386 (2009)","journal-title":"Numerical Linear Algebra with Applications"},{"key":"9423_CR40","unstructured":"Markus, A., Parilis, E.: The change of the Jordan structure of a matrix under small perturbations. Linear Algebra Appl. 54, 139\u2013152 (1983). Transl. from Mat. Issled., 54, 98\u2013109 (1980)."},{"issue":"2","key":"9423_CR41","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1002\/gamm.201490007","volume":"27","author":"V Mehrmann","year":"2004","unstructured":"Mehrmann, V., Voss, H.: Nonlinear eigenvalue problems: A challenge for modern eigenvalue methods. GAMM-Mitteilungen 27(2), 121\u2013152 (2004)","journal-title":"GAMM-Mitteilungen"},{"issue":"2","key":"9423_CR42","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 Review 43(2), 235\u2013286 (2001)","journal-title":"SIAM Review"},{"key":"9423_CR43","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/0024-3795(83)90069-1","volume":"50","author":"P Van Dooren","year":"1983","unstructured":"Van\u00a0Dooren, P., Dewilde, P.: The Eigenstructure of a Polynomial Matrix: Computational Aspects. Linear Algebra Appl. 50, 545\u2013579 (1983)","journal-title":"Linear Algebra Appl."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09423-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-019-09423-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09423-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T23:26:23Z","timestamp":1592609183000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-019-09423-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,21]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["9423"],"URL":"https:\/\/doi.org\/10.1007\/s10208-019-09423-1","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,21]]},"assertion":[{"value":"27 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}