{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:56Z","timestamp":1740123596963,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T00:00:00Z","timestamp":1629849600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T00:00:00Z","timestamp":1629849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.12001262","No.61963028"],"award-info":[{"award-number":["No.12001262","No.61963028"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.11961048"],"award-info":[{"award-number":["No.11961048"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004479","name":"Natural Science Foundation of Jiangxi Province","doi-asserted-by":"publisher","award":["No.20181ACB20001"],"award-info":[{"award-number":["No.20181ACB20001"]}],"id":[{"id":"10.13039\/501100004479","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s10915-021-01625-6","type":"journal-article","created":{"date-parts":[[2021,8,25]],"date-time":"2021-08-25T17:02:32Z","timestamp":1629910952000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Backward Error Incurred by the Compact Rational Krylov Linearization"],"prefix":"10.1007","volume":"89","author":[{"given":"Hongjia","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0617-5085","authenticated-orcid":false,"given":"Kuan","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,25]]},"reference":[{"issue":"1","key":"1625_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/drm051","volume":"29","author":"A Amiraslani","year":"2008","unstructured":"Amiraslani, A., Corless, R.M., Lancaster, P.: Linearization of matrix polynomials expressed in polynomial bases. IMA J. Numer. Anal. 29(1), 141\u2013157 (2008)","journal-title":"IMA J. Numer. Anal."},{"issue":"411","key":"1625_CR2","first-page":"78","volume":"11","author":"EN Antoniou","year":"2004","unstructured":"Antoniou, E.N., Vologiannidis, S.: A new family of companion forms of polynomial matrices. Electr. J. Linear Algebra 11(411), 78\u201387 (2004)","journal-title":"Electr. J. Linear Algebra"},{"key":"1625_CR3","unstructured":"Berljafa, M., G\u00fcttel, S.: A rational Krylov toolbox for Matlab, MIMS EPrint 2014.56. Manchester Institute for Mathematical Sciences, The University of Manchester, UK pp. 1\u201321 (2014)"},{"issue":"4","key":"1625_CR4","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1137\/070704769","volume":"30","author":"T Betcke","year":"2008","unstructured":"Betcke, T.: Optimal scaling of generalized and polynomial eigenvalue problems. SIAM J. Matrix Anal. Appl. 30(4), 1320\u20131338 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"7","key":"1625_CR5","doi-asserted-by":"publisher","first-page":"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(7), 1\u201328 (2013)","journal-title":"ACM Trans. Math. Softw."},{"key":"1625_CR6","unstructured":"Driscoll, T.A., Hale, N., Trefethen, L.N.: Chebfun Guide. Pafnuty Publications (2014). http:\/\/www.chebfun.org\/docs\/guide\/"},{"issue":"4","key":"1625_CR7","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1007\/s10543-012-0381-5","volume":"52","author":"C Effenberger","year":"2012","unstructured":"Effenberger, C., Kressner, D.: Chebyshev interpolation for nonlinear eigenvalue problems. BIT Numer. Math. 52(4), 933\u2013951 (2012)","journal-title":"BIT Numer. Math."},{"key":"1625_CR8","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 App. 372, 325\u2013331 (2003)","journal-title":"Linear Algebra App."},{"key":"1625_CR9","doi-asserted-by":"crossref","unstructured":"Gaubert, S., Sharify, M.: Tropical scaling of polynomial matrices. In: Positive systems, pp. 291\u2013303. Springer (2009)","DOI":"10.1007\/978-3-642-02894-6_28"},{"key":"1625_CR10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719024","volume-title":"Matrix Polynomials","author":"I Gohberg","year":"2009","unstructured":"Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. SIAM, New York (2009)"},{"key":"1625_CR11","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.laa.2009.12.038","volume":"435","author":"L Grammont","year":"2011","unstructured":"Grammont, L., Higham, N.J., Tisseur, F.: A framework for analyzing nonlinear eigenproblems and parametrized linear systems. Linear Algebra Appl. 435, 623\u2013640 (2011)","journal-title":"Linear Algebra Appl."},{"key":"1625_CR12","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 Numerica 26, 1\u201394 (2017)","journal-title":"Acta Numerica"},{"issue":"6","key":"1625_CR13","doi-asserted-by":"publisher","first-page":"A2842","DOI":"10.1137\/130935045","volume":"36","author":"S G\u00fcttel","year":"2014","unstructured":"G\u00fcttel, S., Van Beeumen, R., Meerbergen, K., Michiels, W.: NLEIGS: a class of fully rational Krylov methods for nonlinear eigenvalue problems. SIAM J. Sci. Comput. 36(6), A2842\u2013A2864 (2014)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1625_CR14","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 eigen problems solved by linearization. SIAM J. Matrix Anal. Appl. 29(4), 1218\u20131241 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1625_CR15","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":"3","key":"1625_CR16","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 J. Sci. Comput. 37(3), C384\u2013C414 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1625_CR17","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(4), 1425\u20131442 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"1625_CR18","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(1), 123\u2013144 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"1625_CR19","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(4), 971\u20131004 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1\u20133","key":"1625_CR20","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(1\u20133), 339\u2013361 (2000)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1625_CR21","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1137\/S0895479800371451","volume":"23","author":"F Tisseur","year":"2001","unstructured":"Tisseur, F., Higham, N.J.: Structured pseudospectra for polynomial eigenvalue problems, with applications. SIAM J. Matrix Anal. Appl. 23(1), 187\u2013208 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"1625_CR22","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1137\/140976698","volume":"36","author":"R Van Beeumen","year":"2015","unstructured":"Van Beeumen, R., Meerbergen, K., Michiels, W.: Compact rational Krylov methods for nonlinear eigenvalue problems. SIAM J. Matrix Anal. Appl. 36(2), 820\u2013838 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01625-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01625-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01625-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T04:20:26Z","timestamp":1634962826000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01625-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,25]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["1625"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01625-6","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2021,8,25]]},"assertion":[{"value":"12 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Data sharing not applicable to this article as no datasets were ge nerated or analysed during the current study.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data Availability"}}],"article-number":"15"}}