{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:53:14Z","timestamp":1768740794578,"version":"3.49.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf02127702","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T11:33:31Z","timestamp":1126784011000},"page":"159-189","source":"Crossref","is-referenced-by-count":45,"title":["A subspace preconditioning algorithm for eigenvector\/eigenvalue computation"],"prefix":"10.1007","volume":"6","author":[{"given":"James H.","family":"Bramble","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph E.","family":"Pasciak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew V.","family":"Knyazev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02127702_CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01396750","volume":"51","author":"O. Axelsson","year":"1987","unstructured":"O. Axelsson, A generalized conjugate gradient, least squares method, Numer. Math. 51 (1987) 209\u2013228.","journal-title":"Numer. Math."},{"key":"BF02127702_CR2","volume-title":"Elliptic Problem Solvers II","year":"1984","unstructured":"G. Birkhoff and A. Schoenstadt (eds.),Elliptic Problem Solvers II (Academic Press, New York, 1984)."},{"key":"BF02127702_CR3","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/B978-0-12-100560-3.50023-8","volume-title":"Elliptic Problem Solvers II","author":"P. E. Bj\u00f8rstad","year":"1984","unstructured":"P. E. Bj\u00f8rstad and O. B. Wildlund, Solving elliptic problems on regions partitioned into substructures, in:Elliptic Problem Solvers II, eds. G. Birkhoff and A. Schoenstadt (Academic Press, New York, 1984) pp. 245\u2013256."},{"key":"BF02127702_CR4","volume-title":"Multigrid Methods","author":"J. H. Bramble","year":"1993","unstructured":"J. H. Bramble,Multigrid Methods, Pitman Research Notes in Mathematics Series (Longman Sci. Tech., London). Copublished with Wiley, New York, 1993."},{"key":"BF02127702_CR5","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1090\/S0025-5718-1987-0906174-X","volume":"49","author":"J. H. Bramble","year":"1987","unstructured":"J. H. Bramble and J. E. Pasciak, New convergence estimates for multigrid algorithms, Math. Comp. 49 (1987) 311\u2013329.","journal-title":"Math. Comp."},{"key":"BF02127702_CR6","first-page":"447","volume":"60","author":"J. H. Bramble","year":"1993","unstructured":"J. H. Bramble and J. E. Pasciak, New estimates for multigrid algorithms including the V-cycle, Math. Comp. 60 (1993) 447\u2013471.","journal-title":"Math. Comp."},{"key":"BF02127702_CR7","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1090\/S0025-5718-1986-0829613-0","volume":"46","author":"J. H. Bramble","year":"1986","unstructured":"J. H. Bramble, J. E. Pasciak and A. H. Schatz, An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp. 46 (1986) 361\u2013369.","journal-title":"Math. Comp."},{"key":"BF02127702_CR8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1090\/S0025-5718-1986-0842125-3","volume":"47","author":"J. H. Bramble","year":"1986","unstructured":"J. H. Bramble, J. E. Pasciak and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring I, Math. Comp. 47 (1986) 103\u2013134.","journal-title":"Math. Comp."},{"key":"BF02127702_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1987-0890250-4","volume":"49","author":"J. H. Bramble","year":"1987","unstructured":"J. H. Bramble, J. E. Pasciak and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring II, Math. Comp. 49 (1987) 1\u201316.","journal-title":"Math. Comp."},{"key":"BF02127702_CR10","first-page":"415","volume":"51","author":"J. H. Bramble","year":"1988","unstructured":"J. H. Bramble, J. E. Pasciak and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring III, Math. Comp. 51 (1988) 415\u2013430.","journal-title":"Math. Comp."},{"key":"BF02127702_CR11","first-page":"1","volume":"53","author":"J. H. Bramble","year":"1989","unstructured":"J. H. Bramble, J. E. Pasciak and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring IV, Math. Comp. 53 (1989) 1\u201324.","journal-title":"Math. Comp."},{"key":"BF02127702_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1991-1090464-8","volume":"57","author":"J. H. Bramble","year":"1991","unstructured":"J. H. Bramble, J. E. Pasciak, J. Wang and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp. 57 (1991) 1\u201321.","journal-title":"Math. Comp."},{"key":"BF02127702_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1990-1023042-6","volume":"55","author":"J. H. Bramble","year":"1990","unstructured":"J. H. Bramble, J. E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990) 1\u201322.","journal-title":"Math. Comp."},{"key":"BF02127702_CR14","first-page":"342","volume":"5","author":"Z. Cao","year":"1983","unstructured":"Z. Cao, Generalized Rayleigh quotient matrix and bloc algorithm for solving large sparse symmetric generalized eigenvalue problems, Numerical Math. J. Chinese Univ. 5 (1983) 342\u2013348.","journal-title":"Numerical Math. J. Chinese Univ."},{"key":"BF02127702_CR15","volume-title":"Domain Decomposition Methods","author":"T. F. Chan","year":"1989","unstructured":"T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund (eds.),Domain Decomposition Methods (SIAM, Philadelphia, PA, 1989)."},{"key":"BF02127702_CR16","volume-title":"3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations","year":"1990","unstructured":"T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund (eds.),3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1990)."},{"key":"BF02127702_CR17","doi-asserted-by":"crossref","unstructured":"N. Chetty, M. Weinert, T. S. Rahman and J. W. Davenport, Vacancies and impurities in aluminum and magnesium, Phys. Rev. B (1995) 6313\u20136326.","DOI":"10.1103\/PhysRevB.52.6313"},{"key":"BF02127702_CR18","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0021-9991(75)90065-0","volume":"17","author":"J. Davidson","year":"1975","unstructured":"J. Davidson, The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real symmetric matrices, J. Comput. Phys. 17 (1975) 87\u201394.","journal-title":"J. Comput. Phys."},{"key":"BF02127702_CR19","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/978-94-009-7200-1_4","volume-title":"Methods in Computational Molecular Physics","author":"J. Davidson","year":"1983","unstructured":"J. Davidson, Matrix eigenvector methods, in:Methods in Computational Molecular Physics (Reidel, Boston, 1983) pp. 95\u2013113."},{"key":"BF02127702_CR20","unstructured":"M. Dryja and O. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute of Mathematical Sciences (1987)."},{"key":"BF02127702_CR21","volume-title":"Optimization in Solving Elliptic Problems","author":"E. G. D'yakonov","year":"1995","unstructured":"E. G. D'yakonov,Optimization in Solving Elliptic Problems (CRC, Boca Raton, 1995)."},{"key":"BF02127702_CR22","first-page":"32","volume":"2","author":"E. G. D'yakonov","year":"1982","unstructured":"E. G. D'yakonov and A. V. Knyazev, Group iterative method for finding lower-order eigenvalues, Moscow Univ. Comput. Math. Cybern. 2 (1982) 32\u201340.","journal-title":"Moscow Univ. Comput. Math. Cybern."},{"key":"BF02127702_CR23","first-page":"473","volume":"7","author":"E. G. D'yakonov","year":"1992","unstructured":"E. G. D'yakonov and A. V. Knyazev, On an iterative method for finding lower eigenvalues, Russian J. Numer. Anal. Math. Modelling 7 (1992) 473\u2013486.","journal-title":"Russian J. Numer. Anal. Math. Modelling"},{"key":"BF02127702_CR24","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1007\/BF01139851","volume":"27","author":"E. G. D'yakonov","year":"1980","unstructured":"E. G. D'yakonov and M. Yu. Orekhov, Minimization of the computational labor in determining the first eigenvalues of differential operators, Math. Notes 27 (1980) 382\u2013391.","journal-title":"Math. Notes"},{"key":"BF02127702_CR25","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1007\/BF01157412","volume":"34","author":"E. G. D'yakonov","year":"1983","unstructured":"E. G. D'yakonov, Iteration methods in eigenvalue problems, Math. Notes 34 (1983) 945\u2013953.","journal-title":"Math. Notes"},{"key":"BF02127702_CR26","first-page":"144","volume-title":"1st Int. Symp. on Domain Decomposition Methods for Partial Differential Equations","year":"1988","unstructured":"R. Glowinski, G. H. Golub, G. A. Meurant and J. Periaux (eds.),1st Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1988) pp. 144\u2013172."},{"key":"BF02127702_CR27","first-page":"263","volume-title":"4th Int. Symp. on Domain Decomposition Methods for Partial Differential Equations","year":"1991","unstructured":"R. Glowinski, Y. A. Kuznetzov, G. Meurant, J. Periaux and O. B. Widlund (eds.),4th Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1991) pp. 263\u2013289."},{"key":"BF02127702_CR28","first-page":"105","volume":"2","author":"S. K. Godunov","year":"1976","unstructured":"S. K. Godunov, V. V. Ogneva and G. P. Prokopov, On the convergence of the modified steepest descent method in application to eigenvalue problems, Trans. Amer. Math. Soc. 2 (1976) 105.","journal-title":"Trans. Amer. Math. Soc."},{"key":"BF02127702_CR29","volume-title":"Numerical Methods of Solving Electrophysical Problems","author":"V. P. Il'in","year":"1985","unstructured":"V. P. Il'in,Numerical Methods of Solving Electrophysical Problems (Nauka, Moscow, 1985) (in Russian)."},{"key":"BF02127702_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-66282-9","volume-title":"Perturbation Theory for Linear Operators","author":"T. Kato","year":"1976","unstructured":"T. Kato,Perturbation Theory for Linear Operators (Springer, New York, 1976)."},{"key":"BF02127702_CR31","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1515\/rnam.1987.2.5.371","volume":"2","author":"A. V. Knyazev","year":"1987","unstructured":"A. V. Knyazev, Convergence rate estimates for iterative methods for a mesh symmetric eigenvalue problem, Russian J. Numer. Anal. Math. Modelling 2 (1987) 371\u2013396.","journal-title":"Russian J. Numer. Anal. Math. Modelling"},{"key":"BF02127702_CR32","volume-title":"Computation of Eigenvalues and Eigenvectors for Mesh Problems: The Algorithms and Error Estimates","author":"A. V. Knyazev","year":"1986","unstructured":"A. V. Knyazev,Computation of Eigenvalues and Eigenvectors for Mesh Problems: The Algorithms and Error Estimates (Dept. Numer. Math., USSR Acad. Sci., Moscow, 1986) (in Russian)."},{"key":"BF02127702_CR33","first-page":"143","volume-title":"Eigenwertaufgaben in Natur- und Intgenieurwissenschaften und ihre Numerische Behandlung","author":"A. V. Knyazev","year":"1991","unstructured":"A. V. Knyazev, A preconditioned conjugate gradient method for eigenvalue problems and its implementation in a subspace, in:Eigenwertaufgaben in Natur- und Intgenieurwissenschaften und ihre Numerische Behandlung, Oberwolfach (1990), Int. Ser. Numer. Math., Vol. 96 (Birkh\u00e4user, Basel, 1991) pp. 143\u2013154."},{"key":"BF02127702_CR34","unstructured":"A. V. Knyazev, New estimates for Ritz vectors, CIMS NYU 677 (New York, 1994). Also Math. Comp., to appear."},{"key":"BF02127702_CR35","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1137\/0731064","volume":"31","author":"A. V. Knyazev","year":"1994","unstructured":"A. V. Knyazev and A. L. Skorokhodov, The preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problem, SIAM J. Numer. Anal. 31 (1994) 1226.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02127702_CR36","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/0021-9991(84)90031-7","volume":"55","author":"N. Kosugi","year":"1984","unstructured":"N. Kosugi, Modification of the Liu-Davidson method for obtaining one or simultaneously several eigensolutions of a large real symmetric; the preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problem, J. Comput. Phys. 55 (1984) 426\u2013436.","journal-title":"J. Comput. Phys."},{"key":"BF02127702_CR37","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0024-3795(80)90166-4","volume":"34","author":"D. E. Longsine","year":"1980","unstructured":"D. E. Longsine and S. F. McCormick, Simultaneous Raileigh-quotient minimization methods forAx=\u03bbBx, Linear Algebra Appl. 34 (1980) 195\u2013234.","journal-title":"Linear Algebra Appl."},{"key":"BF02127702_CR38","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0024-3795(77)90018-0","volume":"16","author":"S. F. McCormick","year":"1977","unstructured":"S. F. McCormick and T. Noe, Simultaneous iteration for the matrix eigenvalue problem, Linear Algebra Appl. 16 (1977) 43\u201356.","journal-title":"Linear Algebra Appl."},{"key":"BF02127702_CR39","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0021-9991(90)90124-J","volume":"89","author":"R. B. Morgan","year":"1990","unstructured":"R. B. Morgan, Davidson's method and preconditioning for generalized eigenvalue problems, J. Comput. Phys. 89 (1990) 241\u2013245.","journal-title":"J. Comput. Phys."},{"key":"BF02127702_CR40","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1137\/0907054","volume":"7","author":"R. B. Morgan","year":"1986","unstructured":"R. B. Morgan and D. S. Scott, Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Statist. Comput. 7 (1986) 817\u2013825.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF02127702_CR41","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1137\/0914037","volume":"14","author":"R. B. Morgan","year":"1993","unstructured":"R. B. Morgan and D. S. Scott, Preconditioning the Lanczos algorithm for sparse symmetric eigen-value problems, SIAM J. Sci. Comput. 14 (1993) 585\u2013593.","journal-title":"SIAM J. Sci. Comput."},{"key":"BF02127702_CR42","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/0021-9991(92)90409-R","volume":"103","author":"C. W. Murray","year":"1992","unstructured":"C. W. Murray, S. C. Racine and E. R. Davidson, Improved algorithms for the lowest few eigenvalues and associated eigenvectors of large matrices, J. Comput. Phys. 103 (1992) 382\u2013389.","journal-title":"J. Comput. Phys."},{"key":"BF02127702_CR43","volume-title":"The Symmetric Eigenvalue Problem","author":"B. N. Parlett","year":"1980","unstructured":"B. N. Parlett,The Symmetric Eigenvalue Problem (Prentice-Hall, Englewood Cliffs, NJ, 1980)."},{"key":"BF02127702_CR44","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1098\/rsta.1968.0001","volume":"262","author":"W. V. Petryshyn","year":"1968","unstructured":"W. V. Petryshyn, On the eigenvalue problemTu \u2212\u03bbSu=0 with unbounded and non-symmetric operatorsT andS, Philos. Trans. R. Soc. Math. Phys. Sci. 262 (1968) 413\u2013458.","journal-title":"Philos. Trans. R. Soc. Math. Phys. Sci."},{"key":"BF02127702_CR45","first-page":"695","volume":"28","author":"A. Ruhe","year":"1974","unstructured":"A. Ruhe, SOR-methods for the eigenvalue problem with large sparse matrices, Math. Comp. 28 (1974) 695\u2013710.","journal-title":"Math. Comp."},{"key":"BF02127702_CR46","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/0021-9991(75)90119-9","volume":"19","author":"A. Ruhe","year":"1975","unstructured":"A. Ruhe, Iterative eigenvalue algorithm based on convergent splittings, J. Comput. Phys. 19 (1975) 110\u2013120.","journal-title":"J. Comput. Phys."},{"key":"BF02127702_CR47","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Y. Saad","year":"1992","unstructured":"Y. Saad,Numerical Methods for Large Eigenvalue Problems (Halsted Press, New York, 1992)."},{"key":"BF02127702_CR48","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01388687","volume":"64","author":"M. Sadkane","year":"1993","unstructured":"M. Sadkane, Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Numer. Math. 64 (1993) 195\u2013211.","journal-title":"Numer. Math."},{"key":"BF02127702_CR49","first-page":"105","volume":"5","author":"B. A. Samokish","year":"1958","unstructured":"B. A. Samokish, The steepest descent method for an eigenvalue problem with semi-bounded operators, Izv. Vyssh. Uchebn. Zaved. Mat. 5 (1958) 105\u2013114 (in Russian).","journal-title":"Izv. Vyssh. Uchebn. Zaved. Mat."},{"key":"BF02127702_CR50","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1137\/0718008","volume":"18","author":"D. S. Scott","year":"1981","unstructured":"D. S. Scott, Solving sparse symmetric generalized eigenvalue problems without factorization, SIAM J. Numer. Anal. 18 (1981) 102\u2013110.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02127702_CR51","unstructured":"A. Stathopoulos, Y. Saad and C. F. Fischer, Robust preconditioning of large, sparse, symmetric eigenvalue problems, J. Comput. Appl. Math. (to appear). Also report TR-93-093 of AHPCRC, University of Minneapolis (1993)."},{"key":"BF02127702_CR52","unstructured":"P. Vassilevski, Hybrid V-cycle algebraic multilevel preconditioners, Preprint, Bulgarian Academy Sciences, Sofia, Bulgaria (1987)."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02127702.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02127702\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02127702","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T01:45:38Z","timestamp":1557798338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02127702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF02127702"],"URL":"https:\/\/doi.org\/10.1007\/bf02127702","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}