{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:36:37Z","timestamp":1778495797540,"version":"3.51.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:00Z","timestamp":1719532800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:00Z","timestamp":1719532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s10915-024-02599-x","type":"journal-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:19:35Z","timestamp":1719595175000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Robust Randomized Indicator Method for Accurate Symmetric Eigenvalue Detection"],"prefix":"10.1007","volume":"100","author":[{"given":"Zhongyuan","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiguang","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9653-9312","authenticated-orcid":false,"given":"Jianlin","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,28]]},"reference":[{"key":"2599_CR1","volume-title":"Handbook of Mathematical Functions","author":"M Abramowitz","year":"1965","unstructured":"Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover Publications, New York (1965)"},{"key":"2599_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.parco.2014.03.002","volume":"40","author":"HM Aktulga","year":"2014","unstructured":"Aktulga, H.M., Lin, L., Haine, C., Ng, E., Yang, C.: Parallel eigenvalue calculation based on multiple shift-invert Lanczos and contour integral based spectral projection method. Parallel Comput. 40, 195\u2013212 (2014)","journal-title":"Parallel Comput."},{"key":"2599_CR3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.116.056602","volume":"116","author":"DN Arnold","year":"2016","unstructured":"Arnold, D.N., David, G., Jerison, D., Mayboroda, S., Filoche, M.: Effective confining potential of quantum states in disordered media. Phys. Rev. Lett. 116, 056602 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"2599_CR4","doi-asserted-by":"publisher","first-page":"A1365","DOI":"10.1137\/140984129","volume":"37","author":"AP Austin","year":"2015","unstructured":"Austin, A.P., Trefethen, L.N.: Computing eigenvalues of real symmetric matrices with rational filters in real arithmetic. SIAM J. Sci. Comput. 37, A1365\u2013A1387 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR5","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1145\/1944345.1944349","volume":"58","author":"H Avron","year":"2011","unstructured":"Avron, H., Toledo, S.: Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix. J. ACM 58, 8 (2011)","journal-title":"J. ACM"},{"key":"2599_CR6","unstructured":"Balabanov, O., Grigori, L.: Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems, arXiv:2111.14641 (2021)"},{"key":"2599_CR7","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1137\/20M1331718","volume":"42","author":"Z Bujanovic","year":"2021","unstructured":"Bujanovic, Z., Kressner, D.: Norm and trace estimation with random rank-one vectors. SIAM J. Matrix Anal. Appl. 42, 202\u2013223 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2599_CR8","unstructured":"Cheng, W., Deng, C., Zhao, Z., Cai, Y., Zhang, Z., Feng, Z.: SPADE: A spectral method for black-box adversarial robustness evaluation. arXiv:2102.03716 (2021)"},{"key":"2599_CR9","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1137\/0720053","volume":"20","author":"JD Dixon","year":"1983","unstructured":"Dixon, J.D.: Estimating extremal eigenvalues and condition numbers of matrices. SIAM J. Numer. Anal. 20, 812\u2013814 (1983)","journal-title":"SIAM J. Numer. Anal."},{"key":"2599_CR10","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/2842602","volume":"59","author":"P Drineas","year":"2016","unstructured":"Drineas, P., Mahoney, M.: RandNLA: randomized numerical linear algebra. Commun. ACM 59, 80\u201390 (2016)","journal-title":"Commun. ACM"},{"key":"2599_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1137\/S1064827596304563","volume":"19","author":"A Frommer","year":"1998","unstructured":"Frommer, A., Gl\u00e4ssner, U.: Restarted GMRES for shifted linear systems. SIAM J. Sci. Comput. 19, 15\u201326 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR12","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1002\/sapm195938177","volume":"38","author":"W Gautschi","year":"1959","unstructured":"Gautschi, W.: Some elementary inequalities relating to the Gamma and incomplete Gamma function. J. Math. Phys. 38, 77\u201381 (1959)","journal-title":"J. Math. Phys."},{"key":"2599_CR13","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1023\/A:1020724313574","volume":"1","author":"M Gu","year":"2002","unstructured":"Gu, M., Parlett, B., Ting, D., Xia, J.: Low-rank update eigensolver for supercell band structure calculations. J. Comput. Electron. 1, 411\u2013414 (2002)","journal-title":"J. Comput. Electron."},{"key":"2599_CR14","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1137\/S0895479893243876","volume":"16","author":"T Gudmundsson","year":"1995","unstructured":"Gudmundsson, T., Kenney, C.S., Laub, A.J.: Small-sample statistical estimates for matrix norms. SIAM J. Matrix Anal. Appl. 16, 776\u2013792 (1995)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2599_CR15","doi-asserted-by":"publisher","first-page":"A2100","DOI":"10.1137\/140980090","volume":"37","author":"S G\u00fcttel","year":"2015","unstructured":"G\u00fcttel, S., Polizzi, E., Tang, P., Viaud, G.: Zolotarev quadrature rules and load balancing for the FEAST eigensolver. SIAM J. Sci. Comput. 37, A2100\u2013A2122 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR16","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53, 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"2599_CR17","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1016\/j.jcp.2016.10.001","volume":"327","author":"R Huang","year":"2016","unstructured":"Huang, R., Struthers, A., Sun, J., Zhang, R.: Recursive integral method for transmission eigenvalues. J. Comput. Phys. 327, 830\u2013840 (2016)","journal-title":"J. Comput. Phys."},{"key":"2599_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2199","volume":"25","author":"R Huang","year":"2018","unstructured":"Huang, R., Sun, J., Yang, C.: Recursive integral method with Cayley transformation. Numer. Linear Algebra Appl. 25, e2199 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2599_CR19","doi-asserted-by":"publisher","first-page":"463","DOI":"10.4208\/csiam-am.2020-0021","volume":"1","author":"R Huang","year":"2020","unstructured":"Huang, R., Sun, J., Yang, C.: A multilevel spectral indicator method for eigenvalues of large non-Hermitian matrices. CSIAM Trans. Appl. Math. 1, 463\u2013477 (2020)","journal-title":"CSIAM Trans. Appl. Math."},{"key":"2599_CR20","doi-asserted-by":"publisher","first-page":"S791","DOI":"10.1137\/20M1349217","volume":"43","author":"V Kalantzis","year":"2021","unstructured":"Kalantzis, V., Xi, Y., Horesh, L.: Fast randomized non-Hermitian eigensolvers based on rational filtering and matrix partitioning. SIAM J. Sci. Comput. 43, S791\u2013S815 (2021)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR21","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1137\/0915003","volume":"15","author":"CS Kenney","year":"1994","unstructured":"Kenney, C.S., Laub, A.J.: Small-sample statistical condition estimates for general matrix functions. SIAM J. Sci. Comput. 15, 36\u201361 (1994)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR22","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1214\/aos\/1015957395","volume":"28","author":"B Laurent","year":"2000","unstructured":"Laurent, B., Massart, P.: Adaptive estimation of a quadratic functional by model selection. Ann. Stat. 28, 1302\u20131338 (2000)","journal-title":"Ann. Stat."},{"key":"2599_CR23","doi-asserted-by":"publisher","first-page":"A2512","DOI":"10.1137\/15M1054493","volume":"38","author":"R Li","year":"2016","unstructured":"Li, R., Xi, Y., Vecharynski, E., Yang, C., Saad, Y.: A Thick-Restart Lanczos algorithm with polynomial filtering for Hermitian eigenvalue problems. SIAM J. Sci. Comput. 38, A2512\u2013A2534 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR24","doi-asserted-by":"crossref","unstructured":"Martinsson, P. G., Tropp, J.: Randomized Numerical Linear Algebra: Foundations & Algorithms, Acta Numerica. arXiv:2002.01387 (2020)","DOI":"10.1017\/S0962492920000021"},{"key":"2599_CR25","doi-asserted-by":"crossref","unstructured":"Meyer, R. A., Musco, C., Musco, C., Woodruff, D. P.: Hutch++: Optimal stochastic trace estimation. In: Symposium on Simplicity in Algorithms (SOSA), pp. 142\u2013155 (2021)","DOI":"10.1137\/1.9781611976496.16"},{"key":"2599_CR26","unstructured":"Nakatsukasa, Y., Tropp, J. A.: Fast & accurate randomized algorithms for linear systems and eigenvalue problems. arXiv:2111.00113 (2021)"},{"key":"2599_CR27","doi-asserted-by":"publisher","first-page":"A3041","DOI":"10.1137\/21M1438633","volume":"44","author":"X Ou","year":"2022","unstructured":"Ou, X., Xia, J.: SuperDC: Superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices. SIAM J. Sci. Comput. 44, A3041\u2013A3066 (2022)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR28","doi-asserted-by":"crossref","unstructured":"Parlett, B. N.: The Symmetric Eigenvalue Problem, Classics Appl. Math. 20, SIAM (1998)","DOI":"10.1137\/1.9781611971163"},{"key":"2599_CR29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.79.115112","volume":"79","author":"E Polizzi","year":"2009","unstructured":"Polizzi, E.: Density-matrix-based algorithm for solving eigenvalue problems. Phys. Rev. B 79, 115112 (2009)","journal-title":"Phys. Rev. B"},{"key":"2599_CR30","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM (2003)","DOI":"10.1137\/1.9780898718003"},{"key":"2599_CR31","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Numerical Methods for Large Eigenvalue Problems, 2nd ed., SIAM (2011)","DOI":"10.1137\/1.9781611970739"},{"key":"2599_CR32","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s00211-017-0880-z","volume":"137","author":"AK Saibaba","year":"2017","unstructured":"Saibaba, A.K., Alexanderian, A., Ipsen, I.C.F.: Randomized matrix-free trace and log-determinant estimators. Numer. Math. 137, 353\u2013395 (2017)","journal-title":"Numer. Math."},{"key":"2599_CR33","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0377-0427(03)00565-X","volume":"159","author":"T Sakurai","year":"2003","unstructured":"Sakurai, T., Sugiura, H.: A projection method for generalized eigenvalue problems using numerical integration. J. Comput. Appl. Math. 159, 119\u2013128 (2003)","journal-title":"J. Comput. Appl. Math."},{"key":"2599_CR34","unstructured":"SuiteSparse, http:\/\/faculty.cse.tamu.edu\/davis\/suitesparse.html"},{"key":"2599_CR35","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.apnum.2014.02.006","volume":"81","author":"KM Soodhalter","year":"2014","unstructured":"Soodhalter, K.M., Szyld, D.B., Xue, F.: Krylov subspace recycling for sequences of shifted linear systems. Appl. Numer. Math. 81, 105\u2013118 (2014)","journal-title":"Appl. Numer. Math."},{"key":"2599_CR36","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1137\/13090866X","volume":"35","author":"P Tang","year":"2014","unstructured":"Tang, P., Polizzi, E.: FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection. SIAM J. Matrix Anal. Appl. 35, 354\u2013390 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2599_CR37","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/130932132","volume":"56","author":"LN Trefethen","year":"2014","unstructured":"Trefethen, L.N., Weideman, J.A.C.: The exponentially convergent trapezoidal rule. SIAM Rev. 56, 385\u2013458 (2014)","journal-title":"SIAM Rev."},{"key":"2599_CR38","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s00211-021-01250-3","volume":"150","author":"JA Tropp","year":"2022","unstructured":"Tropp, J.A.: Randomized block Krylov methods for approximating extreme eigenvalues. Numer. Math. 150, 217\u2013255 (2022)","journal-title":"Numer. Math."},{"key":"2599_CR39","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.laa.2015.05.029","volume":"502","author":"M Van Barel","year":"2016","unstructured":"Van Barel, M.: Designing rational filter functions for solving eigenvalue problems by contour integration. Linear Algebra Appl. 502, 346\u2013365 (2016)","journal-title":"Linear Algebra Appl."},{"key":"2599_CR40","doi-asserted-by":"publisher","first-page":"563","DOI":"10.2307\/2304460","volume":"55","author":"JG Wendel","year":"1948","unstructured":"Wendel, J.G.: Note on the gamma function. Am. Math. Mon. 55, 563\u2013564 (1948)","journal-title":"Am. Math. Mon."},{"key":"2599_CR41","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1214\/aoms\/1177730951","volume":"17","author":"JD Williams","year":"1946","unstructured":"Williams, J.D.: An approximation to the probability integral. Ann. Math. Stat. 17, 363\u2013365 (1946)","journal-title":"Ann. Math. Stat."},{"key":"2599_CR42","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.acha.2007.12.002","volume":"25","author":"F Woolfe","year":"2008","unstructured":"Woolfe, F., Liberty, E., Rokhlin, V., Tygert, M.: A fast randomized algorithm for the approximation of matrices. Appl. Comput. Harmon. Anal. 25, 335\u2013366 (2008)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"2599_CR43","doi-asserted-by":"publisher","first-page":"A3020","DOI":"10.1137\/16M1061965","volume":"38","author":"Y Xi","year":"2016","unstructured":"Xi, Y., Saad, Y.: Computing partial spectra with least-squares rational filters. SIAM J. Sci. Comput. 38, A3020\u2013A3045 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR44","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1137\/130914966","volume":"35","author":"Y Xi","year":"2014","unstructured":"Xi, Y., Xia, J., Chan, R.: A fast randomized eigensolver with structured LDL factorization update. SIAM J. Matrix Anal. Appl. 35, 974\u2013996 (2014)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2599_CR45","doi-asserted-by":"publisher","first-page":"A832","DOI":"10.1137\/120867032","volume":"35","author":"J Xia","year":"2013","unstructured":"Xia, J.: Efficient structured multifrontal factorization for general large sparse matrices. SIAM J. Sci. Comput. 35, A832\u2013A860 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"2599_CR46","unstructured":"Xia, J., Ye, Q.: Accurate randomized eigenvalue solution via the use of a single vector sample. preprint"},{"key":"2599_CR47","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1137\/16M1086601","volume":"38","author":"X Ye","year":"2017","unstructured":"Ye, X., Xia, J., Chan, R., Cauley, S., Balakrishnan, V.: A fast contour-integral eigensolver for non-Hermitian matrices. SIAM J. Matrix Anal. Appl. 38, 1268\u20131297 (2017)","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-024-02599-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-024-02599-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02599-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T12:21:09Z","timestamp":1721132469000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-024-02599-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,28]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["2599"],"URL":"https:\/\/doi.org\/10.1007\/s10915-024-02599-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,28]]},"assertion":[{"value":"9 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2024","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 there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"48"}}