{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T18:47:06Z","timestamp":1784054826482,"version":"3.55.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004837","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":[[2014,2]]},"abstract":"<jats:p>In the context of large-scale eigenvalue problems, methods of Davidson type such as Jacobi-Davidson can be competitive with respect to other types of algorithms, especially in some particularly difficult situations such as computing interior eigenvalues or when matrix factorization is prohibitive or highly inefficient. However, these types of methods are not generally available in the form of high-quality parallel implementations, especially for the case of non-Hermitian eigenproblems. We present our implementation of various Davidson-type methods in SLEPc, the Scalable Library for Eigenvalue Problem Computations. The solvers incorporate many algorithmic variants for subspace expansion and extraction, and cover a wide range of eigenproblems including standard and generalized, Hermitian and non-Hermitian, with either real or complex arithmetic. We provide performance results on a large battery of test problems.<\/jats:p>","DOI":"10.1145\/2543696","type":"journal-article","created":{"date-parts":[[2014,3,18]],"date-time":"2014-03-18T12:09:07Z","timestamp":1395144547000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc"],"prefix":"10.1145","volume":"40","author":[{"given":"Eloy","family":"Romero","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jose E.","family":"Roman","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Valencia, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,3,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.06.005"},{"key":"e_1_2_1_2_1","volume-title":"2000. Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide","author":"Bai Z.","unstructured":"Z. Bai , J. Demmel , J. Dongarra , A. Ruhe , and H. van der Vorst , Eds. 2000. Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide . SIAM , Philadelphia, PA . Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, Eds. 2000. Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1527286.1527287"},{"key":"e_1_2_1_4_1","volume-title":"Tech. Rep. ANL-95\/11-Revision 3.2, Argonne National Laboratory.","author":"Balay S.","year":"2011","unstructured":"S. Balay , J. Brown , K. Buschelman , V. Eijkhout , W. Gropp , D. Kaushik , M. Knepley , L. C. McInnes , B. Smith , and H. Zhang . 2011 . PETSc users manual. Tech. Rep. ANL-95\/11-Revision 3.2, Argonne National Laboratory. S. Balay, J. Brown, K. Buschelman, V. Eijkhout, W. Gropp, D. Kaushik, M. Knepley, L. C. McInnes, B. Smith, and H. Zhang. 2011. PETSc users manual. Tech. Rep. ANL-95\/11-Revision 3.2, Argonne National Laboratory."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"S. Balay W. D. Gropp L. C. McInnes and B. F. Smith. 1997. Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing E. Arge A. M. Bruaset and H. P. Langtangen Eds. Birkha\u00fcser 163--202.   S. Balay W. D. Gropp L. C. McInnes and B. F. Smith. 1997. Efficient management of parallelism in object oriented numerical software libraries. In Modern Software Tools in Scientific Computing E. Arge A. M. Bruaset and H. P. Langtangen Eds. Birkha\u00fcser 163--202.","DOI":"10.1007\/978-1-4612-1986-6_8"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(82)90246-4"},{"key":"e_1_2_1_7_1","volume-title":"Tech. Rep. DSICII\/24\/02 - Revision 3.2, D. Sistemes Inform\u00e0tics i Computaci\u00f3, Universitat Polit\u00e8cnica de Val\u00e8ncia","author":"Campos C.","year":"2011","unstructured":"C. Campos , J. E. Roman , E. Romero , and A. Tomas . 2011 . SLEPc users manual. Tech. Rep. DSICII\/24\/02 - Revision 3.2, D. Sistemes Inform\u00e0tics i Computaci\u00f3, Universitat Polit\u00e8cnica de Val\u00e8ncia . http:\/\/www.grycap.upv.es\/slepc. C. Campos, J. E. Roman, E. Romero, and A. Tomas. 2011. SLEPc users manual. Tech. Rep. DSICII\/24\/02 - Revision 3.2, D. Sistemes Inform\u00e0tics i Computaci\u00f3, Universitat Polit\u00e8cnica de Val\u00e8ncia. http:\/\/www.grycap.upv.es\/slepc."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1947447"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(75)90065-0"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236469"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"T. Ericsson and A. Ruhe. 1980. The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Math. Comp. 35 152 1251--1268.  T. Ericsson and A. Ruhe. 1980. The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Math. Comp. 35 152 1251--1268.","DOI":"10.1090\/S0025-5718-1980-0583502-2"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.813"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596300073"},{"key":"e_1_2_1_15_1","first-page":"40","article-title":"Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem","volume":"28","author":"Freitag M. A.","year":"2007","unstructured":"M. A. Freitag and A. Spence . 2007 . Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem . Electron. Trans. Numer. Anal. 28 , 40 -- 64 . M. A. Freitag and A. Spence. 2007. Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem. Electron. Trans. Numer. Anal. 28, 40--64.","journal-title":"Electron. Trans. Numer. Anal."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2009.07.004"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.04.004"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089019"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019126827697"},{"key":"e_1_2_1_20_1","first-page":"235","article-title":"Generalizations of harmonic and refined Rayleigh-Ritz","volume":"20","author":"Hochstenbach M. E.","year":"2005","unstructured":"M. E. Hochstenbach . 2005 a. Generalizations of harmonic and refined Rayleigh-Ritz . Electron. Trans. Numer. Anal. 20 , 235 -- 252 . M. E. Hochstenbach. 2005a. Generalizations of harmonic and refined Rayleigh-Ritz. Electron. Trans. Numer. Anal. 20, 235--252.","journal-title":"Electron. Trans. Numer. Anal."},{"key":"e_1_2_1_21_1","volume-title":"Department of Mathematics","author":"Hochstenbach M. E.","unstructured":"M. E. Hochstenbach . 2005b. Variations on harmonic Rayleigh--Ritz for standard and generalized eigenproblems. Preprint , Department of Mathematics , Case Western Reserve University . M. E. Hochstenbach. 2005b. Variations on harmonic Rayleigh--Ritz for standard and generalized eigenproblems. Preprint, Department of Mathematics, Case Western Reserve University."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201490038"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.12.024"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500366124"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/060661624"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-012-0398-9"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186785.1186787"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"R. B. Lehoucq D. C. Sorensen and C. Yang. 1998. ARPACK Users' Guide Solution of Large-Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods. SIAM Philadelphia PA.  R. B. Lehoucq D. C. Sorensen and C. Yang. 1998. ARPACK Users' Guide Solution of Large-Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719628"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.325"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/050627617"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2011.12.018"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(90)90124-J"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"R. B. Morgan. 1991. Computing interior eigenvalues of large matrices. Linear Algebra Appl. 154--156 289--309.  R. B. Morgan. 1991. Computing interior eigenvalues of large matrices. Linear Algebra Appl. 154--156 289--309.","DOI":"10.1016\/0024-3795(91)90381-6"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/0907054"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90043-0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759933290X"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0009-2614(90)85633-N"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020205"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1740"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731936"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894270427"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599363084"},{"key":"e_1_2_1_44_1","first-page":"75","article-title":"Efficient expansion of subspaces in the Jacobi--Davidson method for standard and generalized eigenproblems","volume":"7","author":"Sleijpen G. L. G.","year":"1998","unstructured":"G. L. G. Sleijpen , H. A. van der Vorst , and E. Meijerink . 1998 . Efficient expansion of subspaces in the Jacobi--Davidson method for standard and generalized eigenproblems . Electron. Trans. Numer. Anal. 7 , 75 -- 89 . G. L. G. Sleijpen, H. A. van der Vorst, and E. Meijerink. 1998. Efficient expansion of subspaces in the Jacobi--Davidson method for standard and generalized eigenproblems. Electron. Trans. Numer. Anal. 7, 75--89.","journal-title":"Electron. Trans. Numer. Anal."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/050631574"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/060661910"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731022.1731031"},{"key":"e_1_2_1_48_1","first-page":"163","article-title":"Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue methods","volume":"7","author":"Stathopoulos A.","year":"1998","unstructured":"A. Stathopoulos and Y. Saad . 1998 . Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue methods . Electron. Trans. Numer. Anal. 7 , 163 -- 181 . A. Stathopoulos and Y. Saad. 1998. Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue methods. Electron. Trans. Numer. Anal. 7, 163--181.","journal-title":"Electron. Trans. Numer. Anal."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00141-7"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304162"},{"key":"e_1_2_1_51_1","volume-title":"Matrix Algorithms. Volume II: Eigensystems","author":"Stewart G. W.","unstructured":"G. W. Stewart . 2001. Matrix Algorithms. Volume II: Eigensystems . SIAM, Philadelphia , PA. G. W. Stewart. 2001. Matrix Algorithms. Volume II: Eigensystems. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_52_1","volume-title":"Handbook of Numerical Analysis","author":"van der Vorst H. A.","unstructured":"H. A. van der Vorst . 2002. Computational methods for large eigenvalue problems . In Handbook of Numerical Analysis , P. G. Ciarlet and J. L. Lions, Eds., Vol. VIII , Elsevier , 3--179. H. A. van der Vorst. 2002. Computational methods for large eigenvalue problems. In Handbook of Numerical Analysis, P. G. Ciarlet and J. L. Lions, Eds., Vol. VIII, Elsevier, 3--179."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.200310126"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.523"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.08.011"}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2543696","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2543696","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:15Z","timestamp":1750234215000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2543696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.1145\/2543696"],"URL":"https:\/\/doi.org\/10.1145\/2543696","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2]]},"assertion":[{"value":"2012-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-03-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}