{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:58Z","timestamp":1740123958603,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T00:00:00Z","timestamp":1724284800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T00:00:00Z","timestamp":1724284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071118"],"award-info":[{"award-number":["12071118"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2024,10]]},"DOI":"10.1007\/s10444-024-10191-y","type":"journal-article","created":{"date-parts":[[2024,8,23]],"date-time":"2024-08-23T13:33:59Z","timestamp":1724420039000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing eigenvalues of quasi-rational Said\u2013Ball\u2013Vandermonde matrices"],"prefix":"10.1007","volume":"50","author":[{"given":"Xiaoxiao","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingqing","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"10191_CR1","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. Comput. 11, 873\u2013912 (1990)","journal-title":"SIAM J. Sci. Comput."},{"key":"10191_CR2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1090\/S0025-5718-01-01325-4","volume":"71","author":"A Alfa","year":"2002","unstructured":"Alfa, A., Xue, J., Ye, Q.: Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix. Math. Comput. 71, 217\u2013236 (2002)","journal-title":"Math. Comput."},{"key":"10191_CR3","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1090\/mcom\/3347","volume":"88","author":"P Azimzadeh","year":"2019","unstructured":"Azimzadeh, P.: A fast and stable test to check if a weakly diagonally dominant matrix is a nonsingular M-matrix. Math. Comput. 88, 783\u2013800 (2019)","journal-title":"Math. Comput."},{"key":"10191_CR4","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1137\/0727045","volume":"27","author":"J Barlow","year":"1990","unstructured":"Barlow, J., Demmel, J.: Computing accurate eigensystems of scaled diagonally dominant matrices. SIAM J. Numer. Anal. 27, 762\u2013791 (1990)","journal-title":"SIAM J. Numer. Anal."},{"key":"10191_CR5","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":"10191_CR6","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":"10191_CR7","doi-asserted-by":"publisher","first-page":"2195","DOI":"10.1090\/S0025-5718-08-02112-1","volume":"77","author":"Q Ye","year":"2008","unstructured":"Ye, Q.: Computing singular values of diagonally dominant matrices to high relative accuracy. Math. Comput. 77, 2195\u20132230 (2008)","journal-title":"Math. Comput."},{"key":"10191_CR8","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1137\/16M1107851","volume":"38","author":"L Gemignani","year":"2017","unstructured":"Gemignani, L., Robol, L.: Fast Hessenberg reduction of some rank structured matrices. SIAM J. Matrix Anal. Appl. 38, 574\u2013598 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10191_CR9","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1016\/j.apnum.2019.08.001","volume":"146","author":"R Huang","year":"2019","unstructured":"Huang, R.: Accurate solutions of weighted least squares problems associated with rank-structured matrices. Appl. Numer. Math. 146, 416\u2013435 (2019)","journal-title":"Appl. Numer. Math."},{"key":"10191_CR10","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.cam.2018.07.032","volume":"347","author":"R Huang","year":"2019","unstructured":"Huang, R.: Accurate solutions of product linear systems associated with rank-structured matrices. J. Comput. Appl. Math. 347, 108\u2013127 (2019)","journal-title":"J. Comput. Appl. Math."},{"issue":"321","key":"10191_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1090\/mcom\/3444","volume":"89","author":"R Huang","year":"2020","unstructured":"Huang, R.: A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy. Math. Comput. 89(321), 229\u2013252 (2020)","journal-title":"Math. Comput."},{"issue":"4","key":"10191_CR12","doi-asserted-by":"publisher","first-page":"1680","DOI":"10.1137\/21M1392152","volume":"42","author":"R Huang","year":"2021","unstructured":"Huang, R.: Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs. SIAM J. Matrix Anal. Appl. 42(4), 1680\u20131702 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10191_CR13","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.: Accurate eigenvalues of certain sign regular matrices. Linear Algebra Appl. 424, 435\u2013447 (2007)","journal-title":"Linear Algebra Appl."},{"key":"10191_CR14","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/s10915-020-01182-4","volume":"82","author":"R Huang","year":"2020","unstructured":"Huang, R.: Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations. J. Sci. Comput. 82, 78 (2020)","journal-title":"J. Sci. Comput."},{"key":"10191_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10444-021-09898-z","volume":"47","author":"R Huang","year":"2021","unstructured":"Huang, R., Xue, J.: Accurate singular values of a class of parameterized negative matrices. Adv. Comput. Math. 47, 1\u201330 (2021)","journal-title":"Adv. Comput. Math."},{"key":"10191_CR16","volume-title":"Shape preserving representations in computer-aided geometric design","author":"JM Pe\u00f1a","year":"1999","unstructured":"Pe\u00f1a, J.M.: Shape preserving representations in computer-aided geometric design. Nova Science Publishers, New York (1999)"},{"key":"10191_CR17","volume-title":"Total positivity","author":"S Karlin","year":"1968","unstructured":"Karlin, S.: Total positivity. Stanford University Press, Stanford (1968)"},{"key":"10191_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/0024-3795(87)90313-2","volume":"90","author":"T Ando","year":"1987","unstructured":"Ando, T.: Totally positive matrices. Linear Algebra Appl. 90, 165\u2013219 (1987)","journal-title":"Linear Algebra Appl."},{"key":"10191_CR19","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":"10191_CR20","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1007\/s10915-016-0315-5","volume":"71","author":"R Huang","year":"2017","unstructured":"Huang, R., Chu, D.: Computing singular value decompositions of parameterized matrices with total nonpositivity to high relative accuracy. J. Sci. Comput. 71, 682\u2013711 (2017)","journal-title":"J. Sci. Comput."},{"key":"10191_CR21","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1137\/S0895479800370111","volume":"25","author":"IS Dhillon","year":"2003","unstructured":"Dhillon, I.S., Parlett, B.N.: Orthogonal eigenvectors and relative gaps. SIAM J. Matrix Anal. Appl. 25, 858\u2013899 (2003)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1\u20133","key":"10191_CR22","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0024-3795(99)00262-1","volume":"309","author":"BN Parlett","year":"2000","unstructured":"Parlett, B.N., Dhillon, I.S.: Relatively robust representations of symmetric tridiagonals. Linear Algebra Appl. 309(1\u20133), 121\u2013151 (2000)","journal-title":"Linear Algebra Appl."},{"key":"10191_CR23","doi-asserted-by":"crossref","unstructured":"Gasca, M., Pe\u00f1a, J.M.: On factorizations of totally positive matrices. In: C. A. M. Mariano, G. (ed.), Total Positivity and its Applications, pp. 109\u2013130. Springer, Dordrecht (1996)","DOI":"10.1007\/978-94-015-8674-0_7"},{"issue":"3","key":"10191_CR24","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0168-9274(97)00102-5","volume":"26","author":"JJ Mart\u00ednez","year":"1998","unstructured":"Mart\u00ednez, J.J., Pe\u00f1a, J.: Fast algorithms of Bj\u00f6rck-Pereyra type for solving cauchy-vandermonde linear systems. Appl. Numer. Math. 26(3), 343\u2013352 (1998)","journal-title":"Appl. Numer. Math."},{"key":"10191_CR25","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."},{"issue":"2\u20133","key":"10191_CR26","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1016\/j.laa.2006.11.020","volume":"422","author":"A Marco","year":"2007","unstructured":"Marco, A., Mart\u00ednez, J.J.: A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems. Linear Algebra Appl. 422(2\u20133), 616\u2013628 (2007)","journal-title":"Linear Algebra Appl."},{"key":"10191_CR27","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":"10191_CR28","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.cam.2011.12.007","volume":"252","author":"P Alonso","year":"2013","unstructured":"Alonso, P., Delgado, J., Gallego, R., Pe\u00f1a, J.M.: Conditioning and accurate computations with pascal matrices. J. Comput. Appl. Math. 252, 21\u201326 (2013)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"10191_CR29","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1137\/140995702","volume":"36","author":"R Huang","year":"2015","unstructured":"Huang, R., Chu, D.: Relative perturbation analysis for eigenvalues and singular values of totally nonpositive matrices. SIAM J. Matrix Anal. Appl. 36(2), 476\u2013495 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"10191_CR30","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(2), 880\u2013893 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10191_CR31","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.laa.2021.03.036","volume":"622","author":"Z Yang","year":"2021","unstructured":"Yang, Z.: Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices. Linear Algebra Appl. 622, 268\u2013293 (2021)","journal-title":"Linear Algebra Appl."},{"key":"10191_CR32","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2023.108778","volume":"145","author":"J Delgado","year":"2023","unstructured":"Delgado, J., Pe\u00f1a, G., Pe\u00f1a, J.M.: Accurate and fast computations with Green matrices. Appl. Math. Lett. 145, 108778 (2023)","journal-title":"Appl. Math. Lett."},{"key":"10191_CR33","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1145\/77269.77275","volume":"8","author":"HB Said","year":"1989","unstructured":"Said, H.B.: A generalized Ball curve and its recursive algorithm. ACM Transactions on Graphics (TOG) 8, 360\u2013371 (1989)","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"10191_CR34","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10444-004-7636-x","volume":"24","author":"J Delgado","year":"2006","unstructured":"Delgado, J., Pe\u00f1a, J.M.: On the generalized Ball bases. Adv. Comput. Math. 24, 263\u2013280 (2006)","journal-title":"Adv. Comput. Math."},{"issue":"1","key":"10191_CR35","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.cagd.2006.10.001","volume":"24","author":"J Delgado","year":"2007","unstructured":"Delgado, J., Pe\u00f1a, J.M.: Progressive iterative approximation and bases with the fastest convergence rates. Comput. Aided Geom. Des. 24(1), 10\u201318 (2007)","journal-title":"Comput. Aided Geom. Des."},{"key":"10191_CR36","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":"10191_CR37","volume-title":"Curves and surfaces for CAGD: a practical guide","author":"GE Farin","year":"2002","unstructured":"Farin, G.E.: Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann, San Francisco (2002)"},{"issue":"3","key":"10191_CR38","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10092-023-00534-4","volume":"60","author":"Y Xiong","year":"2023","unstructured":"Xiong, Y.: Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices. Calcolo 60(3), 39 (2023)","journal-title":"Calcolo"},{"key":"10191_CR39","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1016\/j.laa.2012.07.037","volume":"438","author":"R Huang","year":"2013","unstructured":"Huang, R.: A test and bidiagonal factorization for certain sign regular matrices. Linear Algebra Appl. 438, 1240\u20131251 (2013)","journal-title":"Linear Algebra Appl."},{"issue":"11","key":"10191_CR40","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.: Accurate computations with Said-Ball-Vandermonde matrices. Linear Algebra Appl. 432(11), 2894\u20132908 (2010)","journal-title":"Linear Algebra Appl."},{"key":"10191_CR41","unstructured":"Koev, P., https:\/\/math.mit.edu\/~plamen\/software\/TNTool.html (2019)"},{"key":"10191_CR42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and stability of numerical algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and stability of numerical algorithms. Society for Industrial and Applied Mathematics, Philadelphia (2002)"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10191-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-024-10191-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10191-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T11:14:25Z","timestamp":1729509265000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-024-10191-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,22]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["10191"],"URL":"https:\/\/doi.org\/10.1007\/s10444-024-10191-y","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2024,8,22]]},"assertion":[{"value":"25 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declared that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}],"article-number":"93"}}