{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T12:15:41Z","timestamp":1777983341604,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T00:00:00Z","timestamp":1573084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T00:00:00Z","timestamp":1573084800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundations of China","doi-asserted-by":"crossref","award":["11471279"],"award-info":[{"award-number":["11471279"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundations of China","doi-asserted-by":"crossref","award":["11871020"],"award-info":[{"award-number":["11871020"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100019092","name":"Natural Science Foundation for Distinguished Young Scholars of Hunan Province","doi-asserted-by":"crossref","award":["2017JJ1025"],"award-info":[{"award-number":["2017JJ1025"]}],"id":[{"id":"10.13039\/501100019092","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s11075-019-00816-5","type":"journal-article","created":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T12:03:41Z","timestamp":1573128221000},"page":"329-351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices"],"prefix":"10.1007","volume":"85","author":[{"given":"Zhao","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,7]]},"reference":[{"key":"816_CR1","unstructured":"Boros, T., Kailath, T., Olshevsky, V.: Fast Algorithms for Solving Vandemonde and Chebyshev-Vandermonde Systems, Reprint, Information Systems Laboratory, Department of Electrical Engineering, Stanford University, Stanford CA (1994)"},{"key":"816_CR2","doi-asserted-by":"publisher","first-page":"1303","DOI":"10.1137\/130943613","volume":"35","author":"M Dailey","year":"2014","unstructured":"Dailey, M., Dopico, F. M., Ye, Q.: Relative perturbation theory for diagonally dominant matrices. SIAM J. Matrix Anal. Appl. 35, 1303\u20131328 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR3","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1137\/13093858X","volume":"35","author":"M Dailey","year":"2014","unstructured":"Dailey, M., Dopico, F. M., Ye, Q.: A new perturbation bound for the LDU factorization of diagonally dominant matrices. SIAM J. Matrix Anal. Appl. 35, 904\u2013930 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR4","first-page":"4354","volume":"219","author":"J Delgado","year":"2013","unstructured":"Delgado, J., Pe\u00f1a, J. M.: Accurate computations with collocation matrices of rational bases. Appl. Math. Comput. 219, 4354\u20134364 (2013)","journal-title":"Appl. Math. Comput."},{"key":"816_CR5","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1137\/140993211","volume":"36","author":"J Delgado","year":"2015","unstructured":"Delgado, J., Pe\u00f1a, J. M.: Accurate computations with collocation matrices of q-Bernstein polynomials. SIAM J. Matrix Anal. Appl. 36, 880\u2013893 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR6","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1137\/0911052","volume":"11","author":"J Demmel","year":"1990","unstructured":"Demmel, J., Kahan, W.: Accurate singular values of bidiagonal matrices. SIAM J. Sci Stat. Comp. 11, 873\u2013912 (1990)","journal-title":"SIAM J. Sci Stat. Comp."},{"key":"816_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0024-3795(99)00134-2","volume":"299","author":"J Demmel","year":"1999","unstructured":"Demmel, J., Gu, M., Eisenstat, S., Slapni\u010dar, I., Veseli\u0107, K., Drma\u010d, Z.: Computing the singular value decomposition with high relative accuracy. Linear Algebra Appl. 299, 21\u201380 (1999)","journal-title":"Linear Algebra Appl."},{"key":"816_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00211-004-0527-8","volume":"98","author":"J Demmel","year":"2004","unstructured":"Demmel, J., Koev, P.: Accurate SVDs of weakly diagonally dominant M-matrices. Numer. Math. 98, 99\u2013104 (2004)","journal-title":"Numer. Math."},{"key":"816_CR9","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1137\/S0895479804440335","volume":"27","author":"J Demmel","year":"2005","unstructured":"Demmel, J., Koev, P.: The accurate and efficient solution of a totally positive generalized Vandermonde linear system. SIAM J. Matrix Anal. Appl. 27, 142\u2013152 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1090\/S0025-5718-05-01780-1","volume":"75","author":"J Demmel","year":"2006","unstructured":"Demmel, J., Koev, P.: Accurate and efficient evaluation of Schur and Jack functions. Math. Comput. 75, 223\u2013239 (2006)","journal-title":"Math. Comput."},{"key":"816_CR11","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1017\/S0962492906350015","volume":"17","author":"J Demmel","year":"2008","unstructured":"Demmel, J., Dumitriu, I., Holtz, O., Koev, P.: Accurate and efficient expression evaluation and linear algebra. Acta Numer. 17, 87\u2013145 (2008)","journal-title":"Acta Numer."},{"key":"816_CR12","doi-asserted-by":"publisher","DOI":"10.1515\/9781400839018","volume-title":"Totally Nonnegative Matrices","author":"SM Fallat","year":"2011","unstructured":"Fallat, S. M., Johnson, C. R.: Totally Nonnegative Matrices. Princeton University Press, Princeton (2011)"},{"key":"816_CR13","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1137\/050633792","volume":"28","author":"FM Dopico","year":"2006","unstructured":"Dopico, F. M., Koev, P.: Accurate symmetric rank revealing and eigendecompositions of symmetric structured matrices. SIAM J. Matrix Anal. Appl. 28, 1126\u20131156 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR14","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s00211-011-0382-3","volume":"119","author":"FM Dopico","year":"2011","unstructured":"Dopico, F. M., Koev, P.: Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices. Numer. Math. 119, 337 (2011)","journal-title":"Numer. Math."},{"key":"816_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0377-0427(89)90302-6","volume":"26","author":"M Gasca","year":"1989","unstructured":"Gasca, M., Martinez, J. J., M\u00fchlbach, G.: Computation of rational interpolants with prescribed poles. J. Comput. Appl. Math 26, 297\u2013309 (1989)","journal-title":"J. Comput. Appl. Math"},{"key":"816_CR16","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0024-3795(92)90226-Z","volume":"165","author":"M Gasca","year":"1992","unstructured":"Gasca, M., Pe\u00f1a, J. M.: Total positivity and Neville elimination. Linear Algebra Appl. 165, 25\u201344 (1992)","journal-title":"Linear Algebra Appl."},{"key":"816_CR17","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1137\/0614077","volume":"14","author":"M Gasca","year":"1993","unstructured":"Gasca, M., Pe\u00f1a, J. M.: Total positivity, QR factorization and Neville elimination. SIAM J. Matrix Anal. 14, 1132\u20131140 (1993)","journal-title":"SIAM J. Matrix Anal."},{"key":"816_CR18","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0024-3795(94)90183-X","volume":"202","author":"M Gasca","year":"1994","unstructured":"Gasca, M., Pe\u00f1a, J. M.: A matricial description of Neville elimination with applications to total positivity. Linear Algebra Appl. 202, 33\u201353 (1994)","journal-title":"Linear Algebra Appl."},{"key":"816_CR19","doi-asserted-by":"crossref","unstructured":"Gasca, M., Pe\u00f1a, J. M.: On factorizations of totally positive matrices, in Total positivity and its applications, Springer, Dordrecht, pp. 109\u2013130 (1996)","DOI":"10.1007\/978-94-015-8674-0_7"},{"key":"816_CR20","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1093\/imanum\/8.4.473","volume":"8","author":"NJ Higham","year":"1988","unstructured":"Higham, N. J.: Fast solution of Vandermonde-like systems involving orthogonal polynomials. IMA J. Numer. Anal. 8, 473\u2013486 (1988)","journal-title":"IMA J. Numer. Anal."},{"key":"816_CR21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1137\/0611002","volume":"11","author":"NJ Higham","year":"1990","unstructured":"Higham, N. J.: Stability analysis of algorithms for solving confluent Vandermonde-like systems. SIAM J. Matrix Anal. Appl. 11, 23\u201341 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR22","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1007\/s10915-017-0584-7","volume":"75","author":"R Huang","year":"2018","unstructured":"Huang, R.: A periodic qd-Type reduction for computing eigenvalues of structured matrix products to high relative accuracy. J. Sci. Comput. 75, 1229\u20131261 (2018)","journal-title":"J. Sci. Comput."},{"key":"816_CR23","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/zamm.19890690213","volume":"69","author":"P Junghanns","year":"1989","unstructured":"Junghanns, P., Oestreich, D.: Numerische L\u00f6sung des Staudammproblems mit Drainage. Z. Angew. Math. Mech. 69, 83\u201392 (1989)","journal-title":"Z. Angew. Math. Mech."},{"key":"816_CR24","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01195490","volume":"22","author":"T Kailath","year":"1995","unstructured":"Kailath, T., Olshevsky, V.: Displacement structure approach to Chebyshev Vandermonde and related matrices. Integral Equ. Oper. Theory 22, 65\u201392 (1995)","journal-title":"Integral Equ. Oper. Theory"},{"key":"816_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895479803438225","volume":"27","author":"P Koev","year":"2005","unstructured":"Koev, P.: Accurate eigenvalues and SVDs of totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 27, 1\u201323 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR26","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1137\/04061903X","volume":"29","author":"P Koev","year":"2007","unstructured":"Koev, P.: Accurate computations with totally nonnegative matrices. SIAM J. Matrix Anal. Appl. 29, 731\u2013751 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"816_CR27","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.laa.2007.02.012","volume":"424","author":"P Koev","year":"2007","unstructured":"Koev, P., Dopico, F. M.: Accurate eigenvalues of certain sign regular matrices. Linear Algebra Appl. 424, 435\u2013447 (2007)","journal-title":"Linear Algebra Appl."},{"key":"816_CR28","volume-title":"Symmetric function and hall polynomials","author":"IG Macdonald","year":"1998","unstructured":"Macdonald, I. G.: Symmetric function and hall polynomials, 2nd edn. Oxford University Press, Oxford (1998)","edition":"2nd edn."},{"key":"816_CR29","doi-asserted-by":"publisher","first-page":"e2184","DOI":"10.1002\/nla.2184","volume":"25","author":"E Mainar","year":"2018","unstructured":"Mainar, E., Pe\u00f1a, J. M.: Accurate computations with collocation matrices of a general class of bases. Numer. Linear Algebra Appl. 25, e2184 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"key":"816_CR30","doi-asserted-by":"publisher","first-page":"2894","DOI":"10.1016\/j.laa.2009.12.034","volume":"432","author":"A Marco","year":"2010","unstructured":"Marco, A., Mart\u00ednez, J. J.: Accurate computations with Said-Ball-Vandermonde matrices. Linear Algebra Appl. 432, 2894\u20132908 (2010)","journal-title":"Linear Algebra Appl."},{"key":"816_CR31","doi-asserted-by":"publisher","first-page":"357","DOI":"10.13001\/1081-3810.1658","volume":"26","author":"A Marco","year":"2013","unstructured":"Marco, A., Mart\u00ednez, J. J.: Accurate computations with totally positive Bernstein-Vandermonde matrices. Electron. J. Linear Algebra. 26, 357\u2013380 (2013)","journal-title":"Electron. J. Linear Algebra."},{"key":"816_CR32","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.laa.2016.01.037","volume":"495","author":"A Marco","year":"2016","unstructured":"Marco, A., Mart\u00ednez, J. J.: Bidiagonal decomposition of rectangular totally positive Said-Ball-Vandermonde matrices: error analysis, perturbation theory and applications. Linear Algebra Appl. 495, 90\u2013107 (2016)","journal-title":"Linear Algebra Appl."},{"key":"816_CR33","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.laa.2016.12.003","volume":"517","author":"A Marco","year":"2017","unstructured":"Marco, A., Mart\u00ednez, J. J., Pe\u00f1a, J. M.: Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications. Linear Algebra Appl. 517, 63\u201384 (2017)","journal-title":"Linear Algebra Appl."},{"key":"816_CR34","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/S0024-3795(98)10073-3","volume":"284","author":"JJ Mart\u00ednez","year":"1998","unstructured":"Mart\u00ednez, J. J., Pe\u00f1a, J. M.: Factorizations of Cauchy-Vandermonde matrices. Linear Algebra Appl. 284, 229\u2013237 (1998)","journal-title":"Linear Algebra Appl."},{"key":"816_CR35","unstructured":"Pan, V. Y.: Structured matrices and polynomials: unified superfast algorithms springer science and business media (2012)"},{"key":"816_CR36","doi-asserted-by":"crossref","unstructured":"Phillips, G. M.: Interpolation and approximation by polynomials, Springer Science and Business Media (2003)","DOI":"10.1007\/b97417"},{"key":"816_CR37","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1090\/S0025-5718-1991-1094957-9","volume":"57","author":"L Reichel","year":"1991","unstructured":"Reichel, L., Opfer, G.: Chebyshev-Vandermonde systems. Math. Comp. 57, 703\u2013721 (1991)","journal-title":"Math. Comp."},{"key":"816_CR38","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/0022-247X(88)90210-7","volume":"131","author":"L Verde-Star","year":"1988","unstructured":"Verde-Star, L.: Inverses of generalized Vandermonde matrices. J. Math. Anal. Appl. 131, 341\u2013353 (1988)","journal-title":"J. Math. Anal. Appl."},{"key":"816_CR39","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1023\/A:1019145327098","volume":"24","author":"JAC Weideman","year":"2000","unstructured":"Weideman, J. A. C., Laurie, D. P.: Quadrature rules based on partial fraction expansions. Numer. Algorithms 24, 159\u2013178 (2000)","journal-title":"Numer. Algorithms"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00816-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-019-00816-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00816-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,6]],"date-time":"2020-11-06T00:12:15Z","timestamp":1604621535000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-019-00816-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,7]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["816"],"URL":"https:\/\/doi.org\/10.1007\/s11075-019-00816-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,7]]},"assertion":[{"value":"25 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}