{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T21:03:19Z","timestamp":1768510999367,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,8,3]],"date-time":"2016-08-03T00:00:00Z","timestamp":1470182400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s00211-016-0837-7","type":"journal-article","created":{"date-parts":[[2016,8,3]],"date-time":"2016-08-03T12:40:39Z","timestamp":1470228039000},"page":"183-213","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Randomized estimation of spectral densities of large matrices made accurate"],"prefix":"10.1007","volume":"136","author":[{"given":"Lin","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,3]]},"reference":[{"key":"837_CR1","volume-title":"Mathematics for the Physical Sciences","author":"L Schwartz","year":"1966","unstructured":"Schwartz, L.: Mathematics for the Physical Sciences. Dover, New York (1966)"},{"key":"837_CR2","volume-title":"Mathematics of Classical and Quantum Physics","author":"FW Byron","year":"1992","unstructured":"Byron, F.W., Fuller, R.W.: Mathematics of Classical and Quantum Physics. Dover, New York (1992)"},{"key":"837_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-51076-2","volume-title":"Principles of Advanced Mathematical Physics","author":"RD Richtmyer","year":"1981","unstructured":"Richtmyer, R.D., Beiglb\u00f6ck, W.: Principles of Advanced Mathematical Physics, vol. 1. Springer, New York (1981)"},{"key":"837_CR4","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1016\/0022-3697(70)90134-4","volume":"31","author":"F Ducastelle","year":"1970","unstructured":"Ducastelle, F., Cyrot-Lackmann, F.: Moments developments and their application to the electronic charge distribution of d bands. J. Phys. Chem. Solids 31, 1295\u20131306 (1970)","journal-title":"J. Phys. Chem. Solids"},{"key":"837_CR5","doi-asserted-by":"crossref","first-page":"3251","DOI":"10.1088\/0022-3719\/21\/17\/014","volume":"21","author":"I Turek","year":"1988","unstructured":"Turek, I.: A maximum-entropy approach to the density of states within the recursion method. J. Phys. C 21, 3251 (1988)","journal-title":"J. Phys. C"},{"key":"837_CR6","doi-asserted-by":"crossref","first-page":"3631","DOI":"10.1103\/PhysRevLett.70.3631","volume":"70","author":"DA Drabold","year":"1993","unstructured":"Drabold, D.A., Sankey, O.F.: Maximum entropy approach for linear scaling in the electronic structure problem. Phys. Rev. Lett. 70, 3631\u20133634 (1993)","journal-title":"Phys. Rev. Lett."},{"key":"837_CR7","doi-asserted-by":"crossref","first-page":"4380","DOI":"10.1103\/PhysRevB.6.4380","volume":"6","author":"JC Wheeler","year":"1972","unstructured":"Wheeler, J.C., Blumstein, C.: Modified moments for harmonic solids. Phys. Rev. B 6, 4380\u20134382 (1972)","journal-title":"Phys. Rev. B"},{"key":"837_CR8","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1142\/S0129183194000842","volume":"5","author":"RN Silver","year":"1994","unstructured":"Silver, R.N., R\u00f6der, H.: Densities of states of mega-dimensional Hamiltonian matrices. Int. J. Mod. Phys. C 5, 735\u2013753 (1994)","journal-title":"Int. J. Mod. Phys. C"},{"key":"837_CR9","doi-asserted-by":"crossref","first-page":"10154","DOI":"10.1103\/PhysRevB.49.10154","volume":"49","author":"L-W Wang","year":"1994","unstructured":"Wang, L.-W.: Calculating the density of states and optical-absorption spectra of large quantum systems by the plane-wave moments method. Phys. Rev. B 49, 10154 (1994)","journal-title":"Phys. Rev. B"},{"key":"837_CR10","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1103\/RevModPhys.78.275","volume":"78","author":"A Wei\u00dfe","year":"2006","unstructured":"Wei\u00dfe, A., Wellein, G., Alvermann, A., Fehske, H.: The kernel polynomial method. Rev. Mod. Phys. 78, 275\u2013306 (2006)","journal-title":"Rev. Mod. Phys."},{"key":"837_CR11","doi-asserted-by":"crossref","first-page":"167006","DOI":"10.1103\/PhysRevLett.105.167006","volume":"105","author":"L Covaci","year":"2010","unstructured":"Covaci, L., Peeters, F.M., Berciu, M.: Efficient numerical approach to inhomogeneous superconductivity: the Chebyshev-Bogoliubov\u2013de Gennes method. Phys. Rev. Lett. 105, 167006 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"837_CR12","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1142\/S2010194512005983","volume":"11","author":"D Jung","year":"2012","unstructured":"Jung, D., Czycholl, G., Kettemann, S.: Finite size scaling of the typical density of states of disordered systems within the kernel polynomial method. Int. J. Mod. Phys. Conf. Ser. 11, 108 (2012)","journal-title":"Int. J. Mod. Phys. Conf. Ser."},{"key":"837_CR13","doi-asserted-by":"crossref","first-page":"094105","DOI":"10.1103\/PhysRevB.87.094105","volume":"87","author":"B Seiser","year":"2013","unstructured":"Seiser, B., Pettifor, D.G., Drautz, R.: Analytic bond-order potential expansion of recursion-based methods. Phys. Rev. B 87, 094105 (2013)","journal-title":"Phys. Rev. B"},{"key":"837_CR14","doi-asserted-by":"crossref","first-page":"2845","DOI":"10.1088\/0022-3719\/5\/20\/004","volume":"5","author":"R Haydock","year":"1972","unstructured":"Haydock, R., Heine, V., Kelly, M.J.: Electronic structure based on the local atomic environment for tight-binding bands. J. Phys. C: Solid State Phys. 5, 2845 (1972)","journal-title":"J. Phys. C: Solid State Phys."},{"key":"837_CR15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0010-4655(95)00144-1","volume":"96","author":"GA Parker","year":"1996","unstructured":"Parker, G.A., Zhu, W., Huang, Y., Hoffman, D., Kouri, D.J.: Matrix pseudo-spectroscopy: iterative calculation of matrix eigenvalues and eigenvectors of large matrices using a polynomial expansion of the Dirac delta function. Comput. Phys. Commun. 96, 27\u201335 (1996)","journal-title":"Comput. Phys. Commun."},{"key":"837_CR16","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"837_CR17","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"W Hackbusch","year":"1999","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on $${\\cal H}$$ H -matrices. Part I: Introduction to $${\\cal H}$$ H -matrices. Computing 62, 89\u2013108 (1999)","journal-title":"Computing"},{"issue":"4","key":"837_CR18","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1137\/080734339","volume":"7","author":"E Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E., Demanet, L., Ying, L.: A fast butterfly algorithm for the computation of fourier integral operators. SIAM Multiscale Model. Simul. 7(4), 1727\u20131750 (2009)","journal-title":"SIAM Multiscale Model. Simul."},{"key":"837_CR19","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1080\/03610918908812806","volume":"18","author":"MF Hutchinson","year":"1989","unstructured":"Hutchinson, M.F.: A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines. Commun. Stat. Simul. Comput. 18, 1059\u20131076 (1989)","journal-title":"Commun. Stat. Simul. Comput."},{"key":"837_CR20","doi-asserted-by":"crossref","unstructured":"Lin, L., Saad, Y., Yang, C.: Approximating spectral densities of large matrices. SIAM Rev. 58, 34 (2016)","DOI":"10.1137\/130934283"},{"key":"837_CR21","doi-asserted-by":"crossref","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":"837_CR22","volume-title":"The Symmetric Eigenvalue Problem","author":"BN Parlett","year":"1980","unstructured":"Parlett, B.N.: The Symmetric Eigenvalue Problem, vol. 7. SIAM, Englewood Cliffs (1980)"},{"key":"837_CR23","doi-asserted-by":"crossref","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. J. Comput. Appl. Math. 159, 119\u2013128 (2003)","journal-title":"J. Comput. Appl. Math."},{"key":"837_CR24","doi-asserted-by":"crossref","first-page":"115112","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\u2013115117 (2009)","journal-title":"Phys. Rev. B"},{"key":"837_CR25","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/j.cpc.2011.11.005","volume":"183","author":"G Schofield","year":"2012","unstructured":"Schofield, G., Chelikowsky, J.R., Saad, Y.: A spectrum slicing method for the Kohn\u2013Sham problem. Comput. Phys. Commun. 183, 497\u2013505 (2012)","journal-title":"Comput. Phys. Commun."},{"key":"837_CR26","doi-asserted-by":"crossref","first-page":"A2220","DOI":"10.1137\/110836535","volume":"34","author":"H-R Fang","year":"2012","unstructured":"Fang, H.-R., Saad, Y.: A filtered Lanczos procedure for extreme and interior eigenvalue problems. SIAM J. Sci. Comput. 34, A2220\u2013A2246 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"837_CR27","doi-asserted-by":"crossref","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.G., 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":"837_CR28","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1137\/060659831","volume":"50","author":"LN Trefethen","year":"2008","unstructured":"Trefethen, L.N.: Is Gauss quadrature better than Clenshaw\u2013Curtis? SIAM Rev. 50, 67\u201387 (2008)","journal-title":"SIAM Rev."},{"key":"837_CR29","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"837_CR30","doi-asserted-by":"crossref","first-page":"20167","DOI":"10.1073\/pnas.0709640104","volume":"104","author":"E Liberty","year":"2007","unstructured":"Liberty, E., Woolfe, F., Martinsson, P., Rokhlin, V., Tygert, M.: Randomized algorithms for the low-rank approximation of matrices. Proc. Natl. Acad. Sci. USA 104, 20167\u201320172 (2007)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"3","key":"837_CR31","doi-asserted-by":"crossref","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(3), 335\u2013366 (2008)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"2","key":"837_CR32","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.-G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"837_CR33","first-page":"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 (2011)","journal-title":"ACM Trans. Math. Softw."},{"key":"837_CR34","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/S1064827500366124","volume":"23","author":"AV Knyazev","year":"2001","unstructured":"Knyazev, A.V.: Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23, 517\u2013541 (2001)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0837-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-016-0837-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0837-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-016-0837-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T13:29:25Z","timestamp":1692451765000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-016-0837-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,3]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["837"],"URL":"https:\/\/doi.org\/10.1007\/s00211-016-0837-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,3]]}}}