{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:03:18Z","timestamp":1760061798979,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T00:00:00Z","timestamp":1557100800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100013296","name":"Max Planck Institute for Mathematics in the Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013296","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,4]]},"DOI":"10.1007\/s10208-019-09414-2","type":"journal-article","created":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T16:01:45Z","timestamp":1557244905000},"page":"291-309","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["The Real Polynomial Eigenvalue Problem is Well Conditioned on the Average"],"prefix":"10.1007","volume":"20","author":[{"given":"Carlos","family":"Beltr\u00e1n","sequence":"first","affiliation":[]},{"given":"Khazhgali","family":"Kozhasov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,6]]},"reference":[{"key":"9414_CR1","unstructured":"Armentano, D., Beltr\u00e1n, C.: The polynomial eigenvalue problem is well conditioned for random inputs. arXiv:1706.06025 (2017)"},{"key":"9414_CR2","unstructured":"Basu, S., Lerario, A., Lundberg, E., Peterson, C.: Random fields and the enumerative geometry of lines on real and complex hypersurfaces. arXiv:1610.01205 (2016)"},{"key":"9414_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and real computation","author":"L Blum","year":"1998","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and real computation. Springer-Verlag, New York (1998). With a foreword by Richard M. Karp"},{"key":"9414_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real algebraic geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3)","author":"J Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.F.: Real algebraic geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol.\u00a036. Springer-Verlag, Berlin (1998)"},{"issue":"1","key":"9414_CR5","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1137\/16M1089769","volume":"1","author":"P Breiding","year":"2017","unstructured":"Breiding, P.: The expected number of Z-eigenvalues of a real gaussian tensor. SIAM Journal on Applied Algebra and Geometry 1(1), 254\u2013271 (2017)","journal-title":"SIAM Journal on Applied Algebra and Geometry"},{"key":"9414_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/s40598-018-0095-0","author":"P Breiding","year":"2019","unstructured":"Breiding, P., Kozhasov, Kh., Lerario, A.: On the geometry of the set of symmetric matrices with repeated eigenvalues. Arnold Mathematical Journal (2019). https:\/\/doi.org\/10.1007\/s40598-018-0095-0","journal-title":"Arnold Mathematical Journal"},{"key":"9414_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38896-5","volume-title":"Condition: The geometry of numerical algorithms, Grundlehren der Mathematischen Wissenschaften","author":"P B\u00fcrgisser","year":"2013","unstructured":"B\u00fcrgisser, P., Cucker, F.: Condition: The geometry of numerical algorithms, Grundlehren der Mathematischen Wissenschaften, vol. 349. Springer, Heidelberg (2013)"},{"key":"9414_CR8","doi-asserted-by":"publisher","DOI":"10.1515\/crelle-2018-0009","author":"P B\u00fcrgisser","year":"2018","unstructured":"B\u00fcrgisser, P., Lerario, A.: Probabilistic Schubert calculus. Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal) (2018). 10.1515\/crelle-2018-0009","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal)"},{"key":"9414_CR9","first-page":"30","volume":"145","author":"M Coste","year":"2002","unstructured":"Coste, M.: An introduction to semialgebraic geometry. RAAG network school 145, 30 (2002)","journal-title":"RAAG network school"},{"key":"9414_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0024-3795(01)00423-2","volume":"358","author":"J.P Dedieu","year":"2003","unstructured":"Dedieu, J.P., Tisseur, F.: Perturbation theory for homogeneous polynomial eigenvalue problems. Linear Algebra Appl. 358, 71\u201394 (2003). Special issue on accurate solution of eigenvalue problems (Hagen, 2000)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9414_CR11","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1090\/S0894-0347-1994-1231689-0","volume":"7","author":"A Edelman","year":"1994","unstructured":"Edelman, A., Kostlan, E., Shub, M.: How many eigenvalues of a random matrix are real? Journal of the American Mathematical Society 7(1), 247\u2013267 (1994)","journal-title":"Journal of the American Mathematical Society"},{"key":"9414_CR12","volume-title":"Differential topology","author":"V Guillemin","year":"1974","unstructured":"Guillemin, V., Pollack, A.: Differential topology. Prentice-Hall, Inc., Englewood Cliffs, N.J. (1974)"},{"key":"9414_CR13","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. Software 39(3), Art. 18, 19 (2013)","DOI":"10.1145\/2450153.2450156"},{"issue":"509","key":"9414_CR14","first-page":"vi+69","volume":"106","author":"R Howard","year":"1993","unstructured":"Howard, R.: The kinematic formula in Riemannian homogeneous spaces. Mem. Amer. Math. Soc. 106(509), vi+69 (1993)","journal-title":"Mem. Amer. Math. Soc."},{"key":"9414_CR15","doi-asserted-by":"crossref","unstructured":"Kostlan, E.: On the distribution of roots of random polynomials. In: From Topology to Computation: Proceedings of the Smalefest (Berkeley, CA, 1990), pp. 419\u2013431. Springer, New York (1993)","DOI":"10.1007\/978-1-4612-2740-3_38"},{"issue":"2","key":"9414_CR16","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1137\/17M1145902","volume":"2","author":"Kh Kozhasov","year":"2018","unstructured":"Kozhasov, Kh.: On fully real eigenconfigurations of tensors. SIAM Journal on Applied Algebra and Geometry 2(2), 339\u2013347 (2018)","journal-title":"SIAM Journal on Applied Algebra and Geometry"},{"issue":"2","key":"9414_CR17","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/s00454-015-9741-7","volume":"55","author":"A Lerario","year":"2016","unstructured":"Lerario, A., Lundberg, E.: Gap probabilities and Betti numbers of a random intersection of quadrics. Discrete Comput. Geom. 55(2), 462\u2013496 (2016)","journal-title":"Discrete Comput. Geom."},{"key":"9414_CR18","unstructured":"Mehrmann, V., Voss, H.: Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods. GAMM Mitt. Ges. Angew. Math. Mech. 27(2), 121\u2013152 (2005) (2004)"},{"issue":"2","key":"9414_CR19","first-page":"459","volume":"6","author":"M Shub","year":"1993","unstructured":"Shub, M., Smale, S.: Complexity of B\u00e9zout\u2019s theorem. I. Geometric aspects. J. Amer. Math. Soc. 6(2), 459\u2013501 (1993)","journal-title":"Geometric aspects. J. Amer. Math. Soc."},{"key":"9414_CR20","doi-asserted-by":"crossref","unstructured":"Shub, M., Smale, S.: Complexity of B\u00e9zout\u2019s theorem II: volumes and probabilities. In: F.\u00a0Eyssette, A.\u00a0Galligo (eds.) Computational Algebraic Geometry, Progress in Mathematics, vol. 109, pp. 267\u2013285. Birkh\u00e4user (1993)","DOI":"10.1007\/978-1-4612-2752-6_19"},{"issue":"2","key":"9414_CR21","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(2), 235\u2013286 (2001)","journal-title":"SIAM Rev."},{"issue":"1","key":"9414_CR22","doi-asserted-by":"publisher","first-page":"133","DOI":"10.2140\/pjm.1951.1.133","volume":"1","author":"FG Tricomi","year":"1951","unstructured":"Tricomi, F.G., Erd\u00e9lyi, A.: The asymptotic expansion of a ratio of gamma functions. Pacific J. Math. 1(1), 133\u2013142 (1951)","journal-title":"Pacific J. Math."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09414-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-019-09414-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-019-09414-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T13:21:23Z","timestamp":1663420883000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-019-09414-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,6]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["9414"],"URL":"https:\/\/doi.org\/10.1007\/s10208-019-09414-2","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"type":"print","value":"1615-3375"},{"type":"electronic","value":"1615-3383"}],"subject":[],"published":{"date-parts":[[2019,5,6]]},"assertion":[{"value":"20 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}