{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:15:12Z","timestamp":1742912112988,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642552236"},{"type":"electronic","value":"9783642552243"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-55224-3_4","type":"book-chapter","created":{"date-parts":[[2014,5,5]],"date-time":"2014-05-05T20:44:02Z","timestamp":1399322642000},"page":"36-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Experiences with a Lanczos Eigensolver in High-Precision Arithmetic"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Alperovich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Druinsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sivan","family":"Toledo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604","volume-title":"LAPACK Users\u2019 Guide","author":"E Anderson","year":"1999","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users\u2019 Guide. SIAM, Philadelphia (1999)"},{"key":"4_CR2","first-page":"1","volume":"2","author":"D Calvetti","year":"1994","unstructured":"Calvetti, D., Reichel, L., Sorensen, D.C.: An implicitly restarted Lanczos method for large symmetric eigenvalue problems. Electron. Trans. Numer. Anal. 2, 1\u201321 (1994)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"4_CR3","volume-title":"Lanczos Algorithms for Large Symmetric Eigenvalue Computations: Vol. 1 Theory","author":"JK Cullum","year":"1985","unstructured":"Cullum, J.K., Willoughby, R.A.: Lanczos Algorithms for Large Symmetric Eigenvalue Computations: Vol. 1 Theory. Birkh\u00e4user, Basel (1985)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1137\/060659909","volume":"29","author":"EB Davies","year":"2007","unstructured":"Davies, E.B.: Approximate diagonalization. SIAM J. Matrix Anal. Appl. 29, 1051\u20131064 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"4_CR5","first-page":"1:1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38, 1:1\u20131:25 (2011)","journal-title":"ACM Trans. Math. Softw."},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1137\/040620746","volume":"27","author":"IS Dhillon","year":"2005","unstructured":"Dhillon, I.S., Parlett, B.N., V\u00f6mel, C.: Glued matrices and the MRRR algorithm. SIAM J. Sci. Comput. 27, 496\u2013510 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/1186785.1186788","volume":"32","author":"IS Dhillon","year":"2006","unstructured":"Dhillon, I.S., Parlett, B.N., V\u00f6mel, C.: The design and implementation of the MRRR algorithm. ACM Trans. Math. Softw. 32, 533\u2013560 (2006)","journal-title":"ACM Trans. Math. Softw."},{"issue":"7","key":"4_CR8","first-page":"20","volume":"31","author":"VL Druskin","year":"1991","unstructured":"Druskin, V.L., Knizhnerman, L.A.: Error bounds in the simple Lanczos procedure for computing functions of symmetric matrices and eigenvalues. USSR Comput. Math. Math. Phys. 31(7), 20\u201330 (1991)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1093\/imamat\/23.3.277","volume":"23","author":"JT Edwards","year":"1979","unstructured":"Edwards, J.T., Licciardello, D.C., Thouless, D.J.: Use of the Lanczos method for finding complete sets of eigenvalues of large sparse symmetric matrices. J. Inst. Math. Appl. 23, 277\u2013283 (1979)","journal-title":"J. Inst. Math. Appl."},{"key":"4_CR10","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"4_CR11","unstructured":"Grcar, J.F.: Analyses of the Lanczos algorithm and of the approximation problem in Richardson\u2019s method. Ph.D. thesis, University of Illinois at Urbana-Champaign (1981)"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0024-3795(89)90285-1","volume":"113","author":"A Greenbaum","year":"1989","unstructured":"Greenbaum, A.: Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences. Linear Algebra Appl. 113, 7\u201363 (1989)","journal-title":"Linear Algebra Appl."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0010-4655(96)00004-5","volume":"95","author":"T Kalkreuter","year":"1996","unstructured":"Kalkreuter, T.: Study of Cullum\u2019s and Willoughby\u2019s Lanczos method for Wilson fermions. Comput. Phys. Commun. 95, 1\u201316 (1996)","journal-title":"Comput. Phys. Commun."},{"issue":"10","key":"4_CR14","first-page":"1175","volume":"35","author":"LA Knizhnerman","year":"1995","unstructured":"Knizhnerman, L.A.: The quality of approximations to a well-isolated eigenvalue, and the arrangement of \u201cRitz numbers\u201d in a simple Lanczos process. Comput. Math. Math. Phys. 35(10), 1175\u20131187 (1995)","journal-title":"Comput. Math. Math. Phys."},{"issue":"4","key":"4_CR15","doi-asserted-by":"publisher","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. 45(4), 255\u2013282 (1950)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"4_CR16","volume-title":"ARPACK Users\u2019 Guide","author":"RB Lehoucq","year":"1997","unstructured":"Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK Users\u2019 Guide. SIAM, Philadelphia (1997)"},{"key":"4_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718140","volume-title":"The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations","author":"G Meurant","year":"2006","unstructured":"Meurant, G.: The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations. SIAM, Philadelphia (2006)"},{"key":"4_CR18","unstructured":"Nakata, M.: The MPACK: multiple precision arithmetic BLAS and LAPACK. http:\/\/mplapack.sourceforge.net\/ (2010)"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1093\/imanum\/1.2.135","volume":"1","author":"BN Parlett","year":"1981","unstructured":"Parlett, B.N., Reid, J.K.: Tracking the progress of the Lanczos algorithm for large symmetric eigenproblems. IMA J. Numer. Anal. 1, 135\u2013155 (1981)","journal-title":"IMA J. Numer. Anal."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1090\/S0025-5718-1979-0514820-3","volume":"33","author":"BN Parlett","year":"1979","unstructured":"Parlett, B.N., Scott, D.S.: The Lanczos algorithm with selective orthogonalization. Math. Comp. 33, 217\u2013238 (1979)","journal-title":"Math. Comp."},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1090\/S0025-5718-1982-0637293-9","volume":"38","author":"BN Parlett","year":"1982","unstructured":"Parlett, B.N., Simon, H., Stringer, L.M.: On estimating the largest eigenvalue with the Lanczos algorithm. Math. Comp. 38, 153\u2013165 (1982)","journal-title":"Math. Comp."},{"key":"4_CR22","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1093\/oso\/9780198535645.003.0002","volume-title":"Reliable Numerical Computation","author":"B Parlett","year":"1990","unstructured":"Parlett, B.: Misconvergence in the Lanczos algorithm. In: Cox, M., Hammarling, S. (eds.) Reliable Numerical Computation, pp. 7\u201324. Clarendon Press, Oxford (1990)"},{"key":"4_CR23","volume-title":"The Symmetric Eigenvalue Problem","author":"BN Parlett","year":"1980","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs (1980)"},{"key":"4_CR24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970739","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Y Saad","year":"2011","unstructured":"Saad, Y.: Numerical Methods for Large Eigenvalue Problems, 2nd edn. SIAM, Philadelphia (2011)","edition":"2"},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0024-3795(84)90025-9","volume":"61","author":"HD Simon","year":"1984","unstructured":"Simon, H.D.: Analysis of the symmetric Lanczos algorithm with reorthogonalization methods. Linear Algebra Appl. 61, 101\u2013131 (1984)","journal-title":"Linear Algebra Appl."},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1090\/S0025-5718-1984-0725988-X","volume":"42","author":"HD Simon","year":"1984","unstructured":"Simon, H.D.: The Lanczos algorithm with partial reorthogonalization. Math. Comp. 42, 115\u2013142 (1984)","journal-title":"Math. Comp."},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/0024-3795(87)90129-7","volume":"88\u201389","author":"A van der Sluis","year":"1987","unstructured":"van der Sluis, A., van der Vorst, H.A.: The convergence behavior of Ritz values in the presence of close eigenvalues. Linear Algebra Appl. 88\u201389, 651\u2013694 (1987)","journal-title":"Linear Algebra Appl."},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1145\/1562764.1562785","volume":"52","author":"DA Spielman","year":"2009","unstructured":"Spielman, D.A., Teng, S.H.: Smoothed analysis: an attempt to explain the behavior of algorithms in practice. Commun. ACM 52, 76\u201384 (2009)","journal-title":"Commun. ACM"},{"key":"4_CR29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718058","volume-title":"Matrix Algorithms, Volume 2: Eigensystems","author":"GW Stewart","year":"2001","unstructured":"Stewart, G.W.: Matrix Algorithms, Volume 2: Eigensystems. SIAM, Philadelphia (2001)"},{"key":"4_CR30","unstructured":"Strako\u0161, Z., Greenbaum, A.: Open questions in the convergence analysis of the Lanczos process for the real symmetric eigenvalue problem. IMA Preprint 934, University of Minnesota (1992)"},{"key":"4_CR31","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1137\/S0895479898334605","volume":"22","author":"K Wu","year":"2000","unstructured":"Wu, K., Simon, H.: Thick-restart Lanczos method for large symmetric eigenvalue problems. SIAM J. Matrix Anal. Appl. 22, 602\u2013616 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"4_CR32","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s10543-005-0017-0","volume":"45","author":"W W\u00fclling","year":"2005","unstructured":"W\u00fclling, W.: The stabilization of weights in the Lanczos and conjugate gradient method. BIT Numer. Math. 45, 395\u2013414 (2005)","journal-title":"BIT Numer. Math."},{"key":"4_CR33","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1137\/040608908","volume":"27","author":"W W\u00fclling","year":"2006","unstructured":"W\u00fclling, W.: On stabilization and convergence of clustered Ritz values in the Lanczos method. SIAM J. Matrix Anal. Appl. 27, 891\u2013908 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-55224-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,26]],"date-time":"2024-05-26T11:54:17Z","timestamp":1716724457000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-55224-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642552236","9783642552243"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-55224-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"6 May 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}