{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T20:02:20Z","timestamp":1787860940089,"version":"build-2784847793"},"reference-count":68,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>A deflated restarted Lanczos algorithm is given for both solving symmetric linear equations and computing eigenvalues and eigenvectors. The restarting limits the storage so that finding eigenvectors is practical. Meanwhile, the deflating from the presence of the eigenvectors allows the linear equations to generally have good convergence in spite of the restarting. Some reorthogonalization is necessary to control roundoff error, and several approaches are discussed. The eigenvectors generated while solving the linear equations can be used to help solve systems with multiple right-hand sides. Experiments are given with large matrices from quantum chromodynamics that have many right-hand sides.<\/jats:p>","DOI":"10.1137\/080727361","type":"journal-article","created":{"date-parts":[[2010,2,5]],"date-time":"2010-02-05T18:13:52Z","timestamp":1265393632000},"page":"129-149","source":"Crossref","is-referenced-by-count":29,"title":["Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides"],"prefix":"10.1137","volume":"32","author":[{"given":"Abdou M.","family":"Abdel-Rehim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ronald B.","family":"Morgan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dywayne A.","family":"Nicely","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Walter","family":"Wilcox","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,2,5]]},"reference":[{"key":"R1","unstructured":"G. Arnold, N. Cundy, J. van den Eshof, A. Frommer, S. Krieg, Th. Lippert, and K. Sch\u00e4fer,\n                      Numerical Methods for the QCD Overlap Operator\n                      : II.\n                      Sign-Function and Error Bounds\n                      , Technical Report BUW-SC 2003\/2, Bergische Universit\u00e4t GH Wuppertal, Wuppertal, Germany, 2003."},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.12.021"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596305258"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731924"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199803\/04)5:2<101::AID-NLA127>3.0.CO;2-1"},{"key":"R6","first-page":"1","volume":"2","author":"Calvetti D.","year":"1994","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594273067"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199701\/02)4:1<43::AID-NLA99>3.0.CO;2-Z"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1016\/S0920-5632(03)02734-8"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/0920-5632(96)00047-3"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997315950"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.5051"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.59.094510"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00047-X"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897330194"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(92)90263-W"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(96)00529-0"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/S0920-5632(96)00605-6"},{"key":"R19","unstructured":"J. Grcar,\n                      Analyses of the Lanczos Algorithm and of the Approximation Problem in Richardson's Method\n                      , Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 1981."},{"key":"R20","unstructured":"M. H. Gutknecht,\n                      Block Krylov space methods for linear systems with multiple right-hand sides: An introduction\n                      , in Modern Mathematical Models, Methods and Algorithms for Real World Systems, A. H. Siddiqi, I. S. Duff, and O. Christensen, eds., Anamaya Publishers, New Delhi, India, 2007, pp. 420\u2013447."},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020105"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599355542"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.6028\/jres.045.026"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019113630790"},{"key":"R26","doi-asserted-by":"crossref","unstructured":"M. L\u00fcscher,\n                      Local coherence and deflation of the low quark modes in lattice QCD\n                      , J. High Energy Phys., 2007, no. 7, paper 081 (electronic).","DOI":"10.1088\/1126-6708\/2007\/07\/081"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(91)90381-6"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893253975"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00745-4"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897321362"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599364659"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.09.028"},{"key":"R33","unstructured":"R. B. Morgan and W. Wilcox,\n                      Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides\n                      , preprint, 2004. Available online at http:\/\/www.arxiv.org\/abs\/math-ph\/0405053."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1506(199801\/02)5:1<33::AID-NLA125>3.0.CO;2-1"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.07.024"},{"key":"R36","doi-asserted-by":"crossref","unstructured":"R. Narayanan and H. Neuberger,\n                      Alternative to domain wall fermions\n                      , Phys. Rev. D, 62 (2000), paper 074504.","DOI":"10.1103\/PhysRevD.62.074504"},{"key":"R37","doi-asserted-by":"crossref","unstructured":"H. Neff, N. Eicker, Th. Lippert, J. W. Negele, and K. Schilling,\n                      Low fermionic eigenmode dominance in QCD on the lattice\n                      , Phys. Rev. D, 64 (2001), paper 114509.","DOI":"10.1103\/PhysRevD.64.114509"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/0724027"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479893247679"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90247-5"},{"key":"R41","unstructured":"C. C. Paige,\n                      The Computation of Eigenvectors and Eigenvalues of Very Large Sparse Matrices\n                      , Ph.D. Thesis, University of London, 1971."},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020205"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1137\/0712047"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/040607277"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90248-7"},{"key":"R46","unstructured":"B. N. Parlett,\n                      The Symmetric Eigenvalue Problem\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1980."},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1979-0514820-3"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1137\/060656127"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0616364-6"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1137\/0905015"},{"key":"R51","first-page":"651","volume":"48","author":"Saad Y.","year":"1987","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"R52","doi-asserted-by":"crossref","unstructured":"Y. Saad,\n                      Iterative Methods for Sparse Linear Systems\n                      , 2nd ed., SIAM, Philadelphia, 2003.","DOI":"10.1137\/1.9780898718003"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895294289"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1137\/S1064829598339761"},{"key":"R56","unstructured":"T. Schmelzer,\n                      Block Krylov Methods for Hermitian Linear Systems\n                      , Diploma thesis, Department of Mathematics, University of Kaiserslautern, Kaiserlautern, Germany, 2004."},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90025-9"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0725988-X"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1137\/0916053"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00198-0"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1109\/8.43571"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1137\/0613025"},{"key":"R63","unstructured":"A. Stathopoulos and K. Orginos,\n                      Computing and Deflating Eigenvalues While Solving Multiple Right Hand Side Linear Systems in Quantum Chromodynamics\n                      , preprint, 2008. Available online at http:\/\/www.arxiv.org\/abs\/0707.013\/."},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479800371529"},{"key":"R65","doi-asserted-by":"crossref","unstructured":"G. W. Stewart,\n                      Matrix Algorithms. Volume\n                      II:\n                      Eigensystems\n                      , SIAM, Philadelphia, 2001.","DOI":"10.1137\/1.9780898718058"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(87)90020-3"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479898334605"},{"key":"R68","unstructured":"Y. Zhou and Y. Saad,\n                      Block Krylov-Schur Method for Large Symmetric Eigenvalue Problems\n                      , Technical Report umsi-2004-215, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 2004."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080727361","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:23Z","timestamp":1787334623000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080727361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080727361"],"URL":"https:\/\/doi.org\/10.1137\/080727361","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}