{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:48:32Z","timestamp":1783036112480,"version":"3.54.6"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T00:00:00Z","timestamp":1556236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GSC 111"],"award-info":[{"award-number":["GSC 111"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>Solving dense Hermitian eigenproblems arranged in a sequence with direct solvers fails to take advantage of those spectral properties that are pertinent to the entire sequence and not just to the single problem. When such features take the form of correlations between the eigenvectors of consecutive problems, as is the case in many real-world applications, the potential benefit of exploiting them can be substantial. We present the Chebyshev Accelerated Subspace iteration Eigensolver (ChASE), a modern algorithm and library based on subspace iteration with polynomial acceleration. Novel to ChASE is the computation of the spectral estimates that enter in the filter and an optimization of the polynomial degree that further reduces the necessary floating-point operations. ChASE is written in C++ using the modern software engineering concepts that favor a simple integration in application codes and a straightforward portability over heterogeneous platforms. When solving sequences of Hermitian eigenproblems for a portion of their extremal spectrum, ChASE greatly benefits from the sequence\u2019s spectral properties and outperforms direct solvers in many scenarios. The library ships with two distinct parallelization schemes, supports execution over distributed GPUs, and is easily extensible to other parallel computing architectures.<\/jats:p>","DOI":"10.1145\/3313828","type":"journal-article","created":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T17:12:14Z","timestamp":1556557934000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["ChASE"],"prefix":"10.1145","volume":"45","author":[{"given":"Jan","family":"Winkelmann","sequence":"first","affiliation":[{"name":"RWTH Aachen University, Aachen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Springer","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Aachen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5821-5897","authenticated-orcid":false,"given":"Edoardo Di","family":"Napoli","sequence":"additional","affiliation":[{"name":"Forschungszentrum J\u00fclich and RWTH Aachen University, Aachen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,4,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2014.03.002"},{"key":"e_1_2_1_2_1","volume-title":"Jeremy Du Croz, et al","author":"Anderson Edward","year":"1999"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1527286.1527287"},{"key":"e_1_2_1_4_1","unstructured":"Satish Balay Shrirang Abhyankar Mark F. Adams Jed Brown Peter Brune Kris Buschelman Lisandro Dalcin etal 2018. PETSc Web Page. Retrieved March 3 2018 from http:\/\/www.mcs.anl.gov\/petsc.  Satish Balay Shrirang Abhyankar Mark F. Adams Jed Brown Peter Brune Kris Buschelman Lisandro Dalcin et al. 2018. PETSc Web Page. Retrieved March 3 2018 from http:\/\/www.mcs.anl.gov\/petsc."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4964861"},{"key":"e_1_2_1_6_1","first-page":"3","article-title":"Das Verfahren der Treppeniteration und verwandte Verfahren zur L\u00f6sung algebraischer Eigenwertprobleme","volume":"8","author":"Bauer Friedrich L.","year":"1957","journal-title":"Zeitschrift f\u00fcr Angewandte Mathematik und Physik ZAMP"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3394"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/030601107"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"L. S. Blackford J. Choi A. Cleary E. D\u2019Azevedo J. Demmel I. Dhillon J. Dongarra etal 1997. ScaLAPACK Users\u2019 Guide. SIAM Philadelphia PA.  L. S. Blackford J. Choi A. Cleary E. D\u2019Azevedo J. Demmel I. Dhillon J. Dongarra et al. 1997. ScaLAPACK Users\u2019 Guide. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719642"},{"key":"e_1_2_1_10_1","volume-title":"Retrieved","author":"Bl\u00fcgel Stefan","year":"2017"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/13.1.76"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396757"},{"key":"e_1_2_1_13_1","volume-title":"University of California","author":"Inderjit S. Dhillon. 1997. A New O(n2) Algorithm for the Symmetric Tridiagonal Eigenvalue\/Eigenvector Problem. Ph.D. Dissertation. EECS Department","year":"1997"},{"key":"e_1_2_1_14_1","unstructured":"Edoardo Di Napoli. 2018. Chebyshev acceleration of subspace iteration revisited: Convergence and optimal polynomial degree. In preparation.  Edoardo Di Napoli. 2018. Chebyshev acceleration of subspace iteration revisited: Convergence and optimal polynomial degree. In preparation."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2013.06.017"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.03.006"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"e_1_2_1_19_1","volume-title":"Golub and Hongyuan Zha","author":"Gene","year":"1995"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892241287"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089019"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.136.B864"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/28.3-4.321"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.15669\/pnst.2.643"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.30.561"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.71.1253"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"R. Lehoucq D. Sorensen and C. Yang. 1998. ARPACK Users\u2019 Guide. Vol. 6. SIAM Philadelphia PA.  R. Lehoucq D. Sorensen and C. Yang. 1998. ARPACK Users\u2019 Guide. Vol. 6. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719628"},{"key":"e_1_2_1_29_1","volume-title":"Parallel eigensolvers in plane-wave density functional theory. Computer Physics Communications 187 (Feb","author":"Levitt Antoine","year":"2015"},{"key":"e_1_2_1_30_1","unstructured":"Ruipeng Li Yuanzhe Xi Lucas Erlandson and Yousef Saad. 2018. The eigenvalues slicing library (EVSL): Algorithms implementation and software. arXiv:1802.05215.  Ruipeng Li Yuanzhe Xi Lucas Erlandson and Yousef Saad. 2018. The eigenvalues slicing library (EVSL): Algorithms implementation and software. arXiv:1802.05215."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/130934283"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(99)00326-X"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1088\/0953-8984\/26\/21\/213201"},{"key":"e_1_2_1_34_1","volume-title":"The Symmetric Eigenvalue Problem","author":"Parlett Beresford N."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/110848803"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.08.027"},{"key":"e_1_2_1_37_1","volume-title":"Density-matrix-based algorithm for solving eigenvalue problems. Physical Review B 79 (March","author":"Polizzi Eric","year":"2009"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2427023.2427030"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00281333"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/0710059"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165269"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02219773"},{"key":"e_1_2_1_43_1","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Saad Yousef"},{"key":"e_1_2_1_44_1","volume-title":"Retrieved","author":"Sakurai Tetsuya","year":"2014"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1995"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731022.1731031"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165413"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01462265"},{"key":"e_1_2_1_50_1","volume-title":"Matrix Algorithms","author":"Stewart G. W."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1002\/mma.1670040126"},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","unstructured":"S. David Watkins. 2007. The Matrix Eigenvalue Problem. SIAM.  S. David Watkins. 2007. The Matrix Eigenvalue Problem. SIAM.","DOI":"10.1137\/1.9780898717808"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.24.864"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1135542"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00074-9"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.06.056"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2010.06.034"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.03.017"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313828","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313828","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:45:01Z","timestamp":1750203901000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313828"}},"subtitle":["Chebyshev Accelerated Subspace Iteration Eigensolver for Sequences of Hermitian Eigenvalue Problems"],"short-title":[],"issued":{"date-parts":[[2019,4,26]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3313828"],"URL":"https:\/\/doi.org\/10.1145\/3313828","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,26]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}