{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:54:48Z","timestamp":1740142488872,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,2,26]],"date-time":"2021-02-26T00:00:00Z","timestamp":1614297600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,26]],"date-time":"2021-02-26T00:00:00Z","timestamp":1614297600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s40314-021-01444-3","type":"journal-article","created":{"date-parts":[[2021,2,26]],"date-time":"2021-02-26T13:03:34Z","timestamp":1614344614000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An extended shift-invert residual Arnoldi method"],"prefix":"10.1007","volume":"40","author":[{"given":"Su-Feng","family":"Yue","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2150-1977","authenticated-orcid":false,"given":"Jian-Jun","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,26]]},"reference":[{"key":"1444_CR1","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01934996","volume":"25","author":"O Axelsson","year":"1985","unstructured":"Axelsson O (1985) A survey of preconditioned iterative methods for linear systems of algebraic equations. BIT Numer Math 25:165\u2013187","journal-title":"BIT Numer Math"},{"key":"1444_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.laa.2017.01.018","volume":"520","author":"Z-Z Bai","year":"2017","unstructured":"Bai Z-Z, Miao C-Q (2017) On local quadratic convergence of inexact simplified Jacobi\u2013Davidson method. Linear Algebra Appl 520:215\u2013241","journal-title":"Linear Algebra Appl"},{"key":"1444_CR3","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.aml.2017.03.021","volume":"72","author":"Z-Z Bai","year":"2017","unstructured":"Bai Z-Z, Miao C-Q (2017) On local quadratic convergence of inexact simplified Jacobi\u2013Davidson method for interior eigenpairs of Hermitian eigenproblems. Appl Math Lett 72:23\u201328","journal-title":"Appl Math Lett"},{"key":"1444_CR4","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1007\/s11075-018-00653-y","volume":"82","author":"Z-Z Bai","year":"2019","unstructured":"Bai Z-Z, Miao C-Q (2019) Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces. Numer Algorithm 82:1251\u20131277","journal-title":"Numer Algorithm"},{"key":"1444_CR5","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15:1373\u20131396","journal-title":"Neural Comput"},{"key":"1444_CR6","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1137\/S0895479888151111","volume":"15","author":"RG Grimes","year":"1994","unstructured":"Grimes RG, Lewis JG, Simon HD (1994) A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM J Matrix Anal Appl 15:228\u2013272","journal-title":"SIAM J Matrix Anal Appl"},{"key":"1444_CR7","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1016\/j.cam.2018.07.031","volume":"346","author":"W-Q Huang","year":"2019","unstructured":"Huang W-Q, Lin W-W, Lu HH-S, Yau S-T (2019) iSIRA: Integrated shift-invert residual Arnoldi method for graph Laplacian matrices from big data. J Comput Appl Math 346:518\u2013531","journal-title":"J Comput Appl Math"},{"key":"1444_CR8","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1007\/s11425-014-4791-5","volume":"57","author":"Z-X Jia","year":"2014","unstructured":"Jia Z-X, Li C (2014) Inner iterations in the shift-invert residual Arnoldi method and the Jacobi-Davidson method. Sci China Math 57:1733\u20131752","journal-title":"Sci China Math"},{"key":"1444_CR9","doi-asserted-by":"crossref","unstructured":"Kunegis J (2013) Konect: the koblenz network collection. In: Proceedings of the 22nd International Conference on World Wide Web ACM, pp 1343\u20131350","DOI":"10.1145\/2487788.2488173"},{"key":"1444_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C Lanczos","year":"1950","unstructured":"Lanczos C (1950) An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J Res Nat Bur Stand 45:255\u2013282","journal-title":"J Res Nat Bur Stand"},{"key":"1444_CR11","unstructured":"Lee C-R (2007) Residual Arnoldi method, theory, package and experiments. Ph.D. thesis, Department of Computer Science, University of Maryland at College Park"},{"key":"1444_CR12","unstructured":"Lee C-R, Stewart GW (2007) Analysis of the residual Arnoldi method. Technical report, Department of Computer Science, University of Maryland at College Park"},{"key":"1444_CR13","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1090\/S0025-5718-97-00844-2","volume":"66","author":"K Meerbergen","year":"1997","unstructured":"Meerbergen K, Spence A (1997) Implicitly restarted Arnoldi with purification for the shift-invert transformation. Math Comput 66:667\u2013689","journal-title":"Math Comput"},{"key":"1444_CR14","volume-title":"Applications of combinatorial matrix theory to Laplacian matrices of graphs","author":"JJ Molitierno","year":"2012","unstructured":"Molitierno JJ (2012) Applications of combinatorial matrix theory to Laplacian matrices of graphs. CRC Press, Boca Raton"},{"key":"1444_CR15","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1137\/0907054","volume":"7","author":"RB Morgan","year":"1986","unstructured":"Morgan RB, Scott DS (1986) Generalizations of Davidson\u2019s method for computing eigenvalues of sparse symmetric matrices. SIAM J Sci Stat Comput 7:817\u2013825","journal-title":"SIAM J Sci Stat Comput"},{"key":"1444_CR16","doi-asserted-by":"crossref","unstructured":"Pang J, Cheung G, Ortega A, Au OC (2015) Optimal graph Laplacian regularization for natural image denoising. In: 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp 2294\u20132298","DOI":"10.1109\/ICASSP.2015.7178380"},{"key":"1444_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971163","volume-title":"The symmetric eigenvalue problem","author":"BN Parlett","year":"1998","unstructured":"Parlett BN (1998) The symmetric eigenvalue problem. SIAM, Philadelphia"},{"key":"1444_CR18","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1016\/0024-3795(84)90221-0","volume":"58","author":"A Ruhe","year":"1984","unstructured":"Ruhe A (1984) Rational Krylov sequence methods for eigenvalue computation. Linear Algebra Appl 58:391\u2013405","journal-title":"Linear Algebra Appl"},{"key":"1444_CR19","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1137\/0717059","volume":"17","author":"Y Saad","year":"1980","unstructured":"Saad Y (1980) On the rates of convergence of the Lanczos and the block-Lanczos methods. SLAM J Numer Anal 17:687\u2013706","journal-title":"SLAM J Numer Anal"},{"key":"1444_CR20","volume-title":"Numerical methods for large eigenvalue problems","author":"Y Saad","year":"2000","unstructured":"Saad Y (2000) Numerical methods for large eigenvalue problems, 2nd edn. SIAM, Philadelphia","edition":"2"},{"key":"1444_CR21","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1137\/S0036144599363084","volume":"42","author":"GLG Sleijpen","year":"2000","unstructured":"Sleijpen GLG, Van der Vorst HA (2000) A Jacobi\u2013Davidson iteration method for linear eigenvalue problems. SIAM Rev 42:267\u2013293","journal-title":"SIAM Rev"},{"key":"1444_CR22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718058","volume-title":"Matrix algorithms, vol. II, eigensystems.","author":"GW Stewart","year":"2001","unstructured":"Stewart GW (2001) Matrix algorithms, vol. II, eigensystems. SIAM, Philadelphia"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01444-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-021-01444-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01444-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,13]],"date-time":"2021-03-13T21:10:55Z","timestamp":1615669855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-021-01444-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,26]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["1444"],"URL":"https:\/\/doi.org\/10.1007\/s40314-021-01444-3","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2021,2,26]]},"assertion":[{"value":"16 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"63"}}